English
Related papers

Related papers: Cheeger's inequalities for general symmetric forms…

200 papers

We present some classical and weighted Poincar\'e inequalities for some one-dimensional probability measures. This work is the one-dimensional counterpart of a recent study achieved by the authors for a class of spherically symmetric…

Probability · Mathematics 2014-11-24 Michel Bonnefont , Aldéric Joulin , Yutao Ma

Given a graph with a designated set of boundary vertices, we define a new notion of a Neumann Laplace operator on a graph using a reflection principle. We show that the first eigenvalue of this Neumann graph Laplacian satisfies a Cheeger…

Spectral Theory · Mathematics 2020-07-15 Edward Gelernt , Diana Halikias , Charles Kenney , Nicholas F. Marshall

We prove estimates for the sharp constants in fractional Poincar\'e-Sobolev inequalities associated to an open set, in terms of a nonlocal capacitary extension of its inradius. This work builds upon previous results obtained in the local…

Analysis of PDEs · Mathematics 2026-02-18 Francesco Bozzola , Matteo Talluri

The quasi-invariance is proved for the distributions of Poisson point processes under a random shift map on the path space. This leads to a natural Dirichlet form of jump type on the path space. Differently from the O-U Dirichlet form on…

Probability · Mathematics 2008-11-05 Feng-Yu Wang , Chenggui Yuan

The goal of this paper is to identify exponential convergence rates and to find computable bounds for them for Markov processes representing unreliable Jackson networks. First we use the bounds of Lawler and Sokal in order to show that, for…

Probability · Mathematics 2015-03-17 Pawel Lorek , Ryszard Szekli

In this paper we study spectra of Laplacians of infinite weighted graphs. Instead of the assumption of local finiteness we impose the condition of summability of the weight function. Such graphs correspond to reversible Markov chains with…

Combinatorics · Mathematics 2022-08-26 Michael Farber , Lewin Strauss

We develop sufficient analytic conditions for recurrence and transience of non-sectorial perturbations of possibly non-symmetric Dirichlet forms on a general state space. These form an important subclass of generalized Dirichlet forms which…

Probability · Mathematics 2017-10-10 Minjung Gim , Gerald Trutnau

Olkin and Shepp (2005, J. Statist. Plann. Inference, vol. 130, pp. 351--358) presented a matrix form of Chernoff's inequality for Normal and Gamma (univariate) distributions. We extend and generalize this result, proving Poincare-type and…

Methodology · Statistics 2016-11-18 G. Afendras , N. Papadatos

The classical Cheeger's inequality relates the edge conductance $\phi$ of a graph and the second smallest eigenvalue $\lambda_2$ of the Laplacian matrix. Recently, Olesker-Taylor and Zanetti discovered a Cheeger-type inequality $\psi^2 /…

Data Structures and Algorithms · Computer Science 2022-09-20 Tsz Chiu Kwok , Lap Chi Lau , Kam Chuen Tung

Our goal in this paper is to find an estimate for the spectral gap of the Laplacian on a 2-simplicial complex consisting on a triangulation of a complete graph. An upper estimate is given by generalizing the Cheeger constant. The lower…

Spectral Theory · Mathematics 2020-10-28 Yassin Chebbi

The sharpness of various Hardy-type inequalities is well-understood in the reversible Finsler setting; while infinite reversibility implies the failure of these functional inequalities, cf. Krist\'aly, Huang, and Zhao [Trans. Am. Math.…

Analysis of PDEs · Mathematics 2026-01-14 Sándor Kajántó

Several new spectral properties of the normalized Laplacian defined for oriented hypergraphs are shown. The eigenvalue $1$ and the case of duplicate vertices are discussed; two Courant nodal domain theorems are established; new quantities…

Combinatorics · Mathematics 2021-03-23 Raffaella Mulas , Dong Zhang

In this paper we consider the generalization of the Cheeger problem which comes by considering the ratio between the perimeter and a certain power of the volume. This generalization has been already sometimes treated, but some of the main…

Metric Geometry · Mathematics 2018-03-02 Aldo Pratelli , Giorgio Saracco

The O(d) Synchronization problem consists of estimating a set of unknown orthogonal transformations O_i from noisy measurements of a subset of the pairwise ratios O_iO_j^{-1}. We formulate and prove a Cheeger-type inequality that relates a…

Spectral Theory · Mathematics 2013-09-23 Afonso S. Bandeira , Amit Singer , Daniel A. Spielman

The classic graphical Cheeger inequalities state that if $M$ is an $n\times n$ symmetric doubly stochastic matrix, then \[ \frac{1-\lambda_{2}(M)}{2}\leq\phi(M)\leq\sqrt{2\cdot(1-\lambda_{2}(M))} \] where…

Combinatorics · Mathematics 2019-09-30 Jenish C. Mehta , Leonard J. Schulman

We give sufficient conditions for Mosco convergences for the following three cases: symmetric locally uniformly elliptic diffusions, symmetric L\'evy processes, and symmetric jump processes in terms of the $L^1(\mathbb R;dx)$-local…

Probability · Mathematics 2014-12-03 Kohei Suzuki , Toshihiro Uemura

First we establish a weighted Reilly formula for differential forms on a smooth compact oriented Riemannian manifold with boundary. Then we give two applications of this formula when the manifold satisfies certain geometric conditions. One…

Differential Geometry · Mathematics 2024-05-07 Changwei Xiong

The aim of this work is to study comparability of nonlocal Dirichlet forms. We provide sufficient conditions on the kernel for local and global comparability. As an application we prove a-priori estimates in H\"{o}lder spaces for solutions…

Analysis of PDEs · Mathematics 2011-10-03 Bartłomiej Dyda , Moritz Kassmann

In this paper, we establish stability of parabolic Harnack inequalities for symmetric non-local Dirichlet forms on metric measure spaces under general volume doubling condition. We obtain their stable equivalent characterizations in terms…

Probability · Mathematics 2020-06-19 Zhen-Qing Chen , Takashi Kumagai , Jian Wang

We provide an introduction to Dirichlet forms on discrete spaces and study their global properties such as recurrence, stochastic completeness and regularity of the Neumann form. In this setting we compare the notion of a recurrent…

Functional Analysis · Mathematics 2016-09-05 Marcel Schmidt