Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2311.00090 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911356572139520 |
|---|---|
| author | Paul, Krishnendu Paul, Shameek |
| author_facet | Paul, Krishnendu Paul, Shameek |
| contents | Let $A,B\subseteq\mathbb Z_n$ be given and $S=(x_1,\ldots, x_k)$ be a sequence in $\mathbb Z_n$. We say that $S$ is an $(A,B)$-weighted zero-sum sequence if there exist $a_1,\ldots,a_k\in A$ and $b_1,\ldots,b_k\in B$ such that $a_1x_1+\cdots+a_kx_k=0$ and $b_1a_1+\cdots+b_ka_k=0$. We show that if $S$ has length $2n-1$, then $S$ has an $(A,B)$-weighted zero-sum subsequence of length $n$. The constant $E_{A,B}$ is defined to be the smallest positive integer $k$ such that every sequence of length $k$ in $\mathbb Z_n$ has an $(A,B)$-weighted zero-sum subsequence of length $n$. A sequence in $\mathbb Z_n$ of length $E_{A,B}-1$ which does not have any $(A,B)$-weighted zero-sum subsequence of length $n$ is called an $E$-extremal sequence for $(A,B)$. We determine the constant $E_{A,B}$ and characterize the $E$-extremal sequences for some pairs $(A,B)$. We also study the related constants $C_{A,B}$ and $D_{A,B}$ which are defined in the article. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_00090 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Doubly-weighted zero-sum constants Paul, Krishnendu Paul, Shameek Number Theory 11B50, 11B75 Let $A,B\subseteq\mathbb Z_n$ be given and $S=(x_1,\ldots, x_k)$ be a sequence in $\mathbb Z_n$. We say that $S$ is an $(A,B)$-weighted zero-sum sequence if there exist $a_1,\ldots,a_k\in A$ and $b_1,\ldots,b_k\in B$ such that $a_1x_1+\cdots+a_kx_k=0$ and $b_1a_1+\cdots+b_ka_k=0$. We show that if $S$ has length $2n-1$, then $S$ has an $(A,B)$-weighted zero-sum subsequence of length $n$. The constant $E_{A,B}$ is defined to be the smallest positive integer $k$ such that every sequence of length $k$ in $\mathbb Z_n$ has an $(A,B)$-weighted zero-sum subsequence of length $n$. A sequence in $\mathbb Z_n$ of length $E_{A,B}-1$ which does not have any $(A,B)$-weighted zero-sum subsequence of length $n$ is called an $E$-extremal sequence for $(A,B)$. We determine the constant $E_{A,B}$ and characterize the $E$-extremal sequences for some pairs $(A,B)$. We also study the related constants $C_{A,B}$ and $D_{A,B}$ which are defined in the article. |
| title | Doubly-weighted zero-sum constants |
| topic | Number Theory 11B50, 11B75 |
| url | https://arxiv.org/abs/2311.00090 |