Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures (Q1275684)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1239660
Language Label Description Also known as
default for all languages
No label defined
    English
    Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
    scientific article; zbMATH DE number 1239660

      Statements

      Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures (English)
      0 references
      0 references
      9 March 1999
      0 references
      For a finite \(K_{m}\)-free graph \(A\) (\(K_{m}\) is the complete graph with \(m\) vertices) and partial isomorphisms \(p_{1},\ldots, p_{n}\) on \(A\), it is proven that there are a finite extension \(B\), which is also a \(K_{m}\)-free graph, and automorphisms \(f_{i}\) of \(B\), extending the \(p_{i}\) (the property was earlier called the extension property). \textit{W. Hodges, I. Hodkinson, D. Lascar}, and \textit{S. Shelah} [J. Lond. Math. Soc., II. Ser. 48, No. 2, 204-218 (1993; Zbl 0788.03039)] shows that the property is important to understand the automorphism group of a random graph as a topological group. The property was used in the cited paper to prove the small index property (a countable structure \(M\) has the small index property if for every subgroup \(H\) of \(G={\text{Aut}}(M)\), \(H\) is open whenever \([G:H]<2^{\omega}\)) for random graphs. Analogous results are proven here for the generic countable \(K_{m}\)-free graphs and for the generic \(\omega\)-categorical digraphs introduced by \textit{C. W. Henson} [J. Symb. Log. 37, No. 3, 494-500 (1972; Zbl 0259.02040)].
      0 references
      graph
      0 references
      finite graph
      0 references
      random graph
      0 references
      \(\omega\)-categorical digraph
      0 references
      automorphism group
      0 references
      free amalgam
      0 references
      generic structure
      0 references
      extension property
      0 references
      small index property
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references