Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-23T01:46:41.781Z Has data issue: false hasContentIssue false
  • English
  • Français

LIPSCHITZ MAPS ON TREES

Published online by Cambridge University Press:  04 December 2006

Stevo Todorcevic
Stevo Todorcevic
Affiliation:
Centre Nationale de la Recherche Scientifique (UMR 7056), 2, place Jussieu, 75251 Paris Cedex 05, France ([email protected]) Department of Mathematics, University of Toronto, 40 George St., Toronto M5S 2E4, Canada ([email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

We introduce and study a metric notion for trees and develop a fine structure theory for the corresponding class of Lipschitz trees. We also relate this structure theory to a conjecture of Shelah about the existence of a finite basis for a class of linear orderings and solve an old problem of Laver about well-quasi-ordering a certain class of trees.

Keywords

Lipschitz mapLipschitz treeshift transformationPrimary 03E20Secondary 06A07
Type
Research Article
Information
Journal of the Institute of Mathematics of Jussieu , Volume 6 , Issue 3 , July 2007 , pp. 527 - 556
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)