Related papers: Lower bound for the Cheeger constant of random com…
For a fixed unit vector a=(a_1,a_2,...,a_n) in S^{n-1}, i.e. sum_{i=1}^n a_i^2=1, we consider the 2^n sign vectors epsilon=(epsilon_1,epsilon_2,...,epsilon_n) in {-1,1}^n and the corresponding scalar products a.epsilon=sum_{i=1}^n a_i…
Brooks and Makover developed a combinatorial model of random hyperbolic surfaces by gluing certain hyperbolic ideal triangles. In this paper we show that for any $\epsilon>0$, as the number of ideal triangles goes to infinity, a generic…
We generalize the Cheeger inequality, a lower bound on the first nontrivial eigenvalue of a Laplacian, to the case of geometric sub-Laplacians on rank-varying Carnot-Carath\'eodory spaces and we describe a concrete method to lower bound the…
A classical result of Cheng states that the bottom spectrum of complete manifolds of fixed dimension and Ricci curvature lower bound achieves its maximal value on the corresponding hyperbolic space. The paper establishes an analogous result…
We consider the negative Dirichlet Laplacian on an infinite waveguide embedded in $\RR^2$, and finite segments thereof. The waveguide is a perturbation of a periodic strip in terms of a sequence of independent identically distributed random…
We study the universal scaling limit of random partitions obeying the Schur measure. Extending our previous analysis [arXiv:2012.06424], we obtain the higher-order Pearcey kernel describing the multi-critical behavior in the cusp scaling…
We study stability of the sharp spectral gap bounds for metric-measure spaces satisfying a curvature bound. Our main result, new even in the smooth setting, is a sharp quantitative estimate showing that if the spectral gap of an RCD$(N-1,…
We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A\subseteq\{0,1\}^{n}$ of density $\mu(A)$, the previous best lower bound on the spectral gap, due to Cohen, was…
We discuss upper and lower bounds for the size of gaps in the length spectrum of negatively curved manifolds. For manifolds with algebraic generators for the fundamental group, we establish the existence of exponential lower bounds for the…
We prove a lower bound for the topological complexity, in the sense of Smale, of the problem of finding a flex point on a cubic plane curve. The key is to bound the Schwarz genus of a cover associated to this problem. We also show that our…
We derive sharp probability bounds on the tails of a product of symmetric non-negative random variables using only information about their first two moments. If the covariance matrix of the random variables is known exactly, these bounds…
We give lower bounds on the case of worst inhomogeneous approximation.
Percolation theory has become a useful tool for the analysis of large-scale wireless networks. We investigate the fundamental problem of characterizing the critical density $\lambda_c^{(d)}$ for $d$-dimensional Poisson random geometric…
Random hyperbolic graphs have been suggested as a promising model of social networks. A few of their fundamental parameters have been studied. However, none of them concerns their spectra. We consider the random hyperbolic graph model as…
Lower bound for the shape complexity measure of L\'opez-Ruiz-Mancini-Calbet (LMC), $C_{LMC}$, is derived. Analytical relations for simple examples of the harmonic oscillator, the hydrogen atom and two-electron 'entangled artificial' atom…
We give asymptotic bounds for the optimal Lipschitz constants for the systole map from the Teichmuller space to the curve complex. We give similar results to those known for closed surfaces in the cases when the genus is fixed or the ratio…
Consider a set of $n$ vertices, where each vertex has a location in $\mathbb{R}^d$ that is sampled uniformly from the unit cube in $\mathbb{R}^d$, and a weight associated to it. Construct a random graph by placing edges independently for…
We establish optimal $(p,q)$ ranges for two types of estimates associated to three dimensional complex polynomial curves. These are the estimates for the weighted restriction of the Fourier Transform to a complex polynomial curve, and the…
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…
In this paper, we extend the sharp lower bounds of spectal gap, due to Chen- Wang [10, 11], Bakry-Qian [6] and Andrews-Clutterbuck [5], from smooth Riemaniannian manifolds to general metric measure spaces with Riemannian curvature-dimension…