{"id":"arxiv/2603.23166","url":"https://arxiv.org/abs/2603.23166","tags":["math.NT","math.CO"],"score":0,"title":"Symmetric measures of pseudorandomness for binary sequences","domain":"math.NT","source":"arxiv","authors":["Yixin Ren","Arne Winterhof"],"reviews":0,"subject":"math.NT","summary":"We compare ordinary and symmetric variants of two classical measures of pseudorandomness for binary sequences, the $2$-adic complexity and the linear complexity. In the periodic setting, we show that for binary periodic sequences constructed from the binary expansions of non-palindromic primes, the symmetric $2$-adic complexity can be strictly smaller than the ordinary $2$-adic complexity. We also give a direct proof (of the known result) that the linear complexity of a periodic binary sequence is invariant under reversal, and hence coincides with its symmetric version. In the aperiodic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}