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

DOI10.1016/j.dam.2020.12.008zbMath1460.05078OpenAlexW3113657665MaRDI 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

mutationssigned graphsalgorithm complexityintegral quadratic form

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Representations of quivers and partially ordered sets (16G20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22) Forms and linear algebraic groups (11E99) Combinatorial aspects of groups and algebras (05E16)

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