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
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
partition
0 references
Hamiltonian cycle
0 references
labeled path
0 references
orthogonally labeled
0 references
middle levels conjecture
0 references
0 references