scientific article; zbMATH DE number 2124096

From MaRDI portal
Publication:4831494





Let \(X=\{x_1, \ldots , x_k\}\) be a multiset, taken from the cyclic group \(\mathbb{Z}_n\). If \(x_1+ \ldots + x_k=0\), but no proper subset of \(X\) adds to \(0\), then \(X\) is called a minimal zero sequence. The author investigates \(\text{MZS} (\mathbb{Z}_n, k)\), the set of minimal zero sequences of length \(k\). For example he proves: \(| \text{MZS} (\mathbb{Z}_n,3)|= \frac{1}{6}(n^2-\alpha)\), where \(\alpha = 0,1,4,-3,4,1\), depending on \(n \bmod 6\). Let \(n \geq 10, k >\frac{2n}{3}\), then \(| \text{MZS}(\mathbb{Z}_n,k)| = \varphi(n) p_k(n)\), where \(\varphi\) is the Euler function and \(p_k\) denotes the number of partitions into \(k\) parts.




Cited in
(27)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4831494)