English
Related papers

Related papers: $7x\pm1$: Close Relative of Collatz Problem

200 papers

In this paper, we will introduce an extension to the Collatz's conjecture. This conjecture may be seen as a general conjecture that unifies the Collatz one together with many other similar conjectures. For instance, we propose our new…

General Mathematics · Mathematics 2026-01-13 Abderrahman Bouhamidi

The Collatz process is defined on natural numbers by iterating the map $T(x) = T_0(x) = x/2$ when $x\in\mathbb{N}$ is even and $T(x)=T_1(x) =(3x+1)/2$ when $x$ is odd. In an effort to understand its dynamics, and since Generalised Collatz…

Discrete Mathematics · Computer Science 2022-03-01 Tristan Stérin , Damien Woods

In this paper, we first prove that given a nonnegative integer $m$ and an odd number $t$ not divisible by $3$, there exists a unique Collatz's Sequence \[ S_{c}(m,t)=\{n_{0}(m,t),n_{1}(m,t),n_{2}(m,t),\ldots,n_{m}(m,t),n_{m+1}(m,t)\} \]…

General Mathematics · Mathematics 2026-01-13 Shan-Guang Tan

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

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

Number Theory · Mathematics 2026-04-28 Terence Tao , Joni Teräväinen

In this paper, we convert Collatz map into a simple conjugate iterative maps defined in [0,1]. Such maps are more familiar to us and easier to deal with. Some new features of this map are observed by this method. An interesting heuristic…

Number Theory · Mathematics 2007-05-23 Wang Liang

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

We represent the generalized Collatz function with the recursive ruler function r(2n) = r(n) + 1 and r(2n + 1) = 1. We generate even-only and odd-only Collatz subsequences that contain significantly fewer elements term by term, to 2 and 1,…

General Mathematics · Mathematics 2021-12-15 Robert Hill Nichols

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we…

Dynamical Systems · Mathematics 2014-04-21 Jesús San Martín , Mason A. Porter

Motivated by a balanced ternary representation of the Collatz map we define the map $C_\mathbb{R}$ on the positive real numbers by setting $C_\mathbb{R}(x)=\frac{1}{2}x$ if $[x]$ is even and $C_\mathbb{R}(x)=\frac{3}{2}x$ if $[x]$ is odd,…

Dynamical Systems · Mathematics 2024-01-31 Manuel Inselmann

The restricted planar four body problem describes the motion of a massless body under the Newtonian gravitational force of other three bodies (the primaries), of which the motion gives us general solutions of the three body problem. A…

Dynamical Systems · Mathematics 2020-12-02 Tere Seara , Jianlu Zhang

We analyze the stopping-time and cycle structure of the normalized Collatz iteration. Using a recursive description of admissible binary sequences, we show that every integer $m \equiv 3 \pmod{4}$ arises uniquely and derive new bounds for…

General Mathematics · Mathematics 2026-01-28 Daohang Sha

The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak…

Number Theory · Mathematics 2019-05-22 Feng Pan , Jerry P. Draayer

The Collatz problem is one of many names (the Collatz Problem, the Syracuse Problem, the Hailstone Problem, the 3x+1 problem). Most commonly, however, the problem goes by either the 3x+1 problem or the Collatz problem. In addition to having…

Dynamical Systems · Mathematics 2017-05-04 Denver Stahl

We define a sequence of positive integers recursively, where each term is determined as follows: starting with a given positive integer, if the term is odd, the next is the sum of its positive divisors; if the term is even, the subsequent…

Number Theory · Mathematics 2025-06-04 Ritesh Dwivedi , Rohit Yadav

In this paper we deal with composite rational functions having zeros and poles forming consecutive elements of an arithmetic progression. We also correct a result published earlier related to composite rational functions having a fixed…

Number Theory · Mathematics 2017-03-16 Szabolcs Tengely

In this paper, we study multi-rotation orbits on the unit circle. We obtain a natural generalization of a classical result which says that orbits of irrational rotations on the unit circle are dense. It is possible to show that this result…

Dynamical Systems · Mathematics 2018-08-30 Han Yu

The author considers the planar rotational motion of the mathematical pendulum with its pivot oscillating both vertically and horizontally, so the trajectory of the pivot is an ellipse close to a circle. The analysis is based on the exact…

Mathematical Physics · Physics 2012-06-13 Anton O. Belyakov

We give an explicit sequence of polarizations such that for every measurable function, the sequence of iterated polarizations converge to the symmetric rearrangement of the initial function.

Functional Analysis · Mathematics 2009-12-22 Jean Van Schaftingen

We investigate the set of $x \in S^1$ such that for every positive integer $N$, the first $N$ points in the orbit of $x$ under rotation by irrational $\theta$ contain at least as many values in the interval $[0,1/2]$ as in the complement.…

Dynamical Systems · Mathematics 2011-06-06 David Ralston
‹ Prev 1 3 4 5 6 7 10 Next ›