{"id":"arxiv/2603.25286","url":"https://arxiv.org/abs/2603.25286","tags":["math.CO"],"score":0,"title":"Negative Avoiding Sequences","domain":"math.CO","source":"arxiv","authors":["Chris J Mitchell","Peter R Wild"],"reviews":0,"subject":"math.CO","summary":"Negative avoiding sequences of span $n$ are periodic sequences of elements from $\\mathbb{Z}_k$ for some $k$ with the property that no $n$-tuple occurs more than once in a period and if an $n$-tuple does occur then its negative does not. They are a special type of cut-down de Bruijn sequence with potential position-location applications. We establish a simple upper bound on the period of such a sequence, and refer to sequences meeting this bound as maximal negative avoiding sequences. We then go on to demonstrate the existence of maximal negative avoiding sequences for every $k\\geq3$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}