Related papers: New estimates for $d_{2,1}$ and $d_{3,2}$
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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}$ =…
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…
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…
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…
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…
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…
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…
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…
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…