English
Related papers

Related papers: Generalized $k$-regular sequences II:digital patte…

200 papers

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

Discrete Mathematics · Computer Science 2024-06-25 Shuo Li

We establish a central limit theorem for counting large continued fraction digits $(a_n)$, i.e. we count occurrences $\{a_n>b_n\}$, where $(b_n)$ is a sequence of positive integers. Our result improves a similar result by Philipp which…

Probability · Mathematics 2021-12-02 Marc Kesseböhmer , Tanja Schindler

We construct a topos in which the Dedekind reals are countable. The topos arises from a new kind of realizability, which we call parameterized realizability, based on partial combinatory algebras whose application depends on a parameter.…

Logic · Mathematics 2026-04-02 Andrej Bauer , James E. Hanson

In the present paper we extend Champernowne's construction of normal numbers to provide sequences which are generic for a given invariant probability measure, which need not be the maximal one. We present a construction together with…

Number Theory · Mathematics 2014-10-07 Manfred G. Madritsch , Bill Mance

We present distributions of countable models and correspondent structural characteristics of complete theories with continuum many types: for prime models over finite sets relative to Rudin-Keisler preorders, for limit models over types and…

Logic · Mathematics 2012-10-16 Roman A. Popkov , Sergey V. Sudoplatov

The purpose of this paper is to study the limiting distribution of special {\it additive functionals} on random planar maps, namely the number of occurrences of a given {\it pattern}. The main result is a central limit theorem for these…

Combinatorics · Mathematics 2024-06-11 Michael Drmota , Eva-Maria Hainzl , Nick Wormald

Researchers have demonstrated that humans are unable to generate a sequence of random numbers that corresponds in a statistical sense to a simple distribution such as the uniform distribution. The purpose of this article is to present the…

Physics and Society · Physics 2024-06-18 Vitaliy Grigoriev

This article explores the model-dependent nature of set cardinality, emphasizing that cardinality is not absolute but varies across different axiomatic frameworks. Although Cantor's diagonal argument shows the real numbers are…

Logic · Mathematics 2025-06-10 Slavica Mihaljevic Vlahovic , Branislav Dobrasin Vlahovic

Canon permutations are permutations of the multiset having $k$ copies of each integer between $1$ and $n$, with the property that the subsequences obtained by taking the $j$th copy of each entry, for each fixed $j$, are all the same. For…

Combinatorics · Mathematics 2024-03-25 Sergi Elizalde

Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing…

Quantum Physics · Physics 2013-01-28 D. -L. Deng , C. Zu , X. -Y. Chang , P. -Y. Hou , H. -X. Yang , Y. -X. Wang , L. -M. Duan

In this article, based on ideas and results by J. S\'andor (2001, 2004), we define $k$-multiplicatively $e$-perfect numbers and $k$-multiplicatively $e$-superperfect numbers and prove some results on them. We also characterize the…

Number Theory · Mathematics 2016-06-01 Alexandre Laugier , Manjil P. Saikia , Upam Sarmah

Using a general $q$-series expansion, we derive some nontrivial $q$-formulas involving many infinite products. A multitude of Hecke--type series identities are derived. Some general formulas for sums of any number of squares are given. A…

Number Theory · Mathematics 2018-05-15 Zhi-Guo Liu

The notion of normal elements for finite fields extension has been generalized as k-normal elements by Huczynska et al. [3]. The number of k-normal elements for a fixed finite field extension has been calculated and estimated [3], and…

Number Theory · Mathematics 2018-07-27 Aixian Zhang , Keqin Feng

For every positive integer $m$ LeVeque (1953) defined the $U_m$-numbers as the transcendental numbers that admit very good approximation by algebraic numbers of degree $m$, but not by those of smaller degree. In these terms, Mahler's…

Number Theory · Mathematics 2025-07-18 Yu. Bilu , D. Marques , C. G. Moreira

We introduce the concept of Minkowski normality, a different type of normality for the regular continued fraction expansion. We use the ordering \[ \frac{1}{2},\quad \frac{1}{3}, \frac{2}{3},\quad \frac{1}{4}, \frac{3}{4},\frac{2}{5},…

Dynamical Systems · Mathematics 2019-02-28 K. Dajani , M. R. de Lepper , E. A. Robinson

Sequence transformations accomplish an acceleration of convergence or a summation in the case of divergence by detecting and utilizing regularities of the elements of the sequence to be transformed. For sufficiently large indices, certain…

Numerical Analysis · Mathematics 2025-10-20 Ernst Joachim Weniger

We elaborate the notions of Martin-L\"of and Schnorr randomness for real numbers in terms of uniform distribution of sequences. We give a necessary condition for a real number to be Schnorr random expressed in terms of classical uniform…

Logic · Mathematics 2021-11-30 Verónica Becher , Serge Grigorieff

We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A ``pattern'' in a permutation $\sigma$ is the order type of the restriction of $\sigma : [n] \to [n]$ to a subset $S…

Combinatorics · Mathematics 2008-01-29 Joshua Cooper , Andrew Petrarca

We study real numbers defined by multidimensional automatic arrays weighted by multiplicatively independent bases. Let $a_1, \dots, a_r\geq 2$ be integers such that $\log a_1, \dots, \log a_r$ are $\mathbb Q$-linearly independent. Given…

Number Theory · Mathematics 2026-04-15 Aadrita Paul , Anwesh Ray

We statistically compare the relationships between frequencies of digits in continued fraction expansions of typical rational points in the unit interval and higher dimensional generalisations. This takes the form of a Large Deviation and…

Dynamical Systems · Mathematics 2025-07-16 Valérie Berthé , Stephen Cantrell , Jungwon Lee , Mark Pollicott