Limit laws and automorphism groups of random nonrigid structures

DOI10.4115/jla.2015.7.2zbMath1338.03052arXiv1305.3097OpenAlexW1735887579WikidataQ59358295 ScholiaQ59358295MaRDI QIDQ5247121

Vera Koponen, Ove Ahlman

Publication date: 23 April 2015

Published in: Journal of Logic and Analysis (Search for Journal in Brave)

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

zbMATH Keywords

automorphism grouprandom structurezero-one lawfinite model theorylimit law

Mathematics Subject Classification ID

Combinatorial probability (60C05) Zero-one laws (60F20) Model theory of finite structures (03C13)

Related Items (5)

Homogenizable structures and model completeness ⋮ Binary Linear Codes with Near-Extremal Maximum Distance ⋮ Typical automorphism groups of finite nonrigid structures ⋮ Extremal solutions of an inequality concerning supports of permutation groups and punctured Hadamard codes ⋮ Simple structures axiomatized by almost sure theories

Cites Work

• Unnamed Item
• Asymptotic probabilities of extension properties and random \(l\)-colourable structures
• The computational complexity of asymptotic problems. I: Partial orders
• On graphs with given automorphism group
• The number of finite relational structures
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Asymmetric graphs

This page was built for publication: Limit laws and automorphism groups of random nonrigid structures