Catalan and Schr\"oder permutations sortable by two restricted stacks
Pattern avoiding machines were introduced recently by Claesson, Cerbai and Ferrari as a particular case of the two-stacks in series sorting device. They consist of two restricted stacks in series, ruled by a right-greedy procedure and the stacks avoid some specified patterns. Some of the obtained re...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Pattern avoiding machines were introduced recently by Claesson, Cerbai and
Ferrari as a particular case of the two-stacks in series sorting device. They
consist of two restricted stacks in series, ruled by a right-greedy procedure
and the stacks avoid some specified patterns. Some of the obtained results have
been further generalized to Cayley permutations by Cerbai, specialized to
particular patterns by Defant and Zheng, or considered in the context of
functions over the symmetric group by Berlow. In this work we study pattern
avoiding machines where the first stack avoids a pair of patterns of length 3
and investigate those pairs for which sortable permutations are counted by the
(binomial transform of the) Catalan numbers and the Schr\"oder numbers. |
---|---|
DOI: | 10.48550/arxiv.2004.01812 |