Showing 1–27 of 27 results for author: Zheng, Z

Detecting quantum steering in networks

Authors: Ming-Xiao Li, Yuqi Li, Ya Xi, Chang-Yue Zhang, Ying-Zheng Wang, Rui-Bin Xu, Shao-Ming Fei, Zhu-Jun Zheng

Abstract: Quantum networks promise an unprecedented leap in semi-device-independent communication and security by capitalizing on quantum steering. However, current methods for assessing quantum network steering are constrained to specific cases. In this work, we introduce the network-Clauser-Horn-Shimony-Holt-like inequality for investigating network steering independent of entanglement source characterist… ▽ More Quantum networks promise an unprecedented leap in semi-device-independent communication and security by capitalizing on quantum steering. However, current methods for assessing quantum network steering are constrained to specific cases. In this work, we introduce the network-Clauser-Horn-Shimony-Holt-like inequality for investigating network steering independent of entanglement source characteristics. We employ this inequality to detect full network steering in both single-node and multinode repeater networks and assess the tolerance of various noise models. Under a specific noise model, our method is used to compute the bound of semi-device-independent communication distance. Through case studies, we also demonstrate that our method, as a semi-device-independent entanglement witness, is more suitable for settings requiring Bell measurements compared to network Bell inequality. These findings open new avenues for broader ways to detect quantum steering independent of entanglement sources. △ Less

Submitted 29 January, 2025; originally announced January 2025.

Comments: 14 pages, 7 figures

Journal ref: Physical Review A 111, 012624 (2025)

Multipartite concurrence of W-class states based on sub-partite quantum systems

Authors: Wei Chen, Yanmin Yang, Shao-Ming Fei, Zhu-Jun Zheng, Yan-Ling Wang

Abstract: We study the concurrence for arbitrary N-partite W-class states based on the (N-1)-partite partitions of subsystems by taking account to the structures of W-class states. By using the method of permutation and combination we give analytical formula of concurrence and some elegant relations between the multipartite concurrence and the (N-1)-partite concurrence for arbitrary multipartite W-class sta… ▽ More We study the concurrence for arbitrary N-partite W-class states based on the (N-1)-partite partitions of subsystems by taking account to the structures of W-class states. By using the method of permutation and combination we give analytical formula of concurrence and some elegant relations between the multipartite concurrence and the (N-1)-partite concurrence for arbitrary multipartite W-class states. Applying these relations we present better lower bounds of concurrence for multipartite mixed states. An example is given to demonstrate that our lower bounds can detect more entanglements. △ Less

Submitted 15 December, 2022; originally announced December 2022.

Dynamics of COVID-19 models with asymptomatic infections and quarantine measures

Authors: Songbai Guo, Yuling Xue, Xiliang Li, Zuohuan Zheng

Abstract: Considering the propagation characteristics of COVID-19 in different regions, the dynamics analysis and numerical demonstration of long-term and short-term models of COVID-19 are carried out, respectively. The long-term model is devoted to investigate the global stability of COVID-19 model with asymptomatic infections and quarantine measures. By using the limit system of the model and Lyapunov fun… ▽ More Considering the propagation characteristics of COVID-19 in different regions, the dynamics analysis and numerical demonstration of long-term and short-term models of COVID-19 are carried out, respectively. The long-term model is devoted to investigate the global stability of COVID-19 model with asymptomatic infections and quarantine measures. By using the limit system of the model and Lyapunov function method, it is shown that the COVID-19-free equilibrium $V^0$ is globally asymptotically stable if the control reproduction number $\mathcal{R}_{c}<1$ and globally attractive if $\mathcal{R}_{c}=1$, which means that COVID-19 will die out; the COVID-19 equilibrium $V^{\ast}$ is globally asymptotically stable if $\mathcal{R}_{c}>1$, which means that COVID-19 will be persistent. In particular, to obtain the local stability of $V^{\ast}$, we use proof by contradiction and the properties of complex modulus with some novel details, and we prove the weak persistence of the system to obtain the global attractivity of $V^{\ast}$. Moreover, the final size of the corresponding short-term model is calculated and the stability of its multiple equilibria is analyzed. Numerical simulations of COVID-19 cases show that quarantine measures and asymptomatic infections have a non-negligible impact on the transmission of COVID-19. △ Less

