Logical limit laws for layered permutations and related structures
arXiv:2111.06307 · doi:10.54550/ECA2022V2S4PP2
Abstract
We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.