首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
A balanced ternary design onV elements is a collection ofB blocks (which are multisets) of sizeK, such that each element occurs 0, 1 or 2 times per block andR times altogether, and such that each unordered pair of distinct elements occurs times. (For example, in the blockxxyyz, the pairxy is said to occur four times and the pairsxz, yz twice each.) It is straightforward to show that each element has to occur singly in a constant number of blocks, say 1, and so each element also occurs twice in a constant number of blocks, say 2, whereR= 1+2 2. If 2=0 the design is a balanced incomplete block design (binary design), so we assume 2>0, andK<2V (corresponding to incompleteness in the binary case). Necessarily >1 if 2>0 (andK>2).In 1980 and 1982 the author gave necessary and sufficient conditions for the existence of balanced ternary designs withK=3, =2 and 2=1, 2 or 3. In this paper work on the existence of balanced ternary designs with block size three is concluded, in that necessary and sufficient conditions for the existence of a balanced ternary design withK=3, any >1 and any 2 are given.  相似文献   

2.
The existence of a Room square of order 2n is known to be equivalent to the existence of two orthogonal one-factorizations of the complete graph on 2n vertices, where orthogonal means any two one-factors involved have at most one edge in common. DefineR(n) to be the maximal number of pairwise orthogonal one-factorizations of the complete graph onn vertices.The main results of this paper are bounds on the functionR. If there is a strong starter of order 2n–1 thenR(2n) 3. If 4n–1 is a prime power, it is shown thatR(4n) 2n–1. Also, the recursive construction for Room squares, to obtain, a Room design of sidev(u – w) +w from a Room design of sidev and a Room design of sideu with a subdesign of sidew, is generalized to sets ofk pairwise orthogonal factorizations. It is further shown thatR(2n) 2n–3.  相似文献   

3.
The success of applying generalized complex orthogonal designs as space-time block codes recently motivated the definition of quaternion orthogonal designs as potential building blocks for space-time-polarization block codes. This paper offers techniques for constructing quaternion orthogonal designs via combinations of specially chosen complex orthogonal designs. One technique is used to build quaternion orthogonal designs on complex variables for any even number of columns. A second related technique is applied to maximum rate complex orthogonal designs to generate an infinite family of quaternion orthogonal designs on complex variables such that the resulting designs have no zero entries. This second technique is also used to generate an infinite family of quaternion orthogonal designs defined over quaternion variables that display a regular redundancy. The proposed constructions are theoretically important because they provide the first known direct techniques for building infinite families of orthogonal designs over quaternion variables for any number of columns.  相似文献   

4.
This work is an attempt to give a complete survey of all known results about pseudo (v, k, )-designs. In doing this, the author hopes to bring more attention to his conjecture given in Section 6; an affirmative answer to this conjecture would settle completely the existence and construction problem for a pseudo (v, k, )-design in terms of the existence of an appropriate (v, k, )-design.  相似文献   

5.
Summary We prove the following two non-existence theorems for symmetric balanced ternary designs. If 1 = 1 and 0 (mod 4) then eitherV = + 1 or 42 – + 1 is a square and (42 – + 1) divides 2 – 1. If 1 = 2 thenV = ((m + 1)/2) 2 + 2,K = (m 2 + 7)/4 and = ((m – 1)/2)2 + 1 wherem 3 (mod 4). An example belonging to the latter series withV = 18 is constructed.  相似文献   

6.
It is shown that there exists a resolvablen 2 by 4 orthogonal array which is invariant under the Klein 4-groupK 4 for all positive integersn congruent to 0 modulo 4 except possibly forn {12, 24, 156, 348}.  相似文献   

7.
Quasi-symmetric designs are block designs with two block intersection numbersx andy It is shown that with the exception of (x, y)=(0, 1), for a fixed value of the block sizek, there are finitely many such designs. Some finiteness results on block graphs are derived. For a quasi-symmetric 3-design with positivex andy, the intersection numbers are shown to be roots of a quadratic whose coefficients are polynomial functions ofv, k and λ. Using this quadratic, various characterizations of the Witt—Lüneburg design on 23 points are obtained. It is shown that ifx=1, then a fixed value of λ determines at most finitely many such designs.  相似文献   

8.
Methods are given for constructing block designs, using resolvable designs. These constructions yield methods for generating resolvable and affine designs and also affine designs with affine duals. The latter are transversal designs or semi-regular group divisible designs with 1=0 whose duals are also designs of the same type and parameters. The paper is a survey of some old and some recent constructions.  相似文献   

9.
Sets pooling designs   总被引:4,自引:0,他引:4  
Pooling desings have previously been used for the efficient identification of distinguished elements of a finite setU. Group testing underlies these designs: For any , a binary result is obtainable, indicating whether or not the number of distinguished elements included inS is zero. The current generalization of pooling designs will enable the efficient identification of distinguished subsets of a finite setU. In this case, for any , a binary result is obtainable, indicating whether or not the number of distinguished subsets included inS is zero. Such designs are called sets pooling designs, comprising standard pooling designs in the special case where all the distinguished subsets are elements. The new designs are similar to the standard designs but are subject to new constraints because the set of subsets included inS is its power set. To illustrate the feasibility of constructing sets pooling designs, random, non-adaptive designs are investigated for the special case where all distinguished subsets have the same size. An optimum probability for including an object in a pool is approximated as a function of the size and number of distinguished subsets, adopting the criterion of minimizing the average number of non-distinguished subsets whose status would not be resolved by the pooling design. Deterministic and adaptive designs are also described.This work was supported by the US Department of Energy under contract W-7405-ENG-36, through a Laboratory Directed Research and Development Grant at Los Alamos National Laboratory.  相似文献   

