English

Weak Sequenceability in Cyclic Groups

Combinatorics 2022-05-25 v1

Abstract

A subset AA of an abelian group GG is sequenceable if there is an ordering (a1,,ak)(a_1, \ldots, a_k) of its elements such that the partial sums (s0,s1,,sk)(s_0, s_1, \ldots, s_k), given by s0=0s_0 = 0 and si=j=1iais_i = \sum_{j=1}^i a_i for 1ik1 \leq i \leq k, are distinct, with the possible exception that we may have sk=s0=0s_k = s_0 = 0. In the literature there are several conjectures and questions concerning the sequenceability of subsets of abelian groups, which have been combined and summarized in [4][4] 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 AA do not sum to 00 then there exists a simple path PP in the Cayley graph Cay[G:±A]Cay[G:\pm A] such that Δ(P)=±A\Delta(P) = \pm A. 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 WW of girth bigger than tt (for a given t<kt < k) and such that Δ(W)=±A\Delta(W) = \pm A. This is possible given that the partial sums sis_i and sjs_j are different whenever ii and jj are distinct and ijt|i-j|\leq t. In this case, we say that the set AA is tt-weak sequenceable. The main result here presented is that any subset AA of Zp{0}\mathbb{Z}_p\setminus \{0\} is tt-weak sequenceable whenever t<7t<7 or when AA does not contain pairs of type {x,x}\{x,-x\} and t<8t<8.

Keywords

Cite

@article{arxiv.2205.12017,
  title  = {Weak Sequenceability in Cyclic Groups},
  author = {Simone Costa and Stefano Della Fiore},
  journal= {arXiv preprint arXiv:2205.12017},
  year   = {2022}
}