arXiv 0802.25742008-02-19cs.ITmath.IT

Ingleton不等式的极小集

The minimal set of Ingleton inequalities

Laurent Guille, Terence Chan, Alex Grant

摘要：

假设使用线性网络码，Ingleton-LP界是多播容量区域的外界。的界限的计算上进行的多面体锥通过采取的基本（香农型）不等式和Ingleton不等式引起的半空间的交集。本文通过得到最小的Ingleton不等式集，简化了该锥的刻画。因此，计算Ingleton-LP界所需的工作量可以大大减少。

英文摘要：

The Ingleton-LP bound is an outer bound for the multicast capacity region, assuming the use of linear network codes. Computation of the bound is performed on a polyhedral cone obtained by taking the intersection of half-spaces induced by the basic (Shannon-type) inequalities and Ingleton inequalities. This paper simplifies the characterization of this cone, by obtaining the unique minimal set of Ingleton inequalities. As a result, the effort required for computation of the Ingleton-LP bound can be greatly reduced.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

四个离散随机变量的条件独立结构：条件Ingleton不等式

Conditional independence structures over four discrete random variables revisited: conditional Ingleton inequalities

本文研究了离散型随机变量诱导的熵函数的条件线性信息不等式。具体来说，所谓的条件英格尔顿不等式是感兴趣的中心：这些在诱导随机变量的条件独立假设下是有效的。我们讨论五个不平等的这种特殊类型，其中四个已经出现在文献中。除了新的第五不等式的证明外，还对以前的一些不等式给出了较简单的证明。这五个信息不等式被用来刻画由四个离散随机变量诱导的所有条件独立结构。

2022-03-14cs.AIcs.ITmath.CO

五个或更多变量的线性秩不等式

Linear rank inequalities on five or more variables

向量空间的子空间的秩满足所有由熵满足的线性不等式（包括标准的香农不等式）和一个由英格尔顿提出的附加不等式。众所周知，香农不等式和英格尔顿不等式生成的所有线性秩不等式最多可达四个变量，但它一直是一个悬而未决的问题，是否额外的不等式适用于五个或更多变量的情况。在这里，我们列出了24个不等式，连同香农和英格尔顿不等式，产生所有的线性秩不等式的五个变量。我们还给出了一个部分列表的线性秩不等式的六个变量和一般的结果，产生这样的不平等的任意数量的变量，我们证明，基本上有新的不等式在每个数量的变量超过4（结果也证明最近由Kinser）。

2010-07-20cs.ITmath.IT

可表示多拟阵新不等式的存在性

Existence of new inequalities for representable polymatroids

一个英格尔顿多拟阵满足，除了多拟阵公理，不等式英格尔顿（组合。数学应用，1971年）。这些不等式是多拟阵可表示所必需的。这是一个悬而未决的问题，这些不平等是否也足够。可表示的多元拟阵本身就是令人感兴趣的。它们与网络编码也有很强的联系。特别是，寻找线性网络编码容量区域的问题等价于所有可表示的熵多拟阵的表征。在本文中，我们描述了一种新的方法来连接两个多拟阵在一起，以产生一个新的多拟阵。利用这种方法，我们可以构造一个多拟阵，它不在包含所有可表示的多拟阵的最小闭凸锥内。证明了该多拟阵不仅满足Ingleton不等式，而且还满足最近报道的Doughterson，Freiling和Zeger不等式.一个直接的结果是，这些不等式不足以表征可表示的多拟阵。

2009-09-19cs.ITmath.IT

四个随机变量 Ingleton 分数的改进界

Improved Bounds on the Ingleton Score of Four Random Variables

College of Computer Science；Software Engineering\ University, Nanjing, China

本研究通过复制程序与精确线性规划证书，将四个随机变量 Ingleton 分数的上界改进至 19/124，并验证了相关不等式目录的最优性。

2026-10-06cs.ITmath.IT

稳定态的量子熵锥

The Quantum Entropy Cone of Stabiliser States

我们研究了在稳定器状态下的多党系统中冯诺伊曼熵的普遍线性不等式。在这里，我们证明，熵向量的稳定状态满足，除了经典的不等式，一种类型的线性秩不等式与某些矩阵群的正常子群的组合结构。在4方情形中，只有一个这样的不等式，即所谓的英格尔顿不等式。对于这些系统，我们证明了强次可加性，弱单调性和Ingleton不等式准确地刻画了稳定态的熵锥。

2013-07-02cs.ITmath-phmath.IT

索引编码能力：仅用香农不等式能走多远？

Index Coding Capacity: How far can one go with only Shannon Inequalities?

干扰对齐的角度是用来确定最简单的情况下（对齐图中的边缘的最小可能数量，不超过2个干扰消息在任何目的地）的索引编码问题，其中非香农信息不等式是必要的容量表征。特别是，这包括第一个已知的多个单播（每个消息一个目的地）索引编码问题的例子，其中非香农信息不等式是必要的。最简单的多单播示例在对齐图中具有7条边和11条消息。最简单的多组播（每个消息多个目的地）示例在对齐图中有6条边，6条消息和10个接收者。对于最简单的多点单播和多点组播情况，仅基于Shannon不等式的最佳外界为$\frac{2}{5}$，利用Zhang-Yeung非Shannon型信息不等式将其收紧为$\frac{11}{28}$，利用Ingleton不等式证明了线性容量为$\frac{5}{13}$.相反，识别索引编码问题的最小挑战性方面允许将已解决的索引编码问题的类别扩展到（但不包括）这些实例。

2013-03-27cs.ITmath.IT

更多相关论文收起更多论文

公信息、拟阵表示和拟阵端口的秘密共享

Common Information, Matroid Representation, and Secret Sharing for Matroid Ports

线性信息和秩不等式，如Ingleton不等式，是信息论和拟阵理论中的有用工具。尽管已经发现了许多这样的不平等现象，但似乎大多数都没有被发现。改进的结果已获得在最近的工作中，通过使用的性质，而不是他们的不等式本身。我们在这里应用这种策略的拟阵的分类，根据他们的陈述和搜索的边界上的秘密共享拟阵端口。

2022-03-30cs.ITmath.COmath.IT

函数依赖结构的最小Shannon型不等式集

A Minimal Set of Shannon-type Inequalities for Functional Dependence Structures

Shannon型不等式的最小集合（称为基本不等式）在确定一个给定的不等式是否是Shannon型不等式中起着核心作用。经常会出现这样的情况，即需要检查给定的不等式是否是约束香农型不等式。基本不等式的另一个重要应用是制定和计算多源多汇网络编码容量的香农外界。在这个公式下，它是可行的源速率的区域受到感兴趣的元素不等式和网络编码约束。因此，它是根本利益，以确定元素之间的不平等引起的冗余时，给出了一组功能依赖约束。在本文中，我们刻画了一个最小集的Shannon型不等式时，功能依赖约束。

2017-06-12cs.ITmath.IT