Title

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

Find in your library

Share

COinS