Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918408285585408 |
|---|---|
| author | Blanco, Pablo Zeilberger, Doron |
| author_facet | Blanco, Pablo Zeilberger, Doron |
| contents | We first fully implement, in Maple, the ingenious method of Robert Stoyan and Volker Strehl from 1995 to automatically derive generating functions for the number of Hamiltonian cycles in an m by n grid graph ,for a fixed width m, but general length n, and actually compute these generating functions for all m up to ten. We also show how to generate a uniformly-at-random such Hamiltonian cycle, and also derive more informative generating functions for other parameters besides the length of the grid graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_24315 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids Blanco, Pablo Zeilberger, Doron Combinatorics We first fully implement, in Maple, the ingenious method of Robert Stoyan and Volker Strehl from 1995 to automatically derive generating functions for the number of Hamiltonian cycles in an m by n grid graph ,for a fixed width m, but general length n, and actually compute these generating functions for all m up to ten. We also show how to generate a uniformly-at-random such Hamiltonian cycle, and also derive more informative generating functions for other parameters besides the length of the grid graph. |
| title | Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2603.24315 |