Restricted 123-avoiding Baxter permutations and the Padovan numbers

DOI10.1016/J.DAM.2007.03.002MaRDI QIDQ997068zbMATH OpenOpenAlexFDO

Authors Toufik Mansour, Vincent 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

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

Recommendations

• Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
• Restricted 1-3-2 permutations and generalized patterns
• scientific article
• Semi-Baxter and strong-Baxter permutations
• scientific article; zbMATH DE number 7640030

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Doubly alternating Baxter permutations are Catalan
• ECO:a methodology for the enumeration of combinatorial objects
• Generalized permutation patterns and a classification of the Mahonian statistics
• Generating trees and forbidden subsequences
• On Fixed Points of the Composite of Commuting Functions
• Production matrices
• Recurrent Sequences and Pascal's Triangle
• Restricted permutations
• Shuffle of parenthesis systems and Baxter permutations
• The number of Baxter permutations

Cited in

(4)

• Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
• Restricted 123-involutions
• Semi-Baxter and strong-Baxter permutations
• Some statistics on restricted 132 involutions

This page was built for publication: Restricted 123-avoiding Baxter permutations and the Padovan numbers

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