On complexity of representations of quivers

DOI10.1016/J.CRMA.2019.10.013MaRDI QIDQ2280085zbMATH OpenOpenAlexFDO

Authors Victor G. Kac

Publication date 17 December 2019

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.10157

zbMATH Keywords

absolutely indecomposablecomplexityquivers representations

Mathematics Subject Classification ID

Representations of quivers and partially ordered sets (16G20)

Abstract: It is shown that, given a representation of a quiver over a finite field, one can check in polynomial time whether it is absolutely indecomposable.

Review text

The author studies absolutely indecomposable representations of quivers. Let \(Q=(Q_0, Q_1)\) be a quiver without loops, \(\mathbb{F}_q\) be a field of \(q\) elements and \(M=(M_i, M_\alpha)_{i\in Q_0, \alpha\in Q_1}\) be a representation of the quiver \(Q\) over a field \(\mathbb{F}_q\). The author shows that the representation \(M\) is absolutely indecomposable (i.e., it is indecomposable over the algebraic closure \(\overline{\mathbb{F}_q}\) of the field \(\mathbb{F}_q\)) if and only if any \(f\in\mathrm{End}(M)\) is quasi-nilpotent (i.e., all its eigenvalues are equal) in \(\mathrm{End}_{\mathbb{F}_q}(N)\), where \(N=\oplus_{i\in Q_0} M_i\). Let \(A\) be an associative algebra and \(A_{-}\) be the Lie algebra obtained from \(A\) by taking the bracket \([a, b]=ab-ba\). He also shows that \(\mathrm{End}(M)\) is a quasi-nilpotent subalgebra (i.e., it consists of quasi-nilpotent elements) of \(\mathrm{End}_{\mathbb{F}_q}(N)\) if and only if the Lie algebra \(\mathrm{End}(M)_{-}\) is nilpotent and \(\mathrm{End}(M)\) has a basis of quasi-nilpotent endomorphisms. By using this results, the author gives a polynomial-time algorithm for determining whether a representation \(M=(M_i, M_\alpha)_{i\in Q_0, \alpha\in Q_1}\) of a quiver \(Q=(Q_0, Q_1)\) over a field \(\mathbb{F}_q\) is absolutely indecomposable or not. Finally, he states a generalized version of the absolutely indecomposable problem and gives a few conjectures concerning this problem.

Recommendations

• On the number of absolutely indecomposable representations of a quiver
• Counting representations of quivers over finite fields
• Absolutely indecomposable representations and Kac-Moody Lie algebras. (With an appendix by Hiraku Nakajima).
• Quiver representations.
• Representations of quivers with automorphisms over finite fields

Cites work

• Absolutely indecomposable representations and Kac-Moody Lie algebras. (With an appendix by Hiraku Nakajima).
• COXETER FUNCTORS AND GABRIEL'S THEOREM
• scientific article; zbMATH DE number 3847545 (Why is no real title available?)
• scientific article; zbMATH DE number 194085 (Why is no real title available?)
• scientific article; zbMATH DE number 3467303 (Why is no real title available?)
• scientific article; zbMATH DE number 3475514 (Why is no real title available?)
• Infinite root systems, representations of graphs and invariant theory
• Infinite root systems, representations of graphs and invariant theory. II
• Kac's conjecture from Nakajima quiver varieties.
• Positivity for Kac polynomials and DT-invariants of quivers.
• Unzerlegbare Darstellungen. I. (Indecomposable representations. I)

Cited in

(3)

• Total Acyclicity for Complexes of Representations of Quivers
• On the recursive construction of indecomposable quiver representations
• The quiver problem is NP-complete

This page was built for publication: On complexity of representations of quivers

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