On the number of Mendelsohn and transitive triple systems (Q802564)

From MaRDI portal





scientific article; zbMATH DE number 3891381
Language Label Description Also known as
English
On the number of Mendelsohn and transitive triple systems
scientific article; zbMATH DE number 3891381

    Statements

    On the number of Mendelsohn and transitive triple systems (English)
    0 references
    0 references
    0 references
    1984
    0 references
    It is a great pity that the authors have chosen to rename as transitive triple systems designs which have appeared in the literature as directed designs (see for example \textit{J. Seberry} and \textit{D. Skillicorn} [J. Comb. Theory, Ser. A 29, 244-248 (1980; Zbl 0439.05011)], \textit{D. J. Street} and \textit{J. Seberry} [Util. Math. 18, 27-34 (1980; Zbl 0455.05015)], \textit{C. J. Colbourn} and \textit{M. J. Colbourne} [J. Comb. Theory, Ser. A 34, 375-378 (1983; Zbl 0508.05019)]) with applications in statistics and computer science. This paper discusses cyclic triple systems, from which Mendelsohn triple systems derive (MTS), where each block \(\{\) a,b,c\(\}\) is a collection of three ordered pairs \(\{\) (a,b),(b,c),(c,a)\(\}\) and directed or transitive triple systems (TTS) where each block \(\{\) d,e,f\(\}\) is a collection of three ordered pairs \(\{\) (d,e),(e,f),(d,f)\(\}\) where, in both cases, each ordered pair occurs once. The authors find the best possible asymptotic bounds on the large number of nonisomorphic MTSs and TTSs by showing that for large n the number N(n) of non-isomorphic MTSs or TTSs is approximately \(n^{n^ 2/3}\) in the sense that \(\lim_{n\to \infty}(\ln N(n))(n^ 2\ln n)=1/3.\)
    0 references
    transitive triple systems designs
    0 references
    directed designs
    0 references
    Mendelsohn triple systems
    0 references
    asymptotic bounds
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references