Permutations avoiding 4321 and 3241 have an algebraic generating function
We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin.
Main Author: | David Callan |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2022-12-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/5286/pdf |
Similar Items
-
The number of {1243, 2134}-avoiding permutations
by: David Callan
Published: (2023-03-01) -
Enumeration of Dumont permutations avoiding certain four-letter patterns
by: Alexander Burstein, et al.
Published: (2021-07-01) -
Pattern Avoidance for Random Permutations
by: Harry Crane, et al.
Published: (2018-12-01) -
Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations
by: Hanna Mularczyk
Published: (2021-08-01) -
Enumerating two permutation classes by the number of cycles
by: Kassie Archer
Published: (2022-10-01)