Unit form recognition by mutations: application of mutations in the search of positive roots

DOI10.1016/j.dam.2020.12.008zbMath1460.05078MaRDI QIDQ2659074

Thomas Brüstle, Diane Castonguay, Jesmmer Alves

Publication date: 25 March 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.12.008

zbMATH Keywords

mutations; signed graphs; algorithm complexity; integral quadratic form

Mathematics Subject Classification ID

05E10: Combinatorial aspects of representation theory

16G20: Representations of quivers and partially ordered sets

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C22: Signed and weighted graphs

11E99: Forms and linear algebraic groups

05E16: Combinatorial aspects of groups and algebras

Related Items

Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\)

Cites Work

• Tame algebras and Tits quadratic forms.
• Signed graphs
• A polynomial recognition of unit forms using graph-based strategies
• Quadratic forms. Combinatorics and numerical results
• Algorithms for weakly nonnegative quadratic forms
• The Dynkin type of a non-negative unit form.
• Cluster algebras I: Foundations
• Ice quivers with potential associated with triangulations and Cohen-Macaulay modules over orders
• Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, I. Mesh Root Systems
• A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs
• On Maximal Green Sequences
• Quivers with potentials and their representations II: Applications to cluster algebras
• 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 II. Coxeter Type Study*
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
• On the c-Vectors of an Acyclic Cluster Algebra