Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion

DOI10.3233/FI-2021-2061OpenAlexW3191566514MaRDI QIDQ5158670

Daniel E. Rivera, Claudia Pérez

Publication date: 25 October 2021

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

Full work available at URL: https://doi.org/10.3233/fi-2021-2061

zbMATH Keywords

polynomial algorithmcluster algebrabiconnected componentpositive quasi-Cartan companiontriconnected component

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

Isotropy groups of the action of orthogonal similarity on symmetric matrices

Uses Software

• Algorithm 447

Cites Work

• Unnamed Item
• Unnamed Item
• Polynomial recognition of cluster algebras of finite type
• Mutation classes of finite type cluster algebras with principal coefficients
• A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points
• Cluster algebras. II: Finite type classification
• Graphical characterization of positive definite non symmetric quasi-Cartan matrices
• The Dynkin type of a non-negative unit form.
• Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices
• Root systems and inflations of non-negative quasi-Cartan matrices
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• Cluster algebras I: Foundations
• Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, II. Application to Coxeter Spectral Analysis
• Mutation classes of diagrams via infinite graphs
• The Mutation Class ofD_nQuivers
• Finding triconnected components of graphs
• Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
• Cubic Algorithm to Compute the Dynkin Type of a Positive Definite Quasi-Cartan Matrix
• Dividing a Graph into Triconnected Components
• Mutation classes of skew-symmetrizable 3×3 matrices
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Lie groups beyond an introduction
• A characterization of positive unit forms. II

This page was built for publication: Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion