arXiv math/06036552006-03-28math.COmath.MG

Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows

Alexander Barvinok

备注：: 16 pages

英文摘要：

Given a non-negative mxn matrix W=(w_ij) and positive integer vectors R=(r_1, >..., r_m) and C=(c_1, ..., c_n), we consider the total weight T(R, C; W) of mxn non-negative integer matrices (contingency tables) D with the row sums r_i, the column sums c_j, and the weight of D=(d_ij) equal to product of w_ij^d_ij. In particular, if W is a 0-1 matrix, T(R, C; W) is the number of integer feasible flows in a bipartite network. We prove a version of the Brunn-Minkowski inequality relating the numbers T(R, C; W) and T(R_k, C_k; W), where (R, C) is a convex combination of (R_k, C_k) for k=1, ..., p.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

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

继续探索

相关论文

极小覆盖体与覆盖半径的Brunn-Minkowski型不等式

Minimal covering bodies and Brunn-Minkowski type inequalities for the covering radius

FU Berlin（柏林自由大学）

研究整数平移覆盖空间的极小凸体，证明其必为至少2d个面的多面体，并建立平面凸体Minkowski和覆盖半径的两个Brunn-Minkowski型不等式。

2026-06-15math.COmath.MG

A Curved Brunn-Minkowski Inequality for the Symmetric Group

In this paper, we construct an injection $A \times B \rightarrow M \times M$ from the product of any two nonempty subsets of the symmetric group into the square of their midpoint set, where the metric is that corresponding to the conjugacy class of transpositions. If $A$ and $B$ are disjoint, our construction allows to inject two copies of $A \times B$ into $M \times M$. These injections imply a positively curved Brunn-Minkowski inequality for the symmetric group analogous to that obtained by Ollivier and Villani for the hypercube. However, while Ollivier and Villani's inequality is optimal, w…

2015-06-02math.COmath.MG

关于Ruzsa的离散Brunn-Minkowski猜想

On Ruzsa's discrete Brunn-Minkowski conjecture

本文证明了Ruzsa关于离散Brunn-Minkowski不等式的猜想，给出了在特定条件下集合和的大小下界。

2023-06-22math.COmath.MGmath.NT

Sharp Stability of Brunn-Minkowski for Homothetic Regions

We prove a sharp stability result concerning how close homothetic sets attaining near-equality in the Brunn-Minkowski inequality are to being convex. In particular, resolving a conjecture of Figalli and Jerison, we show there are universal constants $C_n,d_n>0$ such that for $A \subset \mathbb{R}^n$ of positive measure, if $|\frac{A+A}{2}\setminus A| \le d_n |A|$, then $|\operatorname{co}(A)\setminus A| \le C_n |\frac{A+A}{2}\setminus A|$ for $\operatorname{co}(A)$ the convex hull of $A$.

2020-04-15math.COmath.FAmath.MG

从Brunn-Minkowski到Prékopa-Leindler和Borell-Brascamp-Lieb：离散不等式

From Brunn-Minkowski to Prékopa-Leindler and Borell-Brascamp-Lieb: discrete inequalities

本文通过Brunn-Minkowski不等式推导出Prékopa-Leindler和Borell-Brascamp-Lieb不等式，并证明了其在整数空间上的离散形式。

2026-02-11math.CAmath.COmath.FA

非阿贝尔布伦-闵可夫斯基不等式 II

A nonabelian Brunn-Minkowski inequality II

The Ohio State University（俄亥俄州立大学）；National University of Singapore（新加坡国立大学）

该研究证明非紧李维数为n的单模局部紧群满足严格非阿贝尔布伦-闵可夫斯基不等式，建立了一般形式并证实相关猜想，还应用得到非紧型对称空间的等周不等式。

2026-08-18math.CAmath.COmath.FA

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

通过最优质量传输的Brunn-Minkowski不等式的精确稳定性

Sharp stability of the Brunn-Minkowski inequality via optimal mass transportation

