Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups (Q1403878)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups
scientific article

    Statements

    Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups (English)
    0 references
    0 references
    0 references
    20 August 2003
    0 references
    The authors continue their study on the orthogonal labeling of constant weight Gray codes, started in the paper reviewed above. The combinatorics and semigroup theory aspects are treated independently again. Among others, the authors generalize a known result on the rank and idempotent rank of the semigroup of transformations of \(\{1,2,\dots, n\}\) containing at most \(r\) elements in the image.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    partition
    0 references
    Hamiltonian cycle
    0 references
    labeled path
    0 references
    orthogonally labeled
    0 references
    middle levels conjecture
    0 references