Translate this page into:
Some important classes of neighbor balanced designs in linear blocks of small sizes
⁎Corresponding author. rashid701@hotmail.com (Rashid Ahmed)
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Peer review under responsibility of King Saud University.
Abstract
Neighbor balanced designs are useful to balance out the neighbor effects in field of agriculture, serology, agro forestry, industry, etc. In most of the agriculture experiments blocks are formed in a line and therefore, neighbor balanced designs are required in linear blocks. In this article some classes of first order neighbor balanced designs are presented in linear blocks of size three and four. A method to construct the second order neighbor balanced designs through two minimal first order neighbor balanced designs in linear binary blocks of size three is also developed here.
Keywords
Neighbor effects
Linear blocks
First order neighbor balanced designs
Second order neighbor balanced designs
Minimal designs
05B05
62K10
Introduction
If v treatments are arranged in b linear blocks of size k such that each unordered pair of adjacent treatments appears an equal number of times, say λ1′, designs are called first order neighbor balanced designs in linear blocks. If λ1′ = 1 then such designs are called minimal first order neighbor balanced designs in linear blocks. Kiefer and Wynn (1981) introduced an algorithm to construct the neighbor balanced designs (NBDs) in complete linear blocks. Cheng (1983) generated NBDs in linear blocks for different cases. Azais et al. (1993) constructed NBDs in complete blocks, in k = v − 1 and partially neighbor balanced designs in linear blocks. Jacroux (1998) constructed NBDs for all v having blocks of size 3 which are efficient under standard intrablock analysis as well as when experimental units adjacent within blocks are correlated. Tomar et al. (2005) constructed neighbor balanced block designs using Mutually Orthogonal Latin Squares (MOLS) and compared their designs with complete block designs balanced for neighbor effects. Ahmed (2010) constructed NBDs in linear blocks for k even, k odd &two different block sizes k1 and k2. Ahmed and Akhtar (2011) constructed NBDs in linear blocks of equal sizes for (i) v = 4i + 1, i integer, k = 3 with λ′ = 1, (ii) v = 2i + 1, i (>1) odd, k = 3 with λ′ = 2, and (iii) v = 2i + 1 (prime) and k < v. They also constructed these designs in linear blocks of unequal sizes for (i) v = 4i–1; in k1 = 3 and k2 = 2, λ′ = 1, (ii) v = 4i + 2; in k1 = 3 and k2 = 2. Ahmed et al. (2013) developed some infinite series to generate minimal neighbor balanced designs for two and three different sizes in linear blocks. They also constructed generalized neighbor designs (GN2-designs) in proper linear blocks. They developed following infinite series of minimal neighbor balanced designs in linear blocks. Shahid et al. (2017) constructed some important classes of generalized neighbor designs in linear blocks for four different cases. Minimal designs are always considered as the most economical. In this article, some infinite series are developed to generate the first order neighbor balanced designs for linear blocks of size 3 and 4. Catalogues are also presented of proposed designs. Two series are also developed to generate second order neighbor balanced designs through two minimal first order neighbor balanced designs in linear binary blocks of size three. These designs are constructed using method of cyclic shifts which is explained in Section 2. It is important to note that all proposed neighbor designs, in this article, are assumed balanced for non-directional neighbor effect. Non-directional neighbor effect means same effect from right or left neighbor and direction of neighbor does not matter.
Models and notations
Consider a class of designs with v treatments grouped in b circular blocks of k experimental units per block.
A NBD at distance 1 is a binary design in which each treatment appears as first order neighbor times to all other treatments.
A NBD at distance 2 is a binary design in which each treatment appears as first order neighbor times to all other treatments and each treatment appears as second order neighbor . times to all other treatments.
NBD at distance 1 & 2 are constructed under the following models 1 & 2 respectively:
After imposing restrictions and simplification, the joint information matrix for treatment and neighbor effects is
Then information matrix for treatment is where
Here is the treatment concurrence matrix whose diagonal elements are repetitions of each treatment and off-diagonal elements are the number of times two treatments appear together in same blocks. L is the incidence matrix of treatments versus neighbors (left and right). Diagonal elements of L matrix, for a design in which no treatment appears as neighbor to itself, are zero and off-diagonal matrix are the number of times a pair of treatments appear as neighbor to each other in same blocks. For further detail see Iqbal et al. (2006, 2009). To achieve a NBD, all off-diagonal elements of matrix L must be same. If off-diagonal elements of matrix L contain two or more distinct values, the design is known as generalized neighbor design. Similarly, if off-diagonal elements of concurrence matrix are same then the design is BIBD otherwise PBIBD.
Information matrix for neighbor effect in model (3) and information matrices for model (4) can be derived accordingly.
According to Hinkelmann and Kempthorne (2005), average variance of treatment contrast is a function of information matrix as where di is the ith eigenvalue of . Eigen values of can be calculated using R-language.
Method of construction and efficiency factor
Method of cyclic shifts
Method of cyclic shifts introduced by Iqbal (1991) is simplified here to construct neighbor balanced designs only in linear blocks”. v treatments are labeled as 0, 1, 2, …, v − 1 under rule I and II below.
Rule I: Let Sj = [qj1, qj2, …, qj(k-1)] be a set of shifts where 1 ≤ qji ≤ v − 1. A design is first order neighbor balanced designs in linear blocks if each element of Sj along with its complement contains all elements 1, 2, …, v − 1 equally often, say, λ1 times. In Rule I, complement of qi is v − qi.
Rule II: Let Sj = [qj1, qj2, …, qj(k-2)]t be a set of shifts where 1 ≤ qji ≤ v − 2. A design is first order neighbor balanced designs in linear blocks if each element of Sj along with its complement contains all elements 1, 2, …, v − 2 equally often, say, λ1 times. In Rule II, complement of qi is v − 1 − qi.
Efficiency factor (Ef)
In literature, neighbor designs in incomplete block designs are compared with (i) complete block designs and (ii) complete block design balanced for neighbor effects. Hinkelmann and Kempthorne (2005) suggested former approach to calculate relative efficiency, Efficiency Factor Ef. The approach allows comparing an incomplete block design (IBD) with CRD or RCBD and two competing IBDs with each other. The residual variances ( ) is assumed same for both digns to be compared. For equal blocks of size k the information matrix of a model without and interference effect can be defined as:
where, R is a diagonal matrix of order (v × v) with diagonal elements (r-number of replications). The matrix C has one Eigen value (root) with normalized associated Eigenvector and the other non-zero roots will be with orthonormal associated Eigenvectors . For a BIBD, whereas in PBIBD, number of different values of relate with association scheme. Consider same residual variances for CRD and IBD;
Then
The quantity is harmonic mean of non-zero Eigen values of matrix C. While comparing two competing IBDs having same number of observations (n), each IBD will have associated with an efficiency factor Ef, the IBD having higher Ef is considered as better design.
Upper bound (UB) for efficiency factor
In mathematics, an upper bound of a subset S of some partially ordered set P is an element which is greater than or equal to every element of S. The upper bound given by Hinkelmann and Kempthorne (2005) for an incomplete block designs is
A balanced incomplete block design always achieve its upper bound equal to efficiency factor while partially balanced incomplete block design attain smaller Ef value than the upper bound.
First order neighbor balanced designs in linear blocks of size three
In this section, some infinite series to generate the first order neighbor balanced designs are developed in linear blocks of size three.
Series 4.1. Minimal first order NBDs can be constructed for v = 4i, i integer, k = 3 and λ1 = 1 in i(v − 1) linear blocks from the following i sets of shifts.
Sj = [p, p + 1]; j = 1, …, i − 1 and p = 2j − 1.
Si = [(v − 2)/2]t
Following is minimal first order NBD for v = 8 and k = 3 with λ1 = 1 generated through the sets of shifts [1, 2] and [3]t mod 7.
B1 | B2 | B3 | B4 | B5 | B6 | B7 | B8 | B9 | B10 | B11 | B12 | B13 | B14 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
1 | 2 | 3 | 4 | 5 | 6 | 0 | 3 | 4 | 5 | 6 | 0 | 1 | 2 |
3 | 4 | 5 | 6 | 0 | 1 | 2 | 7 | 7 | 7 | 7 | 7 | 7 | 7 |
Sj = [j, j]; j = 1, 2,…, i − 2.
Si-1 = [(v − 2)/2]t, Si = [v/2]t
First order NBD for v = 10 and k = 3 with λ1 = 2 can be generated through the sets of shifts [1, 1], [2, 2],[3, 3], [4]t and [5]t mod 9.
First order neighbor balanced designs in linear blocks of size four
In this section, some infinite series to generate the first order neighbor balanced designs are developed in linear blocks of size four.
Series 5.1. Minimal first order NBDs can be constructed for v = 6i + 1,iinteger and k = 4 with λ1 = 1 through the following i sets of shifts.
Sj = [3j − 2, 3j − 1, 3j]; j = 1, …, i.
Minimal first order NBD for v = 13 and k = 4 with λ1 = 1 can be generated through the sets of shifts [1, 2, 3] and [4, 5, 6] mod 13.
Series 5.2. First order NBDs can be constructed for v = 3i + 1 and k = 4 with λ1 = 2 through the following sets of shifts mod v.
Sj+1 = [(3j)/2 + 1, (3j)/2 + 2, v − ((3j)/2 + 3)]; j = 0, 2, …, i.
Sj+1 = [3(j − 1)/2 + 3, 3(j − 1)/2 + 2, v − (3(j − 1)/2 + 3)]; j = 1, 3, …, i − 1.
First order NBD for v = 7 and k = 4 with λ1 = 2 can be generated through the sets of shifts [1, 2, 6] and [3, 2, 4] mod 7.
Series 5.3. Minimal first order NBDs can be constructed for v = 6i + 3 and k = 4 with λ1 = 1 through the following sets of shifts mod v.
Sj+1 = [3j + 1, v − (3j + 2), 3j + 3]; j = 0, 1, …, i − 1.
Si+1 = [(v − 1)/2, (v − 1)/2, (v − 1)/2](1/3) (Every third block be taken from).
Minimal first order NBD for v = 15 and, k = 4 with λ1 = 1 can be generated through the sets of shifts [1, 13, 3] and [4, 10, 6] and [7, 7, 7](1/3) (Consider every third block) mod 15.
Series 5.4. Minimal first order NBDs can be constructed for v = 6i + 4 and k = 4 with λ1 = 1 through the following sets of shifts mod v − 1.
Sj+1 = [3j + 1, v − (3j + 2), 3j + 3]; j = 0, 1, …, i − 1.
Si+1 = [(v − 2)/2, v/2, (v + 2)/2](1/2)
Minimal first order NBD for v = 16 and k = 4 with λ1 = 1 can be generated through the sets of shifts [1, 14, 3], [4, 11, 6] and [7, 8, 9](1/2) mod 16.
Series 5.5. Minimal first order NBDs can be constructed for v = 3i, i even and k = 4 with λ1 = 1 through the following sets of shifts mod v − 1.
Sj = [p, p + 1, p + 2]; j = 1, …, c − 1 and p = 3j − 2.
Sc = [(v − 4)/2, (v − 2)/2]t, where c = i/2
Minimal first order NBD for v = 12 and k = 4 with λ1 = 1 can be generated through the sets of shifts [1, 2, 3] and [4, 5]t mod 11.
Series 5.6. First order NBDs can be constructed for v = 6i + 2 and k = 4 with λ1 = 3 through the following sets of shifts mod v − 1.
Sj = [j, j, j]; j = 1, …, 3i − 2.
S3i-1 = [(v − 4)/2, (v − 4)/2]t,
S3i = [(v − 4)/2, (v − 2)/2]t,
S3i+1 = [(v − 2)/2, (v − 2)/2]t
First order NBD for v = 8 and k = 4 with λ1 = 3 can be generated through the sets of shifts [1, 1, 1] + [2, 2]t + [2, 3]t + [3, 3]t mod 7.
A catalogue of First order NBD is developed for linear blocks of size three using Series 3.1 & 3.2 and of size four using series 4.1, 4.2, …, 4.6 which is given as Supplementary Material.
Second order NBD in linear blocks of size three
In this Section, a method to construct the second order neighbor balanced designs through combining two minimal first order neighbor balanced designs in linear binary blocks of size three is developed.
A design is called second order neighbor balanced in linear blocks if each unordered pair of distinct treatments appears:
-
An equal number of times, say, λ1 as first order/ adjacent neighbors, and
-
An equal number of times, say, λ2 as second order neighbors.
A minimal second order neighbor balanced designs will be with λ1 = 2 and λ2 = 1.
If v = 4i + 1, i odd then second order neighbor balanced designs with λ2 = 1 can be constructed in linear binary blocks of size three by combing two first order neighbor balanced minimal designs through the following sets of shifts.
Design I (first order neighbor balanced minimal design):
Sj+1 = [2j + 1, 2j + 2]; j = 0, 1, …, i − 1.
Design II (first order neighbor balanced minimal design):
Sj+1 = [(2j + 2), 2j + 3]; j = 0, 1, …, i − 2 where j ≠ (i − 3)/2.
Si-1 = [3i + 2, i] for i > 1
Si = [1, 2i + 1]
Required Design (first-order and second order neighbor balanced minimal design):
Si+1 = [2j + 1, 2j + 2]; j = 0, 1, …, i − 1.
Sj+ i+1 = [2j + 2, 2j + 3]; j = 0, 1, …, i − 2 where j ≠ (i − 3)/2.
S2i-1 = [3i + 2, i]
S2i = [1, 2i + 1] for i > 1
For v = 5 the following are two different first order neighbor balanced designs in linear binary blocks of size three where each pair of distinct treatments appears twice as first order neighbors.
Design I | Design II | ||||||||
---|---|---|---|---|---|---|---|---|---|
B1 | B2 | B3 | B4 | B5 | B1 | B2 | B3 | B4 | B5 |
0 | 1 | 2 | 3 | 4 | 0 | 1 | 2 | 3 | 4 |
1 | 2 | 3 | 4 | 0 | 1 | 2 | 3 | 4 | 0 |
3 | 4 | 0 | 1 | 2 | 4 | 0 | 1 | 2 | 3 |
B1 | B2 | B3 | B4 | B5 | B6 | B7 | B8 | B9 | B10 |
---|---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 0 | 1 | 2 | 3 | 4 |
1 | 2 | 3 | 4 | 0 | 1 | 2 | 3 | 4 | 0 |
3 | 4 | 0 | 1 | 2 | 4 | 0 | 1 | 2 | 3 |
If v = 8i + 1, i be an integer then second order neighbor balanced designs λ2 = 1 can be constructed in linear binary blocks of size three by combing two minimal first order neighbor balanced designs through the following sets of shifts.
Design I (first order neighbor balanced minimal design):
Sj+1 = [2j + 1, 2j + 2]; j = 0, 1, …, 2i − 1.
Design II (first order neighbor balanced minimal design):
Sj+1 = [2j + 2, 2j + 3]; j = 0, 1, …, 2i − 2 where j ≠ i − 1.
S2i-1 = [6i + 1, 2i + 1] S2i = [1, 4i].
Required Design (first-order and second order neighbor balanced minimal design):
Sj+1 = [2j + 1, 2j + 2]; j = 0, 1, …, 2i − 1.
Sj+2t+1 = [2j + 2, 2j + 3]; j = 0, 1, …, 2i − 2 where j ≠ i − 1.
S4i-1 = [6i + 1, 2i + 1] S4i = [1, 4i].
For v = 9 the following are two different first order neighbor balanced designs in linear binary blocks of size three where each pair of distinct treatments appears twice as first order neighbors.
Design I | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
B1 | B2 | B3 | B4 | B5 | B6 | B7 | B8 | B9 | B10 | B11 | B12 | B13 | B14 | B15 | B16 | B17 | B18 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 |
3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
Design II | |||||||||||||||||
B1 | B2 | B3 | B4 | B5 | B6 | B7 | B8 | B9 | B10 | B11 | B12 | B13 | B14 | B15 | B16 | B17 | B18 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 |
3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
B1 | B2 | B3 | B4 | B5 | B6 | B7 | B8 | B9 | B10 | B11 | B12 |
---|---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 3 | 4 | 5 |
3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 | 7 | 8 | 0 |
B13 | B14 | B15 | B16 | B17 | B18 | B19 | B20 | B21 | B22 | B23 | B24 |
---|---|---|---|---|---|---|---|---|---|---|---|
3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 |
6 | 7 | 8 | 0 | 1 | 2 | 1 | 2 | 3 | 4 | 5 | 6 |
1 | 2 | 3 | 4 | 5 | 6 | 3 | 4 | 5 | 6 | 7 | 8 |
B25 | B26 | B27 | B28 | B29 | B30 | B31 | B32 | B33 | B34 | B35 | B36 |
---|---|---|---|---|---|---|---|---|---|---|---|
6 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
7 | 8 | 0 | 3 | 4 | 5 | 6 | 7 | 8 | 0 | 1 | 2 |
0 | 1 | 2 | 7 | 8 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
Acknowledgment
Authors are highly thankful to the Editor and Reviewers for their valuable suggestions and corrections.
References
- Designs Robust to Neighbor Effects with Minimum Number of Blocks. Pakistan: The Islamia University of Bahawalpur; 2010. (Unpublished Ph.D. thesis)
- Construction of neighbor balanced designs in linear blocks. Commun. Stat. – Theory Methods. 2011;40:3198-3205.
- [Google Scholar]
- Minimal neighbor designs in linear Blocks. Commun. Stat. – Simul. Comput.. 2013;42:2135-2139.
- [Google Scholar]
- A catalogue of efficient neighbor – designs with border plots. Biometrics. 1993;49(4):1252-1261.
- [Google Scholar]
- Construction of optimal balanced incomplete block designs for correlated observations. Ann. Stat.. 1983;11:240-246.
- [Google Scholar]
- Design and Analysis of Experiments. Hoboken, New Jersey: John and Wiley & Sons Inc; 2005.
- Construction of Experimental Design Using Cyclic Shifts. U.K: University of Kent at Canterbury; 1991. (Unpublished Ph.D Thesis)
- The construction of second order neighbor designs. J. Res. (Sci.). 2006;17(3):191-199.
- [Google Scholar]
- Circular neighbor-balanced designs using cyclic shifts. Sci. China Ser. A.. 2009;10:2243-2256.
- [Google Scholar]
- On the construction of efficient equineighbored incomplete block designs having block size 3. Sankhya, Ser. B. 1998;60(3):488-495.
- [Google Scholar]
- Optimum balanced block and Latin square designs for correlated observations. Ann. Stat.. 1981;9:737-757.
- [Google Scholar]
- Some important classes of generalized neighbor designs for linear blocks. Commun. Stat. – Simul. Comput.. 2017;46(3):1991-1997.
- [Google Scholar]
- On totally balanced block designs for competition effects. J. Appl. Stat.. 2005;32(1):87-97.
- [Google Scholar]
Appendix A
Supplementary data
Supplementary data associated with this article can be found, in the online version, at https://doi.org/10.1016/j.jksus.2017.10.001.
Appendix A
Supplementary data