English
Related papers

Related papers: Block diagonalizing ultrametric matrices

200 papers

Exact diagonalization is a powerful numerical technique to analyze static and dynamical quantities in quantum many-body lattice models. It provides unbiased information concerning quantum numbers, energies and wave-functions of the…

Strongly Correlated Electrons · Physics 2016-08-31 Gregoire Misguich , Philippe Sindzingre

We study a class of holomorphic matrix models. The integrals are taken over middle dimensional cycles in the space of complex square matrices. As the size of the matrices tends to infinity, the distribution of eigenvalues is given by a…

High Energy Physics - Theory · Physics 2009-11-10 Giovanni Felder , Roman Riser

Several new verifiable conditions are established for block matrices with scalar diagonal blocks to have the numerical range equal the convex hull of at most k ellipses where k by k is the size of the smaller diagonal block. For k = 2,…

Functional Analysis · Mathematics 2020-02-25 Titas Geryba , Ilya M. Spitkovsky

Positive semidefinite matrices partitioned into a small number of Hermitian blocks have a remarkable property. Such a matrix may be written in a simple way from the sum of its diagonal blocks

Functional Analysis · Mathematics 2012-10-11 Jean-Christophe Bourin , Eun-Young Lee , Minghua Lin

Symmetry is a common feature of many combinatorial problems. Unfortunately eliminating all symmetry from a problem is often computationally intractable. This paper argues that recent parameterized complexity results provide insight into…

Artificial Intelligence · Computer Science 2015-05-19 Toby Walsh

The decomposition of large unitary matrices into smaller ones is important, because it provides ways to realization of classical and quantum information processing schemes. Today, most of the methods use planar meshes of tunable two-channel…

We analyze the set of real and complex Hadamard matrices with additional symmetry constrains. In particular, we link the problem of existence of maximally entangled multipartite states of $2k$ subsystems with $d$ levels each to the set of…

Quantum Physics · Physics 2024-06-18 Wojciech Bruzda , Grzegorz Rajchel-Mieldzioć , Karol Życzkowski

Superregular matrices, i.e., matrices where all square submatrices are non-singular, have a wide range of applications in communications. A superregular block matrix is a broader concept where all full block submatrices, with the…

Rings and Algebras · Mathematics 2025-07-15 Gustavo Terra Bastos , Sara D. Cardell

The paper studies the global convergence of the block Jacobi me\-thod for symmetric matrices. Given a symmetric matrix $A$ of order $n$, the method generates a sequence of matrices by the rule $A^{(k+1)}=U_k^TA^{(k)}U_k$, $k\geq0$, where…

Numerical Analysis · Mathematics 2017-06-27 Vjeran Hari , Erna Begovic

Random operators constitute fundamental building blocks of models of complex systems yet are far from fully understood. Here, we explain an asymmetry emerging upon repeating identical isotropic (uniformly random) operations. Specifically,…

Statistical Mechanics · Physics 2021-06-03 Malte Schröder , Marc Timme

This paper deals with the problem of constructing superregular matrices that lead to MDP convolutional codes. These matrices are a type of lower block triangular Toeplitz matrices with the property that all the square submatrices that can…

Information Theory · Computer Science 2013-03-18 P. Almeida , D. Napp , R. Pinto

Holomorphy of the superpotential promotes any continuous symmetry group G to a complexified symmetry group G_C of the superpotential. For U(1) symmetry this means that the superpotential is not only invariant under U(1) phase rotation but…

High Energy Physics - Theory · Physics 2012-01-06 Pritibhajan Byakti

This article reviews the subject of supersymmetry and its breaking. The emphasis is on recent developments in metastable, dynamical supersymmetry breaking, which permit the construction of promising models of particle physics.

High Energy Physics - Theory · Physics 2015-05-20 Michael Dine , John D. Mason

For positive semi-definite block-matrix $M,$ we say that $M$ is P.S.D. and we write $M=\begin{pmatrix} A \& X\\ {X^*} \& B\end{pmatrix} \in {\mathbb{M}}\_{n+m}^+$, with $A\in {\mathbb{M}}\_n^+$, $B \in {\mathbb{M}}\_m^+.$ The focus is on…

Functional Analysis · Mathematics 2015-09-15 Antoine Mhanna

We review a class of models of dynamical supersymmetry breaking, and give a unified description of these models.

High Energy Physics - Phenomenology · Physics 2007-05-23 Lisa Randall

Matrix models of 2D quantum gravity are either exactly solvable for matter of central charge $ c\leq 1, $ or not understood. It would be useful to devise an approximate scheme which would be reasonable for the known cases and could be…

High Energy Physics - Theory · Physics 2009-10-22 Edouard Brézin , Jean Zinn-Justin

Symmetry is an important feature of many constraint programs. We show that any problem symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different symmetries pick out different solutions in each…

Artificial Intelligence · Computer Science 2010-05-31 George Katsirelos , Toby Walsh

Symmetry breaking for graphs and other combinatorial objects is notoriously hard. On the one hand, complete symmetry breaks are exponential in size. On the other hand, current, state-of-the-art, partial symmetry breaks are often considered…

Logic in Computer Science · Computer Science 2026-04-01 Michael Codish , Mikoláš Janota

Symmetry is an important problem in many combinatorial problems. One way of dealing with symmetry is to add constraints that eliminate symmetric solutions. We survey recent results in this area, focusing especially on two common and useful…

Artificial Intelligence · Computer Science 2012-04-18 Toby Walsh

Despite the advances in the development of numerical methods analytical approaches still play the key role on the way towards a deeper understanding of many-particle systems. In this regards, diagonalization schemes for Hamiltonians…

Strongly Correlated Electrons · Physics 2020-10-15 Steffen Sykora , Arnd Hübsch , Klaus W. Becker