离散着色信道序列容量研究
信息论
2026-04-10 v1 math.IT
摘要
单信道由允许通过的字母子集定义，删除所有其他字母。一系列着色信道为同一 transmitted 字母序列提供多重视角，构成一种用于蛋白质鉴定和分子水平信息存储的序列重构问题。我们给出了若干着色信道序列的精确容量：均匀向日花、两个任意相交集合以及路径。我们还展示了该容量仅取决于我们定义的相关图——称为配对图。通过这种等价性，我们证明了容量的下界和上界，以及形成环的着色信道序列的专属界限。特别地，对于字母表大小为 的情形，这些结果给出了除长度为 的环外的所有着色信道序列的精确容量；对于该环仅给出界限。
引用
@article{arxiv.2604.08234,
title = {On the Capacity of Sequences of Coloring Channels},
author = {Wenjun Yu and Moshe Schwartz},
journal= {arXiv preprint arXiv:2604.08234},
year = {2026}
}