Showing 1–8 of 8 results for author: Meng, B

Matchgate signatures under variable permutations

Authors: Boning Meng, Yicheng Pan

Abstract: In this article, we give a sufficient and necessary condition for determining whether a matchgate signature retains its property under a certain variable permutation, which can be checked in polynomial time. We also define the concept of permutable matchgate signatures, and use it to erase the gap between Pl-\#CSP and \#CSP on planar graphs in the previous study. We provide a detailed characteriza… ▽ More In this article, we give a sufficient and necessary condition for determining whether a matchgate signature retains its property under a certain variable permutation, which can be checked in polynomial time. We also define the concept of permutable matchgate signatures, and use it to erase the gap between Pl-\#CSP and \#CSP on planar graphs in the previous study. We provide a detailed characterization of permutable matchgate signatures as well, by presenting their relation to symmetric matchgate signatures. In addition, we prove a dichotomy for Pl-$\#R_D$-CSP where $D\ge 3$ is an integer. △ Less

Submitted 27 March, 2025; originally announced March 2025.

On the Phase Transition of Wilk's Phenomenon

Authors: Yinqiu He, Bo Meng, Zhenghao Zeng, Gongjun Xu

Abstract: Wilk's theorem, which offers universal chi-squared approximations for likelihood ratio tests, is widely used in many scientific hypothesis testing problems. For modern datasets with increasing dimension, researchers have found that the conventional Wilk's phenomenon of the likelihood ratio test statistic often fails. Although new approximations have been proposed in high dimensional settings, ther… ▽ More Wilk's theorem, which offers universal chi-squared approximations for likelihood ratio tests, is widely used in many scientific hypothesis testing problems. For modern datasets with increasing dimension, researchers have found that the conventional Wilk's phenomenon of the likelihood ratio test statistic often fails. Although new approximations have been proposed in high dimensional settings, there still lacks a clear statistical guideline regarding how to choose between the conventional and newly proposed approximations, especially for moderate-dimensional data. To address this issue, we develop the necessary and sufficient phase transition conditions for Wilk's phenomenon under popular tests on multivariate mean and covariance structures. Moreover, we provide an in-depth analysis of the accuracy of chi-squared approximations by deriving their asymptotic biases. These results may provide helpful insights into the use of chi-squared approximations in scientific practices. △ Less

Submitted 13 August, 2020; originally announced August 2020.

Operator-Valued frame generators for group-like unitary systems

Authors: Bin Meng

Abstract: In this paper, we investigate operator-valued frames with the structure of group-like unitary system. We show the commutant of the group-like unitary system can be characterized in terms of analysis operators associated with all the operator-valued Bessel generators and give some sufficient and necessary conditions to describe when an operator-valued frame generator admits a Parseval dual. In this paper, we investigate operator-valued frames with the structure of group-like unitary system. We show the commutant of the group-like unitary system can be characterized in terms of analysis operators associated with all the operator-valued Bessel generators and give some sufficient and necessary conditions to describe when an operator-valued frame generator admits a Parseval dual. △ Less

Submitted 23 December, 2010; v1 submitted 19 December, 2010; originally announced December 2010.

Comments: There are some errors in the proof

MSC Class: 42C15; 46C05; 47B10

Finite Operator-Valued Frames

Authors: Bin Meng

Abstract: Operator-valued frames are natural generalization of frames that have been used in quantum computing, packets encoding, etc. In this paper, we focus on developing the theory about operator-valued frames for finite Hilbert spaces. Some results concerning dilation, alternate dual, and existence of operator-valued frames are given. Then we characterize the optimal operator-valued frames under the cas… ▽ More Operator-valued frames are natural generalization of frames that have been used in quantum computing, packets encoding, etc. In this paper, we focus on developing the theory about operator-valued frames for finite Hilbert spaces. Some results concerning dilation, alternate dual, and existence of operator-valued frames are given. Then we characterize the optimal operator-valued frames under the case which one packet of data is lost in transmission. At last we construct the operator-valued frames $\{V_j\}_{j=1}^m$ with given frame operator $S$ and satisfying $V_jV_j^*=α_jI$, where $α_j's$ are positive numbers. △ Less

Submitted 27 September, 2010; originally announced September 2010.

DGMRES method augmented with eigenvectors for computing the Drazin-inverse solution of singular linear systems

Authors: Bin Meng

Abstract: The DGMRES method for solving Drazin-inverse solution of singular linear systems is generally used with restarting. But the restarting often slows down the convergence and DGMRES often stagnates. We show that adding some eigenvectors to the subspace can improve the convergence just like the method proposed by R.Morgan in [R.Morgan, A restarted GMRES method augmented with eigenvectors, SIAM J.Matri… ▽ More The DGMRES method for solving Drazin-inverse solution of singular linear systems is generally used with restarting. But the restarting often slows down the convergence and DGMRES often stagnates. We show that adding some eigenvectors to the subspace can improve the convergence just like the method proposed by R.Morgan in [R.Morgan, A restarted GMRES method augmented with eigenvectors, SIAM J.Matrix Anal.Appl. 16 (1995)1154-1171]. We derive the implementation of this method and present some numerical examples to show the advantages of this method. △ Less

Submitted 22 September, 2010; originally announced September 2010.

Comments: 13pges, 3figures

MSC Class: 65F15; 15A18

Additive preserving rank one maps on Hilbert $C^\ast$-modules

Authors: Bin Meng

Abstract: In this paper, we characterize a class of additive maps on Hilbert $C^\ast$-modules which maps a "rank one" adjointable operators to another rank one operators. In this paper, we characterize a class of additive maps on Hilbert $C^\ast$-modules which maps a "rank one" adjointable operators to another rank one operators. △ Less

Submitted 4 May, 2007; originally announced May 2007.

Comments: 9 pages

MSC Class: 47B49;46B28

Rank-preserving module maps

Authors: Bin Meng

Abstract: In this paper, we characterize rank one preserving module maps on a Hilbert $C^\ast-$module and study its applications on free probability theory. In this paper, we characterize rank one preserving module maps on a Hilbert $C^\ast-$module and study its applications on free probability theory. △ Less

Submitted 5 February, 2007; originally announced February 2007.

Operator-valued free Fisher information of random matrices

Authors: Bin Meng

Abstract: We study the operator-valued free Fisher information of random matrices in an operator-valued noncommutative probability space. We obtain a formula for $Φ^\ast_{M_2(\mb)}(A,A^\ast,M_2(\mb),η)$, where $A\in M_2(\mb)$ is a $2\times 2$ operator matrix on $\mb$, and $η$ is linear operators on $M_2(\mb)$. Then we consider a special setting: $A$ is an operator-valued semicircular matrix with condition… ▽ More We study the operator-valued free Fisher information of random matrices in an operator-valued noncommutative probability space. We obtain a formula for $Φ^\ast_{M_2(\mb)}(A,A^\ast,M_2(\mb),η)$, where $A\in M_2(\mb)$ is a $2\times 2$ operator matrix on $\mb$, and $η$ is linear operators on $M_2(\mb)$. Then we consider a special setting: $A$ is an operator-valued semicircular matrix with conditional expectation covariance, and find that $Φ_\mb^\ast(c,c^\ast:\mb,id)=2Index(E)$, where $E$ is a conditional expectation of $\mb$ onto $\md$ and $c$ is a circular variable with covariance $E$. △ Less

Submitted 22 January, 2006; originally announced January 2006.

Comments: 13 pages

MSC Class: 46L54; 42C15