本文针对Brunn-Minkowski不等式的精确稳定性问题，结合已证明的线性稳定性结果与新颖的最优质量传输方法，给出了关于集合到公共凸包距离的二次稳定性结果的替代证明。

2024-07-15math.APmath.COmath.MG

Triangulations and a discrete Brunn-Minkowski inequality in the plane

For a set $A$ of points in the plane, not all collinear, we denote by ${\rm tr}(A)$ the number of triangles in any triangulation of $A$; that is, ${\rm tr}(A) = 2i+b-2$ where $b$ and $i$ are the numbers of points of $A$ in the boundary and the interior of $[A]$ (we use $[A]$ to denote "convex hull of $A$"). We conjecture the following analogue of the Brunn-Minkowski inequality: for any two point sets $A,B \subset {\mathbb R}^2$ one has \[ {\rm tr}(A+B)^{\frac12}\geq {\rm tr}(A)^{\frac12}+{\rm tr}(B)^{\frac12}. \] We prove this conjecture in several cases: if $[A]=[B]$, if $B=A\cup\{b\}$, if $|…

2018-12-10math.CO

非阿贝尔Brunn-Minkowski不等式

A nonabelian Brunn-Minkowski inequality

该研究将Brunn-Minkowski不等式推广到非阿贝尔局部紧群，证明其对无螺旋群（含实线性代数群、半单Lie群等）成立且锐利，采用维数归纳、最大紧子群分析和按比例平均技巧。

2023-05-08math.CAmath.COmath.FA

An inequality for the compositions of convex functions with convolutions and an alternative proof of the Brunn-Minkowski-Kemperman inequality

Let $m(G)$ be the infimum of the volumes of all open subgroups of a unimodular locally compact group $G$. Suppose integrable functions $ϕ_1 , ϕ_2 \colon G \to [0,1]$ satisfy $\| ϕ_1 \| \leq \| ϕ_2 \|$ and $\| ϕ_1 \| + \| ϕ_2 \| \leq m (G)$, where $\| \cdot \|$ denotes the $L^1$-norm with respect to a Haar measure $dg$ on $G$. We have the following inequality for any convex function $f \colon [0, \| ϕ_1 \| ] \to \mathbb{R}$ with $f(0) = 0$: \begin{align*} \int_{G}^{} f \circ ( ϕ_1 * ϕ_2 ) (g) dg \leq 2 \int_{0}^{\| ϕ_1 \|} f(y) dy + ( \| ϕ_2 \| - \| ϕ_1 \| ) f( \| ϕ_1 \| ). \end{align*} As a co…

2023-02-18math.COmath.FAmath.GR

立方体子集的离散Brunn-Minkowski不等式

Discrete Brunn-Minkowski Inequality for subsets of the cube

该研究证明了两类离散Brunn-Minkowski不等式，分别针对三元集合的d次幂子集和整数格点有限集与二元立方体子集的和集，得到无维度、指数最优的下界，并讨论了相关应用。

2024-04-15math.CO

基于Brunn--Minkowski不等式的支配下Bruhat区间的渐近对数凹性

Asymptotic Log-concavity of Dominant Lower Bruhat Intervals via Brunn--Minkowski Inequality

本文针对仿射Weyl群中抛物型下Bruhat区间的长度计数序列，通过构造伸缩序列的离散测度与阶梯函数，证明其渐近收敛于多胞体对应的连续测度密度，并借助Brunn--Minkowski不等式得出该密度的对数凹性，从而确立序列的渐近对数凹性。

2025-08-02math.COmath.RT

某些离散和集的 Brunn–Minkowski 型估计

Brunn-Minkowski type estimates for certain discrete sumsets

本文研究线性像离散和集的基数下界，在非相称条件下证明 Brunn–Minkowski 型估计，加强偶数情形结果并解决 Bukh 猜想的若干情况，同时给出 Freiman 引理的 $k$ 重推广。

2024-09-09math.CO