arXiv++ Combinatorics

Browse math.CO papers from arXiv

frieze pattern

67 papers tagged with this keyword
2012-02-09
Quantum frieze patterns in quantum cluster algebras of type A
We introduce a quantisation of the Coxeter-Conway frieze patterns and prove that they realise quantum cluster variables in quantum cluster algebras associated with linearly oriented Dynkin quivers of type A. As an application, we obtain the explicit polynomials arising from the lower bound phenomenon in these quantum cluster algebras.
2011-09-05 v2
Arithmetics of 2-friezes
Published • View PublicationBIB
We consider the variant of Coxeter-Conway frieze patterns called 2-frieze. We prove that there exist infinitely many closed integral 2-friezes (i.e. containing only positive integers) provided the width of the array is bigger than 4. We introduce operations on the integral 2-friezes generating bigger or smaller closed integral 2-friezes.
2010-08-31 v2
Categorification of a frieze pattern determinant
Published in Journal of Combinatorial Theory, Series A 119 (5) (2012), 1110-1122 • View PublicationBIB
Broline, Crowe and Isaacs have computed the determinant of a matrix associated to a Conway-Coxeter frieze pattern. We generalise their result to the corresponding frieze pattern of cluster variables arising from the Fomin-Zelevinsky cluster algebra of type A. We give a representation-theoretic interpretation of this result in terms of certain configurations of indecomposable objects in the root category of type A.
2-frieze patterns and the cluster structure of the space of polygons
Published • View PublicationBIB
We study the space of 2-frieze patterns generalizing that of the classical Coxeter-Conway frieze patterns. The geometric realization of this space is the space of n-gons (in the projective plane and in 3-dimensional vector space) which is a close relative of the moduli space of genus 0 curves with n marked points. We show that the space of 2-frieze patterns is a cluster manifold and study its algebraic and arithmetic properties.
2010-02-04
$SL_k$-Tiling of the Plane
We study properties of (bi-infinite) arrays having all adjacent $k\times k$ adjacent minors equal to one. If we further add the condition that all adjacent $(k-1)\times (k-1)$ minors be nonzero, then these arrays are necessarily of rank $k$. It follows that we can explicit construct all of them. Several nice properties are made apparent. In particular, we revisit, with this perspective, the notion of frieze patterns of Coxeter. This shed new light on their properties. A connexion is also established with the notion of $T$-systems of Statistical Physics.
2007-11-09
Ptolemy relations for punctured discs
Published • View PublicationBIB
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 of type D_N, we show that the numbers in the pattern can be interpreted as specialisations of cluster variables in the corresponding Fomin-Zelevinsky cluster algebra.
2005-11-25 v5
The combinatorics of frieze patterns and Markoff numbers
This article, based on joint work with Gabriel Carroll, Andy Itsara, Ian Le, Gregg Musiker, Gregory Price, Dylan Thurston, and Rui Viana, presents a combinatorial model based on perfect matchings that explains the symmetries of the numerical arrays that Conway and Coxeter dubbed frieze patterns. This matchings model is a combinatorial interpretation of Fomin and Zelevinsky's cluster algebras of type A. One can derive from the matchings model an enumerative meaning for the Markoff numbers, and prove that the associated Laurent polynomials have positive coefficients as was conjectured (much more generally) by Fomin and Zelevinsky. Most of this research was conducted under the auspices of REACH (Research Experiences in Algebraic Combinatorics at Harvard).