English
Related papers

Related papers: A dichotomy for Borel functions

200 papers

We study the Baire class one countable colorings, i.e., the countable partitions into $F_\sigma$ sets. Such a partition gives a covering of the diagonal into countably many $F_\sigma$ squares. This leads to the study of countable unions of…

Logic · Mathematics 2010-05-02 Dominique Lecomte

We define a Polish topology inspired from the Gandy-Harrington topology and show how it can be used to prove Silver's dichotomy theorem while remaining in the Polish realm. In this topology, a $\Pi^1_1$ equivalence relation decomposes into…

Logic · Mathematics 2019-08-27 Ramez L. Sami

We present a streamlined account of a recent theorem on the classification of the $L$-functions of degree 2 and conductor 1 from the extended Selberg class. We also present a more general new result dealing with functional equations…

Number Theory · Mathematics 2025-03-05 Jerzy Kaczorowski , Alberto Perelli

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

In this paper, we introduce and investigate a class P of continuous and periodic functions on R. The class P is defined so that second-order central differences of a function satisfy some concavity-type estimate. Although this definition…

Classical Analysis and ODEs · Mathematics 2019-08-05 Yasuhiro Fujita , Nao Hamamuki , Antonio Siconolfi , Norikazu Yamaguchi

Imposing some conditions on derivatives of the known functions, using the Fiber Contraction Theorem we prove the existence of $C^1$ solutions of a class of iterative functional equations which involves iterates of the unknown functions and…

Classical Analysis and ODEs · Mathematics 2022-10-13 Weiwei Shi , Xiao Tang

The following will be shown: Let $I$ be a $\sigma$-ideal on a Polish space $X$ with the property that the associated forcing of $I^+$ Borel subsets ordered by $\subseteq$ is a proper forcing. Let E be an analytic or coanalytic equivalence…

Logic · Mathematics 2015-12-09 William Chan

We show that, on any given finite Borel measure space with the ambient space being a Polish metric space, every Borel real-valued function is almost a bounded, uniformly continuous function in the sense that for every $\varepsilon > 0$…

Functional Analysis · Mathematics 2020-08-04 Yu-Lin Chou

This paper studies the connections between the zeros and their distribution functions for two particular Dirichlet $L$ functions: the Riemann zeta function, and the Catalan beta function, also known as the Dirichlet beta function. It is…

Mathematical Physics · Physics 2013-08-30 Ross C. McPhedran

We prove that every abelian permutation group, but known exceptions, is the symmetry group of a boolean function. This solves the problem posed in the book by Clote and Kranakis. In fact, our result is proved for a larger class of groups,…

Combinatorics · Mathematics 2013-03-07 Mariusz Grech , Andrzej Kisielewicz

In this paper we first consider hyperfinite Borel equivalence relations with a pair of Borel $\mathbb{Z}$-orderings. We define a notion of compatibility between such pairs, and prove a dichotomy theorem which characterizes exactly when a…

Logic · Mathematics 2025-03-26 Su Gao , Ming Xiao

The symmetric function theorem states that a polynomial that is invariant under permutation of variables, is a polynomial in the elementary symmetric polynomials. We deduce this classical result, in the analytic setting, from the…

Combinatorics · Mathematics 2022-08-02 Siegfried Van Hille

Suppose $G\curvearrowright X$ is a Polish group action, $H$ is a Polish group and $G\times X\overset{\psi}\longrightarrow H$ is a cocycle that is continuous in the second variable. If $\psi$ is either Baire measurable or is $\lambda\times…

Group Theory · Mathematics 2026-01-14 Christian Rosendal

We show that a {\it Borel} action of a Polish group on a standard Borel space is Borel isomorphic to a {\it continuous} action of the group on a Polish space, and we apply this result to three aspects of the theory of Borel actions of…

Logic · Mathematics 2016-09-06 Howard Becker , Alexander S. Kechris

Standard results in descriptive set theory provide sufficient conditions for a Borel set $P \subseteq \mathbb{N}^\mathbb{N} \times \mathbb{N}^\mathbb{N}$ to admit a Borel uniformization, namely, when $P$ has "small" sections or "large"…

Logic · Mathematics 2025-08-26 Alexander S. Kechris , Michael Wolman

We define a $\sigma$-centered notion of forcing that forces the existence of a Boolean algebra with the Grothendieck property and without the Nikodym property. In particular the existence of such an algebra is consistent with the negation…

Functional Analysis · Mathematics 2024-12-02 Damian Głodkowski , Agnieszka Widz

In the paper a theorem of Piccard's type is proved and, consequently, the continuity of $\mathcal{D}$-measurable polynomial functions of $n$-th order as well as $\mathcal{D}$-measurable $n$-convex functions is shown. The paper refers to the…

General Topology · Mathematics 2015-06-23 Eliza Jablonska

A theorem of Lusin states that every Borel function on $R$ is equal almost everywhere to the derivative of a continuous function. This result was later generalized to $R^n$ in works of Alberti and Moonens-Pfeffer. In this note, we prove…

Classical Analysis and ODEs · Mathematics 2015-02-04 Guy C. David

We investigate the descriptive set-theoretic complexity of the solvability of a Borel family of linear equations over a finite field. Answering a question of Thornton, we show that this problem is already hard, namely $\Sigma^1_2$-complete.…

Logic · Mathematics 2025-01-13 Jan Grebík , Zoltán Vidnyánszky

In this article, by comparing the characteristic functions, we prove that for any $\nu$-valued algebroid function $w(z)$ defined in the unit disk with $\limsup_{r\to1-}T(r,w)/\log\frac{1}{1-r}=\infty$ and the hyper order $\rho_2(w)=0$, the…

Complex Variables · Mathematics 2009-06-25 Nan Wu , Zuxing Xuan