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 条
  • [1] Daisy chains with four generators
    Preece, D. A.
    Vaughan, E. R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 77 - 93
  • [2] Daisy in Chains
    Browning, Natalie J.
    LIBRARY JOURNAL, 2016, 141 (13) : 66 - 66
  • [3] Molecular daisy chains
    Rotzler, Juergen
    Mayor, Marcel
    CHEMICAL SOCIETY REVIEWS, 2013, 42 (01) : 44 - 62
  • [4] 'Daisy-chains'
    Field, JE
    AGENDA, 2000, 37 (04): : 44 - 44
  • [5] Supramolecular daisy chains
    Ashton, PR
    Baxter, I
    Cantrill, SJ
    Fyfe, MCT
    Glink, PT
    Stoddart, JF
    White, AJP
    Williams, DJ
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 1998, 37 (09) : 1294 - 1297
  • [6] Supramolecular daisy chains
    Angew Chem (Int Ed Engl), 9 (1294-1297):
  • [7] Molecular daisy chains
    Shiells, Emma
    CHEMISTRY WORLD, 2008, 5 (02): : 26 - 26
  • [8] Supramolecular daisy chains
    Cantrill, SJ
    Youn, GJ
    Stoddart, JF
    Williams, DJ
    JOURNAL OF ORGANIC CHEMISTRY, 2001, 66 (21): : 6857 - 6872
  • [9] Supramolecular daisy chains.
    Stoddart, JF
    Cantrill, SJ
    Williams, DJ
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1999, 218 : U529 - U530
  • [10] Characterization of TSVs by Cascaded Daisy Chains
    Wu, Yi-Chen
    Wu, Kai-Bin
    Yang, Kang-Yun
    Huang, Ting-Yi
    Wu, Ruey-Beei
    2013 IEEE 22ND CONFERENCE ON ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING AND SYSTEMS (EPEPS), 2013, : 251 - 254