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
default for all languages
No label defined
    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