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

DOI10.2140/ANT.2024.18.319MaRDI QIDQ6154492zbMATH OpenOpenAlexWikidataFDO

Authors Chi-yu Cheng

Publication date 15 February 2024

Published in Algebra \& Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

discrepancygeometric invariant theoryrepresentationHarder-Narasimhan filtrationquiverslope stabilityweight stability

Mathematics Subject Classification ID

Geometric invariant theory (14L24) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Representations of quivers and partially ordered sets (16G20)

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$.

Cites work

• Constructive non-commutative rank computation is in deterministic polynomial time
• Generalized Wong sequences and their applications to Edmonds' problems
• Geometric Invariant Theory
• Instability in invariant theory
• MODULI OF REPRESENTATIONS OF FINITE DIMENSIONAL ALGEBRAS
• On the Harder-Narasimhan filtration for finite dimensional representations of quivers
• Simultaneous robust subspace recovery and semi-stability of quiver representations
• Stable representations of quivers.
• Stratifications associated to reductive group actions on affine spaces

Cited in

(1)

• Harder-Narasimhan filtrations of persistence modules

This page was built for publication: A deterministic Algorithm for Harder-Narasimhan filtrations for representations of acyclic quivers

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