English
Related papers

Related papers: Collatz map as a non-singular transformation

200 papers

Let $\lambda$ be a probability measure on $\mathbb T^{n-1}$ where $n=2$ or 3. Suppose $\lambda$ is invariant, ergodic and has positive entropy with respect to the linear transformation defined by a hyperbolic matrix. We get a measure $\mu $…

Dynamical Systems · Mathematics 2014-07-18 Ronggang Shi

Let ${\mathcal U}(\lambda)$ denote the family of analytic functions $f(z)$, $f(0)=0=f'(0)-1$, in the unit disk $\ID$, which satisfy the condition $\big |\big (z/f(z)\big )^{2}f'(z)-1\big |<\lambda $ for some $0<\lambda \leq 1$. The…

Complex Variables · Mathematics 2017-04-07 M. Obradović , S. Ponnusamy , K. -J. Wirths

The Collatz conjecture, which posits that any positive integer will eventually reach 1 through a specific iterative process, is a classic unsolved problem in mathematics. This research focuses on designing an efficient algorithm to compute…

Mathematical Software · Computer Science 2025-07-02 Eyob Solomon Getachew , Beakal Gizachew Assefa

It follows from recent results of V. Bakhtin, R. Oleinik, and the second named author that, given a metric space $\mathcal{X}$, a continuous map $\gamma\colon [a,b] \to \mathcal{X}$ is a map of bounded variation if and only if $f \circ…

Classical Analysis and ODEs · Mathematics 2026-03-05 Dmitriy Stolyarov , Alexander Tyulenev

In this paper, we discuss the well known 3x+1 conjecture in form of the accelerated Collatz function T defined on the positive odd integers. We present a sequence of quotient spaces and an invertible map that are intrinsically related to…

Number Theory · Mathematics 2016-07-26 Peter Hellekalek

Consider a mixing dynamical systems $([0,1], T, \mu)$, for instance a piecewise expanding interval map with a Gibbs measure $\mu$. Given a non-summable sequence $(m_k)$ of non-negative numbers, one may define $r_k (x)$ such that $\mu (B(x,…

Dynamical Systems · Mathematics 2024-05-07 Tomas Persson

The present work focuses on the study of the renowned Collatz conjecture, also known as the $3x +1$ problem. The distinguished analysis approach lies on the dynamics of an iterative map in binary form. A new estimation of the enlargement of…

Dynamical Systems · Mathematics 2019-10-21 Pablo Castañeda

For an ergodic map $T$ and a non-constant, real-valued $f \in L^1$, the ergodic averages $\mathbb{A}_N f(x) = \frac{1} {N} \sum_{n=1}^N f(T^n x)$ converge a.e., but the convergence is never monotone. Depending on particular properties of…

Dynamical Systems · Mathematics 2025-01-03 Sovanlal Mondal , Joe Rosenblatt , Máté Wierdl

This paper studies certain trajectories of the Collatz function. I show that if for each odd number $n$, $n\sim 3n+2$ then every positive integer $n \in \mathbb{N}\setminus 2^{\mathbb{N}}$ has the representation…

History and Overview · Mathematics 2020-05-19 Roy Burson

Let $K$ be a homogeneous self-similar set satisfying the strong separation condition. This paper is concerned with the quantitative recurrence properties of the natural map $T: K\rightarrow K$ induced by the shift. Let $\mu$ be the natural…

Dynamical Systems · Mathematics 2018-02-01 Yuanyang Chang , Min Wu , Wen Wu

We study the fixed point for a non-linear transformation in the set of Hausdorff moment sequences, defined by the formula: $T((a_n))_n=1/(a_0+... +a_n)$. We determine the corresponding measure $\mu$, which has an increasing and convex…

Classical Analysis and ODEs · Mathematics 2016-08-14 Christian Berg , Antonio J. Durán

We study two classes of dynamical systems with holes: expanding maps of the interval and Collet-Eckmann maps with singularities. In both cases, we prove that there is a natural absolutely continuous conditionally invariant measure $\mu$…

Dynamical Systems · Mathematics 2014-12-09 Henk Bruin , Mark Demers , Ian Melbourne

We generalize a theorem of Bellow and Calder\'on concerning the a.e. convergence of the convolution powers $\ds \mu^nf(x)=\sum_{k}\mu^n(k)f(T^k x)$ where $T$ is a measure preserving transformation of a probability space and $\mu$ is a…

Classical Analysis and ODEs · Mathematics 2010-08-10 Christopher M. Wedrychowicz

Let $G = (V,E)$ be a connected graph. A probability measure $\mu$ on $V$ is called "balanced" if it has the following property: if $T_\mu(v)$ denotes the "earth mover's" cost of transporting all the mass of $\mu$ from all over the graph to…

Combinatorics · Mathematics 2025-01-10 Gregory Baimetov , Ryan Bushling , Ansel Goh , Raymond Guo , Owen Jacobs , Sean Lee

Let $\textrm{Mat}_2(\mathbb{R})$ be the set of $2 \times 2$ matrices with real entries. For any $\varepsilon>0$ and any finitely--supported probability measure $\mu$ on $\textrm{Mat}_2(\mathbb{R})$, we prove that either \[ T(\mu) = \sum_{X,…

Number Theory · Mathematics 2025-03-21 Akshat Mudgal

We describe a new algorithm for verifying the Collatz conjecture for all n < 2^N for some fixed N. The algorithm takes less than twice as long to verify convergence for all n < 2^{N+1} as it does to verify convergence for all n < 2^N. We…

Number Theory · Mathematics 2026-02-12 Vigleik Angeltveit

We explore the Collatz conjecture and its variants through the lens of termination of string rewriting. We construct a rewriting system that simulates the iterated application of the Collatz function on strings corresponding to mixed…

Logic in Computer Science · Computer Science 2023-01-03 Emre Yolcu , Scott Aaronson , Marijn J. H. Heule

The Collatz iteration is governed by two distinct update rules, depending on the parity of the current iterate: n(i+1)=3n(i)+1 for odd n(i), and n(i+1)=n(i)/2 for even n(i). We show that these rules can be written equivalently as a single…

Dynamical Systems · Mathematics 2026-04-23 Katharina Lodders

Let $ ([0,1]^d,T,\mu) $ be a measure-preserving dynamical system so that the correlations decay exponentially for H\"older continuous functions. Suppose that $ \mu $ is absolutely continuous with a density function $ h\in L^q(\mathcal L^d)…

Dynamical Systems · Mathematics 2024-10-15 Yubin He

Many of the 2-adic properties of the 3x+1 map generalize to the analogous mx+r map, where m and r are odd integers. We introduce the corresponding autoconjugacy map, prove some simple properties of it and make some further conjectures in…

Number Theory · Mathematics 2012-06-05 Alec Edgington