English
Related papers

Related papers: Thin-shell bounds via parallel coupling

200 papers

We are interested in the randomly biased random walk on the supercritical Galton--Watson tree. Our attention is focused on a slow regime when the biased random walk $(X_n)$ is null recurrent, making a maximal displacement of order of…

Probability · Mathematics 2015-09-29 Yueyun Hu , Zhan Shi

We consider closed manifolds that admit a metric locally isometric to a product of symmetric planes. For such manifolds, we prove that the Euler characteristic is an obstruction to the existence of flat structures, confirming an old…

Geometric Topology · Mathematics 2009-05-23 Michelle Bucher , Tsachik Gelander

This article is concerned with the convexity properties of universal covers of projective varieties. We study the relation between the convexity properties of the universal cover of X and the properties of the pullback map sending vector…

Algebraic Geometry · Mathematics 2007-05-23 F. Bogomolov , B. De Oliveira

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

Computational Geometry · Computer Science 2011-11-24 Sariel Har-Peled

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

Statistics Theory · Mathematics 2013-11-13 Victor-Emmanuel Brunel

In this paper, we prove the holomorphic convexity of the covering of a complex projective {normal} variety $X$, which corresponds to the intersection of kernels of reductive representations $\rho:\pi_1(X)\to {\rm GL}_{N}(\mathbb{C})$,…

Algebraic Geometry · Mathematics 2024-05-30 Ya Deng , Katsutoshi Yamanoi , Ludmil Katzarkov

Let $x_1,\ldots ,x_N$ be independent random points distributed according to an isotropic log-concave measure $\mu $ on ${\mathbb R}^n$, and consider the random polytope $$K_N:={\rm conv}\{ \pm x_1,\ldots ,\pm x_N\}.$$ We provide sharp…

Metric Geometry · Mathematics 2016-01-12 Apostolos Giannopoulos , Labrini Hioni , Antonis Tsolomitis

This paper is concerned with the study of linear geometric rigidity of shallow thin domains under zero Dirichlet boundary conditions on the displacement field on the thin edge of the domain. A shallow thin domain is a thin domain that has…

Analysis of PDEs · Mathematics 2020-06-17 Zhirayr Avetisyan , Davit Harutyunyan , Narek Hovsepyan

We show that the two-dimensional minimum-volume central section of the $n$-dimensional cross-polytope is attained by the regular $2n$-gon. We establish stability-type results for hyperplane sections of $\ell_p$-balls in all the cases where…

Functional Analysis · Mathematics 2022-11-23 Giorgos Chasapis , Piotr Nayar , Tomasz Tkocz

The positive semidefinite rank of a convex body $C$ is the size of its smallest positive semidefinite formulation. We show that the positive semidefinite rank of any convex body $C$ is at least $\sqrt{\log d}$ where $d$ is the smallest…

Optimization and Control · Mathematics 2017-12-06 Hamza Fawzi , Mohab Safey El Din

Denote by $L_n$ the length of the perimeter of the convex hull of $n$ steps of a planar random walk whose increments have finite second moment and non-zero mean. Snyder and Steele showed that $n^{-1} L_n$ converges almost surely to a…

Probability · Mathematics 2015-04-27 Andrew R. Wade , Chang Xu

Consider a Riemannian manifold with bounded Ricci curvature $|\Ric|\leq n-1$ and the noncollapsing lower volume bound $\Vol(B_1(p))>\rv>0$. The first main result of this paper is to prove that we have the $L^2$ curvature bound…

Differential Geometry · Mathematics 2020-10-29 Wenshuai Jiang , Aaron Naber

We show a statistical version of Taylor's theorem and apply this result to non-parametric density estimation from truncated samples, which is a classical challenge in Statistics \cite{woodroofe1985estimating, stute1993almost}. The…

Statistics Theory · Mathematics 2021-07-01 Constantinos Daskalakis , Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis

We investigate convection in a thin cylindrical gas layer with an imposed flux at the bottom and a fixed temperature along the side, using a combination of direct numerical simulations and laboratory experiments. The experimental approach…

Fluid Dynamics · Physics 2025-03-13 Florian Rein , Laure Carénini , Florian Fichot , Benjamin Favier , Michael Le Bars

For every hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. We prove that…

Metric Geometry · Mathematics 2024-02-27 Marek Lassak

In 1995, Koll\'ar conjectured that a smooth complex projective $n$-fold $X$ with generically large fundamental group has Euler characteristic $\chi(X, K_X)\geq 0$. In this paper, we prove the conjecture assuming $X$ has linear fundamental…

Algebraic Geometry · Mathematics 2025-08-07 Ya Deng , Botong Wang

Consider an nxn random matrix X with i.i.d. nonnegative entries with bounded density, mean m, and finite positive variance sigma^2. Let M be the nxn random Markov matrix with i.i.d. rows obtained from X by dividing each row of X by its sum.…

Probability · Mathematics 2012-03-27 Charles Bordenave , Pietro Caputo , Djalil Chafai

Let $K$ be an isotropic symmetric convex body in ${\mathbb R}^n$. We show that a subspace $F\in G_{n,n-k}$ of codimension $k=\gamma n$, where $\gamma\in (1/\sqrt{n},1)$, satisfies $$K\cap F\subseteq \frac{c}{\gamma }\sqrt{n}L_K (B_2^n\cap…

Metric Geometry · Mathematics 2016-09-29 Apostolos Giannopoulos , Labrini Hioni , Antonis Tsolomitis

We show that there exists a universal constant C>0 such that the convex hull of any N points in the hyperbolic space H^n is of volume smaller than C N, and that for any dimension n there exists a constant C_n > 0 such that for any subset A…

Metric Geometry · Mathematics 2013-05-21 Itai Benjamini , Ronen Eldan

This paper gives a partial confirmation of a conjecture of P. Agarwal, S. Har-Peled, M. Sharir, and K. Varadarajan that the total curvature of a shortest path on the boundary of a convex polyhedron in the 3-dimensional Euclidean space…

Metric Geometry · Mathematics 2007-05-23 Imre Barany , Krystyna Kuperberg , Tudor Zamfirescu