English
Related papers

Related papers: Lower bounds for contingency tables via Lorentzian…

200 papers

We investigate the upper bounds of nodal sets for solutions of bi-Laplace equations without using frequency functions which play an essential role in the study of nodal sets in the celebrated work by Logunov \cite{Lo18}. We obtain some…

Analysis of PDEs · Mathematics 2026-03-06 Jiuyi Zhu

We present a new positive lower bound for the minimum value taken by a polynomial P with integer coefficients in k variables over the standard simplex of R^k, assuming that P is positive on the simplex. This bound depends only on the number…

Algebraic Geometry · Mathematics 2009-06-25 Gabriela Jeronimo , Daniel Perrucci

A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly $i>0$ interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in…

Combinatorics · Mathematics 2009-01-13 Jaron Treutlein

We introduce a formulation of the initial and boundary value problem for nonlinear hyperbolic conservation laws posed on a differential manifold endowed with a volume form, possibly with a boundary; in particular, this includes the…

Analysis of PDEs · Mathematics 2008-08-22 Philippe G. LeFloch , Baver Okutmustur

We establish concentration inequalities in the class of ultra log-concave distributions. In particular, we show that ultra log-concave distributions satisfy Poisson concentration bounds. As an application, we derive concentration bounds for…

Probability · Mathematics 2021-10-04 Heshan Aravinda , Arnaud Marsiglietti , James Melbourne

We give a new lower bound for the discrete norm of a polynomial on the circle

Complex Variables · Mathematics 2012-03-13 V. N. Dubinin

New Vapnik and Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The…

Statistics Theory · Mathematics 2022-04-26 Stéphane Lhaut , Anne Sabourin , Johan Segers

In this article we show the rough outline of a computer algorithm to generate lower bounds on the exponential function of (in principle) arbitrary precision. We implemented this to generate all necessary analytic terms for the Boltzmann…

Numerical Analysis · Computer Science 2013-01-07 Martijn Leisink , Hilbert Kappen

We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of…

Metric Geometry · Mathematics 2016-02-18 Karim Adiprasito , Eran Nevo , José Alejandro Samper

We consider the problem to transport resources/mass while abiding by constraints on the flow through constrictions along their path between specified terminal distributions. Constrictions, conceptualized as toll stations at specified…

Systems and Control · Electrical Eng. & Systems 2023-05-03 Anqi Dong , Arthur Stephanovitch , Tryphon T. Georgiou

Recent theorems of Dubickas and Mossinghoff use auxiliary polynomials to give lower bounds on the Weil height of an algebraic number $\alpha$ under certain assumptions on $\alpha$. We prove a theorem which introduces an auxiliary polynomial…

Number Theory · Mathematics 2015-06-22 Charles L. Samuels

We establish a lower bound on the forcing numbers of domino tilings computable in polynomial time based on height functions. This lower bound is sharp for a 2n by 2n square as well as other cases.

Combinatorics · Mathematics 2024-11-01 Fateh Aliyev , Nikita Gladkov

We elaborate on the intimate connection between the largest volume of an empty axis-parallel box in a set of $n$ points from $[0,1]^d$ and cover-free families from the extremal set theory. This connection was discovered in a recent paper of…

Combinatorics · Mathematics 2025-09-09 Matěj Trödler , Jan Volec , Jan Vybíral

We consider non-bijective piecewise rotations of the plane. These maps belong to a family introduced in previous papers by Boshernitzan and Goetz. We derive in this paper some upper bounds to the size of the limit set. This improves results…

Dynamical Systems · Mathematics 2024-10-03 Nicolas Bédaride , Jean françois Bertazzon , Idrissa Kaboré

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

We prove central limit theorems for the number of descents and the number of inversions after a shelf-shuffle. In particular, we bound the convergence rate for the number of inversions independently of the number of shelves. Along the way,…

Probability · Mathematics 2025-10-02 Alexander Clay

Adapting focal loci techniques used by Chiantini and Lopez, we provide lower bounds on the genera of curves contained in very general surfaces in Gorenstein toric threefolds. We illustrate the utility of these bounds by obtaining results on…

Algebraic Geometry · Mathematics 2019-12-10 Christian Haase , Nathan Ilten

We establish short-time existence and regularity for higher-order flows generated by a class of polynomial natural tensors that, after an adjustment by the Lie derivative of the metric with respect to a suitable vector field, have strongly…

Differential Geometry · Mathematics 2010-10-21 Eric Bahuaud , Dylan Helliwell

We present three different upper bounds for Kronecker coefficients $g(\lambda,\mu,\nu)$ in terms of Kostka numbers, contingency tables and Littlewood--Richardson coefficients. We then give various examples, asymptotic applications, and…

Combinatorics · Mathematics 2020-03-27 Igor Pak , Greta Panova

Carrier graphs of groups representing subgroups of a given relatively hyperbolic groups are introduced and a combination theorem for relatively quasi-convex subgroups is proven. Subsequently a theory of folds for such carrier graphs is…

Group Theory · Mathematics 2026-04-10 Richard Weidmann , Thomas Weller