Source author record

Yongke Qu

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

ResearcherUnclaimed source record

math.CO math.NT math.AC

Catalog footprint

Research overview

6works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

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

Let $\F_q[x]$ be the ring of polynomials over the finite field $\F_q$, and let $f$ 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 $\mathcal{S}_R$ be the multiplicative semigroup of the ring $R$ , and let ${\rm U}(\mathcal{S}_R)$ be the group of units of $\mathcal{S}_R$ . The Davenport constant ${\rm D}(\mathcal{S}_R)$ of the multiplicative semigroup $\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\subsetneq [1,\ell]$ with $\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=2$ , ${\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+1_{\mathbb{F}_2}),\ f)\in \{x, \ x+1_{\mathbb{F}_2}\}$ }\\ 2 & \textrm{if $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).

preprint2014arXiv

Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$

Let $\mathcal{S}$ be a finite commutative semigroup. The Davenport constant of $\mathcal{S}$ , denoted $D(\mathcal{S})$ , is defined to be the least positive integer $d$ such that every sequence $T$ of elements in $\mathcal{S}$ of length at least $d$ contains a subsequence $T'$ with the sum of all terms from $T'$ equaling the sum of all terms from $T$ . Let $\F_p[x]$ be a polynomial ring in one variable over the prime field $\F_p$, and let $f(x)\in \F_p[x]$. In this paper, we made a study of the Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$. Among other results, we mainly prove that, for any prime $p>2$ and any polynomial $f(x)\in \F_p[x]$ which can be factorized into several pairwise non-associted irreducible polynomials in $\F_p[x]$, then $D(\mathcal{S}_{f(x)}^p)=D(U(\mathcal{S}_{f(x)}^p)),$ where $\mathcal{S}_{f(x)}^p$ denotes the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$ and $U(\mathcal{S}_{f(x)}^p)$ denotes the group of units of the semigroup $\mathcal{S}_{f(x)}^p$ .

preprint2014arXiv

On reformulated zagreb indices with respect to tricyclic graphs

The authors Mili $\breve{c}$ evi $\acute{c}$ et al. introduced the reformulated Zagreb indices, which is a generalization of classical Zagreb indices of chemical graph theory. In the paper, we characterize the extremal properties of the first reformulated Zagreb index. We first introduce some graph operations which increase or decrease this index. Furthermore, we will determine the extremal tricyclic graphs with minimum and maximum the first Zagreb index by these graph operations.

preprint2012arXiv

On The Critical Number of Finite Groups (II)

Let G be a finite group and S a subset of G\{0}. We call S an additive basis of G if every element of G can be expressed as a sum over a nonempty subset in some order. Let cr(G) be the smallest integer t such that every subset of G\{0} of cardinality t is an additive basis of G. In this paper, we determine cr(G) for the following cases: (i) G is a finite nilpotent group; (ii) G is a group of even order which possesses a subgroup of index 2.

preprint2011arXiv

Extremal incomplete sets in finite abelian groups

Let $G$ be a finite abelian group. The critical number ${\rm cr}(G)$ of $G$ is the least positive integer $\ell$ such that every subset $A\subseteq G\setminus\{0\}$ of cardinality at least $\ell$ spans $G$ , i.e., every element of $G$ can be written as a nonempty sum of distinct elements of $A$ . The exact values of the critical number have been completely determined recently for all finite abelian groups. The structure of these sets of cardinality ${\rm cr}(G)-1$ which fail to span $G$ has also been characterized except for the case that $|G|$ is an even number and the case that $|G|=pq$ with $p,q$ are primes. In this paper, we characterize these extremal subsets for $|G|\geq 36$ is an even number, or $|G|=pq$ with $p,q$ are primes and $q\geq 2p+3$ .

preprint2011arXiv

On the number of subsequences with a given sum in a finite abelian group

Suppose $G$ is a finite abelian group and $S$ is a sequence of elements in $G$ . For any element $g$ of $G$ , let $N_g(S)$ denote the number of subsequences of $S$ with sum $g$ . The purpose of this paper is to investigate the lower bound for $N_g(S)$ . In particular, we prove that either $N_g(S)=0$ or $N_g(S) \ge 2^{|S|-D(G)+1}$ , where $D(G)$ is the smallest positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has a nonempty zero-sum subsequence. We also characterize the structures of the extremal sequences for which the equality holds for some groups.

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.