English
Related papers

Related papers: A Note on Induction Schemas in Bounded Arithmetic

200 papers

We establish the decidability of the $\Sigma_2$ theory of both the arithmetic and hyperarithmetic degrees in the language of uppersemilattices i.e. the language with $\leq, 0$ and $\sqcup$. This is achieved by using Kumabe-Slaman forcing -…

Logic · Mathematics 2016-06-24 James Barnes

We consider boundedness of a certain positive dyadic operator $$ T^\sigma \colon L^p(\sigma; \ \! \ell^2) \to L^p(\omega), $$ that arose during our attempts to develop a two-weight theory for the Hilbert transform in $L^p$. Boundedness of…

Classical Analysis and ODEs · Mathematics 2018-11-02 Tuomas Hytönen , Emil Vuorinen

In this article, we investigate the theory of weighted functions of bounded variation (BV), as introduced by Baldi [Ba01]. Depending on the theorem, we impose lower semicontinuity and/or a pointwise A1 condition on the weight. Our…

Classical Analysis and ODEs · Mathematics 2026-05-19 Simon Bortz , Matthew Gossett , Joseph Kasel , Kabe Moen

We formalize the notion of Herbrand Consistency in an appropriate way for bounded arithmetics, and show the existence of a finite fragment of ${\rm I\Delta_0}$ whose Herbrand Consistency is not provable in the thoery ${\rm I\Delta_0}$. We…

Logic · Mathematics 2019-07-02 Saeed Salehi

In this paper, we investigate the twisted $A_{2n}$ sector of class-S theories. Heretofore, the Coulomb branches of such theories have been poorly understood. In this, and a companion paper, we make progress in our understanding of them. In…

High Energy Physics - Theory · Physics 2024-11-27 Jacques Distler , Grant Elliot

For an L ^2-bounded Calderon-Zygmund Operator T, and a weight w \in A_2, the norm of T on L ^2 (w) is dominated by A_2 characteristic of the weight. The recent theorem completes a line of investigation initiated by Hunt-Muckenhoupt-Wheeden…

Classical Analysis and ODEs · Mathematics 2010-11-29 Michael T Lacey

We present a review of the homological algebra tools involved in the standard de Rham theory and their subsequent generalizations relevant for the understanding of free massless higher spin gauge structure. M-theory arguments suggest the…

High Energy Physics - Theory · Physics 2009-11-07 Xavier Bekaert , Nicolas Boulanger

In this paper, we present a typed lambda calculus ${\bf SILL}(\lambda)_{\Sigma}$, a type-theoretic version of intuitionistic linear logic with subexponentials, that is, we have many resource comonadic modalities with some interconnections…

Logic · Mathematics 2025-10-03 Daniel Rogozin

We identify fragments of the arithmetic $S_1$ that enjoy nice closure properties and have exact characterization of their definable multifunctions. To do this, in the language of $S_1$, $L_1$, starting from the formula classes,…

Logic in Computer Science · Computer Science 2025-08-20 Chris Pollett

In this article we present Pickands theorem and his double sum method. We follow Piterbarg's proof of this theorem. Since his proof relies on general lemmas we present a complete proof of Pickands theorem using Borell inequality and Slepian…

Probability · Mathematics 2017-03-16 Zbigniew Michna

We describe a Schubert induction theorem, a tool for analyzing intersections on a Grassmannian over an arbitrary base ring. The key ingredient in the proof is the Geometric Littlewood-Richardson rule, described in a companion paper.…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil

We study subsystems of open induction which are strongly connected to methods of automated inductive theorem proving. Specifically, we consider systems obtained from restricting induction to atoms, literals, clauses, and dual clauses. We…

Logic · Mathematics 2025-09-09 Stefan Hetzl , Johannes Weiser

An exact solution for an SU(2) Yang-Mills field coupled to a scalar field is given. This solution has potentials with a linear and Coulomb part. This may have some physical importance since many phenomenological QCD studies assume a linear…

High Energy Physics - Theory · Physics 2009-10-28 Douglas Singleton , Atsushi Yoshida

We prove that for any k greater or equal to 2, given a smooth compact k-dimensional manifold and a multiplicative k-1-gerbe on a Lie group, together with an integrable connection, there is a line bundle on the corresponding…

Differential Geometry · Mathematics 2019-11-12 Dennis Borisov , Kobi Kremnizer

We give a direct proof of the local $Tb$ Theorem, in the Euclidean setting, and under the assumption of dual exponents. This Theorem provides a flexible framework for proving the boundedness of a Calder\'on-Zygmund operator, supposing the…

Classical Analysis and ODEs · Mathematics 2016-05-03 Michael T. Lacey , Antti V. Vähäkangas

We formalize the proof of Reingold's Theorem that SL=L [Rei05] in the theory of bounded arithmetic VL, which corresponds to ``logspace reasoning''. As a consequence, we get that VL=VSL, where VSL is the theory of bounded arithmetic for…

Logic in Computer Science · Computer Science 2025-11-18 Sam Buss , Anant Dhayal , Valentine Kabanets , Antonina Kolokolova , Sasank Mouli

Linear arithmetics are extensions of Presburger arithmetic (Pr) by one or more unary functions, each intended as multiplication by a fixed element (scalar), and containing the full induction schemes for their respective languages. In this…

Logic · Mathematics 2017-01-10 Petr Glivický , Pavel Pudlák

We study the structure of families of theories in the language of arithmetic extended to allow these families to refer to one another and to themselves. If a theory contains schemata expressing its own truth and expressing a specific Turing…

Logic · Mathematics 2020-08-27 Samuel Allen Alexander

In this paper, we prove a version of the typed B\"ohm theorem on the linear lambda calculus, which says, for any given types A and B, when two different closed terms s1 and s2 of A and any closed terms u1 and u2 of B are given, there is a…

Logic in Computer Science · Computer Science 2016-08-22 Satoshi Matsuoka

In this article we introduce a dual of the uniform boundedness principle which does not require completeness and gives an indirect means for testing the boundedness of a set. The dual principle, although known to the analyst and despite its…

Functional Analysis · Mathematics 2020-11-30 Ehssan Khanmohammadi , Omid Khanmohamadi