Construction of Some New Three Associate Class Pbib Designs with Two Replicates

Similar documents
SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D

A Block Cipher Using Linear Congruences

Absolutely Harmonious Labeling of Graphs

Decoupling Zeros of Positive Discrete-Time Linear Systems*

On Some Identities and Generating Functions for Mersenne Numbers and Polynomials

The Sumudu transform and its application to fractional differential equations

A NEW APPROACH TO SOLVE AN UNBALANCED ASSIGNMENT PROBLEM

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

Resolution Proofs of Generalized Pigeonhole Principles

Some Explicit Formulae of NAF and its Left-to-Right. Analogue Based on Booth Encoding

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:

Approximation properties of (p, q)-bernstein type operators

Pellian sequence relationships among π, e, 2

On the Jacobsthal-Lucas Numbers by Matrix Method 1

Stochastic Matrices in a Finite Field

Binary codes from graphs on triples and permutation decoding

Polynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers

k-equitable mean labeling

A Construction That Produces Wallis-Type Formulas

Sequences of Definite Integrals, Factorials and Double Factorials

A Fixed Point Result Using a Function of 5-Variables

Improved Class of Ratio -Cum- Product Estimators of Finite Population Mean in two Phase Sampling

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Formulas for the Number of Spanning Trees in a Maximal Planar Map

Best Optimal Stable Matching

On the Beta Cumulative Distribution Function

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

Bertrand s Postulate

The Random Walk For Dummies

Modified Ratio Estimators Using Known Median and Co-Efficent of Kurtosis

Estimation of Backward Perturbation Bounds For Linear Least Squares Problem

The Simplex algorithm: Introductory example. The Simplex algorithm: Introductory example (2)

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

The Local Harmonious Chromatic Problem

Group divisible designs GDD(n, n, n, 1; λ 1,λ 2 )

Number of Spanning Trees of Circulant Graphs C 6n and their Applications

Math 155 (Lecture 3)

EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES

Ellipsoid Method for Linear Programming made simple

A Note on Sums of Independent Random Variables

VIETA-LIKE PRODUCTS OF NESTED RADICALS

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A note on log-concave random graphs

Equations and Inequalities Involving v p (n!)

The average-shadowing property and topological ergodicity

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

Chimica Inorganica 3

EDGE AND SECANT IDEALS OF SHARED-VERTEX GRAPHS

Confidence Intervals

Mechanical Efficiency of Planetary Gear Trains: An Estimate

Solution of Differential Equation from the Transform Technique

A Study of H -Function of Two Variables

Universal source coding for complementary delivery

How to Maximize a Function without Really Trying

On Net-Regular Signed Graphs

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

Eigenvalues and Eigenvectors

Langford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science.

ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces

PROPERTIES OF AN EULER SQUARE

CALCULATION OF FIBONACCI VECTORS

Bijective Proofs of Gould s and Rothe s Identities

SYSTEMATIC SAMPLING FOR NON-LINEAR TREND IN MILK YIELD DATA

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Investigating the Significance of a Correlation Coefficient using Jackknife Estimates

On Divisibility concerning Binomial Coefficients

Spreading Processes and Large Components in Ordered, Directed Random Graphs

Lecture 2 Clustering Part II

SOME TRIBONACCI IDENTITIES

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /

Improving the Localization of Eigenvalues for Complex Matrices

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

Zeros of Polynomials

On size multipartite Ramsey numbers for stars versus paths and cycles

The Asymptotic Expansions of Certain Sums Involving Inverse of Binomial Coefficient 1

Integer Linear Programming

Commutativity in Permutation Groups

On Second Order Additive Coupled Fibonacci Sequences

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

On a class of convergent sequences defined by integrals 1

Energy of a Hypercube and its Complement

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

On Poisson Bulk Arrival Queue: M / M /2/ N with. Balking, Reneging and Heterogeneous servers

THREE CURIOUS DIOPHANTINE PROBLEMS

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

Four-dimensional Vector Matrix Determinant and Inverse

On matchings in hypergraphs

The inverse eigenvalue problem for symmetric doubly stochastic matrices

