共 50 条
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
相关论文