Skip to main content
Log in

A Note on Euclidean Order Types

  • Published:
Order Aims and scope Submit manuscript

Abstract

Euclidean functions with values in an arbitrary well-ordered set were first considered by Motzkin in 1949 and studied in more detail by Samuel and Nagata in the 1970’s and 1980’s. Here these results are revisited, simplified, and extended. The main themes are (i) consideration of O r d-valued functions on an Artinian poset and (ii) use of ordinal arithmetic, including the Hessenberg-Brookfield ordinal sum. To any Euclidean ring we associate an ordinal invariant, its Euclidean order type, and we initiate a study of this invariant, especially for Euclidean rings which are not domains.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brookfield, G.: The length of Noetherian modules. Comm. Algebra 30, 3177–3204 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Fletcher, C.R.: Euclidean rings. J. London Math. Soc. 4, 79–82 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  3. Gulliksen, T.H.: A theory of length for Noetherian modules, vol. 3 (1973)

  4. Hessenberg, G.: Grundbegriffe der Mengenlehre Göttingen (1906)

  5. Hiblot, J.-J.: Des anneaux euclidiens dont le plus petit algorithme n’est pas à valeurs finies. C. R. Acad. Sci. Paris Sér. A-B 281(12), Ai, A411–A414 (1975)

    MathSciNet  Google Scholar 

  6. Hiblot, J.-J.: Correction à une note sur les anneaux euclidiens: Des anneaux euclidiens dont le plus petit algorithme n’est pas à valeurs finies. C. R. Acad. Sci. Paris Sér. A-B 281(12), A411–A414 (1975)

    MathSciNet  Google Scholar 

  7. Hiblot, J.-J.C. R. Acad. Sci. Paris Sér. A-B 284(15), A847–A849 (1977)

    MathSciNet  Google Scholar 

  8. Lenstra, H.W.: On Artin’s conjecture and Euclid’s algorithm in global fields. Invent. Math. 42, 201–224 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  9. Motzkin, T.: The Euclidean algorithm. Bull. Amer. Math. Soc. 55, 1142–1146 (1949)

    Article  MATH  MathSciNet  Google Scholar 

  10. Nagata, M.: On Euclid algorithm. C. P. Ramanujama tribute, Tata Inst. Fund. Res Studies in Math., vol. 8, pp. 175–186. Springer, Berlin-New York (1978)

    Google Scholar 

  11. Nagata, M.: Some remarks on Euclid rings. J. Math. Kyoto Univ. 25, 421–422 (1985)

    MATH  MathSciNet  Google Scholar 

  12. Queen, C.: Arithmetic Euclidean rings. Acta Arith. 26, 105–113 (1974/75)

    MathSciNet  Google Scholar 

  13. Samuel, P.: About Euclidean rings. J. Algebra 19, 282–301 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  14. van der Waerden: Algebra Vol. 1. Based in part on lectures by E. Artin and E. Noether. In: Blum, F., Schulenberger,J.R. (eds.) Translated from the seventh German. Springer–Verlag, New York (1991)

  15. Zariski, O., Samuel, P.: Commutative Algebra, vol. I. Van Nostrand, Princeton, New Jersey (1958)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pete L. Clark.

Additional information

Thanks to John Doyle, David Krumm and Robert Varley for inspiring this work.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Clark, P.L. A Note on Euclidean Order Types. Order 32, 157–178 (2015). https://doi.org/10.1007/s11083-014-9323-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-014-9323-y

Keywords

Navigation