Table of Contents
Fetching ...

Uncountable homogeneous structures

Adam Bartoš, Wiesław Kubiś

TL;DR

The paper addresses the problem of existence for uncountable homogeneous first‑order structures with a given age, introducing a general construction that starts from a countable Fraïssé limit ${\mathbb U}$ with a nontrivial self‑embedding and builds an uncountable chain of copies whose colimit remains homogeneous and retains the same age. The core idea hinges on extensible embeddings and the automorphism monoid ${\mathcal{E}{\mathbb U}}$, using either natural Katětov‑style constructions or careful amalgamation arguments to ensure homogeneity at the uncountable level. It presents a unifying framework that encompasses ultraproducts, Katětov functors, and rigid moieties, and analyzes when the amalgamation property lifts to infinite structures, illustrated by diverse examples (groups, anti‑metric spaces, and ordered graphs). The paper also discusses converse directions, poses open problems about extensibility in various Fraïssé limits, and suggests a broader categorical perspective via $\omega$‑accessible categories. Overall, it broadens Fraïssé theory to uncountable contexts, clarifies the role of extensibility and AP, and provides concrete constructions and counterexamples across multiple domains.

Abstract

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 language is finite and relational then ultrapowers provide arbitrarily large such sturctures. On the other hand, there are no general results saying that uncountable homogeneous structures with a given age exist. We examine the monoid of self-embeddings of a fixed countable homogeneous structure and, using abstract Fraïssé theory, we present a method of constructing an uncountable homogeneous structure, based on the amalgamation property of this monoid.

Uncountable homogeneous structures

TL;DR

The paper addresses the problem of existence for uncountable homogeneous first‑order structures with a given age, introducing a general construction that starts from a countable Fraïssé limit with a nontrivial self‑embedding and builds an uncountable chain of copies whose colimit remains homogeneous and retains the same age. The core idea hinges on extensible embeddings and the automorphism monoid , using either natural Katětov‑style constructions or careful amalgamation arguments to ensure homogeneity at the uncountable level. It presents a unifying framework that encompasses ultraproducts, Katětov functors, and rigid moieties, and analyzes when the amalgamation property lifts to infinite structures, illustrated by diverse examples (groups, anti‑metric spaces, and ordered graphs). The paper also discusses converse directions, poses open problems about extensibility in various Fraïssé limits, and suggests a broader categorical perspective via ‑accessible categories. Overall, it broadens Fraïssé theory to uncountable contexts, clarifies the role of extensibility and AP, and provides concrete constructions and counterexamples across multiple domains.

Abstract

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 language is finite and relational then ultrapowers provide arbitrarily large such sturctures. On the other hand, there are no general results saying that uncountable homogeneous structures with a given age exist. We examine the monoid of self-embeddings of a fixed countable homogeneous structure and, using abstract Fraïssé theory, we present a method of constructing an uncountable homogeneous structure, based on the amalgamation property of this monoid.

Paper Structure

This paper contains 18 sections, 20 theorems, 8 equations.

Key Result

Theorem 1.1

Assume $\mathbb U$ is a countable homogeneous structure in a countable first-order language, such that $\mathbb U$ is an amalgamation base and ${\mathcal{E}{\mathbb U}} \ne \operatorname{Aut}\mathbb U$. Then there exists a homogeneous structure of size $\aleph_1$ that has the same age as $\mathbb U$

Theorems & Definitions (41)

  • Theorem 1.1
  • Lemma 2.1
  • proof
  • Proposition 2.2
  • proof
  • Remark 2.3
  • Proposition 3.1
  • proof
  • Corollary 3.2
  • Remark 3.3
  • ...and 31 more