中文
相关论文

相关论文: A Note on Induction Schemas in Bounded Arithmetic

200 篇论文

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 -…

逻辑 · 数学 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…

经典分析与常微分方程 · 数学 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…

经典分析与常微分方程 · 数学 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…

逻辑 · 数学 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…

高能物理 - 理论 · 物理学 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…

经典分析与常微分方程 · 数学 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…

高能物理 - 理论 · 物理学 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…

逻辑 · 数学 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,…

计算机科学中的逻辑 · 计算机科学 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…

概率论 · 数学 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.…

代数几何 · 数学 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…

逻辑 · 数学 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…

高能物理 - 理论 · 物理学 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…

微分几何 · 数学 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…

经典分析与常微分方程 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

泛函分析 · 数学 2020-11-30 Ehssan Khanmohammadi , Omid Khanmohamadi