Submitted 6 November, 2022; v1 submitted 12 September, 2022; originally announced September 2022.

MSC Class: 34D23; 37N25; 92D30

Exact mobility edges for 1D quasiperiodic models

Authors: Yongjian Wang, Xu Xia, Jiangong You, Zuohuan Zheng, Qi Zhou

Abstract: Mobility edges (ME), i.e. critical energies which separate absolutely continuous spectrum and purely point spectrum, is an important issue in quantum physics. So far there are two experimentally feasible 1D quasiperiodic models that have been discovered to have exact mobility edge. However, all the theoretical studies have remained at the numerical level. In this paper, we rigorously prove the exi… ▽ More Mobility edges (ME), i.e. critical energies which separate absolutely continuous spectrum and purely point spectrum, is an important issue in quantum physics. So far there are two experimentally feasible 1D quasiperiodic models that have been discovered to have exact mobility edge. However, all the theoretical studies have remained at the numerical level. In this paper, we rigorously prove the existence and give the precise location of the MEs for these models. △ Less

Submitted 3 October, 2021; originally announced October 2021.

Tighter monogamy and polygamy relations using Rényi-$α$ entropy

Authors: Yanying Liang, Zhu-Jun Zheng, Chuan-Jie Zhu

Abstract: We investigate monogamy relations related to the Rényi-$α$ entanglement and polygamy relations related to the Rényi-$α$ entanglement of assistance. We present new entanglement monogamy relations satisfied by the $μ$-th power of Rényi-$α$ entanglement with $α\in[\sqrt{7}-1)/2,(\sqrt{13}-1)/2]$ for $μ\geqslant2$, and polygamy relations satisfied by the $μ$-th power of Rényi-$α$ entanglement of assis… ▽ More We investigate monogamy relations related to the Rényi-$α$ entanglement and polygamy relations related to the Rényi-$α$ entanglement of assistance. We present new entanglement monogamy relations satisfied by the $μ$-th power of Rényi-$α$ entanglement with $α\in[\sqrt{7}-1)/2,(\sqrt{13}-1)/2]$ for $μ\geqslant2$, and polygamy relations satisfied by the $μ$-th power of Rényi-$α$ entanglement of assistance with $α\in[\sqrt{7}-1)/2,(\sqrt{13}-1)/2]$ for $0\leqμ\leq1$. These relations are shown to be tighter than the existing ones. △ Less

Submitted 14 March, 2019; v1 submitted 22 October, 2018; originally announced October 2018.

Comments: 8 pages, 2 figures. Some typoes are corrected. arXiv admin note: substantial text overlap with arXiv:1703.02858 by other authors

Positive-partial-transpose distinguishability for lattice-type maximally entangled states

Authors: Zong-Xing Xiong, Mao-Sheng Li, Zhu-Jun Zheng, Chuan-Jie Zhu, Shao-Ming Fei

Abstract: We study the distinguishability of a particular type of maximally entangled states -- the "lattice states" using a new approach of semidefinite program. With this, we successfully construct all sets of four ququad-ququad orthogonal maximally entangled states that are locally indistinguishable and find some curious sets of six states having interesting property of distinguishability. Also, some of… ▽ More We study the distinguishability of a particular type of maximally entangled states -- the "lattice states" using a new approach of semidefinite program. With this, we successfully construct all sets of four ququad-ququad orthogonal maximally entangled states that are locally indistinguishable and find some curious sets of six states having interesting property of distinguishability. Also, some of the problems arose from \cite{CosentinoR14} about the PPT-distinguishability of "lattice" maximally entangled states can be answered. △ Less

Submitted 28 March, 2019; v1 submitted 10 October, 2018; originally announced October 2018.

Comments: It's rewritten. We deleted the original section II about PPT-distinguishability of three ququad-ququad MESs. Moreover, we have joined new section V which discuss PPT-distinguishability of lattice MESs for cases $t=3$ and $t=4$ . As a result, the sequence of the theorems in our article has been changed. And we revised the title of our article

