Distance-transitive representations of the symmetric groups (Q1084111)

From MaRDI portal
Revision as of 16:26, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Distance-transitive representations of the symmetric groups
scientific article

    Statements

    Distance-transitive representations of the symmetric groups (English)
    0 references
    1986
    0 references
    Let \(\Gamma\) be a graph and G a subgroup of Aut(\(\Gamma)\). One says that G acts distance-transitively on \(\Gamma\) if, for any vertices x,y,u,v and such that \(d(x,y)=d(u,v)\), there is an element g in G that maps x to u to v; and then the permutation group induced by the action of G on V(\(\Gamma)\) is called the distance-transitive representation of G. Of course, Aut(\(\Gamma)\) also then acts distance-transitively on \(\Gamma\), and \(\Gamma\) is a so-called distance-transitive graph. It is of interest to classify distance-transitive graphs. The approach of this paper is to begin with the group G and find all its distance-transitive representations. It gives a classification theorem of all distance- transitive representations of the symmetric groups \(S_ n\).
    0 references
    distance-transitive representations
    0 references
    symmetric groups
    0 references

    Identifiers