Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a class of highly symmetric \(k\)-factorizations - MaRDI portal

On a class of highly symmetric \(k\)-factorizations (Q1953405)

From MaRDI portal





scientific article; zbMATH DE number 6171863
Language Label Description Also known as
English
On a class of highly symmetric \(k\)-factorizations
scientific article; zbMATH DE number 6171863

    Statements

    On a class of highly symmetric \(k\)-factorizations (English)
    0 references
    0 references
    7 June 2013
    0 references
    Summary: A \(k\)-factorization of \(K_v\) of type \((r, s)\) consists of \(k\)-factors each of which is the disjoint union of \(r\) copies of \(K_{k+1}\) and \(s\) copies of \(K_{k,k}\). By means of what we call the patterned \(k\)-factorization \(F_k(D)\) over an arbitrary group \(D\) of order \(2s + 1\), it is shown that a \(k\)-factorization of type \((1, s)\) exists for any \(k\geq2\) and for any \(s\geq1\) with \(D\) being an automorphism group acting sharply transitively on the factor-set. The general method to construct a \(k\)-factorization \(F\) of type \((1, s)\) over an arbitrary 1-factorization \(S\) of \(K_{2s+2} (F\) is said to be based on \(S\)) is used to prove that the number of pairwise non-isomorphic \(k\)-factorizations of this type goes to infinity with \(s\). In this paper, we show that the full automorphism group of \(F\) is known as soon as we know the one of \(S\). In particular, the full automorphism group of \(F_k(D)\) is determined for any \(k\geq2\), generalizing a result given by \textit{P. J. Cameron} for patterned 1-factorizations [J. Lond. Math. Soc., II. Ser. 11, 337--346 (1975; Zbl 0312.05107)]. Finally, it is shown that \(F_k(D)\) has exactly \((k!)^{2s+1}(2s+1)|Aut(D)|\) automorphisms whenever \(D\) is abelian.
    0 references
    1-rotational \(k\)-factorization
    0 references
    automorphism group
    0 references

    Identifiers