Journal ref: Phys. Rev. A 99, 032346 (2019)

Violation of Bell inequalities for multipartite systems

Authors: Yanmin Yang, Zhu-Jun Zheng

Abstract: In recent papers, the theory of representations of finite groups has been proposed to analyzing the violation of Bell inequalities. In this paper, we apply this method to more complicated cases. For two partite system, Alice and Bob each make one of $d$ possible measurements, each measurement has $n$ outcomes. The Bell inequalities based on the choice of two orbits are derived. The classical bou… ▽ More In recent papers, the theory of representations of finite groups has been proposed to analyzing the violation of Bell inequalities. In this paper, we apply this method to more complicated cases. For two partite system, Alice and Bob each make one of $d$ possible measurements, each measurement has $n$ outcomes. The Bell inequalities based on the choice of two orbits are derived. The classical bound is only dependent on the number of measurements $d$, but the quantum bound is dependent both on $n$ and $d$. Even so, when $d$ is large enough, the quantum bound is only dependent on $d$. The subset of probabilities for four parties based on the choice of six orbits under group action is derived and its violation is described. Restricting the six orbits to three parties by forgetting the last party, and guaranteeing the classical bound invariant, the Bell inequality based on the choice of four orbits is derived. Moreover, all the corresponding nonlocal games are analyzed. △ Less

Submitted 15 May, 2017; v1 submitted 1 May, 2017; originally announced May 2017.

Comments: The name of our paper is changed. 1 figures is added. And some typos are fixed. 15 pages, 4 figures

Constructing unextendible product bases from the old ones

Authors: Yan-Ling Wang, Mao-Sheng Li, Shao-Ming Fei, Zhu-Jun Zheng

Abstract: We studied the construction problem of the unextendible product basis (UPB). We mainly give a method to construct a UPB of a quantum system through the UPBs of its subsystem. Using this method and the UPBs which are known for us, we construct different kinds of UPBs in general bipartite quantum system. Then we use these UPBs to construct a family of UPBs in multipartite quantum system. The UPBs ca… ▽ More We studied the construction problem of the unextendible product basis (UPB). We mainly give a method to construct a UPB of a quantum system through the UPBs of its subsystem. Using this method and the UPBs which are known for us, we construct different kinds of UPBs in general bipartite quantum system. Then we use these UPBs to construct a family of UPBs in multipartite quantum system. The UPBs can be used to construct the bound entangled states with different ranks. △ Less

Submitted 19 March, 2017; originally announced March 2017.

Comments: 6 pages, 1 figures

Schur-Weyl duality for $U_{v,t}(sl_{n})$

Authors: Yanmin Yang, Haitao Ma, Zhu-Jun Zheng

Abstract: In \cite{fl}, the authors get a new presentation of two-parameter quantum algebra $U_{v,t}(\mathfrak{g})$. Their presentation can cover all Kac-Moody cases. In this paper, we construct a suitable Hopf pairing such that $U_{v,t}(sl_{n})$ can be realized as Drinfeld double of certain Hopf subalgebras with respect to the Hopf pairing. Using Hopf pairing, we construct a $R$-matrix for… ▽ More In \cite{fl}, the authors get a new presentation of two-parameter quantum algebra $U_{v,t}(\mathfrak{g})$. Their presentation can cover all Kac-Moody cases. In this paper, we construct a suitable Hopf pairing such that $U_{v,t}(sl_{n})$ can be realized as Drinfeld double of certain Hopf subalgebras with respect to the Hopf pairing. Using Hopf pairing, we construct a $R$-matrix for $U_{v,t}(sl_{n})$ which will be used to give the Schur-Weyl dual between $U_{v,t}(sl_{n})$ and Hecke algebra $H_{k}(v,t)$. Furthermore, using the Fusion procedure we construct the primitive orthogonal idempotents of $H_{k}(v,t)$. As a corollary, we give the explicit construction of irreducible $U_{v,t}(sl_{n})$-representations of $V^{\otimes k}$. △ Less

