{"id":"arxiv/2610.11574","url":"https://arxiv.org/abs/2610.11574","tags":["math.CO"],"score":0,"title":"Cycle structures and parities of linearized permutation polynomials","domain":"math.CO","source":"arxiv","authors":["Huajun Bian","Shaoshi Chen","Dabin Zheng"],"reviews":0,"subject":"math.CO","summary":"Linearized permutation polynomials over finite fields have important applications in coding theory, cryptography, and combinatorics. In this paper, we give an explicit description of the cycle structure of a general linearized permutation polynomial in terms of the Jordan blocks of its Dickson matrix, thereby providing a Dickson-matrix formulation of a question raised by Mullen and Vaughan in 1988. Building on the cycle structure, we establish a matrix-theoretic framework to characterize their parity. For finite fields of characteristic 2, we determine all odd linearized permutation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}