English
Related papers

Related papers: Graphical proof of Ginibre's inequality

200 papers

The classical Gagliardo-Nirenberg interpolation inequality is a well-known estimate which gives, in particular, an estimate for the Lebesgue norm of intermediate derivatives of functions in Sobolev spaces. We present an extension of this…

Functional Analysis · Mathematics 2018-12-12 Alberto Fiorenza , Maria Rosaria Formica , Tomas Roskovec , Filip Soudsky

Starting with an inclusion-exclusion proof of a combinatorial identity, a direct bijection can be produced using recursive subtraction (sometimes with a direct combinatorial description). We apply this method to identities for generalized…

Combinatorics · Mathematics 2024-10-31 Melanie Ferreri

In two previous papers, we exposed a combinatorial approach to the program of Geometry of Interaction, a program initiated by Jean-Yves Girard. The strength of our approach lies in the fact that we interpret proofs by simpler structures -…

Logic in Computer Science · Computer Science 2015-09-01 Thomas Seiller

Many psychological theories can be operationalized as linear inequality constraints on the parameters of multinomial distributions (e.g., discrete choice analysis). These constraints can be described in two equivalent ways: Either as the…

Computation · Statistics 2019-04-23 Daniel W. Heck , Clintin P. Davis-Stober

We give another bijective proof of a result of Corteel and Nadeau. We find a generating function related to unrestricted columns of permutation tableaux. As a consequence, we obtain a sign-imbalance formula for permutation tableaux. We…

Combinatorics · Mathematics 2011-08-30 Sylvie Corteel , Jang Soo Kim

This note proves sharp affine Gagliardo-Nirenberg inequalities which are stronger than all known sharp Euclidean Gagliardo-Nirenberg inequalities and imply the affine $L^{p}-$Sobolev inequalities. The logarithmic version of affine…

Functional Analysis · Mathematics 2009-08-17 Zhichun Zhai

Hibi showed that the polynomial in the numerator of the Ehrhart series of a reflexive polytope is palindromic. We proved that those in the numerator of the Ehrhart series of every graph polytope (defined later) of the bipartite graph is…

Combinatorics · Mathematics 2015-07-24 Daeseok Lee , Hyeong-Kwan Ju

We give elementary self-contained proofs of the strong Mason conjecture recently proved by Anari at. al. (arXiv:1811.01600) and Br\"and\'en--Huh (arXiv:1902.03719), and of the classical Alexandrov--Fenchel inequality. Both proofs use the…

Combinatorics · Mathematics 2022-12-23 Swee Hong Chan , Igor Pak

We study a type of calculus for proving inequalities between subgraph densities which is based on Jensen's inequality for the logarithmic function. As a demonstration of the method we verify the conjecture of Erd\"os-Simonovits and…

Combinatorics · Mathematics 2011-07-07 J. L. Xiang Li , Balazs Szegedy

In this note we prove an inequality for t-geometric means that immediately implies the recent results of Audenaert [2] and Hayajneh-Kittaneh [6].

Functional Analysis · Mathematics 2015-12-16 Dinh Trung Hoa

This note introduces bilinear estimates intended as a step towards an $L^\infty$-endpoint Kato-Ponce inequality. In particular, a bilinear version of the classical Gagliardo-Nirenberg interpolation inequalities for a product of functions is…

Analysis of PDEs · Mathematics 2013-11-20 Loukas Grafakos , Diego Maldonado , Virginia Naibo

We extend the directional Poincar\'e inequality on the torus, introduced by Steinerberger in [Ark. Mat. 54 (2016), pp. 555--569], to the setting of compact Lie groups. We provide necessary and sufficient conditions for the existence of such…

Analysis of PDEs · Mathematics 2025-10-08 Paulo L. Dattori da Silva , André Pedroso Kowacs

We show that the inequality $H(A \mid B,X) + H(A \mid B,Y) \le H(A\mid B)$ for jointly distributed random variables $A,B,X,Y$, which does not hold in general case, holds under some natural condition on the support of the probability…

Information Theory · Computer Science 2017-09-14 Tarik Kaced , Andrei Romashchenko , Nikolay Vereshchagin

In this paper, we are interested in Gaussian versions of the classical Brunn-Minkowski inequality. We prove in a streamlined way a semigroup version of the Ehrard inequality for $m$ Borel or convex sets based on a previous work by Borell.…

Probability · Mathematics 2009-07-09 Franck Barthe , Nolwen Huet

A split graph is a graph whose vertices can be partitioned into a clique and a stable set. We investigate the combinatorial species of split graphs, providing species-theoretic generalizations of enumerative results due to B\'ina and…

Combinatorics · Mathematics 2019-07-16 Justin M. Troyka

We propose an extension of the univariate Lorenz curve and of the Gini coefficient to the multivariate case, i.e., to simultaneously measure inequality in more than one variable. Our extensions are based on copulas and measure inequality…

Methodology · Statistics 2022-04-25 Oliver Grothe , Fabian Kächele , Friedrich Schmid

In this paper, we consider the mixed tensor space of a $G$-graded vector space where $G$ is a finite abelian group. We obtain a spanning set of invariants of the associated symmetric algebra under the action of a color analogue of the…

Representation Theory · Mathematics 2024-09-04 Santosha Pattanayak , Preena Samuel

We prove a conjecture by Kreiman and Lakshmibai on a combinatorial description of multiplicities of points on Schubert varieties in Graszmannians in terms of certain sets of reflections in the corresponding Weyl group. The proof is…

Algebraic Geometry · Mathematics 2007-05-23 Christian Krattenthaler

The purpose of this paper is to show that the multiplicities of a discrete series representation relatively to a compact subgroup can be "computed" geometrically, in the way predicted by the "qantization commutes with reduction" principle…

Representation Theory · Mathematics 2008-12-02 Paul-Emile Paradan

Gordon and Litherland's paper $\textit{On the Signature of a link}$ introduced a bilinear form that simultaneously unifies both the quadratic forms of Trotter and Goeritz. This remarkable pairing of combinatorics and topology has had…

Geometric Topology · Mathematics 2025-03-12 Micah Chrisman