Infinite graphical Frobenius representations (Q1991434)

From MaRDI portal
Revision as of 05:27, 30 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Infinite graphical Frobenius representations
scientific article

    Statements

    Infinite graphical Frobenius representations (English)
    0 references
    0 references
    30 October 2018
    0 references
    Summary: A graphical Frobenius representation (GFR) of a Frobenius (permutation) group \(G\) is a graph \(\Gamma\) whose automorphism group \(\mathrm{Aut}(\Gamma)\) acts as a Frobenius permutation group on the vertex set of \(\Gamma\), that is, \(\mathrm{Aut}(\Gamma)\) acts vertex-transitively with the property that all nonidentity automorphisms fix either exactly one or zero vertices and there are some of each kind. The set \(K\) of all fixed-point-free automorphisms together with the identity is called the kernel of \(G\). Whenever \(G\) is finite, \(K\) is a regular normal subgroup of \(G\), in which case \(\Gamma\) is a Cayley graph of \(K\). The same holds true for all the infinite instances presented here. Infinite, locally finite, vertex-transitive graphs can be classified with respect to (i) the cardinality of their set of ends and (ii) their growth rate. We construct families of infinite GFRs for all possible combinations of these two properties. There exist infinitely many GFRs with polynomial growth of degree \(d\) for every positive integer \(d\), and there exist infinite families of GFRs of exponential growth, both \(1\)-ended and infinitely-ended, that underlie infinite chiral planar maps. There also exist GFRs of free products of finitely many finitely generated groups. Graphs of connectivity 1 having a Frobenius automorphism group are characterized.
    0 references
    Frobenius group
    0 references
    Cayley graph
    0 references
    automorphism group
    0 references
    ends
    0 references
    growth rate
    0 references
    GRR
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references