English
Related papers

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

200 papers

In a recent paper by M. Rathjen and the present author it has been shown that the statement ``every normal function has a derivative'' is equivalent to $\Pi^1_1$-bar induction. The equivalence was proved over $\mathbf{ACA_0}$, for a…

Logic · Mathematics 2021-07-07 Anton Freund

Consider a normal function $f$ on the ordinals (i. e. a function $f$ that is strictly increasing and continuous at limit stages). By enumerating the fixed points of $f$ we obtain a faster normal function $f'$, called the derivative of $f$.…

Logic · Mathematics 2021-07-09 Anton Freund , Michael Rathjen

In this note the well-ordering principle for the derivative of normal functions on ordinals is shown to be equivalent to the existence of arbitrarily large countable coded omega-models of the well-ordering principle for the function.

Logic · Mathematics 2017-05-01 Toshiyasu Arai

We develop the abstract framework for a proof-theoretic analysis of theories with scope beyond ordinal numbers, resulting in an analog of Ordinal Analysis aimed at the study of theorems of complexity $\Pi^1_2$. This is done by replacing the…

Logic · Mathematics 2021-09-27 Juan P. Aguilera , Fedor Pakhomov

We introduce a new fractional derivative that generalizes the so-called alternative fractional derivative recently proposed by Katugampola. We denote this new differential operator by $\mathscr{D}_{M}^{\alpha,\beta }$, where the parameter…

Classical Analysis and ODEs · Mathematics 2017-08-18 J. Vanterler da C. Sousa , E. Capelas de Oliveira

We study the question of when a given countable ordinal $\alpha$ is $\Sigma^1_n$- or $\Pi^1_n$-reflecting in models which are neither $\mathsf{PD}$ models nor the constructible universe, focusing on generic extensions of $L$. We prove,…

Logic · Mathematics 2023-11-22 Juan P. Aguilera , Corey Bacal Switzer

We continue the development of the basic theory of generalized derivatives as introduced in \cite{JPA} and give some of their applications. In particular, we formulate versions of a weak maximum principle, Rolle's theorem, the Mean value…

Classical Analysis and ODEs · Mathematics 2022-09-28 Leila Gholizadeh Zivlaei , Angelo B. Mingarelli

In this paper the lightface $\Pi^{1}_{1}$-Comprehension axiom is shown to be proof-theoretically strong even over $\mbox{RCA}_{0}^{*}$, and we calibrate the proof-theoretic ordinals of weak fragments of the theory $\mbox{ID}_{1}$ of…

Logic · Mathematics 2018-02-21 Toshiyasu Arai

There is no infinite sequence of $\Pi^1_1$-sound extensions of $\mathsf{ACA}_0$ each of which proves $\Pi^1_1$-reflection of the next. This engenders a well-founded ``reflection ranking'' of $\Pi^1_1$-sound extensions of $\mathsf{ACA}_0$.…

Logic · Mathematics 2025-03-27 James Walsh

We show that for many families of OPUC, one has $||\varphi'_n||_2/n -> 1$, a condition we call normal behavior. We prove that this implies $|\alpha_n| -> 0$ and that it holds if the sequence $\alpha_n$ is in $\ell^1$. We also prove it is…

Classical Analysis and ODEs · Mathematics 2010-08-26 Andrei Martinez-Finkelshtein , Barry Simon

A real number is called simply normal to base $b$ if every digit $0,1,\ldots ,b-1$ should appear in its $b$-adic expansion with the same frequency $1/b$. A real number is called normal to base $b$ if it is simply normal to every base $b,…

Number Theory · Mathematics 2024-12-18 Yuya Kanado , Kota Saito

Brouwer (1927) claimed that every function from the Baire space to natural numbers is induced by a neighbourhood function whose domain admits bar induction. We show that Brouwer's claim is provable in Heyting arithmetic in all finite types…

Logic · Mathematics 2019-05-14 Tatsuji Kawai

Transformations of well partial orders induce functions on the ordinals, via the notion of maximal order type. In most examples from the literature, these functions are not normal, in marked contrast with the central role that normal…

Logic · Mathematics 2022-09-26 Anton Freund , Davide Manca

We study Basic Arithmetic, BA introduced by W. Ruitenburg. BA is an arithmetical theory based on basic logic which is weaker than intuitionistic logic. We show that the class of the provably total recursive functions of BA is a proper…

Logic · Mathematics 2022-07-06 Mohammad Ardeshir , Erfan Khaniki , Mohsen Shahriari

We analyze Ekeland's variational principle in the context of reverse mathematics. We find that that the full variational principle is equivalent to $\Pi^1_1$-${\sf CA}_0$, a strong theory of second-order arithmetic, while natural…

Logic · Mathematics 2020-09-16 David Fernández-Duque , Paul Shafer , Keita Yokoyama

In mathematical logic there are two seemingly distinct kinds of principles called "reflection principles." Semantic reflection principles assert that if a formula holds in the whole universe, then it holds in a set-sized model. Syntactic…

Logic · Mathematics 2022-06-16 Fedor Pakhomov , James Walsh

Let $\phi$ be a normalized convex function defined on open unit disk $\mathbb{D}$. For a unified class of normalized analytic functions which satisfy the second order differential subordination $f'(z)+ \alpha z f''(z) \prec \phi(z)$ for all…

Complex Variables · Mathematics 2020-12-29 Swati Anand , Naveen Kumar Jain , Sushil Kumar

We characterize normal families in the unit ball as those families of analytic functions whose restrictions to each complex line through the origin are normal. We then generalize this result to a characterization of normal functions…

Complex Variables · Mathematics 2026-01-29 Peter V Dovbush , Steven G Krantz

Let $g \geq 2$. A real number is said to be g-normal if its base g expansion contains every finite sequence of digits with the expected limiting frequency. Let \phi denote Euler's totient function, let \sigma be the sum-of-divisors…

Number Theory · Mathematics 2019-08-15 Paul Pollack , Joseph Vandehey

We prove that the statement "there is a $k$ such that for every $f$ there is a $k$-bounded diagonally non-recursive function relative to $f$" does not imply weak K\"onig's lemma over $\mathrm{RCA}_0 + \mathrm{B}\Sigma^0_2$. This answers a…

Logic · Mathematics 2015-02-12 François G. Dorais , Jeffry L. Hirst , Paul Shafer
‹ Prev 1 2 3 10 Next ›