On symmetries of a matrix and its isospectral reduction
- URL: http://arxiv.org/abs/2105.12579v1
- Date: Tue, 25 May 2021 17:52:27 GMT
- Title: On symmetries of a matrix and its isospectral reduction
- Authors: Malte R\"ontgen, Maxim Pyzh, Christian V. Morfonios, Peter Schmelcher
- Abstract summary: diagonalizable matrices in terms of their so-called isospectral reduction represent a versatile approach to the underlying eigenvalue problem.
We show in the present work that it is possible to construct a corresponding symmetry of the original matrix.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The analysis of diagonalizable matrices in terms of their so-called
isospectral reduction represents a versatile approach to the underlying
eigenvalue problem. Starting from a symmetry of the isospectral reduction, we
show in the present work that it is possible to construct a corresponding
symmetry of the original matrix.
Related papers
- Variational Inference Failures Under Model Symmetries: Permutation Invariant Posteriors for Bayesian Neural Networks [43.88179780450706]
We investigate the impact of weight space permutation symmetries on variational inference.
We devise a symmetric symmetrization mechanism for constructing permutation invariant variational posteriors.
We show that the symmetrized distribution has a strictly better fit to the true posterior, and that it can be trained using the original ELBO objective.
arXiv Detail & Related papers (2024-08-10T09:06:34Z) - A universal formula for the entanglement asymmetry of matrix product
states [0.0]
We provide a universal formula for the entanglement asymmetry of matrix product states with finite bond dimension.
We show that the entanglement asymmetry of any compact -- discrete or continuous -- group depends only on the symmetry breaking pattern, and is not related to any other microscopic features.
arXiv Detail & Related papers (2023-10-03T11:15:19Z) - Symplectic decomposition from submatrix determinants [0.0]
An important theorem in Gaussian quantum information tells us that we can diagonalise the covariance matrix of any Gaussian state via a symplectic transformation.
Inspired by a recently presented technique for finding the eigenvectors of a Hermitian matrix from certain submatrix eigenvalues, we derive a similar method for finding the diagonalising symplectic from certain submatrix determinants.
arXiv Detail & Related papers (2021-08-11T18:00:03Z) - Implicit Regularization in Matrix Sensing via Mirror Descent [29.206451882562867]
We study discrete-time mirror descent applied to the unregularized empirical risk in matrix sensing.
We show that gradient descent with full-rank factorized parametrization is a first-order approximation to mirror descent.
arXiv Detail & Related papers (2021-05-28T13:46:47Z) - Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
We consider an adversarially-trained version of the nonnegative matrix factorization.
In our formulation, an attacker adds an arbitrary matrix of bounded norm to the given data matrix.
We design efficient algorithms inspired by adversarial training to optimize for dictionary and coefficient matrices.
arXiv Detail & Related papers (2021-04-10T13:13:17Z) - Symmetry Breaking in Symmetric Tensor Decomposition [44.181747424363245]
We consider the nonsymmetry problem associated with computing the points rank decomposition of symmetric tensors.
We show that critical points the loss function is detected by standard methods.
arXiv Detail & Related papers (2021-03-10T18:11:22Z) - Entangled symmetric states and copositive matrices [0.0]
Entanglement in symmetric quantum states and the theory of copositive matrices are intimately related.
For the simplest symmetric states, i.e., the diagonal symmetric (DS) states, it has been shown that there exists a correspondence between exceptional (non-exceptional) copositive matrices and non-decomposable (decomposable) Entanglement Witnesses (EWs)
arXiv Detail & Related papers (2020-12-11T20:41:12Z) - Constraints on Maximal Entanglement Under Groups of Permutations [73.21730086814223]
Sets of entanglements are inherently equal, lying in the same orbit under the group action.
We introduce new, generalized relationships for the maxima of those entanglement by exploiting the normalizer and normal subgroups of the physical symmetry group.
arXiv Detail & Related papers (2020-11-30T02:21:22Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
We design regularization-free algorithms for the high-dimensional single index model.
We provide theoretical guarantees for the induced implicit regularization phenomenon.
arXiv Detail & Related papers (2020-07-16T13:27:47Z) - J-matrix method of scattering in one dimension: The relativistic theory [0.0]
We make a relativistic extension of the one-dimensional J-matrix method of scattering.
The relativistic potential matrix is a combination of vector, scalar, and pseudo-scalar components.
arXiv Detail & Related papers (2020-01-14T19:02:15Z) - Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion [101.83262280224729]
We develop a relative error bound for nuclear norm regularized matrix completion.
We derive a relative upper bound for recovering the best low-rank approximation of the unknown matrix.
arXiv Detail & Related papers (2015-04-26T13:12:16Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.