scholarly journals Some Pairwise Balanced Designs

10.37236/1491 ◽  
1999 ◽  
Vol 7 (1) ◽  
Author(s):  
Malcolm Greig

A pairwise balanced design, $B(K;v)$, is a block design on $v$ points, with block sizes taken from $K$, and with every pair of points occurring in a unique block; for a fixed $K$, $B(K)$ is the set of all $v$ for which a $B(K;v)$ exists. A set, $S$, is a PBD-basis for the set, $T$, if $T=B(S)$. Let $N_{a(m)}=\{n:n\equiv a\bmod m\}$, and $N_{\geq m}=\{n:n\geq m\}$; with $Q$ the corresponding restriction of $N$ to prime powers. This paper addresses the existence of three PBD-basis sets. 1. It is shown that $Q_{1(8)}$ is a basis for $N_{1(8)}\setminus E$, where $E$ is a set of 5 definite and 117 possible exceptions. 2. We construct a 78 element basis for $N_{1(8)}$ with, at most, 64 inessential elements. 3. Bennett and Zhu have shown that $Q_{\geq8}$ is a basis for $N_{\geq8}\setminus E'$, where $E'$ is a set of 43 definite and 606 possible exceptions. Their result is improved to 48 definite and 470 possible exceptions. (Constructions for 35 of these possible exceptions are known.) Finally, we provide brief details of some improvements and corrections to the generating/exception sets published in The CRC Handbook of Combinatorial Designs.

1991 ◽  
Vol 43 (4) ◽  
pp. 673-704 ◽  
Author(s):  
Charles J. Colbourn ◽  
Alexander Rosa ◽  
Douglas R. Stinson

AbstractGiven integers ν, a and b, when does a pairwise balanced design on ν elements with a triples and b quadruples exist? Necessary conditions are developed, and shown to be sufficient for all v ≥ 96. An extensive set of constructions for pairwise balanced designs is used to obtain the result.


2021 ◽  
Vol 19 (1) ◽  
Author(s):  
D K Ghosh ◽  
N R Desai ◽  
Shreya Ghosh

A pairwise balanced designs was constructed using cyclic partially balanced incomplete block designs with either (λ1 – λ2) = 1 or (λ2 – λ1) = 1. This method of construction of Pairwise balanced designs is further generalized to construct it using cyclic partially balanced incomplete block design when |(λ1 – λ2)| = p. The methods of construction of pairwise balanced designs was supported with examples. A table consisting parameters of Cyclic PBIB designs and its corresponding constructed pairwise balanced design is also included.


1984 ◽  
Vol 27 (3) ◽  
pp. 375-380 ◽  
Author(s):  
Charles J. Colbourn ◽  
Kevin T. Phelps ◽  
Vojtěch Rödl

AbstractThe number of sets of integers which are realizable as block sizes of a pairwise balanced design of order n is between and ; in contrast, when the multiplicity of each block size is also specified, the number of multisets which can be realized is between and . Although this gives a reasonable bound on the number of multisets which can be realized, a good characterization is not likely to exist; deciding whether a multiset can be so realized is NP-complete.


1979 ◽  
Vol 28 (4) ◽  
pp. 471-478 ◽  
Author(s):  
S. A. Vanstone

AbstractIt is well known that in any (v, b, r, k, λ) resolvable balanced incomplete block design that b≧ ν + r − l with equality if and only if the design is affine resolvable. In this paper, we show that a similar inequality holds for resolvable regular pairwise balanced designs ((ρ, λ)-designs) and we characterize those designs for which equality holds. From this characterization, we deduce certain results about block intersections in (ρ, λ)-designs.


2009 ◽  
Vol 01 (04) ◽  
pp. 519-529
Author(s):  
WEIWEI DING ◽  
JIANMIN WANG

In this paper we determine completely the spectra of directed pairwise balanced designs with block sizes from any subset of {3, 4, …, 10} which contains 3. Such designs can be used to construct single-deletion/insertion-correcting codes in which the lengths of the codewords may be different.


1987 ◽  
Vol 3 (1) ◽  
pp. 365-377 ◽  
Author(s):  
R. C. Mullin ◽  
D. R. Stinson

1997 ◽  
Vol 77 (2) ◽  
pp. 228-245 ◽  
Author(s):  
Charles J. Colbourn ◽  
Alan C.H. Ling

2016 ◽  
Vol 59 (2) ◽  
pp. 287-302 ◽  
Author(s):  
Peter Dukes ◽  
Esther R. Lamken ◽  
Alan C. H. Ling

AbstractAn incomplete pairwise balanced design is equivalent to a pairwise balanced design with a distinguished block, viewed as a ‘hole’. If there are v points, a hole of size w, and all (other) block sizes equal k, this is denoted IPBD((v;w), k). In addition to congruence restrictions on v and w, there is also a necessary inequality: v > (k − 1)w. This article establishes two main existence results for IPBD((v;w), k): one in which w is fixed and v is large, and the other in the case v > (k −1+∊)w when w is large (depending on ∊). Several possible generalizations of the problemare also discussed.


Sign in / Sign up

Export Citation Format

Share Document