The set of Schröder words (Schröder language) is endowed with a natural partial order, which can be conveniently described by interpreting Schröder words as lattice paths. The resulting poset is called the Schröder pattern poset. We find closed formulas for the number of Schröder words covering/covered by a given Schröder word in terms of classical parameters of the associated Schröder path. We also enumerate several classes of Schröder avoiding words (with respect to the length), i.e. sets of Schröder words which do not contain a given Schröder word.
Enumerative Results on the Schröder Pattern Poset / Cioni, Lapo; Ferrari, Luca. - STAMPA. - 10248:(2017), pp. 56-67. (Intervento presentato al convegno CELLULAR AUTOMATA THEORY AND APPLICATINS tenutosi a Milano nel 7-9 Giugno 2017) [10.1007/978-3-319-58631-1_5].
Enumerative Results on the Schröder Pattern Poset
Cioni, Lapo;FERRARI, LUCA
2017
Abstract
The set of Schröder words (Schröder language) is endowed with a natural partial order, which can be conveniently described by interpreting Schröder words as lattice paths. The resulting poset is called the Schröder pattern poset. We find closed formulas for the number of Schröder words covering/covered by a given Schröder word in terms of classical parameters of the associated Schröder path. We also enumerate several classes of Schröder avoiding words (with respect to the length), i.e. sets of Schröder words which do not contain a given Schröder word.File | Dimensione | Formato | |
---|---|---|---|
schröder_patterns.pdf
Accesso chiuso
Descrizione: Articolo principale
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Open Access
Dimensione
337.7 kB
Formato
Adobe PDF
|
337.7 kB | Adobe PDF | Richiedi una copia |
Cioni-Ferrari2017_Chapter_EnumerativeResultsOnTheSchröde.pdf
Accesso chiuso
Descrizione: Articolo principale
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
268.92 kB
Formato
Adobe PDF
|
268.92 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.