English
Related papers

Related papers: Benford's law for the $3x+1$ function

200 papers

This article provides a brief overview on a range of basic dynamical systems that conform to the logarithmic distribution of significant digits known as Benford's law. As presented here, most theorems are special cases of known, more…

Dynamical Systems · Mathematics 2025-01-27 Arno Berger , Theodore P. Hill

The main result of this paper is the following: let d be a natural number >= 3; the line bundle O(1,...,1) on the product of d copies of the projective line P^1 satisfies Property N_p of Green-Lazarsfeld if and only if p <= 3.

Algebraic Geometry · Mathematics 2007-05-23 Elena Rubei

Benford's Law predicts that the first significant digit on the leftmost side of numbers in real-life data is proportioned between all possible 1 to 9 digits approximately as in LOG(1 + 1/digit), so that low digits occur much more frequently…

Statistics Theory · Mathematics 2019-01-03 Alex Ely Kossovsky

The $3x+k$ function $T_{k}(n)$ sends $n$ to $(3n+k)/2$ resp. $n/2,$ according as $n$ is odd, resp. even, where $k \equiv \pm 1~(\bmod \, 6)$. The map $T_k(\cdot)$ sends integers to integers, and for $m \ge 1$ let $n \rightarrow m$ mean that…

Complex Variables · Mathematics 2015-10-27 Jason P. Bell , Jeffrey C. Lagarias

A number of the form $x(x+1)/2$ where $x$ is an integer is called a triangular number. Suppose, $N(a_1,\cdots,a_k;n)$ and $T(a_1,\cdots,a_k;n)$ denote the number of ways $n$ can be expressed as $\sum_{i=1}^k a_ix_i^2$ and $\sum_{i=1}^k…

Number Theory · Mathematics 2021-10-12 Srilakshmi Krishnamoorthy , Abinash Sarma

Taking a new approach towards analyzing the Collatz Problem, or, 3x+1 conjecture. Introducing some new functions, the Collatz-2 and Collatz-3 sequences, as well as deducing results related to Collatz-2 and Collatz-3 sequences.

General Mathematics · Mathematics 2008-04-24 Roupam Ghosh

This paper gives a simple proof of the Wirsching-Goodwin representation of integers connected to 1 in the $3x+1$ problem (see \cite{Wirsching} and \cite{Goodwin}). This representation permits to compute all the ascending Collatz sequences…

Number Theory · Mathematics 2018-06-01 Jean-Jacques Daudin , Laurent Pierre

We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.

Logic · Mathematics 2021-11-15 Samuel Braunfeld , Matthew Kukla

Benford's law is an empirical edict stating that the lower digits appear more often than higher ones as the first few significant digits in statistics of natural phenomena and mathematical tables. A marked proportion of such analyses is…

Quantum Physics · Physics 2018-07-16 Anindita Bera , Utkarsh Mishra , Sudipto Singha Roy , Anindya Biswas , Aditi Sen De , Ujjwal Sen

This note provides conditions under which the union of three well-founded binary relations is also well-founded.

Logic in Computer Science · Computer Science 2020-06-30 Nachum Dershowitz

Benford's law is a famous law in statistics which states that the leading digits of random variables in diverse data sets appear not uniformly from 1 to 9; the probability that d (d=1,...,9) appears as a leading digit is given by…

Probability · Mathematics 2019-05-07 Kazufumi Ozawa

For a spectrally positive and strictly stable process with index in (1,2), a series representation is obtained for the joint distribution of the "first passage triple" that consists of the time of first passage and the undershoot and the…

Probability · Mathematics 2019-04-04 Zhiyi Chi

Inspired by the basic stick fragmentation model proposed by Becker et al. in arXiv:1309.5603v4, we consider three new versions of such fragmentation models, namely, continuous with random number of parts, continuous with probabilistic…

Probability · Mathematics 2023-09-06 Xinyu Fang , Steven J. Miller , Maxwell Sun , Amanda Verga

Exponential growth occurs when the growth rate of a given quantity is proportional to the quantity's current value. Surprisingly, when exponential growth data is plotted as a simple histogram disregarding the time dimension, a remarkable…

Statistics Theory · Mathematics 2019-01-08 Alex Ely Kossovsky

This note proves a law of large numbers for predicting several steps ahead, which, in the case of uniformly bounded random variables, generalizes the standard law of large numbers for martingales; the standard law of large numbers…

Probability · Mathematics 2026-04-14 Vladimir Vovk

We prove the law of the iterated logarithm for discrepancies of the sequence $\{(3/2)^kx\}$.

Number Theory · Mathematics 2018-04-03 Katusi Fukuyama

The Collatz conjecture asserts that repeatedly iterating $f(x) = (3x + 1)/2^{a(x)}$, where $a(x)$ is the highest exponent for which $2^{a(x)}$ exactly divides $3x+1$, always lead to $1$ for any odd positive integer $x$. Here, we present an…

General Mathematics · Mathematics 2019-07-18 Zenon B. Batang

We obtain the solution of the fourth order difference equation $$ x_{n+1}=\frac{ \alpha x_{n-3}}{A+B x_{n-1}x_{n-3}}$$ with the initial conditions; $x_{-3}=d,$ $x_{-2}=c,$ $x_{-1}=b,$ and $x_{0}=a$ are arbitrary nonzero real numbers,…

Dynamical Systems · Mathematics 2018-01-30 Fethi Kadhi , Malek Ghazel

The 3x+1 problem is a difficult conjecture dealing with quite a simple algorithm on the positive integers. A possible approach is to go beyond the discrete nature of the problem, following M. Chamberland who used an analytic extension to…

Dynamical Systems · Mathematics 2014-02-11 Nik Lygeros , Olivier Rozier

We prove a "decomposition lemma" that allows us to count preimages of certain sets of permutations under West's stack-sorting map $s$. As a first application, we give a new proof of Zeilberger's formula for the number of 2-stack-sortable…

Combinatorics · Mathematics 2020-01-09 Colin Defant
‹ Prev 1 3 4 5 6 7 10 Next ›