The Minc-type bound and the eigenvalue inclusion sets of the general product of tensors

Chunli Deng,Hongmei Yao,Changjiang Bu

DOI: https://doi.org/10.48550/arXiv.1605.08687

2016-05-27

Abstract:In this paper, we give the Minc-type bound for spectral radius of nonnegative tensors. We also present the bounds for the spectral radius and the eigenvalue inclusion sets of the general product of tensors.

Numerical Analysis

What problem does this paper attempt to address?

Brualdi-type bounds on ninmum eigenvalues for fan product of m-tensors

Gang Wang,Yiju Wang,Yuan Zhang

2020-01-01

Pacific journal of optimization

Abstract:This paper is devoted to bound estimations on the minimum eigenvalues of M-tensors. To this end, we explore Brualdi-type inclusion sets in the sense of M-tensors, and establish some Brualdi-type bounds on the minimum eigenvalues for the Fan product of M-tensors. Numerical examples show the validity of the conclusions.
A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Xu Zhiyuan,Xu Hongwei

DOI: https://doi.org/10.1007/s00526-020-01839-w

2020-01-01

Calculus of Variations and Partial Differential Equations

Abstract:We verify that if M is a compact minimal submanifold with boundary in a Cartan–Hadamard manifold N, then $$\sum \nolimits _{i=1}^{k}\lambda _i\ge \frac{2n\pi }{e}k^{\frac{n+2}{n}}{{\,\mathrm{vol}\,}}(M)^{-\frac{2}{n}}$$, where $$\lambda _i$$ is the ith Dirichlet eigenvalue of the Laplacian on M. This provides an evidence for that the generalized Pólya conjecture is true. We also prove that if M is a complete and non-compact minimal submanifold in a Cartan–Hadamard manifold N, then $$\gamma _n N_\alpha (V)\le \int _M(V-\alpha )_{-}^{n/2}(x)dx$$, where $$N_\alpha (V)$$ is the number of eigenvalues($$\le \alpha $$) of the Schrödinger operator $$-\Delta +V$$ on M and $$\gamma _n$$ is an explicit positive constant depending only on n.
Bounds For Eigenvalues Of Nonsingular H-Tensor

Xue-Zhong Wang,Yimin Wei

DOI: https://doi.org/10.13001/1081-3810.3116

2015-01-01

Electronic Journal of Linear Algebra

Abstract:The bounds for the Z-spectral radius of nonsingular H-tensor, the upper and lower bounds for the minimum H-eigenvalue of nonsingular (strong) M-tensor are studied in this paper. Sharper bounds than known bounds are obtained. Numerical examples illustrate that our bounds give tighter bounds.
Brauer-type Bounds for Hadamard Product of Nonnegative Tensors

Gang Wang,Yuan Zhang,Yiju Wang

DOI: https://doi.org/10.1007/s11464-020-0840-2

2020-01-01

Frontiers of Mathematics in China

Abstract:In this paper, we establish some Brauer-type bounds for the spectral radius of Hadamard product of two nonnegative tensors based on Brauer-type inclusion set, which are shown to be sharper than the existing bounds established in the literature. The validity of the obtained results is theoretically and numerically tested.
New eigenvalue inclusion sets for tensors.

Chaoqian Li,Yaotang Li,Xu Kong

DOI: https://doi.org/10.1002/nla.1858

2014-01-01

Numerical Linear Algebra with Applications

Abstract:Two new eigenvalue inclusion sets for tensors are established. It is proved that the new eigenvalue inclusion sets are tighter than that in Qi's paper Eigenvalues of a real supersymmetric tensor. As applications, upper bounds for the spectral radius of a nonnegative tensor are obtained, and it is proved that these upper bounds are sharper than that in Yang's paper Further results for Perron-Frobenius theorem for nonnegative tensors. And some sufficient conditions of the positive definiteness for an even-order real supersymmetric tensor are given. Copyright (c) 2012 John Wiley & Sons, Ltd.
Some Inequalities for the Hadamard Product of Tensors

Lizhu Sun,Baodong Zheng,Jiang Zhou,Hong Yan

DOI: https://doi.org/10.1080/03081087.2017.1346060

2017-01-01

Linear and Multilinear Algebra

Abstract:Let A = (ai1 center dot center dot center dot im) and B = (bi1 center dot center dot center dot im) be two order m dimension n tensors. TheHadamard productA. B is an ordermdimension n tensor with entries (A circle B) i1 center dot center dot center dot im = ai1 center dot center dot center dot im bi1 center dot center dot im. For nonnegative tensors A and B, we obtain some bounds on spectral radius ofA. B in terms of spectral radius and entries of A and B. We give some inequalities for the minimum eigenvalue and determinant of the Hadamard product involving M-tensors and Z-tensors, and use them to derive some criteria of M-tensors.
Inequalities for M -Tensors

Jun He,Ting-Zhu Huang

DOI: https://doi.org/10.1186/1029-242x-2014-114

2014-01-01

Journal of Inequalities and Applications

