中文
相关论文

相关论文: Lower bound for the Cheeger constant of random com…

200 篇论文

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…

概率论 · 数学 2012-10-04 Harrie Hendriks , Martien C. A. van Zuijlen

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…

微分几何 · 数学 2023-02-21 Yang Shen , Yunhui Wu

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…

谱理论 · 数学 2025-02-18 Martijn Kluitenberg

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…

微分几何 · 数学 2024-06-05 Ovidiu Munteanu , Jiaping Wang

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…

偏微分方程分析 · 数学 2018-09-28 Denis Borisov , Ivan Veselic'

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…

数学物理 · 物理学 2024-02-06 Taro Kimura , Ali Zahabi

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,…

度量几何 · 数学 2022-02-09 Max Fathi , Ivan Gentil , Jordan Serres

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…

概率论 · 数学 2025-05-06 Yumou Fei , Renato Ferreira Pinto

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…

动力系统 · 数学 2016-02-16 Dmitry Dolgopyat , Dmitry Jakobson

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…

几何拓扑 · 数学 2025-08-29 Weiyan Chen , Zheyan Wan

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…

概率论 · 数学 2016-05-19 Napat Rujeerapaiboon , Daniel Kuhn , Wolfram Wiesemann

We give lower bounds on the case of worst inhomogeneous approximation.

数论 · 数学 2016-03-22 Chris Pinner

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…

概率论 · 数学 2007-05-23 Zhenning Kong , Edmund M. Yeh

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…

概率论 · 数学 2017-02-02 Marcos Kiwi , Dieter Mitsche

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…

化学物理 · 物理学 2009-04-27 Agnes Nagy , K. D. Sen , H. E. Montgomery

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…

几何拓扑 · 数学 2014-09-10 Aaron D. Valdivia

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…

概率论 · 数学 2022-09-07 Remco van der Hofstad , Pim van der Hoorn , Neeladri Maitra

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…

复变函数 · 数学 2020-12-18 Conor Meade

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…

微分几何 · 数学 2020-10-29 Wenshuai Jiang , Aaron Naber

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…

微分几何 · 数学 2015-03-03 Yin Jiang , Hui-Chun Zhang