English

Extensive embeddings into Fra\"iss\'e structures and stationary weak independence relations

Logic 2025-08-19 v2 Combinatorics

Abstract

Let MM be a Fra\"iss\'e structure (a countably infinite ultrahomogeneous structure). We call an embedding f:AMf : A \to M extensive if each automorphism of its image extends to an automorphism of MM, where the extension map respects composition, and we say that MM has extensible ω\omega-age if each substructure admits an extensive embedding into MM. We investigate the relationship between the following two properties: the presence of a stationary weak independence relation (SWIR) on MM, and extensibility of the ω\omega-age of MM. We show that linearly ordered Fra\"iss\'e structures with a SWIR have extensible ω\omega-age, but also we give examples of Fra\"iss\'e structures where only one of the two properties holds. Finally, we consider whether a wide range of examples of Fra\"iss\'e structures have extensible ω\omega-age or a finite SWIR expansion, including all countably infinite ultrahomogeneous oriented graphs (with one exception).

Cite

@article{arxiv.2508.06370,
  title  = {Extensive embeddings into Fra\"iss\'e structures and stationary weak independence relations},
  author = {Aleksandra Kwiatkowska and Rob Sullivan and Jeroen Winkel},
  journal= {arXiv preprint arXiv:2508.06370},
  year   = {2025}
}

Comments

30 pages

R2 v1 2026-07-01T04:41:12.967Z