Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-25T08:49:26.263Z Has data issue: false hasContentIssue false

Starter-adder methods in the construction of Howell designs

Published online by Cambridge University Press:  09 April 2009

B. A. Anderson
Affiliation:
Arizona State University, Tempe, Arizona 85281.
K. B. Gross
Affiliation:
Michigan State University, East Lansing, Michigan 48824.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The powerful starter-adder theorems for constructing Howell Designs are improved and consequently many types of Howell Designs that previously could only be constructed by multiplicative techniques are shown amenable to a modified starter-adder method. The existence question for Howell Designs of many new types H(s, 2n) is settled affirmatively. For prime powers pn, p ≧ 7, we reduce the entire existence question for designs of type H*(pn, 2r), pn + 1 ≦ 2r ≦ 2pn to the corresponding question for designs of type H*(p, 2m), p + 1 ≦ 2m≦2p. If these designs exist, s has no prime divisors ≤ 7 and t odd is “close” to 1, a design H * (s, s + t) is shown to exist.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1977

References

Anderson, B. A. (to appear), ‘Howell designs of type H(p − 1, p + 1)’.Google Scholar
Anderson, B. A. and Morse, D. (1974), ‘Some observations on starters’, Proc. 5th Southeastern Conf. on Comb., Graph Theory and Computing, Winnipeg, 229–235.Google Scholar
Berlekamp, E. R. and Hwang, F. K. (1972), ‘Constructions for balanced Howell rotations for bridge tournaments’, J. Combinatorial Theory, Ser. A 12, 159166.CrossRefGoogle Scholar
Chong, B. C. and Chan, K. M. (1974), ‘On the existence of normalized Room squares’, Nanta Math 7, 817.Google Scholar
Gross, K. B. and Leonard, P. A. (1975), ‘The existence of strong starters in cyclic groups’, Utilitas Math. 7, 187195.Google Scholar
Gross, K. B. and Leonard, P. A. (1976), ‘Adders for the patterned starter in nonabelian groups’, J. Austral. Math. Soc., Ser. A 21, 185193.CrossRefGoogle Scholar
Hall, M. and Paige, L. J. (1955), ‘Complete mappings of finite groups’, Pacific J. Math. 5, 541549.CrossRefGoogle Scholar
Hung, S. H. Y. and Mendelsohn, N. S. (1974), ‘On Howell designs’, J. Combinatorical Theory Ser. A 16, 174198.CrossRefGoogle Scholar
Mullin, R. C. and Nemeth, E. (1969), ‘An existence theorem for Room squares’, Canad. Math. Bull. 12, 493497.CrossRefGoogle Scholar
Mullin, R. C. and Wallis, W. D. (1975), ‘The existence of Room squares’, Aequationes Math 13, 17.CrossRefGoogle Scholar
Paige, L. J. (1947), ‘A note on finite abelian groups’, Bull. Amer. Math. Soc. 53, 590593.CrossRefGoogle Scholar
Parker, E. T. and Mood, A. N. (1955), ‘Some balanced Howell rotations for duplicated bridge sessions’, Amer. Math. Monthly 62, 714716.CrossRefGoogle Scholar
Schellenberg, P. J. (1973), ‘On balanced Room squares and complete balanced Howell rotations’, Aequationes Math. 9, 7590.CrossRefGoogle Scholar