Restricted signed permutations counted by the Schröder numbers

DOI10.1016/J.DISC.2006.01.013MaRDI QIDQ2488928zbMATH OpenOpenAlexFDO

Authors Eric S. Egge

Publication date 16 May 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.01.013

zbMATH Keywords

EnumerationsForbidden subsequenceGenerating treePattern-avoiding permutationRestricted permutationWilf-equivalent

Mathematics Subject Classification ID

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

Recommendations

• Permutations with forbidden subsequences and a generalized Schröder number
• Simple permutations and pattern restricted permutations
• Generating trees and the Catalan and Schröder numbers
• Generalized Schröder permutations
• Enumeration Schemes for Restricted Permutations

Cites work

• Avoiding 2-letter signed patterns
• Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations
• ECO:a methodology for the enumeration of combinatorial objects
• Generating functions for generating trees
• Generating trees and forbidden subsequences
• Generating trees and the Catalan and Schröder numbers
• scientific article; zbMATH DE number 1242264 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1447312 (Why is no real title available?)
• Permutations with forbidden subsequences and a generalized Schröder number
• Production matrices
• Restricted colored permutations and Chebyshev polynomials
• The kernel method: a collection of examples

Cited in

(4)

• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Counting involutory, unimodal, and alternating signed permutations
• Signed Mahonian identities on permutations with subsequence restrictions
• Restricted colored permutations and Chebyshev polynomials

This page was built for publication: Restricted signed permutations counted by the Schröder numbers

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