Submitted 22 January, 2017; originally announced January 2017.

Comments: 13 pages

Geometric Schur Duality of two parameter quantum group of type A

Authors: Haitao Ma, Zongzhu Lin, Zhu-Jun Zheng

Abstract: In this paper, we give an geometric description of the Schur-Weyl duality for two-parameter quantum algebras $U_{v, t}(gl_n)$, where $U_{v, t}(gl_n)$ is the deformation of $U_v(I, \cdot)$, the classic Shur-Weyl duality $(U_{r, s}(gl_n), V^{\otimes d}, H_d(r, s))$ can be seen as a corollary of the Shur-Weyl duality $(U_{v, t}(gl_n), V^{\otimes d}, H_d(v, t))$ by using the galois descend approach. w… ▽ More In this paper, we give an geometric description of the Schur-Weyl duality for two-parameter quantum algebras $U_{v, t}(gl_n)$, where $U_{v, t}(gl_n)$ is the deformation of $U_v(I, \cdot)$, the classic Shur-Weyl duality $(U_{r, s}(gl_n), V^{\otimes d}, H_d(r, s))$ can be seen as a corollary of the Shur-Weyl duality $(U_{v, t}(gl_n), V^{\otimes d}, H_d(v, t))$ by using the galois descend approach. we also establish the Shur-Weyl duality between the algebras $\widetilde{U_{v, t}(gl_N)^m}$, $\widehat{U_{v, t}(gl_N)^m}$ and Heck algebra $H_k(v, t)$. △ Less

Submitted 21 January, 2017; originally announced January 2017.

Comments: 26 papes, No figures. This is a draft of the first paper of our series papers on geometric Schur Duality of two parameter quantum groups. arXiv admin note: substantial text overlap with arXiv:1408.6740 by other authors

Connecting the UMEB in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d}$ with partial Hadamard matrices

Authors: Yan-Ling Wang, Mao-Sheng Li, Shao-Ming Fei, Zhu-Jun Zheng

Abstract: We study the unextendible maximally entangled bases (UMEB) in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d}$ and connect it with the partial Hadamard matrix. Firstly, we show that for a given special UMEB in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d}$, there is a partial Hadamard matrix can not extend to a complete Hadamard matrix in $\mathbb{C}^{d}$. As a corollary, any $(d-1)\times d$ partial Hadamard ma… ▽ More We study the unextendible maximally entangled bases (UMEB) in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d}$ and connect it with the partial Hadamard matrix. Firstly, we show that for a given special UMEB in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d}$, there is a partial Hadamard matrix can not extend to a complete Hadamard matrix in $\mathbb{C}^{d}$. As a corollary, any $(d-1)\times d$ partial Hadamard matrix can extend to a complete Hadamard matrix. Then we obtain that for any $d$ there is an UMEB except $d=p\ \text{or}\ 2p$, where $p\equiv 3\mod 4$ and $p$ is a prime. Finally, we argue that there exist different kinds of constructions of UMEB in $\mathbb{C}^{nd}\bigotimes\mathbb{C}^{nd}$ for any $n\in \mathbb{N}$ and $d=3\times5 \times7$. △ Less

Submitted 28 April, 2016; originally announced April 2016.

Comments: 6 pages, no figures

Lower bound on concurrence for arbitrary-dimensional tripartite quantum systems

Authors: Wei Chen, Shao-Ming Fei, Zhu-Jun Zheng

Abstract: In this paper, we study the concurrence of arbitrary dimensional tripartite quantum systems. An explicit operational lower bound of concurrence is obtained in terms of the concurrence of sub-states. A given example show that our lower bound may improve the well known existing lower bounds of concurrence. The significance of our result is to get a lower bound when we study the concurrence of arbitr… ▽ More In this paper, we study the concurrence of arbitrary dimensional tripartite quantum systems. An explicit operational lower bound of concurrence is obtained in terms of the concurrence of sub-states. A given example show that our lower bound may improve the well known existing lower bounds of concurrence. The significance of our result is to get a lower bound when we study the concurrence of arbitrary dimensional multipartite quantum systems. △ Less

