Archer et al.'s enumeration conjectures for cyclic permutation pattern avoidance
Archer et al.'s enumeration conjectures for cyclic permutation pattern avoidance
Let be a cyclic permutation in , written in one-line notation as and in cycle form as . The standard cycle form is the cyclic rotation beginning with . Let be the set of cyclic permutations in that avoid each pattern in in one-line form and avoid in standard cycle form, and write
Archer et al.'s conjectures. For the indicated values of , the following enumerations hold:
where is the -th Fibonacci number, and
These conjectures concern simultaneous pattern avoidance in the one-line and standard cycle forms of cyclic permutations. The source presents them as proposed further directions for research, and no resolution is supplied here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Junyao Pan, “On two conjectures about pattern avoidance of cyclic permutations”, arXiv:2505.02045 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.