中文
相关论文

相关论文: The descriptive complexity of the set of Poisson g…

200 篇论文

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.

计算机科学中的逻辑 · 计算机科学 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…

逻辑 · 数学 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…

动力系统 · 数学 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…

数论 · 数学 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…

逻辑 · 数学 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…

数论 · 数学 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…

逻辑 · 数学 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…

数论 · 数学 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…

数论 · 数学 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…

逻辑 · 数学 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…

动力系统 · 数学 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,…

数论 · 数学 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…

逻辑 · 数学 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…

数学物理 · 物理学 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…

数论 · 数学 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…

数论 · 数学 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…

量子代数 · 数学 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…

一般拓扑 · 数学 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…

逻辑 · 数学 2023-01-03 Alberto Marcone , Manlio Valenti
‹ 上一页 1 2 3 10 下一页 ›