English
Related papers

Related papers: General Dynamics and Generation Mapping for Collat…

200 papers

Divide-and-conquer functions satisfy equations in F(z),F(z^2),F(z^4)... Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By…

Combinatorics · Mathematics 2007-05-23 Ralf Stephan

The Collatz problem is related to the fixed point problem, and is widely used in mathematics. It has attracted a wide range of math enthusiasts, but is still difficult to solve. So, this article aimed to study the extension of the Collatz…

Number Theory · Mathematics 2019-03-26 Sensen Chen , Qing-You Sun , Yushu Zhu

The Grover walk is one of the most well-studied quantum walks on graphs. In this paper, we investigate its periodicity to reveal the relationship between the quantum walk and the underlying graph, focusing particularly on the…

Quantum Physics · Physics 2022-12-01 Yusuke Yoshie

We study the Collatz total stopping time $\tau(n)$ over $n\le 10^7$ from a probabilistic machine learning viewpoint. Empirically, $\tau(n)$ is a skewed and heavily overdispersed count with pronounced arithmetic heterogeneity. We develop two…

Machine Learning · Statistics 2026-03-06 Nicolò Bonacorsi , Matteo Bordoni

We reduce the Collatz conjecture to a fixed-modulus, one-bit orbit-mixing problem. Working with the compressed odd-to-odd Collatz map, we prove exact low-depth decomposition formulas at depths K = 3, 4, 5, reducing block-discrepancy terms…

Dynamical Systems · Mathematics 2026-03-30 Edward Y. Chang

The \textit{Collatz's conjecture} is an unsolved problem in mathematics. It is named after Lothar Collatz in 1973. The conjecture also known as Syrucuse conjecture or problem. Take any positive integer $ n $. If $ n $ is even then divide it…

General Mathematics · Mathematics 2021-02-12 Farzali Izadi

Each numerical sequence $\left( {{b}_{0}},{{b}_{1}},{{b}_{2}},... \right)$ with the generating function $B\left( x \right)$ defines the pseudo-involution in the Riordan group $\left( 1,xg\left( x \right) \right)$ such that $g\left( x…

Number Theory · Mathematics 2017-07-05 E. Burlachenko

For each positive integer n greater than or equal to 2, a new approach to expressing real numbers as sequences of nonnegative integers is given. The n=2 case is equivalent to the standard continued fraction algorithm. For n=3, it reduces to…

Number Theory · Mathematics 2007-05-23 Thomas Garrity

The sequence starts with a(1) = 1; to extend it one writes the sequence so far as XY^k, where X and Y are strings of integers, Y is nonempty and k is as large as possible: then the next term is k. The sequence begins 1, 1, 2, 1, 1, 2, 2, 2,…

In the paper, the author expresses the difference $2^m\bigl[\zeta\bigl(-m,\frac{1+x}{2}\bigr)-\zeta\bigl(-m,\frac{2+x}{2}\bigr)\bigr]$ in terms of a linear combination of the function $\Gamma(m+1){\,}_2F_1(-m,-x;1;2)$ for $m\in\mathbb{N}_0$…

Classical Analysis and ODEs · Mathematics 2025-02-04 Feng Qi

In this paper; we prove that all sequences can be broken up in cycles. Each cycle follows the same pattern: 1) Upward trajectory. Odd and even numbers alternate until the cycle reaches an upper bound 2) Downward trajectory. Two or more…

General Mathematics · Mathematics 2025-03-24 Vicente Padilla

This paper presents an algorithmic method that, given a positive integer $j$, generates the $j$-th convergence stair containing all natural numbers from where the Collatz conjecture holds by exactly $j$ applications of the Collatz function.…

Discrete Mathematics · Computer Science 2024-03-11 Ali Ebnenasir

In this paper we show how polynomial walks can be used to establish a twisted recurrence for sets of positive density in $\mathbb{Z}^d$. In particular, we prove that if $\Gamma \leq \operatorname{GL}_d(\mathbb{Z})$ is finitely generated by…

Dynamical Systems · Mathematics 2017-06-27 Kamil Bulinski , Alexander Fish

Professor Cadogan at the University of the West Indies identified special starting points that yield long subsequences where the normalization constant, k, is always one. I studied these special sequences and found an implicit mixed integer…

Discrete Mathematics · Computer Science 2011-08-23 Thomas W. Lynch

Using a recursive approach, we show that the generating function for sets of Motzkin paths avoiding a single (not necessarily consecutive) pattern is rational over $x$ and the Catalan generating function $C(x) =…

Combinatorics · Mathematics 2022-02-28 Christian Bean , Antonio Bernini , Matteo Cervetti , Luca Ferrari

For any $m = 3 \left( 2n + 1 \right) with \ n \in \mathbb{N^*} ,$ the prime counting function $\pi(m) = 4 + \left \vert A_4(m) \right \vert + 2 \left \vert A_6(m) \right \vert $ where $A_6(m) $ and $ A_4(m) $ are the sets of Twin Primes and…

General Mathematics · Mathematics 2023-10-31 Patrice M. Okouma , Guillaume Hawing

This paper is devoted to the study of eigen-sequences for some important operators acting on sequences. Using functional equations involving generating functions, we completely solve the problem of characterizing the fixed sequences for the…

Number Theory · Mathematics 2012-12-21 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

The concept and the construction of modular graph functions are generalized from genus-one to higher genus surfaces. The integrand of the four-graviton superstring amplitude at genus-two provides a generating function for a special class of…

High Energy Physics - Theory · Physics 2018-11-14 Eric D'Hoker , Michael B. Green , Boris Pioline

For all natural numbers a,b and d > 0, we consider the function f_{a,b,d} which associates n/d to any integer n when it is a multiple of d, and an + b otherwise; in particular f_{3,1,2} is the Collatz function. Coding in base a > 1 with b <…

Formal Languages and Automata Theory · Computer Science 2022-05-30 Didier Caucal , Chloé Rispal

It is shown that every Collatz sequence $C(s)$ consists only of same structured finite subsequences $C^h(s)$ for $s\equiv9\ (mod\ 12)$ or $C^t(s)$ for $s\equiv3,7\ (mod\ 12)$. For starting numbers of specific residue classes ($mod\…

General Mathematics · Mathematics 2021-10-08 Mike Winkler