English
Related papers

Related papers: Fra\"iss\'e limits of metric structures

200 papers

We study the existence of uncountable first-order structures that are homogeneous with respect to their finitely generated substructures. In many classical cases this is either well-known or follows from general facts, for example, if the…

Logic · Mathematics 2025-10-21 Adam Bartoš , Wiesław Kubiś

We characterize the big Ramsey degrees of free amalgamation classes in finite binary languages defined by finitely many forbidden irreducible substructures, thus refining the recent upper bounds given by Zucker. Using this characterization,…

We modify the notion of a Fra\"iss\'e class and show that various interesting classes of groups, notably the class of nonabelian limit groups and the class of finitely generated elementary free groups, admit Fra\"iss\'e limits. Furthermore,…

Logic · Mathematics 2019-08-06 Olga Kharlampovich , Alexei Myasnikov , Rizos Sklinos

Given a Fra\"{i}ss\'{e} class $\mathcal{K}$ and an infinite cardinal $\kappa,$ we define a forcing notion which adds a structure of size $\kappa$ using elements of $\mathcal{K}$, which extends the Fra\"{i}ss\'{e} construction in the case…

Logic · Mathematics 2021-09-24 Mohammad Golshani

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

We study the Fraisse limit of the class of all finite simplicial complexes. Whilst the natural model-theoretic setting for this class uses an infinite language, a range of results associated with Fraisse limits of structures for finite…

Logic · Mathematics 2013-08-27 Andrew Brooke-Taylor , Damiano Testa

We develop a general framework (multidimensional asymptotic classes, or m.a.c.s) for handling classes of finite first order structures with a strong uniformity condition on cardinalities of definable sets: The condition asserts that…

Logic · Mathematics 2024-08-02 Sylvy Anscombe , Dugald Macpherson , Charles Steinhorn , Daniel Wolf

We develop a theory of \emph{Katetov functors} which provide a uniform way of constructing Fraisse limits. Among applications, we present short proofs and improvements of several recent results on the structure of the group of automorphisms…

Logic · Mathematics 2015-07-21 Wiesław Kubiś , Dragan Mašulović

An infinite structure has the finite length property (over a given field) if, for each of its finite powers, chains of equivariant subspaces in the corresponding free vector space are bounded in length. Prior work showed that the countable…

Combinatorics · Mathematics 2026-05-22 Jingjie Yang , Mikołaj Bojańczyk , Bartek Klin

We establish some basic properties of quotients of projective Fra\"iss\'e limits and exhibit some classes of compact metric spaces that are the quotient of a projective Fra\"iss\'e limit of a projective Fra\"iss\'e family in a finite…

Logic · Mathematics 2021-05-24 Gianluca Basso , Riccardo Camerlo

Let $M$ be a Fra\"iss\'e structure (a countably infinite ultrahomogeneous structure). We call an embedding $f : A \to M$ extensive if each automorphism of its image extends to an automorphism of $M$, where the extension map respects…

Logic · Mathematics 2025-08-19 Aleksandra Kwiatkowska , Rob Sullivan , Jeroen Winkel

In this paper, we give a self-contained and quite elementary proof that the class of all dimension drop algebras together with their distinguished faithful traces forms a Fra\"iss\'e class with the Jiang-Su algebra as its limit. We also…

Operator Algebras · Mathematics 2016-02-02 Shuhei Masumoto

It was shown in \cite{sc12} that for a certain class of structures $\I$, $\I$-indexed indiscernible sets have the modeling property just in case the age of $\I$ is a Ramsey class. We expand this known class of structures from ordered…

Logic · Mathematics 2016-02-10 Lynn Scow

We present a construction, called the limit of a tree system of spaces (or, less formally, a tree of spaces). The construction is designed to produce compact metric spaces that resemble fractals, out of more regular spaces, such as closed…

Geometric Topology · Mathematics 2020-09-30 Jacek Swiatkowski

In recent work, Harman and Snowden introduced a notion of measure on a Fra\"iss\'e class $\mathfrak{F}$, and showed how such measures lead to interesting tensor categories. Constructing and classifying measures is a difficult problem, and…

Representation Theory · Mathematics 2024-07-30 Ilia Nekrasov , Andrew Snowden

We study the first-order almost-sure theories for classes of finite structures that are specified by homomorphically forbidding a set $\mathcal{F}$ of finite structures. If $\mathcal{F}$ consists of undirected graphs, a full description of…

Combinatorics · Mathematics 2024-06-24 Manuel Bodirsky , Colin Jahel

Motivated by ideas from the model theory of metric structures, we introduce a metric set theory, $\mathsf{MSE}$, which takes bounded quantification as primitive and consists of a natural metric extensionality axiom (the distance between two…

Logic · Mathematics 2023-02-07 James Hanson

Universality has been an important concept in computable structure theory. A class $\mathcal{C}$ of structures is universal if, informally, for any structure, of any kind, there is a structure in $\mathcal{C}$ with the same…

Logic · Mathematics 2017-12-05 Matthew Harrison-Trainor , Meng-Che Ho

We develop the theory of approximate Fra\"{i}ss\'{e} limits in the context of categories enriched over metric spaces. Among applications, we construct a generic projection on the Gurarii space and we present a simpler proof of a…

Category Theory · Mathematics 2013-11-01 Wiesław Kubiś

We formulate a property strengthening the Disjoint Amalgamation Property and prove that every Fraisse structure in a finite relational language with relation symbols of arity at most two having this property has finite big Ramsey degrees…

Combinatorics · Mathematics 2021-09-14 Rebecca Coulson , Natasha Dobrinen , Rehana Patel