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 条
  • [31] Design of the generators for Three Gorges
    Vogele, H.
    International Journal on Hydropower and Dams, 1998, 5 (03): : 78 - 81
  • [32] Symmetric semigroups with three generators
    Vorob'ev, I. S.
    Ustinov, A. V.
    SBORNIK MATHEMATICS, 2019, 210 (12) : 1690 - 1701
  • [33] Bifunctional [c2]daisy-chains and their incorporation into mechanically interlocked polymers
    Guidry, Erin N.
    Li, Jean
    Stoddart, J. Fraser
    Grubbs, Robert H.
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2007, 129 (29) : 8944 - +
  • [34] Buffering effect in continuous chains of unidirectionally coupled generators
    S. D. Glyzin
    A. Yu. Kolesov
    N. Kh. Rozov
    Theoretical and Mathematical Physics, 2014, 181 : 1349 - 1366
  • [35] A mathematical solution of optimal partition of production loops for subsea wells in the layout of daisy chains
    Wang, Yingying
    Wang, Deguo
    Duan, Menglan
    Xu, Minghua
    Cao, Jing
    Estefen, Segen F.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, 2014, 228 (03) : 211 - 219
  • [36] ASYMPTOTIC BEHAVIOUR OF RANDOM MARKOV CHAINS WITH TRIDIAGONAL GENERATORS
    Kloeden, Peter E.
    Kozyakin, Victor S.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (01) : 27 - 36
  • [37] BUFFERING EFFECT IN CONTINUOUS CHAINS OF UNIDIRECTIONALLY COUPLED GENERATORS
    Glyzin, S. D.
    Kolesov, A. Yu.
    Rozov, N. Kh.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2014, 181 (02) : 1349 - 1366
  • [38] IDENTIFICATION OF KINEMATIC CHAINS, MECHANISMS, PATH GENERATORS AND FUNCTION GENERATORS USING min CODES.
    Ambekar, A.G.
    Agrawal, V.P.
    Mechanism & Machine Theory, 1987, 22 (05): : 463 - 471
  • [39] GROUPS OF ORDER 2048 WITH THREE GENERATORS AND THREE RELATIONS
    Fouladi, S.
    Orfi, R.
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2012, 1 (01) : 29 - 37
  • [40] Fresh as a daisy: Alexandra Daisy Ginsberg
    Paola Antonelli
    Nature Medicine, 2010, 16 (9) : 942 - 942