Restricted 123-avoiding Baxter permutations and the Padovan numbers

DOI10.1016/j.dam.2007.03.002zbMath1119.05004OpenAlexW2004835141MaRDI QIDQ997068

Toufik Mansour, Vicentiu Vajnovszki

Publication date: 19 July 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.03.002

zbMATH Keywords

generating treesBaxter permutationsforbidden subsequencesPadovan numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Special sequences and polynomials (11B83)

Cites Work

• Unnamed Item
• Shuffle of parenthesis systems and Baxter permutations
• The number of Baxter permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Production matrices
• Generating trees and forbidden subsequences
• Doubly alternating Baxter permutations are Catalan
• ECO:a methodology for the enumeration of combinatorial objects
• On Fixed Points of the Composite of Commuting Functions
• Recurrent Sequences and Pascal's Triangle
• Restricted permutations