共查询到20条相似文献,搜索用时 15 毫秒
1.
N. S. Romanovskii 《Algebra and Logic》2009,48(2):147-160
A group G is said to be rigid if it contains a normal series of the form G = G
1 > G
2 > … > G
m
> G
m + 1 = 1, whose quotients G
i
/G
i + 1 are Abelian and are torsion free as right Z[G/G
i
]-modules. In studying properties of such groups, it was shown, in particular, that the above series is defined by the group
uniquely. It is known that finitely generated rigid groups are equationally Noetherian: i.e., for any n, every system of equations in x
1, …, x
n
over a given group is equivalent to some of its finite subsystems. This fact is equivalent to the Zariski topology being
Noetherian on G
n
, which allowed the dimension theory in algebraic geometry over finitely generated rigid groups to have been constructed.
It is proved that every rigid group is equationally Noetherian.
Supported by RFBR (project No. 09-01-00099) and by the Russian Ministry of Education through the Analytical Departmental Target
Program (ADTP) “Development of Scientific Potential of the Higher School of Learning” (project No. 2.1.1.419).
Translated from Algebra i Logika, Vol. 48, No. 2, pp. 258–279, March–April, 2009. 相似文献
2.
We give a construction of semi-regular divisible difference sets with parametersm = p2a(r–1)+2b (pr – 1)/(p – 1), n = pr, k = p(2a+1)(r–1)+2b (pr – 1)/(p – 1)1 = p(2a+1)(r–1)+2b (pr–1 – 1)/(p-1), 2 = p2(a+1)(r–1)–r+2b (pr – 1)/(p – 1)where p is a prime and r a + 1. 相似文献
3.
Nonuniform group divisible designs (GDDs) have been studied by numerous researchers for the past two decades due to their essential role in the constructions for other types of designs. In this paper, we investigate the existence problem of ‐GDDs of type for . First, we determine completely the spectrum of ‐GDDs of types and . Furthermore, for general cases, we show that for each and , a ‐GDD of type exists if and only if , and , except possibly for , and . 相似文献
4.
We generalize the concept of an incomplete double group divisible design and describe some recursive constructions for such a generalized new design. As a consequence, we obtain a general recursive construction for group divisible designs, which unifies many important recursive constructions for various types of combinatorial designs. We also introduce the concept of a double frame. After providing a preliminary result on the number of partial resolution classes, we describe a general construction for double frames. This construction method can unify many known recursive constructions for frames. 相似文献
5.
Ivan N. Landgev 《Designs, Codes and Cryptography》1996,8(3):309-318
In this paper we present constructions for group divisible designs from generalized partial difference matrices. We describe some classes of examples. 相似文献
6.
In this paper, we continue to investigate the spectrum for {4}-GDDs of type gu m1 with m as small as possible. We determine, for each admissible pair (g,u), the minimum values of m for which a {4}-GDD of type gum1 exists with four possible exceptions.Gennian Ge-Researcher supported by NSFC Grant 10471127.Alan C. H. Ling-Researcher supported by an ARO grant 19-01-1-0406 and a DOE grant.classification Primary 05B05 相似文献
7.
A group divisible design (GDD) is a triple which satisfies the following properties: (1) is a partition of X into subsets called groups; (2) is a collection of subsets of X, called blocks, such that a group and a block contain at most one element in common; and (3) every pair of elements from distinct groups occurs in a constant number λ blocks. This parameter λ is usually called the index. A k‐GDD of type is a GDD with block size k, index , and u groups of size g. A GDD is resolvable if the blocks can be partitioned into classes such that each point occurs in precisely one block of each class. We denote such a design as an RGDD. For fixed integers and , we show that the necessary conditions for the existence of a k‐RGDD of type are sufficient for all . As a corollary of this result and the existence of large resolvable graph decompositions, we establish the asymptotic existence of resolvable graph GDDs, G‐RGDDs, whenever the necessary conditions for the existence of ‐RGDs are met. We also show that, with a few easy modifications, the techniques extend to general index. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 21: 112–126, 2013 相似文献
8.
The study of a class of optimal constant weight codes over arbitrary alphabets was initiated by Etzion, who showed that such codes are equivalent to special GDDs known as generalized Steiner systems GS(t,k,n,g) Etzion. This paper presents new constructions for these systems in the case t=2, k=3. In particular, these constructions imply that the obvious necessary conditions on the length n of the code for the existence of an optimal weight 3, distance 3 code over an alphabet of arbitrary size are asymptotically sufficient. 相似文献
9.
Using partitionings of quadrics we give a geometric construction of certain symmetric group divisible designs. It is shown that some of them at least are self-dual. The designs that we construct here relate to interesting work — some of it very recent — by D. Jungnickel and by E. Moorhouse. In this paper we also give a short proof of an old result of G. Pellegrino concerning the maximum size of a cap in AG(4,3) and its structure. Semi-biplanes make their appearance as part of our construction in the three dimensional case. 相似文献
10.
分配半环上的可除半环同余 总被引:1,自引:0,他引:1
§ 1. Introduction AsemiringSisanalgebraicsystem (S ,+ ,·)consistingofanon_emptysetStogetherwithtwobinaryoperations +and·onSsuchthat (S ,+ )and (S ,·)aresemigrolupscon nectedbyring_likedistributivity .AsemiringSiscalleddistributiveifinStheadditionisdis tributiveaboutmultiplication ,i.e .ab+c=(a+c) (b +c)anda+bc=(a +b) (a+c)holdforalla ,b ,c∈S .AsemiringSiscalleddivisibleif(S ,·)isagroup .AnequivalencerelationρonasemiringSiscalledacongruenceonS ,iffρisacongruenceon (S ,+ )and (… 相似文献
11.
A k‐GDCD, group divisible covering design, of type is a triple , where V is a set of gu elements, is a partition of V into u sets of size g, called groups, and is a collection of k‐subsets of V, called blocks, such that every pair of elements in V is either contained in a unique group or there is at least one block containing it, but not both. This family of combinatorial objects is equivalent to a special case of the graph covering problem and a generalization of covering arrays, which we call CARLs. In this paper, we show that there exists an integer such that for any positive integers g and , there exists a 4‐GDCD of type which in the worst case exceeds the Schönheim lower bound by δ blocks, except maybe when (1) and , or (2) , , and or . To show this, we develop constructions of 4‐GDCDs, which depend on two types of ingredients: essential, which are used multiple times, and auxiliary, which are used only once in the construction. If the essential ingredients meet the lower bound, the products of the construction differ from the lower bound by as many blocks as the optimal size of the auxiliary ingredient differs from the lower bound. 相似文献
12.
13.
14.
We investigate the structure of infinitely divisible probability measures on a discrete linear group. It is shown that for any such measure there is an infinitely divisible elementz in the centralizer of the support of the measure, such that the translate of the measure byz is embeddable over the subgroup generated by the support of the measure. Examples are given to show that this reult is best possible. 相似文献
15.
Harold N. Ward 《Designs, Codes and Cryptography》1999,17(1-3):73-79
This paper presents some basic facts about divisible codes, culminating in a divisible version of the Gleason-Pierce theorem on self-dual codes. 相似文献
16.
Necessary and sufficient conditions are given to the existence for kite-group divisible designs of type gtu1.
Research supported by NSFC Grant 10371002. 相似文献
17.
Li-dong Wang Hai-rong Kong Hong-juan Liu Department of Basic Courses Chinese People’s Armed Police Force Academy Langfang China School of Science Hebei University of Technology Tianjin China Department of Computer Science Engineering Langfang Polytechnic Institute China 《应用数学学报(英文版)》2011,27(3):407-418
In this paper, we investigate the existence of incomplete group divisible designs (IGDDs) with block size four, group-type (g, h) u and general index λ. The necessary conditions for the existence of such a design are that u ≥ 4, g ≥ 3h, λg(u 1) ≡ 0 (mod 3), λ(g h)(u 1) ≡ 0 (mod 3), and λu(u 1)(g 2 h 2 ) ≡ 0 (mod 12). These necessary conditions are shown to be sufficient for all λ≥ 2. The known existence result for λ = 1 is also improved. 相似文献
18.
R. S. Rees 《组合设计杂志》2000,8(5):363-386
We investigate the spectrum for k‐GDDs having k + 1 groups, where k = 4 or 5. We take advantage of new constructions introduced by R. S. Rees (Two new direct product‐type constructions for resolvable group‐divisible designs, J Combin Designs, 1 (1993), 15–26) to construct many new designs. For example, we show that a resolvable 4‐GDD of type g5 exists if and only if g ≡ 0 mod 12 and that a resolvable 5‐GDD of type g6 exists if and only if g ≡ 0 mod 20. We also show that a 4‐GDD of type g4m1 exists (with m > 0) if and only if g ≡ m ≡ 0 mod 3 and 0 < m ≤ 3g/2, except possibly when (g,m) = (9,3) or (18,6), and that a 5‐GDD of type g5m1 exists (with m > 0) if and only if g ≡ m ≡ 0 mod 4 and 0 < m ≤ 4g/3, with 32 possible exceptions. © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 363–386, 2000 相似文献
19.
We study (s, k, 1, 2)-translation divisible designs with 10 in the singular and semi-regular case. Precisely, we describe singular (s, k, 1, 2)-TDD's by quasi-partitions of suitable quotient groups or subgroups of their translation groups. For semi-regular (s, k, 1, 2)-TDD's (and, more general, for the case 2>1) we prove that their translation groups are either Frobenius groups or p-groups of exponent p. Some examples are given for the singular, semi-regular and regular case. 相似文献
20.
In this article, we construct directed group divisible designs (DGDDs) with block size five, group-type hn, and index unity. The necessary conditions for the existence of such a DGDD are n ≥ 5, (n − 1)h ≡ 0 (mod 2) and n(n − 1)h2 ≡ 0 (mod 10). It is shown that these necessary conditions are also sufficient, except possibly for n = 15 where h ≡ 1 or 5 (mod 6) and h ≢ 0 (mod 5), or (n, h) = (15, 9). © 1998 John Wiley & Sons, Inc. J Combin Designs 6: 389–402, 1998 相似文献