Searcharxiv⌕ Search

arXiv subjects

Thomas Brüstle

Publications and source records attributed to Thomas Brüstle.

At least 19 recordsLinked to original sources

Decomposing zero-dimensional persistent homology over rooted tree quivers

Given a functor from any category into the category of topological spaces, one obtains a linear representation of the category by post-composing the given functor with a homology functor with field coefficients. This construction is fundamental in persistence theory, where it is known as persistent homology, and where the category is typically a poset. Persistence theory is particularly successful when the poset is a finite linearly ordered set, owing to the fact that in this case its category of representations is of finite type. We show that when the poset is a rooted tree poset (a poset with a maximum and whose Hasse diagram is a tree) the additive closure of the category of representations obtainable as zero-dimensional persistent homology is of finite type, and give a quadratic-time algorithm for decomposition into indecomposables. In doing this, we give an algebraic characterization of the additive closure in terms of Ringel's tree modules, and show that its indecomposable objects are the reduced representations of Kinser.

math.RT↗

Generalized Rank via Minimal Subposet

Let $\mathcal{C}$ be a small, connected category with finite hom-sets. We show that if the embedding of a connected subcategory $\mathcal{J}$ is both initial and final, then the restriction of any $\mathcal{C}$-module along $\mathcal{J}$ preserves the generalized rank-or equivalently, the multiplicity of the ``entire" interval modules for $\mathcal{C}$ and $\mathcal{J}$. Conversely, we prove that this property characterizes initial and final embeddings when both $\mathcal{C}$ and $\mathcal{J}$ are posets satisfying certain mild constraints and the embedding is full. For $\mathcal{C}$ a poset under these conditions, we describe the minimal full subposet whose embedding is initial or final. This generalizes an observation made by Dey and Lesnick. We also extend a result of Kinser on the generalized rank invariant to small categories.

math.RT↗

An Algebraic Introduction to Persistence

We introduce persistence with an emphasis on its algebraic foundations, using the representation theory of posets. Linear representations of posets arise in several areas of mathematics, including the representation theory of quivers and finite dimensional algebras, Morse theory and other areas of geometry, as well as topological inference and topological data analysis -- often via persistent homology. In some of these contexts, the category of poset representations of interest admits a metric structure given by the so-called interleaving distance. Persistence studies the algebraic properties of these poset representations and their behavior under perturbations in the interleaving distance. We survey fundamental results in the area, applications to pure and applied mathematics, advanced topics such as multiparameter persistence, as well as theoretical challenges and open questions.

math.AT↗

Invariants of persistence modules defined by order-embeddings

One of the main objectives of topological data analysis is the study of discrete invariants for persistence modules, in particular when dealing with multiparameter persistence modules. In many cases, the invariants studied for these non-totally ordered posets $P$ can be obtained from restricting a given module to a subposet $X$ of $P$ that is totally ordered (or more generally, of finite representation type), and then computing the barcode (or the general direct sum decomposition) over $X$. We consider in this paper general order-preserving embeddings of representation-finite subposets $X$ into $P$ and study systematically the invariants obtained by decomposing the restriction of a given $P$-module $M$ to $X$ into its indecomposable summands. The restriction functor from $\mathrm{mod}\ P$ to $\mathrm{mod}\ X$ is well-studied, and it is known to be exact and admits both left and right adjoint functors, known as induction and co-induction functors. This allows us to obtain new homological insights, and also to re-interpret previous results. We use this approach also to determine bases of the image of these invariants, thus generalizing the concept of signed barcodes which is considered in the literature in relation to stability results. It turns out that considering only order-embeddings of one fixed poset $X$ into the poset $P$, and studying the set of all indecomposables obtained from $X$ introduces a lot of redundancy. We therefore also study iterated embeddings of several posets of increasing sizes, while limiting attention to only some indecomposables (that have not been obtained from embedding of smaller posets previously).

math.AT↗

Stratifying systems and Jordan-Hölder extriangulated categories

Stratifying systems, which have been defined for module, triangulated and exact categories previously, were developed to produce examples of standardly stratified algebras. A stratifying system $Φ$ is a finite set of objects satisfying some orthogonality conditions. One very interesting property is that the subcategory $\mathcal{F}(Φ)$ of objects admitting a composition series-like filtration with factors in $Φ$ has the Jordan-Hölder property on these filtrations. This article has two main aims. First, we introduce notions of subobjects, simple objects and composition series for an extriangulated category, in order to define a Jordan-Hölder extriangulated category. Moreover, we characterise Jordan-Hölder, length, weakly idempotent complete extriangulated categories in terms of the associated Grothendieck monoid and Grothendieck group. Second, we develop a theory of stratifying systems in extriangulated categories. We define projective stratifying systems and show that every stratifying system $Φ$ in an extriangulated category is part of a minimal projective one $(Φ,Q)$. We prove that $\mathcal{F}(Φ)$ is a length, Jordan-Hölder extriangulated category when $(Φ,Q)$ satisfies a left exactness condition. We give several examples and answer a recent question of Enomoto--Saito in the negative.

