Hostname: page-component-848d4c4894-p2v8j Total loading time: 0.001 Render date: 2024-06-02T12:45:03.180Z Has data issue: false hasContentIssue false

Rigidity in order-types

Published online by Cambridge University Press:  09 April 2009

J. L. Hickman
Affiliation:
Department of Mathematics, Institute of Advanced Studies Australian National UniversityCanberra
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A totally ordered set (and corresponding order-type) is said to be rigid if it is not similar to any proper initial segment of itself. The class of rigid ordertypes is closed under addition and multiplication, satisfies both cancellation laws from the left, and admits a partial ordering that is an extension of the ordering of the ordinals. Under this ordering, limits of increasing sequences of rigid order-types are well defined, rigid and satisfy the usual limit laws concerning addition and multiplication. A decomposition theorem is obtained, and is used to prove a characterization theorem on rigid order-types that are additively prime. Wherever possible, use of the Axiom of Choice is eschewed, and theorems whose proofs depend upon Choice are marked.

MSC classification

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1977

References

Hickman, J. L. (1975), “General well-ordered sets”, J. Austral. Math. Soc. 19, 720.CrossRefGoogle Scholar
Hickman, J. L. (submitted), “A class of “near-finite” order-types”.Google Scholar
Hickman, J. L. (1977), “Regressive order-types”, Notre Dame J. Formal Logic XVIII, 169174.Google Scholar
Morel, Anne C. (1959), “On the arithmetic of order-types”, Trans. Amer. Math. Soc. 92, 4871.CrossRefGoogle Scholar
Tarski, A. (1956), Ordinal Algebras (North-Holland).Google Scholar