Logical limit laws for layered permutations and related structures

DOI10.54550/eca2022v2s4pp2zbMath1525.03095arXiv2111.06307OpenAlexW3211562773MaRDI QIDQ6155998

Samuel Braunfeld, Unnamed Author

Publication date: 9 June 2023

Published in: Enumerative Combinatorics and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.06307

zbMATH Keywords

permutationsfirst-order logiclimit law

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Model theory of finite structures (03C13)

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• Random preorders and alignments
• Homogeneous permutations
• Two first-order logics of permutations
• Probabilities on finite models
• Logical properties of random graphs from small addable classes
• The strange logic of random graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Logical limit laws for layered permutations and related structures