Source author record

Zejun Huang

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.FA quant-ph math-ph math.MP

Catalog footprint

Research overview

11works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Cliques and independent subgroups of the Birkhoff polytope graph

The Birkhoff polytope $Ω_n$ is the polytope of doubly stochastic matrices of order $n$ . The Birkhoff polytope graph $G(Ω_n)$ is the skeleton of $Ω_n$ ; it is the Cayley graph whose vertex set consists of the elements of the symmetric group ${\rm Sym}(n)$ of degree $n$ , where two permutations are adjacent if one equals the product of the other with a cycle. We study the combinatorial structure of this graph, focusing on its maximal and maximum cliques and on its independent subgroups (subgroups of ${\rm Sym}(n)$ whose elements are pairwise nonadjacent in the graph). We obtain maximal subgroups of $G(Ω_n)$ and establish both a lower bound and an upper bound for its clique number. Especially, we prove that if $K$ is a subset of ${\rm Sym}(n)$ consisting of 3-cycle permutations such that $δ_1^{-1}δ_2$ is a single cycle for all $δ_1,δ_2\in K$ , then the maximum size of $K$ is $\lfloor (n-1)^2/4\rfloor$ , which can be viewed as an Erdős-Ko-Rado-type theorem for ${\rm Sym}(n)$ .

preprint2022arXiv

Linear maps on nonnegative symmetric matrices preserving the independence number

The independence number of a square matrix $A$ , denoted by $α(A)$ , is the maximum order of its principal zero submatrices. Let $S_n^{+}$ be the set of $n\times n$ nonnegative symmetric matrices with zero trace. Denote by $J_n$ the $n\times n$ matrix with all entries equal to one. Given any integer $n$ , we prove that a linear map $ϕ: S_n^+\rightarrow S_n^+$ satisfies $α(ϕ(X))= α(X) {\quad\rm for~ all\quad}X\in S_n^+$ if and only if there is a permutation matrix $P$ such that $ϕ(X)=H\circ(P^TXP)\quad { \rm for~ all\quad}X\in S_n^+,$ where $H=ϕ(J_n-I_n)$ with all off-diagonal entries positive.

preprint2020arXiv

The stable index of 0-1 matrices

We introduce the concept of stable index for 0-1 matrices. Let $A$ be a 0-1 square matrix. If $A^k$ is a 0-1 matrix for every positive integer $k$ , then the stable index of $A$ is defined to be infinity; otherwise, the stable index of $A$ is defined to be the smallest positive integer $k$ such that $A^{k+1}$ is not a 0-1 matrix. We determine the maximum finite stable index of all 0-1 matrices of order $n$ as well as the matrices attaining the maximum finite stable index.

preprint2016arXiv

Turán problems for digraphs avoiding distinct walks of a given length with the same endpoints

Let $n \ge 5$ and $k\ge 4$ be positive integers. We determine the maximum size of digraphs of order n that avoid distinct walks of length k with the same endpoints. We also characterize the extremal digraphs attaining this maximum number when $k \ge 5$ .

preprint2015arXiv

Factorization of permutations

We consider the problem of factoring permutations as a product of special types of transpositions, namely, those transpositions involving two positions with bounded distances. In particular, we investigate the minimum number, $δ$ , such that every permutation can be factored into no more than $δ$ special transpositions. This study is related to sorting algorithms, Cayley graphs, and genomics.

preprint2015arXiv

Nonsymmetric normal entry patterns with the maximum number of distinct indeterminates

We prove that a nonsymmetric normal entry pattern of order $n$ ( $n\ge 3$ ) has at most $n(n-3)/2+3$ distinct indeterminates and up to permutation similarity this number is attained by a unique pattern which is explicitly described.

preprint2013arXiv

Linear maps preserving Ky Fan norms and Schatten norms of tensor products of matrices

For a positive integer $n$ , let $M_n$ be the set of $n\times n$ complex matrices. Suppose $\|\cdot\|$ is the Ky Fan $k$ -norm with $1 \le k \le mn$ or the Schatten $p$ -norm with $1 \le p \le \infty$ ( $p\ne 2$ ) on $M_{mn}$ , where $m,n\ge 2$ are positive integers. It is shown that a linear map $ϕ: M_{mn} \rightarrow M_{mn}$ satisfying $\|A\otimes B\| = \|ϕ(A\otimes B)\| \quad \hbox{for all} A \in M_m \hbox{and} B \in M_n$ if and only if there are unitary $U, V \in M_{mn}$ such that $ϕ$ has the form $A\otimes B \mapsto U(φ_1(A) \otimes φ_2(B))V$ , where $φ_s(X)$ is either the identity map $X \mapsto X$ or the transposition map $X \mapsto X^t$ . The results are extended to tensor space $M_{n_1} \otimes \cdots \otimes M_{n_m}$ of higher level. The connection of the problem to quantum information science is mentioned.

preprint2013arXiv

Linear maps preserving numerical radius of tensor product of matrices

We determine the structure of linear maps on the tensor product of matrices which preserve the numerical range or numerical radius.

preprint2013arXiv

Linear maps preserving the higher numerical ranges of tensor product of matrices

We study linear maps preserving the higher numerical ranges of tensor product of matrices.

preprint2012arXiv

Linear preservers and quantum information science

Let $m,n\ge 2$ be positive integers, $M_m$ the set of $m\times m$ complex matrices and $M_n$ the set of $n\times n$ complex matrices. Regard $M_{mn}$ as the tensor space $M_m\otimes M_n$ . Suppose $|\cdot|$ is the Ky Fan $k$ -norm with $1 \le k \le mn$ , or the Schatten $p$ -norm with $1 \le p \le \infty$ ( $p\ne 2$ ) on $M_{mn}$ . It is shown that a linear map $ϕ: M_{mn} \rightarrow M_{mn}$ satisfying $|A\otimes B| = |ϕ(A\otimes B)|$ for all $A \in M_m$ and $B \in M_n$ if and only if there are unitary $U, V \in M_{mn}$ such that $ϕ$ has the form $A\otimes B \mapsto U(φ_1(A) \otimes φ_2(B))V$ , where $φ_i(X)$ is either the identity map $X \mapsto X$ or the transposition map $X \mapsto X^t$ . The results are extended to tensor space $M_{n_1} \otimes ... \otimes M_{n_m}$ of higher level. The connection of the problem to quantum information science is mentioned.

preprint2012arXiv

Physical transformations between quantum states

Given two sets of quantum states {A_1, ..., A_k} and {B_1, ..., B_k}, represented as sets of density matrices, necessary and sufficient conditions are obtained for the existence of a physical transformation T, represented as a trace-preserving completely positive map, such that T(A_i) = B_i for i = 1, ..., k. General completely positive maps without the trace-preserving requirement, and unital completely positive maps transforming the states are also considered.

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.

Zejun Huang

Research overview

Is this your work?

11 publications

Cliques and independent subgroups of the Birkhoff polytope graph

Linear maps on nonnegative symmetric matrices preserving the independence number

The stable index of 0-1 matrices

Turán problems for digraphs avoiding distinct walks of a given length with the same endpoints

Factorization of permutations

Nonsymmetric normal entry patterns with the maximum number of distinct indeterminates

Linear maps preserving Ky Fan norms and Schatten norms of tensor products of matrices

Linear maps preserving numerical radius of tensor product of matrices

Linear maps preserving the higher numerical ranges of tensor product of matrices

Linear preservers and quantum information science

Physical transformations between quantum states

See the researcher in context

Building this map preview