Related papers: Certifying numerical estimates of spectral gaps

This paper deals with explicit spectral gap estimates for the linearized Boltzmann operator with hard potentials (and hard spheres). We prove that it can be reduced to the Maxwellian case, for which explicit estimates are already known.…

Let $\Gamma$ be a Schottky subgroup of $\mathrm{SL} (2,\mathbb{Z})$. We establish a uniform and explicit lower bound of the second eigenvalue of the Laplace-Beltrami operator of congruence coverings of the hyperbolic surface $\Gamma…

We investigate when the group $SL_n(\mathcal{O}(X))$ of holomorphic maps from a Stein space $X$ to $SL_n (\C)$ has Kazhdan's property (T) for $n\ge 3$. This provides a new class of examples of non-locally compact groups having Kazhdan's…

In this article we deduce some algebraic properties for the group $\mathrm{Sp}_{2n} (\mathcal{O}(X))$ of holomorphic symplectic matrices on a Stein space $X$: holomorphic factorization, exponential factorization, and Kazhdan's property (T).…

Decomposition techniques for linear programming are difficult to extend to conic optimization problems with general non-polyhedral convex cones because the conic inequalities introduce an additional nonlinear coupling between the variables.…

Two short seminal papers of Margulis used Kazhdan's property $(T)$ to give, on the one hand, explicit constructions of expander graphs, and to prove, on the other hand, the uniqueness of some invariant means on compact simple Lie groups.…

This paper considers the problem of estimating high dimensional Laplacian constrained precision matrices by minimizing Stein's loss. We obtain a necessary and sufficient condition for existence of this estimator, that consists on checking…

An uniform LP duality is an useful property of conic matrix systems. A consistent linear conic optimization problem yields uniform LP duality if for any linear cost function, for which the primal problem has finite optimal value, the…

We prove resolvent estimates in Schatten spaces for Laplace-Beltrami operators on compact manifolds at the critical exponent. Our proof only uses known bounds for the Hadamard parametrix.

Hidden convexity is a powerful idea in optimization: under the right transformations, nonconvex problems that are seemingly intractable can be solved efficiently using convex optimization. We introduce the notion of a Lagrangian dual…

D. A. Kahzdan first put forth property (T) in relation to the study of discrete subgroups of Lie groups of finite co-volume. Through a combinatorial approach, we define an analogue of property (T) for regular graphs. We then prove the basic…

Using methods from algebraic graph theory and convex optimization, we study the relationship between local structural features of a network and spectral properties of its Laplacian matrix. In particular, we derive expressions for the…

For each countable group $Q$ we produce a short exact sequence $1\to N \to G \to Q\to 1$ where $G$ is f.g. and has a graphical $\frac16$ presentation and $N$ is f.g. and satisfies property $T$. As a consequence we produce a group $N$ with…

We study the spectrum of the Finsler--Laplace operator for regular Hilbert geometries, defined by convex sets with $C^2$ boundaries. We show that for an $n$-dimensional geometry, the spectral gap is bounded above by $(n-1)^2/4$, which we…

The aim of this article is to give a simple geometric condition that guarantees the existence of spectral gaps of the discrete Laplacian on periodic graphs. For proving this, we analyse the discrete magnetic Laplacian (DML) on the finite…

In this article we improve the known Kazhdan constant for $SL_n(Z)$ with respect to the generating set of the elementary matrices. We prove that the Kazhdan constant is bounded from below by $[42\sqrt{n}+860]^{-1}$, which gives the exact…

This paper concerns spectral clusters of the Neumann Laplacian on compact Riemannian manifolds with strictly geodesically concave boundary. We prove an inequality which controls the $L^p$ norms of spectral clusters.

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

A basic problem in operator theory is to estimate how a small perturbation effects the eigenspaces of a self-adjoint compact operator. In this paper, we prove upper bounds for the subspace distance, taylored for structured random…

We consider the random iteration of finitely many expanding $\mathcal{C}^{1+\epsilon}$ diffeomorphisms on the real line without a common fixed point. We derive the spectral gap property of the associated transition operator acting on…