Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1045

Preprint Number 1045

Previous Next Preprint server

1045. Tapani Hyttinen and Gianluca Paolini
Coxeter Groups and Abstract Elementary Classes: The Right-Angled Case

Submission date: 19 May 2016


We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria for such classes to be abstract elementary classes, for them to be finitary, and for them to be tame. We further prove two combinatorial conditions ensuring the strong rigidity of a right-angled Coxeter group of arbitrary rank. The combination of these results translate into a machinery to build concrete examples of AECs satisfying given model-theoretic properties. We exhibit the power of our method constructing three concrete examples of finitary classes. We show that the first and third class are non-homogeneous, and that the last two are tame, uncountably categorical and axiomatizable by a single L_{ω_1, ω}-sentence. We also observe that the isomorphism relation of any countable complete first-order theory is κ-Borel reducible (in the sense of generalized descriptive set theory) to the isomorphism relation of the theory of right-angled Coxeter groups whose Coxeter graph is an infinite random graph.

Mathematics Subject Classification: 03C48, 05E15

Keywords and phrases:

Full text arXiv 1605.06003: pdf, ps.

Last updated: May 30 2016 15:50 Please send your corrections to: