English
Related papers

Related papers: Exponential improvements for superball packing upp…

200 papers

We study the asymptotic behavior of a weighted ultrafast diffusion PDE on the real line, with a log-concave and log-lipschitz weight, and prove exponential convergence to equilibrium. This result goes beyond the compact setting studied in…

Analysis of PDEs · Mathematics 2025-07-18 Max Fathi , Mikaela Iacobelli

R. P. Stanley proved the Upper Bound Conjecture in 1975. We imitate his proof for the Ehrhart rings. We give some upper bounds for the volume of integrally closed lattice polytopes. We derive some inequalities for the delta-vector of…

Combinatorics · Mathematics 2016-10-10 Gabor Hegedüs

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

Let $0 \leq s \leq 1$. A set $K \subset \mathbb{R}^{2}$ is a Furstenberg $s$-set, if for every unit vector $e \in S^{1}$, some line $L_{e}$ parallel to $e$ satisfies $$\dim_{\mathrm{H}} [K \cap L_{e}] \geq s.$$ The Furstenberg set problem,…

Classical Analysis and ODEs · Mathematics 2017-09-25 Tuomas Orponen

We prove that the sumset or the productset of any finite set of real numbers, $A,$ is at least $|A|^{4/3-\epsilon},$ improving earlier bounds. Our main tool is a new upper bound on the multiplicative energy, $E(A,A).$

Combinatorics · Mathematics 2008-06-23 Jozsef Solymosi

Let $F_p$ be the field of a prime order $p.$ For a subset $A\subset F_p$ we consider the product set $A(A+1).$ This set is an image of $A\times A$ under the polynomial mapping $f(x,y)=xy+x:F_p\times F_p\to F_p.$ In the present paper we show…

Number Theory · Mathematics 2008-12-16 M. Z. Garaev , Chun-Yen Shen

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Information Theory · Computer Science 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S

We give a short proof of Theorem 1.2 (i) from the paper "The Alexander-Orbach conjecture holds in high dimensions" by G. Kozma and A. Nachmias. We show that the expected size of the intrinsic ball of radius r is at most Cr if the…

Probability · Mathematics 2010-06-09 Artem Sapozhnikov

We consider $k$-dimensional central sections of the unit ball of $\ell_p^n$ (denoted $B_p^n$) and we prove that their volume are bounded by the volume of $B_p^n$ whenever $1<p<2$ and $1\le k\le (n-1)/2$ or $k=n-1$. We also consider $0<p<1$…

Functional Analysis · Mathematics 2007-05-23 Jesus Bastero , Fernando Galve , Ana Pena , Miguel Romance

After having investigated the densest packings by congruent hyperballs to the regular prism tilings in the $n$-dimensional hyperbolic space $\mathbb{H}^n$ ($n \in \mathbb{N}, n \ge 3)$ we consider the dual covering problems and determine…

Metric Geometry · Mathematics 2013-12-10 Jenö Szirmai

In this work we extend recent study of the properties of the dense packing of "superdisks," by Y. Jiao, F. H. Stillinger and S. Torquato, Phys. Rev. Lett. 100, 245504 (2008), to the jammed state formed by these objects in random sequential…

Statistical Mechanics · Physics 2010-10-12 Oleksandr Gromenko , Vladimir Privman

Let ${\mathcal H}$ be a multiplicative subgroup of $\mathbb{F}_p^*$ of order $H>p^{1/4}$. We show that $$ \max_{(a,p)=1}\left|\sum_{x\in {\mathcal H}} {\mathbf{\,e}}_p(ax)\right| \le H^{1-31/2880+o(1)}, $$ where ${\mathbf{\,e}}_p(z) =…

For each $ d \geq 2$, the Hilbert transform with a polynomial oscillation as below satisfies a $ (1, r )$ sparse bound, for all $ r>1$ $$ H _{ \ast } f (x) = \sup _{\epsilon } \Bigl\lvert \int_{|y| > \epsilon} f (x-y) \frac { e ^{2 \pi i y…

Classical Analysis and ODEs · Mathematics 2017-06-19 Ben Krause , Michael T. Lacey

Let $ X_1, \ldots, X_n $ be independent random variables taking values in the alphabet $ \{0, 1, \ldots, r\} $, and $ S_n = \sum_{i = 1}^n X_i $. The Shepp--Olkin theorem states that, in the binary case ($ r = 1 $), the Shannon entropy of $…

Information Theory · Computer Science 2022-05-10 Mladen Kovačević

Extending the methods developed in the author's previous paper and using adapted coordinate systems in two variables, an L^p boundedness theorem is proven for maximal operators over hypersurfaces in R^3 when p > 2. When the best possible p…

Classical Analysis and ODEs · Mathematics 2010-08-25 Michael Greenblatt

We study $L^p$ boundedness of the maximal average over dilations of a smooth hypersurface $S$. When the decay rate of the Fourier transform of a measure on $S$ is $1/2$, we establish the optimal maximal bound, which settles the conjecture…

Classical Analysis and ODEs · Mathematics 2025-01-03 Sewook Oh

We call a periodic ball packing in d-dimensional Euclidean space periodically (strictly) jammed with respect to a period lattice if there are no nontrivial motions of the balls that preserve the period (that maintain some period with…

Metric Geometry · Mathematics 2013-01-07 Robert Connelly , Jeffrey D. Shen , Alexander D. Smith

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

We give a short linear--algebraic proof of the inequality \[ \|x\|_1\,\|x\|_\infty \le \frac{1+\sqrt{p}}{2}\,\|x\|_2^2, \] valid for every \(x\in\mathbb{R}^p\). This inequality relates three fundamental norms on finite-dimensional spaces…

Classical Analysis and ODEs · Mathematics 2026-04-03 Jose Antonio Lara Benitez

A permutation is layered if it contains neither 231 nor 312 as a pattern. It is known that, if $\sigma$ is a layered permutation, then the density of $\sigma$ in a permutation of order $n$ is maximized by a layered permutation. Albert,…

Combinatorics · Mathematics 2022-08-24 Adam Kabela , Daniel Kral , Jonathan A. Noel , Theo Pierron