×

Zero-sum constants related to the Jacobi symbol. (English) Zbl 07788871

Let \(A \subseteq \mathbb{Z}_n\) be a subset. A sequence \(S = (x_1, \ldots, x_k)\) is said to be an \(A\)-weighted zero-sum sequence if there exist \(a_1, \ldots, a_k \in A\) such that \(a_1x_1 + \cdots + a_kx_k = 0\). The \(A\)-weighted Davenport constant \(D_A\) is defined to be the smallest natural number \(k\) such that every sequence of \(k\) elements in \(\mathbb{Z}_n\) has an \(A\)-weighted zero-sum subsequence. The constant \(C_A\) is defined to be the smallest natural number \(k\) such that every sequence of \(k\) elements in \(\mathbb{Z}_n\) has an \(A\)-weighted zero-sum subsequence having consecutive terms. Let \(\Omega(n)\) be the total number of prime factors of \(n\), counting multiplicities. When \(n\) is odd, let \(S(n)\) be the set of all units in \(\mathbb{Z}_n\) whose Jacobi symbol with respect to \(n\) is 1. The authors study the constants \(C_{S(n)}\) and \(D_{S(n)}\).
Theorem 23. Let \(n\) be squarefree. If \(n\) is prime we have \(D_{S(n)} = 3\). If \(n\) is not a prime and every prime divisor of \(n\) is at least seven, we have \(D_{S(n)} = \Omega(n) + 1\).
Theorem 24. Let \(n\) be squarefree. If \(n\) is a prime, then \(C_{S(n)} = 3\). If \(n\) is not a prime and every prime divisor of \(n\) is at least seven, then \(C_{S(n)} = 2^{\Omega(n)}\).
For a prime divisor \(p\) of \(n\), the authors also compute these constants for a related weight-set \(L(n;p)\), which consists of all units \(x\) in \(\mathbb{Z}_n\) such that the Jacobi symbol of \(x\) with respect to \(n\) equals the Legendre symbol of \(x\) with respect to \(p\). They show that even though these weight-sets \(A\) may have half the size of \(U(n)\) (which is the set of units of \(\mathbb{Z}_n\)), the corresponding \(A\)-weighted constants are the same as those for the weight-set \(U(n)\).
Reviewer: Chao Liu (Memphis)

MSC:

11B50 Sequences (mod \(m\))
11B75 Other combinatorial number theory

References:

[1] S. D. Adhikari, Y. G. Chen, J. B. Friedlander, S. V. Konyagin, and F. Pappalardi, Contributions to zero-sum problems, Discrete Math. 306 (2006), 1-10. · Zbl 1161.11311
[2] S. D. Adhikari, C. David, and J. J. Urroz, Generalizations of some zero-sum theorems, Integers 8 (2008), #A52. · Zbl 1202.11018
[3] S. D. Adhikari and S. Hegde, Zero-sum constants involving weights, Proc. Indian Acad. Sci. (Math. Sci.) 137 (2021), #A37. · Zbl 1484.11081
[4] S. D. Adhikari and P. Rath, Davenport constant with weights and some related ques-tions, Integers 6 (2006), #A30. · Zbl 1107.11018
[5] M. N. Chintamani and B. K. Moriya, Generalizations of some zero sum theorems, Proc. Indian Acad. Sci. (Math. Sci.) 122 (2012), 15-21. · Zbl 1319.11013
[6] S. Griffiths, The Erdős-Ginzberg-Ziv theorem with units, Discrete Math. (2008), 5473-5484. · Zbl 1206.11032
[7] D. J. Grynkiewicz and F. Hennecart, A weighted zero-sum problem with quadratic residues, Uniform Dist. Theory 10 (2015), 69-105. · Zbl 1392.11013
[8] D. J. Grynkiewicz, L. E. Marchan, and O. Ordaz, A weighted generalization of two theorems of Gao, Ramanujan J. 28 (2012), 323-340. · Zbl 1320.11019
[9] K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory (Second Edition), Springer, 1992.
[10] E. Mazumdar and S. B. Sinha, Modification of Griffiths’ result for even integers, Elec-tron. J. Combin. 23(4) (2016), #P4.18. · Zbl 1431.11040
[11] S. Mondal, K. Paul, and S. Paul, On a different weighted zero-sum constant, Discrete Math. 346 (2023), 113350. · Zbl 1523.11041
[12] S. Mondal, K. Paul, and S. Paul, On unit-weighted zero-sum constants of Z n , accepted by Integers, arxiv preprint arXiv:2111.14477v3 [math.NT], 2023. Available at https:// arxiv.org/abs/2111.14477.
[13] P. Yuan and X. Zeng, Davenport constant with weights, European J. Combin. 31 (2010), 677-680. · Zbl 1197.11028
[14] Mathematics Subject Classification: Primary 11B50; Secondary 11B75. Keywords: Davenport constant, zero-sum sequence, Jacobi symbol.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.