SearcharxivSearch

arXiv subjects

Daniel Kline

Publications and source records attributed to Daniel Kline.

5 recordsLinked to original sources

The Jordan type of a multiparameter persistence module

Let $\mathscr{P}$ be a poset and $\mathcal{S}$ a sequence of $n$ finite substes of $\mathscr{P}$. The Jordan type of a $\mathscr{P}$-persistence module $M$ at $\mathcal{S}$, denoted by $\mathsf{J}_{\mathcal{S}}(M) \in \mathbb{N}^n$, is defined as the Jordan type of a nilpotent operator $\mathbf{T}_{M, \mathcal{S}}$, which is constructed from $M$ and $\mathcal{S}$. When $n=2$, we recover the notion of multirank previously introduced and studied in [Tho19]. We first prove that the multirank invariants are complete for persistence modules over finite zigzag posets. This proves a conjecture of Thomas in the zigzag case. The nilpotent operator $\mathbf{T}_{M, \mathcal{S}}$ is functorial in $M$. When $\mathscr{P}=\mathbb{Z}^d$ or $\mathbb{R}^d$, this functoriality allows us to define the Jordan filtered rank invariant of $M$ at $\mathscr{S}$. We demonstrate that these invariants are strictly finer than the classical rank invariants. We next prove that for any two $\mathscr{P}$-persistence modules $M$ and $N$, the landscape and erosion distances between their Jordan filtered rank invariants are bounded from above by the interleaving distance between $M$ and $N$.

math.RT

Hive-type polytopes for quiver multiplicities and the membership problem for quiver moment cones

Let $Q$ be a bipartite quiver with vertex set $Q_0$ such that the number of arrows between any source vertex and any sink vertex is constant. Let $\beta=(\beta(x))_{x \in Q_0}$ be a dimension vector of $Q$ with positive integer coordinates. Let $rep(Q, \beta)$ be the representation space of $\beta$-dimensional representations of $Q$ and $GL(\beta)$ the base change group acting on $rep(Q, \beta)$ be simultaneous conjugation. Let $K^{\beta}_{\underline{\lambda}}$ be the multiplicity of the irreducible representation of $GL(\beta)$ of highest weight $\underline{\lambda}$ in the ring of polynomial functions on $rep(Q, \beta)$. We show that $K^{\beta}_{\underline{\lambda}}$ can be expressed as the number of lattice points of a polytope obtained by gluing together two Knutson-Tao hive polytopes. Furthermore, this polytopal description together with Derksen-Weyman's Saturation Theorem for quiver semi-invariants allows us to use Tardos' algorithm to solve the membership problem for the moment cone associated to $(Q,\beta)$ in strongly polynomial time.

math.CO

Edmonds' problem and the membership problem for orbit semigroups of quiver representations

A central problem in algebraic complexity, posed by J. Edmonds, asks to decide if the span of a given $l$-tuple $\V=(\V_1, \ldots, \V_l)$ of $N \times N$ complex matrices contains a non-singular matrix. In this paper, we provide a quiver invariant theoretic approach to this problem. Viewing $\V$ as a representation of the $l$-Kronecker quiver $\K_l$, Edmonds' problem can be rephrased as asking to decide if there exists a semi-invariant on the representation space $(\CC^{N\times N})^l$ of weight $(1,-1)$ that does not vanish at $\V$. In other words, Edmonds' problem is asking to decide if the weight $(1,-1)$ belongs to the orbit semigroup of $\V$. Let $Q$ be an arbitrary acyclic quiver and $\V$ a representation of $Q$. We study the membership problem for the orbit semi-group of $\V$ by focusing on the so-called $\V$-saturated weights. We first show that for any given $\V$-saturated weight $\sigma$, checking if $\sigma$ belongs to the orbit semigroup of $\V$ can be done in deterministic polynomial time. Next, let $(Q, \R)$ be an acyclic bound quiver with bound quiver algebra $A=KQ/\langle \R \rangle$ and assume that $\V$ satisfies the relations in $\R$. We show that if $A/\Ann_A(\V)$ is a tame algebra then any weight $\sigma$ in the weight semigroup of $\V$ is $\V$-saturated. Our results provide a systematic way of producing families of tuples of matrices for which Edmonds' problem can be solved effectively.

math.RT

Simultaneous robust subspace recovery and semi-stability of quiver representations

We consider the problem of simultaneously finding lower-dimensional subspace structures in a given $m$-tuple of possibly corrupted, high-dimensional data sets all of the same size. We refer to this problem as simultaneous robust subspace recovery (SRSR) and provide a quiver invariant theoretic approach to it. We show that SRSR is a particular case of the more general problem of effectively deciding whether a quiver representation is semi-stable (in the sense of Geometric Invariant Theory) and, in case it is not, finding a subrepresentation certifying in an optimal way that the representation is not semi-stable. In this paper, we show that SRSR and the more general quiver semi-stability problem can be solved effectively.

math.RT

Sets of Lengths of Powers of a Variable

A positive integer k is a length of a polynomial if that polynomial factors into a product of k irreducible polynomials. We find the set of lengths of polynomials of the form x^n in R[x], where (R, m) is an Artinian local ring with m^2 = 0.

math.AC