Logical limit laws for layered permutations and related structures
Logic
2021-11-15 v1 Combinatorics
Abstract
We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.
Cite
@article{arxiv.2111.06307,
title = {Logical limit laws for layered permutations and related structures},
author = {Samuel Braunfeld and Matthew Kukla},
journal= {arXiv preprint arXiv:2111.06307},
year = {2021}
}