On the index of minimal zero-sum sequences over finite cyclic groups (Q2459505): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcta.2007.03.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2053524037 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditions for a Zero Sum Modulo <i>n</i> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal zero-sequences and the strong Davenport constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3377493 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two combinatorial problems in group theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678915 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4528981 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of zerofree sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5200682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sumfree sequences in cyclic groups and some arithmetical application / rank
 
Normal rank
Property / cites work
 
Property / cites work: On zero-free subset sums / rank
 
Normal rank

Latest revision as of 12:42, 27 June 2024

scientific article
Language Label Description Also known as
English
On the index of minimal zero-sum sequences over finite cyclic groups
scientific article

    Statements

    On the index of minimal zero-sum sequences over finite cyclic groups (English)
    0 references
    0 references
    7 November 2007
    0 references
    Let \(G\) be a cyclic group of order \(n\geq 2\). A finite sequence \(S\) of not necessarily distinct elements from \(G\) with \(|S|= k\) the number of elements in \(S\) (\(k\) the length of \(S\)) will be written in the form \[ S= g_1\cdot\dots\cdot g_k= \prod^k_{i=1} g_i= \prod_{g\in G} g^{v_g(S)}, \] where \(v_g(S)\geq 0\) is called the multiplicity of \(g\) in \(S\). A sequence \(S\) is a zero-sum sequence if the sum \(\sigma(S):= \sum^k_{i=1} g_i= 0\), and \(S\) is a minimal zero-sum sequence if \(S\) is a zero-sum sequence and \(S\) contains no proper zero-sum sequence. Further is called a sequence \(S\) zero-sum-free if for any subsequence \(W\) of \(S\) is \(\sigma(W)\neq 0\). Let \(I(G)\) denote the smallest integer \(t\in\mathbb{N}\) such that every minimal zero-sum sequence \(S\) with length \(|S|\geq t\) satisfies index \((S)= 1\). As one of the main results we refer the following theorem: Let \(G\) be a cyclic group of order \(n\). If \(n\in\{1,2, 3,4,5,7\}\), then \(I(G)= 1\) and if \(n= 6\), then \(I(G)= 5\). For every \(n\geq 8\) is \(I(G)= \lfloor{n\over 2}\rfloor+ 2\). With \(\text{supp}(S):= \{g\in S\mid g= g_i\}\) the support of \(S\) is further shown: Let \(G\) be a cyclic group of order \(n\geq 3\) and \(S\) a zero-sum-free sequence of length \(|S|\geq {n+1\over 2}\). Then there exists some \(g\in\text{supp}(S)\) with \(v_g(S)\geq|S|= {n-1\over 3}\). There is given another proof of a result of \textit{A. Geroldinger} and \textit{Y. O. Hamidoune} [J. Théor. Nombres Bordx. 14, 221--239 (2002; Zbl 1018.11011)].
    0 references
    0 references
    special sequences
    0 references
    zero-sum sequences
    0 references
    non-insplittable sequences
    0 references
    0 references