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.
Nous montrons qu'étant donné une représentation de carquois sur un corps fini, on peut vérifier en temps polynomial si elle est absolument indécomposable.
Accepted:
Published online:
Victor G. Kac 1
@article{CRMATH_2019__357_11-12_841_0, author = {Victor G. Kac}, title = {On complexity of representations of quivers}, journal = {Comptes Rendus. Math\'ematique}, pages = {841--845}, publisher = {Elsevier}, volume = {357}, number = {11-12}, year = {2019}, doi = {10.1016/j.crma.2019.10.013}, language = {en}, }
Victor G. Kac. On complexity of representations of quivers. Comptes Rendus. Mathématique, Volume 357 (2019) no. 11-12, pp. 841-845. doi : 10.1016/j.crma.2019.10.013. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2019.10.013/
[1] Coxeter functors and Gabriel's theorem, Usp. Mat. Nauk, Volume 28 (1973), pp. 17-32
[2] Absolutely indecomposable representations and Kac-Moody Lie algebras, Invent. Math., Volume 155 (2004) no. 3, pp. 537-559 (with an appendix by Hiraku Nakajima)
[3] The Representation Theory of Finite Graphs and Associated Algebras, Carleton Math. Lecture Notes, vol. 5, Carleton University, Ottawa, Ontario, Canada, 1973
[4] Unzerlegbare Darstellungen. I, Manuscr. Math., Volume 6 (1972), pp. 71-103 (in German, with English summary); correction: Manuscr. Math., 6, 1972, pp. 309
[5] Kac's conjecture from Nakajima quiver varieties, Invent. Math., Volume 181 (2010) no. 1, pp. 21-37
[6] Positivity for Kac polynomials and DT-invariants of quivers, Ann. of Math. (2), Volume 177 (2013) no. 3, pp. 1147-1168
[7] Infinite root systems, representations of graphs and invariant theory, Invent. Math., Volume 56 (1980) no. 1, pp. 57-92
[8] Infinite root systems, representations of graphs and invariant theory II, J. Algebra, Volume 78 (1982), pp. 141-162
[9] Root systems, representations of quivers and invariant theory, Montecatini, 1982 (Lecture Notes in Math.), Volume vol. 996, Springer, Berlin (1983), pp. 74-108
[10] Infinite-Dimensional Lie Algebras, Cambridge University Press, Cambridge, UK, 1990
[11] Representations of quivers of infinite type, Math. USSR Izv., Ser. Mat., Volume 7 (1973), pp. 752-791
Cited by Sources:
Comments - Policy