arXiv++ Combinatorics

We introduce a new class of friezes which is related to symplectic geometry. On the algebraic and combinatrics sides, this variant of friezes is related to the cluster algebras involving the Dynkin diagrams of type ${\rm C}_{2}$ and ${\rm A}_{m}$. On the geometric side, they are related to the moduli space of Lagrangian configurations of points in the 4-dimensional symplectic space introduced in [Conley C.H., Ovsienko V., Math. Ann. 375 (2019), 1105-1145]. Symplectic friezes share similar combinatorial properties to those of Coxeter friezes and SL-friezes.

The notion of a $(k,n)$-frieze pattern was introduced by the author as a generalisation of the classical frieze patterns. In this article we describe connections between classes of $(3,n)$-frieze patterns and classes of $\mathrm{SL}_3$-frieze patterns. We introduce the idea of a superimposed triangulation and clarify how superimposed triangulations may be used to understand quiddity sequences for $\mathrm{SL}_3$-frieze patterns.

Let $R$ be an arbitrary subset of a commutative ring. We introduce a combinatorial model for the set of tame frieze patterns with entries in $R$ based on a notion of irreducibility of frieze patterns. When $R$ is a ring, then a frieze pattern is reducible if and only if it contains an entry (not on the border) which is $1$ or $-1$. To my knowledge, this model generalizes simultaneously all previously presented models for tame frieze patterns bounded by $0$'s and $1$'s.

We study (tame) frieze patterns over subsets of the complex numbers, with particular emphasis on the corresponding quiddity cycles. We provide new general transformations for quiddity cycles of frieze patterns. As one application, we present a combinatorial model for obtaining the quiddity cycles of all tame frieze patterns over the integers (with zero entries allowed), generalising the classic Conway-Coxeter theory. This model is thus also a model for the set of specializations of cluster algebras of Dynkin type $A$ in which all cluster variables are integers. Moreover, we address the question of whether for a given height there are only finitely many non-zero frieze patterns over a given subset $R$ of the complex numbers. Under certain conditions on $R$, we show upper bounds for the absolute values of entries in the quiddity cycles. As a consequence, we obtain that if $R$ is a discrete subset of the complex numbers then for every height there are only finitely many non-zero frieze patterns over $R$. Using this, we disprove a conjecture of Fontaine, by showing that for a complex $d$-th root of unity $ζ_d$ there are only finitely many non-zero frieze patterns for a given height over $R=\mathbb{Z}[ζ_d]$ if and only if $d\in \{1,2,3,4,6\}$.

Coxeter defined the notion of frieze pattern, and Conway and Coxeter proved that triangulations of polygons are in bijection with integral frieze patterns. We show a $p$-angulated generalisation involving non-integral frieze patterns. We also show that polygon dissections give rise to even more general non-integral frieze patterns.

The infinite friezes of positive integers were introduced by Tschabold as a variation of the classical Conway-Coxeter frieze patterns. These infinite friezes were further shown be to realizable via triangulations of the infinite strip by Baur, Parsons and Tschabold. In this paper, we show that the construction of Baur, Parsons and Tschabold can be slightly adapted in order to obtain a bijection between the infinite friezes and the so-called admissible triangulations of the infinite strip with no special marked points on the upper boundary. As a consequence, we obtain that the infinite friezes with enough ones are in bijection with the admissible triangulations of the infinity-gon.

In this note, among other things, we show: There are periodic wild SLk-frieze patterns whose entries are positive integers. There are non-periodic SLk-frieze patterns whose entries are positive integers. There is an SL3-frieze pattern whose entries are positive integers and with infinitely many different entries.

We provide a characterization of infinite frieze patterns of positive integers via triangulations of an infinite strip in the plane. In the periodic case, these triangulations may be considered as triangulations of annuli. We also give a geometric interpretation of all entries of infinite friezes via matching numbers.

Frieze patterns of numbers, introduced in the early 70's by Coxeter, are currently attracting much interest due to connections with the recent theory of cluster algebras. The present paper aims to review the original work of Coxeter and the new developments around the notion of frieze, focusing on the representation theoretic, geometric and combinatorial approaches.

We define the notion of infinite friezes of positive integers as a variation of Conway-Coxeter frieze patterns and study their properties. We introduce useful gluing and cutting operations on infinite friezes. It turns out that triangulations of once-punctured discs give rise to periodic infinite friezes having special properties, a notable example being that each diagonal consists of a collection of arithmetic progressions. Furthermore, we work out a combinatorial interpretation of the entries of infinite friezes associated to triangulations of once-punctured discs via matching numbers for certain combinatorial objects, namely periodic triangulations of strips. Alternatively, we consider a known algorithm that as we show computes as well these entries.

