English
Related papers

Related papers: A note on fragments of uniform reflection in secon…

200 papers

We show that for $\Pi_2$-properties of second or third order arithmetic as formalized in appropriate natural signatures the apparently weaker notion of forcibility overlaps with the standard notion of consistency (assuming large cardinal…

Logic · Mathematics 2021-01-20 Matteo Viale

In this paper we show that, as in the spacelike case, the inverse logarithmic expansion is applicable for all values of the argument of the analytic coupling constant. We present two different approaches, one of which is based primarily on…

High Energy Physics - Phenomenology · Physics 2023-06-07 A. V. Kotikov , I. A. Zemlyakov

The celebrated Trakhtenbrot's theorem states that the set of finitely valid sentences of first-order logic is not computably enumerable. In this note we will extend this theorem by proving that the finite satisfiability problem of any…

Logic in Computer Science · Computer Science 2022-04-12 Reijo Jaakkola

The Riemann zeta function can be written as the Mellin transform of the unit interval map w(x) = floor(1/x)*(-1+x*floor(1/x)+x) multiplied by s((s+1)/(s-1)). A finite-sum approximation to \zeta (s) denoted by \zeta_w(N;s) which has real…

Number Theory · Mathematics 2012-10-30 Stephen Crowley

We outline a recently developed theory of impedance-matching, or reflectionless excitation of arbitrary finite photonic structures in any dimension. It describes the necessary and sufficient conditions for perfectly reflectionless…

These notes are extracted from the lectures on forcing axioms and applications held by professor Matteo Viale at the University of Turin in the academic year 2011-2012. Our purpose is to give a brief account on forcing axioms with a special…

Logic · Mathematics 2014-12-25 Giorgio Audrito , Gemma Carotenuto

One of the elegant achievements in the history of proof theory is the characterization of the provably total recursive functions of an arithmetical theory by its proof-theoretic ordinal as a way to measure the time complexity of the…

Logic · Mathematics 2024-11-27 Amirhossein Akbar Tabatabai

We introduce a shifted version of the binomial theorem, and use it to study some remarkable trigonometric integrals and their explicit rewriting in terms of binomial multiple sums. Motivated by the expressions of area generating functions…

Mathematical Physics · Physics 2020-10-23 Stéphane Ouvry , Alexios P. Polychronakos

We prove that every separable tracial von Neumann algebra embeds into a II$_1$ factor with property (T) which can be taken to have trivial outer automorphism and fundamental groups. We also establish an analogous result for the trivial…

Operator Algebras · Mathematics 2022-05-17 Ionut Chifan , Daniel Drimbe , Adrian Ioana

We study the logical complexity of proofs in cyclic arithmetic ($\mathsf{CA}$), as introduced in Simpson '17, in terms of quantifier alternations of formulae occurring. Writing $C\Sigma_n$ for (the logical consequences of) cyclic proofs…

Logic in Computer Science · Computer Science 2023-06-22 Anupam Das

Circular and non-wellfounded proofs have become an increasingly popular tool for metalogical treatments of systems with forms of induction and/or recursion. In this work we investigate the expressivity of a variant CT of G\"odel's system T…

Logic in Computer Science · Computer Science 2021-01-19 Anupam Das

Semi-algebraic proof systems such as sum-of-squares (SoS) have attracted a lot of attention recently due to their relation to approximation algorithms: constant degree semi-algebraic proofs lead to conjecturally optimal polynomial-time…

Logic in Computer Science · Computer Science 2021-05-20 Fedor Part , Neil Thapen , Iddo Tzameret

We consider reflection and transmission of interfaces which implement renormalisation group flows between conformal fixed points in two dimensions. Such an RG interface is constructed from the identity defect in the ultraviolet CFT by…

High Energy Physics - Theory · Physics 2016-05-04 Ilka Brunner , Cornelius Schmidt-Colinet

In this paper we examine the reverse mathematical strength of a variation of Hindman's Theorem HT constructed by essentially combining HT with the Thin Set Theorem TS to obtain a principle which we call thin-HT. thin-HT says that every…

Logic · Mathematics 2022-06-13 Denis R. Hirschfeldt , Sarah C. Reitzes

We address the decision problem for a fragment of real analysis involving differentiable functions with continuous first derivatives. The proposed theory, besides the operators of Tarski's theory of reals, includes predicates for…

Logic in Computer Science · Computer Science 2025-06-16 Domenico Cantone , Gianluca Cincotti

In this article, we prove that Ramsey's theorem for pairs and two colors is $\Pi^1_1$-conservative over~$\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2 + \mathsf{WF}(\epsilon_0)$ and over~$\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2 + \bigcup_n…

Logic · Mathematics 2024-08-30 Quentin Le Houérou , Ludovic Levy Patey , Keita Yokoyama

We extend the classification of finite Weyl groupoids of rank two. Then we generalize these Weyl groupoids to `reflection groupoids' by admitting non-integral entries of the Cartan matrices. This leads to the unexpected observation that the…

Group Theory · Mathematics 2009-11-17 M. Cuntz , I. Heckenberger

Our "long term and large scale" aim is to characterize the first order theories T (at least the countable ones) such that: for every ordinal alpha there lambda,M_1,M_2 such that M_1,M_2 are non-isomorphic models of T of cardinality lambda…

Logic · Mathematics 2017-08-08 Saharon Shelah

We give an intrinsic criterion to tell whether a reflection factorization in the general linear group is reduced, and give a formula for computing reflection length in the general affine group.

Group Theory · Mathematics 2024-02-07 Elise G. delMas , Joel Brewster Lewis

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