7.2
CiteScore
3.7
Impact Factor
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
Filter by Categories
ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT
Case Study
Editorial
Invited review
Letter to the Editor
Original Article
REVIEW
Review Article
SHORT COMMUNICATION
7.2
CiteScore
3.7
Impact Factor
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
Filter by Categories
ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT
Case Study
Editorial
Invited review
Letter to the Editor
Original Article
REVIEW
Review Article
SHORT COMMUNICATION
View/Download PDF

Translate this page into:

Original article
30 (
3
); 311-315
doi:
10.1016/j.jksus.2017.10.001

Some important classes of neighbor balanced designs in linear blocks of small sizes

Allama Iqbal Open University Islamabad, Pakistan
Department of Statistics, The Islamia University of Bahawalpur, Pakistan
Department of Statistics, Govt. College University Lahore, Pakistan

⁎Corresponding author. rashid701@hotmail.com (Rashid Ahmed)

Disclaimer:
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
PubMed
1

1 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.

2

2 Models and notations

Consider a class of designs Ω ( v , b , k ) with v treatments grouped in b circular blocks of k experimental units per block.

Definition 1

A NBD at distance 1 is a binary design in which each treatment appears as first order neighbor λ times to all other treatments.

Definition 2

A NBD at distance 2 is a binary design in which each treatment appears as first order neighbor λ 1 times to all other treatments and each treatment appears as second order neighbor λ 2 . times to all other treatments.

NBD at distance 1 & 2 are constructed under the following models 1 & 2 respectively:

(1)
y ij = μ + β i + τ d ( i , j ) + λ 1 d ( i , j ± 1 ) + ε ij i = 1 , 2 , . , b ; j = 1 , 2 , , k
(2)
y ij = μ + β i + τ d ( i , j ) + λ 1 d ( i , j ± 1 ) + λ 2 d ( i , j ± 1 ) + ε ij i = 1 , 2 , , b ; j = 1 , 2 , , k
Models (1) and (2) can be written in vector as
(3)
Y d = 1 μ + B β + T d τ + U 1 d λ 1 + ε
(4)
Y d = 1 μ + B β + T d τ + U 1 d λ 1 + U 2 d λ 2 + ε
where Y and 1 are vectors of observations and 1’s each of order (bk × 1) respectively, T d , U 1 d and U 2 d are incidence matrices of order (bk × v) for treatment, first order neighbor and second order neighbor effects respectively, and B is the (bk × b) incidence matrix for block effects. The vectors β , τ , λ 1 , λ 2 are the parameters of respective effects. ε is the vector of error term with mean vector 0 and variance-covariance matrix σ 2 I . The complete information matrix for model (3) is C d = 1 1 1 B 1 T d 1 U 1 d B 1 B B B T d B U 1 d T d 1 T d B T d T d T d U 1 d U 1 d 1 U 1 d B U 1 d T d U 1 d U 1 d where 1 1 = bk = rv = n , For an equireplicate designs with constant block size k; B B = kI b and T d T d = rI v , T d B = N , U 1 d B = 2 N . Let T d U 1 d = L and U 1 d U 1 d = M , the complete information matrix becomes C d = n 1 B 1 T d 1 U 1 d B 1 kI b N 2 N T d 1 N rI v L U 1 d 1 2 N L M

After imposing restrictions and simplification, the joint information matrix for treatment and neighbor effects is C τ u = T d T d - ( T d B d K ) - 1 ( B d T d ) T d U 1 d - ( T d B d K ) - 1 ( B d U 1 d ) U 1 d T d - ( U 1 d B d ) K - 1 ( B d T d ) U 1 d U 1 d - ( U 1 d B d ) K - 1 ( B d U 1 d ) C τ u = rI v - ( 1 / k ) NN L - ( 2 / k ) NN L - ( 2 / k ) NN M - ( 4 / k ) NN

Then information matrix for treatment is C τ = A - BD - 1 B where A = rI v - ( 1 / k ) NN B = L - ( 2 / k ) NN D = M - ( 4 / k ) NN

