Circular Super patterns and Zigzag constructions
M Hariprasad , Raisa Dsouza · 2026
Read Circular Super patterns and Zigzag constructions by M Hariprasad , Raisa Dsouza (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-09072.txt.
Description
Hariprasad Manjunath and one co-author introduce circular k-superpatterns: permutations that contain every length-k pattern up to rotation. The paper builds a circular superpattern from a linear superpattern of one size smaller and derives an explicit upper bound on its length. That construction gives a concrete, if not necessarily shortest, example.
Adapting the zigzag framework of Engen and Vatter, the authors simplify its score function for the circular setting and analyze its parity behavior. For odd k, they propose a candidate zigzag construction, backed by computational evidence for small k. The work extends superpattern theory from lines to circles.
Catalog record
| CREATOR | M Hariprasad , Raisa Dsouza |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-09072