arXiv++ Combinatorics

Browse math.CO papers from arXiv

Logical limit laws for layered permutations and related structures

Samuel Braunfeld, Matthew Kukla
Published: 2021-11-11
Journal: Enumerative Combinatorics and Applications 2:4 (2022) Article S4PP2
composition linear order permutation
# BIB PDF ARXIV

Abstract

We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.

BibTeX

Loading...