Resolvability of infinite designs |
| |
Authors: | Peter Danziger Daniel Horsley Bridget S Webb |
| |
Institution: | 1. Department of Mathematics, Ryerson University, Toronto, M5B 2K3, Canada;2. School of Mathematical Sciences, Monash University, Vic 3800, Australia;3. Department of Mathematics and Statistics, The Open University, Milton Keynes, MK7 6AA, United Kingdom |
| |
Abstract: | In this paper we examine the resolvability of infinite designs. We show that in stark contrast to the finite case, resolvability for infinite designs is fairly commonplace. We prove that every t -(v,k,Λ) design with t finite, v infinite and k,λ<v is resolvable and, in fact, has α orthogonal resolutions for each α<v. We also show that, while a t -(v,k,Λ) design with t and λ finite, v infinite and k=v may or may not have a resolution, any resolution of such a design must have v parallel classes containing v blocks and at most λ−1 parallel classes containing fewer than v blocks. Further, a resolution into parallel classes of any specified sizes obeying these conditions is realisable in some design. When k<v and λ=v and when k=v and λ is infinite, we give various examples of resolvable and non-resolvable t -(v,k,Λ) designs. |
| |
Keywords: | Infinite design Resolvable Resolution Parallel class |
本文献已被 ScienceDirect 等数据库收录! |
|