Looking for difference sets in groups with dihedral images

被引:0
|
作者
Moore, EH [1 ]
Pollatsek, H
机构
[1] Grinnell Coll, Dept Math & CS, Grinnell, IA 50112 USA
[2] Mt Holyoke Coll, Dept Math & Stat, S Hadley, MA 01075 USA
关键词
difference sets; groups; dihedral images;
D O I
10.1023/A:1021871619335
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 (q) over tilde with p an odd prime, contains a nontrivial (v, k, lambda) difference set D with order n = k - lambda prime to p and self-conjugate modulo p. If G has an image of order p, then 0 less than or equal to 2a + epsilon root n less than or equal to 2 (q) over tilde for a unique choice of epsilon = +/-1, and for a = (k-epsilonrootn)/2p. If G has an image of order 2p, then rootn less than or equal to (q) over tilde and lambda greater than or equal to rootn(rootn-1)/((q) over tilde -1). There are further constraints on n, a and epsilon. 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, lambda) 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.
引用
收藏
页码:45 / 50
页数:6
相关论文
共 50 条
  • [1] Looking for Difference Sets in Groups with Dihedral Images
    Emily H. Moore
    Harriet Pollatsek
    [J]. Designs, Codes and Cryptography, 2003, 28 : 45 - 50
  • [2] DIFFERENCE SETS IN DIHEDRAL GROUPS AND INTERLOCKING DIFFERENCE SETS
    FAN, CT
    SIU, MK
    MA, SL
    [J]. ARS COMBINATORIA, 1985, 20A : 99 - 107
  • [3] A note on difference sets in dihedral groups
    Deng, YP
    [J]. ARCHIV DER MATHEMATIK, 2004, 82 (01) : 4 - 7
  • [4] On relative difference sets in dihedral groups
    Garciano, AD
    Hiramine, Y
    Yokonuma, T
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (01) : 51 - 63
  • [5] On Relative Difference Sets in Dihedral Groups
    Agnes D. Garciano
    Yutaka Hiramine
    Takeo Yokonuma
    [J]. Designs, Codes and Cryptography, 2006, 39 : 51 - 63
  • [6] A note on difference sets in dihedral groups
    Yingpu Deng
    [J]. Archiv der Mathematik, 2004, 82 : 4 - 7
  • [7] Asymptotic nonexistence of difference sets in dihedral groups
    Leung, KH
    Schmidt, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 99 (02) : 261 - 280
  • [8] Critical sets for dihedral groups
    Sittampalam, AG
    Keedwell, AD
    [J]. ARS COMBINATORIA, 2001, 59 : 195 - 204
  • [9] On the fixing sets of dihedral groups
    Lauderdale, L-K
    [J]. DISCRETE MATHEMATICS, 2019, 342 (02) : 520 - 528
  • [10] DIFFERENCE BASES IN DIHEDRAL GROUPS
    Banakh, Taras
    Gavrylkiv, Volodymyr
    [J]. INTERNATIONAL JOURNAL OF GROUP THEORY, 2019, 8 (01) : 43 - 50