English
Related papers

Related papers: Cluster topography

200 papers

LP algebras, introduced by Lam and Pylyavskyy, are a generalization of cluster algebras. These algebras are known to have the Laurent phenomenon, but positivity remains conjectural. Graph LP algebras are finite LP algebras encoded by a…

Combinatorics · Mathematics 2022-11-28 Esther Banaian , Sunita Chepuri , Elizabeth Kelley , Sylvester W. Zhang

In a cluster algebra, a subset of initial cluster variables can be specialised in such a way that all elements of the resulting algebra become polynomial in the remaining variables.

Rings and Algebras · Mathematics 2026-04-01 Andrei Zabolotskii

Associated to any acyclic cluster algebra is a corresponding triangulated category known as the cluster category. It is known that there is a one-to-one correspondence between cluster variables in the cluster algebra and exceptional…

Representation Theory · Mathematics 2020-12-21 Aslak Bakke Buan , Bethany Marsh , Idun Reiten

We introduce a class of commutative superalgebras generalizing cluster algebras. A cluster superalgebra is defined by a hypergraph called an "extended quiver", and transformations called mutations. We prove the super analog of the "Laurent…

Combinatorics · Mathematics 2016-11-08 Valentin Ovsienko

One of the remarkable properties of cluster algebras is that any cluster, obtained from a sequence of mutations from an initial cluster, can be written as a Laurent polynomial in the initial cluster (known as the "Laurent phenomenon").…

Mathematical Physics · Physics 2014-04-01 Allan P Fordy

The cluster analysis of very large objects is an important problem, which spans several theoretical as well as applied branches of mathematics and computer science. Here we suggest a novel approach: under assumption of local convergence of…

Combinatorics · Mathematics 2015-10-28 Jaroslav Nesetril , Patrice Ossona de Mendez

A clustering algorithm partitions a set of data points into smaller sets (clusters) such that each subset is more tightly packed than the whole. Many approaches to clustering translate the vector data into a graph with edges reflecting a…

Geometric Topology · Mathematics 2012-06-06 Jesse Johnson

We study Newton polytopes of cluster variables in type A_n cluster algebras, whose cluster and coefficient variables are indexed by the diagonals and boundary segments of a polygon. Our main results include an explicit description of the…

Combinatorics · Mathematics 2013-10-03 Adam Kalman

We study the dependence of a cluster algebra on the choice of coefficients. We write general formulas expressing the cluster variables in any cluster algebra in terms of the initial data; these formulas involve a family of polynomials…

Rings and Algebras · Mathematics 2007-05-23 Sergey Fomin , Andrei Zelevinsky

A cluster is a finite set of generators of a cluster algebra. The Laurent Phenomenon of Fomin and Zelevinsky says that any element of a cluster algebra can be written as a Laurent polynomial in terms of any cluster. The upper cluster…

Commutative Algebra · Mathematics 2018-09-21 Matthew R. Mills

We construct geometric realization for non-exceptional mutation-finite cluster algebras by extending the theory of Fomin and Thurston to skew-symmetrizable case. Cluster variables for these algebras are renormalized lambda lengths on…

Combinatorics · Mathematics 2019-10-25 Anna Felikson , Michael Shapiro , Pavel Tumarkin

We give a geometric interpretation of cluster varieties in terms of blowups of toric varieties. This enables us to provide, among other results, an elementary geometric proof of the Laurent phenomenon for cluster algebras (of geometric…

Algebraic Geometry · Mathematics 2014-04-16 Mark Gross , Paul Hacking , Sean Keel

We define the cluster algebra associated with the Q-system for the Kirillov-Reshetikhin characters of the quantum affine algebra $U_q(\hat{\g})$ for any simple Lie algebra g, generalizing the simply-laced case treated in [Kedem 2007]. We…

Representation Theory · Mathematics 2009-10-20 Philippe Di Francesco , Rinat Kedem

A new approach to clustering, based on the physical properties of inhomogeneous coupled chaotic maps, is presented. A chaotic map is assigned to each data-point and short range couplings are introduced. The stationary regime of the system…

Statistical Mechanics · Physics 2009-10-31 L. Angelini , F. De Carlo , C. Marangi , M. Pellicoro , S. Stramaglia

We develop a version of cluster algebra extending the ring of Laurent polynomials by adding Grassmann variables. These algebras can be described in terms of `extended quivers' which are oriented hypergraphs. We describe mutations of such…

Combinatorics · Mathematics 2019-02-28 Valentin Ovsienko , Michael Shapiro

Cluster analysis relates to the task of assigning objects into groups which ideally present some desirable characteristics. When a cluster structure is confined to a subset of the feature space, traditional clustering techniques face…

Machine Learning · Statistics 2026-04-14 Efthymios Costa , Ioanna Papatsouma , Angelos Markos

We propose an extension of the Goncharov-Kenyon class of cluster integrable systems by their Hamiltonian reductions. This extension allows us to fill in the gap in cluster construction of the $q$-difference Painlev\'e equations, showing…

Exactly Solvable and Integrable Systems · Physics 2024-11-04 Mikhail Bershtein , Pavlo Gavrylenko , Andrei Marshakov , Mykola Semenyakin

Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Alexandre H. Abdo , A. P. S. de Moura

Convex clustering is a well-regarded clustering method, resembling the similar centroid-based approach of Lloyd's $k$-means, without requiring a predefined cluster count. It starts with each data point as its centroid and iteratively merges…

Machine Learning · Statistics 2026-05-15 Shubhayan Pan , Kushal Bose , Debolina Paul , Saptarshi Chakraborty , Swagatam Das

We study cluster algebras with principal coefficient systems that are associated to unpunctured surfaces. We give a direct formula for the Laurent polynomial expansion of cluster variables in these cluster algebras in terms of perfect…

Representation Theory · Mathematics 2008-10-21 Gregg Musiker , Ralf Schiffler
‹ Prev 1 2 3 10 Next ›