arXiv++ Combinatorics

We analyse the growth coefficients of infinite frieze patterns arising from cluster algebras using cluster modular groups and cluster categories. For a fixed cluster category of affine type, we prove that the collection of infinite frieze patterns given by both the homogeneous and non-homogeneous stable tubes all have the same growth coefficients. We also derive and verify an explicit formula for the $k$-th growth coefficient, expressed directly in terms of data from homogeneous tubes, or, alternatively, from appropriate elements of the corresponding cluster algebra.

In this article, we study infinite friezes arising from cluster categories of affine type $D$ and determine the growth coefficients for these friezes. We prove that for each affine type $D$, the friezes given by the tubes all have the same growth behavior.

A triangulation of a polygon is a subdivision of it into triangles, using diagonals between its vertices. Two different triangulations of a polygon can be related by a sequence of flips: a flip replaces a diagonal by the unique other diagonal in the quadrilateral it defines. In this paper, we study coloured triangulations and coloured flips. In this more general situation, it is no longer true that any two triangulations can be linked by a sequence of (coloured) flips. In this paper, we study the connected components of the coloured flip graphs of triangulations. The motivation for this is a result of Gravier and Payan proving that the Four-Colour Theorem is equivalent to the connectedness of the flip graph of 2-coloured triangulations.

In this article we introduce a gluing operation on dimer models. This allows us to construct dimer quivers on arbitrary surfaces. We study how the associated dimer and boundary algebras behave under the gluing and how to determine them from the gluing components. We also use this operation to construct homogeneous dimer quivers on annuli.

The famous theorem of Conway and Coxeter on frieze patterns gave a geometric interpretation to integral friezes via triangulations of polygons. In this article, we review this result and show some of the development it has led to. The last decade has seen a lot of activities on friezes. One reason behind this is the connection to cluster combinatorics.

Motivated by the recent advances in the categorification of the cluster structure on the coordinate rings of Grassmannians of $k$-subspaces in $n$-space, we investigate a particular construction of root systems of type $\mathsf{T}_{2,p,q}$, including the type $\mathsf{E}_n$. This construction generalizes Manin's ``hyperbolic construction'' of $\mathsf{E}_8$ and reveals a lot of otherwise hidden regularities in this family of root systems.

We study alternating strand diagrams on the disk with an orbifold point. These are quotients by rotation of Postnikov diagrams on the disk, and we call them orbifold diagrams. We associate a quiver with potential to each orbifold diagram, in such a way that its Jacobian algebra and the one associated to the covering Postnikov diagram are related by a skew-group algebra construction. We moreover realise this Jacobian algebra as the endomorphism algebra of a certain explicit cluster-tilting object. This is similar to (and relies on) a result by Baur-King-Marsh for Postnikov diagrams on the disk.

It is known that any infinite frieze comes from a triangulation of an annulus by Baur, Parsons and Tschabold. In this paper we show that each periodic infinite frieze determines a triangulation of an annulus in essentially a unique way. Since each triangulation of an annulus determines a pair of friezes, we study such pairs and show how they determine each other. We study associated module categories and determine the growth coefficient of the pair of friezes in terms of modules as well as their quiddity sequences.

Plane perfect matchings of $2n$ points in convex position are in bijection with triangulations of convex polygons of size $n+2$. Edge flips are a classic operation to perform local changes both structures have in common. In this work, we use the explicit bijection from Aichholzer et al. (2018) to determine the effect of an edge flip on the one side of the bijection to the other side, that is, we show how the two different types of edge flips are related. Moreover, we give an algebraic interpretation of the flip graph of triangulations in terms of elements of the corresponding Temperley-Lieb algebra.

In this paper we determine extensions of higher degree between indecomposable modules over gentle algebras. In particular, our results show how such extensions either eventually vanish or become periodic. We give a geometric interpretation of vanishing and periodicity of higher extensions in terms of the surface underlying the gentle algebra. For gentle algebras arising from triangulations of surfaces, we give an explicit basis of higher extension spaces between indecomposable modules.

In this article, we construct SL$_k$-friezes using Plücker coordinates, making use of the cluster structure on the homogeneous coordinate ring of the Grassmannian of $k$-spaces in $n$-space via the Plücker embedding. When this cluster algebra is of finite type, the SL$_k$-friezes are in bijection with the so-called mesh friezes of the corresponding Grassmannian cluster category. These are collections of positive integers on the AR-quiver of the category with relations inherited from the mesh relations on the category. In these finite type cases, many of the SL$_k$-friezes arise from specialising a cluster to 1. These are called unitary. We use Iyama-Yoshino reduction to analyse the non-unitary friezes. With this, we provide an explanation for all known friezes of this kind. An appendix by Cuntz and Plamondon proves that there are 868 friezes of type $E_6$.

