An integer lattice arising in the model theory of wreath products
- 161 Downloads
While attempting to find methods of some generality for computing a model-theoretic invariant of finite structures (the arity, as defined in §1), we found it useful to compute a number of examples by making use of a related integer lattice L r, depending on a single parameter r. These computations have led to a plausible formula for this invariant which is at least a correct lower bound, and is exact in the few cases we are able to check directly. (For more details see §3.)
KeywordsEquivalence Relation Permutation Group Incidence Matrix Wreath Product Integer Lattice
Unable to display preview. Download preview PDF.
- [CM]Cherlin, G. and G. Martin. Arities of wreath products. In preparation.Google Scholar
- [KL]Knight, J. and A.H. Lachlan , Shrinking, Stretching, and Codes for Homogeneous Structures. In Classification Theory (Chicago, 1985), ed. J. Baldwin, Lecture Notes in Mathematics 1292, Springer-Verlag, New York.Google Scholar
- [L]Lovasz, L. , Geometry of numbers and integer programming. In Mathematical Programming, eds. M. Iri and K. Tanabe, KTK Scientific Publishers, Tokyo.Google Scholar