Avoiding vincular patterns on alternating words

Avoiding vincular patterns on alternating words

A word w=w1w2⋯wn is alternating if either w1 w3 ⋯ (when the word is up-down) or w1>w2 w4

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2016-08, Vol.339 (8), p.2079-2093
Hauptverfasser: Gao, Alice L.L., Kitaev, Sergey, Zhang, Philip B.
Format: Artikel
Sprache:eng
Schlagworte:
Alternating word
Catalan number
Combinatorial analysis
Dyck path
Equivalence
Mathematical analysis
Narayana number
Pattern-avoidance
Permutations
Stirling number of the second kind
Up-down word
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A word w=w1w2⋯wn is alternating if either w1 w3 ⋯ (when the word is up-down) or w1>w2 w4
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2016.02.013