کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655350 | 1343380 | 2014 | 13 صفحه PDF | دانلود رایگان |
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−1d−1, and the elementary divisors only take values d−1d−1 and 1. We also show that in the generalized frieze patterns obtained in our setting every adjacent 2×22×2-determinant is 0 or 1, and we give a combinatorial criterion for when they are 1, which in the case d=3d=3 gives back the Conway–Coxeter condition on frieze patterns.
Journal: Journal of Combinatorial Theory, Series A - Volume 123, Issue 1, April 2014, Pages 30–42