Counting 1324, 4231-avoiding permutations

MaRDI QIDQ2380302zbMATH OpenFDO

Authors Mike Atkinson, Vincent Vatter, Michael Albert

Publication date 26 March 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/230875, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r136.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

enumerationpermutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Review text

Summary: A complete structural description and enumeration is found for permutations that avoid both 1324 and 4231.

Recommendations

• Counting 1324-avoiding permutations
• The enumeration of permutations avoiding 3124 and 4312
• The enumeration of permutations avoiding 2143 and 4231
• The number of {1243, 2134}-avoiding permutations
• 1324-avoiding permutations revisited
• On permutations avoiding 1243, 2134, and another 4-letter pattern
• On permutations avoiding 1324, 2143, and another 4-letter pattern
• scientific article; zbMATH DE number 1375582
• On \(1324\)-avoiding permutations
• Counting occurrences of 132 in a permutation

Cited in

(8)

• Counting occurrences of 132 in an even permutation
• On a family of conjectures of Joel Lewis on alternating permutations
• Universal limits of substitution-closed permutation classes
• Permutations generated by a depth 2 stack and an infinite stack in series are algebraic
• Enumerating indices of Schubert varieties defined by inclusions
• On avoiding 1233
• On the centrosymmetric permutations in a class
• Combinatorial exploration: an algorithmic framework for enumeration

This page was built for publication: Counting 1324, 4231-avoiding permutations

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