Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2407.17326 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916335171141632 |
|---|---|
| author | Verrill, Helena |
| author_facet | Verrill, Helena |
| contents | In this article we apply an L-system to prove a recurrence formula for the length of the boundary of iterands of the well known Harter-Heighway dragon curve, a space filling curve with fractal boundary. This leads to finding formulas for related sequences of certain binary strings and ternary matrices. This proves some long standing conjectures for the recurrence relation for the number of terms in the boundary of the dragon curve, first stated in unpublished work Daykin and Tucker in 1975. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_17326 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Boundary of the Harter-Heighway dragon curve Verrill, Helena Combinatorics 11B37 In this article we apply an L-system to prove a recurrence formula for the length of the boundary of iterands of the well known Harter-Heighway dragon curve, a space filling curve with fractal boundary. This leads to finding formulas for related sequences of certain binary strings and ternary matrices. This proves some long standing conjectures for the recurrence relation for the number of terms in the boundary of the dragon curve, first stated in unpublished work Daykin and Tucker in 1975. |
| title | On the Boundary of the Harter-Heighway dragon curve |
| topic | Combinatorics 11B37 |
| url | https://arxiv.org/abs/2407.17326 |