Consecutive patterns in Catalan words and the descent distribution

DOI10.1007/S40590-023-00532-0MaRDI QIDQ6133614zbMATH OpenOpenAlexFDO

Authors José L. Ramírez, Alejandra Rojas-Osorio

Publication date 18 August 2023

Published in Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s40590-023-00532-0

zbMATH Keywords

pattern avoidanceconsecutive patternCatalan worddescent statistic

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Descent distribution on Catalan words avoiding a pattern of length at most three
• Descent distribution on Catalan words avoiding ordered pairs of relations
• Consecutive pattern-avoidance in Catalan words according to the last symbol
• Avoidance of classical patterns by Catalan sequences

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• Analytic combinatorics
• Catalan Numbers
• Catalan words avoiding pairs of length three patterns
• Consecutive patterns in inversion sequences
• Consecutive patterns in permutations
• Consecutive permutation patterns in trees and mappings
• Counting lattice points on bargraphs of Catalan words
• Counting strings in Dyck paths
• Descent distribution on Catalan words avoiding a pattern of length at most three
• Efficient generation of restricted growth words
• Pattern avoidance in binary trees
• Permutations and words counted by consecutive patterns
• Statistics on bargraphs of Catalan words
• The descent statistic on 123-avoiding permutations
• The descent statistic on signed simsun permutations
• Words restricted by 3-letter generalized multipermutation patterns

Cited in

(4)

• Consecutive pattern-avoidance in Catalan words according to the last symbol
• Catalan words avoiding pairs of length three patterns
• Last symbol distribution in pattern avoiding Catalan words
• Descent distribution on Catalan words avoiding ordered pairs of relations

This page was built for publication: Consecutive patterns in Catalan words and the descent distribution

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