The Setting
A basic structure of the abstract elementary class of the library, a structure in the vocabulary introduced below, is presented in normal form by an index set , a base order and, for each finite sequence of distinct elements of , an array of bits indexed by . Its points come from , from , from the finite subsets of and of , and from the rows and columns of the arrays. The question is how many points that makes in terms of and : with and of size , say, are there more than ? The library counts the points of a normal form, and the elements of the structure on a von Neumann ordinal that the normal form codes.
Normal Forms
A tuple from a set is an injective map for some , a sequence of distinct elements of ; is the set of tuples from .✦
A normal form consists of a nonempty index set , a base order and bits , one for each tuple from , each and each ; the base order is a nonempty dense linear order without endpoints that is locally countable, every closed interval of being countable.✦
The set of points of is the disjoint union of the index points (the elements of ), the base points (the elements of ), the group points (the finite subsets of ), the star points (the finite subsets of ), the rows with a tuple from , and a finite subset of , and the columns with a tuple from , and a finite subset of , where is the set of finite subsets of : (1) The number of points of is .
The bit of a row and a column with the same tuple is (2)✦
The Vocabulary
The vocabulary of basic structures is relational. The unary symbols of are the sort symbols for index, base, group and star points, a row symbol and a column symbol for all , and a label for each finite . The binary symbols of are the order, incidence and the bit symbol, and the ternary symbols of are group addition, star addition, the row action and the column action. For all , has a row projection symbol of arity and a column projection symbol of arity . For each , is the set of -ary symbols of .✦
A normal form interprets each symbol of as an -ary relation on , true only of the following tuples.✦ A sort symbol holds of the points of its kind; holds of the rows with of length , of the columns with of length , and of the star point alone. For such a row and such a column, holds of and of , with the entries of taken as index points and as a base point. The order holds of base points , incidence of a base point and a group point with , and the bit symbol of a row and a column with the same tuple whose bit (2) is . Group addition holds of the triples of group points, being symmetric difference, and star addition of the same triples of star points. The row action holds of for a group point , and the column action of for a star point .
The Coded Structure
An -structure is a set, the universe of , together with an interpretation of each symbol of as a set of -tuples of elements of the universe; is the cardinality of the universe.✦
Given a normal form , a set and a bijection , the copy of on is the -structure with universe in which, for each and all , (3)✦
The bijection of a set onto an ordinal is a bijection, chosen once and for all, from onto the von Neumann initial ordinal of the cardinal .✦
The coded structure of a normal form is the copy of along , an -structure whose universe is the initial ordinal of .✦
The Claim
Theorem 1. Let be a normal form with index set and base order . The number of points of is (4)✦ If is an infinite cardinal with and , then (5)✦ The coded structure of has cardinality (6)✦
What Is Checked
Theorem 1 is stated over a normal form , with its index set, its base order and its set of points (1), and over its coded structure , the copy of along the fixed bijection of onto the initial ordinal of . The vocabulary is countable.