Source author record

Krishnendu Paul

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
2close collaborators

Published work

2 publications

preprint2026arXiv

Doubly-weighted zero-sum constants

Let A,B⊆ZnA,B\subseteq\mathbb Z_n be given and S=(x1,…,xk)S=(x_1,\ldots, x_k) be a sequence in Zn\mathbb Z_n. We say that SS is an (A,B)(A,B)-weighted zero-sum sequence if there exist a1,…,ak∈Aa_1,\ldots,a_k\in A and b1,…,bk∈Bb_1,\ldots,b_k\in B such that a1x1+⋯+akxk=0a_1x_1+\cdots+a_kx_k=0 and b1a1+⋯+bkak=0b_1a_1+\cdots+b_ka_k=0. We show that if SS has length 2n−12n-1, then SS has an (A,B)(A,B)-weighted zero-sum subsequence of length nn. The constant EA,BE_{A,B} is defined to be the smallest positive integer kk such that every sequence of length kk in Zn\mathbb Z_n has an (A,B)(A,B)-weighted zero-sum subsequence of length nn. A sequence in Zn\mathbb Z_n of length EA,B−1E_{A,B}-1 which does not have any (A,B)(A,B)-weighted zero-sum subsequence of length nn is called an EE-extremal sequence for (A,B)(A,B). We determine the constant EA,BE_{A,B} and characterize the EE-extremal sequences for some pairs (A,B)(A,B). We also study the related constants CA,BC_{A,B} and DA,BD_{A,B} which are defined in the article.

preprint2022arXiv

Extremal sequences for the unit-weighted Gao constant of Zn\mathbb Z_n

For A⊆ZnA\subseteq \mathbb Z_n, the AA-weighted Gao constant EA(n)E_A(n) is defined to be the smallest natural number kk, such that any sequence of kk elements in Zn\mathbb Z_n has a subsequence of length nn, whose AA-weighted sum is zero. Sequences of length EA(n)−1E_A(n)-1 in Zn\mathbb Z_n, which do not have any AA-weighted zero-sum subsequence of length nn are called AA-extremal sequences for the Gao constant. Such a sequence which has n−1n-1 zeroes is said to be of the standard type. When A=U(n)A=U(n) (units in Zn\mathbb Z_n) where nn is odd, we characterize all such sequences and show that they are of the standard type. When nn is even, we give examples of such sequences which are not of the standard type. We also characterize the U(n)U(n)-extremal sequences for the Gao constant, when n=2rpn=2^rp, where pp is an odd prime.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.