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

DOI10.1016/J.DAM.2020.12.008MaRDI QIDQ2659074zbMATH OpenOpenAlexFDO

Authors Jesmmer Alves, Diane Castonguay, Thomas Brüstle

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

algorithm complexityintegral quadratic formmutationssigned graphs

Mathematics Subject Classification ID

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

Recommendations

• A polynomial recognition of unit forms using graph-based strategies
• A polynomial recognition of unit forms
• scientific article; zbMATH DE number 1361363
• Edge reduction for unit forms
• A characterization of positive unit forms

Cites work

• A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
• A polynomial recognition of unit forms using graph-based strategies
• Algorithms for weakly nonnegative quadratic forms
• Cluster algebras. I: Foundations
• Congruences of edge-bipartite graphs with applications to Grothendieck group recognition. II: Coxeter type study
• Cubic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• 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
• On maximal green sequences.
• On the \(c\)-vectors of an acyclic cluster algebra
• Quadratic forms. Combinatorics and numerical results
• Quivers with potentials and their representations II: Applications to cluster algebras
• Signed graphs
• Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs. I. A Gram classification
• Tame algebras and Tits quadratic forms.
• The Dynkin type of a non-negative unit form.

Cited in

(3)

• A polynomial recognition of unit forms using graph-based strategies
• Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\)
• A polynomial recognition of unit forms

This page was built for publication: Unit form recognition by mutations: application of mutations in the search of positive roots

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