Conjectured enumeration formulas for affine permutations avoiding patterns in
Conjectured enumeration formulas for affine permutations avoiding patterns in
Let denote the number of affine permutations of size that avoid the pattern . The patterns under consideration are , , and .
Enumeration conjecture. The following equalities hold:
and
These formulas give the conjectured enumeration of affine pattern-avoiding permutations for the three remaining patterns in ; the source provides no proof or resolution beyond initial calculations.
Sources & referencesView supporting material
Primary source
Andrew Crites, “Enumerating pattern avoidance for affine permutations”, arXiv:1002.1933 (2010).
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.