Linear orders on general algebras

Radeleczki, Sándor and Szigeti, Jenő (2005) Linear orders on general algebras. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 22. pp. 41-62. ISSN 0167-8094

Text 1305353.pdf Restricted to Registered users only Download (396kB) | Request a copy

Abstract

We answer the question, when a partial order in a partially ordered algebraic structure has a compatible linear extension. The finite extension property enables us to show, that if there is no such extension, then it is caused by a certain finite subset in the direct square of the base set. As a consequence, we prove that a partial order can be linearly extended if and only if it can be linearly extended on every finitely generated subalgebra. Using a special equivalence relation on the above direct square, we obtain a further property of linearly extendible partial orders. Imposing conditions on the lattice of compatible quasi orders, the number of linear orders can be determined. Our general approach yields new results even in the case of semi-groups and groups.

Actions (login required)

Edit Item