Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures

DOI10.1016/J.JCTA.2012.01.008MaRDI QIDQ412185zbMATH OpenOpenAlexFDO

Authors Igor Dolinka, Dragan Mašulović

Publication date 4 May 2012

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2012.01.008

zbMATH Keywords

automorphism groupcountable labeled structuresprobabilistic constructionsmall index propertystrong uncountable cofinalityFraïssé limitFraïssé class

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Probability theory on algebraic and topological structures (60B99) Coloring of graphs and hypergraphs (05C15) Metric spaces, metrizability (54E35) Probabilistic metric spaces (54E70) Model theory of denumerable and separable structures (03C15) Infinite automorphism groups (20B27)

Recommendations

• The group of the countable universal graph
• Homogeneous structures with nonuniversal automorphism groups
• Non-universality of automorphism groups of uncountable ultrahomogeneous structures
• The random graph has the strong small index property
• Large free subgroups of automorphism groups of ultrahomogeneous spaces

Cites work

• scientific article; zbMATH DE number 3492732 (Why is no real title available?)
• scientific article; zbMATH DE number 976831 (Why is no real title available?)
• scientific article; zbMATH DE number 1944718 (Why is no real title available?)
• scientific article; zbMATH DE number 887771 (Why is no real title available?)
• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• A family of countable homogeneous graphs
• A survey of homogeneous structures
• A topological version of the Bergman property
• Asymmetric graphs
• Extending partial automorphisms and the profinite topology on free groups
• Extending partial isometries
• Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
• Extending partial isomorphisms of graphs
• Extending partial isomorphisms on finite structures
• GENERATING INFINITE SYMMETRIC GROUPS
• Generic Automorphisms of Homogeneous Structures
• Notions of relative ubiquity for invariant sets of relational structures
• On notions of genericity and mutual genericity
• On random relational structures
• On the Bergman property.
• Random metric spaces and universality
• The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph
• The random graph
• Turbulence, amalgamation, and generic automorphisms of homogeneous structures
• UNCOUNTABLE COFINALITIES OF PERMUTATION GROUPS

Cited in

(5)

• INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
• On a problem of Cameron's on inexhaustible graphs
• Reconstructing the topology of the elementary self-embedding monoids of countable saturated structures
• Cyclic automorphisms of a countable graph and random sum-free sets
• On the algebraic properties of the automorphism groups of countable-state Markov shifts

This page was built for publication: Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures

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