Posets of matrices and permutations with forbidden subsequences

DOI10.1007/S000260300005MaRDI QIDQ1400804zbMATH OpenOpenAlexFDO

Authors N. Ray, Julian West

Publication date 14 August 2003

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL http://eprints.maths.manchester.ac.uk/609/1/lume2wjganftta0j.pdf

zbMATH Keywords

permutationsenumerationpermutation matricesposetsforbidden subsequences

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• Permutations with partially forbidden positions.
• The enumeration of permutations with a prescribed number of ``forbidden patterns
• Generating trees and forbidden subsequences
• Forbidden subsequences
• Some permutations with forbidden subsequences and their inversion number

Cited in

(8)

• scientific article; zbMATH DE number 6683614 (Why is no real title available?)
• Applications of the matrix of forbidden pairs
• Permuting matrices to avoid forbidden submatrices
• Excluded permutation matrices and the Stanley-Wilf conjecture
• The enumeration of permutations whose posets have a maximum element
• Permutations with partially forbidden positions.
• A new class of Wilf-equivalent permutations
• Postscript: ``Permutations with forbidden subsequences and a generalized Schröder number [Discrete Mathematics 218 (2000) 121--130]

This page was built for publication: Posets of matrices and permutations with forbidden subsequences

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