Circular Super patterns and Zigzag constructions
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_ | 1866911435447074816 |
|---|---|
| author | Manjunath, Hariprasad Dsouza, Raisa |
| author_facet | Manjunath, Hariprasad Dsouza, Raisa |
| contents | In this article, we introduce the notion of circular k-superpatterns, defined as permutations that contain all length-k patterns up to rotation equivalence.
We present a construction of a circular superpattern from a linear (k-1)-superpattern and explicitly derive an upper bound on its length. Motivated by the zigzag framework of Engen and Vatter, we adapt and simplify their score function to the circular setting and analyze its parity properties. For odd k, we propose a candidate zigzag construction for circular superpatterns, supported by computational evidence for small values of k. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_09072 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Circular Super patterns and Zigzag constructions Manjunath, Hariprasad Dsouza, Raisa General Mathematics 05A05, 05A15, 68R05 In this article, we introduce the notion of circular k-superpatterns, defined as permutations that contain all length-k patterns up to rotation equivalence. We present a construction of a circular superpattern from a linear (k-1)-superpattern and explicitly derive an upper bound on its length. Motivated by the zigzag framework of Engen and Vatter, we adapt and simplify their score function to the circular setting and analyze its parity properties. For odd k, we propose a candidate zigzag construction for circular superpatterns, supported by computational evidence for small values of k. |
| title | Circular Super patterns and Zigzag constructions |
| topic | General Mathematics 05A05, 05A15, 68R05 |
| url | https://arxiv.org/abs/2602.09072 |