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 条
  • [21] Doughnuts, daisy chains and crescent moons: the quest for the elusive apoptotic pore
    Dewson, Grant
    EMBO JOURNAL, 2016, 35 (04): : 371 - 373
  • [22] Foldaxane-Based Switchable [c2]Daisy Chains
    Liao, Sibei
    Tang, Jie
    Ma, Chunmiao
    Yu, Lu
    Tan, Ying
    Li, Xuanzhu
    Gan, Quan
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2024, 63 (14)
  • [23] A daisy is a daisy is...
    Haveman, R.
    GORTERIA, 2017, 39 : 46 - 48
  • [24] Dynamic covalent templated-synthesis of [c2] daisy chains
    Bozdemir, O. Altan
    Barin, Gokhan
    Belowich, Matthew E.
    Basuray, Ashish N.
    Beuerle, Florian
    Stoddart, J. Fraser
    CHEMICAL COMMUNICATIONS, 2012, 48 (84) : 10401 - 10403
  • [25] Redundant Communication in Daisy Chains for Improved Diagnostics and System Reliability in Seeders and Planters
    Rothmund, Matthias
    Villwock, Sebastian
    Pollinger, Philipp
    LAND, TECHNIK AGENG 2017: THE FORUM FOR AGRICULTURAL ENGINEERING INNOVATIONS (VDI-MEG 2017), 2017, 2300 : 453 - 460
  • [26] A genetic evaluation of three potential races of the rare Kachina daisy
    Allphin, L
    Windham, MD
    Harper, KT
    SOUTHWEST RARE AND ENDANGERED PLANTS: PROCEEDINGS OF THE SECOND CONFERENCE, 1996, 283 : 68 - 76
  • [27] Very Contracted to Extended co-Conformations with or without Oscillations in Two- and Three-Station [c2]Daisy Chains
    Romuald, Camille
    Busseron, Eric
    Coutrot, Frederic
    JOURNAL OF ORGANIC CHEMISTRY, 2010, 75 (19): : 6516 - 6531
  • [28] IDENTIFICATION OF KINEMATIC CHAINS, MECHANISMS, PATH GENERATORS AND FUNCTION GENERATORS USING MIN CODES
    AMBEKAR, AG
    AGRAWAL, VP
    MECHANISM AND MACHINE THEORY, 1987, 22 (05) : 463 - 471
  • [29] Grammic monoids with three generators
    Christian Choffrut
    Semigroup Forum, 2022, 105 : 680 - 692
  • [30] Grammic monoids with three generators
    Choffrut, Christian
    SEMIGROUP FORUM, 2022, 105 (03) : 680 - 692