A deterministic algorithm for Harder-Narasimhan filtrations for representations of acyclic quivers
Abstract
Let $M$ be a representation of an acyclic quiver $Q$ over an infinite field $k$. We establish a deterministic algorithm for computing the Harder-Narasimhan filtration of $M$. The algorithm is polynomial in the dimensions of $M$, the weights that induce the Harder-Narasimhan filtration of $M$, and the number of paths in $Q$. As a direct application, we also show that when $k$ is algebraically closed and when $M$ is unstable, the same algorithm produces Kempf's maximally destabilizing one parameter subgroups for $M$.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2021
- DOI:
- 10.48550/arXiv.2111.06428
- arXiv:
- arXiv:2111.06428
- Bibcode:
- 2021arXiv211106428C
- Keywords:
-
- Mathematics - Representation Theory;
- Mathematics - Algebraic Geometry;
- 14Q20
- E-Print:
- Alg. Number Th. 18 (2024) 319-347