Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

Symmetric skew balanced starters and complete balanced Howell rotations


Authors: Ding Zhu Du and F. K. Hwang
Journal: Trans. Amer. Math. Soc. 271 (1982), 409-413
MSC: Primary 05B15; Secondary 05B10, 90D12
DOI: https://doi.org/10.1090/S0002-9947-1982-0654840-8
MathSciNet review: 654840
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Symmetric skew balanced starters on $ n$ elements have been previously constructed for $ n = 4k + 3$ a prime power and $ 8k + 5$ a prime power. In this paper we give an approach for the general case $ n = {2^m}k + 1$ a prime power with $ k$ odd. In particular we show how this approach works for $ m = 2$ and $ 3$. Furthermore, we prove that for $ n$ of the general form and $ k > 9 \cdot {2^{3m}}$, then a symmetric skew balanced starter always exists. It is known that a symmetric skew balanced starter on $ n$ elements, $ n$ odd, can be used to construct complete balanced Howell rotations (balanced Room squares) for $ n$ players and $ 2(n + 1)$ players, and in the case that $ n$ is congruent to $ 3$ modulo $ 4$, also for $ n + 1$ players.


References [Enhancements On Off] (What's this?)

  • [1] E. R. Berlekamp and F. K. Hwang, Constructions for balanced Howell rotations for bridge tournaments, J. Combin. Theory Ser. A 12 (1972), 159-166. MR 0309757 (46:8862)
  • [2] R. C. Bose, On a resolvable series of balanced incomplete block designs, Sankhyā 8 (1947), 249-256. MR 0022820 (9:263h)
  • [3] R. J. Evans and J. R. Hill, The cyclotomic numbers of order sixteen, Math. Comp. 33 (1979), 827-835. MR 521298 (80b:10053)
  • [4] F. K. Hwang, Complete balanced Howell rotations for $ 8k + 5$ players, Discrete Math. (to appear). MR 675859 (83k:05030)
  • [5] F. K. Hwang, Q. D. Kang and J. E. Yu, Complete balanced Howell rotations for $ 16k + 12$ players (to appear).
  • [6] K. Ireland and M. I. Rosen, Elements of number theory, Bogden and Quigley, New York, 1972. MR 0554185 (58:27701)
  • [7] P. J. Schellenberg, On balanced Room squares and complete balanced Howell rotations, Aequationes Math. 9 (1973), 75-90. MR 0316279 (47:4827)
  • [8] T. Storer, Cyclotomy and difference sets, Markham, Chicago, Ill., 1967. MR 0217033 (36:128)
  • [9] A. L. Whiteman, The cyclotomic numbers of order sixteen, Trans. Amer. Math. Soc. 86 (1957), 401-413. MR 0092807 (19:1160h)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05B15, 05B10, 90D12

Retrieve articles in all journals with MSC: 05B15, 05B10, 90D12


Additional Information

DOI: https://doi.org/10.1090/S0002-9947-1982-0654840-8
Article copyright: © Copyright 1982 American Mathematical Society

American Mathematical Society