2 papers
math.CO2025
The discrete Laplace asymptotic method and its application to the 3XOR satisfiability problem
Jared A. Hughes, J. William Helton, Peter Schlosser
A standard way to calculate the asymptotic behavior of integrals of the form \int_Wg(x)e^{-nh(x)}dx is the (continuous) Laplace asymptotic method. However, also discrete sums like…
math.CO2025
The Satisfiability Threshold for K-XOR Games
Jared A. Hughes, J. William Helton
A -XORGAME system corresponds to a -XORSAT system with the additional restriction that the variables divide uniformly into blocks. This forms a system of equations wi…