Polynomial-time classification of skew-symmetrizable matrices with a positive definite quasi-Cartan companion

DOI10.3233/FI-2021-2061MaRDI QIDQ5158670zbMATH OpenOpenAlexFDO

Authors Claudia Pérez, Daniel E. Rivera

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

biconnected componentcluster algebrapolynomial algorithmpositive quasi-Cartan companiontriconnected component

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

• Polynomial recognition of cluster algebras of finite type
• Skew-symmetric cluster algebras of finite mutation type
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Mutation Classes of Skew-Symmetric 3 × 3-Matrices
• Cluster algebras of finite mutation type via unfoldings

Cites work

• A characterization of positive unit forms. II
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points
• CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
• Cluster algebras. I: Foundations
• Cluster algebras. II: Finite type classification
• Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices
• Cubic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Dividing a Graph into Triconnected Components
• Finding triconnected components of graphs
• Graph theoretical and algorithmic characterizations of positive definite symmetric quasi-Cartan matrices
• Graphical characterization of positive definite non symmetric quasi-Cartan matrices
• scientific article; zbMATH DE number 3702853 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• Lie groups beyond an introduction
• 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
• Mutation classes of finite type cluster algebras with principal coefficients
• Mutation classes of skew-symmetrizable \(3\times 3\) matrices
• Polynomial recognition of cluster algebras of finite type
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Root systems and inflations of non-negative quasi-Cartan matrices
• The Dynkin type of a non-negative unit form.
• The Mutation Class ofD_nQuivers

Cited in

(5)

• Polynomial recognition of cluster algebras of finite type
• Isotropy groups of the action of orthogonal similarity on symmetric matrices
• Bidirected graphs, integral quadratic forms and some Diophantine equations
• Weak Dynkin type and the universality of non-negative Coxeter-regular integral quadratic forms
• Cluster algebras and triangulated orbifolds

Describes a project that uses

Uses Software

• Algorithm 447

This page was built for publication: Polynomial-time classification of skew-symmetrizable matrices with a positive definite quasi-Cartan companion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5158670)