English
Related papers

Related papers: Cluster tilting and complexity

200 papers

Cluster algebras are a class of commutative algebras whose generators are defined by a recursive process called mutation. We give a brief introduction to cluster algebras, and explain how discrete integrable systems can appear in the…

Combinatorics · Mathematics 2019-03-21 Andrew N. W. Hone , Philipp Lampe , Theodoros E. Kouloukas

Let $G=SL(2,5)$ be the special linear group of $2 \times 2$-matrices with coefficients in the field with $5$ elements. We show that the principal block over a splitting field $K$ of characteristic two of the group algebra $KG$ has a…

Representation Theory · Mathematics 2021-01-26 Bernhard Böhmler , Rene Marczinzik

Let $\mathcal C$ be a Krull-Schmidt triangulated category with shift functor $[1]$ and $\mathcal R$ be a rigid subcategory of $\mathcal C$. We are concerned with the mutation of two-term weak $\mathcal R[1]$-cluster tilting subcategories.…

Representation Theory · Mathematics 2024-08-29 Yu Liu , Jixing Pan , Panyue Zhou

A cluster tilted algebra is known to be gentle if and only if it is cluster tilted of Dynkin type $\bbA$ or Euclidean type $\tilde{\bbA}$. We classify all finite dimensional algebras which are derived equivalent to gentle cluster tilted…

Representation Theory · Mathematics 2010-11-22 Grzegorz Bobinski , Aslak Bakke Buan

We study the relationship between the positivity property in a rank 2 cluster algebra, and the property of such an algebra to be tame. More precisely, we show that a rank 2 cluster algebra has a basis of indecomposable positive elements if…

Combinatorics · Mathematics 2019-11-01 Kyungyong Lee , Li Li , Andrei Zelevinsky

This paper studies the computational difficulty of clustering problems that are defined directly on a continuous probability density. Rather than working with finite samples, we assume the density is given as a polynomial and ask whether it…

Computational Complexity · Computer Science 2026-05-01 Angshul Majumdar

This paper continues the study of cluster algebras initiated in math.RT/0104151. Its main result is the complete classification of the cluster algebras of finite type, i.e., those with finitely many clusters. This classification turns out…

Rings and Algebras · Mathematics 2015-06-26 Sergey Fomin , Andrei Zelevinsky

We classify mutation-finite cluster algebras with arbitrary coefficients of geometric type.

Combinatorics · Mathematics 2023-08-29 Anna Felikson , Pavel Tumarkin

We are going to determine all the self-injective cluster tilted algebras. All are of finite representation type and special biserial.

Representation Theory · Mathematics 2007-05-29 Claus Michael Ringel

The cluster-tilted algebras have been introduced by Buan, Marsh and Reiten, they are the endomorphism rings of cluster-tilting objects $T$ in cluster categories; we call such an algebra cluster-concealed in case $T$ is obtained from a…

Representation Theory · Mathematics 2009-12-31 Claus Michael Ringel

We study cluster tilting modules in mesh algebras of Dynkin type, providing a new proof for their existence. In all but one case, we show that these are precisely the maximal rigid modules, and that they are equivariant for a certain…

Representation Theory · Mathematics 2020-07-03 Karin Erdmann , Sira Gratz , Lisa Lamberti

Let $H$ be a hereditary algebra of Dynkin type $D_n$ over a field $k$ and $\mathscr{C}_H$ be the cluster category of $H$. Assume that $n\geq 5$ and that $T$ and $T'$ are tilting objects in $\mathscr{C}_H$. We prove that the cluster-tilted…

Representation Theory · Mathematics 2013-01-29 Wenxu Ge , Hongbo Lv , Shunhua Zhang

In this note, we consider the $d$-cluster-tilted algebras, the endomorphism algebras of $d$-cluster-tilting objects in $d$-cluster categories. We show that a tilting module over such an algebra lifts to a $d$-cluster-tilting object in this…

Representation Theory · Mathematics 2008-12-29 Pin Liu

We characterize mutation-finite cluster algebras of rank at least 3 using positive semi-definite quadratic forms. In particular, we associate with every unpunctured bordered surface a positive semi-definite quadratic space $V$, and with…

Combinatorics · Mathematics 2021-01-22 Anna Felikson , John W. Lawson , Michael Shapiro , Pavel Tumarkin

We study the cluster combinatorics of $d-$cluster tilting objects in $d-$cluster categories. By using mutations of maximal rigid objects in $d-$cluster categories which are defined similarly for $d-$cluster tilting objects, we prove the…

Representation Theory · Mathematics 2009-02-14 Yu Zhou , Bin Zhu

Let $\A$ be a finitary hereditary abelian category with enough projectives. We study the Hall algebra of complexes of fixed size over projectives. Explicitly, we first give a relation between Hall algebras of complexes of fixed size and…

Representation Theory · Mathematics 2019-04-05 Haicheng Zhang

By showing the compatibility of folding almost positive roots and folding cluster categories, we prove that there is a one-to-one correspondence between seeds and tilting seeds in non-simply-laced finite cases.

Representation Theory · Mathematics 2007-05-23 Dong Yang

We study supervised learning problems using clustering constraints to impose structure on either features or samples, seeking to help both prediction and interpretation. The problem of clustering features arises naturally in text…

Machine Learning · Computer Science 2016-09-20 Vincent Roulet , Fajwel Fogel , Alexandre d'Aspremont , Francis Bach

We classify 1-tilting classes over an arbitrary commutative ring. As a consequence, we classify all resolving subcategories of finitely presented modules of projective dimension at most 1. Both these collections are in 1-1 correspondence…

Commutative Algebra · Mathematics 2016-06-06 Michal Hrbek

Let $H$ be a finite dimensional hereditary algebra over an algebraically closed field $k$ and $\mathscr{C}_{F^m}$ be the repetitive cluster category of $H$ with $m\geq 1$. We investigate the properties of cluster tilting objects in…

Representation Theory · Mathematics 2013-01-30 Shunhua Zhang , Yuehui Zhang