Typical automorphism groups of finite nonrigid structures

DOI10.1007/S00153-015-0428-9MaRDI QIDQ494647zbMATH OpenOpenAlexFDO

Authors Vera Koponen

Publication date 1 September 2015

Published in Archive for Mathematical Logic (Search for Journal in Brave)

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

zbMATH Keywords

automorphism groupfinite model theorylimit lawrandom structure

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Combinatorial probability (60C05)

Abstract: We work with a finite relational vocabulary with at least one relation symbol with arity at least 2. Fix any integer $m>1$. For almost all finite structures (labelled or unlabelled) such that at least $m$ elements are moved by some automorphisms, the automorphism group is $(Z_2{)}^i$ for some $ileq(m+1)/2$; and if some relation symbol has arity at least 3, then the automorphism group is almost always $Z_2$.

Recommendations

• Automorphism groups of generic structures
• Regular automorphism groups on partial geometries
• On the automorphism group of homogeneous structures
• Automorphism groups of combinatorial structures
• Homogeneous structures with nonuniversal automorphism groups
• Groups of automatic automorphisms of some automatic structures
• Automorphism groups of finite topological rank
• On almost regular automorphisms of finite \(p\)-groups
• Groups of automorphisms of Riemann-Cartan structures
• scientific article; zbMATH DE number 597549

Cites work

• Asymmetric graphs
• scientific article; zbMATH DE number 1324669 (Why is no real title available?)
• scientific article; zbMATH DE number 1554144 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3343737 (Why is no real title available?)
• Limit laws and automorphism groups of random nonrigid structures
• The number of finite relational structures

Cited in

(4)

• Extremal solutions of an inequality concerning supports of permutation groups and punctured Hadamard codes
• AN AXIOMATIC APPROACH TO FREE AMALGAMATION
• Binary linear codes with near-extremal maximum distance
• Limit laws and automorphism groups of random nonrigid structures

This page was built for publication: Typical automorphism groups of finite nonrigid structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q494647)