共查询到20条相似文献,搜索用时 0 毫秒
1.
We prove four theorems about groups with a dihedral (or cyclic) image containing a difference set. For the first two, suppose G, a group of order 2p
with p an odd prime, contains a nontrivial (v, k, ) difference set D with order n = k – prime to p and self-conjugate modulo p. If G has an image of order p, then 0 2a +
2
for a unique choice of = ±1, and for a = (k –
)/2p. If G has an image of order 2p, then
and
(
– 1)/(
– 1). There are further constraints on n, a and . We give examples in which these theorems imply no difference set can exist in a group of a specified order, including filling in some entries in Smith's extension to nonabelian groups of Lander's tables. A similar theorem covers the case when p|n. Finally, we show that if G contains a nontrivial (v, k, ) difference set D and has a dihedral image D
2m
with either (n, m) = 1 or m = p
t
for p an odd prime dividing n, then one of the C
2 intersection numbers of D is divisible by m. Again, this gives some non-existence results. 相似文献
2.
An n-subsetD of a group G of order
is called an affine difference set of G relativeto a normal subgroup N of G of order
if the list of differences
containseach element of G-N exactly once and no elementof N. It is a well-known conjecture that if Dis an affine difference set in an abelian group G,then for every prime p, the Sylow p-subgroupof G is cyclic. In Arasu and Pott [1], it was shownthat the above conjecture is true when
. In thispaper we give some conditions under which the Sylow p-subgroupof G is cyclic. 相似文献
3.
We show that a group with all Sylow subgroups cyclic (other than
) cannot contain a normal semiregular relative difference set (RDSs). We also give a new proof that dihedral groups cannot contain (normal) semiregular RDSs either. 相似文献
4.
By modifying the constructions in Helleseth et al. [10] and No [15], we construct a family of cyclic ((q
3k
–1)/(q–1), q–1, q
3k–1, q
3k–2) relative difference sets, where q=3
e
. These relative difference sets are liftings of the difference sets constructed in Helleseth et al. [10] and No [15]. In order to demonstrate that these relative difference sets are in general new, we compute p-ranks of the classical relative difference sets and 3-ranks of the newly constructed relative difference sets when q=3. By rank comparison, we show that the newly constructed relative difference sets are never equivalent to the classical relative difference sets, and are in general inequivalent to the affine GMW difference sets. 相似文献
5.
Relative Difference Sets with the parameters (2a, 2b, 2a, 2a-b) have been constructed many ways (see davis, EB, jung, maschmidt, and pottsurvey for examples). This paper modifies an example found in arasusehgal to construct a family of relative difference sets in 2-groups that gives examples for b = 2 and b = 3 that have a lower rank than previous examples. The Simplex code is used in the construction. 相似文献
6.
令Fq是具有q个元素的有限域,这里q是一个奇素数的幂,给出了Fq的加法群中的一些差集,并计算了它们的参数. 相似文献
7.
We give two constructions for semi-regular relative difference sets (RDSs) in groups whose order is not a prime power, where the order u of the forbidden subgroup is greater than 2. No such RDSs were previously known. We use examples from the first construction to produce semi-regular RDSs in groups whose order can contain more than two distinct prime factors. For u greater than 2 these are the first such RDSs, and for u=2 we obtain new examples. 相似文献
8.
D. B. Meisner 《Designs, Codes and Cryptography》1996,8(3):319-325
A theorem due to Davis on the existence of Menon difference sets in 2-groups is generalised to non-2-groups. The existence of Menon difference sets in many new non-abelian groups is established. 相似文献
9.
We give two generalizations of some known constructions of relative difference sets. The first one is a generalization of a construction of RDS by Chen, Ray-Chaudhuri and Xiang using the Galois ring GR(4, m). The second one generalizes a construction of RDS by Ma and Schmidt from the setting of chain rings to a setting of more general rings. 相似文献
10.
We recursively construct a new family of ( 26d+4, 8, 26d+4, 26d+1) semi-regular relative difference sets in abelian groups G relative to an elementary abelian subgroup U. The initial case d = 0 of the recursion comprises examples of (16, 8, 16, 2) relative difference sets for four distinct pairs (G, U). 相似文献
11.
New constructions of regular disjoint distinct difference sets (DDDS) are presented. In particular, multiplicative and additive DDDS are considered. 相似文献
13.
Constructions of Partial Difference Sets and Relative DifferenceSets Using Galois Rings 总被引:1,自引:0,他引:1
We use Galois rings to construct partial difference sets and relative difference sets in non-elementary abelianp-groups. As an example, we also use Galois ringG R(4, 2) to construct a (96,20,4) difference set in Z4 × Z4 × Z6.Dedicated to Hanfried Lenz on the occasion of his 80th birthday 相似文献
14.
John B. Polhill 《Designs, Codes and Cryptography》2002,25(3):299-309
There have been several recent constructions of partial difference sets (PDSs) using the Galois rings
for p a prime and t any positive integer. This paper presents constructions of partial difference sets in
where p is any prime, and r and t are any positive integers. For the case where
2$$
" align="middle" border="0">
many of the partial difference sets are constructed in groups with parameters distinct from other known constructions, and the PDSs are nested. Another construction of Paley partial difference sets is given for the case when p is odd. The constructions make use of character theory and of the structure of the Galois ring
, and in particular, the ring
×
. The paper concludes with some open related problems. 相似文献
15.
决定了4p(p是奇素数)阶二面体群的连通3度Cayley图的完全分类,并证明4p阶二面体群不是弱3-CI群,从而否定了C.H.Li关于"所有有限群都是弱3-CI群"的猜想 相似文献
16.
Cocyclic matrices have the form
where G is a finite group, C is a finite abelian group and : G × G C is a (two-dimensional) cocycle; that is,
This expression of the cocycle equation for finite groups as a square matrix allows us to link group cohomology, divisible designs with regular automorphism groups and relative difference sets. Let G have order v and C have order w, with w|v. We show that the existence of a G-cocyclic generalised Hadamard matrix GH (w, v/w) with entries in C is equivalent to the existence of a relative ( v, w, v, v/w)-difference set in a central extension E of C by G relative to the central subgroup C and, consequently, is equivalent to the existence of a (square) divisible ( v, w, v, v/w)-design, class regular with respect to C, with a central extension E of C as regular group of automorphisms. This provides a new technique for the construction of semiregular relative difference sets and transversal designs, and generalises several known results. 相似文献
17.
二面体群的表示范畴为对称半单monoidal范畴,因而其Grothendieck环为有限多个元素生成的交换环.本文确定了该Grothendieck环的极小生成元,并且进一步证明了该Grothendieck环与某一多项式环的商环同构. 相似文献
18.
19.
Hiroshi Kimura 《Designs, Codes and Cryptography》1996,9(1):71-77
Let D
2p
be a dihedral group of order 2p, where p is an odd integer. Let ZD
2p
be the group ring of D
2p
over the ring Z of integers. We identify elements of ZD
2p
and their matrices of the regular representation of ZD
2p
. Recently we characterized the Hadamard matrices of order 28 ([6] and [7]). There are exactly 487 Hadamard matrices of order 28, up to equivalence. In these matrices there exist matrices with some interesting properties. That is, these are constructed by elements of ZD
6. We discuss relation of ZD
2p
and Hadamard matrices of order n=8p+4, and give some examples of Hadamard matrices constructed by dihedral groups. 相似文献
20.
Jong-Seon No 《Designs, Codes and Cryptography》2004,33(3):199-213
In this paper, for a prime power q, new cyclic difference sets with Singer para- meters ((q
n
–1/q–1), (q
n–1–1/q–1), (q
n–2–1/q–1)) are constructed by using q-ary sequences (d-homogeneous functions) of period q
n
–1 and the generalization of GMW difference sets is proposed by combining the generation methods of d-form sequences and extended sequences. When q is a power of 3, new cyclic difference sets with Singer parameters ((q
n
–1/q–1), (q
n–1–1/q–1), (q
n–2–1/q–1)) are constructed from the ternary sequences of period q
n
–1 with ideal autocorrelation introduced by Helleseth, Kumar, and Martinsen. 相似文献