Abstract
Simplified pooling designs employ rows, columns, and principal diagonals from square and rectangular plates. The requirement that every two samples be tested together in exactly one pool leads to a novel combinatorial configuration: The union jack design. Existence of union jack designs is settled affirmatively whenever the ordern is a prime andn≡3 (mod 4).
Similar content being viewed by others
References
D.J. Balding, W.J. Bruno, E. Knill, and D.C. Torney, A comparative survey of nonadaptive pooling designs, In: Genomic Mapping and DNA Sequencing, IMA, Vol. 81, 1996, pp. 133–154.
T. Beth, D. Jungnickel, and H. Lenz, Design Theory, Cambridge University Press, Cambridge, 1986.
W.G. Cochran and G.M. Cox, Experimental Designs, John Wiley & Sons, Inc., New York, 1950, pp. 346–369.
C.J. Colbourn and J.H. Dinitz, Eds., The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton, 1996.
W.T. Federer, Experimental Design, Macmillan & Co., New York, 1955, pp. 378–388.
W.T. Federer and J. Wright, Construction of lattice square designs, Biom. J.1 (1988) 77–85.
M. Kallaher, Translation planes, In: Handbook of Incidence Geometry, F. Buekenhout, ed., Elsevier North-Holland, 1995, pp. 137–192.
E. Knill, D.J. Balding, and D.C. Torney, Interpretation of pooling experiments using the Markov chain Monte Carlo method, J. Comput. Biol.3 (1996) 395–406.
K. Longmire et al., Semi-automated high precision pooling of large genomic libraries using the Robbins hydra, Biotechniques, in preparation.
J.K. Percus, D.E. Percus, W.J. Bruno, and D.C. Torney, Asymptotics of pooling design performance, J. Applied Prob., to appear.
D. Raghavarao, Constructions and Combinatorial Problems in Design of Experiments, John Wiley & Sons, New York, 1971.
F. Yates, A further note on the arrangement of variety trials: quasi-Latin squares, Ann. Eugenics7 (1937) 319–331.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chateauneuf, M.A., Colbourn, C.J., Kreher, D.L. et al. Pooling, lattice square, and union jack designs. Annals of Combinatorics 3, 27–35 (1999). https://doi.org/10.1007/BF01609872
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01609872