English
Related papers

Related papers: Automorphism groups and Ramsey properties of spars…

200 papers

We investigate correspondences between extreme amenability and amenability of automorphism groups of Fra\"iss\'e-Hrushovski generic structures that are obtained from smooth classes, and their Ramsey type properties of their smooth classes,…

Logic · Mathematics 2016-10-04 Zaniar Ghadernezhad , Hamed Khalilian , Massoud Pourmahdian

We show that the automorphism groups of countably categorical linear orders are extremely amenable. Using methods of Kechris, Pestov, and Todorcevic, we use this fact to derive a structural Ramsey theorem for certain families of finite…

Logic · Mathematics 2014-02-17 François G. Dorais , Steven Gubkin , Daniel McDonald , Manuel Rivera

We study the automorphism groups of countable homogeneous directed graphs (and some additional homogeneous structures) from the point of view of topological dynamics. We determine precisely which of these automorphism groups are amenable…

Combinatorics · Mathematics 2017-12-29 Micheal Pawliuk , Miodrag Sokic

We examine the topological dynamics of the automorphism groups of omega-categorical sparse graphs resulting from Hrushovski constructions. Specifically, we consider the fixed points on type spaces property, which a structure M has if, for…

Logic · Mathematics 2024-08-14 Rob Sullivan

We consider the topological dynamics of the automorphism group of a particular sparse graph M_1 resulting from an ab initio Hrushovski construction. We show that minimal subflows of the flow of linear orders on M_1 have all orbits meagre,…

Logic · Mathematics 2026-05-06 Rob Sullivan

We study in this paper some connections between the Fraisse theory of amalgamation classes and ultrahomogeneous structures, Ramsey theory, and topological dynamics of automorphism groups of countable structures.

Logic · Mathematics 2007-09-03 A. S. Kechris , V. G. Pestov , S. Todorcevic

In 2003, Kechris, Pestov and Todorcevic showed that the structure of certain separable metric spaces - called ultrahomogeneous - is closely related to the combinatorial behavior of the class of their finite metric spaces. The purpose of the…

Logic · Mathematics 2014-01-07 L. Nguyen Van Thé

We show that the Gurarij space $\mathbb{G}$ has extremely amenable automorphism group. This answers a question of Melleray and Tsankov. We also compute the universal minimal flow of the automorphism group of the Poulsen simplex $\mathbb{P}$…

Dynamical Systems · Mathematics 2020-04-24 Dana Bartošová , Jordi Lopez-Abad , Martino Lupini , Brice Mbombo

We extend the Kechris--Pestov--Todor\v{c}evi\'c correspondence to weak Fra\"{\i}ss\'{e} categories and automorphism groups of generic objects. The new ingredient is the weak Ramsey property. We demonstrate the theory on several examples…

Logic · Mathematics 2024-11-20 Adam Bartoš , Tristan Bice , Keegan Dasilva Barbosa , Wiesław Kubiś

The purpose of this paper is to study the notion of relative extreme amenability for pairs of topological groups. We give a characterization by a fixed point property on universal spaces. In addition we introduce the concepts of an…

Group Theory · Mathematics 2015-01-09 Yonatan Gutman , Lionel Nguyen Van Thé

Moore characterized the amenability of automorphism groups of countable ultrahomogeneous structures by a Ramsey-type property. We extend this result to automorphism groups of metric Fra\"iss\'e structures, which encompass all Polish groups.…

Logic · Mathematics 2013-09-06 Adriane Kaïchouh

We establish a characterization of amenability for general Hausdorff topological groups in terms of matchings with respect to finite uniform coverings. Furthermore, we prove that it suffices to just consider two-element uniform coverings.…

Group Theory · Mathematics 2018-10-16 Friedrich Martin Schneider , Andreas Thom

We give a model-theoretic treatment of the fundamental results of Kechris-Pestov-Todor\v{c}evi\'{c} theory in the more general context of automorphism groups of not necessarily countable structures. One of the main points is a description…

Logic · Mathematics 2022-10-18 Krzysztof Krupinski , Anand Pillay

We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions.

The celebrated theorem of Kechris, Pestov and Todor\v{c}evi\'c connecting structural Ramsey theory with topological dynamics has as a consequence that the Fra\"{\i}ss\'e limit of a Ramsey class of non-trivial finite relational structures…

Logic · Mathematics 2025-12-08 Peter J. Cameron , Siavash Lashkarighouchani

In 2005, Kechris, Pestov and Todorcevic established a surprising correspondence between structural Ramsey theory and topological dynamics. As an immediate consequence, it triggered a new interest for structural Ramsey theory. The purpose of…

Combinatorics · Mathematics 2014-12-15 Lionel Nguyen Van Thé

In this paper we prove that the automorphism groups of certain countable generic structures are not amenable. For doing that, we first prove the existence of particular matrices that do not satisfy the convex Ramsey condition. For a pair of…

Logic · Mathematics 2017-11-07 Omid Etesami , Zaniar Ghadernezhad

We give a complete characterization of the locally compact groups that are non-elementary Gromov-hyperbolic and amenable. They coincide with the class of mapping tori of discrete or continuous one-parameter groups of compacting…

Group Theory · Mathematics 2015-10-29 Pierre-Emmanuel Caprace , Yves de Cornulier , Nicolas Monod , Romain Tessera

For each $n\geq 2$, we show that the class of all finite $n$-dimensional partial orders, when expanded with $n$ linear orders which realize the partial order, forms a Fra\"iss\'e class and identify its Fra\"iss\'e limit…

Combinatorics · Mathematics 2025-01-16 Iian B. Smythe , Mithuna Threz , Max Wiebe

We consider automorphism groups of some countably categorical structures and their precompact expansions. We prove that automorphism groups of omega-stable omega-categorical structures have metrizable universal minimal flows. We also study…

Logic · Mathematics 2014-12-23 Aleksander Ivanov
‹ Prev 1 2 3 10 Next ›