Restricting Dyck paths and 312-avoiding permutations

MaRDI QIDQ6076148zbMATH OpenFDO

Authors Elena Barcucci, Antonio Bernini, S. Bilotta, R. Pinzani

Publication date 23 October 2023

Full work available at URL https://arxiv.org/abs/2307.02837, https://cs.uwaterloo.ca/journals/JIS/VOL26/Bernini/bernini13.html

zbMATH Keywords

Catalan numberDyck pathpattern avoidance

Mathematics Subject Classification ID

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

Recommendations

• Permutations with restricted patterns and Dyck paths
• Dyck paths and restricted permutations
• On bijections between 231-avoiding permutations and Dyck paths
• The descent statistic on 123-avoiding permutations
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations

Cites work

• A loop-free two-close Gray-code algorithm for listing k-ary Dyck words
• A strong non-overlapping Dyck code
• A trace partitioned Gray code forq-ary generalized Fibonacci strings
• Avoiding cross-bifix-free binary words
• Culminating paths
• Dyck path enumeration
• ECO:a methodology for the enumeration of combinatorial objects
• Enumerative combinatorics of intervals in the Dyck pattern poset
• Gray code orders for \(q\)-ary words avoiding a given factor
• scientific article; zbMATH DE number 1099195 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Patterns in Shi tableaux and Dyck paths
• Production matrices
• Recurrence relations, succession rules and the positivity problem
• Strings from linear recurrences: a Gray code
• The number of Baxter permutations
• Variable-Length Non-Overlapping Codes

Cited in

(1)

• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations

This page was built for publication: Restricting Dyck paths and 312-avoiding permutations

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