English
Related papers

Related papers: A note on ordinal exponentiation and derivatives o…

200 papers

We show that arithmetical transfinite recursion is equivalent to a suitable formalization of the following: For every ordinal $\alpha$ there exists an ordinal $\beta$ such that $1+\beta\cdot(\beta+\alpha)$ (ordinal arithmetic) admits an…

Logic · Mathematics 2020-08-12 Anton Freund

We discuss some surprising phenomena from basic calculus related to oscillating functions and to the theorem on the differentiability of inverse functions. Among other things, we see that a continuously differentiable function with a strict…

History and Overview · Mathematics 2016-09-29 Juergen Grahl , Shahar Nevo

As is well-known, a generalization of the classical concept of the factorial $n!$ for a real number $x\in {\mathbb R}$ is the value of Euler's gamma function $\Gamma(1+x)$. In this connection, the notion of a binomial coefficient naturally…

Combinatorics · Mathematics 2022-06-08 Tatiana I. Fedoryaeva

It is well-known that natural axiomatic theories are well-ordered by consistency strength. However, it is possible to construct descending chains of artificial theories with respect to consistency strength. We provide an explanation of this…

Logic · Mathematics 2023-06-22 Fedor Pakhomov , James Walsh

We have previously established that $\Pi^1_1$-comprehension is equivalent to the statement that every dilator has a well-founded Bachmann-Howard fixed point, over $\mathbf{ATR_0}$. In the present paper we show that the base theory can be…

Logic · Mathematics 2020-08-06 Anton Freund

In this note we give a simplified ordinal analysis of first-order reflection. An ordinal notation system $OT$ is introduced based on $\psi$-functions. Provable $\Sigma_{1}$-sentences on $L_{\omega_{1}^{CK}}$ are bounded through…

Logic · Mathematics 2021-07-01 Toshiyasu Arai

Let $\Omega$ be a perfectly normal topological space, let $A$ be a non-empty $G_\delta$-subset of $\Omega$ and let $B_1(A)$ denote the space of all functions $A\to\mathbb{R}$ of Baire-one class on $A$. Let also $\|\cdot\|_\infty$ be the…

Classical Analysis and ODEs · Mathematics 2023-07-13 Waldemar Sieg

We prove a regularity result for Green's functions that are associated to elliptic second order divergence-type linear PDO's with coefficients in C^{1,\alpha}(\bar{\Omega}). Here \alpha\in (0,1) and \Omega\subset \R^n is a bounded…

Analysis of PDEs · Mathematics 2010-01-28 Antti Vähäkangas

We consider fragments of uniform reflection for formulas in the analytic hierarchy over theories of second order arithmetic. The main result is that for any second order arithmetic theory $T_0$ extending ${\sf RCA}_0$ and axiomatizable by a…

Logic · Mathematics 2022-07-26 Emanuele Frittaion

We prove two inequalities for the Mittag-Leffler function, namely that the function $\log E_\alpha(x^\alpha)$ is sub-additive for $0<\alpha<1,$ and super-additive for $\alpha>1.$ These assertions follow from two new binomial inequalities,…

Classical Analysis and ODEs · Mathematics 2021-12-16 Stefan Gerhold , Thomas Simon

In this paper we consider transfinite provability logics where for each ordinal in some recursive well-order we have a corresponding modal provability operator. The modality [xi] will be interpreted as "provable in ACA_0 together with at…

Logic · Mathematics 2013-02-22 David Fernández-Duque , Joost J. Joosten

We introduce a new fractional derivative which obeys classical properties including: linearity, product rule, quotient rule, power rule, chain rule, vanishing derivatives for constant functions, the Rolle's Theorem and the Mean Value…

Classical Analysis and ODEs · Mathematics 2014-11-11 Udita N. Katugampola

A new characterization of provably recursive functions of first-order arithmetic is described. Its main feature is using only terms consisting of 0, the successor S and variables in the quantifier rules, namely, universal elimination and…

Logic in Computer Science · Computer Science 2012-01-06 Evgeny Makarov

The purpose of this paper is to introduce the notion of a generalized derivation which derivates a prescribed family of smooth vector-valued functions of several variables. The basic calculus rules are established and then a result derived…

Classical Analysis and ODEs · Mathematics 2020-06-22 Richárd Grünwald , Zsolt Páles

We use forcing over admissible sets to show that, for every ordinal $\alpha$ in a club $C\subset\omega_1$, there are copies of $\alpha$ such that the isomorphism between them is not computable in the join of the complete $\Pi^1_1$ set…

Logic · Mathematics 2024-08-21 Noah Schweber

We consider the space of matrices, with given number of rows and of columns, equipped with the classic trace scalar product. With any matrix (source) norm, we associate a coupling, called Capra, between the space of matrices and itself.…

Optimization and Control · Mathematics 2023-02-07 Paul Barbier , Jean-Philippe Chancelier , Michel de Lara , Valentin Paravy

We investigate the strength of the existence of a non-principal ultrafilter over fragments of higher order arithmetic. Let U be the statement that a non-principal ultrafilter exists and let ACA_0^{\omega} be the higher order extension of…

Logic · Mathematics 2013-03-01 Alexander P. Kreuzer

In this paper we give an overview of an essential part of a Pi^0_1 ordinal analysis of Peano Arithmetic (PA) as presented by Beklemishev. This analysis is mainly performed within the polymodal provability logic GLP. We reflect on ways of…

Logic · Mathematics 2012-12-12 J. J. Joosten

We study the computability-theoretic complexity and proof-theoretic strength of the following statements: (1) "If X is a well-ordering, then so is epsilon_X", and (2) "If X is a well-ordering, then so is phi(alpha,X)", where alpha is a…

Logic · Mathematics 2011-06-06 Alberto Marcone , Antonio Montalbán

Marx and Strohh\"acker showed around in 1933 that $f(z)/z$ is subordinate to $1/(1-z)$ for a normalized convex function $f$ on the unit disk $|z|<1.$ Brickman, Hallenbeck, MacGregor and Wilken proved in 1973 further that $f(z)/z$ is…

Complex Variables · Mathematics 2015-02-19 Toshiyuki Sugawa , Li-Mei Wang