Enumeration of paths in a hexagonal circle packing
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911270433718272 |
|---|---|
| author | Baril, Jean-Luc rez, José Luis Ramí |
| author_facet | Baril, Jean-Luc rez, José Luis Ramí |
| contents | We investigate paths in the hexagonal circle packing and enumerate them with respect to width, height, number of steps, area, and kissing number. Functional equations and the kernel method yield closed bivariate generating functions together with coefficient formulas and asymptotics. We establish bijections with skew Dyck paths, constrained Motzkin paths, and peakless Motzkin paths, and show that several of the associated counting arrays are Riordan arrays. Continued-fraction expansions for the area and kissing-number enumerators are also obtained. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_13446 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enumeration of paths in a hexagonal circle packing Baril, Jean-Luc rez, José Luis Ramí Combinatorics We investigate paths in the hexagonal circle packing and enumerate them with respect to width, height, number of steps, area, and kissing number. Functional equations and the kernel method yield closed bivariate generating functions together with coefficient formulas and asymptotics. We establish bijections with skew Dyck paths, constrained Motzkin paths, and peakless Motzkin paths, and show that several of the associated counting arrays are Riordan arrays. Continued-fraction expansions for the area and kissing-number enumerators are also obtained. |
| title | Enumeration of paths in a hexagonal circle packing |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2511.13446 |