Permutations avoiding 4321 and 3241 have an algebraic generating function
نویسندگان
چکیده
We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have algebraic generating function conjectured by Vladimir Kruchinin.
منابع مشابه
Generating trees for permutations avoiding generalized patterns
We construct generating trees with with one and two labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, instead of inserting always the largest entry. This allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. W...
متن کاملSimple permutations and algebraic generating functions
A simple permutation is one that does not map a nontrivial interval onto an interval. It was recently proved by Albert and Atkinson that a permutation class with only finitely simple permutations has an algebraic generating function. We extend this result to enumerate permutations in such a class satisfying additional properties, e.g., the even permutations, the involutions, the permutations av...
متن کاملGenerating and Enumerating 321-Avoiding and Skew-Merged Simple Permutations
The simple permutations in two permutation classes — the 321-avoiding permutations and the skew-merged permutations — are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards from the enumeration of the class, but the simple permutations had not been enumerated explicitly. In particular, the enumeration of the simple skew-merged permut...
متن کاملInversion Generating Functions for Signed Pattern Avoiding Permutations
We consider the classical Mahonian statistics on the set Bn(Σ) of signed permutations in the hyperoctahedral group Bn which avoid all patterns in Σ, where Σ is a set of patterns of length two. In 2000, Simion gave the cardinality of Bn(Σ) in the cases where Σ contains either one or two patterns of length two and showed that |Bn(Σ)| is constant whenever |Σ| = 1, whereas in most but not all insta...
متن کاملAlternating, Pattern-Avoiding Permutations
We study the problem of counting alternating permutations avoiding collections of permutation patterns including 132. We construct a bijection between the set Sn(132) of 132-avoiding permutations and the set A2n+1(132) of alternating, 132avoiding permutations. For every set p1, . . . , pk of patterns and certain related patterns q1, . . . , qk, our bijection restricts to a bijection between Sn(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2022
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.5286