Homogeneous 3-dimensional permutation structures (Q1648661)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Homogeneous 3-dimensional permutation structures
scientific article

    Statements

    Homogeneous 3-dimensional permutation structures (English)
    0 references
    0 references
    27 June 2018
    0 references
    The main result is a classification of the homogeneous 3-dimensional permutation structures. A 3-dimensional permutation structure is a structure with 3 linear orders. The concept can be generalized to \(n\)-dimensional permutation structures, having \(n\) linear orders, and some results are proved for homogeneous \(n\)-dimensional permutation structures. The reason for the terminology `permutation structure' is that a permutation on a set \(X\) can be represented by two linear orders on \(X\). \textit{P. J. Cameron} has classified the homogeneous 2-dimensional permutation structures [Electron. J. Comb. 9, No. 2, Research paper R2, 9 p. (2003; Zbl 1039.05001)]. The notion of subquotient order is central in the classification of the author (see for example Theorem 11).
    0 references
    0 references
    permutation structure
    0 references
    homogeneous structure
    0 references
    linear order
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references