Abstract:In this paper, we establish some important properties of M-tensors. We derive upper and lower bounds for the minimum eigenvalue of M-tensors, bounds for eigenvalues of M-tensors except the minimum eigenvalue are also presented; finally, we give the Ky Fan theorem for M-tensors.
Some Bounds for the Spectral Radius of the Hadamard Product of Matrices

Guang-Hui Cheng,Xiao-Yu Cheng,Ting-Zhu Huang,Tin-Yau Tam

2005-01-01

Abstract:Some bounds for the spectral radius of the Hadamard product of two nonnegative matrices are given. Some results involve M-matrices.
Two S -type Z -eigenvalue inclusion sets for tensors

Yanan Wang,Gang Wang

DOI: https://doi.org/10.1186/s13660-017-1428-6

2017-01-01

Journal of Inequalities and Applications

Abstract:In this paper, we present two S -type Z -eigenvalue inclusion sets involved with a nonempty proper subset S of N for general tensors. It is shown that the new sets are tighter than those provided by Wang et al. (Discrete Contin. Dyn. Syst., Ser. B 22(1):187-198, 2017 ). Furthermore, we obtain upper bounds for the spectral radius of weakly symmetric nonnegative tensors, which are sharper than existing results.
A new $Z$-eigenvalue inclusion theorem for tensors

Jianxing Zhao

DOI: https://doi.org/10.48550/arXiv.1705.05187

2017-05-15

Numerical Analysis

Abstract:A new $Z$-eigenvalue inclusion theorem for tensors is given and proved to be tighter than those in [G. Wang, G.L. Zhou, L. Caccetta, $Z$-eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B,22(1) (2017) 187--198]. Based on this set, a sharper upper bound for the $Z$-spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to show the effectiveness of the proposed bound.
New Inequalities on Eigenvalues of the Hadamard Product and the Fan Product of Matrices

Qian-Ping Guo,Hou-Biao Li,Ming-Yan Song

DOI: https://doi.org/10.1186/1029-242x-2013-433

2013-01-01

Journal of Inequalities and Applications

Abstract:In the paper, some new upper bounds for the spectral radius of the Hadamard product of nonnegative matrices, and the low bounds for the minimum eigenvalue of the Fan product of nonsingular M-matrices are given. These new bounds improve existing results, and the estimating formulas are easier to calculate since they only depend on the entries of matrices. Finally, some examples are also given to show that the bounds are better than some previous results.
Z-EIGENVALUE INCLUSION THEOREMS FOR TENSORS

Gang Wang,Guanglu Zhou,Louis Caccetta

DOI: https://doi.org/10.3934/dcdsb.2017009

2017-01-01

Discrete and Continuous Dynamical Systems Series B

Abstract:In this paper, we establish Z-eigenvalue inclusion theorems for general tensors, which reveal some crucial differences between Z-eigenvalues and H-eigenvalues. As an application, we obtain upper bounds for the largest Z-eigenvalue of a weakly symmetric nonnegative tensor, which are sharper than existing upper bounds.
Some Bounds for H-eigenpairs and Z-eigenpairs of a Tensor

Wen Li,Weihui Liu,Seak-Weng Vong

DOI: https://doi.org/10.1016/j.cam.2018.03.024

IF: 2.872

2018-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, we consider the H-eigenpairs and Z-eigenpairs of a tensor. By estimating the ratio of the smallest and largest entries in the Perron vector, we present some sharper bounds for the H-spectral radius of a nonnegative irreducible tensor. Similarly, we also obtain some Z-spectral radius bounds of an irreducible weakly symmetric tensor. In addition, by using the technique of matricizing, several bounds for the Z-spectrum are derived. These proposed bounds improve some existing ones, and some numerical examples are given to show the theoretical results.
Some inequalities for the Fan product of M -tensors

Gang Wang,Yanan Wang,Yuan Zhang

DOI: https://doi.org/10.1186/s13660-018-1853-1

2018-01-01

Journal of Inequalities and Applications

Abstract:In this paper, we investigate some inequalities for the Fan product of M -tensors. We propose exact characterizations of M -tensors and establish some inequalities on the minimum eigenvalue for the Fan product of two M -tensors. Furthermore, the inclusion relations among them are discussed. Numerical examples show the validity of the conclusions.
Z-singular value and Z-singular value inclusion sets for tensors

Yun Miao,Chaoqian Li,Yimin Wei

DOI: https://doi.org/10.1007/s13160-019-00380-4

2019-01-01

Japan Journal of Industrial and Applied Mathematics

Abstract:In this paper, we investigate the Z-singular value problem and Z-singular value inclusion sets of tensors. The multiplicity of Z-singular values and several inclusion theorems are obtained and the comparison between these sets is made. We also investigate the Z-singular values of positive (non-negative) tensors and diagonal tensors, in which case the Z-singular values can be expressed explicitly. As an application, upper bounds for the Z-singular spectral radius of fourth-order tensors are discussed by using the inclusion theorems. Finally, numerical examples are reported to verify the obtained results.
Brualdi-type Inequalities on the Minimum Eigenvalue for the Fan Product of M-tensors

Gang Wang,Yiju Wang,Yuan Zhang

