Add to ORKGWe study the problem of counting alternating permutations avoiding collections of permutation patterns including 132. We construct a bijection between the set S[subscript n](132) of 132-avoiding permutations and the set A[subscript 2n+1](132) of alternating, 132-avoiding permutations. For every set p[subscript 1],…,p[subscript k] of patterns and certain related patterns q[subscript 1],…,q[subscript k], our bijection restricts to a bijection between S[subscript n](132,p[subscript 1],…,p[subscript k]), the set of permutations avoiding 132 and the p[subscript i], and A[subscript 2n+1](132,q[subscript 1],…,q[subscript k]), the set of alternating permutations avoiding 132 and the q[subscript i]. This reduces the enumeration of the latter set to ...
Abstract. Babson and Steingrímsson introduced generalized permutation patterns that allow the requir...
A word w=w1w2⋯wn is alternating if either w1w3⋯ (when the word is up-down) or w1>w2w4<⋯ (when the wo...
International audienceWe present some combinatorial interpretations for coefficients appearing in se...
We extend earlier work of the same author to enumerate alternating permutations avoiding the permuta...
AbstractWe define a class Ln,k of permutations that generalizes alternating (up–down) permutations a...
AbstractWe describe the recursive structures of the set of two-stack sortable permutations which avo...
AbstractWe consider permutations of a multiset which do not contain certain ordered patterns of leng...
AbstractProving and disproving some earlier conjectures, we give a characterization of the numbers o...
Interesting patterns are everywhere we look, but what happens when we try to avoid patterns? A permu...
AbstractRecently, Babson and Steingrı́msson have introduced generalized permutation patterns ...
AbstractThe diagram of a 132-avoiding permutation can easily be characterized: it is simply the diag...
AbstractWe investigate the notion of almost avoiding a permutation: π almost avoids β if one can rem...
Interesting patterns are everywhere we look, but what happens when we try to avoid patterns? A permu...
We give an instance of Stembridge\u27s q = -1 phenomenon for pattern- avoiding permutations. In par...
The popularity of a pattern p in a set of permutations is the sum of the number of copies of p in ea...
Abstract. Babson and Steingrímsson introduced generalized permutation patterns that allow the requir...
A word w=w1w2⋯wn is alternating if either w1w3⋯ (when the word is up-down) or w1>w2w4<⋯ (when the wo...
International audienceWe present some combinatorial interpretations for coefficients appearing in se...
We extend earlier work of the same author to enumerate alternating permutations avoiding the permuta...
AbstractWe define a class Ln,k of permutations that generalizes alternating (up–down) permutations a...
AbstractWe describe the recursive structures of the set of two-stack sortable permutations which avo...
AbstractWe consider permutations of a multiset which do not contain certain ordered patterns of leng...
AbstractProving and disproving some earlier conjectures, we give a characterization of the numbers o...
Interesting patterns are everywhere we look, but what happens when we try to avoid patterns? A permu...
AbstractRecently, Babson and Steingrı́msson have introduced generalized permutation patterns ...
AbstractThe diagram of a 132-avoiding permutation can easily be characterized: it is simply the diag...
AbstractWe investigate the notion of almost avoiding a permutation: π almost avoids β if one can rem...
Interesting patterns are everywhere we look, but what happens when we try to avoid patterns? A permu...
We give an instance of Stembridge\u27s q = -1 phenomenon for pattern- avoiding permutations. In par...
The popularity of a pattern p in a set of permutations is the sum of the number of copies of p in ea...
Abstract. Babson and Steingrímsson introduced generalized permutation patterns that allow the requir...
A word w=w1w2⋯wn is alternating if either w1w3⋯ (when the word is up-down) or w1>w2w4<⋯ (when the wo...
International audienceWe present some combinatorial interpretations for coefficients appearing in se...