EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Enumeration of paths in a hexagonal circle packing

Jean-Luc Baril, José L. Ramírez

Discrete Mathematics · 2026-09 · 349 (9) · 115194

DOI: 10.1016/j.disc.2026.115194 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Mathematics, 2026-09. Verfasst von Jean-Luc Baril und 1 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Baril, J., & Ramírez, J. L. (2026). Enumeration of paths in a hexagonal circle packing. Discrete Mathematics, 349(9), 115194. https://doi.org/10.1016/j.disc.2026.115194

Vancouver

Baril J, Ramírez JL. Enumeration of paths in a hexagonal circle packing. Discrete Mathematics. 2026;349(9):115194. doi:10.1016/j.disc.2026.115194

BibTeX
@article{Baril2026,
  author = {Baril, Jean-Luc and Ramírez, José L.},
  title = {Enumeration of paths in a hexagonal circle packing},
  journal = {Discrete Mathematics},
  year = {2026},
  volume = {349},
  number = {9},
  pages = {115194},
  doi = {10.1016/j.disc.2026.115194}
}
Kostenlos starten →