论文信息 - New records in Stanley-Wilf limits - 字舞流文

New records in Stanley-Wilf limits

We provide examples for patterns q for which the value of the Stanley-Wilf limit L(q) is smaller or larger than any previously known values. The exact values of L(q) are computed. Generalizations are given.

[1] Miklós Bóna. The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns , 2005, J. Comb. Theory, Ser. A.

[2] Gábor Tardos,et al. Excluded permutation matrices and the Stanley-Wilf conjecture , 2004, J. Comb. Theory, Ser. A.

[3] Julian West,et al. Wilf-equivalence for singleton classes , 2007, Adv. Appl. Math..

[4] R. Stanley. What Is Enumerative Combinatorics , 1986 .

[5] Miklós Bóna,et al. Combinatorics of permutations , 2022, SIGA.

[6] A. Bona,et al. A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory , 2006 .

[7] Miklós Bóna. Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps , 1997, J. Comb. Theory, Ser. A.

[8] Richard Arratia,et al. On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern , 1999, Electron. J. Comb..