10.
Two new methods of constructing a series of partially balanced ternary designs are presented. One from a BIB design and a PBIB design, and the second from a PBIB design alone, obtained by method of differences in both the cases.  相似文献   

11.
We use the subset containment relation to construct a probabilistic nonadaptive group testing design and decoding algorithm that, in the presence of testing errors, identifies many positives in a population. We give a lower bound for the expected portion of positives identified as a function of an upper bound on the number of testing errors.The algorithms contained herein are part of The State University of New York Research Foundation invention C1230-125, Probabilistic and Combinatorial Nonadaptive and Two-Stage Group Testing and DNA Library Screening by A. Macula and K. Anne.  相似文献   

12.
Model identification and discrimination are two major statistical challenges. In this paper we consider a set of models Mk for factorial experiments with the parameters representing the general mean, main effects, and only k out of all two-factor interactions. We consider the class D of all fractional factorial plans with the same number of runs having the ability to identify all the models in Mk, i.e., the full estimation capacity.The fractional factorial plans in D with the full estimation capacity for k?2 are able to discriminate between models in Mu for u?k*, where k*=(k/2) when k is even, k*=((k-1)/2) when k is odd. We obtain fractional factorial plans in D satisfying the six optimality criterion functions AD, AT, AMCR, GD, GT, and GMCR for 2m factorial experiments when m=4 and 5. Both single stage and multi-stage (hierarchical) designs are given. Some results on estimation capacity of a fractional factorial plan for identifying models in Mk are also given. Our designs D4.1 and D10 stand out in their performances relative to the designs given in Li and Nachtsheim [Model-robust factorial designs, Technometrics 42(4) (2000) 345-352.] for m=4 and 5 with respect to the criterion functions AD, AT, AMCR, GD, GT, and GMCR. Our design D4.2 stands out in its performance relative the Li-Nachtsheim design for m=4 with respect to the four criterion functions AT, AMCR, GT, and GMCR. However, the Li-Nachtsheim design for m=4 stands out in its performance relative to our design D4.2 with respect to the criterion functions AD and GD. Our design D14 does have the full estimation capacity for k=5 but the twelve run Li-Nachtsheim design does not have the full estimation capacity for k=5.  相似文献   

13.
Skew-Hadamard matrices are of special interest due to their use, among others, in constructing orthogonal designs. In this paper, we give a survey on the existence and equivalence of skew-Hadamard matrices. In addition, we present some new skew-Hadamard matrices of order 52 and improve the known lower bound on the number of the skew-Hadamard matrices of this order.  相似文献   

14.
It is proved that if D be a 2-(v,k,1) design with G≤Aut D block primitive then G does not have a Suzuki group Sz(q) as the socle.  相似文献   

15.
R. D. Baker 《Combinatorica》1982,2(2):103-109
IfP is a finite projective plane of ordern with a proper subplaneQ of orderm which is not a Baer subplane, then a theorem of Bruck [Trans. AMS 78(1955), 464–481] asserts thatnm 2+m. If the equalityn=m 2+m were to occur thenP would be of composite order andQ should be called a Bruck subplane. It can be shown that if a projective planeP contains a Bruck subplaneQ, then in factP contains a designQ′ which has the parameters of the lines in a three dimensional projective geometry of orderm. A well known scheme of Bruck suggests using such aQ′ to constructP. Bruck’s theorem readily extends to symmetric designs [Kantor, Trans. AMS 146 (1969), 1–28], hence the concept of a Bruck subdesign. This paper develops the analoque ofQ′ and shows (by example) that the analogous construction scheme can be used to find symmetric designs.  相似文献   

16.
Summary In this paper it is proved that, for any positive integern 2, 3 (mod 4),n 7, there exists an incomplete idempotent Schröder quasigroup with one hole of size two IISQ(n, 2) except forn = 10. It is also proved that for any positive integern 0, 1 (mod 4), there exists an idempotent Schröder quasigroup ISQ(n) except forn = 5 and 9. These results completely determine the spectrum of ISQ(n) and provide an application to the packing of a class of edge-coloured block designs.Research supported by NSERC grant A-5320.Research supported by NSFC grant 19231060-2.  相似文献   

17.
Summary We prove that forv = 1 and for allv 1 (mod 3),v 10, there is a (v, 4, 4) design with the property that no triple appears in more than one block. The proof of this result is made more difficult by the non-existence of a GDD (4, 4, 3; 15) with no triple appearing in more than one block. We also show that forv = 1 and for allv 1, 4 (mod 12),v 13, there is a (v, 4, 2) design with this property, and with the additional property that the design is the union of two (v, 4, 1) designs.  相似文献   

18.
Density estimates with methods of uniform distribution mod 1. Some nonparametric multivariate density estimators for continuous functions, based on the Fejér and Jackson kernel, are presented. Uniform strong consistency results are obtained with methods of uniform distribution mod 1.
  相似文献   

19.
Consider a realization of the process on the intervalT=[0,1] for functionsf 1(t),f 2(t),...,f n (t) inH(R), the reproducing kernel Hilbert space with reproducing kernelR(s,t) onT×T, whereR(s,t)=E[ξ(st)] is assumed to be continuous and known. Problems of the selection of functions {f k (t)} k=1 n to be ϕ-optimal design are given, and an unified approach to the solutions ofD-,A-,E- andD s-optimal design problems are discussed.  相似文献   

20.
A class of optimal adaptive multi-arm clinical trial designs is proposed based on an extended generalized Pólya urn (GPU) model. The design is applicable to both the qualitative and quantitative responses and achieves, asymptotically, some pre-specified optimality criterion. Such criterion is specified by a functional of the response distributions and is implemented through the relationship between the design matrix and its first eigenvector. The asymptotic properties of the design are studied using the existing methods on GPU. Some examples for commonly used clinical designs are given as illustration.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号