A problem of Wang on Davenport constant for the multiplicative semigroup of the quotient ring of $\F_2[x]$

preprint2015arXivOpen access

Abstract

Let $\F_q[x]$ be the ring of polynomials over the finite field $\F_q$, and let ff be a polynomial of $\F_q[x]$. Let $R=\frac{\F_q[x]}{(f)}$ be a quotient ring of $\F_q[x]$ with $0\neq R\neq \F_q[x]$. Let SR\mathcal{S}_R be the multiplicative semigroup of the ring RR, and let U(SR){\rm U}(\mathcal{S}_R) be the group of units of SR\mathcal{S}_R. The Davenport constant D(SR){\rm D}(\mathcal{S}_R) of the multiplicative semigroup SR\mathcal{S}_R is the least positive integer ℓ\ell such that for any ℓ\ell polynomials $g_1,g_2,\ldots,g_{\ell}\in \F_q[x]$, there exists a subset I⊊[1,ℓ]I\subsetneq [1,\ell] with ∏i∈Igi≡∏i=1ℓgi(modf).\prod\limits_{i\in I} g_i \equiv \prod\limits_{i=1}^{\ell} g_i\pmod f. In this manuscript, we proved that for the case of q=2q=2, D(U(SR))≤D(SR)≤D(U(SR))+δf,{\rm D}({\rm U}(\mathcal{S}_R))\leq {\rm D}(\mathcal{S}_R)\leq {\rm D}({\rm U}(\mathcal{S}_R))+δ_f, where \begin{displaymath} δ_f=\left\{\begin{array}{ll} 0 & \textrm{if $\gcd(x*(x+1_{\mathbb{F}_2}),\ f)=1_{\F_{2}}$}\\ 1 & \textrm{if gcd⁡(x∗(x+1F2), f)∈{x, x+1F2}\gcd(x*(x+1_{\mathbb{F}_2}),\ f)\in \{x, \ x+1_{\mathbb{F}_2}\}}\\ 2 & \textrm{if gcd(x∗(x+1F2),f)=x∗(x+1F2)gcd(x*(x+1_{\mathbb{F}_2}),f)=x*(x+1_{\mathbb{F}_2}) }\\ \end{array} \right. \end{displaymath} which partially answered an open problem of Wang on Davenport constant for the multiplicative semigroup of $\frac{\F_q[x]}{(f)}$ (G.Q. Wang, \emph{Davenport constant for semigroups II,} Journal of Number Theory, 155 (2015) 124--134).

Explore this paper’s authors, topics and related work.

Building this map preview

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

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.