Submitted 29 October, 2017; v1 submitted 15 March, 2016; originally announced March 2016.

Comments: 1 figures, Quantum Information Processing 2016

Journal ref: Quantum Information Processing(2016) 15:3761-3771

The local indistinguishability of multipartite product states

Authors: Yan-Ling Wang, Mao-Sheng Li, Zhu-Jun Zheng, Shao-Ming Fei

Abstract: In this paper, we mainly study the local indistinguishability of multipartite product states. Firstly, we follow the method of Z.-C. Zhang \emph{et al}[Phys. Rev. A 93, 012314(2016)] to give another more concise set of $2n-1$ orthogonal product states in $\mathbb{C}^m\otimes\mathbb{C}^n(4\leq m\leq n)$ which can not be distinguished by local operations and classical communication(LOCC). Then we us… ▽ More In this paper, we mainly study the local indistinguishability of multipartite product states. Firstly, we follow the method of Z.-C. Zhang \emph{et al}[Phys. Rev. A 93, 012314(2016)] to give another more concise set of $2n-1$ orthogonal product states in $\mathbb{C}^m\otimes\mathbb{C}^n(4\leq m\leq n)$ which can not be distinguished by local operations and classical communication(LOCC). Then we use the 3 dimension cubes to present some product states which give us an intuitive view how to construct locally indistinguishable product states in tripartite quantum system. At last, we give an explicit construction of locally indistinguishable orthogonal product states for general multipartite system. △ Less

Submitted 5 March, 2016; originally announced March 2016.

Comments: 5 pages, 6 figures

Entanglement detection via general SIC-POVMs

Authors: Ya Xi, Zhu-Jun Zheng, Chuan-Jie Zhu

Abstract: We study separability problem using general symmetric informationally complete measurements and propose separability criteria in $\mathbb{C}^{d_{1}}\otimes\mathbb{C}^{d_{2}}$ and $\mathbb{C}^{d_{1}}\otimes\mathbb{C}^{d_{2}}\cdots\otimes\mathbb{C}^{d_{n}}$. Our criteria just require less local measurements and provide experimental implementation in detecting entanglement of unknown quantum states. We study separability problem using general symmetric informationally complete measurements and propose separability criteria in $\mathbb{C}^{d_{1}}\otimes\mathbb{C}^{d_{2}}$ and $\mathbb{C}^{d_{1}}\otimes\mathbb{C}^{d_{2}}\cdots\otimes\mathbb{C}^{d_{n}}$. Our criteria just require less local measurements and provide experimental implementation in detecting entanglement of unknown quantum states. △ Less

Submitted 15 March, 2019; v1 submitted 1 November, 2015; originally announced November 2015.

Comments: 10 pages, no figures. arXiv admin note: text overlap with arXiv:1406.7820, arXiv:1407.0314 by other authors

Journal ref: QUANTUM INFORMATION PROCESSING, Vol.15(2016.12), No.12, 5119-5128

Unextendible maximally entangled bases in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d'}$

Authors: Mao-Sheng Li, Yan-Ling Wang, Zhu-Jun Zheng

Abstract: We solved the unextendible maximally entangled basis (UMEB) problem in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d'}(d\neq d')$,the results turn out to be that there always exist a UMEB.In addition,there might be two sets of UMEB with different numbers.The main difficult is to prove the unextendibility of the set of states.We give an explicit construction of UMEB by considering the Schmidt number of t… ▽ More We solved the unextendible maximally entangled basis (UMEB) problem in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d'}(d\neq d')$,the results turn out to be that there always exist a UMEB.In addition,there might be two sets of UMEB with different numbers.The main difficult is to prove the unextendibility of the set of states.We give an explicit construction of UMEB by considering the Schmidt number of the complementary space of the states we construct. △ Less

Submitted 9 July, 2014; originally announced July 2014.

Comments: 4 pages,Physical Review A, June, 2014

The local unitary equivalence of multipartite pure states

Authors: Yan-Ling Wang, Mao-Sheng Li, Shao-Ming Fei, Zhu-Jun Zheng

