English
Related papers

Related papers: Combinatorial principles equivalent to weak induct…

200 papers

We investigate the logical strength of the cohesiveness principle when restricted to finite sequences of sets, denoted by fin-COH, over different base theories. Our main result shows that fin-COH entails $I\Sigma_1^0$ over the weaker base…

Logic · Mathematics 2026-02-17 Mengzhou Sun

The weakly compact reflection principle $\text{Refl}_{\text{wc}}(\kappa)$ states that $\kappa$ is a weakly compact cardinal and every weakly compact subset of $\kappa$ has a weakly compact proper initial segment. The weakly compact…

Logic · Mathematics 2017-09-05 Brent Cody , Hiroshi Sakai

We use both mass and internal energy specified rubidium atoms to jointly test the weak equivalence principle (WEP). We improve the four-wave double-diffraction Raman transition method (FWDR) we proposed before to select atoms with certain…

Induction is typically formalized as a rule or axiom extension of the LK-calculus. While this extension of the sequent calculus is simple and elegant, proof transformation and analysis can be quite difficult. Theories with an induction…

Logic · Mathematics 2018-04-03 David M. Cerna , Anela Lolic

Classically, any structure for a signature $\Sigma$ may be completed to a model of a desired regular theory $T$ by means of the chase construction or small object argument. Moreover, this exhibits $\mathrm{Mod}(T)$ as weakly reflective in…

Logic · Mathematics 2026-04-14 Henrik Forssell , Peter LeFanu Lumsdaine

The inherent ambiguity of cause and effect boundaries poses a challenge in evaluating causal event extraction tasks. Traditional metrics like Exact Match and BertScore poorly reflect model performance, so we trained evaluation models to…

Computation and Language · Computer Science 2024-06-28 Italo Luis da Silva , Hanqi Yan , Lin Gui , Yulan He

We show that when certain statements are provable in subsystems of constructive analysis using intuitionistic predicate calculus, related sequential statements are provable in weak classical subsystems. In particular, if a $\Pi^1_2$…

Logic · Mathematics 2012-01-25 Jeffry L. Hirst , Carl Mummert

In this talk we study the low-energy effective couplings generated by strongly-coupled electroweak models that contain heavy composite resonances. Invariance under $SU(2)_L\times SU(2)_R$ is a key ingredient in the construction of the…

High Energy Physics - Phenomenology · Physics 2015-11-13 J. J. Sanz-Cillero

A graph can be regarded as an electrical network in which each edge is a resistor. This point of view relates combinatorial quantities, such as the number of spanning trees, to electrical ones such as effective resistance. The second and…

Combinatorics · Mathematics 2023-08-30 Art M. Duval , Woong Kook , Kang-Ju Lee , Jeremy L. Martin

We define weak units in a semi-monoidal 2-category $\CC$ as cancellable pseudo-idempotents: they are pairs $(I,\alpha)$ where $I$ is an object such that tensoring with $I$ from either side constitutes a biequivalence of $\CC$, and $\alpha:…

Category Theory · Mathematics 2014-07-15 André Joyal , Joachim Kock

This paper is a contribution to the growing investigation of strong reducibilities between $\Pi^1_2$ statements of second-order arithmetic, viewed as an extension of the traditional analysis of reverse mathematics. We answer several…

Logic · Mathematics 2015-04-09 Damir D. Dzhafarov

We study the first-order consequences of Ramsey's Theorem for $k$-colourings of $n$-tuples, for fixed $n, k \ge 2$, over the relatively weak second-order arithmetic theory $\mathrm{RCA}^*_0$. Using the Chong-Mourad coding lemma, we show…

The combined source integral equation (CSIE) for the electric field on the surface of a perfect electrically conducting scatterer can be discretized very accurately with lowest-order Rao-Wilton-Glisson basis and testing functions if the…

Numerical Analysis · Mathematics 2022-06-27 Jonas Kornprobst , Thomas F. Eibert

We show that many principles of first-order arithmetic, previously only known to lie strictly between $\Sigma_1$-induction and $\Sigma_2$-induction, are equivalent to the well-foundedness of $\omega^\omega$. Among these principles are the…

Logic · Mathematics 2015-12-15 Alexander P. Kreuzer , Keita Yokoyama

Wilson chiral perturbation theory (WChPT) is the effective field theory describing the long- distance properties of lattice QCD with Wilson or twisted-mass fermions. We consider here WChPT for the theory with two light flavors of Wilson…

High Energy Physics - Lattice · Physics 2013-05-30 Maxwell T. Hansen , Stephen R. Sharpe

The equivalence principle (EP), as well as Schiff's conjecture, are discussed (en passant), and the connection between the EP and quantum mechanics is then briefly analyzed. Two semiclassical violations of the classical equivalence…

High Energy Physics - Theory · Physics 2017-12-01 Antonio Accioly , Wallace Herdy

We show that diagrammatic sets, a topologically sound alternative to polygraphs and strict $\omega$-categories, admit an internal notion of equivalence in the sense of coinductive weak invertibility. We prove that equivalences have the…

Category Theory · Mathematics 2025-12-23 Clémence Chanavat , Amar Hadzihasanovic

We establish a framework for the study of the effective theory of weak convergence of measures. We define two effective notions of weak convergence of measures on $\mathbb{R}$: one uniform and one non-uniform. We show that these notions are…

Logic · Mathematics 2021-06-03 Timothy H. McNicholl , Diego A. Rojas

We prove that $\mathsf{RCA}_0+\mathsf{RT}_2^2\not\rightarrow \mathsf{WKL}_0$ by showing that for any set $C$ not of PA-degree and any set $A$, there exists an infinite subset $G$ of $A$ or $\bar{A}$, such that $G\oplus C$ is also not of…

Logic · Mathematics 2016-02-12 Lu Liu

We show that there is a $\beta$-model of second-order arithmetic in which the choice scheme holds, but the dependent choice scheme fails for a $\Pi^1_2$-assertion, confirming a conjecture of Stephen Simpson. We obtain as a corollary that…

Logic · Mathematics 2018-08-16 Sy-David Friedman , Victoria Gitman , Vladimir Kanovei