Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups (Q1403878)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups |
scientific article; zbMATH DE number 1967909
| 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; zbMATH DE number 1967909 |
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
0.96019673
0 references
0.87009466
0 references
0.8574552
0 references
0.84292805
0 references
0.83837503
0 references
0.8338772
0 references
0 references