A Gray code for set partitions

DOI10.1016/0020-0190(76)90014-4MaRDI QIDQ1239129zbMATH OpenOpenAlexFDO

Authors Richard Kaye

Publication date 1976

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(76)90014-4

Mathematics Subject Classification ID

Communication theory (94A05) Combinatorial aspects of partitions of integers (05A17)

Recommendations

• Gray code sequences of partitions
• Gray codes, loopless algorithm and partitions
• Gray code enumeration of families of integer partitions
• Loop-free Gray code algorithms for the set of compositions
• scientific article; zbMATH DE number 731846

Cited in

(25)

• Numbering of set partitions
• Gray code sequences of partitions
• Gray code enumeration of families of integer partitions
• m-compositions and m-partitions: exhaustive generation and Gray code
• Gray codes for reflection groups
• Connectivity and Hamiltonicity of canonical colouring graphs of bipartite and complete multipartite graphs
• Gray codes, loopless algorithm and partitions
• Loop-free Gray code algorithm for the \textbf{e}-restricted growth functions
• Gray codes for column-convex polyominoes and a new class of distributive lattices
• Maximize the rightmost digit: Gray codes for restricted growth strings
• scientific article; zbMATH DE number 1396785 (Why is no real title available?)
• Combinatorial generation via permutation languages. I: Fundamentals
• Combinatorial generation via permutation languages. IV: Elimination trees
• Loopless algorithms to generate maximum length Gray cycles wrt. \(k\)-character substitutions
• scientific article; zbMATH DE number 5975298 (Why is no real title available?)
• 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
• Permutational labelling of constant weight Gray codes
• The greedy Gray code algorithm
• Rekursive Erzeugung aller Partitionen einer endlichen Menge
• Gray codes for non-crossing partitions and dissections of a convex polygon
• Infinite-valued first-order Łukasiewicz logic: hypersequent calculi without structural rules and proof search for sentences in the prenex form
• ALGORITHMS FOR LABELING CONSTANT WEIGHT GRAY CODES
• Gray cycles of maximum length related to \(k\)-character substitutions

This page was built for publication: A Gray code for set partitions

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