Enumerative Results on the Schröder Pattern Poset - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Enumerative Results on the Schröder Pattern Poset

Résumé

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.
Fichier principal
Vignette du fichier
447449_1_En_5_Chapter.pdf (317.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01656348 , version 1 (05-12-2017)

Licence

Paternité

Identifiants

Citer

Lapo Cioni, Luca Ferrari. Enumerative Results on the Schröder Pattern Poset. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.56-67, ⟨10.1007/978-3-319-58631-1_5⟩. ⟨hal-01656348⟩
61 Consultations
38 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More