{"id":"arxiv/2609.23282","url":"https://arxiv.org/abs/2609.23282","tags":["math.CO"],"score":0,"title":"The satisfiability threshold of random linear equations over finite commutative rings","domain":"math.CO","source":"arxiv","authors":["Pu Gao","Theodore Morrison"],"reviews":0,"subject":"math.CO","summary":"We extend the study of random linear equations over finite fields to equations over finite commutative rings. We characterize precisely when the satisfiability threshold occurs at a sublinear scale; namely, when the random system become unsatisfiable with high probability with a number of constraints $m$ that is sublinear in $n$, the number of variables. In this regime, we determine the exact value of the satisfiability threshold. In the complementary regime where the satisfiability threshold is linear in $n$, we determine its precise value when $R$ is a principal ring. Interestingly, this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}