English
Related papers

Related papers: Combinatorial frameworks for cluster algebras

200 papers

An extension of the latent class model is presented for clustering categorical data by relaxing the classical "class conditional independence assumption" of variables. This model consists in grouping the variables into inter-independent and…

Computation · Statistics 2015-10-01 Matthieu Marbac , Christophe Biernacki , Vincent Vandewalle

We introduce the combinatorial notion of a $q$-fatorization graph intended as a tool to study and express results related to the classification of prime simple modules for quantum affine algebras. These are directed graphs equipped with…

Representation Theory · Mathematics 2024-06-12 Adriano Moura , Clayton Silva

A model-based approach is developed for clustering categorical data with no natural ordering. The proposed method exploits the Hamming distance to define a family of probability mass functions to model the data. The elements of this family…

Methodology · Statistics 2024-07-02 Raffaele Argiento , Edoardo Filippi-Mazzola , Lucia Paci

Our motivation is to build a systematic method in order to investigate the structure of cluster algebras of geometric type. The method is given through the notion of mixing-type sub-seeds, the theory of seed homomorphisms and the view-point…

Rings and Algebras · Mathematics 2016-08-19 Min Huang , Fang Li , Yichao Yang

Let $Q$ be a finite quiver without oriented cycles and $\mathcal A(Q)$ be the coefficient-free cluster algebra with initial seed $(Q,\textbf u)$. Using the Caldero-Chapoton map, we introduce and investigate a family of generic variables in…

Representation Theory · Mathematics 2010-06-02 G. Dupont

In this paper, we show that, for skew-symmetric cluster algebras, the c-vectors of any seed with respect to an acyclic initial seed define a quasi-Cartan companion of the corresponding exchange matrix. As an application, we show that any…

Combinatorics · Mathematics 2013-05-13 Ahmet Seven

We investigate the cluster-tilted algebras of finite representation type over an algebraically closed field. We give an explicit description of the relations for the quivers for finite representation type. As a consequence we show that a…

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

We study the statistical properties of the scattering matrix associated with generic quantum graphs. The scattering matrix is the quantum analogue of the classical evolution operator on the graph. For the energy-averaged spectral form…

Chaotic Dynamics · Physics 2009-10-31 Tsampikos Kottos , Holger Schanz

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on…

Social and Information Networks · Computer Science 2015-01-09 Cecile Bothorel , Juan David Cruz , Matteo Magnani , Barbora Micenkova

Following the work of Gangl, Goncharov and Levin in [GGL], we will give a combinatorial framework for motivic study of iterated integrals on the affine line. We will show that under a certain genericity condition these combinatorial objects…

Number Theory · Mathematics 2007-05-23 Hidekazu Furusho , Amir Jafari

In this paper, we demonstrate that the lattice structure of a set of clusters in a cluster algebra of finite type is anti-isomorphic to the torsion lattice of a certain Geiss-Leclerc-Schr\"oer (GLS) path algebra and to the $c$-Cambrian…

Representation Theory · Mathematics 2024-08-20 Yasuaki Gyoda

With any non necessarily orientable unpunctured marked surface (S,M) we associate a commutative algebra, called quasi-cluster algebra, equipped with a distinguished set of generators, called quasi-cluster variables, in bijection with the…

Rings and Algebras · Mathematics 2015-02-17 Grégoire Dupont , Frédéric Palesi

The evaluation of clustering algorithms can involve running them on a variety of benchmark problems, and comparing their outputs to the reference, ground-truth groupings provided by experts. Unfortunately, many research papers and graduate…

Machine Learning · Computer Science 2023-10-27 Marek Gagolewski

Grouping observations into homogeneous groups is a recurrent task in statistical data analysis. We consider Gaussian Mixture Models, which are the most famous parametric model-based clustering method. We propose a new robust approach for…

Methodology · Statistics 2022-11-16 Antoine Godichon-Baggioni , Stéphane Robin

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

Rings and Algebras · Mathematics 2017-08-04 Nathan BeDell

Let $\CC$ be a Hom-finite triangulated 2-Calabi-Yau category with a cluster-tilting object $T$. Under a constructibility condition we prove the existence of a set $\mathcal G^T(\CC)$ of generic values of the cluster character associated to…

Representation Theory · Mathematics 2011-03-04 G. Dupont

This paper is primarily intended as an introduction for the mathematically inclined to some of the rich algebraic combinatorics arising in for instance CFT. It is essentially self-contained, apart from some of the background motivation and…

Quantum Algebra · Mathematics 2007-05-23 Terry Gannon

We show that the category of algebraically cofibrant objects in a combinatorial and simplicial model category A has a model structure that is left-induced from that on A. In particular it follows that any presentable model category is…

Algebraic Topology · Mathematics 2014-09-09 Michael Ching , Emily Riehl

We continue the study of quivers with potentials and their representations initiated in the first paper of the series. Here we develop some applications of this theory to cluster algebras. As shown in the "Cluster algebras IV" paper, the…

Rings and Algebras · Mathematics 2010-03-24 Harm Derksen , Jerzy Weyman , Andrei Zelevinsky

In this article we explain how the coordinate ring of each (open) Schubert variety in the Grassmannian can be identified with a cluster algebra, whose combinatorial structure is encoded using (target labelings of) Postnikov's plabic graphs.…

Combinatorics · Mathematics 2019-08-07 K. Serhiyenko , M. Sherman-Bennett , L. Williams