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

DOI10.2140/ANT.2024.18.319arXiv2111.06428OpenAlexW4391567096WikidataQ128534321 ScholiaQ128534321MaRDI QIDQ6154492FDOQ6154492

Authors: Chi-yu Cheng 

Publication date: 15 February 2024

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

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

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)

Cites Work

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

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)