Loopless generation of up-down permutations

DOI10.1016/S0012-365X(00)00387-3MaRDI QIDQ5948971zbMATH OpenFDO

Authors James F. Korsh

Publication date 6 October 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(00)00387-3

zbMATH Keywords

algorithms

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05)

Recommendations

• Generating permutations with given ups and downs
• Some polynomials associated with up-down permutations
• Generating alternating permutations lexicographically
• scientific article; zbMATH DE number 3557795
• Cycle-up-down permutations

Cited in

(10)

• Generating permutations with given ups and downs
• Gray code for derangements
• Number of permutations with prescribed up-down structure as a function of two variables
• Cycle-up-down permutations
• scientific article; zbMATH DE number 4168687 (Why is no real title available?)
• Analogues of up-down permutations for colored permutations
• scientific article; zbMATH DE number 7051269 (Why is no real title available?)
• Gray code for permutations with a fixed number of cycles
• Combinatorial Gray codes for classes of pattern avoiding permutations
• More restrictive Gray codes for some classes of pattern avoiding permutations

This page was built for publication: Loopless generation of up-down permutations

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