English
Related papers

Related papers: Eigenvalues, inequalities and ergodic theory

200 papers

The Cheeger inequality for undirected graphs, which relates the conductance of an undirected graph and the second smallest eigenvalue of its normalized Laplacian, is a cornerstone of spectral graph theory. The Cheeger inequality has been…

Data Structures and Algorithms · Computer Science 2018-10-15 Yuichi Yoshida

We consider the Schr\"odinger operator $$-\frac{d^2}{d x^2} + V \qquad \mbox{on an interval}~~[a,b]~\mbox{with Dirichlet boundary conditions},$$ where $V$ is bounded from below and prove a lower bound on the first eigenvalue $\lambda_1$ in…

Spectral Theory · Mathematics 2017-02-06 Bogdan Georgiev , Mayukh Mukherjee , Stefan Steinerberger

In this article we prove the equivalence of certain inequalities for Riesz means of eigenvalues of the Dirichlet Laplacian with a classical inequality of Kac. Connections are made via integral transforms including those of Laplace,…

Spectral Theory · Mathematics 2007-12-27 Evans M. Harrell , Lotfi Hermi

We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths…

Combinatorics · Mathematics 2020-04-22 Ilya D. Shkredov

The research monograph expounds the foundation of a new theory of parabolic initial-boundary-value problems in scales of generalized anisotropic Sobolev spaces. These scales are calibrated essentially more finely with the help of a function…

Analysis of PDEs · Mathematics 2021-09-09 V. M. Los , V. A. Mikhailets , A. A. Murach

A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix of the graph. In particular, the graph is disconnected if…

Metric Geometry · Mathematics 2014-11-24 James R. Lee , Shayan Oveis Gharan , Luca Trevisan

This is Part 1 of two papers where we develop the basic potential theory of elliptic operators on posssibly singular almost minimzers using their hyperbolic unfoldings. We can establish surprisingly robust boundary Harnack inequalities…

Differential Geometry · Mathematics 2018-10-09 Joachim Lohkamp

In the framework of statistical mechanics the properties of macroscopic systems are deduced starting from the laws of their microscopic dynamics. One of the key assumptions in this procedure is the ergodic property, namely the equivalence…

Statistical Mechanics · Physics 2024-01-09 Marco Baldovin , Raffaele Marino , Angelo Vulpiani

We give a new lower bound for the first gap $\lambda_2 - \lambda_1$ of the Dirichlet eigenvalues of the Schr{\"o}dinger operator on a bounded convex domain $\Omega$ in R$^n$ or S$^n$ and greatly sharpens the previous estimates. The new…

Differential Geometry · Mathematics 2007-05-23 Jun Ling

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

In this paper, we consider the eigenvalue problem for Hodge-Laplacian on a Riemannian manifold $M$ isometrically immersed into another Riemannian manifold $\bar M$ for arbitrary codimension. We first assume the pull back Weitzenb\"{o}ck…

Differential Geometry · Mathematics 2017-12-18 Qing Cui , Linlin Sun

This paper contains two parts. In the first part, we study the ergodicity of periodic measures of random dynamical systems on a separable Banach space. We obtain that the periodic measure of the continuous time skew-product dynamical system…

Probability · Mathematics 2021-03-12 Chunrong Feng , Baoyou Qu , Huaizhong Zhao

We establish a method for giving lower bounds for the fundamental tone of elliptic operators in divergence form in terms of the divergence of vector fields. We then apply this method to the $L_{r}$ operator associated to immersed…

Differential Geometry · Mathematics 2007-05-23 Gregorio Pacelli F Bessa , Barnabe Pessoa Lima , J. Fabio Montengro , Luquesio Jorge

We study the relationship between two classical approaches for quantitative ergodic properties : the first one based on Lyapunov type controls and popularized by Meyn and Tweedie, the second one based on functional inequalities (of…

Probability · Mathematics 2007-05-23 Dominique Bakry , Patrick Cattiaux , Arnaud Guillin

The recent development of spectral method has been praised for its high-order convergence in simulating complex physical problems. The combination of embedded boundary method and spectral method becomes a mainstream way to tackle…

Numerical Analysis · Mathematics 2018-03-08 Po-Yi Wu , Cheng-Hong Robert Kao , Tony Wen-Hann Sheu

The minimax principle for eigenvalues in gaps of the essential spectrum in the form presented by Griesemer, Lewis, and Siedentop in [Doc. Math. 4 (1999), 275--283] is adapted to cover certain abstract perturbative settings with bounded or…

Spectral Theory · Mathematics 2022-03-04 Albrecht Seelmann

It was conjectured by Escobar [J. Funct. Anal. 165 (1999), 101--116] that for an $n$-dimensional ($n\geq 3$) smooth compact Riemannian manifold with boundary, which has nonnegative Ricci curvature and boundary principal curvatures bounded…

Differential Geometry · Mathematics 2023-03-07 Chao Xia , Changwei Xiong

We prove sharp lower bound estimates for the first nonzero eigenvalue of the non-linear elliptic diffusion operator $L_p$ on a smooth metric measure space, without boundary or with a convex boundary and Neumann boundary condition,…

Analysis of PDEs · Mathematics 2021-10-08 Yucheng Tu

Given access to a single long trajectory generated by an unknown irreducible Markov chain $M$, we simulate an $\alpha$-lazy version of $M$ which is ergodic. This enables us to generalize recent results on estimation and identity testing…

Machine Learning · Statistics 2021-11-02 Sela Fried , Geoffrey Wolfer

This paper is devoted to logarithmic Hardy-Littlewood-Sobolev inequalities in the two-dimensional Euclidean space, in presence of an external potential with logarithmic growth. The coupling with the potential introduces a new parameter,…

Analysis of PDEs · Mathematics 2019-12-25 Jean Dolbeault , Xingyu Li