A polynomial recognition of unit forms using graph-based strategies

DOI10.1016/J.DAM.2018.06.018MaRDI QIDQ1634765zbMATH OpenOpenAlexWikidataFDO

Authors Jesmmer Alves, Diane Castongay, Thomas Brüstle

Publication date 18 December 2018

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

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

zbMATH Keywords

graphpolynomial algorithmintegral quadratic formunit formcritical unit formhypercritical unit form

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Quadratic and bilinear forms, inner products (15A63) Representations of quivers and partially ordered sets (16G20) Representation type (finite, tame, wild, etc.) of associative algebras (16G60)

Recommendations

• A polynomial recognition of unit forms
• Unit form recognition by mutations: application of mutations in the search of positive roots
• scientific article; zbMATH DE number 1361363
• Towards the classification of sincere weakly positive unit forms
• On Weakly Non-Negative Unit forms and Tame Algebras

Cites work

• scientific article; zbMATH DE number 5254 (Why is no real title available?)
• scientific article; zbMATH DE number 2228448 (Why is no real title available?)
• A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
• Algebras whose Tits form accepts a maximal omnipresent root.
• Algorithms for weakly nonnegative quadratic forms
• Congruences of edge-bipartite graphs with applications to Grothendieck group recognition. II: Coxeter type study
• Coxeter transformations and representations of partially ordered sets
• On Weakly Non-Negative Unit forms and Tame Algebras
• On weakly positive unit forms
• 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.
• Tree algebras with non-negative tits form
• \(P\)-critical integral quadratic forms and positive unit forms: an algorithmic approach

Cited in

(5)

• A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• Unit form recognition by mutations: application of mutations in the search of positive roots
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• A polynomial recognition of unit forms

This page was built for publication: A polynomial recognition of unit forms using graph-based strategies

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