Geometric and functional inequalities for log-concave probability sequences

DOI10.1007/S00454-023-00528-7arXiv2004.12005OpenAlexW3105995724MaRDI QIDQ6151028FDOQ6151028

Authors: Arnaud Marsiglietti, James Melbourne 

Publication date: 9 February 2024

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We investigate geometric and functional inequalities for the class of log-concave probability sequences. We prove dilation inequalities for log-concave probability measures on the integers. A functional analogue of this geometric inequality is derived, giving large and small deviation inequalities from a median, in terms of a modulus of regularity. Our methods are of independent interest, we find that log-affine sequences are the extreme points of the set of log-concave sequences belonging to a half-space slice of the simplex. We use this result as a tool to derive simple proofs of several convolution type inequalities for log-concave sequences, due to Walkup, Gurvits, and Klartag-Lehec. Further applications of our results are used to produce a discrete version of the Pr'ekopa-Leindler inequality.

Full work available at URL: https://arxiv.org/abs/2004.12005

Recommendations

• Log-concave functions
• Isoperimetric and analytic inequalities for log-concave probability measures
• Geometry of log-concave functions and measures
• The first variation of the total mass of log-concave functions and related inequalities
• Functional inequalities for discrete gradients and application to the geometric distribution

zbMATH Keywords

concentration inequalitylocalization lemmafour functions theoremKrein-Milmanlog-concave probability sequence

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) General convexity (52A99)

Cites Work

• Title not available (Why is that?)
• Negative association of random variables, with applications
• Title not available (Why is that?)
• The Brunn-Minkowski inequality
• Convex Bodies The Brunn-MinkowskiTheory
• The \(s\)-Eulerian polynomials have only real roots
• The extreme points of subsets of s-concave probabilities and a geometric localization theorem
• Isoperimetric problems for convex bodies and a localization lemma
• Chromatic polynomials and logarithmic concavity
• Random walks in a convex body and an improved volume algorithm
• Random walks and anO*(n5) volume algorithm for convex bodies
• Towards a theory of negative dependence.
• Displacement convexity of entropy and related inequalities on graphs
• Log-concavity and the maximum entropy property of the Poisson distribution
• Negative dependence and the geometry of polynomials
• Living on the edge: phase transitions in convex programs with random data
• Unimodality, log-concavity, real-rootedness and beyond
• Title not available (Why is that?)
• A generalized localization theorem and geometric inequalities for convex bodies
• On Isoperimetric Constants for Log-Concave Probability Distributions
• Brunn-Minkowski type inequalities for the lattice point enumerator
• Concentration inequalities for s-concave measures of dilations of Borel sets and applications
• Sharp dilation-type inequalities with a fixed parameter of convexity
• Hyperbolic measures on infinite dimensional spaces
• Kahane‐Khinchine type inequalities for negative exponent
• Concentration of the information in data with log-concave distributions
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• On the zeros of the generating functions of multiply positive sequences and functions
• Gaussian phase transitions and conic intrinsic volumes: steining the Steiner formula
• From Steiner formulas for cones to concentration of intrinsic volumes
• A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
• Title not available (Why is that?)
• Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
• Some Results for Discrete Unimodality
• Poisson processes and a log-concave Bernstein theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Khinchine type inequalities with optimal constants via ultra log-concavity
• Pólya sequences, binomial convolution and the union of random sets
• Log-concavity and strong log-concavity: a review
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Title not available (Why is that?)
• Localization for infinite-dimensional hyperbolic measures
• A Brunn-Minkowski inequality for the integer lattice
• Unique determination of convex lattice sets
• \(q\)-weighted log-concavity and \(q\)-product theorem on the normality of posets
• Infinite log-concavity: developments and conjectures
• Logarithmic concavity of Schur and related polynomials
• Lorentzian polynomials
• Local dimension-free estimates for volumes of sublevel sets of analytic functions
• Discrete variants of Brunn-Minkowski type inequalities
• A discrete version of Koldobsky's slicing inequality
• On multivariate Newton-like inequalities
• Transport proofs of some discrete variants of the Prékopa-Leindler inequality
• The Kannan-Lovász-Simonovits conjecture
• Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
• Khinchin-Type Inequalities via Hadamard’s Factorisation

Cited In (1)

• A remark on discrete Brunn-Minkowski type inequalities via transportation of measure

This page was built for publication: Geometric and functional inequalities for log-concave probability sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151028)