Counting subword patterns in Catalan words

DOI10.26493/2590-9770.1695.4DAMaRDI QIDQ7031289zbMATH OpenFDO

Authors Mark Shattuck

Publication date 6 February 2025

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.26493/2590-9770.1695.4DA

zbMATH Keywords

Catalan wordcombinatorial statisticgenerating functionlattice pathsubword pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cites work

• Catalan Numbers
• Catalan words avoiding pairs of length three patterns
• Consecutive pattern-avoidance in Catalan words according to the last symbol
• Consecutive patterns in Catalan words and the descent distribution
• Counting \(l\)-letter subwords in compositions
• Counting lattice points on bargraphs of Catalan words
• Counting strings in Dyck paths
• Counting subwords in a partition of a set
• Descent distribution on Catalan words avoiding a pattern of length at most three
• Descent distribution on Catalan words avoiding ordered pairs of relations
• Dyck path enumeration
• Efficient generation of restricted growth words
• Enumeration of smooth inversion sequences and proof of a recent related conjecture
• scientific article; zbMATH DE number 45266 (Why is no real title available?)
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• Kernel method and linear recurrence system
• Statistics on bargraphs of Catalan words

Cited in

(5)

• Enumerating runs, valleys, and peaks in Catalan words
• Counting r s rectangles in (Catalan) words
• Subword patterns in smooth words
• Avoidance of vincular patterns by Catalan words
• Combinatorial proofs of totals of some statistics on Catalan words

This page was built for publication: Counting subword patterns in Catalan words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7031289)