Source author record

Wenjing Li

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.RT math.GR cond-mat.mes-hall cond-mat.mtrl-sci math.OC math.QA

Catalog footprint

Research overview

10works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

DC algorithms for a class of sparse group $\ell_0$ regularized optimization problems

In this paper, we consider a class of sparse group $\ell_0$ regularized optimization problems. Firstly, we give a continuous relaxation model of the considered problem and establish the equivalence of these two problems in the sense of global minimizers. Then, we define a class of stationary points of the relaxation problem, and prove that any defined stationary point is a local minimizer of the considered sparse group $\ell_0$ regularized problem and satisfies a desirable property of its global minimizers. Further, based on the difference-of-convex (DC) structure of the relaxation problem, we design two DC algorithms to solve the relaxation problem. We prove that any accumulation point of the iterates generated by them is a stationary point of the relaxation problem. In particular, all accumulation points have a common support set and a unified lower bound for the nonzero entries, and their zero entries can be attained within finite iterations. Moreover, we prove the convergence of the entire iterates generated by the proposed algorithms. Finally, we give some numerical experiments to show the efficiency of the proposed algorithms.

preprint2016arXiv

3-Rainbow index and forbidden subgraphs

A tree in an edge-colored connected graph $G$ is called \emph{a rainbow tree} if no two edges of it are assigned the same color. For a vertex subset $S\subseteq V(G)$ , a tree is called an \emph{ $S$ -tree} if it connects $S$ in $G$ . A \emph{ $k$ -rainbow coloring} of $G$ is an edge-coloring of $G$ having the property that for every set $S$ of $k$ vertices of $G$ , there exists a rainbow $S$ -tree in $G$ . The minimum number of colors that are needed in a $k$ -rainbow coloring of $G$ is the \emph{ $k$ -rainbow index} of $G$ , denoted by $rx_k(G)$ . The \emph{Steiner distance $d(S)$ } of a set $S$ of vertices of $G$ is the minimum size of an $S$ -tree $T$ . The \emph{ $k$ -Steiner diameter $sdiam_k(G)$ } of $G$ is defined as the maximum Steiner distance of $S$ among all sets $S$ with $k$ vertices of $G$ . In this paper, we focus on the 3-rainbow index of graphs and find all finite families $\mathcal{F}$ of connected graphs, for which there is a constant $C_\mathcal{F}$ such that, for every connected $\mathcal{F}$ -free graph $G$ , $rx_3(G)\leq sdiam_3(G)+C_\mathcal{F}$ .

preprint2016arXiv

Magnetic fingerprint of interfacial coupling between CoFe and nanoscale ferroelectric domain walls

Magnetoelectric coupling in ferromagnet/multiferroic systems is often manifested in the exchange bias effect, which may have combined contributions from multiple sources, such as domain walls, chemical defects or strain. In this study we magnetically "fingerprint" the coupling behavior of CoFe grown on epitaxial BiFeO3 (BFO) thin films by magnetometry and first-order-reversal-curves (FORC). The contribution to exchange bias from 71°, 109° and charged ferroelectric domain walls (DWs) was elucidated by the FORC distribution. CoFe samples grown on BFO with 71° DWs only exhibit an enhancement of the coercivity, but little exchange bias. Samples grown on BFO with 109° DWs and mosaic DWs exhibit a much larger exchange bias, with the main enhancement attributed to 109° and charged DWs. Based on the Malozemoff random field model, a varying-anisotropy model is proposed to account for the exchange bias enhancement. This work sheds light on the relationship between the exchange bias effect of the CoFe/BFO heterointerface and the ferroelectric DWs, and provides a path for multiferroic device analysis and design.

preprint2016arXiv

Nordhaus-Gaddum-type theorem for total proper connection number of graphs

