English

On a conjecture about pattern avoidance of cycle permutations

Combinatorics 2024-09-27 v1

Abstract

Let π\pi be a cycle permutation that can be expressed as one-line π=π1π2πn\pi = \pi_1\pi_2 \cdot\cdot\cdot \pi_n and a cycle form π=(c1,c2,...,cn)\pi = (c_1,c_2, ..., c_n). Archer et al. introduced the notion of pattern avoidance of one-line and all cycle forms for a cycle permutation π\pi, defined as π1π2πn\pi_1\pi_2 \cdot\cdot\cdot \pi_n and its arbitrary cycle form cici+1cnc1c2ci1c_ic_{i+1}\cdot\cdot\cdot c_nc_1c_2\cdot\cdot\cdot c_{i-1} avoid a given pattern. Let An(σ;τ)\mathcal{A}^\circ_n(\sigma; \tau) denote the set of cyclic permutations in the symmetric group SnS_n that avoid σ\sigma in their one-line form and avoid τ\tau in their all cycle forms. In this note, we prove that An(2431;1324)|\mathcal{A}^\circ_n(2431; 1324)| is the (n1)st(n-1)^{\rm{st}} Pell number for any positive integer nn. Thereby, we give a positive answer to a conjecture of Archer et al.

Keywords

Cite

@article{arxiv.2409.17482,
  title  = {On a conjecture about pattern avoidance of cycle permutations},
  author = {Junyao Pan},
  journal= {arXiv preprint arXiv:2409.17482},
  year   = {2024}
}
R2 v1 2026-06-28T18:57:35.678Z