Abstract: In this paper, we give a method for the local unitary equivalent problem which is more efficient than that was proposed by Bin Liu $et \ al$ \cite{bliu}. In this paper, we give a method for the local unitary equivalent problem which is more efficient than that was proposed by Bin Liu $et \ al$ \cite{bliu}. △ Less

Submitted 9 July, 2014; originally announced July 2014.

Comments: Accepted by International Journal of Theoretical Physics

Journal ref: Int. J. Theor. Phys. 54 (2015) 425-434

Quantum cluster algebra structure on the finite dimensional representations of $U_q(\widehat{sl_{2}})$

Authors: Hai-Tao Ma, Yan-Min Yang, Zhu-Jun Zheng

Abstract: In this paper, we give a quantum cluster algebra structure on the deformed Grothendieck ring of $\CC_{n}$, where $\CC_{n}$ is a full subcategory of finite dimensional representations of $U_q(\widehat{sl_{2}})$ defined in section II. In this paper, we give a quantum cluster algebra structure on the deformed Grothendieck ring of $\CC_{n}$, where $\CC_{n}$ is a full subcategory of finite dimensional representations of $U_q(\widehat{sl_{2}})$ defined in section II. △ Less

Submitted 10 June, 2014; originally announced June 2014.

Comments: 11pages, no figures

Cluster algebra structure on the finite dimensional representations of $U_q(\widehat{A_{3}})$ for $l$=2

Authors: Yan-Min Yang, Zhu-Jun Zheng

Abstract: In this paper, we prove one case of the conjecture given by Hernandez and Leclerc\cite{HL0}. Specifically, we give a cluster algebra structure on the Grothendieck ring of a full subcategory of the finite dimensional representations of a simply-laced quantum affine algebra $U_q(\widehat{\g})$. In the procedure, we also give a specific description of compatible subsets of type $E_{6}$. As a conclusi… ▽ More In this paper, we prove one case of the conjecture given by Hernandez and Leclerc\cite{HL0}. Specifically, we give a cluster algebra structure on the Grothendieck ring of a full subcategory of the finite dimensional representations of a simply-laced quantum affine algebra $U_q(\widehat{\g})$. In the procedure, we also give a specific description of compatible subsets of type $E_{6}$. As a conclusion, for every exchange relation of cluster algebra there exists a exact sequence of the full subcategory corresponding to it. △ Less

Submitted 31 March, 2014; v1 submitted 20 March, 2014; originally announced March 2014.

Comments: 58 pages, 2 figures. Correct some typoes and add a new example. arXiv admin note: text overlap with arXiv:0903.1452 by other authors

Kazhdan-Lusztig coefficients for the lowest two-sided cell of type $\tilde{G_{2}}$

Authors: Peng-Fei Guo, Hai-Tao Ma, Zhu-Jun Zheng

Abstract: This paper studies the Kazhdan-Lusztig coefficients $μ(u,w)$ of the Kazhdan-Lusztig polynomials $P_{u,w}$ for the lowest cell ${c_{0}}$ of an affine Weyl group of type $\widetilde{G_{2}}$ and gives an estimation $μ(u,w)\leqslant 3$ for $u,w\in c_{0}$. This paper studies the Kazhdan-Lusztig coefficients $μ(u,w)$ of the Kazhdan-Lusztig polynomials $P_{u,w}$ for the lowest cell ${c_{0}}$ of an affine Weyl group of type $\widetilde{G_{2}}$ and gives an estimation $μ(u,w)\leqslant 3$ for $u,w\in c_{0}$. △ Less

Submitted 24 March, 2014; v1 submitted 28 October, 2013; originally announced October 2013.

Comments: 96 pages

Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components

Authors: Renquan Zhang, Wei Wei, Binghui Guo, Yang Zhang, Zhiming Zheng

