{"id":"arxiv/2607.23521","url":"https://arxiv.org/abs/2607.23521","tags":["cs.FL","math.CO","math.NT"],"score":0,"title":"Additive Bases from Primitive Dyck Words: Regular Underapproximations, Motzkin Coding, and Digit Lifting","domain":"cs.FL","source":"arxiv","authors":["Takayuki Kuriyama"],"reviews":0,"subject":"cs.FL","summary":"We study additive representations by integers whose canonical binary expansions are primitive Dyck words. Pairing consecutive bits yields a positional form of the classical relation between Dyck paths and two-colored Motzkin paths: except for 10, primitive Dyck words are exactly the binary block images of base-4 words 3w0, where w is a two-colored Motzkin word. This exposes a regular underapproximation, digit closure, and sharp generation bounds. We prove an interval digit-lifting theorem for digitally closed sets and a constructive base-4 propagation algorithm that lifts finite sumset…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}