Gray code enumeration of families of integer partitions

DOI10.1016/0097-3165(95)90090-XMaRDI QIDQ1805052zbMATH OpenFDO

Authors Carla D. Savage, Douglas B. West, David J. Rasmussen

Publication date 9 November 1995

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

integer partitionsadjacency relationsGray code enumeration

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial codes (94B25) Elementary theory of partitions (11P81)

Recommendations

• Gray code sequences of partitions
• A Gray code for set partitions
• Gray codes for noncrossing and nonnesting partitions of classical types
• Gray codes, loopless algorithm and partitions
• scientific article; zbMATH DE number 5975298
• scientific article; zbMATH DE number 731846
• \(m\)-compositions and \(m\)-partitions: exhaustive generation and Gray code
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• Gray code enumeration of plane straight-line graphs
• Some remarks on the combinatories of Gray codes

Cites work

• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• scientific article; zbMATH DE number 1944141 (Why is no real title available?)
• Adjacent interchange generation of combinations
• Bijective proofs of some classical partition identities
• Efficient generation of the binary reflected gray code and its applications
• Generating Linear Extensions Fast
• Generating linear extensions by adjacent transpositions
• Generating linear extensions of posets by transpositions
• Generating the Linear Extensions of Certain Posets by Transpositions
• Generation of Permutations by Adjacent Transposition
• Gray code sequences of partitions
• Gray codes for reflection groups
• Hamilton Paths in Graphs of Linear Extensions for Unions of Posets
• On Rotations and the Generation of Binary Trees

Cited in

(10)

• Gray code sequences of partitions
• Gray codes, loopless algorithm and partitions
• Gray code enumeration of plane straight-line graphs
• Gray codes for column-convex polyominoes and a new class of distributive lattices
• scientific article; zbMATH DE number 731846 (Why is no real title available?)
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• Gray codes for noncrossing and nonnesting partitions of classical types
• A Gray code for set partitions
• scientific article; zbMATH DE number 2192090 (Why is no real title available?)
• Combinatorial families that are exponentially far from being listable in Gray code sequence

This page was built for publication: Gray code enumeration of families of integer partitions

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