Root systems and inflations of non-negative quasi-Cartan matrices

DOI10.1016/j.laa.2019.06.006zbMath1423.15013OpenAlexW2953303883WikidataQ127713641 ScholiaQ127713641MaRDI QIDQ2273838

Bartosz Makuracki, Andrzej Mróz

Publication date: 18 September 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2019.06.006

zbMATH Keywords

root systemDynkin diagramintegral quadratic formCoxeter matrixedge-bipartite graphinflation algorithmquasi-Cartan matrixGram congruenceeuclidean diagram

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Canonical forms, reductions, classification (15A21) Signed and weighted graphs (05C22) Root systems (17B22)

Related Items (11)

Weyl roots and equivalences of integral quadratic forms ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ 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 ⋮ 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 ⋮ A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices ⋮ A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n

Cites Work

• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• Mesh geometries of root orbits of integral quadratic forms
• On weakly positive unit forms
• The spectral radius of the Coxeter transformations for a generalized Cartan matrix
• Towards the classification of sincere weakly positive unit forms
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• Graphical characterization of positive definite non symmetric quasi-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\)
• The Dynkin type of a non-negative unit form.
• 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
• Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, I. Mesh Root Systems
• Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, II. Application to Coxeter Spectral Analysis
• Algorithms for Isotropy Groups of Cox-regular Edge-bipartite Graphs
• A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs
• Combinatorial Algorithms for Computing Degenerations of Modules of Finite Dimension
• Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots
• Indecomposable representations of graphs and algebras
• Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
• Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops
• Cubic Algorithm to Compute the Dynkin Type of a Positive Definite Quasi-Cartan Matrix
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition II. Coxeter Type Study*
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Euclidean Lie Algebras
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Root systems and inflations of non-negative quasi-Cartan matrices