Abstract: Recently, the modified BFW model on random graph [Phys. Rev. Lett., 106, 115701 (2011)], which shows a strongly discontinuous percolation transition with multiple giant components, has attracted much attention from physicists, statisticians and materials scientists. In this paper, by establishing the theoretical expression of evolution equations on the modified BFW model, the steady-state and evol… ▽ More Recently, the modified BFW model on random graph [Phys. Rev. Lett., 106, 115701 (2011)], which shows a strongly discontinuous percolation transition with multiple giant components, has attracted much attention from physicists, statisticians and materials scientists. In this paper, by establishing the theoretical expression of evolution equations on the modified BFW model, the steady-state and evolution process are analyzed and a close correspondence is built between the values of parameter αand the number of giant components in steady-states, which fits very well with the numerical simulations. In fact, with the value of αdecreasing to 0.25, the error between theoretical and numerical results is smaller than 4% and trends to 0 rapidly. Furthermore, the sizes of giant components for different evolution strategies can also be obtained by solving some constraints derived from the evolution equations. The analysis of the steady-state and evolution process is of great help to explain why the percolation of modified BFW model is explosive and how explosive it is. △ Less

Submitted 13 June, 2012; originally announced June 2012.

Comments: 12 pages, 5 figures

Non-abelian Extensions of Lie 2-algebras

Authors: Shaohan Chen, Yunhe Sheng, Zhujun Zheng

Abstract: In this paper, we introduce the notion of derivations of Lie 2-algebras and construct the associated derivation Lie 3-algebra. We prove that isomorphism classes of non-abelian extensions of Lie 2-algebras are classified by equivalence classes of morphisms from a Lie 2-algebra to a derivation Lie 3-algebra. In this paper, we introduce the notion of derivations of Lie 2-algebras and construct the associated derivation Lie 3-algebra. We prove that isomorphism classes of non-abelian extensions of Lie 2-algebras are classified by equivalence classes of morphisms from a Lie 2-algebra to a derivation Lie 3-algebra. △ Less

Submitted 18 October, 2012; v1 submitted 1 March, 2012; originally announced March 2012.

Comments: 17 pages, Sci. China. Math. (2012) Vol. 55 No. 8: 1655-1668

Journal ref: Sci. China. Math. (2012) Vol. 55 No. 8: 1655-1668

Determining the Solution Space of Vertex-Cover by Interactions and Backbones

Authors: Wei Wei, Renquan Zhang, Binghui Guo, Zhiming Zheng

Abstract: To solve the combinatorial optimization problems especially the minimal Vertex-cover problem with high efficiency, is a significant task in theoretical computer science and many other subjects. Aiming at detecting the solution space of Vertex-cover, a new structure named interaction between nodes is defined and discovered for random graph, which results in the emergence of the frustration and long… ▽ More To solve the combinatorial optimization problems especially the minimal Vertex-cover problem with high efficiency, is a significant task in theoretical computer science and many other subjects. Aiming at detecting the solution space of Vertex-cover, a new structure named interaction between nodes is defined and discovered for random graph, which results in the emergence of the frustration and long-range correlation phenomenon. Based on the backbones and interactions with a node adding process, we propose an Interaction and Backbone Evolution Algorithm to achieve the reduced solution graph, which has a direct correspondence to the solution space of Vertex-cover. By this algorithm, the whole solution space can be obtained strictly when there is no leaf-removal core on the graph and the odd cycles of unfrozen nodes bring great obstacles to its efficiency. Besides, this algorithm possesses favorable exactness and has good performance on random instances even with high average degrees. The interaction with the algorithm provides a new viewpoint to solve Vertex-cover, which will have a wide range of applications to different types of graphs, better usage of which can lower the computational complexity for solving Vertex-cover. △ Less

Submitted 23 March, 2012; v1 submitted 28 December, 2011; originally announced December 2011.

Higher Dimensional Homology Algebra IV:Projective Resolutions and Derived 2-Functors in ($\cR$-2-Mod)

Authors: Fang Huang, Shao-Han Chen, Wei Chen, Zhu-Jun Zheng

Abstract: In this paper, we will construct the projective resolution of any $\cR$-2-module, define the derived 2-functor and give some related properties of the derived 2-functor. In this paper, we will construct the projective resolution of any $\cR$-2-module, define the derived 2-functor and give some related properties of the derived 2-functor. △ Less

