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 条