The Automorphism Conjecture for Ordered Sets of Dimension 2 and Interval Orders
Document Type
Article
Publication Date
1-1-2020
Department
Mathematics
School
Mathematics and Natural Sciences
Abstract
© 2020, Springer Nature B.V. Let λ ∈ (0, ½). We prove that, for ordered sets P of order dimension 2 and for interval orders, the ratio of the number of automorphisms to the number of endomorphisms is asymptotically bounded by 2−∣P∣λ. The key to the proof is to establish this bound for certain types of lexicographic sums.
Publication Title
Order
Recommended Citation
Schröder, B.
(2020). The Automorphism Conjecture for Ordered Sets of Dimension 2 and Interval Orders. Order.
Available at: https://aquila.usm.edu/fac_pubs/18276