Submitted 19 August, 2010; originally announced August 2010.

Comments: 17pages, 32 figures, This is the fourth paper of the series of our works on higher dimensional homological algebra. In the coming papers, we shall define the right derived 2-functor in the 2-categories (2-SGp) and ($\cR$-2-Mod), and give some relations of left derived 2-functors and right derived 2-functors

Higher Dimensional Homology Algebra III:Projective Resolutions and Derived 2-Functors in (2-SGp)

Authors: Fang Huang, Shao-Han Chen, Wei Chen, Zhu-Jun Zheng

Abstract: In this paper, we will define the derived 2-functor by projective resolution of any symmetric 2-group, and give some related properties of the derived 2-functor. In this paper, we will define the derived 2-functor by projective resolution of any symmetric 2-group, and give some related properties of the derived 2-functor. △ Less

Submitted 20 August, 2010; v1 submitted 9 July, 2010; originally announced July 2010.

Comments: 30 pages, 50 figures. This is the third paper of the series of our works on higher dimensional homological algebra. In the coming papers, we define the right derived 2-functor in the 2-categories (2-SGp) and ($\cR$-2-Mod). In this version, we correct some errors in last version, add more results, such as 2-chain homotopy, its related results, etc

Higher Dimensional Homology Algebra II:Projectivity

Authors: Fang Huang, Shao-Han Chen, Wei Chen, Zhu-Jun Zheng

Abstract: In this paper, we will prove that the 2-category (2-SGp) of symmetric 2-groups and 2-category ($\cR$-2-Mod) of $\cR$-2-modules(\cite{5}) have enough projective objects, respectively. In this paper, we will prove that the 2-category (2-SGp) of symmetric 2-groups and 2-category ($\cR$-2-Mod) of $\cR$-2-modules(\cite{5}) have enough projective objects, respectively. △ Less

Submitted 23 June, 2010; originally announced June 2010.

Comments: 10 pages, 4 figures. This is the second paper of the series works on higher dimensional homology algebra. The first paper is "2-Modules and the Representation of 2-Rings\cite{4}". In the coming papers, we shall give the definition of injective object in the 2-category ($\cR$-2-Mod), prove that this 2-category has enough injective objects and develop the (co)homology theory of it

2-Modules and the Representation of 2-Rings

Authors: Fang Huang, Shao-Han Chen, Wei Chen, Zhu-Jun Zheng

Abstract: In this paper, we develop 2-dimensional algebraic theory which closely follows the classical theory of modules. The main results are giving definitions of 2-module and the representation of 2-ring. Moreover, for a 2-ring $\cR$, we prove that its modules form a 2-Abelian category. In this paper, we develop 2-dimensional algebraic theory which closely follows the classical theory of modules. The main results are giving definitions of 2-module and the representation of 2-ring. Moreover, for a 2-ring $\cR$, we prove that its modules form a 2-Abelian category. △ Less

Submitted 7 October, 2010; v1 submitted 17 May, 2010; originally announced May 2010.

Comments: 78 pages, 99 figures

A Vertex Algebra Commutant for the $βγ$-System and Howe pairs

Authors: Yan-Jun Chu, Fang Huang, Zhu-Jun Zheng

Abstract: Analogue to commutants in the theory of associative algebras, one can construct a new subalgebra of vertex algebra known as a vertex algebra commutant. In this paper, for the adjoint representation $V$ of Lie algebra $sl(2,\C)$, we describe a commutant of $βγ$- System $S(V)$ by giving its generators, moreover, we get a new Howe pair of vertex algebras. Analogue to commutants in the theory of associative algebras, one can construct a new subalgebra of vertex algebra known as a vertex algebra commutant. In this paper, for the adjoint representation $V$ of Lie algebra $sl(2,\C)$, we describe a commutant of $βγ$- System $S(V)$ by giving its generators, moreover, we get a new Howe pair of vertex algebras. △ Less

Submitted 26 September, 2009; originally announced September 2009.

Comments: 15 pages, No figures. This is our first paper of series on this topic

MSC Class: 17B69;81T40