SearcharxivSearch

arXiv subjects

Subha Sarkar

Publications and source records attributed to Subha Sarkar.

9 recordsLinked to original sources

Generalization of some weighted zero-sum theorems and related Extremal sequence

Let $G$ be a finite abelian group of exponent $n$ and let $A$ be a non-empty subset of $[1,n-1]$. The Davenport constant of $G$ with weight $A$, denoted by $D_A(G)$, is defined to be the least positive integer $\ell$ such that any sequence over $G$ of length $\ell$ has a non-empty $A$-weighted zero-sum subsequence. Similarly, the combinatorial invariant $E_{A}(G)$ is defined to be the least positive integer $\ell$ such that any sequence over $G$ of length $\ell$ has an $A$-weighted zero-sum subsequence of length $|G|$. In this article, we determine the exact value of $D_A(\mathbb{Z}_n)$, for some particular values of $n$, where $A$ is the set of all cubes in $\mathbb{Z}_n^*$. We also determine the structure of the related extremal sequence in this case.

math.NT

A generalization of Tóth identity in the ring of algebraic integers involving a Dirichlet Character

The $k$-dimensional generalized Euler function $φ_k(n)$ is defined to be the number of ordered $k$-tuples $(a_1,a_2,\ldots, a_k) \in \mathbb{N}^k$ with $1\leq a_1,a_2,\ldots, a_k \leq n$ such that both the product $a_1a_2\cdots a_k$ and the sum $a_1+a_2+\cdots+a_k$ are co-prime to $n$. Tóth proved that the identity \begin{equation*} \sum_{\substack{a_1,a_2,\ldots, a_k=1 \\ \gcd(a_1a_2\cdots a_k,n)=1\\ \gcd(a_1+a_2+\cdots+a_k,n)=1}}^n \gcd(a_1+a_2+\cdots+a_k-1,n) =φ_k(n)σ_0(n), \;\; \text{ where } σ_s(n) = \sum_{d\mid n}d^s \;\; \text{ holds. } \end{equation*} This identity can also be viewed as a generalization of Menon's identity. In this article, we generalize this identity to the ring of algebraic integers involving arithmetical functions and Dirichlet characters.

math.NT

On a generalization of Menon-Sury identity to number fields involving a Dirichlet Character

For every positive integer $n$, Sita Ramaiah's identity states that \medskip \begin{equation*} \sum_{a_1, a_2, a_1+a_2 \in (\mathbb{Z}/n\mathbb{Z})^*} \gcd(a_1+a_2-1,n) = ϕ_2(n)σ_0(n) \; \text{ where } \; ϕ_2(n)= \sum_{a_1, a_2, a_1+a_2 \in (\mathbb{Z}/n\mathbb{Z})^*} 1, \end{equation*} \medskip where $(\mathbb{Z}/n\mathbb{Z})^*$ is the multiplicative group of units of the ring $\mathbb{Z}/n\mathbb{Z}$ and $σ_s(n) = \displaystyle\sum_{d\mid n}d^s$. \smallskip This identity can also be viewed as a generalization of Menon's identity. In this article, we generalize this identity to an algebraic number field $K$ involving a Dirichlet character $χ$. Our result is a further generalization of a recent result in \cite{wj} and \cite{sury}.

math.NT

On Fractionally Dense Sets

In this article, we prove some subsets of the set of natural numbers $\mathbb{N}$ and any non-zero ideals of an order of imaginary quadratic fields are fractionally dense in $\mathbb{R}_{>0}$ and $\mathbb{C}$ respectively.

math.NT

Quadratic non-residues and non-primitive roots satisfying a coprimality condition

Let $q\geq 1$ be any integer and let $ ε\in [\frac{1}{11}, \frac{1}{2})$ be a given real number. In this short note, we prove that for all primes $p$ satisfying $$ p\equiv 1\pmod{q}, \quad \log\log p > \frac{\log 6.83}{\frac{1}{2}-ε} \mbox{ and } \frac{ϕ(p-1)}{p-1} \leq \frac{1}{2} - ε, $$ there exists a quadratic non-residue $g$ which is not a primitive root modulo $p$ such that $gcd\left(g, \frac{p-1}{q}\right) = 1$.

math.NT

On determination of Zero-sum $\ell$-generalized Schur Numbers for some linear equations

Let $r$, $m$ and $k\geq 2$ be positive integers such that $r\mid k$ and let $v \in \left[ 0,\lfloor \frac{k-1}{2r} \rfloor \right]$ be any integer. For any integer $\ell \in [1, k]$ and $ε\in \{0,1\}$, we let $\mathcal{E}_{v}^{(\ell, ε)}$ be the linear homogeneous equation defined by $\mathcal{E}_{v}^{(\ell, ε)}: x_1 + \cdots + x_{k-(rv+ε)} =x_{k-(rv+ε-1)} +\cdots+ \ell x_{k}$. We denote the number $S_{\mathfrak{z},m}^{(\ell, ε)}(k;r;v)$, which is defined to be the least positive integer $t$ such that for any $m$-coloring $χ: [1, t] \to \{0, 1,\ldots,m-1\}$, there exists a solution $(\hat{x}_1, \hat{x}_2, \ldots, \hat{x}_k)$ to the equation $\mathcal{E}_{v}^{(\ell,ε)}$ that satisfies the $r$-zero-sum condition, namely, $\displaystyle\sum_{i=1}^kχ(\hat{x}_i) \equiv 0\pmod{r}$. In this article, we completely determine the constant $S_{\mathfrak{z}, 2}^{(k,1)}(k;r;0)$, $S_{\mathfrak{z}, m}^{(k-1,1)}(k;r;0)$, $S_{\mathfrak{z}, 2}^{(1,1)}(k;2;1)$ and $S_{\mathfrak{z}, r}^{(1,0)}(k;r;v)$. Also, we prove upper bound for the constants $S_{\mathfrak{z},2}^{(2,1)}(k;2;0)$ and $S_{\mathfrak{z},2}^{(1,1)}(k;2;v)$.

math.CO

The Determination of 2-color zero-sum generalized Schur Numbers

Consider the equation $\mathcal{E}: x_1+ \cdots+x_{k-1} =x_{k}$ and let $k$ and $r$ be positive integers such that $r\mid k$. The number $S_{\mathfrak{z},2}(k;r)$ is defined to be the least positive integer $t$ such that for any 2-coloring $χ: [1, t] \to \{0, 1\}$ there exists a solution $(\hat{x}_1, \hat{x}_2, \ldots, \hat{x}_k)$ to the equation $\mathcal{E}$ satisfying $\displaystyle \sum_{i=1}^kχ(\hat{x}_i) \equiv 0\pmod{r}$. In a recent paper, the first author posed the question of determining the exact value of $S_{\mathfrak{z}, 2}(k;4)$. In this article, we solve this problem and show, more generally, that $S_{\mathfrak{z}, 2}(k, r)=kr - 2r+1$ for all positive integers $k$ and $r$ with $k>r$ and $r \mid k$.

math.CO