CONSTRUCTION OF SEMI-REGULAR GRAPH DESIGNS
|
|
- Penelope Quinn
- 5 years ago
- Views:
Transcription
1 CHAPTER 4 CONSTRUCTION OF SEMI-REGULAR GRAPH DESIGNS 4.1 Introduction 4.2 Historical Review 4.3 Preliminary Results 4.4 Methods of Construction of SRG Designs Construction using BIB Designs with b = r Construction using BIB Designs with b = 2r λ 4.5 Numerical Examples 4.6 Dual Designs 4.1 INTRODUCTION In this chapter, the construction of Semi-Regular Graph (SRG) Designs obtained from BIB designs, whose parameters satisfy certain conditions on the availability of SRG designs, is discussed. Two different methods for the construction of semi-regular graph designs are carried out. In the first method, the SRG design is constructed by augmenting a new treatment in each of the b blocks of the BIB design, and augmenting one more block which contains all the (v + 1) treatments. In the second method, the SRG design is constructed by augmenting a new treatment in each of the b blocks of the BIB design, and augmenting (r λ + 1) blocks which contain all the v treatments of the BIB design only. Further, it is verified that these semi-regular graph (SRG) designs belong to a particular class of partially efficiency balanced (PEB) designs with two efficiency 58
2 classes. This shows that a particular class of PEB designs with two efficiency classes is also semi-regular graph designs. 4.2 HISTORICAL REVIEW Reinforced designs (Das, 1958), augmented designs (Federer, 1961), supplemented balanced designs (Pearce, 1960), nearly balanced designs (Nigam, 1976) and orthogonally supplemented balanced designs (Calinski, 1971) are some examples of designs constructed by augmenting a set of new treatments. Jacroux (1985) extended the definition of a regular graph design given in Mitchell and John (1976) to that of a SRG design and derived some sufficient conditions for the existence of a SRG design which is optimal under a given type 1 criterion. Jacroux made use of the general result obtained by Cheng (1978) for the solutions to optimization problems involving SRG designs. 4.3 PRELIMINARY RESULTS For the evaluation of the eigen values of the M o -matrix, the following Lemma (Mukerjee and Kageyama, 1990) is useful. Lemma 4.3.1(Mukerjee and Kageyama) Let u, s 1, s 2,..., s u be positive integers, and consider the s s matrix a 1 I s1 + b 11 J s1 s 1 b 12 J s1 s 2... b 1u J s1 s u b A = 21 J s2 s 1 a 2 I s2 + b 22 J s2 s 2... b 2u J s2 s u b u1 J sus1 b u2 J sus2... a u I su + b uu Js u s u where s = s 1 + s s u and u u matrix B = (b ij ) is symmetric. Then the eigen values of A are a i with multiplicity s i 1(1 i u) and µ 1,..., µ u, where 59
3 µ 1,..., µ u are the eigen values of = D a + D 1/2 s BDs 1/2 = diag(s 1, s 2,..., s u ), D 1/2 s = diag (s 1/2 1, s 1/2 2,..., s 1/2 u )., D a = diag(a 1,..., a u ), D s 4.4 METHODS OF CONSTRUCTION OF SEMI-REGULAR GRAPH DESIGNS In this section, two methods of construction of semi-regular graph designs, which are obtained using BIB designs, are discussed. These SRG designs are also happened to be PEB designs with two efficiency classes CONSTRUCTION USING BIB DESIGNS WITH b = r + 1 Theorem Let d(v, b, k, r, λ) be a symmetrical BIB design and let its parameters b and r satisfy the relation b = r+1, where b be the number of blocks and r the number of replications of the treatments. Let N d be the incidence matrix of the BIB design d, and N d+ be the incidence matrix of the augmented design d +. The incidence matrix N d+ defined as: N v b J v 1 N d+ = J 1 b J 1 1 gives a semi-regular graph (SRG) design with parameters v + = v + 1, b + = b + 1, r + = (r + 1,..., r + 1, b + 1), k }{{} + = (k + 1,.., k + 1, v + 1), λ }{{} 1+ = λ + 1 and v times b times λ 2+ = r + 1. Proof Let the concurrence matrix of the augmented design d + be: 60
4 N d+ N d+ = (r λ)i v + (λ + 1)J vv (r + 1)J v 1 (r + 1)J 1 v (b + 1) (i) The differences of the diagonal elements of the concurrence matrix N d+ N d+ are: (b + 1) (r + 1) = b r = 1 (since b = r + 1) (ii) Now for a BIB design, λ(v 1) = r(k 1) Using v, b = r + 1 and k = r; λ = r 1 The differences of the off-diagonal elements of the concurrence matrix N d+ N d+ are: (r + 1) (λ + 1) = r λ = 1 (since λ = r 1) That is, the diagonal elements and the off-diagonal elements of the concurrence matrix N d+ N d+ are differing by at most one. Hence the design d + is a semi-regular graph (SRG) design. This completes the proof. Corollary The class of semi-regular graph (SRG) designs constructed using Theorem is in fact PEB designs with two associate classes. 61
5 Proof This Corollary is proved using the M o -matrix of the design d +, and for that, the C-matrix and M-matrix of the design d + are obtained. The C-matrix of the design d + is obtained from the expression: C = diag(r 1, r 2,..., r v+1 ) - (N d+ diag (1/k 1, 1/k 2,..., 1/k b+1 ) N d+ ) where r 1, r 2,... are the treatment replications, k 1, k 2,... are the block sizes, and is of the form: [(r + 1) ( r λ)]i k+1 v ( λ + 1 )J k+1 v+1 vv ( r + 1 )J k+1 v+1 v 1 C = ( r + 1 )J k+1 v+1 1 v (b + 1) b 1 k+1 b+1 The M-matrix of the design d + is obtained from the expression: M = diag(1/r 1, 1/r 2,..., 1/r v+1 ) (N d+ diag (1/k 1, 1/k 2,..., 1/k b+1 ) N d+ ), and is of the form: r λ I (r+1)(k+1) v + 1 ( λ + 1 )J 1 r+1 k+1 v+1 vv ( r + 1 )J r+1 k+1 v+1 v 1 M = ( 1 )( r + 1 )J 1 b+1 k+1 v+1 1 v ( b + 1 ) b+1 k+1 b+1 The M o -matrix of the design d + is obtained from the expression: M o = diag(1/r 1, 1/r 2,..., 1/r v+1 ) (N d+ diag (1/k 1, 1/k 2,..., 1/k b+1 ) N d+ ) - J (r 1, r 2,..., r v+1 ) /n where J is a column vector of one s of order v + 1 and n is the total number of units, and is of the form: 62
6 r λ I 1 (r+1)(k+1) v + [ ( λ + 1 ) r+1]j 1 r+1 k+1 v+1 m vv] [ ( r + 1 ) b+1]j r+1 k+1 v+1 m v 1 (( 1 )( r + 1 ) r+1)j 1 b+1 k+1 v+1 m 1 v ( b + 1 ) b+1 b+1 k+1 b+1 m where m = (r + 1)v + (b + 1) Using Lemma 4.3.1, the eigen values of M o are µ 1 = r λ (r+1)(k+1) with multiplicity (v 1), and µ 2 = trace(m o ) (v 1)µ 1 with multiplicity one. So, the design d + is partially efficiency balanced (PEB) with efficiency factor (1 µ 1 ) with multiplicity (v 1), and (1 µ 2 ) with multiplicity one. This completes the proof CONSTRUCTION USING BIB DESIGNS WITH b = 2r λ Theorem Let d(v, b, k, r, λ) be a symmetrical BIB design and its parameters satisfy the relation b = 2r λ. Let N d be the incidence matrix of the BIB design d, and N d+ be the incidence matrix of the augmented design d +. The incidence matrix N d+ defined as: N v b J v (r λ+1) N d+ = J 1 b 0 1 (r λ+1) gives a semi-regular graph (SRG) design with parameters v + = v + 1, b + = b + (r λ + 1), r + = (2r λ + 1,..., 2r λ + 1, b), }{{} v times k + = (k + 1, k + 1,..., k + 1, }{{} v,..., v }{{} ), λ 1+ = r + 1 and λ 2+ = r. b times (r λ+1)times 63
7 Proof Let the concurrence matrix of the augmented design d + be: (r λ)i v + (r + 1)J vv rj v 1 N d+ N d+ = rj 1 v b (i) The differences of the diagonal elements of the concurrence matrix N d+ N d+ are: (r λ) + (r + 1) b = 2r λ + 1 b = 1 (since b = 2r λ) (ii) The differences of the off-diagonal elements of the concurrence matrix N d+ N d+ are: (r + 1) r = 1 That is, the diagonal elements and the off-diagonal elements of the the concurrence matrix N d+ N d+ are differing by at most one. Hence, the design d + is a semi-regular graph (SRG) design. This completes the proof. Corollary The class of SRG designs constructed using Theorem is in fact partially efficiency balanced (PEB) designs with two efficiency classes. 64
8 Proof This Corollary is proved using the M o -matrix of the design d +, and for that, the C-matrix and M-matrix of the design d + are obtained. The C-matrix of the design d + is obtained from the expression: C = diag(r 1, r 2,..., r v+1 ) - (N d+ diag (1/k 1, 1/k 2,..., 1/k b+(r λ+1) ) N d+ ) where r 1, r 2,... are the treatment replications, k 1, k 2,... are the block sizes, and is of the form: [(2r λ + 1) ( r λ)]i k+1 v ( λ + r λ+1 )J k+1 v vv r J k+1 v 1 C = r J k+1 1 v b b k+1 The M-matrix of the design d + is obtained from the expression: M = diag(1/r 1, 1/r 2,..., 1/r v+1 ) (N d+ diag (1/k 1, 1/k 2,..., 1/k b+(r λ+1) ) N d+ ), and is of the form: r λ I (k+1)m v + 1 ( λ + r λ+1 )J m k+1 v vv ( r )( 1 )J k+1 m v 1 M = r J 1 b(k+1) 1 v k+1 where m = 2r λ + 1. The M o -matrix of the design d + is given by the following expression: M o = diag(1/r 1, 1/r 2,..., 1/r v+1 ) (N d+ diag (1/k 1, 1/k 2,..., 1/k b+(r λ+1) ) N d+ ) - J (r 1, r 2,..., r v+1 ) /n 65
9 where J is a column vector of one s of order v + 1 and n is the total number of units, and is of the form: r λ I (k+1)m v + [ 1 ( λ + r λ+1 ) m ]J m k+1 v (vm+b) vv [( r )( 1 ) b ]J k+1 m vm+b v 1 r ( m )J 1 b(k+1) vm+b 1 v b k+1 vm+b where m = 2r λ + 1. Using Lemma 4.3.1, the eigen values of M o are µ 1 = r λ (k+1)(2r λ+1) with multiplicity (v 1), and µ 2 = trace(m o ) (v 1)µ 1 with multiplicity one. So, the design d + is partially efficiency balanced (PEB) with efficiency factor (1 µ 1 ) with multiplicity (v 1), and (1 µ 2 ) with multiplicity one. This completes the proof. 4.5 NUMERICAL EXAMPLES As an application of the above two theorems, two numerical examples are given in this section. Example Consider the symmetrical BIB design d(4, 4, 3, 3, 2) such that b = r +1, shown below: Table 4.5.1: Symmetrical BIB design with blocks shown in columns d = Using Theorem 4.4.1, the augmented design d + with parameters v + = 5, b + = 5, r + = (4,..., 4, 5), k + = (4,..., 4, 5), λ 1+ = 3 and λ 2+ = 4 is obtained, and its incidence matrix N + is expressed as: 66
10 N d+ = And the concurrence matrix of the design d + is given by the expression: N d+ N d+ = This class of designs is SRG designs, because one can find that all the diagonal and the off-diagonal elements of the concurrence matrix N d+ N d+ are differing by at most one. In order to find the M o -matrix of the design d + and its eigen values, the C- matrix and M-matrix of the design d + are obtained. The C-matrix of the design d + is given by: C = The M-matrix of the design d + is given by: 67
11 M = The M o -matrix of the design d + is obtained as follows: M o = The eigen values of M o are µ 1 = with multiplicity 3 (= v 1) and µ 2 = with multiplicity one. So, the design d + is partially efficiency balanced (PEB) with efficiency factors: (i) 1 - µ 1 = with multiplicity (v - 1) = 3, and (ii) 1 - µ 2 = with multiplicity 1. The following Table gives the examples of unequi-replicated SRG designs with unequal block sizes constructed using BIB designs. 68
12 Table showing the parameters of BIB designs and SRG Designs Parameters of BIB designs Parameters of Constructed SRG designs v b r k λ v + b + r + k + λ 1+ λ (4,...,4, 5) (4,...,4, 5) (5,...,5, 6) (5,...,5, 6) (6,...,6, 7) (6,...,6, 7) (7,...,7, 8) (7,...,7, 8) (8,...,8, 9) (8,...,8, 9) (9,...,9, 10) (9,...,9, 10) (10,...,10, 11) (10,...,10, 11) (11,...,11, 12) (11,...,11, 12) Further, it is found that all the above SRG designs belong to a particular class of PEB designs with two efficiency classes. Example Consider the symmetrical BIB design d(4, 4, 3, 3, 2) such that b = 2r λ, shown below: Table 4.5.3: Symmetrical BIB design with blocks shown in columns d = Using Theorem 4.4.2, the augmented design d + with parameters v + = 5, b + = 6, r + = (5,..., 5, 4), k + = 4, λ 1+ = 3 and λ 2+ = 4 is obtained, and its incidence matrix N d+ is expressed as: 69
13 N d+ = And the concurrence matrix of the design d + is given by the expression: N d+ N d+ = This class of designs is SRG designs, because one can find that all the diagonal and the off-diagonal elements of the concurrence matrix N d+ N d+ are differing by at most one. In order to find the M o -matrix of the design d + and its eigen values, the C- matrix and M-matrix of the design d + are obtained. The C-matrix of the design d + is given by: C = The M-matrix of the design d + is given by: 70
14 M = The M o -matrix of the design d + is obtained as follows: M o = The eigen values of M o are µ 1 = 0.05 with multiplicity 3 (= v 1) and µ 2 = 0.10 with multiplicity one. So, the design d + is partially efficiency balanced (PEB) with efficiency factors: (i) 1 - µ 1 = 0.95 with multiplicity (v - 1) = 3, and (ii) 1 - µ 2 = 0.90 with multiplicity 1. The following Table gives the examples of unequi-replicated proper SRG designs constructed using BIB designs. 71
15 Table showing the parameters of BIB designs and SRG Designs Parameters of BIB designs Parameters of Constructed SRG designs v b r k λ v + b + r + k + λ 1+ λ (5,...,5, 4) (6,...,6, 5) (7,...,7, 6) (8,...,8, 7) (9,...,9, 8) (10,...,10, 9) (11,...,11, 10) (12,...,12, 11) Further, it is found that all the above SRG designs belong to a particular class of PEB designs with two efficiency classes. 4.6 DUAL DESIGNS In this section, the dual designs of the SRG designs constructed using BIB designs with b = 2r λ, in section are considered. Theorem The dual designs du of the class of SRG designs d +, constructed from a symmetrical BIB design with b = 2r λ by augmenting a new treatment in each of the b blocks of the BIB design, and augmenting (r λ + 1) blocks which contain all the v treatments of the BIB design only, by using Theorem 4.4.2, with parameters v du = b +, b du = v +, r du = k + and k du = r + are RG designs. 72
16 Proof The incidence matrix N d+ of the constructed SRG design d + is given by: N v b J v (r λ+1) N d+ = J 1 b 0 1 (r λ+1) And the concurrence matrix of the dual design of the constructed SRG design d + is defined as: (k λ)i b + (λ + 1)J bb kj b (r λ+1) N d+ N d+ = kj (r λ+1) b vj (r λ+1)(r λ+1) (i) The differences of the diagonal elements of the concurrence matrix N d+ N d+ are: v (k + 1) = b (k + 1), (since v = b) = 2r λ (r + 1), (since b = 2r λ and k = r) = r λ 1 = r (r 1) 1, (since λ = r 1) = 0 (ii) The differences of the off-diagonal elements of the concurrence matrix N d+ N d+ are: (a) v k = b r = 2r λ r, (since b = 2r λ) = r λ = r (r 1), (since λ = r 1) = 1 (b) v (λ + 1) = b (λ + 1) = 2r λ λ 1), (since b = 2r λ) 73
17 = 2r 2λ - 1 = 2r 2(r 1) 1, (since λ = r 1) = 1 That is, all the diagonal elements are equal, and the off-diagonal elements of the concurrence matrix N d+ N d+ are differing by at most one. Hence, the dual designs du of the constructed SRG designs d + are regular graph (RG) designs. This completes the proof. Corollary The dual designs du of the class of designs constructed using Theorem are in fact partially efficiency balanced (PEB) designs with 3 efficiency classes. Proof This Corollary is proved using the M o -matrix of the dual design du, and for that the C du -matrix and M du -matrix of the dual design of the design d + are obtained. The C du -matrix of the dual design du of the design d + is obtained from the expression: C du = diag(r 1, r 2,...) - (N d+ diag (1/k 1, 1/k 2,...) N d+ ) where r 1, r 2,... are the treatment replications, k 1, k 2,... are the block sizes of the dual design, and is of the form: 74
18 C du = (k + 1 k λ m )I b ( λ m + 1 b )J bb k m J b (r λ+1) k m J (r λ+1) b vi (r λ+1) v m J (r λ+1) (r λ+1) where m = 2r λ + 1. The M du -matrix of the dual design of the design d + is obtained from the expression: M du = diag(1/r 1, 1/r 2,...) (N d+ diag (1/k 1, 1/k 2,...) N d+ ), and is of the form: M du = [ k λ where m = 2r λ + 1. m(k+1) ]I b [ λ + 1 m(k+1) b(k+1) ]J bb k m(k+1) J b (r λ+1) k J 1 mv (r λ+1) b J m (r λ+1) (r λ+1) The M o -matrix of the dual design of the design d + is given by the following expression: M o = diag(1/r 1, 1/r 2,...) (N d+ diag (1/k 1, 1/k 2,...) N d+ ) - J (r 1, r 2,...)/n where J is a column vector of one s and n is the total number of units, and is of the form: ( k λ m(k+1) )I b + ( λ + 1 k+1 m(k+1) b(k+1) (k+1)b+hv )J bb ( k m(k+1) v (k+1)b+hv )J b h ( k mv k+1 (k+1)b+hv )J h b ( 1 m v (k+1)b+hv )J h h where m = 2r λ + 1 and h = r λ + 1. Using Lemma 4.3.1, the eigen values of M o are µ 1 = k λ (k+1)(2r λ+1) with multiplicity (b 1), µ 2 = 0 with multiplicity (r λ) and µ 3 = trace(m o ) (b 1)µ 1 with multiplicity one. So, the dual design is partially efficiency balanced (PEB) 75
19 with efficiency factors (1 µ 1 ) with multiplicity (b 1), (1 µ 2 ) with multiplicity (r λ) and (1 µ 3 ) with multiplicity one. This completes the proof. Example Consider the constructed SRG design d + with parameters v + = 5, b + = 6, r + = (5,..., 5, 4), k + = 4, λ 1+ = 3 and λ 2+ = 4, given in Example Using Theorem the dual RG design du with parameters v du = 6, b du = 5, r du = 4, k du = (5,..., 5, 4), λ 1du = 3 and λ 2du = 4 is obtained. The concurrence matrix of the dual design du of the constructed design d + is given by the expression: N d+ N d+ = That is, all the diagonal elements are equal, and the off-diagonal elements of the the concurrence matrix N d+ N d+ are differing by at most one. Hence, the dual design du of the SRG design d + is a regular graph (RG) design. In order to find the M o -matrix of the dual design of the design d + and its eigen values, the C du -matrix and M du -matrix of the dual design are obained. The C du -matrix of the dual design of the design d + is given by: 76
20 C du = The M du -matrix of the dual design of the design d + is given by: M du = The M o -matrix of the dual design of the design d + is obtained as follows: M o = The eigen values of M o are µ 1 = 0.05 with multiplicity 3 (= b 1), µ 2 = 0.0 with multiplicity (r λ) and µ 3 = 0.10 with multiplicity one. So, the dual design du of the design d + is partially efficiency balanced (PEB) with efficiency factors: (i) 1 - µ 1 = 0.95 with multiplicity (b 1) = 3, (ii) 1 - µ 2 = 1.00 with multiplicity (r λ) = 1, and 77
21 (iii) 1 - µ 3 = 0.90 with multiplicity 1. The following Table gives the examples of dual designs obtained from unequi-replicated proper SRG designs constructed using BIB designs. Table showing the parameters of constructed SRG designs and its dual RG designs Parameters of Constructed SRG designs Parameters of Dual RG designs v + b + r + k + λ 1+ λ 2+ v b r k λ 1 λ (5,...,5, 4) (5,...,5, 4) (6,...,6, 5) (6,...,6, 5) (7,...,7, 6) (7,...,7, 6) (8,...,8, 7) (8,...,8, 7) (9,...,9, 8) (9,...,9, 8) (10,...,10, 9) (10,...,10, 9) (11,...,11, 10) (11,...,11, 10) (12,...,12, 11) (12,...,12, 11) Further, it is found that all the above dual RG designs belong to a particular class of PEB designs with three efficiency classes. 78
22 References [1] Calinski, T. (1971). On some desirable patterns in block designs (with discussion). Biometrics, 27, [2] Cheng, C.S. (1978). Optimality of certain asymmetrical experimental designs. Ann. Statist., 6, [3] Das, M.N. (1958). On re-inforced incomplete block designs. J.Ind. Soc.Agri. Stat., 10, [4] Federer, W.T. (1961). Augmented designs with one-way elimination of heterogeneity. Biometrics, 17, [5] Jacroux, M. (1985). Some sufficient conditions for the type 1 optimality of block designs. J.Statist.Plann.Inf., 11, [6] Mukerjee, R. and Kageyama, S. (1990). Robustness of group divisible designs. Commu. Statist.-Theor. Meth., 19(9), [7] Nigam, A.K. (1976). Nearly balanced incomplete block designs. Sankhya, B 38, [8] Pearce, S.C. (1960). Supplemented balance, Biometrics, 47,
23 Index augmented design, 59, 60, 63, 64, 66, 69 BIB designs, 58, 60, 61, 63, 66, 68, 69, 71, 72, 78 symmetrical BIB design, 60, 63, 66, 69, 72 Calinski, T., 59 Cheng, C.S., 59 concurrence matrix, 60, 61, 64, 67, 70, 73, 74, 76 Das, M.N., 59 eigen values, 59, 60, 63, 66, 67, 68, 70, 71, 75, 76, 77 Federer, W.T., 59 incidence matrix, 60, 63, 66, 69, 73 Jacroux, M., 59 Kageyama, S., 59 M o -matrix, 59, 62, 63, 65, 66, 67, 68, 70, 71, 74, 75, 76, 77 Mukerjee, R., 59 Nigam, A.K., 59 Pearce, S.C., 59 PEB designs, 58, 59, 60, 61, 63, 64, 66, 68, 69, 71, 72, 74, 75, 77, 78 SRG designs, 58, 59, 60, 61, 63, 64, 67, 68, 69, 70, 71, 72, 73, 74, 76, 78 80
CONSTRUCTION OF REGULAR GRAPH DESIGNS AND ITS GRAPHICAL REPRESENTATION
CHAPTER 3 CONSTRUCTION OF REGULAR GRAPH DESIGNS AND ITS GRAPHICAL REPRESENTATION 3.1 Introduction 3.2 Historical Review 3.3 Preliminary Results 3.4 Construction of RG Designs using a BIB design with b
More informationX -1 -balance of some partially balanced experimental designs with particular emphasis on block and row-column designs
DOI:.55/bile-5- Biometrical Letters Vol. 5 (5), No., - X - -balance of some partially balanced experimental designs with particular emphasis on block and row-column designs Ryszard Walkowiak Department
More informationConstruction of Partially Balanced Incomplete Block Designs
International Journal of Statistics and Systems ISS 0973-675 Volume, umber (06), pp. 67-76 Research India Publications http://www.ripublication.com Construction of Partially Balanced Incomplete Block Designs
More informationLINEAR SPACES. Define a linear space to be a near linear space in which any two points are on a line.
LINEAR SPACES Define a linear space to be a near linear space in which any two points are on a line. A linear space is an incidence structure I = (P, L) such that Axiom LS1: any line is incident with at
More informationCONSTRUCTION OF RECTANGULAR PBIB DESIGNS
Journal of Scientific Research Vol. 55, 2011 : 103-110 Banaras Hindu University, Varanasi ISSN : 0447-9483 CONSTRUCTION OF RECTANGULAR PBIB DESIGNS Hemant Kr. Singh *, J.S. Parihar **, R.D. Singh * & Vipul
More informationNESTED BLOCK DESIGNS
NESTED BLOCK DESIGNS Rajender Parsad I.A.S.R.I., Library Avenue, New Delhi 0 0 rajender@iasri.res.in. Introduction Heterogeneity in the experimental material is the most important problem to be reckoned
More informationarxiv: v1 [math.co] 27 Jul 2015
Perfect Graeco-Latin balanced incomplete block designs and related designs arxiv:1507.07336v1 [math.co] 27 Jul 2015 Sunanda Bagchi Theoretical Statistics and Mathematics Unit Indian Statistical Institute
More informationBALANCED INCOMPLETE BLOCK DESIGNS
BALANCED INCOMPLETE BLOCK DESIGNS V.K. Sharma I.A.S.R.I., Library Avenue, New Delhi -110012. 1. Introduction In Incomplete block designs, as their name implies, the block size is less than the number of
More informationSingular Value Decomposition (SVD)
School of Computing National University of Singapore CS CS524 Theoretical Foundations of Multimedia More Linear Algebra Singular Value Decomposition (SVD) The highpoint of linear algebra Gilbert Strang
More informationConstruction of Pair-wise Balanced Design
Journal of Modern Applied Statistical Methods Volume 15 Issue 1 Article 11 5-2016 onstruction of Pair-wise Balanced Design Rajarathinam Arunachalam Manonmaniam Sundaranar University, arrathinam@yahoo.com
More informationUse of α-resolvable designs in the construction of two-factor experiments of split-plot type
Biometrical Letters Vol. 53 206, No. 2, 05-8 DOI: 0.55/bile-206-0008 Use of α-resolvable designs in the construction of two-factor experiments of split-plot type Kazuhiro Ozawa, Shinji Kuriki 2, Stanisław
More informationGroup Divisible Designs With Two Groups and Block Size Five With Fixed Block Configuration
Group Divisible Designs With Two Groups and Block Size Five With Fixed Block Configuration Spencer P. Hurd Nutan Mishra and Dinesh G. Sarvate Abstract. We present constructions and results about GDDs with
More informationBLOCK DESIGNS WITH FACTORIAL STRUCTURE
BLOCK DESIGNS WITH ACTORIAL STRUCTURE V.K. Gupta and Rajender Parsad I.A.S.R.I., Library Avenue, New Delhi - 0 0 The purpose of this talk is to expose the participants to the interesting work on block
More informationA-efficient balanced treatment incomplete block designs
isid/ms/2002/25 October 4, 2002 http://www.isid.ac.in/ statmath/eprints A-efficient balanced treatment incomplete block designs Ashish Das Aloke Dey Sanpei Kageyama and Kishore Sinha Indian Statistical
More informationSome Construction Methods of Optimum Chemical Balance Weighing Designs I
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) 4(6): 778-783 Scholarlin Research Institute Journals, 3 (ISS: 4-76) jeteas.scholarlinresearch.org Journal of Emerging Trends in Engineering
More informationTopics Related to Combinatorial Designs
Postgraduate notes 2006/07 Topics Related to Combinatorial Designs 1. Designs. A combinatorial design D consists of a nonempty finite set S = {p 1,..., p v } of points or varieties, and a nonempty family
More informationE-optimal approximate block designs for treatment-control comparisons
E-optimal approximate block designs for treatment-control comparisons Samuel Rosa 1 1 Faculty of Mathematics, Physics and Informatics, Comenius University in Bratislava, Slovakia We study E-optimal block
More informationDesigns for asymmetrical factorial experiment through confounded symmetricals
Statistics and Applications Volume 9, Nos. 1&2, 2011 (New Series), pp. 71-81 Designs for asymmetrical factorial experiment through confounded symmetricals P.R. Sreenath (Retired) Indian Agricultural Statistics
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
More informationROW-COLUMN DESIGNS. Seema Jaggi I.A.S.R.I., Library Avenue, New Delhi
ROW-COLUMN DESIGNS Seema Jaggi I.A.S.R.I., Library Avenue, New Delhi-110 012 seema@iasri.res.in 1. Introduction Block designs are used when the heterogeneity present in the experimental material is in
More informationCONSTRUCTION OF BLOCK DESIGNS WITH NESTED ROWS AND COLUMNS
Journal of Research (Science), Bahauddin Zakariya University, Multan, Pakistan. Vol. 8, No., July 7, pp. 67-76 ISSN - CONSTRUCTION OF BLOCK DESIGNS WITH NESTED ROWS AND COLUMNS L. Rasul and I. Iqbal Department
More informationHAVING k>_v MIKE JACROUX 1 AND DEXTER C. WHITTINGHILL III 2
Ann. Inst. Statist. Math. Vol. 40, No., 407418 (1988) ON THE E- AND MV-OPTIMALITY OF BLOCK DESIGNS HAVING k>_v MIKE JACROUX 1 AND DEXTER C. WHITTINGHILL III ~Departrnent of Mathematics, Washington State
More informationQUASI-ORTHOGONAL ARRAYS AND OPTIMAL FRACTIONAL FACTORIAL PLANS
Statistica Sinica 12(2002), 905-916 QUASI-ORTHOGONAL ARRAYS AND OPTIMAL FRACTIONAL FACTORIAL PLANS Kashinath Chatterjee, Ashish Das and Aloke Dey Asutosh College, Calcutta and Indian Statistical Institute,
More information11 Block Designs. Linear Spaces. Designs. By convention, we shall
11 Block Designs Linear Spaces In this section we consider incidence structures I = (V, B, ). always let v = V and b = B. By convention, we shall Linear Space: We say that an incidence structure (V, B,
More informationSome Construction Methods of Optimum Chemical Balance Weighing Designs III
Open Journal of Statistics, 06, 6, 37-48 Published Online February 06 in SciRes. http://www.scirp.org/journal/ojs http://dx.doi.org/0.436/ojs.06.6006 Some Construction Meods of Optimum Chemical Balance
More informationON THE CONSTRUCTION OF ORTHOGONAL BALANCED INCOMPLETE BLOCK DESIGNS
Hacettepe Journal of Mathematics and Statistics Volume 35 (2) (2006), 235 240 ON THE CONSTRUCTION OF ORTHOGONAL BALANCED INCOMPLETE BLOCK DESIGNS Hülya Bayrak and Hanife Bulut Received 20 : 02 : 2006 :
More informationSome Construction Methods of Optimum Chemical Balance Weighing Designs II
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) 5(): 39-44 Scholarlin Research Institute Journals, 4 (ISS: 4-76) jeteas.scholarlinresearch.org Journal of Emerging Trends in Engineering
More informationA method for constructing splitting (v,c u, ) BIBDs. Stela Zhelezova Institute of Mathematics and Informatics, BAS
A method for constructing splitting (v,c u, ) BIBDs Stela Zhelezova Institute of Mathematics and Informatics, BAS Motivation T O m = e(s) a model of G.J.Simmons, 1982 R 3-splitting (2,7,7) A-code (S,M,E)
More informationNon-existence of strongly regular graphs with feasible block graph parameters of quasi-symmetric designs
Non-existence of strongly regular graphs with feasible block graph parameters of quasi-symmetric designs Rajendra M. Pawale, Mohan S. Shrikhande*, Shubhada M. Nyayate August 22, 2015 Abstract A quasi-symmetric
More informationTridiagonal pairs of q-racah type and the quantum enveloping algebra U q (sl 2 )
Tridiagonal pairs of q-racah type and the quantum enveloping algebra U q (sl 2 ) Sarah Bockting-Conrad University of Wisconsin-Madison June 5, 2014 Introduction This talk is about tridiagonal pairs and
More informationMultivariate Statistical Analysis
Multivariate Statistical Analysis Fall 2011 C. L. Williams, Ph.D. Lecture 4 for Applied Multivariate Analysis Outline 1 Eigen values and eigen vectors Characteristic equation Some properties of eigendecompositions
More informationREAD T H E DATE ON LABEL A blue m a r k a r o u n d this notice will call y o u r attention to y o u r LOWELL. MICHIGAN, THURSDAY, AUGUST 29.
B U D D B < / UDY UU 29 929 VU XXXV Y B 5 2 $25 25 25 U 6 B j 3 $8 D D D VD V D D V D B B % B 2 D - Q 22: 5 B 2 3 Z D 2 5 B V $ 2 52 2 $5 25 25 $ Y Y D - 8 q 2 2 6 Y U DD D D D Y!! B D V!! XU XX D x D
More informationEfficiency of NNBD and NNBIBD using autoregressive model
2018; 3(3): 133-138 ISSN: 2456-1452 Maths 2018; 3(3): 133-138 2018 Stats & Maths www.mathsjournal.com Received: 17-03-2018 Accepted: 18-04-2018 S Saalini Department of Statistics, Loyola College, Chennai,
More informationREGULAR A-OPTIMAL SPRING BALANCE WEIGHING DESIGNS
REVSTAT Statistical Journal Volume 10, Number 3, November 01, 33 333 REGULAR A-OPTIMAL SPRING BALANCE WEIGHING DESIGNS Author: Ma lgorzata Graczyk Department of Mathematical and Statistical Methods, Poznań
More informationCombinatorial Designs: Balanced Incomplete Block Designs
Combinatorial Designs: Balanced Incomplete Block Designs Designs The theory of design of experiments came into being largely through the work of R.A.Fisher and F.Yates in the early 1930's. They were motivated
More informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationWeek 15-16: Combinatorial Design
Week 15-16: Combinatorial Design May 8, 2017 A combinatorial design, or simply a design, is an arrangement of the objects of a set into subsets satisfying certain prescribed properties. The area of combinatorial
More informationIntroduction to Algorithms
Introduction to Algorithms 6.046J/18.401J/SMA5503 Lecture 18 Prof. Erik Demaine Negative-weight cycles Recall: If a graph G = (V, E) contains a negativeweight cycle, then some shortest paths may not exist.
More informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
More informationCSE 494/598 Lecture-4: Correlation Analysis. **Content adapted from last year s slides
CSE 494/598 Lecture-4: Correlation Analysis LYDIA MANIKONDA HT TP://WWW.PUBLIC.ASU.EDU/~LMANIKON / **Content adapted from last year s slides Announcements Project-1 Due: February 12 th 2016 Analysis report:
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationConstruction of PBIBD (2) Designs Using MOLS
Intern. J. Fuzzy Mathematical Archive Vol. 3, 013, 4-49 ISSN: 30 34 (P), 30 350 (online) Published on 4 December 013 www.researchmathsci.org International Journal of R.Jaisankar 1 and M.Pachamuthu 1 Department
More informationMUTUALLY ORTHOGONAL LATIN SQUARES AND THEIR USES
MUTUALLY ORTHOGONAL LATIN SQUARES AND THEIR USES LOKESH DWIVEDI M.Sc. (Agricultural Statistics), Roll No. 449 I.A.S.R.I., Library Avenue, New Delhi 0 02 Chairperson: Dr. Cini Varghese Abstract: A Latin
More informationB. L. Raktoe* and W. T. Federer University of Guelph and Cornell University. Abstract
BALANCED OPTIMAL SA'IURATED MAIN EFFECT PLANS OF 'IHE 2n FACTORIAL AND THEIR RELATION TO (v,k,'x.) CONFIGURATIONS BU-406-M by January, 1S72 B. L. Raktoe* and W. T. Federer University of Guelph and Cornell
More informationLatin Squares and Projective Planes Combinatorics Seminar, SPRING, 2010
Latin Squares and Projective Planes Combinatorics Seminar, SPRING, 2010 1 CHAPTER 1 Finite Fields F 4 (x 2 + x + 1 is irreducable) x x + 1 x x + 1 1 x + 1 1 x 1. Examples F 4 = {(a, b) a, b Z 2 } (a,
More informationinto B multisets, or blocks, each of cardinality K (K V ), satisfying
,, 1{8 () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Balanced Part Ternary Designs: Some New Results THOMAS KUNKLE DINESH G. SARVATE Department of Mathematics, College of Charleston,
More informationProblem structure in semidefinite programs arising in control and signal processing
Problem structure in semidefinite programs arising in control and signal processing Lieven Vandenberghe Electrical Engineering Department, UCLA Joint work with: Mehrdad Nouralishahi, Tae Roh Semidefinite
More informationA new look at an old construction: constructing (simple) 3-designs from resolvable 2-designs
A new look at an old construction: constructing (simple) 3-designs from resolvable 2-designs Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L
More informationLax Embeddings of Generalized Quadrangles in Finite Projective Spaces
Lax Embeddings of Generalized Quadrangles in Finite Projective Spaces J. A. Thas H. Van Maldeghem 1 Introduction Definition 1.1 A (finite) generalized quadrangle (GQ) S = (P, B, I) is a point-line incidence
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationON NIL SEMI CLEAN RINGS *
Jordan Journal of Mathematics and Statistics (JJMS) 2 (2), 2009, pp. 95-103 ON NIL SEMI CLEAN RINGS * MOHAMED KHEIR AHMAD OMAR AL-MALLAH ABSTRACT: In this paper, the notions of semi-idempotent elements
More informationBilinear and quadratic forms
Bilinear and quadratic forms Zdeněk Dvořák April 8, 015 1 Bilinear forms Definition 1. Let V be a vector space over a field F. A function b : V V F is a bilinear form if b(u + v, w) = b(u, w) + b(v, w)
More informationGraphic sequences, adjacency matrix
Chapter 2 Graphic sequences, adjacency matrix Definition 2.1. A sequence of integers (d 1,..., d n ) is called graphic if it is the degree sequence of a graph. Example 2.2. 1. (1, 2, 2, 3) is graphic:
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationBalanced Nested Designs and Balanced n-ary Designs
Balanced Nested Designs and Balanced n-ary Designs Ryoh Fuji-Hara a, Shinji Kuriki b, Ying Miao a and Satoshi Shinohara c a Institute of Policy and Planning Sciences, University of Tsukuba, Tsukuba, Ibaraki
More informationRoot systems and optimal block designs
Root systems and optimal block designs Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, UK p.j.cameron@qmul.ac.uk Abstract Motivated by a question
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationSingular Value Decomposition and Principal Component Analysis (PCA) I
Singular Value Decomposition and Principal Component Analysis (PCA) I Prof Ned Wingreen MOL 40/50 Microarray review Data per array: 0000 genes, I (green) i,i (red) i 000 000+ data points! The expression
More informationMatrix Vector Products
We covered these notes in the tutorial sessions I strongly recommend that you further read the presented materials in classical books on linear algebra Please make sure that you understand the proofs and
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 43 (2017), No. 3, pp. 951 974. Title: Normal edge-transitive Cayley graphs on the nonabelian groups of
More informationSpectra of Digraph Transformations
Spectra of Digraph Transformations Aiping Deng a,, Alexander Kelmans b,c a Department of Applied Mathematics, Donghua University, 201620 Shanghai, China arxiv:1707.00401v1 [math.co] 3 Jul 2017 b Department
More informationMa/CS 6b Class 23: Eigenvalues in Regular Graphs
Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 3: Positive-Definite Systems; Cholesky Factorization Xiangmin Jiao Stony Brook University Xiangmin Jiao Numerical Analysis I 1 / 11 Symmetric
More informationNew Lower Bounds for the Number of Blocks in Balanced Incomplete Block Designs
New Lower Bounds for the Number of Blocs in Balanced Incomplete Bloc Designs MUHAMMAD A KHAN ABSTRACT: Bose [1] proved the inequality b v+ r 1 for resolvable balanced incomplete bloc designs (RBIBDs) and
More informationBLOCK DESIGNS WITH NESTED ROWS AND COLUMNS
BLOCK DESIGNS WITH NESTED ROWS AND COLUMNS Rajener Parsa I.A.S.R.I., Lirary Avenue, New Delhi 110 012 rajener@iasri.res.in 1. Introuction For experimental situations where there are two cross-classifie
More information1 Positive definiteness and semidefiniteness
Positive definiteness and semidefiniteness Zdeněk Dvořák May 9, 205 For integers a, b, and c, let D(a, b, c) be the diagonal matrix with + for i =,..., a, D i,i = for i = a +,..., a + b,. 0 for i = a +
More informationORTHOGONAL ARRAYS OF STRENGTH 3 AND SMALL RUN SIZES
ORTHOGONAL ARRAYS OF STRENGTH 3 AND SMALL RUN SIZES ANDRIES E. BROUWER, ARJEH M. COHEN, MAN V.M. NGUYEN Abstract. All mixed (or asymmetric) orthogonal arrays of strength 3 with run size at most 64 are
More informationSPECTRUM OF (k, r) - REGULAR HYPERGRAPH
SPECTRUM OF (k, r) - REGULAR HYPERGRAPH K Reji Kumar 1 and Renny P Varghese Abstract. We present a spectral theory of uniform, regular and linear hypergraph. The main result are the nature of the eigen
More information3.5 Efficiency factors
3.5. EFFICIENCY FACTORS 63 3.5 Efficiency factors For comparison we consider a complete-block design where the variance of each response is σ CBD. In such a design, Λ = rj Θ and k = t, so Equation (3.3)
More informationSpectral radius, symmetric and positive matrices
Spectral radius, symmetric and positive matrices Zdeněk Dvořák April 28, 2016 1 Spectral radius Definition 1. The spectral radius of a square matrix A is ρ(a) = max{ λ : λ is an eigenvalue of A}. For an
More informationarxiv: v4 [math.co] 12 Feb 2017
arxiv:1511.03511v4 [math.co] 12 Feb 2017 On the signed graphs with two distinct eigenvalues F. Ramezani 1 Department of Mathematics, K.N.Toosi University of Technology, Tehran, Iran P.O. Box 16315-1618
More informationIntroduction Eigen Values and Eigen Vectors An Application Matrix Calculus Optimal Portfolio. Portfolios. Christopher Ting.
Portfolios Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 November 4, 2016 Christopher Ting QF 101 Week 12 November 4,
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 436 01 874 887 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Maximal determinant
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an
More informationCombinatorial designs with two singular values II. Partial geometric designs
Linear Algebra and its Applications 396 (2005) 303 316 www.elsevier.com/locate/laa Combinatorial designs with two singular values II. Partial geometric designs E.R. van Dam a,,1, E. Spence b a Department
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationOPTIMAL CONTROLLED SAMPLING DESIGNS
OPTIMAL CONTROLLED SAMPLING DESIGNS Rajender Parsad and V.K. Gupta I.A.S.R.I., Library Avenue, New Delhi 002 rajender@iasri.res.in. Introduction Consider a situation, where it is desired to conduct a sample
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationIntroduction to Block Designs
School of Electrical Engineering and Computer Science University of Ottawa lucia@eecs.uottawa.ca Winter 2017 What is Design Theory? Combinatorial design theory deals with the arrangement of elements into
More informationLow Rank Co-Diagonal Matrices and Ramsey Graphs
Low Rank Co-Diagonal Matrices and Ramsey Graphs Vince Grolmusz Department of Computer Science Eötvös University, H-1053 Budapest HUNGARY E-mail: grolmusz@cs.elte.hu Submitted: March 7, 000. Accepted: March
More informationDesigns for Multiple Comparisons of Control versus Treatments
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 14, Number 3 (018), pp. 393-409 Research India Publications http://www.ripublication.com Designs for Multiple Comparisons of Control
More informationMonochromatic 4-term arithmetic progressions in 2-colorings of Z n
Monochromatic 4-term arithmetic progressions in 2-colorings of Z n Linyuan Lu Xing Peng University of South Carolina Integers Conference, Carrollton, GA, October 26-29, 2011. Three modules We will consider
More informationEcon 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis
Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms De La Fuente notes that, if an n n matrix has n distinct eigenvalues, it can be diagonalized. In this supplement, we will provide
More informationOptimal XOR based (2,n)-Visual Cryptography Schemes
Optimal XOR based (2,n)-Visual Cryptography Schemes Feng Liu and ChuanKun Wu State Key Laboratory Of Information Security, Institute of Software Chinese Academy of Sciences, Beijing 0090, China Email:
More informationLetting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc.
1 Polynomial Matrices 1.1 Polynomials Letting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc., n ws ( ) as a
More informationSpatial autoregression model:strong consistency
Statistics & Probability Letters 65 (2003 71 77 Spatial autoregression model:strong consistency B.B. Bhattacharyya a, J.-J. Ren b, G.D. Richardson b;, J. Zhang b a Department of Statistics, North Carolina
More informationConstruction of optimal Two- Level Supersaturated Designs
RASHI 1 (2) :41-50 (2016) Construction of optimal Two- Level Supersaturated Designs Basudev Kole and Gourav Kumar Rai Department of Statistics, Mathematics & Computer Application Bihar Agricultural University,
More informationALGEBRAIC GEOMETRY I - FINAL PROJECT
ALGEBRAIC GEOMETRY I - FINAL PROJECT ADAM KAYE Abstract This paper begins with a description of the Schubert varieties of a Grassmannian variety Gr(k, n) over C Following the technique of Ryan [3] for
More informationSolving Linear Systems Using Gaussian Elimination. How can we solve
Solving Linear Systems Using Gaussian Elimination How can we solve? 1 Gaussian elimination Consider the general augmented system: Gaussian elimination Step 1: Eliminate first column below the main diagonal.
More informationChapter 10 Combinatorial Designs
Chapter 10 Combinatorial Designs BIBD Example (a,b,c) (a,b,d) (a,c,e) (a,d,f) (a,e,f) (b,c,f) (b,d,e) (b,e,f) (c,d,e) (c,d,f) Here are 10 subsets of the 6 element set {a, b, c, d, e, f }. BIBD Definition
More informationThis operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix
1 Matrix Algebra Reading [SB] 81-85, pp 153-180 11 Matrix Operations 1 Addition a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn + b 11 b 12 b 1n b 21 b 22 b 2n b m1 b m2 b mn a 11 + b 11 a 12 + b 12 a 1n
More information(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S
1 Vector spaces 1.1 Definition (Vector space) Let V be a set with a binary operation +, F a field, and (c, v) cv be a mapping from F V into V. Then V is called a vector space over F (or a linear space
More informationSurface x(u, v) and curve α(t) on it given by u(t) & v(t). Math 4140/5530: Differential Geometry
Surface x(u, v) and curve α(t) on it given by u(t) & v(t). α du dv (t) x u dt + x v dt Surface x(u, v) and curve α(t) on it given by u(t) & v(t). α du dv (t) x u dt + x v dt ( ds dt )2 Surface x(u, v)
More informationSCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE
SCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE BABHRU JOSHI AND M. SEETHARAMA GOWDA Abstract. We consider the semidefinite cone K n consisting of all n n real symmetric positive semidefinite matrices.
More informationMinimum number of non-zero-entries in a 7 7 stable matrix
Linear Algebra and its Applications 572 (2019) 135 152 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Minimum number of non-zero-entries in a
More informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More informationA-optimal diallel crosses for test versus control comparisons. Summary. 1. Introduction
A-otimal diallel crosses for test versus control comarisons By ASHISH DAS Indian Statistical Institute, New Delhi 110 016, India SUDHIR GUPTA Northern Illinois University, Dekal, IL 60115, USA and SANPEI
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationThe construction of combinatorial structures and linear codes from orbit matrices of strongly regular graphs
linear codes from Sanja Rukavina sanjar@mathunirihr Department of Mathematics University of Rijeka, Croatia Symmetry vs Regularity The first 50 years since Weisfeiler-Leman stabilization July - July 7,
More information