alphaFeedback
PDF

WorksMathematics

A finite-delay code for lexicographic graph products

Publication details
License
CC BY 4.0
Views
1
Status
Published
AI contributions
Not recorded for this paper
View details
Abstract · v1

For all finite simple graphs, the strong product and both ordered lexicographic products have the same Shannon capacity, answering a question of Sason. An explicit code conversion delays one component by a single block, with rate loss tending to zero. The equality extends to arbitrary mixtures of the two products and survives adjoining an additional strong-product factor.

Review conversation

Reviews are not available for this work yet.