English

A deterministic algorithm for Harder-Narasimhan filtrations for representations of acyclic quivers

Representation Theory 2024-02-07 v3 Algebraic Geometry

Abstract

Let MM be a representation of an acyclic quiver QQ over an infinite field kk. We establish a deterministic algorithm for computing the Harder-Narasimhan filtration of MM. The algorithm is polynomial in the dimensions of MM, the weights that induce the Harder-Narasimhan filtration of MM, and the number of paths in QQ. As a direct application, we also show that when kk is algebraically closed and when MM is unstable, the same algorithm produces Kempf's maximally destabilizing one parameter subgroups for MM.

Keywords

Cite

@article{arxiv.2111.06428,
  title  = {A deterministic algorithm for Harder-Narasimhan filtrations for representations of acyclic quivers},
  author = {chi-yu Cheng},
  journal= {arXiv preprint arXiv:2111.06428},
  year   = {2024}
}
R2 v1 2026-06-24T07:35:36.290Z