math.RT↗

Counts and end-curves in two-parameter persistence

Given a finite dimensional, bigraded module over the polynomial ring in two variables, we define its two-parameter count, a natural number, and its end-curves, a set of plane curves. These are two-dimensional analogues of the notions of bar-count and endpoints of singly-graded modules over the polynomial ring in one variable, from persistence theory. We show that our count is the unique one satisfying certain natural conditions; as a consequence, several inclusion-exclusion formulas in two-parameter persistence yield the same positive number, which equals our count, and which in turn equals the number of end-curves, giving geometric meaning to this count. We show that the end-curves determine the classical Betti tables by showing that they interpolate between generators, relations, and syzygies. Using the band representations of a certain string algebra, we show that the set of end-curves admits a canonical partition, where each part forms a closed curve on the plane; we call this the boundary of the module. As an invariant, the boundary is neither weaker nor stronger than the rank invariant, but, in contrast to the rank invariant, it is a complete invariant on the set of spread-decomposable representations. Our results connect several lines of work in multiparameter persistence, and their extension to modules over the real-exponent polynomial ring in two variables relates to two-dimensional Morse theory.

math.RT↗

Exact structures for persistence modules

We discuss applications of exact structures and relative homological algebra to the study of invariants of multiparameter persistence modules. This paper is mostly expository, but does contain a pair of novel results. Over finite posets, classical arguments about the relative projective modules of an exact structure make use of Auslander-Reiten theory. One of our results establishes a new adjunction which allows us to ``lift'' these arguments to certain infinite posets over which Auslander-Reiten sequences do not always exist. We give several examples of this lifting, in particular highlighting the non-existence and existence of resolutions by upsets when working with finitely presentable representations of the plane and of the closure of the positive quadrant, respectively. We then restrict our attention to finite posets. In this setting, we discuss the relationship between the global dimension of an exact structure and the representation dimension of the incidence algebra of the poset. We conclude with our second novel contribution. This is an explicit description of the irreducible morphisms between relative projective modules for several exact structures which have appeared previously in the literature.

math.AT↗

An exact structure approach to almost rigid modules over quivers of type $\mathbb{A}$

Let $A$ be the path algebra of a quiver of Dynkin type $\mathbb{A}_n$. The module category $\text{mod}\,A$ has a combinatorial model as the category of diagonals in a polygon $S$ with $n+1$ vertices. The recently introduced notion of almost rigid modules is a weakening of the classical notion of rigid modules. The importance of this new notion stems from the fact that maximal almost rigid $A$-modules are in bijection with the triangulations of the polygon $S.$ In this article, we give a different realization of maximal almost rigid modules. We introduce a non-standard exact structure $\mathcal{E}_\diamond$ on $\text{mod}\,A$ such that the maximal almost rigid $A$-modules in the usual exact structure are exactly the maximal rigid $A$-modules in the new exact structure. A maximal rigid module in this setting is the same as a tilting module. Thus the tilting theory relative to the exact structure $\mathcal{E}_\diamond$ translates into a theory of maximal almost rigid modules in the usual exact structure. As an application, we show that with the exact structure $\mathcal{E}_\diamond$, the module category becomes a 0-Auslander category in the sense of Gorsky, Nakaoka and Palu. We also discuss generalizations to quivers of type $\mathbb{D}$ and gentle algebras.

math.RT↗

Homological approximations in persistence theory

We define a class of invariants, which we call homological invariants, for persistence modules over a finite poset. Informally, a homological invariant is one that respects some homological data and takes values in the free abelian group generated by a finite set of indecomposable modules. We focus in particular on groups generated by "spread modules", which are sometimes called "interval modules" in the persistence theory literature. We show that both the dimension vector and rank invariant are equivalent to homological invariants taking values in groups generated by spread modules. We also show that the free abelian group generated by the "single-source" spread modules gives rise to a new invariant which is finer than the rank invariant. They are also thankful to an anonymous referee for their thorough reading of this paper and suggestions for improvement.

math.AT↗

Ordered Exchange Graphs

The exchange graph of a cluster algebra encodes the combinatorics of mutations of clusters. Through the recent "categorifications" of cluster algebras using representation theory one obtains a whole variety of exchange graphs associated with objects such as a finite-dimensional algebra or a differential graded algebra concentrated in non-positive degrees. These constructions often come from variations of the concept of tilting, the vertices of the exchange graph being torsion pairs, t-structures, silting objects, support $τ$-tilting modules and so on. All these exchange graphs stemming from representation theory have the additional feature that they are the Hasse quiver of a partial order which is naturally defined for the objects. In this sense, the exchange graphs studied in this article can be considered as a generalization or as a completion of the poset of tilting modules which has been studied by Happel and Unger. The goal of this article is to axiomatize the thus obtained structure of an ordered exchange graph, to present the various constructions of ordered exchange graphs and to relate them among each other.

math.RT↗

On the lattices of exact and weakly exact structures

