Let $C_n$ be a cyclic group of order $n\ge 2$, and let $S=g_1\cdot\ldots\cdot g_{\ell}$ be a sequence over $C_n$, with repetitions allowed. We denote by $\mathsf N_0^n(S)$ the number of subsets $I\subseteq[1,\ell]$ with $|I|=n$ and $\sum_{i\in I}g_i=0$. A conjecture proposed by Bialostocki and Lotspeich in 1992 states...
A finite set of positive integers is admissible if any two of its subsets with the same sum have the same cardinality. In 1991, Erd\H{o}s, Nicolas and S\'ark\"ozy conjectured that $\log a(N)\asymp\sqrt N$, where $a(N)$ denotes the number of nonempty admissible subsets of $\{1,\ldots,N\}$. We prove this conjecture by sh...
For a nontrivial finite abelian group $G$, let $\nu(G)$ be the smallest {nonnegative} integer $\ell$ such that every zero-sum free sequence $T$ over $G$ of length at least $\ell$ has the following property: all nonzero elements of $G$ that do not occur as a subsequence sum of $T$ lie in a proper coset of some subgroup...
A. Geroldinger, Guo-Qing Wang, Wenkai Yang· 1 citation· ⚡1
For a nontrivial finite abelian group $G$, let $\nu(G)$ be the smallest integer $\ell$ such that every zero-sum free sequence $T$ over $G$ of length at least $\ell$ has the following property: all nonzero elements of $G$ that do not occur as a subsequence sum of $T$ lie in a proper coset of some subgroup of $G$. It is...
A. Geroldinger, Guo-Qing Wang, Wenkai Yang· 1 citation· ⚡1
Let $G= C_{n_1}\oplus\cdots\oplus C_{n_r}$ be a finite abelian group with $1<n_1\mid\cdots\mid n_r$, and let $\rr(G)=r$ denote its rank. The Davenport constant $\DD(G)$ is the least integer $\ell$ such that every sequence of $\ell$ elements of $G$ contains a nonempty zero-sum subsequence, and $\DD^*(G)=1+\sum_{i=1}^r(n...
Guo-Qing Wang· 3 citations· ⚡1
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.