English
Related papers

Related papers: A note on Cheeger's isoperimetric constant

200 papers

We prove Burkholder inequality using Bregman divergence.

Probability · Mathematics 2022-04-15 Krzysztof Bogdan , Mateusz Więcek

In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set…

Combinatorics · Mathematics 2015-02-03 Amir Daneshgar , Hossein Hajiabolhassan , Ramin Javadi

Let (M, g) be an (n + 1)-dimensional asymptotically locally hyperbolic (ALH) manifold with a conformal compactification whose conformal infinity is ($\partial$M, [$\gamma$]). We will first observe that Ch(M, g) $\le$ n, where Ch(M, g) is…

Differential Geometry · Mathematics 2019-10-02 Oussama Hijazi , Sebastian Montiel , Simon Raulot

In this note, we describe an interpretation of the (continuous) Fourier transform from the perspective of the Chinese Remainder Theorem. Some related issues, including a new derivation of Poisson summation formula, are discussed.

History and Overview · Mathematics 2023-08-10 Guangwu Xu

A very short proof of the Fej\'er-Riesz lemma is presented in the matrix case

Complex Variables · Mathematics 2007-08-17 L. Ephremidze , G. Janashia , E. Lagvilava

We provide a short proof for the twisted multiplicativity property of the operator-valued S-transform. This is my contribution to the topical collection ''Multivariable Operator Theory. The J\"org Eschmeier Memorial'' of Complex Analysis…

Functional Analysis · Mathematics 2022-07-11 Roland Speicher

We establish a Shearer-type inequality for the Poincar\'e constant, showing that the Poincar\'e constant corresponding to the convolution of a collection of measures can be nontrivially controlled by the Poincar\'e constants corresponding…

Probability · Mathematics 2018-07-03 Thomas A. Courtade

In this paper, we introduce Cheeger type constants via isocapacitary constants introduced by Maz'ya to estimate first Dirichlet, Neumann and Steklov eigenvalues on a finite subgraph of a graph. Moreover, we estimate the bottom of the…

Differential Geometry · Mathematics 2024-10-08 Bobo Hua , Florentin Münch , Tao Wang

We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every…

Probability · Mathematics 2016-05-13 Marek Biskup , Oren Louidor , Eviatar B. Procaccia , Ron Rosenthal

A short and elementary proof is given of a celebrated eigenvalue-perturbation result due to Alfred Brauer.

Spectral Theory · Mathematics 2021-10-05 Judith J. McDonald , Pietro Paparella

These notes are a self-contained short proof of the stability of persistence diagrams.

Algebraic Topology · Mathematics 2021-03-22 Primoz Skraba , Katharine Turner

Firstly, we derive in dimension one a new covariance inequality of $L_{1}-L_{\infty}$ type that characterizes the isoperimetric constant as the best constant achieving the inequality. Secondly, we generalize our result to $L_{p}-L_{q}$…

Probability · Mathematics 2018-03-08 Adrien Saumard , Jon A. Wellner

In the current note, we present a new, short proof of the famous AM-GM-HM inequality using only induction and basic calculus.

General Mathematics · Mathematics 2022-06-06 Konstantinos Gaitanas

We study the isoperimetric subgraphs of the infinite cluster $\textbf{C}_\infty$ for supercritical bond percolation on $\mathbb{Z}^d$ with $d\geq 3$. Specifically, we consider the subgraphs of $\textbf{C}_\infty \cap [-n,n]^d$ which have…

Probability · Mathematics 2017-10-30 Julian Gold

An elementary approach to the construction of Coxeter group representations is presented.

Representation Theory · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

We conjecture that finite graphs with positive Cheeger constant admit a spanning subgraph with positive Cheeger constant and girth proportional to the diameter. We prove this conjecture for regular expander graphs with large expansion. Our…

Combinatorics · Mathematics 2021-12-04 Itai Benjamini , Mikolaj Fraczyk , Gabor Kun

We give a simple proof of the Fourier Inversion Theorem, using the methods of nonstandard analysis.

Logic · Mathematics 2013-11-08 Tristram de Piro

We introduce a concept of isoperimetric dimension for magnetic graphs, that is, graphs where every edge is assigned a complex number of modulus one. In analogy with the classical case, we show that isoperimetric inequalities imply Sobolev…

Combinatorics · Mathematics 2020-05-22 Javier Alejandro Chávez-Domínguez

We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients.

Combinatorics · Mathematics 2017-09-22 Moa Apagodu

In this article we study the top of the spectrum of the normalized Laplace operator on infinite graphs. We introduce the dual Cheeger constant and show that it controls the top of the spectrum from above and below in a similar way as the…

Spectral Theory · Mathematics 2012-07-17 Frank Bauer , Bobo Hua , Juergen Jost
‹ Prev 1 4 5 6 7 8 10 Next ›