Small configurations in simple permutations

DOI10.1016/J.EJC.2010.02.004zbMATH Open1227.05028OpenAlexW2051241234MaRDI QIDQ709247FDOQ709247

Authors: Vincent Vatter 

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.02.004

Recommendations

• Decomposing simple permutations, with enumerative consequences
• Simple permutations and pattern restricted permutations
• scientific article
• Simple permutations and algebraic generating functions
• Simple permutations, alternating permutations, and the superpatterns that contain them.

zbMATH Keywords

algebraic generating function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Simple permutations and pattern restricted permutations
• A survey of simple permutations
• Counting occurrences of 132 in a permutation
• Simple permutations and algebraic generating functions
• Decomposing simple permutations, with enumerative consequences
• The number of permutations with exactly \(r\) 132-subsequences is \(P\)-recursive in the size!

Cited In (2)

• Small permutation classes
• Decomposing simple permutations, with enumerative consequences

This page was built for publication: Small configurations in simple permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709247)