English
Related papers

Related papers: Subword complexes, cluster complexes, and generali…

200 papers

For a positive integer $k$ and a non-negative integer $t$ a class of simplicial complexes, to be denoted by $k$-${\rm CM}_t$, is introduced. This class generalizes two notions for simplicial complexes: being $k$-Cohen-Macaulay and…

Commutative Algebra · Mathematics 2009-12-22 Hassan Haghighi , Rahim Zaare-Nahandi , Siamak Yassemi

There is growing empirical evidence that spherical $k$-means clustering performs well at identifying groups of concomitant extremes in high dimensions, thereby leading to sparse models. We provide one of the first theoretical results…

Statistics Theory · Mathematics 2022-03-21 V. Fomichov , J. Ivanovs

Subword complexes were defined by A.Knutson and E.Miller in 2004 for describing Gr\"obner degenerations of matrix Schubert varieties. The facets of such a complex are indexed by pipe dreams, or, equivalently, by the monomials in the…

Combinatorics · Mathematics 2022-08-24 Evgeny Smirnov , Anna Tutubalina

A famous theorem in polytope theory states that the combinatorial type of a simplicial polytope is completely determined by its facet-ridge graph. This celebrated result was proven by Blind and Mani in 1987, via a non-constructive proof…

Combinatorics · Mathematics 2022-07-01 Cesar Ceballos , Joseph Doolittle

We introduce new objects, called $(G,c)$-bands, associated with a simple simply-connected algebraic group $G$, and a Coxeter element $c$ in its Weyl group. We show that bands of a given type are the $K$-points of an infinite dimensional…

Representation Theory · Mathematics 2025-04-22 Luca Francone , Bernard Leclerc

We present a combinatorial model for cluster algebras of type $D_n$ in terms of centrally symmetric pseudotriangulations of a regular $2n$-gon with a small disk in the centre. This model provides convenient and uniform interpretations for…

Commutative Algebra · Mathematics 2023-11-14 Cesar Ceballos , Vincent Pilaud

We calculate the cluster modular groups of affine and doubly extended typecluster algebras in a uniform way by introducing a new family of quivers. We use this uniformdescription to construct a natural finite quotient of the cluster complex…

Combinatorics · Mathematics 2025-04-08 Dani Kaufman , Zachary Greenberg

We study the relation between the cluster automorphisms and the quasi-automorphisms of a cluster algebra $\mathcal{A}$. We proof that under some mild condition, satisfied for example by every skew-symmetric cluster algebra, the…

Rings and Algebras · Mathematics 2018-08-08 Wen Chang , Ralf Schiffler

Let $k$ be a field and $A$ a finite-dimensional $k$-algebra of global dimension $\leq 2$. We construct a triangulated category $\Cc_A$ associated to $A$ which, if $A$ is hereditary, is triangle equivalent to the cluster category of $A$.…

Representation Theory · Mathematics 2009-07-03 Claire Amiot

We give an explicit subword complex description of the generators of the type cone of the g-vector fan of a finite type cluster algebra with acyclic initial seed. This yields in particular a description of the Newton polytopes of the…

Combinatorics · Mathematics 2020-06-19 Dennis Jahn , Robert Löwe , Christian Stump

This note introduces the superunitary region of a cluster algebra, the subspace of the totally positive region on which each cluster variable is at least 1. Our main result is that the superunitary region of a finite type cluster algebra is…

Combinatorics · Mathematics 2022-09-01 Emily Gunawan , Greg Muller

This paper establishes a connection between binary subwords and perfect matchings of a snake graph, an important tool in the theory of cluster algebras. Every binary expansion w can be associated to a piecewise-linear poset P and a snake…

Combinatorics · Mathematics 2022-02-21 Rachel Bailey , Emily Gunawan

We study complexes of stable $\infty$-categories, referred to as categorical complexes. As we demonstrate, examples of such complexes arise in a variety of subjects including representation theory, algebraic geometry, symplectic geometry,…

Algebraic Geometry · Mathematics 2024-02-16 Merlin Christ , Tobias Dyckerhoff , Tashi Walde

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

In this paper we define spherical complexes as simplicial complexes with the property that every subcomplex obtained by a sequence of links and deletions either has trivial homology, or has the homology of a sphere. Examples of such…

Commutative Algebra · Mathematics 2025-01-20 Sara Faridi , Thiago Holleben

Clustering is an unsupervised learning problem that aims to partition unlabelled data points into groups with similar features. Traditional clustering algorithms provide limited insight into the groups they find as their main focus is…

Machine Learning · Computer Science 2022-10-18 Connor Lawless , Oktay Gunluk

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

Associated with some finite dimensional algebras of global dimension at most 2, a generalized cluster category was introduced in \cite{Ami3}, which was shown to be triangulated and 2-Calabi-Yau when it is $\Hom$-finite. By definition, the…

Representation Theory · Mathematics 2010-11-25 Claire Amiot , Idun Reiten , Gordana Todorov

We obtain a multiplication formula for cluster characters on (stably) 2-Calabi-Yau (Frobenius or) triangulated categories. This formula generalizes those known for arbitrary pairs of objects and for Auslander-Reiten triangles. As an…

Representation Theory · Mathematics 2023-01-11 Bernhard Keller , Pierre-Guy Plamondon , Fan Qin

In this study, we consider the positive cluster complex, a full subcomplex of a cluster complex the vertices of which are all non-initial cluster variables. In particular, we provide a formula for the difference in face vectors of positive…

Representation Theory · Mathematics 2023-01-18 Yasuaki Gyoda