Cubic Algorithm to Compute the Dynkin Type of a Positive Definite Quasi-Cartan Matrix

DOI10.3233/FI-2018-1653zbMath1442.65082MaRDI QIDQ4637864

Mario Abarca, Claudia Pérez, Daniel E. Rivera

Publication date: 3 May 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

root systemDynkin diagramintegral quadratic formquasi-Cartan matrixinflations algorithm

Mathematics Subject Classification ID

Numerical linear algebra (65F99) Root systems (17B22)

Related Items (18)

A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm ⋮ Weyl roots and equivalences of integral quadratic forms ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ Unit form recognition by mutations: application of mutations in the search of positive roots ⋮ Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices ⋮ Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops ⋮ On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs ⋮ A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ Graphical characterization of positive definite non symmetric quasi-Cartan matrices ⋮ Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix ⋮ On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs ⋮ A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\) ⋮ Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices ⋮ Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion ⋮ On the structure of loop-free non-negative edge-bipartite graphs ⋮ Root systems and inflations of non-negative quasi-Cartan matrices ⋮ A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices ⋮ A Coxeter spectral classification of positive edge-bipartite graphs. I: Dynkin types \(\mathcal{B}_n\), \(\mathcal{C}_n\), \(\mathcal{F}_4\), \(\mathcal{G}_2\), \(\mathbb{E}_6\), \(\mathbb{E}_7\), \(\mathbb{E}_8\)

This page was built for publication: Cubic Algorithm to Compute the Dynkin Type of a Positive Definite Quasi-Cartan Matrix