English

Triangular-Grid Billiards and Plabic Graphs

Combinatorics 2023-03-06 v2

Abstract

Given a polygon PP in the triangular grid, we obtain a permutation πP\pi_P via a natural billiards system in which beams of light bounce around inside of PP. The different cycles in πP\pi_P correspond to the different trajectories of light beams. We prove that area(P)6cyc(P)6andperim(P)72cyc(P)32,\text{area}(P)\geq 6\text{cyc}(P)-6\quad\text{and}\quad\text{perim}(P)\geq\frac{7}{2}\text{cyc}(P)-\frac{3}{2}, where area(P)\text{area}(P) and perim(P)\text{perim}(P) are the (appropriately normalized) area and perimeter of PP, respectively, and cyc(P)\text{cyc}(P) is the number of cycles in πP\pi_P. The inequality concerning area(P)\text{area}(P) is tight, and we characterize the polygons PP satisfying area(P)=6cyc(P)6\text{area}(P)=6\text{cyc}(P)-6. These results can be reformulated in the language of Postnikov's plabic graphs as follows. Let GG be a connected reduced plabic graph with essential dimension 22. Suppose GG has nn marked boundary points and vv (internal) vertices, and let cc be the number of cycles in the trip permutation of GG. Then we have v6c6andn72c32.v\geq 6c-6\quad\text{and}\quad n\geq\frac{7}{2}c-\frac{3}{2}.

Keywords

Cite

@article{arxiv.2202.06943,
  title  = {Triangular-Grid Billiards and Plabic Graphs},
  author = {Colin Defant and Pakawut Jiradilok},
  journal= {arXiv preprint arXiv:2202.06943},
  year   = {2023}
}

Comments

16 pages, 13 figures

R2 v1 2026-06-24T09:36:00.941Z