A graph is said to be \emph{total-colored} if all the edges and the vertices of the graph are colored. A path $P$ in a total-colored graph $G$ is called a \emph{total-proper path} if $(i)$ any two adjacent edges of $P$ are assigned distinct colors; $(ii)$ any two adjacent internal vertices of $P$ are assigned distinct colors; $(iii)$ any internal vertex of $P$ is assigned a distinct color from its incident edges of $P$ . The total-colored graph $G$ is \emph{total-proper connected} if any two distinct vertices of $G$ are connected by a total-proper path. The \emph{total-proper connection number} of a connected graph $G$ , denoted by $tpc(G)$ , is the minimum number of colors that are required to make $G$ total-proper connected. In this paper, we first characterize the graphs $G$ on $n$ vertices with $tpc(G)=n-1$ . Based on this, we obtain a Nordhaus-Gaddum-type result for total-proper connection number. We prove that if $G$ and $\overline{G}$ are connected complementary graphs on $n$ vertices, then $6\leq tpc(G)+tpc(\overline{G})\leq n+2$ . Examples are given to show that the lower bound is sharp for $n\geq 4$ . The upper bound is reached for $n\geq 5$ if and only if $G$ or $\overline{G}$ is the tree with maximum degree $n-2$ .

preprint2016arXiv

Rainbow vertex-connection and forbidden subgraphs

A path in a vertex-colored graph is called \emph{vertex-rainbow} if its internal vertices have pairwise distinct colors. A graph $G$ is \emph{rainbow vertex-connected} if for any two distinct vertices of $G$ , there is a vertex-rainbow path connecting them. For a connected graph $G$ , the \emph{rainbow vertex-connection number} of $G$ , denoted by $rvc(G)$ , is defined as the minimum number of colors that are required to make $G$ rainbow vertex-connected. In this paper, we find all the families $\mathcal{F}$ of connected graphs with $|\mathcal{F}|\in\{1,2\}$ , for which there is a constant $k_\mathcal{F}$ such that, for every connected $\mathcal{F}$ -free graph $G$ , $rvc(G)\leq diam(G)+k_\mathcal{F}$ , where $diam(G)$ is the diameter of $G$ .

preprint2016arXiv

The $k$ -proper index of complete bipartite and complete multipartite graphs

Let $G$ be a nontrivial connected graph of order $n$ with an edge-coloring $c:E(G)\rightarrow\{1,2,\dots,t\}$ , $t\in\mathbb{N}$ , where adjacent edges may be colored with the same color. A tree $T$ in $G$ is a \emph{proper tree} if no two adjacent edges of it are assigned the same color. Let $k$ be a fixed integer with $2\leq k\leq n$ . For a vertex subset $S\subseteq V(G)$ with $|S|\geq 2$ , a tree is called an \emph{ $S$ -tree} if it connects $S$ in $G$ . A \emph{ $k$ -proper coloring} of $G$ is an edge-coloring of $G$ having the property that for every set $S$ of $k$ vertices of $G$ , there exists a proper $S$ -tree $T$ in $G$ . The minimum number of colors that are needed in a $k$ -proper coloring of $G$ is defined as the \emph{ $k$ -proper index} of $G$ , denoted by $px_k(G)$ . In this paper, we determine the 3-proper index of all complete bipartite and complete multipartite graphs and partially determine the $k$ -proper index of them for $k\geq 4$ .

preprint2015arXiv

Hardness result for the total rainbow $k$ -connection of graphs

A path in a total-colored graph is called \emph{total rainbow} if its edges and internal vertices have distinct colors. For an $\ell$ -connected graph $G$ and an integer $k$ with $1\leq k \leq\ell$ , the \emph{total rainbow $k$ -connection number} of $G$ , denoted by $trc_k(G)$ , is the minimum number of colors used in a total coloring of $G$ to make $G$ \emph{total rainbow $k$ -connected}, that is, any two vertices of $G$ are connected by $k$ internally vertex-disjoint total rainbow paths. In this paper, we study the computational complexity of total rainbow $k$ -connection number of graphs. We show that it is NP-complete to decide whether $trc_k(G)=3$ .

preprint2011arXiv

First cohomology for finite groups of Lie type: simple modules with small dominant weights

