English
Related papers

Related papers: New estimates for $d_{2,1}$ and $d_{3,2}$

200 papers

We consider the problem of estimating the edge density of densest $K$-node subgraphs of an Erd\"os-R\'{e}nyi graph $\mathbb{G}(n,1/2)$. The problem is well-understood in the regime $K=\Theta(\log n)$ and in the regime $K=\Theta(n)$. In the…

Probability · Mathematics 2022-12-09 Houssam El Cheairi , David Gamarnik

We prove a pointwise version of the multi-dimensional central limit theorem for convex bodies. Namely, let X be an isotropic random vector in R^n with a log-concave density. For a typical subspace E in R^n of dimension n^c, consider the…

Metric Geometry · Mathematics 2007-08-21 Ronen Eldan , Bo'az Klartag

Consider the energy per particle on the lattice given by $\min_{ \Lambda }\sum_{ \mathbb{P}\in \Lambda} \left|\mathbb{P}\right|^4 e^{-\pi \alpha \left|\mathbb{P}\right|^2 }$, where $\alpha >0$ and $\Lambda$ is a two dimensional lattice. We…

Analysis of PDEs · Mathematics 2024-11-27 Kaixin Deng , Senping Luo

We strongly believe that in order to prove two important geometrical pro\-blems in convexity, namely, the G. Bianchi and P. Gruber's Conjecture \cite{bigru} and the J. A. Barker and D. G. Larman's Conjecture \cite{Barker}, it is necessary…

Metric Geometry · Mathematics 2026-02-03 Efrén Morales-Amaya , Geronimmo Mondragón , Jesús Jerónimo-Castro

For a convex body $K\subset\R^n$ and $i\in\{1,...,n-1\}$, the function assigning to any $i$-dimensional subspace $L$ of $\R^n$, the $i$-dimensional volume of the orthogonal projection of $K$ to $L$, is called the $i$-th projection function…

Metric Geometry · Mathematics 2007-05-23 Ralph Howard , Daniel Hug

We work with the following expression for the entropy (density) of a dimer gas on an infinite r-regular lattice lambda(p) = 1/2 [ pln(r)-ln(p)-2(1-p)ln(1-p)-p ]+sum_{k=2}(d_k)(p^k) where the indicated sum converges for density, p, small…

Mathematical Physics · Physics 2022-02-21 Paul Federbush

The section volume function $A_K(\xi,t), \ \xi \in \mathbb R^n, \ t \in \mathbb R,$ of a body $K \subset \mathbb R^n$ evaluates the $(n-1)$-dimensional volume of the cross-section $K$ by the hyperplane $\{ x \cdot \xi=t \}.$ We are…

Metric Geometry · Mathematics 2024-10-01 Mark Agranovsky

We consider the problem of estimating a $d$-dimensional $s$-sparse discrete distribution from its samples observed under a $b$-bit communication constraint. The best-known previous result on $\ell_2$ estimation error for this problem is…

Machine Learning · Statistics 2021-06-17 Wei-Ning Chen , Peter Kairouz , Ayfer Özgür

To every convex body $K \subseteq \mathbb{R}^d$, one may associate a minimal matrix convex set $\mathcal{W}^{\textrm{min}}(K)$, and a maximal matrix convex set $\mathcal{W}^{\textrm{max}}(K)$, which have $K$ as their ground level. The main…

Operator Algebras · Mathematics 2019-07-04 Benjamin Passer , Orr Shalit , Baruch Solel

Let $i(n,k)$ be the proportion of permutations $\pi\in\mathcal{S}_n$ having an invariant set of size $k$. In this note we adapt arguments of the second author to prove that $i(n,k) \asymp k^{-\delta} (1+\log k)^{-3/2}$ uniformly for $1\leq…

Combinatorics · Mathematics 2019-10-22 Sean Eberhard , Kevin Ford , Ben Green

Let $K$ be a convex body in $\bbR^n$ and $\d>0$. The homothety conjecture asks: Does $K_{\d}=c K$ imply that $K$ is an ellipsoid? Here $K_{\d}$ is the (convex) floating body and $c$ is a constant depending on $\d$ only. In this paper we…

Metric Geometry · Mathematics 2013-05-01 Elisabeth M. Werner , Deping Ye

We determine $D$ and $D_s$ decay constants from lattice QCD with 2% errors, 4 times better than experiment and previous theory: $f_{D_s}$ = 241(3) MeV, $f_D$ = 207(4) MeV and $f_{D_s}/f_D$ = 1.164(11). We also obtain $f_K/f_{\pi}$ =…

High Energy Physics - Lattice · Physics 2008-11-26 E. Follana , C. T. H. Davies , G. P. Lepage , J. Shigemitsu

We give a precise estimate for the number of lattice points in certain bounded subsets of $\mathbb{R}^{n}$ that involve `hyperbolic spikes' and occur naturally in multiplicative Diophantine approximation. We use Wilkie's o-minimal structure…

Number Theory · Mathematics 2019-05-10 Reynold Fregoli

We consider the discrepancy of the integer lattice with respect to the collection of all translated copies of a dilated convex body having a finite number of flat, possibly non-smooth, points in its boundary. We estimate the $L^{p}$ norm of…

Functional Analysis · Mathematics 2018-10-02 Luca Brandolini , Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante , Giancarlo Travaglini

Dilepton decays of pseudoscalar mesons have been drawing particular interest, thanks to their sensitivity to both the QCD dynamics at low energy and also signals beyond the Standard Model. In this context, we shortly review our recent study…

High Energy Physics - Lattice · Physics 2023-12-04 Bai-Long Hoid , Martin Hoferichter , Jacobo Ruiz de Elvira

It is shown that the smallest possible distance between two disjoint lattice polytopes contained in the cube $[0,k]^3$ is exactly $$ \frac{1}{\sqrt{2(2k^2-4k+5)(2k^2-2k+1)}} $$ for every integer $k$ at least $4$. The proof relies on…

Metric Geometry · Mathematics 2025-02-28 Antoine Deza , Zhongyuan Liu , Lionel Pournin

In 1957, Hadwiger conjectured that every convex body in $\mathbb{R}^d$ can be covered by $2^d$ translates of its interior. For over 60 years, the best known bound was of the form $O(4^d \sqrt{d} \log d)$, but this was recently improved by a…

Metric Geometry · Mathematics 2022-06-23 Marcelo Campos , Peter van Hintum , Robert Morris , Marius Tiba

We show that the number of lattice directions in which a d-dimensional convex body in R^d has minimum width is at most 3^d-1, with equality only for the regular cross-polytope. This is deduced from a sharpened version of the 3^d-theorem due…

Combinatorics · Mathematics 2017-10-10 Jan Draisma , Tyrrell B. McAllister , Benjamin Nill

In this work we prove that if for a pair of convex bodies $K_1, K_2 \subset \mathbb{R}^n$, $n \geq 3$, there exists a hyperplane $H$ and two distinct points $p_1$ and $p_2$ in $\mathbb{R}^n \setminus H$ such that for every $(n-2)$-plane $M…

Metric Geometry · Mathematics 2026-02-03 Efren Morales-Amaya

Let $E_1,E_2\subset \mathbb{R}^n$ be two homothetic solid ellipsoids, $n\geq 3$, with center at the origin $O$ of a system coordinates of $\mathbb{R}^n$, and $E_1\subset E_2$. Then there exists a $O$-symmetric ellipsoid $E_3$ such that…

Metric Geometry · Mathematics 2025-05-14 E. Morales-Amaya