English
Related papers

Related papers: Brunn-Minkowski Inequalities for Contingency Table…

200 papers

Let $\mathbb{N}$ be the set of all nonnegative integers. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let $R_S(n)$ denote the number of solutions of the equation $n=s_1+s_2$, $s_1,s_2\in S$ and $s_1<s_2$. Let $A$ be the set of all…

Number Theory · Mathematics 2021-11-16 Kai-Jie Jiao , Csaba Sándor , Quan-Hui Yang , Jun-Yu Zhou

The numbers $R_n$ and $W_n$ are defined as \begin{align*} R_n=\sum_{k=0}^{n}{n+k\choose 2k}{2k\choose k}\frac{1}{2k-1},\ \text{and}\ W_n=\sum_{k=0}^{n}{n+k\choose 2k}{2k\choose k}\frac{3}{2k-3}. \end{align*} We prove that, for any positive…

Number Theory · Mathematics 2015-01-06 Victor J. W. Guo , Ji-Cai Liu

We prove that that the 1-Riesz capacity satisfi es a Brunn-Minkowski inequality, and that the capacitary function of the 1/2-Laplacian is level set convex.

Analysis of PDEs · Mathematics 2014-01-20 Matteo Novaga , Berardo Ruffini

We investigate the number of symmetric matrices of non-negative integers with zero diagonal such that each row sum is the same. Equivalently, these are zero diagonal symmetric contingency tables with uniform margins, or loop-free regular…

Combinatorics · Mathematics 2013-01-22 Brendan D. McKay , Jeanette C. McLeod

We develop a reverse entropy power inequality for convex measures, which may be seen as an affine-geometric inverse of the entropy power inequality of Shannon and Stam. The specialization of this inequality to log-concave measures may be…

Functional Analysis · Mathematics 2012-04-02 Sergey Bobkov , Mokshay Madiman

In this paper we prove a conjecture by Wocjan, Elphick and Anekstein (2018) which upper bounds the sum of the squares of the positive (or negative) eigenvalues of the adjacency matrix of a graph by an expression that behaves monotonically…

Combinatorics · Mathematics 2024-11-14 Gabriel Coutinho , Thomás Jung Spier , Shengtong Zhang

For any $n\in\mathbb{N}=\{0,1,2,\ldots\}$ and $b,c\in\mathbb{Z}$, the generalized central trinomial coefficient $T_n(b,c)$ denotes the coefficient of $x^n$ in the expansion of $(x^2+bx+c)^n$. Let $p$ be an odd prime. In this paper, we…

Number Theory · Mathematics 2020-12-09 Jia-Yu Chen , Chen Wang

In this work, we investigate the tensor inequalities in the tensor t-product formalism. The inequalities involving tensor power are proved to hold similarly as standard matrix scenarios. We then focus on the tensor norm inequalities. The…

Numerical Analysis · Mathematics 2021-08-10 Zhengbang Cao , Pengpeng Xie

An $n$-by-$n$ ($n\ge 3$) weighted shift matrix $A$ is one of the form $$[{array}{cccc}0 & a_1 & & & 0 & \ddots & & & \ddots & a_{n-1} a_n & & & 0{array}],$$ where the $a_j$'s, called the weights of $A$, are complex numbers. Assume that all…

Functional Analysis · Mathematics 2013-10-22 Hwa-Long Gau , Ming-Cheng Tsai , Han-Chun Wang

In this article we study two classical potential-theoretic problems in convex geometry corresponding to a nonlinear capacity, $\mbox{Cap}_{\mathcal{A}}$, where $\mathcal{A}$-capacity is associated with a nonlinear elliptic PDE whose…

Analysis of PDEs · Mathematics 2018-10-09 Murat Akman , Jasun Gong , Jay Hineman , John Lewis , Andrew Vogel

Integer iteration rules such as n |-> {a n + b, c n +d} are studied as minimal examples of the general process of multicomputation. Despite the simplicity of such rules, their multiway graphs can be complex, exhibiting, for example,…

Combinatorics · Mathematics 2021-11-10 Stephen Wolfram

A Steiner type formula for continuous translation invariant Minkowski valuations is established. In combination with a recent result on the symmetry of rigid motion invariant homogeneous bivaluations, this new Steiner type formula is used…

Metric Geometry · Mathematics 2012-08-01 Lukas Parapatits , Franz E. Schuster

We prove stability estimates for the Brunn-Minkowski inequality for convex sets. Unlike existing stability results, our estimates improve as the dimension grows. Our results are equivalent to a thin shell bound, which is one of the central…

Metric Geometry · Mathematics 2012-08-07 Ronen Eldan , Bo`az Klartag

For $n$-by-$n$ and $m$-by-$m$ complex matrices $A$ and $B$, it is known that the inequality $w(A\otimes B)\le\|A\|w(B)$ holds, where $w(\cdot)$ and $\|\cdot\|$ denote, respectively, the numerical radius and the operator norm of a matrix. In…

Functional Analysis · Mathematics 2013-10-22 Hwa-Long Gau , Kuo-Zhong Wang , Pei Yuan Wu

We show that, for any $n\geq 2$, there exists a homogeneous space of dimension $d=8n-4$ with metrics of $\mathrm{Ric}_{\frac{d}{2}-5}>0$ if $n\neq 3$ and $\mathrm{Ric}_6>0$ if $n=3$ which evolve under the Ricci flow to metrics whose Ricci…

Differential Geometry · Mathematics 2025-04-15 David González-Álvaro , Masoumeh Zarei

We provide a sharp quantitative version of the Gaussian concentration inequality: for every $r>0$, the difference between the measure of the $r$-enlargement of a given set and the $r$-enlargement of a half-space controls the square of the…

Analysis of PDEs · Mathematics 2017-09-01 Marco Barchiesi , Vesa Julin

We study inequalities on the volume of Minkowski sum in the class of anti-blocking bodies. We prove analogues of Pl\"unnecke-Ruzsa type inequality and V. Milman inequality on the concavity of the ratio of volumes of bodies and their…

Metric Geometry · Mathematics 2024-09-24 Auttawich Manui , Cheikh Saliou Ndiaye , Artem Zvavitch

Fix an integer $ n$ and number $d$, $ 0< d\neq n-1 \leq n$, and two weights $ w$ and $ \sigma $ on $ \mathbb R ^{n}$. We two extra conditions (1) no common point masses and (2) the two weights separately are not concentrated on a set of…

Classical Analysis and ODEs · Mathematics 2016-05-19 Michael T. Lacey , Brett D. Wick

In this paper we prove the Random Van der Waerden Theorem: For $q_1 \geq q_2 \geq \dotsb \geq q_r \geq 3 \in \mathbb{N}$ there exist $c,C >0$ such that \[ \lim_{n \to \infty} \mathbb{P}([n]_p \rightarrow (q_1,\dotsc, q_r)) = \begin{cases} 1…

Combinatorics · Mathematics 2021-07-13 Ohad Zohar

Let $r$ and $k$ be positive integers with $r \mid k$. Denote by $w_{\mathrm{\mathfrak{z}}}(k;r)$ the minimum integer such that every coloring $\chi:[1,w_{\mathrm{\mathfrak{z}}}(k;r)] \rightarrow \{0,1,\dots,r-1\}$ admits a $k$-term…

Combinatorics · Mathematics 2018-02-12 Aaron Robertson