English
Related papers

Related papers: Lower bounds for contingency tables via Lorentzian…

200 papers

Short and transparent proofs of central limit theorems for intrinsic volumes of random polytopes in smooth convex bodies are presented. They combine different tools such as estimates for floating bodies with Stein's method from probability…

Metric Geometry · Mathematics 2017-11-06 Christoph Thaele , Nicola Turchi , Florian Wespi

We provide a new algebraic technique to solve the sequential flow problem in polynomial space. The task is to maximise the flow through a graph where edge capacities can be changed over time by choosing a sequence of capacity labelings from…

Optimization and Control · Mathematics 2026-02-09 Hugo Gimbert , Corto Mascle , Patrick Totzke

We extend results of Damanik and Tcheremchantsev on estimating transport exponents to initial states supported on more than one site. These general results for upper and lower bounds are then applied to several classes of models, including…

Spectral Theory · Mathematics 2016-10-19 Vitalii Gerbuz

We consider the flow of an upper convected Maxwell fluid in the limit of high Weissenberg and Reynolds number. In this limit, the no-slip condition cannot be imposed on the solutions. We derive equations for the resulting boundary layer and…

Analysis of PDEs · Mathematics 2015-06-04 Michael Renardy , Xiaojun Wang

We obtain new lower and upper bounds for probabilities of unions of events.These bounds are sharp. They are stronger than earlier ones. General bounds maybe applied in arbitrary measurable spaces.We have improved the method that has been…

Probability · Mathematics 2014-08-19 Andrei N. Frolov

We establish new Bonferroni-type lower bounds for the probability of a union of finitely many events where the selection of intersections in the estimates is determined by the clique complex of a chordal graph.

Combinatorics · Mathematics 2025-12-03 Klaus Dohmen

Given a symplectic toric manifold, the moment maps of sub-circle actions can be modified to be admissible functions in the sense of Hofer-Zehnder. By exploiting the relationship between the period of Hamiltonian sub-circle actions of a…

Symplectic Geometry · Mathematics 2024-10-15 Yichen Liu

We develop the theory of discrete-time gradient flows for convex functions on Alexandrov spaces with arbitrary upper or lower curvature bounds. We employ different resolvent maps in the upper and lower curvature bound cases to construct…

Metric Geometry · Mathematics 2017-01-18 Shin-ichi Ohta , Miklós Pálfia

The Littlewood-Richardson coefficients $c^{\lambda}_{\mu\nu}$ give the multiplicity of an irreducible polynomial ${\rm GL}_n$-representation $F^{\lambda}_n$ in the tensor product of polynomial representations $F^{\mu}_n\otimes F^{\nu}_n$.…

Representation Theory · Mathematics 2020-12-15 Mark Colarusso , William Q. Erickson , Jeb F. Willenbring

We present a version of the Lorentzian splitting theorem under a weakened Ricci curvature condition. The proof makes use of basic properties of achronal limits [19], [20], together with the geometric maximum principle for $C^0$ spacelike…

Differential Geometry · Mathematics 2025-04-22 Gregory J. Galloway

We give a short proof of the log-concavity of the coefficients of the reduced characteristic polynomial of a matroid. The proof uses an extension of the theory of Lorentzian polynomials to convex cones, and reproves the Hodge-Riemann…

Combinatorics · Mathematics 2021-10-12 Petter Brändén , Jonathan Leake

In this paper we develop tools for studying limit theorems by means of convexity. We establish bounds for the discrepancy in total variation between probability measures $\mu$ and $\nu$ such that $\nu$ is log-concave with respect to $\mu$.…

Probability · Mathematics 2022-10-24 Arturo Jaramillo , James Melbourne

This letter derives some new exponential bounds for discrete time, real valued, conditionally symmetric martingales with bounded jumps. The new bounds are extended to conditionally symmetric sub/ supermartingales, and they are compared to…

Probability · Mathematics 2013-05-02 Igal Sason

We obtain new topological information about the local structure of collapsing under a lower sectional curvature bound. As an application we prove a new sphere theorem and obtain a partial result towards the conjecture that not every…

Differential Geometry · Mathematics 2007-05-23 Vitali Kapovitch

We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in $[0, 1]^d$. This improves upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and…

Metric Geometry · Mathematics 2022-01-24 Alexander E. Litvak , Galyna V. Livshyts

We investigate the numerical approximation of (discontinuous) entropy solutions to nonlinear hyperbolic conservation laws posed on a Lorentzian manifold. Our main result establishes the convergence of monotone and first-order finite volume…

Numerical Analysis · Mathematics 2007-12-10 Paulo Amorim , Philippe G. LeFloch , Bawer Okutmustur

In this paper, we derive new bounds for the zeros of quaternionic polynomials by applying localization theorems, which includes Gershgorin-type theorems for the left eigenvalues of matrices of left monic quaternionic polynomials. These…

Complex Variables · Mathematics 2026-04-14 Ovaisa Jan , Idrees Qasim , Nusrat Ahmed Dar

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

We introduce a simple method for proving lower bounds for the size of the smallest percolating set in a certain graph bootstrap process. We apply this method to determine the sizes of the smallest percolating sets in multidimensional tori…

Combinatorics · Mathematics 2021-05-11 Lianna Hambardzumyan , Hamed Hatami , Yingjie Qian

We prove boundary controllability results for wave equations (with lower-order terms) on Lorentzian manifolds with time-dependent geometry satisfying suitable curvature bounds. The main ingredient is a novel global Carleman estimate on…

Analysis of PDEs · Mathematics 2024-09-20 Vaibhav Kumar Jena , Arick Shao