Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern

DOI10.1016/j.tcs.2010.07.019zbMath1220.68079OpenAlexW1965313054MaRDI QIDQ544885

Renzo Sprugnoli, Donatella Merlini

Publication date: 16 June 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.07.019

zbMATH Keywords

generating functionsRiordan arrayswords avoiding a pattern

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (8)

Arithmetic into geometric progressions through Riordan arrays ⋮ Left multiplication operators on the Riordan group ⋮ A symbolic treatment of Riordan arrays ⋮ Identities induced by Riordan arrays ⋮ Generalized Schröder matrices arising from enumeration of lattice paths ⋮ Riordan graphs I: structural properties ⋮ Riordan arrays and related polynomial sequences ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Binary words excluding a pattern and proper Riordan arrays
• Deviations from uniformity in random strings
• String overlaps, pattern matching, and nontransitive games
• The Riordan group
• Riordan arrays and combinatorial sums
• Compact recognizers of episode sequences
• Hidden word statistics
• Long repetitive patterns in random sequences
• On Some Alternative Characterizations of Riordan Arrays

This page was built for publication: Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern