Archer–Geary conjecture on chain-avoiding permutations
Archer–Geary conjecture on chain-avoiding permutations
Let be the set of permutations in that avoid the chain , and let denote its cardinality. Thus, the permutation avoids both and , while its square avoids . Let denote the -th Lucas number. Archer–Geary's conjecture. For every positive integer ,
This conjecture concerns the enumeration of permutations satisfying simultaneous pattern-avoidance conditions on a permutation and its square. The source attributes it to Archer and Geary; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Junyao Pan and Pengfei Guo, “On the permutations that strongly avoid the pattern 312 or 231”, arXiv:2404.01597 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.