Mathematical logic and foundations Definition
Fraïssé limit
Builds on StructureSubstructureAmalgamation propertyCountable setAutomorphism group
Definition
Let be a countable signature. The age of an -structure is the class of all finitely generated -structures that embed into . Let be a class of finitely generated -structures, closed under isomorphism. A Fraïssé limit of is an -structure such that:
- is countable;
- the age of is ;
- is ultrahomogeneous: every isomorphism between two finitely generated substructures of extends to an automorphism of .
Remarks
Fraïssé's theorem: suppose is nonempty and has countably many isomorphism types. Suppose it has the hereditary property, the joint embedding property and the amalgamation property. Then has a Fraïssé limit, and any two Fraïssé limits of are isomorphic. Conversely, the age of a countable ultrahomogeneous structure has these properties.
Example: is the Fraïssé limit of the class of finite linear orders. Every finite linear order embeds in , so clause 2 holds. For clause 3, an order isomorphism between finite subsets of extends piecewise linearly to an order automorphism of .
Non-example: is countable and its age is again the class of finite linear orders, but it fails clause 3. The map , is an isomorphism between the substructures and . It has no extension to an automorphism, because no integer lies strictly between and , while lies strictly between and .
Reading path
To understand this page from the ground up, read these 6 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Amalgamation property concept
- Automorphism group concept
- Countable set concept
- Structure concept
- Substructure concept
- Fraïssé limit definition
Further reading
About this page
| Tag | HJBYFPJEQ1 |
|---|---|
| URI | m2://HJBYFPJEQ1 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 03C15, 03C52 |
| Defines | Fraïssé limit |
| Uses | Structure, Substructure, Amalgamation property, Countable set, Automorphism group |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.