Ramsey degrees of finite ultrametric spaces, ultrametric Urysohn spaces and dynamics of their isometry groups

@article{Th2009RamseyDO,
  title={Ramsey degrees of finite ultrametric spaces, ultrametric Urysohn spaces and dynamics of their isometry groups},
  author={Lionel Nguyen Van Th{\'e}},
  journal={Eur. J. Comb.},
  year={2009},
  volume={30},
  pages={934-945}
}
We study Ramsey-theoretic properties of several natural classes of finite ultrametric spaces, describe the corresponding Urysohn spaces and compute a dynamical invariant attached to their isometry groups. 

Topics from this paper

Big Ramsey degrees and divisibility in classes of ultrametric spaces
Given a countable set S of positive reals, we study finite-dimensional Ramsey-theoretic properties of the countable ultrametric Urysohn space QS with distances in S.
Big Ramsey Degrees and Divisibility in Classes of Ultrametric Spaces
Abstract Given a countable set $S$ of positive reals, we study finite-dimensional Ramsey-theoretic properties of the countable ultrametric Urysohn space ${{\text{Q}}_{S}}$ with distances in $S$ .
Automorphism Groups of Countably Categorical Linear Orders are Extremely Amenable
TLDR
It is shown that the automorphism groups of countably categorical linear orders are extremely amenable, and this fact is used to derive the structural Ramsey theorem for certain families of finite ordered structures with finitely many partial equivalence relations with convex classes. Expand
Structural Ramsey Theory and the Extension Property for Partial Automorphisms
We survey recent developments concerning two properties of classes of finite structures: the Ramsey property and the extension property for partial automorphisms (EPPA).
Structural Ramsey Theory and the Extension Property for Partial Automorphisms
We survey recent developments concerning two properties of classes of finite structures: the Ramsey property and the extension property for partial automorphisms (EPPA).
Big Ramsey degrees and forbidden cycles
Using the Carlson–Simpson theorem, we give a new general condition for a structure in a finite binary relational language to have finite big Ramsey degrees.
Big Ramsey degrees using parameter spaces
TLDR
It is shown that the homogeneous universal triangle-free graph has finite big Ramsey degrees, thus giving a short proof of a recent result of Dobrinen. Expand
Dense locally finite subgroups of Automorphism Groups of Ultraextensive Spaces
We verify a conjecture of Vershik by showing that Hall's universal countable locally finite group can be embedded as a dense subgroup in the isometry group of the Urysohn space and in theExpand
Simplicity of the automorphism groups of generalised metric spaces
Tent and Ziegler proved that the automorphism group of the Urysohn sphere is simple and that the automorphism group of the Urysohn space is simple modulo bounded automorphisms. In this paper weExpand
Semigroup-valued metric spaces
The structural Ramsey theory is a field on the boundary of combinatorics and model theory with deep connections to topological dynamics. Most of the known Ramsey classes in finite binary symmetricExpand
...
1
2
3
...

References

SHOWING 1-10 OF 20 REFERENCES
Metric spaces are Ramsey
  • J. Nesetril
  • Computer Science, Mathematics
  • Eur. J. Comb.
  • 2007
We prove that the class of all ordered finite metric spaces is a Ramsey class. This solves a problem of Kechris, Pestov and Todorcevic.
Symmetries and Ramsey properties of trees
Abstract In this paper we show the extent to which a finite tree of fixed height is a Ramsey object in the class of trees of the same height can be measured by its symmetry group.
On the classification of Polish metric spaces up to isometry
We study the classification problem of Polish metric spaces up to isometry and the isometry groups of Polish metric spaces. In the framework of the descriptive set theory of definable equivalenceExpand
Ramsey Classes and Homogeneous Structures
  • J. Nesetril
  • Computer Science, Mathematics
  • Combinatorics, Probability and Computing
  • 2005
We present a programme of characterizing Ramsey classes of structures by a combination of the model theory and combinatorics. In particular, we relate the classification programme of countableExpand
Metrically homogeneous spaces
This survey discusses the problem of describing properties of the class of metric spaces in which the Uryson construction of a universal homogeneous metric space (for this class) can be carried outExpand
Minimal flows and their extensions
Flows and Minimal Sets. Equicontinuous Flows. The Enveloping Semigroup of a Transformation Group, I. Joint Continuity Theorems. Distal Flows. The Enveloping Semigroup, II. The Furstenberg StructureExpand
Fräıssé limits
  • Ramsey theory, and topological dynamics of automorphism groups, Geom. Funct. Anal., 15, 106-189
  • 2005
Sur un espace métrique universel
  • Bull. Sci. Math., 51, 43-64, 74-90
  • 1927
Metric spaces are Ramsey, preprint
  • 2004
...
1
2
...