Channel dichotomies
Abstract
We study channel interconversion under non-signalling superchannels, where the asymptotic conversion rate is given by the ratio of the channel capacities. Our main result determines the second-order expansion of the optimal target length. Namely, when each channel has a single capacity-achieving dispersion, the coefficient is given by the inverse sesquinormal distribution, with parameters determined by the capacities and dispersions. The result extends state-dichotomy theory to channels: one superchannel approximates the target uniformly over inputs and maps every reference channel whose output is independent of its input to another such channel. As in state dichotomies, there are finite-error resonances where the second-order term vanishes, leaving an O(log n) remainder. Crucially, our new characterization cannot be obtained by concatenating channel coding and simulation protocols [Cao {\it et al.}~IEEE Trans.~Inf.~Theory (2024)]. Instead, the proof combines comparisons of binary hypothesis testing experiments with uniform Gaussian estimates and a construction that uses symmetry within type classes to satisfy the non-signalling constraints. Shared randomness assistance already suffices at first order, but we show that its second-order behaviour can differ strictly from the non-signalling case.
Related
- Nonuniform dichotomies via time rescaling
- h-dichotomies via noncritical uniformity and expansiveness for noninvertible evolution families
- Admissible characterization in delay equations and robustness of exponential dichotomies against small-delay perturbations
- Adjoint Transfer and Order-Lifting Dichotomies for 2 x 2 Matrices over Prime-Power Rings
- The Capacity of the Noisy Torn Paper Channel and the Noisy Shuffling Channel
BibTeX
@misc{oufkir2026channel,
title = {{Channel dichotomies}},
author = {Aadil Oufkir and Mario Berta},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.41858},
eprint = {2610.41858},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.41858},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Channel dichotomies
AU - Aadil Oufkir
AU - Mario Berta
PY - 2026
DA - 2026/10/30
PB - arXiv
DO - 10.48550/arxiv.2610.41858
UR - https://arxiv.org/abs/2610.41858
AB - We study channel interconversion under non-signalling superchannels, where the asymptotic conversion rate is given by the ratio of the channel capacities. Our main result determines the second-order expansion of the optimal target length. Namely, when each channel has a single capacity-achieving dispersion, the coefficient is given by the inverse sesquinormal distribution, with parameters determined by the capacities and dispersions. The result extends state-dichotomy theory to channels: one superchannel approximates the target uniformly over inputs and maps every reference channel whose output is independent of its input to another such channel. As in state dichotomies, there are finite-error resonances where the second-order term vanishes, leaving an O(log n) remainder. Crucially, our new characterization cannot be obtained by concatenating channel coding and simulation protocols [Cao {\it et al.}~IEEE Trans.~Inf.~Theory (2024)]. Instead, the proof combines comparisons of binary hypothesis testing experiments with uniform Gaussian estimates and a construction that uses symmetry within type classes to satisfy the non-signalling constraints. Shared randomness assistance already suffices at first order, but we show that its second-order behaviour can differ strictly from the non-signalling case.
ER -