{"id":"arxiv/2607.09949","url":"https://arxiv.org/abs/2607.09949","tags":["math.CO"],"score":0,"title":"Ryser, Glynn, and the discrete Fourier transform: orthogonal schemes for the permanent","domain":"math.CO","source":"arxiv","authors":["José A. R. Fonollosa"],"reviews":0,"subject":"math.CO","summary":"The permanent of an $n \\times n$ matrix is the coefficient of the fully mixed monomial $x_0 \\cdots x_{n-1}$ in the product of its row forms $\\prod_i\\bigl(\\sum_j b_{ij} x_j\\bigr)$, and the classical exact algorithms of Ryser and Glynn compute it by summing $2^{n-1}$ evaluations of that product over the Boolean cube. We recast this as a single principle -- an evaluation scheme together with an orthogonality criterion that decides, in one line, whether its weighted sum equals the permanent -- and show that Ryser's formula, Glynn's formula, and a discrete Fourier transform are three instances of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}