pith. sign in

arxiv: 1803.05187 · v2 · pith:6JQI3VDDnew · submitted 2018-03-14 · 🧮 math.CO

Interlocked permutations

classification 🧮 math.CO
keywords capacitychannelsproblemalphabetauthorclassicalcombinatorialcountably
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.