We introduce a class of commutative superalgebras generalizing cluster algebras. A cluster superalgebra is defined by a hypergraph called an "extended quiver", and transformations called mutations. We prove the super analog of the "Laurent phenomenon", i.e., that all elements of a given cluster superalgebra are Laurent polynomials in the initial variables, and find an invariant presymplectic form. Examples of cluster superalgebras are provided by superanalogs of Coxeter's frieze patterns. We apply the Laurent phenomenon to construct a new integer sequence extending the Somos-$4$ sequence.

We introduce a supersymmetric analog of the classical Coxeter frieze patterns. Our approach is based on the relation with linear difference operators. We define supersymmetric analogs of linear difference operators called Hill's operators. The space of these "superfriezes" is an algebraic supervariety, which is isomorphic to the space of supersymmetric second order difference equations, called Hill's equations.

Conway and Coxeter introduced frieze patterns in 1973 and classified them via triangulated polygons. The determinant of the matrix associated to a frieze table was computed explicitly by Broline, Crowe and Isaacs in 1974, a result generalized 2012 by Baur and Marsh in the context of cluster algebras of type A. Higher angulations of polygons and associated generalized frieze patterns were studied in a joint paper with Holm and Jørgensen. Here we take these results further; we allow arbitrary dissections and introduce polynomially weighted walks around such dissected polygons. The corresponding generalized frieze table satisfies a complementary symmetry condition; its determinant is a multisymmetric multivariate polynomial that is given explicitly. But even more, the frieze matrix may be transformed over a ring of Laurent polynomials to a nice diagonal form generalizing the Smith normal form result given in an earlier joint paper with Holm and Jørgensen. Considering the generalized polynomial frieze in this context it is also shown that the non-zero local determinants are monomials that are given explicitly, depending on the geometry of the dissected polygon.

The notion of $SL_2$-tiling is a generalization of that of classical Coxeter-Conway frieze pattern. We classify doubly antiperiodic $SL_2$-tilings that contain a rectangular domain of positive integers. Every such $SL_2$-tiling corresponds to a pair of frieze patterns and a unimodular $2\times2$-matrix with positive integer coefficients. We relate this notion to triangulated $n$-gons in the Farey graph.

We define a non-commutative version of the $A_1$ T-system, which underlies frieze patterns of the integer plane. This system has discrete conserved quantities and has a particular reduction to the known non-commutative Q-system for $A_1$. We solve the system by generalizing the flat $GL_2$ connection method used in the commuting case to a 2$\times$2 flat matrix connection with non-commutative entries. This allows to prove the non-commutative positive Laurent phenomenon for the solutions when expressed in terms of admissible initial data. These are rephrased as partition functions of paths with non-commutative weights on networks, and alternatively of dimer configurations with non-commutative weights on ladder graphs made of chains of squares and hexagons.

We study the space of linear difference equations with periodic coefficients and (anti)periodic solutions. We show that this space is isomorphic to the space of tame frieze patterns and closely related to the moduli space of configurations of points in the projective space. We define the notion of combinatorial Gale transform which is a duality between periodic difference equations of different orders. We describe periodic rational maps generalizing the classical Gauss map.

The entries of frieze patterns may be interpreted as coordinates of roots of a finite Weyl groupoid of rank two. We prove the existence of maximal elements in their root posets and classify those frieze patterns which can be used to build an affine simplicial arrangement.

Frieze patterns (in the sense of Conway and Coxeter) are in close connection to triangulations of polygons. Broline, Crowe and Isaacs have assigned a symmetric matrix to each polygon triangulation and computed the determinant. In this paper we consider d-angulations of polygons and generalize the combinatorial algorithm for computing the entries in the associated symmetric matrices; we compute their determinants and the Smith normal forms. It turns out that both are independent of the particular d-angulation, the determinant is a power of d-1, and the elementary divisors only take values d-1 and 1. We also show that in the generalized frieze patterns obtained in our setting every adjacent 2x2-determinant is 0 or 1, and we give a combinatorial criterion for when they are 1, which in the case d=3 gives back the Conway-Coxeter condition on frieze patterns.

An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a bijection between rectangular 2-row increasing tableaux and small Schröder paths. We demonstrate relations between the jeu de taquin for increasing tableaux developed by H. Thomas and A. Yong and the combinatorics of tropical frieze patterns. We then use this jeu de taquin to present new instances of the cyclic sieving phenomenon of V. Reiner, D. Stanton, and D. White, generalizing results of D. White and of J. Stembridge.

The following article is one of introduction to additive frieze patterns, linking the subject to multiplicative frieze patterns. We also add two new theorems about additive frieze patterns (see theorem 2 and 5) and a conjecture about infinite multiplicative frieze patterns. (the parper is in french)