Here NN 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 NN 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 av . i i var ( τ ̂ i - τ ̂ i ) IBD = 2 σ e ( IBD ) 2 ( v - 1 ) - 1 i = 1 v - 1 d i - 1 where di is the ith eigenvalue of C τ . Eigen values of C τ can be calculated using R-language.

3

3 Method of construction and efficiency factor

3.1

3.1 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.

3.2

3.2 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 ( σ c 2 ) 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: C = R - 1 k NN

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) d v = 0 with normalized associated Eigenvector D v = ( 1 / v ) J and the other non-zero roots will be d 1 , d 2 , , d v - 1 with orthonormal associated Eigenvectors D 1 , D 2 , · · , D v - 1 . For a BIBD, d 1 = d 2 = · · = d v - 1 whereas in PBIBD, number of different values of d 1 , d 2 , · · , d v - 1 relate with association scheme. Consider same residual variances σ e 2 for CRD and IBD;

Then E = av . i i var ( τ ̂ i - τ ̂ i ) CRD / RCBD av . i i var ( τ ̂ i - τ ̂ i ) IBD = 2 / r 2 / c = 2 / r 2 / ( rE f ) where σ e ( CRD ) 2 = σ e ( IBD ) 2

The quantity c = rE f 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.

3.3

3.3 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 E f = ( k - 1 ) v ( v - 1 ) k S .

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.

4

4 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

Example 4.1

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
Series 4.2. First order NBDs can be constructed for v = 2i, i integer greater than 1 and k = 3 with λ1 = 2 through the following sets of shifts mod v − 1.
  • Sj = [j, j]; j = 1, 2,…, i − 2.

  • Si-1 = [(v − 2)/2]t, Si = [v/2]t

Example 4.2

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.

5

5 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.

Example 5.1

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.

Example 5.2

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).

Example 5.3

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)

Example 5.4

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

Example 5.5

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

Example 5.6

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.

6

6 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:

  1. An equal number of times, say, λ1 as first order/ adjacent neighbors, and

  2. 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.

Theorem 6.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

Example 6.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
Combing these two designs, we get required design which is also second order neighbor balanced design with λ1 = 2 and λ2 = 1
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
Theorem 6.2

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].

Example 6.2

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
Combing these two designs, we get required design which is also minimal second order neighbor balanced design with λ1 = 2 and λ2 = 1.
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

  1. , . Designs Robust to Neighbor Effects with Minimum Number of Blocks. Pakistan: The Islamia University of Bahawalpur; . (Unpublished Ph.D. thesis)
  2. , , . Construction of neighbor balanced designs in linear blocks. Commun. Stat. – Theory Methods. 2011;40:3198-3205.
    [Google Scholar]
  3. , , , . Minimal neighbor designs in linear Blocks. Commun. Stat. – Simul. Comput.. 2013;42:2135-2139.
    [Google Scholar]
  4. , , , . A catalogue of efficient neighbor – designs with border plots. Biometrics. 1993;49(4):1252-1261.
    [Google Scholar]
  5. , . Construction of optimal balanced incomplete block designs for correlated observations. Ann. Stat.. 1983;11:240-246.
    [Google Scholar]
  6. , , . Design and Analysis of Experiments. Hoboken, New Jersey: John and Wiley & Sons Inc; .
  7. , . Construction of Experimental Design Using Cyclic Shifts. U.K: University of Kent at Canterbury; . (Unpublished Ph.D Thesis)
  8. , , , . The construction of second order neighbor designs. J. Res. (Sci.). 2006;17(3):191-199.
    [Google Scholar]
  9. , , , . Circular neighbor-balanced designs using cyclic shifts. Sci. China Ser. A.. 2009;10:2243-2256.
    [Google Scholar]
  10. , . On the construction of efficient equineighbored incomplete block designs having block size 3. Sankhya, Ser. B. 1998;60(3):488-495.
    [Google Scholar]
  11. , , . Optimum balanced block and Latin square designs for correlated observations. Ann. Stat.. 1981;9:737-757.
    [Google Scholar]
  12. , , , , . Some important classes of generalized neighbor designs for linear blocks. Commun. Stat. – Simul. Comput.. 2017;46(3):1991-1997.
    [Google Scholar]
  13. , , , . 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

Supplementary data 1

Show Sections