English
Related papers

Related papers: Compatibility degree of cluster complexes

200 papers

Graph clustering groups entities -- the vertices of a graph -- based on their similarity, typically using a complex distance function over a large number of features. Successful integration of clustering approaches in automated…

Machine Learning · Statistics 2020-02-03 Sandhya Saisubramanian , Sainyam Galhotra , Shlomo Zilberstein

Given a finite ribbon category, which is a particular case of a cyclic algebra over the operad of genus zero surfaces, there are two possibilities for an extension defined on all three-dimensional handlebodies: On the one hand, one can use…

Quantum Algebra · Mathematics 2024-09-26 Lukas Müller , Lukas Woike

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

Geiss, Leclerc and Schr\"oer introduced a class of 1-Iwanaga-Gorenstein algebras $H$ associated to symmetrizable Cartan matrices with acyclic orientations, generalizing the path algebras of acyclic quivers. They also proved that…

Representation Theory · Mathematics 2025-12-11 Lang Mou , Xiuping Su

For any cluster algebra whose underlying combinatorial data can be encoded by a bordered surface with marked points, we construct a geometric realization in terms of suitable decorated Teichmueller space of the surface. On the geometric…

Geometric Topology · Mathematics 2018-09-05 Sergey Fomin , Dylan Thurston

This article develops a comprehensive theory of multiary graded polyadic algebras, extending the classical concept of group-graded algebras to higher-arity structures. We introduce the notion of grading by multiary groups and investigate…

Rings and Algebras · Mathematics 2026-03-11 Steven Duplij

We study the algorithmic complexity of embeddings between bi-embeddable equivalence structures. We define the notions of computable bi-embeddable categoricity, (relative) $\Delta^0_\alpha$ bi-embeddable categoricity, and degrees of…

Logic · Mathematics 2021-03-16 Nikolay Bazhenov , Ekaterina Fokina , Dino Rossegger , Luca San Mauro

Classical affine Lie algebras appear e.g. as symmetries of infinite dimensional integrable systems and are related to certain differential equations. They are central extensions of current algebras associated to finite-dimensional Lie…

Quantum Algebra · Mathematics 2007-05-23 Martin Schlichenmaier

A commonly used characteristic of statistical dependence of adjacency relations in real networks, the clustering coefficient, evaluates chances that two neighbours of a given vertex are adjacent. An extension is obtained by considering…

Applications · Statistics 2013-04-29 Mindaugas Bloznelis , Valentas Kurauskas

Sergey Fomin and Andrei Zelevinsky have invented cluster algebras at the beginning of this decade with the aim of creating an algebraic framework for the study of canonical bases in quantum groups and total positivity in algebraic groups.…

Rings and Algebras · Mathematics 2010-02-16 Bernhard Keller

We are interested in the probability that two randomly selected neighbors of a random vertex of degree (at least) $k$ are adjacent. We evaluate this probability for a power law random intersection graph, where each vertex is prescribed a…

Social and Information Networks · Computer Science 2018-01-08 Mindaugas Bloznelis , Justinas Petuchovas

Symmetric homology is an analog of cyclic homology in which the cyclic groups are replaced by symmetric groups. The foundations for the theory of symmetric homology of algebras are developed in the context of crossed simplicial groups using…

Algebraic Topology · Mathematics 2008-07-29 Shaun Ault

We show that for both the unary relation of transcendence and the finitary relation of algebraic independence on a field, the degree spectra of these relations may consist of any single computably enumerable Turing degree, or of those c.e.…

Logic · Mathematics 2019-08-20 Iskander Kalimullin , Russell Miller , Hans Schoutens

Uniform interpolation properties are defined for equational consequence in a variety of algebras and related to properties of compact congruences on first the free and then the finitely presented algebras of the variety. It is also shown,…

Logic · Mathematics 2019-04-15 S. J. v. Gool , G. Metcalfe , C. Tsinakis

Finding "true" clusters in a data set is a challenging problem. Clustering solutions obtained using different models and algorithms do not necessarily provide compact and well-separated clusters or the optimal number of clusters. Cluster…

Machine Learning · Computer Science 2026-03-12 Adil M. Bagirov , Ramiz M. Aliguliyev , Nargiz Sultanova , Sona Taheri

We study the notion of positive and negative complexity of pairs of objects in cluster categories. The first main result shows that the maximal complexity occurring is either one, two or infinite, depending on the representation type of the…

Category Theory · Mathematics 2010-01-06 Petter Andreas Bergh , Steffen Oppermann

The paper is motivated by an analogy between cluster algebras and Kac-Moody algebras: both theories share the same classification of finite type objects by familiar Cartan-Killing types. However the underlying combinatorics beyond the two…

Combinatorics · Mathematics 2019-03-05 Michael Barot , Christof Geiss , Andrei Zelevinsky

The dimension algebra of graded groups is introduced. With the help of known geometric results of extension theory that algebra induces all known results of the cohomological dimension theory. Elements of the algebra are equivalence classes…

Algebraic Topology · Mathematics 2008-02-27 Jerzy Dydak

Several conjectures on acyclic skew-symmetrizable cluster algebras are proven as direct consequences of their categorification via valued quivers. These include conjectures of Fomin-Zelevinsky, Reading-Speyer, and Reading-Stella related to…

Rings and Algebras · Mathematics 2020-02-05 Dylan Rupel , Salvatore Stella

We develop a general framework for $c$-vectors of 2-Calabi--Yau categories, which deals with cluster tilting subcategories that are not reachable from each other and contain infinitely many indecomposable objects. It does not rely on…

Rings and Algebras · Mathematics 2019-11-15 Peter Jorgensen , Milen Yakimov