Daisy chains with three generators

被引:0
|
作者
Preece, D. A. [1 ,2 ]
机构
[1] Queen Mary Univ London, Sch Math Sci, Mile End Rd, London E1 4NS, England
[2] Univ Kent, Inst Math Stat & Actuarial Sci, Canterbury CT2 7NF, Kent, England
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For many positive odd integers n, whether prime, prime power or composite, the set U-n of units of Zn contains members u, v and w, say with respective orders psi, omega and Pi, such that we can write Un as the direct product U-n = < u > x < v > x < w >. Each element of Un can then be written in the form u(i) v(j) w(k) where 0 <= i <= psi - 1, 0 <= j <= w - 1 and 0 <= k <= pi - 1. We can then often use the structure of < u > x < v > x < w > to arrange the psi omega pi elements of U-n in a daisy chain, i.e. in a circular arrangement such that, as we proceed round the chain in either direction, the set of differences between each member and the preceding one is itself the set U-n. We describe such daisy chains as daisy chains with three generators. Each such daisy chain consists of a succession of super-segments of length omega pi, each made of segments of length pi. Within each segment, each successive element is obtained from the preceding one by multiplication by w; within each super-segment, each successive segment is obtained from the preceding one by multiplication by v; each successive super-segment is obtained from the preceding one by multiplication by u. We study the existence of such arrangements, some of which can be obtained from general constructions which we describe. In many of our examples of the arrangements, one of the generators has order 2; if n is prime, that generator must then be - 1 (mod n), but if n is composite, another square root of 1 (mod n) may occasionally be used.
引用
收藏
页码:157 / 174
页数:18
相关论文
共 50 条
  • [41] Fresh fish distribution chains An analysis of three Danish and three Australian chains
    Frederiksen, M
    Bremner, A
    FOOD AUSTRALIA, 2001, 53 (04): : 117 - 123
  • [42] Daisy
    Schweizer, Stefanie
    MERKUR-DEUTSCHE ZEITSCHRIFT FUR EUROPAISCHES DENKEN, 2019, 73 (841): : 93 - 97
  • [43] 'DAISY'
    CITINO, D
    SOUTH DAKOTA REVIEW, 1993, 31 (02): : 170 - 172
  • [44] Daisy
    Gauthier, Alexandre
    CANADIAN LITERATURE, 2018, (236): : 117 - 119
  • [45] Daisy
    Doller, Ben
    PLOUGHSHARES, 2008, 34 (04) : 63 - 63
  • [46] DAISY
    BOWERS, GM
    CREATIVE COMPUTING, 1983, 9 (06): : 80 - &
  • [47] 'Daisy's places' - Moserobie 044 (Daisy)
    Meyer, Bill
    DOWN BEAT, 2007, 74 (01): : 72 - 72
  • [49] Fast response dry-type artificial molecular muscles with [c2]daisy chains
    Iwaso, Kazuhisa
    Takashima, Yoshinori
    Harada, Akira
    NATURE CHEMISTRY, 2016, 8 (06) : 626 - 633
  • [50] A new class of finite groups with three generators and three relations
    Jamali, AR
    ALGEBRA COLLOQUIUM, 1998, 5 (04) : 465 - 469