当前位置:
X-MOL 学术
›
J. Comb. Des.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Weak sequenceability in cyclic groups
Journal of Combinatorial Designs ( IF 0.7 ) Pub Date : 2022-09-26 , DOI: 10.1002/jcd.21862 Simone Costa 1 , Stefano Della Fiore 2
Journal of Combinatorial Designs ( IF 0.7 ) Pub Date : 2022-09-26 , DOI: 10.1002/jcd.21862 Simone Costa 1 , Stefano Della Fiore 2
Affiliation
A subset of an abelian group is sequenceable if there is an ordering of its elements such that the partial sums , given by and for , are distinct, with the possible exception that we may have . In the literature there are several conjectures and questions concerning the sequenceability of subsets of abelian groups, which have been combined and summarized by Alspach and Liversidge into the conjecture that if a subset of an abelian group does not contain 0 then it is sequenceable. If the elements of a sequenceable set do not sum to 0 then there exists a simple path in the Cayley graph such that . In this paper, inspired by this graph–theoretical interpretation, we propose a weakening of this conjecture. Here, under the above assumptions, we want to find an ordering whose partial sums define a walk of girth bigger than (for a given ) and such that . This is possible given that the partial sums and are different whenever and are distinct and . In this case, we say that the set is -weakly sequenceable. The main result here presented is that any subset of is -weakly sequenceable whenever or when does not contain pairs of type and .
中文翻译:
循环群中的弱序列性
一个子集 阿贝尔群的 如果有排序是可排序的 其元素使得部分总和 , 由 和 为了 , 是不同的, 除了我们可能有的例外 . 文献中有几个关于阿贝尔群子集可序列性的猜想和问题,Alspach 和 Liversidge 将这些猜想和问题结合起来总结为一个猜想,即如果一个阿贝尔群的子集不包含 0,则它是可序列的。如果可序列集的元素 总和不为 0 则存在一条简单路径 在凯莱图中 这样 . 在本文中,受这种图论解释的启发,我们提出了对这一猜想的弱化。在这里,在上述假设下,我们想要找到一个排序,其部分和定义了一个步行 周长大于 (对于给定的 ) 并且这样 . 这是可能的,因为部分总和 和 无论何时都不一样 和 是不同的并且 . 在这种情况下,我们说集合 是 -弱序列化。这里提出的主要结果是任何子集 的 是 - 弱序列化 或者什么时候 不包含类型对 和 .
更新日期:2022-09-26
中文翻译:
循环群中的弱序列性
一个子集