Displaying similar documents to “Metric Characterizations of Superreflexivity in Terms of Word Hyperbolic Groups and Finite Graphs”

Inverse Limit Spaces Satisfying a Poincaré Inequality

Jeff Cheeger, Bruce Kleiner (2015)

Analysis and Geometry in Metric Spaces

Similarity:

We give conditions on Gromov-Hausdorff convergent inverse systems of metric measure graphs which imply that the measured Gromov-Hausdorff limit (equivalently, the inverse limit) is a PI space i.e., it satisfies a doubling condition and a Poincaré inequality in the sense of Heinonen-Koskela [12]. The Poincaré inequality is actually of type (1, 1). We also give a systematic construction of examples for which our conditions are satisfied. Included are known examples of PI spaces, such as...

The maximum multiplicity and the two largest multiplicities of eigenvalues in a Hermitian matrix whose graph is a tree

Rosário Fernandes (2015)

Special Matrices

Similarity:

The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree, M1, was understood fully (froma combinatorial perspective) by C.R. Johnson, A. Leal-Duarte (Linear Algebra and Multilinear Algebra 46 (1999) 139-144). Among the possible multiplicity lists for the eigenvalues of Hermitian matrices whose graph is a tree, we focus upon M2, the maximum value of the sum of the two largest multiplicities when the largest multiplicity is M1. Upper and lower bounds are given for M2....

Edge shift distance between trees

Bohdan Zelinka (1992)

Archivum Mathematicum

Similarity:

Edge shift distance between isomorphism classes of graphs, introduced by M. Johnson, is investigated in the case of trees and compared with other distances.