Related papers: Nearly optimal spectral gaps for random Belyi surf…

We consider the problem of how many samples from a Gaussian multi-index model are required to weakly reconstruct the relevant index subspace. Despite its increasing popularity as a testbed for investigating the computational complexity of…

We develop a general technique, based on a Bochner-type identity, to estimate spectral gaps of a class of Markov operator. We apply this technique to various interacting particle systems. In particular, we give a simple and short proof of…

We study gaps in the spectra of the adjacency matrices of large finite cubic graphs. It is known that the gap intervals $(2 \sqrt{2},3)$ and $[-3,-2)$ achieved in cubic Ramanujan graphs and line graphs are maximal. We give constraints on…

We obtain strong upper bounds for the Betti numbers of compact complex-hyperbolic manifolds. We use the unitary holonomy to improve the results given by the most direct application of the techniques of [DS17]. We also provide effective…

We introduce a permutation model for random degree $n$ covers $X_{n}$ of a non-elementary convex-cocompact hyperbolic surface $X=\Gamma\backslash\mathbb{H}$. Let $\delta$ be the Hausdorff dimension of the limit set of $\Gamma$. We say that…

We show that any infinite-type surface without planar ends admits arbitrarily large families of length isospectral hyperbolic structures. If the surface has infinite genus and its space of ends is self-similar, we construct an uncountable…

We prove the existence of a hyperbolic surface spread over the sphere for which the projection map has all its singular values on the extended real line, and such that the preimage of the extended real line under the projection map is…

We study the spectrum of the Laplace operator of a complete minimal properly immersed hypersurface $M$ in $\R^{n+1}$. (1) Under a volume growth condition on extrinsic balls and a condition on the unit normal at infinity, we prove that $M$…

In this paper, we introduce and analyze a random graph model $\mathcal{F}_{\chi,n}$, which is a configuration model consisting of interior and boundary vertices. We investigate the asymptotic behavior of eigenvalues for graphs in…

Let $\mathcal{H}$ be a $t$-regular hypergraph on $n$ vertices and $m$ edges. Let $M$ be the $m \times n$ incidence matrix of $\mathcal{H}$ and let us denote $\lambda =\max_{v \perp \overline{1},\|v\| = 1}\|Mv\|$. We show that the…

This paper is devoted to establishing four types of sharp capacitary inequalities within the hyperbolic space as detailed in Theorems 2.1-3.1-4.1-5.1.

A graph is called $K$-almost regular if its maximum degree is at most $K$ times the minimum degree. Erd\H{o}s and Simonovits showed that for a constant $0< \varepsilon< 1$ and a sufficiently large integer $n$, any $n$-vertex graph with more…

If a graph is in bridge position in a 3-manifold so that the graph complement is irreducible and boundary irreducible, we generalize a result of Bachman and Schleimer to prove that the complexity of a surface properly embedded in the…

Let $\mu$ be a probability measure on $\rr^n$ ($n \geq 2$) with Lebesgue density proportional to $e^{-V (\Vert x\Vert )}$, where $V : \rr_+ \to \rr$ is a smooth convex potential. We show that the associated spectral gap in $L^2 (\mu)$ lies…

In this paper we study the common distance between points and the behavior of a constant length step discrete random walk on finite area hyperbolic surfaces. We show that if the second smallest eigenvalue of the Laplacian is at least 1/4,…

We study in this paper quasiperiodic maximal surfaces in pseudo-hyperbolic spaces and show that they are characterised by a curvature condition, Gromov hyperbolicity or conformal hyperbolicity. We show that the limit curves of these…

We establish a sharp lower bound on the spectral gap of the biased adjacent-transposition Markov chain on the symmetric group. As a consequence, we resolve a longstanding conjecture of Fill, proving that among all regular probability…

For piecewise monotone interval maps we look at Birkhoff spectra for regular potential functions. This means considering the Hausdorff dimension of the set of points for which the Birkhoff average of the potential takes a fixed value. In…

We study spectral properties and geometric functional inequalities on Riemannian manifolds of dimension $\ge3$ with (finite or countably many) conical singularities $\{z_i\}_{i\in\mathfrak I}$ in the neighborhood of which the largest lower…

We recast the notion of joint spectral radius in the setting of groups acting by isometries on non-positively curved spaces and give geometric versions of results of Berger-Wang and Bochi valid for $\delta$-hyperbolic spaces and for…