AbstractPermutations avoiding all patterns of a given shape (in the sense of Robinson, Schensted, and Knuth) are considered. We show that the shapes of all such permutations are contained in a suitable thick hook and deduce an exponential growth rate for their number
This paper is a continuation of the systematic study of the distributions of simple marked mesh patt...
We introduce the notion of a boxed mesh pattern and study avoidance of these patterns on permutation...
International audienceWe explore the classical pattern avoidance question in the case of irreducible...
AbstractPermutations avoiding all patterns of a given shape (in the sense of Robinson, Schensted, an...
Abstract. We initiate the study of limit shapes for random permutations avoiding a given pattern. Sp...
Abstract. We initiate the study of limit shapes for random permutations avoiding a given pattern. Sp...
Abstract. We initiate the study of limit shapes for random permutations avoiding a given pattern. Sp...
Following the techniques initiated in \cite{MP}, we continue to study the limit shapes of random per...
Of the three Wilf classes of permutations avoiding a single pattern of length 4, the exact enumerati...
Of the three Wilf classes of permutations avoiding a single pattern of length 4, the exact enumerati...
AbstractProving and disproving some earlier conjectures, we give a characterization of the numbers o...
There is a deep connection between permutations and trees. Certain sub-structures of permutations, c...
There is a deep connection between permutations and trees. Certain sub-structures of permutations, c...
AbstractWe use the cluster method to enumerate permutations avoiding consecutive patterns. We reprov...
This is a brief survey of some open problems on permutation patterns, with an emphasis on subjects n...
This paper is a continuation of the systematic study of the distributions of simple marked mesh patt...
We introduce the notion of a boxed mesh pattern and study avoidance of these patterns on permutation...
International audienceWe explore the classical pattern avoidance question in the case of irreducible...
AbstractPermutations avoiding all patterns of a given shape (in the sense of Robinson, Schensted, an...
Abstract. We initiate the study of limit shapes for random permutations avoiding a given pattern. Sp...
Abstract. We initiate the study of limit shapes for random permutations avoiding a given pattern. Sp...
Abstract. We initiate the study of limit shapes for random permutations avoiding a given pattern. Sp...
Following the techniques initiated in \cite{MP}, we continue to study the limit shapes of random per...
Of the three Wilf classes of permutations avoiding a single pattern of length 4, the exact enumerati...
Of the three Wilf classes of permutations avoiding a single pattern of length 4, the exact enumerati...
AbstractProving and disproving some earlier conjectures, we give a characterization of the numbers o...
There is a deep connection between permutations and trees. Certain sub-structures of permutations, c...
There is a deep connection between permutations and trees. Certain sub-structures of permutations, c...
AbstractWe use the cluster method to enumerate permutations avoiding consecutive patterns. We reprov...
This is a brief survey of some open problems on permutation patterns, with an emphasis on subjects n...
This paper is a continuation of the systematic study of the distributions of simple marked mesh patt...
We introduce the notion of a boxed mesh pattern and study avoidance of these patterns on permutation...
International audienceWe explore the classical pattern avoidance question in the case of irreducible...
DOI
Add to ORKG