Transcription:

Iteratioal Joural of Academic Research i Progressive Educatio ad Develomet Costructio of Some New Three Associate Class Pbib Desigs with Two Relicates Silver J.Key Rambaei School of Sciece, Deartmet of Mathematics ad Comuter Sciece, Chekoilel Uiversity College, P.O. Box 11,Eldoret-Keya e-mail: key.silver.jetoo@gmail.com Chirchir Edwi Kikemoi School of Sciece, Deartmet of Mathematics ad Comuter Sciece, Chekoilel Uiversity College, P.O. Box 11,Eldoret-Keya Tum Isaac Kikosgei School of Sciece, Deartmet of Mathematics ad Comuter Sciece, Chekoilel Uiversity College, P.O. Box 11,Eldoret-Keya Abstract Some ew series of three associate Partially Balaced Icomlete Block Desigs with miimal blocks ad two relicates have bee costructed by itroducig aother blak diagoal etry to triagular associatio scheme. The geeralizatio of arameters for ay eve ositive iteger greater tha or equal to eight have also bee give. Secific desig has also bee costructed to illustrate the results umerically. Keywords: Partially Balaced Icomlete Block, Three associate classes, suerimose. Itroductio By chagig the arragemet of treatmets or omittig some blocks ad or treatmets, we obtai desigs that may be a class of ew desigs. Usig this techique Bose ad Nair (1939) itroduced some PBIB desigs. Atiqullah (1958) established that cosiderig PBIB desigs based o triagular associatio scheme with,,, r =, ad, the ecessary coditio for existece of these PBIB desigs is the existece of symmetrical triagular PBIB desigs with,, ad. Other methods were give by Shrikade (1960, 1965) ad Chag et al (1965) based o the existece of certai BIB desigs ad cosiderig the dual of a BIB desig as omittig certai blocks from the BIB desig. Joh (1966) showed that triagular associatio scheme ca be described by reresetig the treatmets by ordered airs (x, y) with 1 x < y q ad the 188 www.hrmars.com

Iteratioal Joural of Academic Research i Progressive Educatio ad Develomet geeralized (Joh, 1966) for the case that, (q > 3). Arya ad Narai (1981) discussed a ew associatio scheme called trucated triagular (TT) with five associate classes whe with a eve ositive iteger 8, ad used to costruct artial diallel crosses. Chig-Shui et al (1984) came u with a geeral ad simle method of costructio based o the relatio of triagular ad l tye of PBIB desig to the lie grah theory. A costructio of triagular desigs with ested rows ad colums is give by Agrawal ad Prasad (1984). Siha ad Saei (004) gave a series of triagular (teary) desigs with ested row ad colums. Recetly, Garg et al (May, 011) costructed some ew series of triagular ad four associate PBIB desigs with two relicatios by usig dualizatio techique. Costructio of Desigs The desig is costructed from two squared arrays of rows ad colums ( is eve ositive iteger greater tha or equal to eight) with both diagoal etries ij (i=j ad i + j = +1) i array havig o treatmets allocated to as illustrated i figure 1. 3 6 6 3 Figure1. Arragemet of treatmet etries i a squared array i ad j are itegers (1 i, j ) such that; Each row ad colum of the square array has treatmet etries. The treatmet etries are allocated i the array by followig two subsequet stes 1. The iitial set of v treatmet etries are first filled o oe side of the diagoal etries.. The secod set of v treatmet etries are allocated i such a way that give ay two etries ad i j are allocated to treatmet x say, if ad oly if the subscrits i + i = j + j. That is; ay two etries allocated to the same treatmet are characterized by the sum ad equivalece of subscrits i ad j of the two etries ad i j such that: Every treatmet i the array aears twice, 189 www.hrmars.com

