← Back to arXiv
arXivLogicarXiv:2610.03919

Forcing in bounded arithmetic and set theory: analogies and differences

Forcing is a mathematical technique originally developed for set theory, where it is used to build new mathematical universes that satisfy specific properties. Over decades, logicians adapted versions of this technique to a different area called bounded arithmetic, which studies formal systems of arithmetic with restricted reasoning power. These two branches developed somewhat independently, with their own notation, frameworks, and goals. This paper offers a unified, modern overview of the main forcing methods used in bounded arithmetic, explaining three major frameworks developed by different researchers, and illustrating them through concrete examples including a detailed construction of a specific mathematical structure called the shallow PHP model.

The paper then carefully examines the relationships between these different arithmetic forcing frameworks, showing that some apparently distinct methods are actually equivalent or can be translated into one another. Specifically, the authors show that one approach involving uncountable structures can be reinterpreted using a simpler countable framework through a classical argument from model theory. They also show that another approach involving algebraic objects called restricted ultrapowers fits naturally into the same countable framework. This part of the paper acts as a reference guide for researchers who want to understand how these tools relate to each other.

The final part of the paper draws comparisons between forcing in arithmetic and forcing in set theory, showing that the set-theoretic version actually provides a broader language that can absorb and explain the arithmetic versions. One practical benefit is that set theory offers cleaner tools for handling certain complicated, uncountable mathematical structures that arise in arithmetic forcing. The paper closes with an open question: since set-theoretic forcing has a richer and more developed theory, could its analogies with arithmetic forcing guide researchers toward discovering new and more powerful forcing techniques specifically tailored for arithmetic, potentially unlocking results that current methods cannot reach?

Read original →