English
Related papers

Related papers: Snake graph calculus and cluster algebras from sur…

200 papers

We generalise surface cluster algebras to the case of infinite surfaces where the surface contains finitely many accumulation points of boundary marked points. To connect different triangulations of an infinite surface, we consider infinite…

Geometric Topology · Mathematics 2018-12-13 Ilke Canakci , Anna Felikson

We propose a skein model for the quantum cluster algebras of surface type with coefficients. We introduce a skein algebra $\mathscr{S}_{\Sigma,\mathbb{W}}^{A}$ of a walled surface $(\Sigma,\mathbb{W})$, and prove that it has a quantum…

Geometric Topology · Mathematics 2024-08-23 Tsukasa Ishibashi , Shunsuke Kano , Wataru Yuasa

We give an explicit combinatorial formula for the Laurent expansion of any arc or closed curve on an unpunctured triangulated orbifold. We do this by extending the snake graph construction of Musiker, Schiffler, and Williams to unpunctured…

Combinatorics · Mathematics 2020-12-18 Esther Banaian , Elizabeth Kelley

Snake is a classic computer game, which has been around for decades. Based on this game, we study the game of Snake on arbitrary undirected graphs. A snake forms a simple path that has to move to an apple while avoiding colliding with…

Discrete Mathematics · Computer Science 2025-06-27 Denise Graafsma , Bodo Manthey , Alexander Skopalik

Cluster algebras have recently become an important player in mathematics and physics. In this work, we investigate them through the lens of modern data science, specifically with techniques from network science and machine learning. Network…

Combinatorics · Mathematics 2024-02-26 Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst

This paper is a slightly extended version of the talk I gave at the Open Problems in Algebraic Combinatorics conference at the University of Minnesota in May 2022. We introduce two strict order relations on lattice paths and formulate…

Combinatorics · Mathematics 2023-02-07 Ralf Schiffler

Let $\mathbf{P}_{2n+2}$ be the regular polygon with $2n+2$ vertices, and let $\theta$ be the rotation of 180$^\circ$. Fomin and Zelevinsky proved that $\theta$-invariant triangulations of $\mathbf{P}_{2n+2}$ are in bijection with the…

Representation Theory · Mathematics 2026-01-09 Azzurra Ciliberti

Biological and social systems consist of myriad interacting units. The interactions can be represented in the form of a graph or network. Measurements of these graphs can reveal the underlying structure of these interactions, which provides…

Machine Learning · Statistics 2017-10-25 Norbert Binkiewicz , Joshua T. Vogelstein , Karl Rohe

In a standard cluster analysis, such as k-means, in addition to clusters locations and distances between them, it's important to know if they are connected or well separated from each other. The main focus of this paper is discovering the…

Machine Learning · Statistics 2017-05-22 Evgeny Bauman , Konstantin Bauman

We study cluster algebras that are associated to unpunctured surfaces with coefficients arising from boundary arcs. We give a direct formula for the Laurent polynomial expansion of cluster variables in these cluster algebras in terms of…

Representation Theory · Mathematics 2008-02-27 Ralf Schiffler , Hugh Thomas

Inspirited by the importance of the spectral theory of graphs, we introduce the spectral theory of valued cluster quiver of a cluster algebra. Our aim is to characterize a cluster algebra via its spectrum so as to use the spectral theory as…

Representation Theory · Mathematics 2017-03-08 Fang Li , Siyang Liu

Classification of cluster variables in cluster algebras (in particular, Grassmannian cluster algebras) is an important problem, which has direct application to computations of scattering amplitudes in physics. In this paper, we apply the…

High Energy Physics - Theory · Physics 2026-02-16 Man-Wai Cheung , Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst , Jian-Rong Li

Recent articles have shown the connection between representation theory of quivers and the theory of cluster algebras. In this article, we prove that some cluster algebras of type ADE can be recovered from the data of the corresponding…

Representation Theory · Mathematics 2007-05-23 Philippe Caldero , Frederic Chapoton

Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given…

Rings and Algebras · Mathematics 2019-01-01 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez

Lots of research focuses on the combinatorics behind various bases of cluster algebras. This paper studies the natural basis of a type A cluster algebra, which consists of all cluster monomials. We introduce a new kind of combinatorial…

Combinatorics · Mathematics 2017-06-07 Kyungyong Lee , Li Li , Ba Nguyen

A cluster algebra is unistructural if the set of its cluster variables determines its clusters and seeds. It is conjectured that all cluster algebras are unistructural. In this paper, we show that any cluster algebra arising from a…

Representation Theory · Mathematics 2019-10-23 Véronique Bazier-Matte , Pierre-Guy Plamondon

In 2011 Musiker, Schiffler and Williams obtained expansion formulae for cluster algebras from orientable surfaces. For singly and doubly notched arcs these formulae required the notion of $\gamma$-symmetric perfect matchings and…

Combinatorics · Mathematics 2020-07-01 Jon Wilson

Cluster automorphisms have been shown to have links to the mapping class groups of surfaces, maximal green sequences and to exchange graph automorphisms for skew-symmetric cluster algebras. In this paper we aim to generalise these results…

Combinatorics · Mathematics 2016-12-12 John W. Lawson

We investigate skein relations in cluster algebras from punctured surfaces, extending the work of \c{C}anak\c{c}i-Schiffler and Musiker-Williams on unpunctured surfaces. Using a combinatorial expansion formula by…

Combinatorics · Mathematics 2024-11-21 Esther Banaian , Wonwoo Kang , Elizabeth Kelley

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