We initiate in this article the study of weakly exact structures, a generalization of Quillen exact structures. We introduce weak counterparts of one-sided exact structures and show that a left and a right weakly exact structure generate a weakly exact structure. We further define weakly extriangulated structures on an additive category $\mathcal{A}$ and characterize weakly exact structures among them. We investigate when these structures on $\mathcal{A}$ form lattices. We prove that the lattice of substructures of a weakly extriangulated structure is isomorphic to the lattice of topologizing subcategories of a certain functor category. In the idempotent complete case, we characterize the lattice of all weakly exact structures and we prove the existence of a unique maximal weakly exact structure. We study in detail the situation when $\mathcal{A}$ is additively finite, giving a module-theoretic characterization of closed sub-bifunctors of $\mbox{Ext}^1$ among all additive sub-bifunctors.

math.CT↗

Double framed moduli spaces of quiver representations

Motivated by problems in the neural networks setting, we study moduli spaces of double framed quiver representations and give both a linear algebra description and a representation theoretic description of these moduli spaces. We define a network category whose isomorphism classes of objects correspond to the orbits of quiver representations, in which neural networks map input data. We then prove that the output of a neural network depends only on the corresponding point in the moduli space. Finally, we present a different perspective on mapping neural networks with a specific activation function, called ReLU, to a moduli space using the symplectic reduction approach to quiver moduli.

math.RT↗

Reduction of exact structures

Examples of exact categories in representation theory are given by the category of Delta-filtered modules over quasi-hereditary algebras, but also by various categories related to matrix problems, such as poset representations or representations of bocses. Motivated by the matrix problem background, we study in this article the reduction of exact structures, and consider the poset Ex(A) of all exact structures on a fixed additive category A. This poset turns out to be a complete lattice, and under suitable conditions results of Enomoto's imply that it is boolean. We initiate in this article a detailed study of exact structures E by generalizing notions from abelian categories such as the length of an object relative to E and the quiver of an exact category (A,E). We investigate the Gabriel-Roiter measure for (A,E), and further study how these notions change when the exact structure varies.

math.RT↗

Intersections, sums, and the Jordan-Hölder property for exact categories

We investigate how the concepts of intersection and sums of subobjects carry to exact categories. We obtain a new characterisation of quasi-abelian categories in terms of admitting admissible intersections in the sense of Hassoun and Roy. There are also many alternative characterisations of abelian categories as those that additionally admit admissible sums and in terms of properties of admissible morphisms. We then define a generalised notion of intersection and sum which every exact category admits. Using these new notions, we define and study classes of exact categories that satisfy the Jordan-Hölder property for exact categories, namely the Diamond exact categories and Artin-Wedderburn exact categories. By explicitly describing all exact structures on $\mathcal{A}= \mbox{rep}\, Λ$ for a Nakayama algebra $Λ$ we characterise all Artin-Wedderburn exact structures on $\mathcal{A}$ and show that these are precisely the exact structures with the Jordan-Hölder property.

math.CT↗

Derived equivalences between skew-gentle algebras using orbifolds

Skew-gentle algebras are skew-group algebras of gentle algebras equipped with a certain $\Z_2$-action. Building on the bijective correspondence between gentle algebras and dissected surfaces, we obtain in this paper a bijection between skew-gentle algebras and certain dissected orbifolds that admit a double cover. We prove the compatibility of the $\Z_2$-action on the double cover with the skew-group algebra construction. This allows us to investigate the derived equivalence relation between skew-gentle algebras in geometric terms: We associate to each skew-gentle algebra a line field on the orbifold, and on its double cover, and interpret different kinds of derived equivalences of skew-gentle algebras in terms of diffeomorphisms respecting the homotopy class of the line fields associated to the algebras.

math.RT↗

Stability Conditions and Maximal Green Sequences in Abelian Categories

In this paper we study the stability functions on abelian categories introduced by Rudakov in \cite{Ru} and their relation with torsion classes and maximal green sequences. Moreover we introduce a new kind of stability function which is compatible with the wall and chamber of the category.

math.RT↗

Wall and Chamber Structure for finite-dimensional Algebras

We use $τ$-tilting theory to give a description of the wall and chamber structure of a finite dimensional algebra. We also study $\mathfrak{D}$-generic paths in the wall and chamber structure of an algebra $A$ and show that every maximal green sequence in mod $A$ is induced by a $\mathfrak{D}$-generic path.

math.RT↗

On the combinatorics of gentle algebras

For $A$ a gentle algebra, and $X$ and $Y$ string modules, we construct a combinatorial basis for Hom($X,τY$). We use this to describe support $τ$-tilting modules for $A$. We give a combinatorial realization of maps in both directions realizing the bijection between support $τ$-tilting modules and functorially finite torsion classes. We give an explicit basis of Ext$^1(Y,X)$ as short exact sequences. We analyze several constructions given in a more restricted, combinatorial setting by McConville, showing that many but not all of them can be extended to general gentle algebras.

math.RT↗