Algorithms for weakly nonnegative quadratic forms

DOI10.1016/0024-3795(94)00109-XMaRDI QIDQ1911919zbMATH OpenFDO

Authors Yanyan Li

Publication date 27 October 1996

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(94)00109-X

zbMATH Keywords

algorithmcritical vectorsfinite algebraquadratic formunit form

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63)

Review text

An algorithm is presented to determine if a unit integral quadratic form is weakly nonnegative. This algorithm provides a set of vectors that allow the authors to calculate several invariants of the quadratic form. The paper concludes with a brief survey of the authors' main motivation for this work and several examples illustrating the relationship to the representation theory of finite algebra over a field.

Recommendations

• Edge reduction for weakly non-negative quadratic forms
• scientific article; zbMATH DE number 1361363
• Edge reduction for unit forms
• Non-negativity criterion for integer quadratic forms

Cites work

• Completely separating algebras
• Coxeter transformations and representations of partially ordered sets
• scientific article; zbMATH DE number 421619 (Why is no real title available?)
• scientific article; zbMATH DE number 4208302 (Why is no real title available?)
• scientific article; zbMATH DE number 3695413 (Why is no real title available?)
• On the corank of the Tits form of a tame algebra
• On the representation type of one point extensions of tame concealed algebras
• On weakly positive unit forms
• Tame algebras and integral quadratic forms

Cited in

(15)

• Edge reduction for weakly non-negative quadratic forms
• A polynomial recognition of unit forms using graph-based strategies
• Incidence graphs and non-negative integral quadratic forms
• Edge reduction for unit forms
• On the corank of the Tits form of a tame algebra
• On \(\tau \)-tilting finite simply connected algebras
• Tame-wild dichotomy of Birkhoff type problems for nilpotent linear operators.
• Unit form recognition by mutations: application of mutations in the search of positive roots
• Coordinates of maximal roots of weakly non-negative unit forms
• Tree algebras with non-negative tits form
• A polynomial recognition of unit forms
• Bounds on the number of steps of WDS required for checking the positivity of integral forms
• Quasi-hereditary algebras and quadratic forms
• A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r
• Confluent forms of certain non-linear algorithms

This page was built for publication: Algorithms for weakly nonnegative quadratic forms

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