发表机构
Eötvös Loránd University; Rényi Institute（罗兰大学; 列尼研究所）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文研究信息论中交叉多胞体的信号维度，针对高维情况给出其上界和下界，已知三维至五维的信号维度为3。
AI 中文摘要
在信息论的一般概率模型中，给定通信协议（或其状态空间）的信号维度是指能够完美模拟该协议输入-输出关联的经典通信协议的最小可能复杂度。已知三维、四维和五维交叉多胞体的信号维度均为3。我们给出了更高维交叉多胞体信号维度的上界和下界。
英文摘要
In the general probabilistic model of information theory, the signaling dimension of a given communication protocol (or, equivalently, of its state space) is the smallest possible complexity of a classical communication protocol capable of perfectly simulating the given one in terms of input-output correlations. The signaling dimensions of three-, four-, and five-dimensional cross-polytopes have been known to be 3. We give an upper and a lower bound for signaling dimensions of higher dimensional cross-polytopes.
Comments6 pages
