English

Enumeration of several two-by-four classes

Combinatorics 2016-10-07 v1

Abstract

We use catalytic variables to derive generating functions for the permutation classes Av(4123,1324)Av(\textbf{4123},\textbf{1324}), Av(4123,1243)Av(\textbf{4123},\textbf{1243}), and Av(4123,1342)Av(\textbf{4123},\textbf{1342}). Each generating function is algebraic of degree two, and the growth rates of the classes are 4, 5, and α\alpha, respectively, where α4.17035\alpha \approx 4.17035. As a consequence of our analysis, we see that a typical large permutation in Av(4123,1324)Av(\textbf{4123},\textbf{1324}) is likely to also avoid 3124\textbf{3124}, and is even more likely to avoid 31524\textbf{31524}. Large permutations which avoid 4123\textbf{4123} and 1243\textbf{1243} are likely to also avoid 1423\textbf{1423}.

Keywords

Cite

@article{arxiv.1610.01908,
  title  = {Enumeration of several two-by-four classes},
  author = {Sam Miner},
  journal= {arXiv preprint arXiv:1610.01908},
  year   = {2016}
}

Comments

22 pages

R2 v1 2026-06-22T16:13:12.320Z