The Automorphism Conjecture for Ordered Sets of Dimension 2 and Interval Orders

2020 
Let $\lambda \in \left (0,\frac {1}{2} \right ) $ . 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|^{\lambda } } $ . The key to the proof is to establish this bound for certain types of lexicographic sums.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    12
    References
    0
    Citations
    NaN
    KQI
    []