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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-24 Page: https://delphi.science/r/arxiv/2603.23166 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…