Eigenvectors and eigenvalues in a random subspace of a tensor product

DOI10.1007/S00222-012-0386-3MaRDI QIDQ695296zbMATH OpenOpenAlexFDO

Authors Ion Nechita, S. T. Belinschi, Benoit Collins

Publication date 20 December 2012

Published in Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.3099

zbMATH Keywords

tensor producteigenvaluesrandom matrixsingular value decompositioneigenvectorslaw of large numbersfree probabilityHilbert-Schmidt normrandom subspace

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Random matrices (algebraic aspects) (15B52) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Free probability and free operator algebras (46L54)

Abstract: Given two positive integers $n$ and $k$ and a parameter $tin(0,1)$, we choose at random a vector subspace $V_{n}subsetmathbb{C}^{k}otimesmathbb{C}^n$ of dimension $Nsimtnk$. We show that the set of $k$-tuples of singular values of all unit vectors in $V_n$ fills asymptotically (as $n$ tends to infinity) a deterministic convex set $K_{k,t}$ that we describe using a new norm in $R^k$. Our proof relies on free probability, random matrix theory, complex analysis and matrix analysis techniques. The main result result comes together with a law of large numbers for the singular value decomposition of the eigenvectors corresponding to large eigenvalues of a random truncation of a matrix with high eigenvalue degeneracy.

Recommendations

• Random tensor theory: Extending random matrix theory to mixtures of random product states
• Normal Vector of a Random Hyperplane
• Strong Law for the singular values and eigenvectors of random matrices I
• Eigenvalue rigidity for truncations of random unitary matrices
• Random weighted projections, random quadratic forms and random eigenvectors

Cites work

• scientific article; zbMATH DE number 4082316 (Why is no real title available?)
• scientific article; zbMATH DE number 3736133 (Why is no real title available?)
• scientific article; zbMATH DE number 44360 (Why is no real title available?)
• scientific article; zbMATH DE number 527331 (Why is no real title available?)
• scientific article; zbMATH DE number 2162780 (Why is no real title available?)
• scientific article; zbMATH DE number 3240458 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• A UNIVERSALITY RESULT FOR THE GLOBAL FLUCTUATIONS OF THE EIGENVECTORS OF WIGNER MATRICES
• A new application of random matrices: \(\operatorname{Ext} (C_{\text{red}}^*(F_2))\) is not a group
• A note on regularity for free convolutions
• Addition of certain non-commuting random variables
• An introduction to random matrices
• Atoms and regularity for measures in a partially defined free convolution semigroup
• Composition operators and classical function theory
• Convex Analysis
• Finite sample approximation results for principal component analysis: A matrix perturbation approach
• Free Random Variables
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Lectures on the Combinatorics of Free Probability
• On the multiplication of free N -tuples of noncommutative random variables
• Orbit measures, random matrix theory and interlaced determinantal processes
• Processes with free increments
• Random quantum channels. II: Entanglement of random subspaces, Rényi entropy estimates and additivity problems
• Superconvergence to the central limit and failure of the Cramér theorem for free random variables
• The analogues of entropy and of Fisher's information measure in free probability theory. I
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• The strong asymptotic freeness of Haar and deterministic matrices

Cited in

(16)

• Estimates for compression norms and additivity violation in quantum information
• Highly entangled, non-random subspaces of tensor products from quantum groups
• Almost one bit violation for the additivity of the minimum output entropy
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shape
• How many eigenvalues of a random symmetric tensor are real?
• Continuity and growth of free multiplicative convolution semigroups
• Local spectrum of truncations of Kronecker products of Haar distributed unitary matrices
• Concentration estimates for random subspaces of a tensor product and application to quantum information theory
• Random matrix techniques in quantum information theory
• Additivity rates and PPT property for random quantum channels
• LOW ENTROPY OUTPUT STATES FOR PRODUCTS OF RANDOM UNITARY CHANNELS
• Entanglement and the Temperley-Lieb category
• Random positive operator valued measures
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• Random tensor theory: Extending random matrix theory to mixtures of random product states
• Moment methods on compact groups: Weingarten calculus and its applications

This page was built for publication: Eigenvectors and eigenvalues in a random subspace of a tensor product

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q695296)