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.
References
Primary source
Andrew Crites, “Enumerating pattern avoidance for affine permutations”, arXiv:1002.1933 (2010).
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.