English
Related papers

Related papers: On the computational properties of ambivalent sets…

200 papers

In the 1970s M. Laczkovich posed the following problem: Let $\mathcal{B}_1(X)$ denote the set of Baire class $1$ functions defined on an uncountable Polish space $X$ equipped with the pointwise ordering. \[\text{Characterize the order types…

Logic · Mathematics 2016-11-29 Márton Elekes , Zoltán Vidnyánszky

We consider various collections of functions from the Baire space X into itself naturally arising in (effective) descriptive set theory and general topology, including computable (equivalently, recursive) functions, contraction mappings,…

Logic · Mathematics 2013-09-13 Luca Motto Ros

We give a short proof, that can be used in an introductory real analysis course, that if a function that is defined on the set of real numbers is continuous on a countable dense set, then it is continuous on an uncountable set. This is done…

Classical Analysis and ODEs · Mathematics 2023-03-27 Cesar E. Silva , Yuxin Wu

We investigate a variant of the fuel-based approach to modeling diverging computation in type theories and use it to abstractly capture the essence of oracle Turing machines. The resulting objects we call continuous machines. We prove that…

Logic in Computer Science · Computer Science 2020-05-05 Michal Konečný , Florian Steinberg , Holger Thies

This article summarises the theory of several bounded functional calculi for unbounded operators that have recently been discovered. The extend the Hille--Phillips calculus for (negative) generators $A$ of certain bounded $C_0$-semigroups,…

Functional Analysis · Mathematics 2022-02-08 Charles Batty , Alexander Gomilko , Yuri Tomilov

Inspired from a joint work by A. Beckmann, S. Buss and S. Friedman, we propose a class of set-theoretic functions, predicatively computable functions. Each function in this class is polynomial time computable when we restrict to finite…

Logic · Mathematics 2014-11-27 Toshiyasu Arai

Categories of partial functions have become increasingly important principally because of their applications in theoretical computer science. In this note we prove that the category of partial bijections between sets as an…

Discrete Mathematics · Computer Science 2009-03-06 Emil Schwab

Let $f$ be a transcendental entire function with hyper-order strictly less than 1 and having a Borel exceptional small function. If $f$ and $\Delta^n f$, or $f'$ and $f(z+1)$, share a function CM, then the exact form of $f$ is determined,…

Complex Variables · Mathematics 2026-05-22 Xuxu Xiang , Jianren Long

Let K be a complete discretely valued field with residue field k. If char(K) = 0, char(k) = 2 and the 2-rank of k is d, we prove that there exists an integer N depending on d such that the u-invariant of any function field in one variable…

Rings and Algebras · Mathematics 2014-04-15 R. Parimala , V. Suresh

We prove a uniqueness theorem for a large class of functional equations in the plane, which resembles in form a classical result of Aczel. It is also shown that functional equations in this class are overdetermined in the sense of Paneah.…

Classical Analysis and ODEs · Mathematics 2008-01-27 Orr Shalit

In this paper we give an attempt to extend some arithmetic properties such as multiplicativity, convolution products to the setting of operators theory. We provide a significant examples which are of interest in number theory. We also give…

Classical Analysis and ODEs · Mathematics 2018-04-24 Fethi Bouzeffour , Wissem Jedidi

This note tries to show that a re-examination of a first course in analysis, using the more sophisticated tools and approaches obtained in later stages, can be a real fun for experts, advanced students, etc. We start by going to the…

History and Overview · Mathematics 2019-01-31 Daniel Reem

A connected digraph in which the in-degree of any vertex equals its out-degree is Eulerian; this baseline result is used as the basis of existence proofs for universal cycles (also known as deBruijn cycles or $U$-cycles) of several…

Combinatorics · Mathematics 2012-04-12 Britni LaBounty-Lay , Ashley Bechel , Anant P. Godbole

A classical theorem of Kuratowski says that every Baire one function on a G_\delta subspace of a Polish (= separable completely metrizable) space X can be extended to a Baire one function on X. Kechris and Louveau introduced a finer…

Classical Analysis and ODEs · Mathematics 2007-05-23 Denny H. Leung , Wee-Kee Tang

We study the typical behavior of bounded linear operators on infinite dimensional complex separable Hilbert spaces in the norm, strong-star, strong, weak polynomial and weak topologies. In particular, we investigate typical spectral…

Functional Analysis · Mathematics 2014-05-01 Tanja Eisner , Tamas Matrai

Working over infinite dimensional separable Hilbert spaces, residual results have been achieved for the space of contractive $C_{0}$-semigroups under the topology of uniform weak operator convergence on compact subsets of $\mathbb{R}_{+}$.…

Functional Analysis · Mathematics 2023-02-02 Raj Dahya

In this present investigation, we introduce the new class R of bi-univalent functions defined by using the Tremblay fractional derivative operator. Additionally, we use the Faber polynomial expansions and Fibonacci numbers to derive bounds…

Complex Variables · Mathematics 2019-01-23 Sahsene Altinkaya , Samaneh G. Hamidi , Jay M. Jahangiri , Sibel Yalcin

We study a certain class of arithmetic functions that appeared in Klurman's classification of $\pm 1$ multiplicative functions with bounded partial sums, c.f., Comp. Math. 153 (8), 2017, pp. 1622-1657. These functions are periodic and…

Number Theory · Mathematics 2026-01-14 Marco Aymone , Gopal Maiti , Olivier Ramaré , Priyamvad Srivastav

This paper presents a new approach to evaluating the special values of the Dirichlet beta function, $\beta(2k+1)$, where $k$ is any nonnegative integer. Our approach relies on some properties of the Euler numbers and polynomials, and uses…

Number Theory · Mathematics 2023-09-26 Naomi Tanabe , Nawapan Wattanawanichkul

In this paper we study a new approach to classify mathematical theorems according to their computational content. Basically, we are asking the question which theorems can be continuously or computably transferred into each other? For this…

Logic · Mathematics 2011-01-07 Vasco Brattka , Guido Gherardi