English
Related papers

Related papers: Ptolemy Relation and Friends

200 papers

Motivated by a construction in the theory of cluster algebras (Fomin and Zelevinsky), one associates to each acyclic directed graph a family of sequences of natural integers, one for each vertex; this construction is called a {\em frieze};…

Number Theory · Mathematics 2012-04-24 Christophe Reutenauer

In 2003, Fomin and Zelevinsky proved that finite type cluster algebras can be classified by Dynkin diagrams. Then in 2013, Barot and Marsh defined the presentation of a reflection group associated to a Dynkin diagram in terms of an…

Group Theory · Mathematics 2017-12-20 Jacob Haley , David Hemminger , Aaron Landesman , Hailee Peck

This article recounts the interaction of topology and singularity theory (mainly singularities of complex algebraic varieties) which started in the early part of this century and bloomed in the 1960's with the work of Hirzebruch, Brieskorn,…

Algebraic Geometry · Mathematics 2007-05-23 Alan H. Durfee

Cluster categories have been introduced by Buan, Marsh, Reineke, Reiten and Todorov in order to categorify Fomin-Zelevinsky cluster algebras. This survey motivates and outlines the construction of a generalization of cluster categories, and…

Representation Theory · Mathematics 2011-11-21 Claire Amiot

Many important computational structures involve an intricate interplay between algebraic features (given by operations on the underlying set) and relational features (taking account of notions such as order or distance). This paper…

Logic in Computer Science · Computer Science 2024-12-18 Jan Jurka , Stefan Milius , Henning Urbat

We study generalized cluster algebras introduced by Chekhov and Shapiro. When the coefficients satisfy the normalization and quasi-reciprocity conditions, one can naturally extend the structure theory of seeds in the ordinary cluster…

Rings and Algebras · Mathematics 2016-01-20 Tomoki Nakanishi

We construct frieze patterns of type D_N with entries which are numbers of matchings between vertices and triangles of corresponding triangulations of a punctured disc. For triangulations corresponding to orientations of the Dynkin diagram…

Combinatorics · Mathematics 2020-12-21 Karin Baur , Bethany Marsh

In 2013, Lee, Li, and Zelevinsky introduced combinatorial objects called compatible pairs to construct the greedy bases for rank-2 cluster algebras, consisting of indecomposable positive elements including the cluster monomials.…

Combinatorics · Mathematics 2024-09-24 Amanda Burcroff , Kyungyong Lee , Lang Mou

The theory of complex trees is introduced as a new approach to study a broad class of self-similar sets. Systems of equations encoded by complex trees tip-to-tip equivalence relations are used to obtain one-parameter families of connected…

Dynamical Systems · Mathematics 2019-11-13 Bernat Espigule

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

Originally studied by Conway and Coxeter, friezes appeared in various recreational mathematics publications in the 1970s. More recently, in 2015, Baur, Parsons, and Tschabold constructed periodic infinite friezes and related them to…

Combinatorics · Mathematics 2019-06-19 Emily Gunawan , Gregg Musiker , Hannah Vogel

This paper discusses a new family of bounds for use in similarity search, related to those used in metric indexing, but based on Ptolemy's inequality, rather than the metric axioms. Ptolemy's inequality holds for the well-known Euclidean…

Data Structures and Algorithms · Computer Science 2015-07-08 Magnus Lie Hetland

This is an introductory survey on cluster algebras and their (additive) categorification using derived categories of Ginzburg algebras. After a gentle introduction to cluster combinatorics, we review important examples of coordinate rings…

Representation Theory · Mathematics 2012-03-14 Bernhard Keller

In this article, we introduce the notion of cluster automorphism of a given cluster algebra as a $\ZZ$-automorphism of the cluster algebra that sends a cluster to another and commutes with mutations. We study the group of cluster…

Representation Theory · Mathematics 2014-02-26 Ibrahim Assem , Ralf Schiffler , Vasilisa Shramchenko

We generalise the expansion formulae of Musiker, Schiffler and Williams, obtained for cluster algebras from orientable surfaces, to a larger class of coefficients which we call principal laminations. In doing so, for any quasi-cluster…

Combinatorics · Mathematics 2020-01-01 Jon Wilson

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby identify and discover 'types': of behaviour, views,…

Combinatorics · Mathematics 2019-07-18 Reinhard Diestel

F-polynomials and g-vectors were defined by Fomin and Zelevinsky to give a formula which expresses cluster variables in a cluster algebra in terms of the initial cluster data. A quantum cluster algebra is a certain noncommutative…

Rings and Algebras · Mathematics 2009-04-22 Thao Tran

The Fomin-Zelevinsky Laurent phenomenon states that every cluster variable in a cluster algebra can be expressed as a Laurent polynomial in the variables lying in an arbitrary initial cluster. We give representation-theoretic formulas for…

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

The denominator conjecture, proposed by Fomin and Zelevinsky, says that for a cluster algebra, the cluster monomials are uniquely determined by their denominator vectors with respect to an initial cluster. In this paper, for a cluster…

Representation Theory · Mathematics 2024-07-17 Changjian Fu , Shengfei Geng

In this paper, we study the relations between groups related to cluster automorphism groups which are defined by Assem, Schiffler and Shamchenko in \cite{ASS}. We establish the relationship among (strict) direct cluster automorphism groups…

Representation Theory · Mathematics 2020-04-14 Fang Li , Siyang Liu