Power-of-two periodicity conjecture for pattern-avoidance counts

Let fnk(σ)f_n^k(\sigma) denote the number of permutations of length nn associated with a pattern σS3\sigma\in S_3 and fixed by the kkth iterate of the fundamental bijection. Power-of-two periodicity conjecture. For i,j2i,j\geq2, n1n\geq1, and σS3\sigma\in S_3,

fn2i(σ)=fn2j(σ).f_n^{2^i}(\sigma)=f_n^{2^j}(\sigma).

This conjecture proposes that all iterates whose exponents are powers of two with exponent at least two give the same count for every length and every pattern in S3S_3; the supplied text gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Kassie Archer and Robert P. Laudone, “Pattern avoidance and the fundamental bijection”, arXiv:2407.06338 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.