English
Related papers

Related papers: Weak and Strong Versions of Effective Transfinite …

200 papers

Machine learning models now influence decisions that directly affect people's lives, making it important to understand not only their predictions, but also how individuals could act to obtain better results. Algorithmic recourse provides…

Machine Learning · Computer Science 2026-02-10 Bohdan Turbal , Iryna Voitsitska , Lesia Semenova

This note gives a unifying characterization and exposition of strongly irreducible elements and their duals in lattices. The interest in the study of strong irreducibility stems from commutative ring theory, while the dual concept of strong…

Rings and Algebras · Mathematics 2016-09-16 Jawad Abuhlail , Christian Lomp

We show that the tree-level spectrum of heavy particles can be directly extracted from the Wilson coefficients of the corresponding effective field theory at low energies. This procedure is exact when the number of resonances is finite, and…

High Energy Physics - Theory · Physics 2026-04-20 Francesco Calisto , Clifford Cheung , Grant N. Remmen , Francesco Sciotti , Michele Tarquini

The strong recurrence is equivalent to the Riemann hypothesis. On the other hand, the generalized strong recurrence holds for any irrational number. In this paper, we show the generalized strong recurrence for all non-zero rational numbers.…

Number Theory · Mathematics 2010-06-10 Takashi Nakamura

In this paper we demonstrate that the class of basic feasible functionals has recursion theoretic properties which naturally generalize the corresponding properties of the class of feasible functions. We also improve the Kapron - Cook…

Logic in Computer Science · Computer Science 2007-05-23 Aleksandar Ignjatovic , Arun Sharma

This paper is an extended version of our work in \cite{Ca2025}. We extend the concept of effective reducibility between statements of set theory with ordinal Turing machines (OTMs) explored in \cite{Ca2018} for $\Pi_{2}$-statements to…

Logic · Mathematics 2026-05-11 Merlin Carl

Let x(n) be a recurrence relation. The main purpose of this article is to determine a recurrence for powers of x(n).

Number Theory · Mathematics 2013-05-14 Cheng Lien Lang , Mong Lung Lang

Effective tree Chiral Lagrangian is interpreted as a power series expansion of the kinematical variables. In the presence of the strong interaction this expansion is valid below the unitarity cut, hence in the unphysical region.…

High Energy Physics - Phenomenology · Physics 2016-09-06 Tran N. Truong

Turing's famous 'machine' framework provides an intuitively clear conception of 'computing with real numbers'. A recursive counterexample to a theorem shows that the theorem does not hold when restricted to computable objects. These…

Logic · Mathematics 2020-06-23 Sam Sanders

We develop an approach to choice principles and their contrapositive bar-induction principles as extensionality schemes connecting an ''intensional'' or ''effective'' view of respectively ill-and well-foundedness properties to an…

Logic in Computer Science · Computer Science 2026-01-26 Nuria Brede , Hugo Herbelin

This work is a part of my upcoming thesis [7]. We establish an equiconsistency between (1) weak indestructibility for all $\kappa +2$-degrees of strength for cardinals $\kappa $ in the presence of a proper class of strong cardinals, and (2)…

Logic · Mathematics 2024-11-20 James Holland

We introduce the notion of \tau-like partial order, where \tau is one of the linear order types \omega, \omega*, \omega+\omega*, and \zeta. For example, being \omega-like means that every element has finitely many predecessors, while being…

Logic · Mathematics 2013-02-08 Emanuele Frittaion , Alberto Marcone

The inverted pendulum is a mechanical system with a rapidly oscillating pivot point. Using techniques similar in spirit to the methodology of effective field theories, we derive an effective Lagrangian that allows for the systematic…

High Energy Physics - Phenomenology · Physics 2024-05-20 Martin Beneke , Matthias König , Martin Link

Linear recursion relations for the instanton corrections to the effective prepotential are derived for two cases of N=2 supersymmetric gauge theories; the first case with an arbitrary number of hypermultiplets in the fundamental…

High Energy Physics - Theory · Physics 2007-05-23 Gordon Chan

We present a universal formalism for transverse momentum resummation in the view of soft-collinear effective theory (SCET), and establish the relation between our SCET formula and the well known Collins-Soper-Sterman's pQCD formula at the…

High Energy Physics - Phenomenology · Physics 2008-11-26 Yang Gao , Chong Sheng Li , Jian Jun Liu

Rewriting techniques based on reduction orderings generate "just enough" consequences to retain first-order completeness. This is ideal for superposition-based first-order theorem proving, but for at least one approach to inductive…

Logic in Computer Science · Computer Science 2024-03-01 Márton Hajdu , Laura Kovács , Michael Rawson

We investigate the reverse mathematics strength of Martin's pointed tree theorem (MPT) and one of its variants, weak Martin's pointed tree theorem (wMPT).

Logic · Mathematics 2014-04-09 Rupert Hölzl , Frank Stephan , Liang Yu

The problem of determining whether a probabilistic program terminates almost surely (i.e.~with probability one) is undecidable, and actually $\Pi^0_2$-complete. For this reason, a growing literature has explored classes of programs for…

Logic in Computer Science · Computer Science 2026-05-01 Ugo Dal Lago , Guido Fiorillo , Paolo Pistone

Martin-L\"of's Intuitionistic Theory of Types is becoming popular for formal reasoning about computer programs. To handle recursion schemes other than primitive recursion, a theory of well-founded relations is presented. Using primitive…

Logic in Computer Science · Computer Science 2008-02-03 Lawrence C. Paulson

Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their…

Dynamical Systems · Mathematics 2024-12-09 Niels Langeveld , David Ralston