On sequences in cyclic groups with distinct partial sums (Q2170785): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q2918397 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Nullstellensatz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4595168 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On strongly sequenceable abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heffter arrays and biembedding graphs on surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Partial Sums in Cyclic Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed paths of diagonals within polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: A problem on partial sums in abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some new results about a conjecture by Brian Alspach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences in groups with distinct partial products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5638406 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distinct partial sums in cyclic groups: polynomial method and constructive approaches / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof of Combinatorial Nullstellensatz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequenceable groups and related topics. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5139688 / rank
 
Normal rank

Latest revision as of 01:35, 30 July 2024

scientific article
Language Label Description Also known as
English
On sequences in cyclic groups with distinct partial sums
scientific article

    Statements

    On sequences in cyclic groups with distinct partial sums (English)
    0 references
    0 references
    0 references
    0 references
    6 September 2022
    0 references
    Summary: A subset of an abelian group is \textit{sequenceable} if there is an ordering \((x_1, \ldots, x_k)\) of its elements such that the partial sums \((y_0, y_1, \ldots, y_k)\), given by \(y_0 = 0\) and \(y_i = \sum_{j=1}^i x_j\) for \(1 \leqslant i \leqslant k\), are distinct, with the possible exception that we may have \(y_k = y_0 = 0\). We demonstrate the sequenceability of subsets of size \(k\) of \(\mathbb{Z}_n \setminus \{ 0 \}\) when \(n = mt\) in many cases, including when \(m\) is either prime or has all prime factors larger than \(k! /2\) for \(k \leqslant 11\) and \(t \leqslant 5\) and for \(k=12\) and \(t \leqslant 4\). We obtain similar, but partial, results for \(13 \leqslant k \leqslant 15\). This represents progress on a variety of questions and conjectures in the literature concerning the sequenceability of subsets of abelian groups, which we combine and summarize into the conjecture that if a subset of an abelian group does not contain \(0\) then it is sequenceable.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references