Iteratioal Joural of Academic Research i Progressive Educatio ad Develomet A air of treatmets exist i both the i th row ad j th colum (i, j = 1,,... ). The secod array is foud by trasosig the first array ad the suerimosig it o the first so as to obtai a array cotaiig two treatmets i each cell as i Figure. 3 6 3 6 6 3 6 3 Figure. Arragemet of treatmet etries i the suerimosed square array Results Takig each row or colum of figure to costitute a block, we obtai a desig with the followig arameters distict blocks yieldig Associatio scheme Two treatmets are said to be: i. First associates if they both occur i the same row ad colum. ii. Secod associates if they both occur i the same row or the same colum but ot both. iii. Third associates if they either occur i the same row or i the same colum. Givig rise to the followig associatio arameters ( 10) 1 3 4( 4) 3 190 www.hrmars.com

Iteratioal Joural of Academic Research i Progressive Educatio ad Develomet 0 1 0 0 0 0 3 0 0 0 0 4( 4) 0 ( 10) 0 0 0 1 ik 0 1 0 0 1 0 0 0 0 4( 4) 0 ( 10) 0 0 0 0 0 1 0 0 0 3 0 1 3 ( 4) ( 6) ( ) 48 0 0 ( 6) 3 0 0 0 1 0 0 0 3 0 0 4( 8) ( 18) 80 1 3 4( 8).1 Illustratio Takig =8 we obtai three associate class PBIB desig with the blocks Block 1: (1,, 3, 4, 5, 6, 7,,, 19,, ) Block : (1, 6, 7, 8, 9, 10, 11,,, 0, 3, ) Block 3: (, 5, 8, 11,,,,, 18,,, 3) Block 4: (3, 4, 9, 10,,,,, 18, 19, 0, ) With the arameters ad the associatio matrixes 0 1 0 0 0 0 3 0 0 0 0 0 0 0 0 4 give by: 1 0 1 0 0 1 0 0 0 0 0 0 0 0 4 0 0 1 0 0 0 3 0 1 3 8 4 0 0 4 0 3 0 0 0 1 0 0 0 3 0 0 0 1 3 0 6 191 www.hrmars.com

Iteratioal Joural of Academic Research i Progressive Educatio ad Develomet Coclusio I this aer we have costructed some ew series of three associate class PBIB desigs with miimal ossible blocks ad two relicatios from a eve squared array greater tha or equal to eight by leavig both the diagoal etries blak ad suerimosig the squared array by its trasose. The restrictio of the umber of relicatios to two ad the miimal umber of blocks costructed i this aer is desirable i large exerimets to miimize cost. Refereces Agrawal. H ad Prasad J, 1984, Costructio of artially balaced icomlete block desigs with ested rows ad colums. Biom. J, 883 891 Arya A. S ad Narai Prem, 1981, Trucated triagular associatio scheme ad related artial diallel crosses Sakhya: Idia joural of statistics B, Pt 1, 93-103. Atiqulla M, 1958, O cofiguratio ad o-isomohisim of some icomlete block desigs Idia joural of statistics, 0 series 3, 4, 7-8 Bose R.C, Nair K.R, 1939, Partially Balaced Icomlete Block desigs Sakhya 4, 337-37 Chag Li- Cheg, Liu Chagwe ad Liu Wa Ru, 1965, icomlete block desigs with triagular arameters for k 10 ad v 10 Scietia siica, 93-95 Chig-Shui Cheg, Costace G.M, Hedayat A.S, 1984, A uified method for costructig PBIB desigs based o triagular ad L-schemes J.R.statist.soc 46, 1, -37. Garg D. K, Jhaji H.S ad Mishra G, May, 011, Costructio of Some New Triagular ad Four Associate Class PBIB Desigs with Two Relicates Iteratioal Joural of Mathematical Scieces ad Alicatios 1,, 808-8. Kishore S. Saei K, 004, Some series of block desigs with ested rows ad colums. Australasia joural of combiatorics. 9, 337 7. Joh, P. W. M, 1966, A extesio of the triagular associatio scheme to three associate classes. J. Roy. Statist. Soc B, 8, 3 365. Shrikhade, S. S, 1960, Relatios betwee certai icomlete block desigs, I: Cotributios to Probability ad Statistics. I. Olki (ed.). Staford, CA: Staford Uiversity Press, 388 395. Shrikhade S. S, 1965, O a class of artially balaced icomlete block desigs, A. Math. Statist 36, 1807 18. 19 www.hrmars.com