From Fibonacci to Catalan permutations

MaRDI QIDQ3077252zbMATH OpenFDO

Authors Elena Barcucci, Antonio Bernini, Maddalena Poneti

Publication date 22 February 2011

Full work available at URL https://arxiv.org/abs/math/0612277

zbMATH Keywords

Catalan numbers

Mathematics Subject Classification ID

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

Recommendations

• Avoidance of classical patterns by Catalan sequences
• On multi-avoidance of generalized patterns.
• 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers
• Lucas permutations and some notes on Fibonacci permutations
• From Motzkin to Catalan permutations

Cited in

(16)

• A new occurrence of Catalan numbers: cap permutations
• 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers
• From Motzkin to Catalan permutations
• Fibonacci numbers, consecutive patterns, and inverse peaks
• Exhaustive generation for permutations avoiding (colored) regular sets of patterns
• A short note on Layman permutations
• ECO-generation for p-generalized Fibonacci and Lucas permutations
• On generalized Fibonacci permutations
• Avoidance of classical patterns by Catalan sequences
• A combinatorial interpretation of the eigensequence for composition
• scientific article; zbMATH DE number 7732121 (Why is no real title available?)
• Classical sequences revisited with permutations avoiding dotted pattern
• Fibonacci numbers, reduced decompositions, and 321/3412 pattern classes
• Catalan-Spitzer permutations
• Combinatorial Gray codes for classes of pattern avoiding permutations
• More restrictive Gray codes for some classes of pattern avoiding permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: From Fibonacci to Catalan permutations

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