English
Related papers

Related papers: Combinatorial principles equivalent to weak induct…

200 papers

Craig's interpolation theorem (Craig 1957) is an important theorem known for propositional logic and first-order logic. It says that if a logical formula $\beta$ logically follows from a formula $\alpha$, then there is a formula $\gamma$,…

Artificial Intelligence · Computer Science 2007-05-23 Eyal Amir

The concept of a relatively weakly injective pair of operator systems is introduced and studied in this paper, motivated by relative weak injectivity in the C*-algebra category. E. Kirchberg \cite{Kr} proved that the C*-algebra…

Operator Algebras · Mathematics 2014-05-13 Angshuman Bhattacharya

We investigate the notion of relative weak injectivity and its nuclearity related properties in the category of operator systems. We obtain several characterizations of the weak expectation property. We show that (c,max)-nuclearity…

Operator Algebras · Mathematics 2018-02-21 Ali S. Kavruk

Calculations of collinear correlation functions in perturbative QCD and Soft-Collinear Effective Theory (SCET) require a prescription for subtracting soft or zero-bin contributions in order to avoid double counting the contributions from…

High Energy Physics - Phenomenology · Physics 2008-11-26 Ahmad Idilbi , Thomas Mehen

We define a hierarchy of circuit complexity classes LD^i, whose depth are the inverse of a function in Ackermann hierarchy. Then we introduce extremely weak versions of length induction and construct a bounded arithmetic theory L^i_2 whose…

Logic in Computer Science · Computer Science 2007-05-23 Satoru Kuroda

We introduce an equivariant version of the weak expectation property (WEP) at the level of operator modules over completely contractive Banach algebras $A$. We prove a number of general results---for example, a characterization of the…

Operator Algebras · Mathematics 2020-09-15 Alex Bearden , Jason Crann

We present a conservative extension ICaTT of the dependent type theory CaTT for weak $\omega$-categories with a type witnessing coinductive invertibility of cells. This extension allows for a concise description of the "walking equivalence"…

Category Theory · Mathematics 2026-02-19 Thibaut Benjamin , Camil Champin , Ioannis Markakis

This work provides some general theorems about unconditional and conditional weak convergence of empirical processes in the case of Poisson sampling designs. The theorems presented in this work are stronger than previously published…

Statistics Theory · Mathematics 2019-06-12 Leo Pasquazzi

Extremal principles can generally be divided into two rather distinct classes. There are, on the one hand side, formulations based on the Lagrangian or Hamiltonian mechanics, respectively, dealing with time dependent problems, but…

Computational Engineering, Finance, and Science · Computer Science 2023-11-08 Klaus Hackl , Jiří Svoboda , Franz Dieter Fischer

The notion of stationary reflection is one of the most important notions of combinatorial set theory. We investigate weak reflection, which is, as the name suggests, a weak version of stationary reflection. This sort of reflection was…

Logic · Mathematics 2007-05-23 Mirna Džamonja , Saharon Shelah

We show that the well-known Konig's Min-Max Theorem (KMM), a fundamental result in combinatorial matrix theory, can be proven in the first order theory $\LA$ with induction restricted to $\Sigma_1^B$ formulas. This is an improvement over…

Logic in Computer Science · Computer Science 2013-03-27 Ariel Fernández , Michael Soltys

In this paper we develop cyclic proof systems for the problem of inclusion between the least sets of models of mutually recursive predicates, when the ground constraints in the inductive definitions belong to the quantifier-free fragments…

Logic in Computer Science · Computer Science 2018-05-01 Radu Iosif , Cristina Serban

We describe a Galilean test of the weak equivalence principle, to be conducted during the free fall portion of a sounding rocket flight. The test of a single pair of substances is aimed at a measurement uncertainty of sigma(eta) < 10^-16…

General Relativity and Quantum Cosmology · Physics 2015-05-18 Robert D. Reasenberg , James D. Phillips

We consider the physical combinatorics of critical lattice models and their associated conformal field theories arising in the continuum scaling limit. As examples, we consider A-type unitary minimal models and the level-1 sl(2)…

High Energy Physics - Theory · Physics 2014-11-18 Giovanni Feverati , Paul A. Pearce , Nicholas S. Witte

The raising of both indices in the components of the Minkowski electromagnetic field strength 2-form to give the components of the electromagnetic excitation bivector field can be regarded as being equivalent to an electromagnetic…

General Relativity and Quantum Cosmology · Physics 2017-03-17 D. H. Delphenich

By using Laplace's method for double integrals and the so-called beam condition obeyed by a partially coherent beamlike light field, we report the equivalence theory (ET) of partially coherent beams on scattering for the first time. We…

Optics · Physics 2024-11-13 Yi Ding , Daomu Zhao

We connect learning algorithms and algorithms automating proof search in propositional proof systems: for every sufficiently strong, well-behaved propositional proof system $P$, we prove that the following statements are equivalent, 1.…

Computational Complexity · Computer Science 2021-11-23 Ján Pich , Rahul Santhanam

We prove that the bisimulation-invariant fragment of weak monadic second-order logic (WMSO) is equivalent to the fragment of the modal $\mu$-calculus where the application of the least fixpoint operator $\mu p.\varphi$ is restricted to…

Logic in Computer Science · Computer Science 2014-01-23 Facundo Carreiro , Alessandro Facchini , Yde Venema , Fabio Zanasi

Based upon our recent study on the intrinsic connection between the longitudinal weak-boson scatterings and probing the electroweak symmetry breaking (EWSB) mechanism, we reveal the profound physical content of the Equivalence Theorem (ET)…

High Energy Physics - Phenomenology · Physics 2008-02-03 Hong-Jian He , Yu-Ping Kuang , C. -P. Yuan

We show that $\mathbf{C}$, a weak theory of sets with Axiom Beta, proves the scheme of Elementary, or $\Delta_0$ Transfinite Recursion and can generate, for every set, the corresponding relativized constructible hierarchy. We show that the…

Logic · Mathematics 2026-03-27 Emanuele Frittaion , Giorgio G. Genovesi
‹ Prev 1 3 4 5 6 7 10 Next ›