Logical limit laws for layered permutations and related structures
Samuel Braunfeld, Matthew Kukla·2021-11-12·via math.CO updates on arXiv.org
We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.