English
Related papers

Related papers: The descriptive complexity of the set of Poisson g…

200 papers

We show that the set of absolutely normal numbers is $\mathbf \Pi^0_3$-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is $\Pi^0_3$-complete in the effective Borel hierarchy.

Logic in Computer Science · Computer Science 2013-11-05 Verónica Becher , Pablo Ariel Heiber , Theodore A. Slaman

In the present note we study the interrelations between the sets of so-called typical numbers and numbers that are normal in base two. Employing results by Nakai and Shiokawa, we exhibit examples of numbers that belong to one set but do not…

Logic · Mathematics 2024-01-23 Jakub Tomaszewski

We study the Borel complexity of sets of normal numbers in several numeration systems. Taking a dynamical point of view, we offer a unified treatment for continued fraction expansions and base $r$ expansions, and their various…

Dynamical Systems · Mathematics 2020-01-17 Dylan Airey , Steve Jackson , Dominik Kwietniak , Bill Mance

We show that normality for continued fractions expansions and normality for base-$b$ expansions are maximally logically separate. In particular, the set of numbers that are normal with respect to the continued fraction expansion but not…

Number Theory · Mathematics 2021-11-24 Steve Jackson , Bill Mance , Joseph Vandehey

Let $\mathscr{N}(b)$ be the set of real numbers which are normal to base $b$. A well-known result of H. Ki and T. Linton is that $\mathscr{N}(b)$ is $\boldsymbol{\Pi}^0_3$-complete. We show that the set $\mathscr{N}(b)$ of reals which…

Logic · Mathematics 2023-06-22 Dylan Airey , Bill Mance , Steve Jackson

Years ago Zeev Rudnick defined the ${\lambda}$-Poisson generic sequences as the infinite sequences of symbols in a finite alphabet where the number of occurrences of long words in the initial segments follow the Poisson distribution with…

Number Theory · Mathematics 2024-02-29 Verónica Becher , Gabriel Sac Himelfarb

We consider some natural sets of real numbers arising in ergodic theory and show that they are, respectively, complete in the classes $\mathcal D_2 (\mathbf\Pi^0_3)$ and $\mathcal D_\omega (\mathbf \Pi^0_3)$, that is, the class of sets…

Logic · Mathematics 2015-07-31 Konstantinos A. Beros

We define Poisson genericity for infinite sequences in any finite or countable alphabet with an invariant exponentially-mixing probability measure. A sequence is Poisson generic if the number of occurrences of blocks of symbols…

We prove independence of normality to different bases We show that the set of real numbers that are normal to some base is Sigma^0_4 complete in the Borel hierarchy of subsets of real numbers. This was an open problem, initiated by…

Number Theory · Mathematics 2017-05-17 Verónica Becher , Theodore A. Slaman

Years ago, Zeev Rudnick defined the Poisson generic real numbers by counting the number of occurrences of long blocks of digits in the initial segments of the expansions of the real numbers in a fixed integer base. Peres and Weiss proved…

Number Theory · Mathematics 2022-08-16 Nicolás Álvarez , Verónica Becher , Martín Mereb

In this paper, we consider recurrence sequences $x_n=\xi_1 \alpha_1^n+\xi_2 \alpha_2^n$ ($n=0,1,\ldots$) with companion polynomial $P(X)$. For example, the sequence $x_n=\xi_1(4+\sqrt{2})^n+\xi_2(4-\sqrt{2})^n$ satisfies the recurrence…

Logic · Mathematics 2025-10-28 Hajime Kaneko , Bill Mance

We study the descriptive complexity of sets of points defined by placing restrictions on statistical behaviour of their orbits in dynamical systems on Polish spaces. A particular examples of such sets are the set of generic points of a…

Dynamical Systems · Mathematics 2025-08-13 Konrad Deka , Steve Jackson , Dominik Kwietniak , Bill Mance

We give metric theorems for the property of Borel normality for real numbers under the assumption of digit dependencies in their expansion in a given integer base. We quantify precisely how much digit dependence can be allowed such that,…

Number Theory · Mathematics 2018-09-18 Christoph Aistleitner , Veronica Becher , Olivier Carton

A theorem of Galvin asserts that if the unordered pairs of reals are partitioned into finitely many Borel classes then there is a perfect set P such that all pairs from P lie in the same class. The generalization to n-tuples for n >= 3 is…

Logic · Mathematics 2016-09-06 Alain Louveau , Boban Veličković , Saharon Shelah

In this paper we introduce the class of graded Poisson color algebras as the natural generalization of graded Poisson algebras and graded Poisson superalgebras. For $\Lambda$ an arbitrary abelian group, we show that any of such…

Mathematical Physics · Physics 2023-04-25 Valiollah Khalili

Defined by Borel, a real number is normal to an integer base $b$, greater than or equal to $2$, if in its base-$b$ expansion every block of digits occurs with the same limiting frequency as every other block of the same length. We consider…

Number Theory · Mathematics 2021-11-16 Verónica Becher

After a short review of the historical milestones on normal numbers, we introduce the Borel numbers as the reals admitting a probability function on their different bases representations. In this setting, we provide two probabilistic…

Number Theory · Mathematics 2022-01-14 Nicolò Cangiotti , Daniele Taufer

We develop a Poisson geometric framework for studying the representation theory of all contragredient quantum super groups at roots of unity. This is done in a uniform fashion by treating the larger class of quantum doubles of bozonizations…

Quantum Algebra · Mathematics 2023-03-16 Nicolás Andruskiewitsch , Iván Angiono , Milen Yakimov

Let $X$ be an uncountable Polish space and let $\mathcal{I}$ be an ideal on $\omega$. A point $\eta \in X$ is an $\mathcal{I}$-limit point of a sequence $(x_n)$ taking values in $X$ if there exists a subsequence $(x_{k_n})$ convergent to…

General Topology · Mathematics 2025-04-21 Rafal Filipow , Adam Kwela , Paolo Leonetti

In this paper we study the notion of Salem set from the point of view of descriptive set theory. We first work in the hyperspace $\mathbf{K}([0,1])$ of compact subsets of $[0,1]$ and show that the closed Salem sets form a…

Logic · Mathematics 2023-01-03 Alberto Marcone , Manlio Valenti
‹ Prev 1 2 3 10 Next ›