Enhanced negative type for finite metric trees

@inproceedings{Doust2008EnhancedNT,
  title={Enhanced negative type for finite metric trees},
  author={Ian Doust},
  year={2008}
}
A finite metric tree is a finite connected graph that has no cycles, endowed with an edge weighted path metric. Finite metric trees are known to have strict 1-negative type. In this paper we introduce a new family of inequalities (1) that encode the best possible quantification of the strictness of the non trivial 1-negative type inequalities for finite metric trees. These inequalities are sufficiently strong to imply that any given finite metric tree (T, d) must have strict p-negative type for… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 36 references

On the generalized roundness of finite metric spaces

  • A. Weston
  • J. Math. Anal. Appl. 192
  • 1995
Highly Influential
5 Excerpts

On the nonexistence of uniform homeomorphisms between Lpspaces

  • P. Enflo
  • Ark. Mat. 8
  • 1968
Highly Influential
10 Excerpts

Asymptotic invariants of infinite groups

  • M. Gromov
  • Cambridge University Press (Cambridge), Proc…
  • 1993
Highly Influential
4 Excerpts

On a problem of Smirnov

  • P. Enflo
  • Ark. Mat. 8
  • 1969
Highly Influential
5 Excerpts

Remarks to Maurice Frechet’s article “Sur la définition axiomatique d’une classe d’espaces distanciés vectoriellement applicable sur l’espace de Hilbert.

  • I. Schoenberg
  • Ann. Math
  • 1935
Highly Influential
3 Excerpts

Die Metrik des Hilbert-Raumes

  • K. Menger
  • Akad. Wiss. Wien Abh. Math.- Natur. K1 65
  • 1928
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…