Interlocked permutations
Combinatorics
2018-07-17 v2
Abstract
The zero-error capacity of channels with a countably infinite input alphabet formally generalises Shannon's classical problem about the capacity of discrete memoryless channels. We solve the problem for three particular channels. Our results are purely combinatorial and in line with previous work of the third author about permutation capacity.
Cite
@article{arxiv.1803.05187,
title = {Interlocked permutations},
author = {Gerard Cohen and Emanuela Fachini and Janos Korner},
journal= {arXiv preprint arXiv:1803.05187},
year = {2018}
}
Comments
8 pages