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.
Similar content being viewed by others
References
Brookfield, G.: The length of Noetherian modules. Comm. Algebra 30, 3177–3204 (2002)
Fletcher, C.R.: Euclidean rings. J. London Math. Soc. 4, 79–82 (1971)
Gulliksen, T.H.: A theory of length for Noetherian modules, vol. 3 (1973)
Hessenberg, G.: Grundbegriffe der Mengenlehre Göttingen (1906)
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)
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)
Hiblot, J.-J.C. R. Acad. Sci. Paris Sér. A-B 284(15), A847–A849 (1977)
Lenstra, H.W.: On Artin’s conjecture and Euclid’s algorithm in global fields. Invent. Math. 42, 201–224 (1977)
Motzkin, T.: The Euclidean algorithm. Bull. Amer. Math. Soc. 55, 1142–1146 (1949)
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)
Nagata, M.: Some remarks on Euclid rings. J. Math. Kyoto Univ. 25, 421–422 (1985)
Queen, C.: Arithmetic Euclidean rings. Acta Arith. 26, 105–113 (1974/75)
Samuel, P.: About Euclidean rings. J. Algebra 19, 282–301 (1971)
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)
Zariski, O., Samuel, P.: Commutative Algebra, vol. I. Van Nostrand, Princeton, New Jersey (1958)
Author information
Authors and Affiliations
Corresponding author
Additional information
Thanks to John Doyle, David Krumm and Robert Varley for inspiring this work.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-014-9323-y