Published October 26, 2026 | Version 1

Integer frieze patterns and Tabachnikov's four sign changes

Authors/Creators

  • 1. Independent researcher

Description

Tabachnikov asked for which rows the differences between the entries of a row of two frieze patterns of the same width must change sign at least four times along the period, and left open whether this holds for all rows when the entries are positive integers. We show that it does not. For every even $n \geq 14$ there are two integer (Conway--Coxeter) frieze patterns of width $n - 3$ whose middle rows are strictly ordered, and for every odd $n \geq 15$ there are two whose rows $\lfloor (n-3)/2 \rfloor$ differ with no zero and exactly two sign changes. The second family lies inside the range $1 \leq k \leq [w/2]$ in which the question is stated. The differences in both families never vanish, so they are counterexamples however zeros are counted. When zeros may count as sign changes, an exhaustive search shows that $14$ is the smallest $n$ with strictly ordered rows and $15$ the smallest with fewer than four sign changes in a row of the stated range. Both families are verified in Isabelle/HOL for all $n$, and the base pairs also in Lean.

Companion site (blueprint): https://karlesmarin.github.io/blueprints/integer-frieze-sign-changes/

Notes

Companion site (blueprint): https://karlesmarin.github.io/blueprints/integer-frieze-sign-changes/

The blueprint is the note statement by statement, with the same numbering: each statement with its proof, what it uses and where it is used; a map of the note; what was checked besides the written proof (Isabelle/HOL for both families, Lean 4 for the base pairs, the programs of the supplement); and labs that run the computations of the note in the browser, with a 3D view.

Files: the note in English (nota.pdf) and Spanish (nota_es.pdf); sources.zip (LaTeX and figures); supplement.zip (the programs of the search and of the checks, with their complete outputs). Formal proofs: https://github.com/karlesmarin/formalizations, commit b9f258c.

Prepared with the assistance of an AI system, and checked by the author.

Files

nota.pdf

Files (1.5 MB)

Name Size
md5:4607677eabe6d7e081c3195c764a87cb
484.6 kB Preview Download
md5:fc7a536204410ce876acc3015db6b624
487.1 kB Preview Download
md5:404e83f83d39380e5f0689ce5f63e71a
481.9 kB Preview Download
md5:ee965a5721694c2ae2db2ae6c2203818
38.9 kB Preview Download

Additional details