Multifold factorizations of cyclic groups into subsets

被引:1
|
作者
Yamada, Kohei [1 ]
Mishima, Miwako [2 ]
Satoh, Junya [1 ]
Jimbo, Masakazu [3 ]
机构
[1] Nagoya Univ, Dept Comp Sci & Math Informat, Grad Sch Informat Sci, Chikusa Ku, Furo Cho, Nagoya, Aichi 468601, Japan
[2] Gifu Univ, Dept Elect Elect & Comp Engn, Fac Engn, 1-1 Yanagido, Gifu 5011193, Japan
[3] Chubu Univ, Coll Contemporary Educ, 1200 Matsumoto Cho, Kasugai, Aichi 4878501, Japan
基金
日本学术振兴会;
关键词
Factorizations of cyclic groups; Multifold factorizations; Cyclotomic polynomials; Complement factor problem; Periodic factor;
D O I
10.1016/j.ffa.2018.11.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let (G, +) be an abelian group. A finite multiset A over G is said to give a A-fold factorization of G if there exists a multiset B over G such that each element of G occurs A times in the multiset A+B := {a+b : a is an element of A, b is an element of B}. In this article, restricting G to a cyclic group, we will provide sufficient conditions on a given multiset A under which the exact value or an upper bound of the minimum multiplicity lambda of a factorization of G can be given by introducing a concept of 'lcm-closure'. Furthermore, a couple of properties on a given factor A will be shown when A has a prime or prime power order (cardinality). A relation to multifold factorizations of the set of integers will be also glanced at a general perspective. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:131 / 149
页数:19
相关论文
共 50 条
  • [41] FACTORIZATIONS OF P-SOLVABLE GROUPS
    THOMPSON, JG
    PACIFIC JOURNAL OF MATHEMATICS, 1966, 16 (02) : 371 - &
  • [42] Finding proper factorizations in finite groups
    Kirtland, Joseph
    ALGEBRA & DISCRETE MATHEMATICS, 2009, (02): : 45 - 59
  • [43] FACTORIZATIONS OF LOCALLY FINITE-GROUPS
    CHERNIKOV, NS
    SIBERIAN MATHEMATICAL JOURNAL, 1980, 21 (06) : 890 - 897
  • [44] The exact factorizations of almost simple groups
    Li, Cai Heng
    Wang, Lei
    Xia, Binzhou
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2023, 108 (04): : 1417 - 1447
  • [45] Triple factorizations by locally supersoluble groups
    S. Franciosi
    F. de Giovanni
    Siberian Mathematical Journal, 1997, 38 : 380 - 388
  • [46] FACTORIZATIONS OF THE SPORADIC SIMPLE-GROUPS
    GENTCHEV, TR
    ARCHIV DER MATHEMATIK, 1986, 47 (02) : 97 - 102
  • [47] Set-direct factorizations of groups
    Levy, Dan
    Maroti, Attila
    JOURNAL OF ALGEBRA, 2018, 516 : 414 - 436
  • [48] CYCLIC SUBSETS OF A GROUP
    FINAN, EJ
    DUKE MATHEMATICAL JOURNAL, 1945, 12 (03) : 509 - 513
  • [49] On zero-sum free sequences contained in random subsets of finite cyclic groups
    Lee, Sang June
    Oh, Jun Seok
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 118 - 127
  • [50] Modified Cyclic Interferometer for measurement of nanoradian tilt with multifold sensitivity
    Mandal, Laxman
    Singh, Jaspal
    Ganesan, A. R.
    OPTICS COMMUNICATIONS, 2023, 546