Let $k$ be an algebraically closed field of characteristic $p > 0$ , and let $G$ be a simple, simply connected algebraic group defined over $\mathbb{F}_p$ . Given $r \geq 1$ , set $q=p^r$ , and let $G(\mathbb{F}_q)$ be the corresponding finite Chevalley group. In this paper we investigate the structure of the first cohomology group $H^1(G(\mathbb{F}_q),L(λ))$ where $L(λ)$ is the simple $G$ -module of highest weight $λ$ . Under certain very mild conditions on $p$ and $q$ , we are able to completely describe the first cohomology group when $λ$ is less than or equal to a fundamental dominant weight. In particular, in the cases we consider, we show that the first cohomology group has dimension at most one. Our calculations significantly extend, and provide new proofs for, earlier results of Cline, Parshall, Scott, and Jones, who considered the special case when $λ$ is a minimal nonzero dominant weight.

preprint2011arXiv

Second cohomology for finite groups of Lie type

Let $G$ be a simple, simply-connected algebraic group defined over $\mathbb{F}_p$ . Given a power $q = p^r$ of $p$ , let $G(\mathbb{F}_q) \subset G$ be the subgroup of $\mathbb{F}_q$ -rational points. Let $L(λ)$ be the simple rational $G$ -module of highest weight $λ$ . In this paper we establish sufficient criteria for the restriction map in second cohomology $H^2(G,L(λ)) \rightarrow H^2(G(\mathbb{F}_q),L(λ))$ to be an isomorphism. In particular, the restriction map is an isomorphism under very mild conditions on $p$ and $q$ provided $λ$ is less than or equal to a fundamental dominant weight. Even when the restriction map is not an isomorphism, we are often able to describe $H^2(G(\mathbb{F}_q),L(λ))$ in terms of rational cohomology for $G$ . We apply our techniques to compute $H^2(G(\mathbb{F}_q),L(λ))$ in a wide range of cases, and obtain new examples of nonzero second cohomology for finite groups of Lie type.

preprint2008arXiv

Cohomology of quantum groups: An analog of Kostant's Theorem

We prove the analog of Kostant's Theorem on Lie algebra cohomology in the context of quantum groups. We prove that Kostant's cohomology formula holds for quantum groups at a generic parameter $q$ , recovering an earlier result of Malikov in the case where the underlying semisimple Lie algebra $\mathfrak{g} = \mathfrak{sl}(n)$ . We also show that Kostant's formula holds when $q$ is specialized to an $\ell$ -th root of unity for odd $\ell \ge h-1$ (where $h$ is the Coxeter number of $\mathfrak{g}$ ) when the highest weight of the coefficient module lies in the lowest alcove. This can be regarded as an extension of results of Friedlander-Parshall and Polo-Tilouine on the cohomology of Lie algebras of reductive algebraic groups in prime characteristic.

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.

Wenjing Li

Research overview

Is this your work?

10 publications

DC algorithms for a class of sparse group $\ell_0$ regularized optimization problems

3-Rainbow index and forbidden subgraphs

Magnetic fingerprint of interfacial coupling between CoFe and nanoscale ferroelectric domain walls

Nordhaus-Gaddum-type theorem for total proper connection number of graphs

Rainbow vertex-connection and forbidden subgraphs

The $k$ -proper index of complete bipartite and complete multipartite graphs

Hardness result for the total rainbow $k$ -connection of graphs

First cohomology for finite groups of Lie type: simple modules with small dominant weights

Second cohomology for finite groups of Lie type

Cohomology of quantum groups: An analog of Kostant's Theorem

See the researcher in context

Building this map preview

Wenjing Li

Research overview

Is this your work?

10 publications

DC algorithms for a class of sparse group ℓ0\ell_0ℓ0​ regularized optimization problems

3-Rainbow index and forbidden subgraphs

Magnetic fingerprint of interfacial coupling between CoFe and nanoscale ferroelectric domain walls

Nordhaus-Gaddum-type theorem for total proper connection number of graphs

Rainbow vertex-connection and forbidden subgraphs

The kkk-proper index of complete bipartite and complete multipartite graphs

Hardness result for the total rainbow kkk-connection of graphs

First cohomology for finite groups of Lie type: simple modules with small dominant weights

Second cohomology for finite groups of Lie type

Cohomology of quantum groups: An analog of Kostant's Theorem

See the researcher in context

Building this map preview

DC algorithms for a class of sparse group $\ell_0$ regularized optimization problems

The $k$ -proper index of complete bipartite and complete multipartite graphs

Hardness result for the total rainbow $k$ -connection of graphs