DOI: https://doi.org/10.3934/jimo.2019069

2020-01-01

Journal of Industrial and Management Optimization

Abstract:In this paper, we focus on some inequalities for the Fan product of \begin{document}$ M $\end{document} -tensors. Based on Brualdi-type eigenvalue inclusion sets of \begin{document}$ M $\end{document} -tensors and similarity transformation methods, we establish Brualdi-type inequalities on the minimum eigenvalue for the Fan product of two \begin{document}$ M $\end{document} -tensors. Furthermore, we discuss the advantages of different Brualdi-type inequalities. Numerical examples verify the validity of the conclusions.
Upper bounds on the permanent of multidimensional (0,1)-matrices

A. A. Taranenko

DOI: https://doi.org/10.48550/arXiv.1412.1933

2014-12-05

Abstract:The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. By Minc's conjecture, there exists a reachable upper bound on the permanent of 2-dimensional (0,1)-matrices. In this paper we obtain some generalizations of Minc's conjecture to the multidimensional case. For this purpose we prove and compare several bounds on the permanent of multidimensional (0,1)-matrices. Most estimates can be used for matrices with nonnegative bounded entries.

Combinatorics
On some tensor inequalities based on the t-product

Zhengbang Cao,Pengpeng Xie

DOI: https://doi.org/10.48550/arXiv.2108.03892

2021-08-09

Abstract:In this work, we investigate the tensor inequalities in the tensor t-product formalism. The inequalities involving tensor power are proved to hold similarly as standard matrix scenarios. We then focus on the tensor norm inequalities. The well-known arithmetic-geometric mean inequality, H{\" o}lder inequality, and Minkowski inequality are generalized to tensors. Furthermore, we obtain some t-eigenvalue inequalities.

Numerical Analysis,Functional Analysis
Some New Bounds for the Hadamard Product and the Fan Product of Matrices

Qian-Ping Guo,Hou-Biao Li,Jin-Song Leng

DOI: https://doi.org/10.48550/arxiv.1403.4535

2014-01-01

Abstract:If $A$ and $B$ are nonnegative matrices, a sharp upper bound on the spectral radius $\rho(A\circ B)$ for the Hadamard product of two nonnegative matrices is given, and the minimum eigenvalue $\tau(A\star B)$ of the Fan product of two $M$-matrices $A$ and $B$ is discussed. In addition, we also give a sharp lower bound on $\tau(A\circ B^{-1})$ for the Hadamard product of $A$ and $B^{-1}$. Several examples, illustrating that the given bound is stronger than the existing bounds, are also given.
Limiting Spectral Radii for Products of Ginibre Matrices and Their Inverses

Xiansi Ma,Yongcheng Qi

DOI: https://doi.org/10.1007/s10959-024-01341-5

2024-05-25

Journal of Theoretical Probability

Abstract:Consider the product of m independent n -by- n Ginibre matrices and their inverses, where , p is the number of Ginibre matrices, and q is the number of inverses of Ginibre matrices. The maximum absolute value of the eigenvalues of the product matrices is known as the spectral radius. In this paper, we explore the limiting spectral radii of the product matrices as n tends to infinity and m varies with n . Specifically, when is a fixed integer, we demonstrate that the limiting spectral radii display a transition phenomenon when the limit of p / n changes from zero to infinity. When , the limiting spectral radii for Ginibre matrices have been obtained by Jiang and Qi [J Theor Probab 30: 326–364, 2017]. When q diverges to infinity as n approaches infinity, we prove that the logarithmic spectral radii exhibit a normal limit, which reduces to the limiting distribution for spectral radii for the spherical ensemble obtained by Chang et al. [J Math Anal Appl 461: 1165–1176, 2018] when .

statistics & probability

The Minc-type bound and the eigenvalue inclusion sets of the general product of tensors

Brualdi-type bounds on ninmum eigenvalues for fan product of m-tensors

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Bounds For Eigenvalues Of Nonsingular H-Tensor

Brauer-type Bounds for Hadamard Product of Nonnegative Tensors

New eigenvalue inclusion sets for tensors.

Some Inequalities for the Hadamard Product of Tensors

Inequalities for M -Tensors

Some Bounds for the Spectral Radius of the Hadamard Product of Matrices

Two S -type Z -eigenvalue inclusion sets for tensors

A new $Z$-eigenvalue inclusion theorem for tensors

New Inequalities on Eigenvalues of the Hadamard Product and the Fan Product of Matrices

Z-EIGENVALUE INCLUSION THEOREMS FOR TENSORS

Some Bounds for H-eigenpairs and Z-eigenpairs of a Tensor

Some inequalities for the Fan product of M -tensors

Z-singular value and Z-singular value inclusion sets for tensors

Brualdi-type Inequalities on the Minimum Eigenvalue for the Fan Product of M-tensors

Upper bounds on the permanent of multidimensional (0,1)-matrices

On some tensor inequalities based on the t-product

Some New Bounds for the Hadamard Product and the Fan Product of Matrices

Limiting Spectral Radii for Products of Ginibre Matrices and Their Inverses