Table of Contents
Fetching ...

$Q_p$-weighted zero-sum constants

Krishnendu Paul, Shameek Paul

TL;DR

This work determines weighted zero-sum constants over prime fields $\ Z_p$ with quadratic-residue weights. Using Chevalley–Warning arguments and structural properties of quadratic residues, the authors establish exact values for $E_{Q_p,\mathbf 1}$, $C_{Q_p,\mathbf 1}$, and $D_{Q_p,\mathbf 1}$, plus precise results for $(Q_p,B)$-weighted constants, including the special case $p=5$. Key findings are $E_{Q_p,\mathbf 1}=p+2$ for $p\neq5$ and $=9$ for $p=5$, $C_{Q_p,\mathbf 1}=6$ when $p\equiv1\pmod{4}$ and $=9$ when $p\equiv3\pmod{4}$, and $D_{Q_p,\mathbf 1}=4$ or $5$ with a conjectured $4$ for $p\equiv1\pmod{4}$; for $B\subseteq\mathbb Z_p$ (with $p\neq5$) one gets $E_{Q_p,B}=p+2$ and explicit $C_{Q_p,B}$ and $D_{Q_p,B}$ depending on $p\bmod 4$ and $B$'s relation to $Q_p$. The results advance weighted zero-sum theory in finite fields and lay groundwork for further generalizations to $(Q_p,B)$-weighted setups.

Abstract

A sequence $S=(x_1,\ldots, x_k)$ in $\mathbb Z_p$ is called a $(Q_p,\mathbf 1)$-weighted zero-sum sequence if there exist $a_1,\ldots,a_k\in Q_p$ such that $a_1x_1+\cdots+a_kx_k=0$ and $a_1+\cdots+a_k=0$. The constant $E_{Q_p,\mathbf 1}$ is defined to be the smallest positive integer $k$ such that every sequence of length $k$ in $\mathbb Z_p$ has a $(Q_p,\mathbf 1)$-weighted zero-sum subsequence of length $p$. We determine the constant $E_{Q_p,\mathbf 1}$ and the related constants $C_{Q_p,\mathbf 1}$ and $D_{Q_p,\mathbf 1}$. We also study some $(Q_p,B)$-weighted zero-sum constants where $B$ is a subset of $Q_p$.

$Q_p$-weighted zero-sum constants

TL;DR

This work determines weighted zero-sum constants over prime fields with quadratic-residue weights. Using Chevalley–Warning arguments and structural properties of quadratic residues, the authors establish exact values for , , and , plus precise results for -weighted constants, including the special case . Key findings are for and for , when and when , and or with a conjectured for ; for (with ) one gets and explicit and depending on and 's relation to . The results advance weighted zero-sum theory in finite fields and lay groundwork for further generalizations to -weighted setups.

Abstract

A sequence in is called a -weighted zero-sum sequence if there exist such that and . The constant is defined to be the smallest positive integer such that every sequence of length in has a -weighted zero-sum subsequence of length . We determine the constant and the related constants and . We also study some -weighted zero-sum constants where is a subset of .
Paper Structure (6 sections, 27 theorems, 19 equations)

This paper contains 6 sections, 27 theorems, 19 equations.

Key Result

Theorem 2.2

We have $E_{Q_p,\mathbf 1}\in [p+2, p+4]$.

Theorems & Definitions (58)

  • Remark 1.2
  • Definition 1.3
  • Remark 2.1
  • Theorem 2.2
  • proof
  • Lemma 2.3
  • proof
  • Corollary 2.4
  • proof
  • Lemma 2.5
  • ...and 48 more