English
Related papers

Related papers: On the average stopping time of the Collatz map in…

200 papers

The dominated convergence theorem implies that if (f_n) is a sequence of functions on a probability space taking values in the interval [0,1], and (f_n) converges pointwise a.e., then the sequence of integrals converges to the integral of…

Functional Analysis · Mathematics 2014-01-03 Jeremy Avigad , Edward Dean , Jason Rute

Let $X$ be the constrained random walk on ${\mathbb Z}_+^2$ taking the steps $(1,0)$, $(-1,1)$ and $(0,-1)$ with probabilities $\lambda < (\mu_1\neq \mu_2)$; in particular, $X$ is assumed stable. Let $\tau_n$ be the first time $X$ hits…

Probability · Mathematics 2018-01-16 Ali Devin Sezer

For a real $x\in(0,1)\setminus\mathbb{Q}$, let $x=[a_1(x),a_2(x),\cdots]$ be its continued fraction expansion. Denote by $T_n(x):= max \{a_k(x): 1\leq k\leq n\}$ the leading partial quotient up to $n$. For any real $\alpha\in(0,\infty),…

Number Theory · Mathematics 2016-06-13 Liangang Ma

We define a uniformly behaved in ${\mathbb N}$ arithmetic sequence ${\bf a}$ and an ${\bf a}$-mean Lyapunov stable dynamical system $f$. We consider the time-average of a continuous function $\phi$ along the ${\bf a}$-orbit of $f$ up to…

Number Theory · Mathematics 2024-09-04 Yunping Jiang , Jessica Liu

Three dimensional analytic H\'enon-like map $$ F(x,y,z) = (f(x) - \epsilon(x,y,z),\, x,\, \delta(x,y,z)) $$ and its {\em period doubling} renormalization is defined. If $ F $ is infinitely renormalizable map, Jacobian determinant of $…

Dynamical Systems · Mathematics 2014-08-20 Young Woo Nam

We first study the drift parameter estimation of the fractional Ornstein-Uhlenbeck process (fOU) with periodic mean for every $\frac{1}{2}<H<1$. More precisely, we extend the consistency proved in \cite{DFW} for $\frac{1}{2}<H<\frac{3}{4}$…

Probability · Mathematics 2016-09-28 Salwa Bajja , Khalifa Es-Sebaiy , Lauri Viitasaari

Given graphs $H$ and $F$, the generalized Tur\'an number $\ex(n, H, F)$ is defined as the maximum number of copies of $H$ in an $n$-vertex graph that contains no copy of $F$. The suspension $\widehat{F}$ of a graph $F$ is obtained by adding…

Combinatorics · Mathematics 2025-09-05 Doudou Hei , Xinmin Hou , Yue Ma

We define matrix groups $FG_n(P)$ for each natural number $n$ and finite set of primes $P$, such that every rational-valued upper triangular matrix group is a (possibly distorted) subgroup. Brofferio and Schapira [Brofferio2011poisson],…

Probability · Mathematics 2017-08-25 John J. Harrison

Suppose that A is a subset of F_2^n of density as close to 1/3 as possible. We show that the A(F_2^n)-norm (that is the sum of the absolute values of the Fourier transform) of the characterstic function of A is bounded below by an absolute…

Classical Analysis and ODEs · Mathematics 2010-04-01 Tom Sanders

We investigate the structure of Collatz path sequences $\{F^k(n)\}_{k=0}^{\infty}$ for positive integers $n$, where $F$ denotes the standard Collatz map. By classifying natural numbers into residue classes modulo~4, we establish that the…

General Mathematics · Mathematics 2026-03-31 Sawon Pratiher

For a long time, Collatz Conjecture has been assumed to be true, although a formal proof has eluded all efforts to date. In this article, evidence is presented that suggests such an assumption is incorrect. By analysing the stopping times…

General Mathematics · Mathematics 2017-08-30 Juan A. Perez

We study the optimal stopping time problem $v(S)={\rm ess}\sup_{\theta \geq S} E[\phi(\theta)|\mathcal {F}_S]$, for any stopping time $S$, where the reward is given by a family $(\phi(\theta),\theta\in\mathcal{T}_0)$ \emph{of non negative…

Probability · Mathematics 2013-03-01 Magdalena Kobylanski , Marie-Claire Quenez

Aldous and Fill conjectured that the maximum relaxation time for the random walk on a connected regular graph with $n$ vertices is $(1+o(1)) \frac{3n^2}{2\pi^2}$. This conjecture can be rephrased in terms of the spectral gap as follows: the…

Combinatorics · Mathematics 2022-07-22 Maryam Abdi , Ebrahim Ghorbani

We prove a conjecture of Calta, Kraaikamp and the author: For all $n\ge 3$, each member of their one-parameter family of interval maps, denoted $T_{3,n,\alpha}$, has its `first expansive return map' of natural extension given by the first…

Dynamical Systems · Mathematics 2025-11-18 Thomas A. Schmidt

If dividing by $p$ is a mistake, multiply by $q$ and translate, and so you'll live to iterate. We show that if we define a Collatz-like map in this form then, under suitable conditions on $p$ and $q$, almost all orbits of this map attain…

Dynamical Systems · Mathematics 2022-11-22 Felipe Gonçalves , Rachel Greenfeld , Jose Madrid

The Lipschitz differential equation, $\dot x=f(x)$, in spaces $X \in C^n$ and $X \in R^n$ is considered. The minimal period problem is to find the exact lower bound for peri-ods of non-constant solutions, expressed in the Lipschitz constant…

Dynamical Systems · Mathematics 2019-11-28 Alexandr Zevin

For a matrix $A \in Z^{k \times n}$ of rank $k$, the diagonal Frobenius number $F_{\text{diag}}(A)$ is defined as the minimum $t \in Z_{\geq 1}$, such that, for any $b \in \text{span}_{Z}(A)$, the condition \begin{equation*} \exists x \in…

Discrete Mathematics · Computer Science 2025-09-16 Dmitry Gribanov , Dmitry Malyshev , Panos Pardalos

We establish a generalization of Bourgain double recurrence theorem and ergodic Bourgain-Sarnak's theorem by proving that for any aperiodic $1$-bounded multiplicative function $\boldsymbol{\nu}$, for any map $T$ acting on a probability…

Dynamical Systems · Mathematics 2025-01-27 el Houcein el Abdalaoui

We obtain an estimate on the average cardinality of the value set of any family of monic polynomials of Fq[T] of degree d for which s consecutive coefficients a_{d-1},...,a_{d-s} are fixed. Our estimate asserts that…

Number Theory · Mathematics 2013-10-15 Guillermo Matera , Mariana Pérez , Melina Privitelli

This note studies parity vectors and paradoxical sequences in the accelerated Collatz iteration $T(n) = (3n+1)/2$ for $n$ odd, $T(n) = n/2$ for $n$ even. Building on Rozier and Terracol (arXiv:2502.00948, 2025), Terras (1976), Lagarias…

Number Theory · Mathematics 2026-05-22 Tong Niu