Lean 4 formalization proves Singer's Sidon-set construction for every prime power and builds a library that yields unconditional two-sided bounds h(N)=Θ(√N) plus a conditional route to the full Erdős Problem 30 asymptotic.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
representative citing papers
Rigorous proof that random half-chain initial states in a low-density free-fermion model thermalize, with local particle counts matching equilibrium at long times with high probability.
citing papers explorer
-
Formalizing Singer Sidon Constructions and Sidon Set Infrastructure in Lean 4
Lean 4 formalization proves Singer's Sidon-set construction for every prime power and builds a library that yields unconditional two-sided bounds h(N)=Θ(√N) plus a conditional route to the full Erdős Problem 30 asymptotic.
-
Nature abhors a vacuum: A simple rigorous example of thermalization in an isolated macroscopic quantum system
Rigorous proof that random half-chain initial states in a low-density free-fermion model thermalize, with local particle counts matching equilibrium at long times with high probability.