×

Designs, groups and computing. (English) Zbl 1268.05029

Detinko, Alla (ed.) et al., Probabilistic group theory, combinatorics, and computing. Lectures from the fifth de Brún workshop on groups, combinatorics, computing, Galway, Ireland, April 11–16, 2011. Berlin: Springer (ISBN 978-1-4471-4813-5/pbk; 978-1-4471-4814-2/ebook). Lecture Notes in Mathematics 2070, 83-107 (2013).
Summary: In this chapter we present some applications of groups and computing to the discovery, construction, classification and analysis of combinatorial designs. The focus is on certain block designs and their statistical efficiency measures, and in particular semiLatin squares, which are certain designs with additional block structure and which generalise Latin squares.
For the entire collection see [Zbl 1257.20001].

MSC:

05B05 Combinatorial aspects of block designs
05B15 Orthogonal arrays, Latin squares, Room squares
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)

Software:

DESIGN; Magma; GRAPE; GAP
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bailey, RA, Semi-Latin squares. J. Stat. Plan. Inference, 18, 299-312 (1988) · Zbl 0639.62066
[2] Bailey, RA, Efficient semi-Latin squares, Stat. Sinica, 2, 413-437 (1992) · Zbl 0822.62060
[3] R.A. Bailey, Association Schemes. Designed Experiments, Algebra and Combinatorics (Cambridge University Press, Cambridge, 2004) · Zbl 1051.05001
[4] Bailey, RA, Design of Comparative Experiments (2008), Cambridge: Cambridge University Press, Cambridge · Zbl 1155.62054
[5] Bailey, RA, Symmetric factorial designs in blocks, J. Stat. Theor. Pract., 5, 13-24 (2011) · Zbl 05902632
[6] Bailey, RA; Cameron, PJ; Huczynska, S., Combinatorics of optimal designs, Surveys in Combinatorics 2009, 19-73 (2009), Cambridge: Cambridge University Press, Cambridge · Zbl 1182.05010
[7] Bailey, RA; Chigbu, PE, Enumeration of semi-Latin squares, Discrete Math., 167-168, 73-84 (1997) · Zbl 0901.05017
[8] Bailey, RA; Royle, G., Optimal semi-Latin squares with side six and block size two, Proc. Roy. Soc. Lond. Ser. A, 453, 1903-1914 (1997) · Zbl 0935.62087
[9] Bosma, W.; Cannon, J.; Playoust, C., The Magma algebra system, I. The user language. J. Symbolic Comput., 24, 235-265 (1997) · Zbl 0898.68039
[10] Cameron, PJ, Permutation Groups (1999), Cambridge: Cambridge University Press, Cambridge · Zbl 0922.20003
[11] P.J. Cameron, P. Dobcsányi, J.P. Morgan, L.H. Soicher, The External Representation of Block Designs, http://designtheory.org/library/extrep/extrep-1.1-html/ · Zbl 1105.05005
[12] Cameron, PJ; Soicher, LH, Block intersection polynomials, Bull. Lond. Math. Soc., 39, 559-564 (2007) · Zbl 1131.05014
[13] Cheng, C.-S.; Bailey, RA, Optimality of some two-associate-class partially balanced incomplete-block designs, Ann. Stat., 19, 1667-1671 (1991) · Zbl 0741.62071
[14] P.E. Chigbu, Semi-Latin Squares: Methods for Enumeration and Comparison, Ph.D. Thesis, University of London, 1996
[15] Conway, JH; Curtis, RT; Norton, SP; Parker, RA; Wilson, RA, ATLAS of Finite Groups (1985), Oxford: Clarendon Press, Oxford · Zbl 0568.20001
[16] Dobcsányi, P.; Preece, DA; Soicher, LH, On balanced incomplete-block designs with repeated blocks, Eur. J. Comb., 28, 1955-1970 (2007) · Zbl 1127.05009
[17] Edmondson, RN, Trojan square and incomplete Trojan square designs for crop research, J. Agric. Sci., 131, 135-142 (1998)
[18] The GAP Group, GAP — Groups, Algorithms, and Programming, Version 4.5.2(beta), 2011, http://www.gap-system.org/
[19] Giovagnoli, A.; Wynn, HP, Optimum continuous block designs, Proc. Roy. Soc. Lond. Ser. A, 377, 405-416 (1981) · Zbl 0463.05017
[20] James, G.; Liebeck, M., Representations and Characters of Groups (2001), Cambridge: Cambridge University Press, Cambridge · Zbl 0981.20004
[21] Kaski, P.; Östergård, P. R.J., Classification Algorithms for Codes and Designs (2006), Berlin: Springer, Berlin · Zbl 1089.05001
[22] Lam, C. W.H.; Thiel, L.; Swiercz, S., The non-existence of finite projective planes of order 10, Can. J. Math., 41, 1117-1123 (1989) · Zbl 0691.51003
[23] van Lint, JH; Wilson, RM, A Course in Combinatorics (1992), Cambridge: Cambridge University Press, Cambridge · Zbl 0769.05001
[24] McSorley, JP; Soicher, LH, Constructing t-designs from t-wise balanced designs, Eur. J. Comb., 28, 567-571 (2007) · Zbl 1161.05010
[25] Phillips, N. C.K.; Wallis, WD, All solutions to a tournament problem, Congr. Numerantium, 114, 193-196 (1996) · Zbl 0895.05011
[26] Preece, DA; Freeman, GH, Semi-Latin squares and related designs, J. Roy. Stat. Soc. Ser. B, 45, 267-277 (1983) · Zbl 0534.62054
[27] Preece, DA; Phillips, N. C.K., Euler at the bowling green, Utilitas Math., 61, 129-165 (2002) · Zbl 0992.05026
[28] Roy, DJ, Confirmation of the Non-existence of a Projective Plane of Order 10 (2011), M.Sc: Thesis, Carleton University, Ottawa, M.Sc
[29] K.R. Shah, B.K. Sinha, Theory of Optimal Designs. Lecture Notes in Statistics, vol. 54 (Springer, Berlin, 1989) · Zbl 0688.62043
[30] L.H. Soicher, On the structure and classification of SOMAs: generalizations of mutually orthogonal Latin squares. Electron. J. Comb. 6, R32 (1999), Printed version: J. Comb. 6, 427-441 (1999) · Zbl 0922.05010
[31] L.H. Soicher, SOMA Update, http://www.maths.qmul.ac.uk/ leonard/soma/
[32] L.H. Soicher, Computational group theory problems arising from computational design theory. Oberwolfach Rep.3 (2006), Report 30/2006: Computational group theory, 1809-1811
[33] Soicher, LH, More on block intersection polynomials and new applications to graphs and block designs, J. Comb. Theor. Ser. A, 117, 799-809 (2010) · Zbl 1228.05080
[34] L.H. Soicher, The DESIGN package for GAP (2011), Version 1.6, http://designtheory.org/software/gap_design/
[35] L.H. Soicher, The GRAPE package for GAP, Version 4.5, 2011, http://www.maths.qmul.ac.uk/ leonard/grape/
[36] Soicher, LH, Uniform semi-Latin squares and their Schur-optimality, J. Comb. Des., 20, 265-277 (2012) · Zbl 1248.05022
[37] Soicher, LH, Optimal and efficient semi-Latin squares, J. Stat. Plan. Inference, 143, 573-582 (2013) · Zbl 1428.62358
[38] Suen, C.-Y.; Chakravarti, IM, Efficient two-factor balanced designs, J. Roy. Stat. Soc. Ser. B, 48, 107-114 (1986) · Zbl 0592.62071
[39] Vartak, MN, The non-existence of certain PBIB designs, Ann. Math. Stat., 30, 1051-1062 (1959) · Zbl 0089.15001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.