scientific article; zbMATH DE number 434868

MaRDI QIDQ3139717zbMATH OpenFDO

Authors Dominique Roelants van Baronaigien

Publication date 31 October 1994

zbMATH Keywords

permutationrankinginvolutionsYoung tableauxunranking

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Combinatorial aspects of representation theory (05E10)

Recommendations

• Generating restricted classes of involutions, Bell and Stirling permutations
• Generating permutations with given ups and downs
• Similar constructions for Young tableaux and involutions, and their application to shiftable tableaux
• Ranking and unranking permutations in linear time
• Generating alternating permutations lexicographically

Cited in

(5)

• Generating restricted classes of involutions, Bell and Stirling permutations
• A CAT algorithm for generating permutations with a fixed number of inversions
• Similar constructions for Young tableaux and involutions, and their application to shiftable tableaux
• Gray code for permutations with a fixed number of cycles
• Optimal Gray code for involutions

This page was built for publication:

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