English
Related papers

Related papers: Partial classification of spectrum maximizing prod…

200 papers

The Stable Matching Problem with Couples (SMP-C) is a ubiquitous real-world extension of the stable matching problem (SMP) involving complementarities. Although SMP can be solved in polynomial time, SMP-C is NP-Complete. Hence, it is not…

Computer Science and Game Theory · Computer Science 2015-05-14 Andrew Perrault , Joanna Drummond , Fahiem Bacchus

We study the densities of limiting distributions of squared singular values of high-dimensional matrix products composed of independent complex Gaussian (complex Ginibre) and truncated unitary matrices which are taken from Haar distributed…

Probability · Mathematics 2015-12-23 Thorsten Neuschel

The discrete spectrum of complex Jacobi matrices that are compact perturbations of the discrete laplacian is under consideration. The rate of stabilization for the the matrix entries which provides finiteness of the discrete spectrum and is…

Spectral Theory · Mathematics 2007-05-23 I. Egorova , L. Golinskii

In this work, we prove that any element in the tensor product of separable infinite-dimensional Hilbert spaces can be expressed as a matrix product state (MPS) of possibly infinite bond dimension. The proof is based on the singular value…

Mathematical Physics · Physics 2025-08-12 Niilo Heikkinen

An equivalence of matrices via semi-tensor product (STP) is proposed. Using this equivalence, the quotient space is obtained. Parallel and sequential arrangements of the natural projection on different shapes of matrices leads to the…

Optimization and Control · Mathematics 2019-04-15 Daizhan Cheng , Zequn Liu

The distribution of products of random matrices chosen from fixed spherical classes is determined for classical rank 1 symmetric spaces. It is observed that $n\to\infty$ limit behaves approximately as in the abelian case. A theorem on the…

Representation Theory · Mathematics 2007-05-23 Jafar Shaffaf

In this paper, we propose a method to factorise of arbitrary strictly nonsingular 2x2 matrix functions allowing for stable factorisation. For this purpose, we utilise the ExactMPF package working within the Maple environment previously…

Rings and Algebras · Mathematics 2024-06-14 Natalia Adukova , Victor Adukov , Gennady Mishuris

Over the last decade tensor network states (TNS) have emerged as a powerful tool for the study of quantum many body systems. The matrix product states (MPS) are one particular case of TNS and are used for the simulation of 1+1 dimensional…

High Energy Physics - Lattice · Physics 2015-11-16 Boye Buyens , Karel Van Acoleyen , Jutho Haegeman , Frank Verstraete

This paper studies Symmetric Determinantal Representations (SDR) in characteristic 2, that is the representation of a multivariate polynomial P by a symmetric matrix M such that P=det(M), and where each entry of M is either a constant or a…

Computational Complexity · Computer Science 2013-06-06 Bruno Grenet , Thierry Monteil , Stéphan Thomassé

We consider an ensemble of $2\times 2$ normal matrices with complex entries representing operators in the quantum mechanics of 2 - level parity-time reversal (PT) symmetric systems. The randomness of the ensemble is endowed by obtaining…

Mathematical Physics · Physics 2025-01-14 Stalin Abraham , A. Bhagwat , Sudhir Ranjan Jain

We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of for00504925mulas and weakly skew circuits. Our representations produce matrices of much smaller dimensions than those given in…

Computational Complexity · Computer Science 2012-10-24 Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier

In a fully general setting, we study the relation between martingale spaces under two locally absolutely continuous probabilities and prove that the martingale representation property (MRP) is always stable under locally absolutely…

Probability · Mathematics 2019-10-09 Anna Aksamit , Claudio Fontana

We describe certain special consequences of certain elementary methods from group theory for studying the algebraic complexity of matrix multiplication, as developed by H. Cohn, C. Umans et. al. in 2003 and 2005. The measure of complexity…

Data Structures and Algorithms · Computer Science 2026-01-01 Sandeep Murthy

We investigate the use of matrix product states (MPS) to approximate ground states of critical quantum spin chains with periodic boundary conditions (PBC). We identify two regimes in the (N,D) parameter plane, where N is the size of the…

Statistical Mechanics · Physics 2013-02-08 B. Pirvu , G. Vidal , F. Verstraete , L. Tagliacozzo

Given an element $f$ in a regular local ring, we study matrix factorizations of $f$ with $d \ge 2$ factors, that is, we study tuples of square matrices $(\varphi_1,\varphi_2,\dots,\varphi_d)$ such that their product is $f$ times an identity…

Commutative Algebra · Mathematics 2021-02-16 Tim Tribone

The versatile and exactly solvable Scarf II has been predicting, confirming and demonstrating interesting phenomena in complex PT-symmetric sector, most impressively. However, for the non-PT-symmetric sector it has gone underutilized. Here,…

Quantum Physics · Physics 2021-06-24 Sachin Kumar , Zafar Ahmed

We address the problem of the exact computation of two joint spectral characteristics of a family of linear operators, the joint spectral radius (in short JSR) and the lower spectral radius (in short LSR), which are well-known different…

Optimization and Control · Mathematics 2011-06-21 Nicola Guglielmi , Vladimir Protasov

We study the $\epsilon$-pseudospectra $\sigma_\epsilon(A)$ of square matrices $A \in \mathbb{C}^{N \times N}$. We give a complete characterization of the $\epsilon$-pseudospectrum of any $2 \times 2$ matrix and describe the asymptotic…

Spectral Theory · Mathematics 2016-06-08 Feixue Gong , Olivia Meyerson , Jeremy Meza , Mihai Stoiciu , Abigail Ward

We study the problem of detecting the presence of a single unknown spike in a rectangular data matrix, in a high-dimensional regime where the spike has fixed strength and the aspect ratio of the matrix converges to a finite limit. This…

Statistics Theory · Mathematics 2018-06-18 Ahmed El Alaoui , Michael I. Jordan

The open problem of calculating the limiting spectrum (or its Shannon transform) of increasingly large random Hermitian finite-band matrices is described. In general, these matrices include a finite number of non-zero diagonals around their…

Information Theory · Computer Science 2008-05-13 Oren Somekh , Osvalso Simeone , Benjamin M. Zaidel , H. Vincent Poor , Shlomo Shamai