{"id":"arxiv/2610.26300","url":"https://arxiv.org/abs/2610.26300","tags":["math.PR","cs.DM","math.CO"],"score":0,"title":"The rank of the random $k$-XORSAT matrix beyond satisfiability","domain":"math.PR","source":"arxiv","authors":["Amin Coja-Oghlan","Maurice Rolvien"],"reviews":0,"subject":"math.PR","summary":"The random $k$-XORSAT matrix is an $m\\times n$ random matrix $\\mathbf A$ over $\\mathbb F_2$ that represents a random instance of the $k$-XORSAT problem. Each row of $\\mathbf A$ contains precisely $k\\geq3$ non-zero entries in random positions. The rows are drawn independently. The matrix $\\mathbf A$ is known to have full row rank for $m/n$ below the random $k$-XORSAT satisfiability threshold, which is known explicitly [Dubois, Mandler~2002; Pittel, Sorkin~2016]. Motivated by a problem from quantum game theory and refining a result of Cooper, Frieze and Pegden (2019), we determine the limiting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}