The category of Cohen-Macaulay modules of an algebra $B_{k,n}$ is used [JKS16] to give an additive categorification of the cluster algebra structure on the homogeneous coordinate ring of the Grassmannian of $k$-planes in $n$-space. In this paper, we find canonical Auslander--Reiten sequences and study the Auslander--Reiten translation periodicity for this category. Furthermore, we give an explicit construction of Cohen-Macaulay modules of arbitrary rank. We then use our results to establish a correspondence between rigid indecomposable modules of rank 2 and real roots of degree 2 for the associated Kac-Moody algebra in the tame cases.

In this survey article we explain the intricate links between Conway-Coxeter friezes and cluster combinatorics. More precisely, we provide a formula, relying solely on the shape of the frieze, describing how each individual entry in the frieze changes under cluster mutation. Moreover, we provide a combinatorial formula for the number of submodules of a string module, and with that a simple way to compute the frieze associated to a fixed cluster tilting object in a cluster category of Dynkin type $A$ in the sense of Caldero and Chapoton.

In this article, gentle algebras are realised as tiling algebras, which are associated to partial triangulations of unpunctured surfaces with marked points on the boundary. This notion of tiling algebras generalise the notion of Jacobian algebras of triangulations of surfaces and the notion of surface algebras. We use this description to give a geometric model of the module category of any gentle algebra.

We derive a formula for the number of flip-equivalence classes of tilings of an $n$-gon by collections of tiles of shape dictated by an integer partition $λ$. The proof uses the Euler-Poincaré formula; and the formula itself generalises the Euler-Poincaré formula for associahedra.

We derive a simple bijection between geometric plane perfect matchings on $2n$ points in convex position and triangulations on $n+2$ points in convex position. We then extend this bijection to monochromatic plane perfect matchings on periodically $k$-colored vertices and $(k+2)$-gonal tilings of convex point sets. These structures are related to a generalization of Temperley-Lieb algebras and our bijections provide explicit one-to-one relations between matchings and tilings. Moreover, for a given element of one class, the corresponding element of the other class can be computed in linear time.

We study mutations of Conway-Coxeter friezes which are compatible with mutations of cluster-tilting objects in the associated cluster category of Dynkin type $A$. More precisely, we provide a formula, relying solely on the shape of the frieze, describing how each individual entry in the frieze changes under cluster mutation. We observe how the frieze can be divided into four distinct regions, relative to the entry at which we want to mutate, where any two entries in the same region obey the same mutation rule. Moreover, we provide a combinatorial formula for the number of submodules of a string module, and with that a simple way to compute the frieze associated to a fixed cluster-tilting object in a cluster category of Dynkin type $A$ in the sense of Caldero and Chapoton.

We introduce mutation along infinite admissible sequences for infinitely marked surfaces, that is surfaces with infinitely many marked points on the boundary. We show that mutation along such admissible sequences produces a preorder on the set of triangulations of a fixed infinitely marked surface. We provide a complete classification of the strong mutation equivalence classes of triangulations of the infinity- gon and the completed infinity-gon respectively, where strong mutation equivalence is the equivalence relation induced by this preorder. Finally, we introduce the notion of transfinite mutations in the completed infinity-gon and show that all its triangulations are transfinitely mutation equivalent, that is we can reach any triangulation of the completed infinity-gon from any other triangulation via a transfinite mutation.

We examine the growth behaviour of the entries occurring in $n$-periodic tame friezes of real numbers. Extending \cite{T}, we prove that generalised recursive relations exist between all entries of such friezes. These recursions are parametrised by a sequence of so-called growth coefficients, which are shown to satisfy itself a recursive relation. Thus, all growth coefficients are determined by a \emph{principle growth coefficients}, which can be read off directly from the frieze. We place special emphasis on periodic tame friezes of positive integers, specifying the values the growth coefficients take for any such frieze. We establish that the growth coefficients of the pair of friezes arising from a triangulation of an annulus coincide. The entries of both are shown to grow asymptotically exponentially, while triangulations of a punctured disc are seen to provide the only friezes of linear growth.

We associate strand diagrams to tilings of surfaces with marked points, generalising Scott's method for triangulations of polygons. We thus obtain a map from tilings of surfaces to permutations of the marked points on boundary components, the {\em Scott map}. In the disk case (polygon tilings) we prove that the fibres of the Scott map are the flip equivalence classes. The result allows us to consider the size of the image as a generalisation of a classical combinatorial problem, and hence to determine the size in low ranks.