Skip to main content
Log in

Uncountable cofinalities of automorphism groups of linear and partial orders

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

We demonstrate the uncountable cofinality of the automorphism groups of various linear and partial orders. We also relate this to the ‘Bergman’ property, and discuss cases where this may fail even though the cofinality is uncountable.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Adeleke, S.A., Neumann, P.M.: Relations related to betweenness; their structure and automorphisms. Memoirs of the American Mathematical Society 623 (1998)

  2. Bergman G.M.: Generating infinite symmetric groups. Bull. London Math. Soc. 38, 429–440 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chicot K., Truss J.K.: The small index property for countable 1-transitive linear orders. Glasgow Math. J. 47, 69–75 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Creed P., Truss J.K., Warren R.: The structure of k-CS-transitive cycle-free partial orders with infinite chains. Mathematical Proceedings of the Cambridge Philosophical Society 126, 175–194 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Droste M., Göbel R.: Uncountable cofinalities of permutation groups. J. London Math. Soc. 71, 335–344 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. Droste M., Holland W.C.: Generating automorphism groups of chains. Forum Mathematicum 17, 699–710 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  7. Droste, M., Holland, W.C., Macpherson, H.D.: Automorphism groups of infinite semilinear orders (I) and (II). Proc. London Math. Soc. 58, 454–478 and 479–494 (1989)

  8. Droste M., Holland W.C., Macpherson H.D.: Automorphism groups of homogeneous semilinear orders: normal subgroups and commutators. Canadian Journal of Mathematics 43, 721–737 (1991)

    MATH  MathSciNet  Google Scholar 

  9. Droste M., Holland W.C., Ulbrich G.: On full groups of measure-preserving and ergodic transformations with uncountable cofinalities. Bull. London Math. Soc. 40, 463–472 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  10. Droste M., Truss J.K., Warren R.: Simple automorphism groups of cycle-free partial orders. Forum Math. 11, 279–294 (1997)

    Article  MathSciNet  Google Scholar 

  11. Glass, A.M.W.: Ordered Permutation Groups. London Math. Soc. Lecture Notes No. 55. Cambridge University Press (1981)

  12. Gourion C.: A propos du groupe des automorphismes de \({(\mathbb {Q}, \leq)}\) . C. R. Acad. Sci. Paris 315, 1329–1331 (1992)

    MATH  MathSciNet  Google Scholar 

  13. Gray R., Truss J.K.: Construction of some countable one-arc transitive bipartite graphs. Discrete Mathematics 308, 6392–6405 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  14. Holland W.C.: The lattice-ordered group of automorphisms of an ordered set. Michigan Math. Journal 10, 399–408 (1963)

    Article  MATH  MathSciNet  Google Scholar 

  15. Koppelberg S., Tits J.: Une propriété des produits directs infinis de groups finis isomorphes. C. R. Acad. Sci. Paris 279, 583–585 (1974)

    MATH  MathSciNet  Google Scholar 

  16. Macpherson H.D., Neumann P.M.: Subgroups of infinite permutation groups. J. London Math. Soc. 42, 64–84 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  17. Morel A.C.: A class of relation types isomorphic to the ordinals. Michigan Mathematics Journal 12, 203–215 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  18. Thomas S.: Cofinalities of infinite permutation groups. In: Droste, M., Göbel, R. (eds) Advances in Algebra and Model theory, pp. 101–120. Gordon and Breach, Amsterdam (1997)

    Google Scholar 

  19. Truss J.K.: On kCS-transitive cycle-free partial orders with finite alternating chains. Order 15, 151–165 (1999)

    Article  MathSciNet  Google Scholar 

  20. Truss J.K.: Elementary properties of cycle-free partial orders and their automorphism groups. Order 18, 359–379 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  21. Warren, R.: The structure of kCS-transitive cycle-free partial orders. Memoirs of the American Mathematical Society 614 (1997)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manfred Droste.

Additional information

Presented by J. Martinez.

In memory of Paul F. Conrad

This work was supported by the EPSRC grant EP/D04829/1.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Droste, M., Truss, J.K. Uncountable cofinalities of automorphism groups of linear and partial orders. Algebra Univers. 62, 75–90 (2009). https://doi.org/10.1007/s00012-010-0040-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00012-010-0040-0

2000 Mathematics Subject Classification

Keywords and phrases

Navigation