English
Related papers

Related papers: Dirichlet-Poincar\'{e} profiles of graphs and grou…

200 papers

Poincar\'e profiles are a family of analytically defined coarse invariants, which can be used as obstructions to the existence of coarse embeddings between metric spaces. In this paper we calculate the Poincar\'e profiles of all connected…

Group Theory · Mathematics 2025-05-14 David Hume , John M. Mackay , Romain Tessera

We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants…

Functional Analysis · Mathematics 2018-01-30 Daniel Lenz , Marcel Schmidt , Peter Stollmann

We introduce a spectrum of monotone coarse invariants for metric measure spaces called Poincar\'{e} profiles. The two extremes of this spectrum determine the growth of the space, and the separation profile as defined by…

Group Theory · Mathematics 2020-11-09 David Hume , John M. Mackay , Romain Tessera

We exhibit finitely generated groups with prescribed Poincar\'e profiles. It can be prescribed for functions between $n/\log n$ and linear, and is sharp for functions at least $n/(\log\log n)$. Those profiles were introduced by Hume, Mackay…

Group Theory · Mathematics 2021-01-14 Corentin Le Coz

We illustrate connections between differential geometry on finite simple graphs G=(V,E) and Riemannian manifolds (M,g). The link is that curvature can be defined integral geometrically as an expectation in a probability space of…

Combinatorics · Mathematics 2019-12-25 Oliver Knill

Following Escobar [Esc97] and Jammes [Jam15], we introduce two types of isoperimetric constants and give lower bound estimates for the first nontrivial eigenvalues of Dirichlet-to-Neumann operators on finite graphs with boundary…

Spectral Theory · Mathematics 2017-05-15 Bobo Hua , Yan Huang , Zuoqin Wang

Let $V\in C^2(\R^d)$ such that $\mu_V(\d x):= \e^{-V(x)}\,\d x$ is a probability measure, and let $\aa\in (0,2)$. Explicit criteria are presented for the $\aa$-stable-like Dirichlet form $$\E_{\aa,V}(f,f):= \int_{\R^d\times\R^d}…

Probability · Mathematics 2013-05-10 Feng-Yu Wang , Jian Wang

This paper deals with fundamental properties of Poincar\'e half-maps defined on a straight line for planar linear systems. Concretely, we focus on the analyticity of the Poincar\'e half-maps, their series expansions (Taylor and…

We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this…

Combinatorics · Mathematics 2015-10-26 Bo'az Klartag , Gady Kozma , Peter Ralli , Prasad Tetali

On a compact Riemannian manifold with boundary, the absolute and relative cohomology groups appear as certain subspaces of harmonic forms. DeTurck and Gluck showed that these concrete realizations of the cohomology groups decompose into…

Differential Geometry · Mathematics 2009-09-11 Clayton Shonkwiler

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Metric Geometry · Mathematics 2025-08-07 Wanying Huang , David Hume , Samuel J. Kelly , Ryan Lam

A conformal description of Poincare-Einstein manifolds is developed: these structures are seen to be a special case of a natural weakening of the Einstein condition termed an almost Einstein structure. This is used for two purposes: to shed…

Differential Geometry · Mathematics 2008-04-25 A. Rod Gover

Statistics of Poincar\' e recurrence for a class of circle maps, including sub-critical, critical, and super-critical cases, are studied. It is shown how the topological differences in the various types of the dynamics are manifested in the…

Chaotic Dynamics · Physics 2007-05-23 Nikola Buric , Aldo Rampioni , Giorgio Turchetti

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

Using the general theory of [10] ( hep-th 9412058 ), quantum Poincar\'e groups (without dilatations) are described and investigated. The description contains a set of numerical parameters which satisfy certain polynomial equations. For most…

High Energy Physics - Theory · Physics 2011-07-18 P. Podles , S. L. Woronowicz

A hypergraph $H=(V,E)$, where $V=\{x_1,...,x_n\}$ and $E\subseteq 2^V$ defines a hypergraph algebra $R_H=k[x_1,...,x_n]/(x_{i_1}... x_{i_k}; \{i_1,...,i_k\}\in E)$. All our hypergraphs are $d$-uniform, i.e., $|e_i|=d$ for all $e_i\in E$. We…

Commutative Algebra · Mathematics 2015-10-12 Eric Emtander , Ralf Fröberg , Fatemeh Mohammadi , Somayeh Moradi

In this survey one discusses the notion of the Poincar\'e series of multi-index filtrations, an alternative approach to the definition, a method of computation of the Poincar\'e series based on the notion of integration with respect to the…

Algebraic Geometry · Mathematics 2015-04-21 A. Campillo , F. Delgado , S. M. Gusein-Zade

We describe the set of all Dirichlet forms associated to a given infinite graph in terms of Dirichlet forms on its Royden boundary. Our approach is purely analytical and uses form methods.

Functional Analysis · Mathematics 2017-11-23 Matthias Keller , Daniel Lenz , Marcel Schmidt , Michael Schwarz

We prove local $L^p$-Poincar\'e inequalities, $ p\in[1,\infty]$, on quasiconvex sets in infinite graphs endowed with a family of locally doubling measures, and global $L^p$-Poincar\'e inequalities on connected sets for flow measures on…

Functional Analysis · Mathematics 2023-06-02 Matteo Levi , Federico Santagati , Anita Tabacco , Maria Vallarino

With direct and simple proofs, we establish Poincar\'{e} type inequalities (including Poincar\'{e} inequalities, weak Poincar\'{e} inequalities and super Poincar\'{e} inequalities), entropy inequalities and Beckner-type inequalities for…

Probability · Mathematics 2013-07-10 Jian Wang
‹ Prev 1 2 3 10 Next ›