Skip to main content

Large Finite Structures with Few Types

  • Chapter

Part of the book series: NATO ASI Series ((ASIC,volume 496))

Abstract

We outline the structure theory for infinite structures which are smooth limits of finite structures, or equivalently for sufficiently large finite permutation groups with a bounded number of orbits on 4-tuples. The primitive case is treated explicitly in [11] assuming a bound on orbits on 5-tuples, and modifications needed to work with a bound on 4-tuples are indicated in [15]. This theory is an extension of the theory of ℵo-categorical ℵo-stable structures. The main technical innovations at this level of generality are due to Hrushovski; some of them are useful in other semistable contexts.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Ahlbrandt and M. Ziegler, Quasi-Rnitely axiomatizable totally categorical theories, Ann. Pure Appl. Logic 30 (1986), 63–82.

    Article  MathSciNet  MATH  Google Scholar 

  2. P. Cameron and W. Kantor, 2-Transitive and antiflag transitive collineation groups of unite projective spaces, J. Algebra 60 (1979), 384–422.

    Article  MathSciNet  MATH  Google Scholar 

  3. G. Cherlin, L. Harrington, and A. Lachlan, ℵ0-categorical, ℵ0-astable structures, Ann. Pure Appl. Logic 18 (1980), 227–270.

    Google Scholar 

  4. G. Cherlin and E. Hrushovski, Large finite structures with few types, in preparation.

    Google Scholar 

  5. E. Cline, B. Parshall, and L. Scott, Cohomology of finite groups of Lie type I, Inst. Hautes études Sci. Publ. Math. No. 45 (1975), 169–191.

    Article  MathSciNet  MATH  Google Scholar 

  6. E. Cline, B. Parshall, and L. Scott, Cohomology of unite groups of Lie type II, J. Algebra 45 (1977), 182–198.

    Article  MathSciNet  MATH  Google Scholar 

  7. E. Hrushovski, Totally categorical theories, Trans. Amer. Math. Soc. 313 (1989), 131–159.

    Article  MathSciNet  MATH  Google Scholar 

  8. E. Hrushovski, Finite structures with few types, Finite and Infinite Combinatorics in Sets and Logic (Banff, AB, 1991), NATO Adv. Sci. Inst. Ser. C, 411, Kluwer, Dordrecht, 1993, pp. 175–187.

    Google Scholar 

  9. E. Hrushovski and A. Pillay, Weakly normal groups, Logic Colloquium ’85, North Holland, Amsterdam, 1987, pp. 233–244.

    Google Scholar 

  10. W. Jones and B. Parshall, On the 1-cohomology of unite groups of Lie type, Proceedings of the conference on finite groups (Univ. Utah, 1975), Academic Press, New York 1976, pp. 313–328.

    Google Scholar 

  11. W. Kantor, M. Liebeck, and H. D. Macpherson, ℵ0 -categorical structures smoothly approximable by finite substructures, Proc. London Math. Soc. (3) 59 (1989), 439–463.

    Article  MathSciNet  MATH  Google Scholar 

  12. B. Kim, Forking in simple unstable theories, J. London Math. Soc., to appear.

    Google Scholar 

  13. B. Kim and A. Pillay, Simple theories, Ann. Pure Appl. Logic, to appear.

    Google Scholar 

  14. J. Knight and A. Lachlan, Shrinking, stretching, and codes for homogeneous structures, Classification Theory (Chicago, IL, 1985), Lecture Notes in Math., 1292, Springer, Berlin-New York, 1987, pp. 132–164.

    Google Scholar 

  15. H.D. Macpherson, Homogeneous and smoothly approximated structures, this volume.

    Google Scholar 

  16. E. Witt, 1938: “Zwei Jahre später bewies Miller die Einfachheit dieser schon totgesagten Gruppe…”.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Cherlin, G. (1997). Large Finite Structures with Few Types. In: Hart, B.T., Lachlan, A.H., Valeriote, M.A. (eds) Algebraic Model Theory. NATO ASI Series, vol 496. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-8923-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-8923-9_3

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-4884-4

  • Online ISBN: 978-94-015-8923-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics