Hereditary Semiorders and Enumeration of Semiorders by Dimension

Mitchel T. Keller, Stephen J. Young

In 2010, Bousquet-Mélou et al. defined sequences of nonnegative integers called ascent sequences and showed that the ascent sequences of length $n$ are in one-to-one correspondence…