{"id":"arxiv/2605.14010","url":"https://arxiv.org/abs/2605.14010","tags":["math.CO"],"score":0,"title":"On the computations of the Cullis' determinant","domain":"math.CO","source":"arxiv","authors":["Alexander Guterman","Andrey Yurkov"],"reviews":0,"subject":"math.CO","summary":"The Cullis' determinant is a generalization of the ordinary determinant for rectangular matrices. It is defined as the alternating sum of maximal minors of a given matrix. In this paper we express the Cullis' determinant of a matrix $X$ as the Pfaffian of the matrix obtained from $X$ by matrix multiplication and transposition. Relying on this result, we present an efficient polynomial-time division-free algorithm for calculating the Cullis' determinant of a given matrix with entries belonging to the commutative ring. We provide an asymptotical analysis of its arithmetical complexity in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}