Reducts of random hypergraphs (Q1923569)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reducts of random hypergraphs
scientific article

    Statements

    Reducts of random hypergraphs (English)
    0 references
    0 references
    1 July 1997
    0 references
    Let \(M\) be a countable \(\omega\)-categorical structure on a set \(A\). The structure \(N=\langle A,R_0,\dots,R_\alpha,\dots\rangle\) is said to be a reduct of \(M\) iff every \(R_\alpha\) is definable without parameters in \(M\). For any closed permutation group \(G\) the condition \((*):\text{Aut}(M) \leq G\leq \text{Sym}(A)\) (where \(\text{Sym}(A)\) is the group of all permutations of \(A\)) is equivalent to \(G=\text{Aut}(N)\) for some reduct \(N\) of \(M\). Reducts \(N_1\) and \(N_2\) of \(M\) are said to be equivalent iff each is a reduct of the other, i.e. iff \(\text{Aut }N_1=\text{Aut }N_2\). Thus the problem of classifying the reducts of \(M\) up to equivalence is the same as that of classifying the closed permutation groups \(G\) satisfying \((*)\). The author gives the classification of the closed permutation groups \(G\) satisfying \((*)\) for the universal homogeneous \(k\)-hypergraphs \(M\).
    0 references
    equivalent reducts
    0 references
    classification of reducts
    0 references
    random hypergraphs
    0 references
    automorphism groups
    0 references
    countable \(\omega\)-categorical structure
    0 references
    reduct
    0 references
    permutation groups
    0 references
    universal homogeneous \(k\)-hypergraphs
    0 references

    Identifiers

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