z-logo
Premium
The Rationals have an AZ‐Enumeration
Author(s) -
Albert Michael,
Chowdhury Ambar
Publication year - 1999
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/s0024610799007140
Subject(s) - enumeration , mathematics , countable set , combinatorics , rational number , equivalence relation , categorical variable , discrete mathematics , algebraic number , bijection, injection and surjection , automorphism , bijection , mathematical analysis , statistics
Let M be an ω‐categorical structure (that is, M is countable and Th( M ) is ω‐categorical). A nice enumeration of M is a total ordering ≺ of M having order‐type ω and satisfying the following. Whenever a i , i <ω, is a sequence of elements from M , there exist some i < j <ω and an automorphism σ of M such that σ( a i ) = a j and whenever b ≺ a i , then σ( b )≺ a j . Such enumerations were introduced by Ahlbrandt and Ziegler in [ 1 ] where they showed that any Grassmannian of an infinite‐dimensional projective space over a finite field (or of a disintegrated set) admits a nice enumeration; this combinatorial property played an essential role in their proof that almost strongly minimal totally categorical structures are quasi‐finitely axiomatisable. Recall that if M is ω‐categorical and ā is a k ‐tuple of distinct elements from M (with tp (ā) non‐algebraic), then the Grassmannian Gr( M ; ā) is defined as follows. The domain of Gr( M ; ā) is the set of realisations of tp (ā) in M k , modulo the equivalence relation xEy if x and y are equal as sets. This is a 0‐definable subset of M eq , and now the relations on Gr( M ; ā) are by definition precisely those which are 0‐definable in the structure M eq . (In particular, Gr( M ; ā) is also ω‐categorical.) Notice that it is by no means clear that if M admits a nice enumeration, then so do Grassmannians of M . However, there is a strengthening of the notion of nice enumeration for which this is the case.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here