Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups
type: Item
instance of: scholarly article
title: Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroups
zbMATH Open document ID: 1029.05007
DOI: 10.1016/S0021-8693(03)00276-X
author: Inessa Levi
author: Steve Seif
published in: Journal of Algebra
publication date: 2003-08-20T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A18
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 94B60
Mathematics Subject Classification ID: 20M20
zbMATH DE Number: 1967909
zbMATH Keywords: partition
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: labeled path
zbMATH Keywords: orthogonally labeled
zbMATH Keywords: middle levels conjecture
reviewed by: Ljuben Mutafchiev
MaRDI profile type: Publication
cites work: Q3741626
cites work: Efficient generation of the binary reflected gray code and its applications
cites work: Two Hamilton cycles in bipartite reflective Kneser graphs
cites work: Q5652905
cites work: Idempotent rank in finite full transformation semigroups
cites work: Q4552162
cites work: Sn-normal semigroups
cites work: ALGORITHMS FOR LABELING CONSTANT WEIGHT GRAY CODES
cites work: Q5463463
cites work: COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPS
cites work: Constructive techniques for labeling constant weight Gray codes with applications to minimal generating sets of semigroups
cites work: Permutational labelling of constant weight Gray codes
cites work: A Survey of Combinatorial Gray Codes
cites work: Monotone Gray codes and the middle levels problem
cites work: Index system and separability of constant weight Gray codes
Recommended article: Constructive techniques for labeling constant weight Gray codes with applications to minimal generating sets of semigroups
Recommended article: Permutational labelling of constant weight Gray codes
Recommended article: ALGORITHMS FOR LABELING CONSTANT WEIGHT GRAY CODES
Recommended article: On the Weight Hierarchy of Codes Coming From Semigroups With Two Generators
Recommended article: An application of coding theory to a problem in graphical enumeration
Recommended article: Q5173759
Recommended article: Q5463463
Recommended article: Codes and \(L(2,1)\)-labelings in Sierpiński graphs
Recommended article: Index system and separability of constant weight Gray codes
Recommended article: Code properties of minimal generating sets of retracts and semiretracts
description: scientific article; zbMATH DE number 1967909