English
Related papers

Related papers: Collatz Cycles and $3n+c$ Cycles

200 papers

Assuming the Riemann Hypothesis, we provide explicit upper bounds for moduli of $S(t)$, $S_1(t)$, and $\zeta\left(1/2+\mathrm{i}t\right)$ while comparing them with recently proven unconditional ones. As a corollary we obtain a conditional…

Number Theory · Mathematics 2021-10-14 Aleksander Simonič

We study a class of maps having the Collatz function (famously related to the Collatz Conjecture) as an example, under the topological and ergodic perspectives, including an approach with thermodynamic formalism. By introducing a key…

Dynamical Systems · Mathematics 2026-03-20 Eduardo Santana

This note contains an attempt to relate Hecke's presentation of an ideal class zeta function in a real quadratic field as an integral of the nonholomorphic Eisenstein series along the loop on modular curve and Zagier's decomposition of this…

Number Theory · Mathematics 2007-05-23 Mariya Vlasenko

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 infamous 3x+1 conjecture spread by Lothar Collatz in 1952, despite its elementary formulation, remained unproved for over 60 years. From the heuristical probabilistic approach to the complex mapping of the algorithm, the scientific…

General Mathematics · Mathematics 2018-02-15 Nicolas Mallet

Silverman and Stange define the notion of an aliquot cycle of length L for a fixed elliptic curve E defined over the rational numbers, and conjecture an order of magnitude for the function which counts such aliquot cycles. In the present…

Number Theory · Mathematics 2016-01-20 Nathan Jones

This paper studies the proof of Collatz conjecture for some set of sequence of odd numbers with infinite number of elements. These set generalized to the set which contains all positive odd integers. This extension assumed to be the proof…

General Mathematics · Mathematics 2021-10-14 Dagnachew Jenber

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

We study the stopping time of the Collatz map for a polynomial $f \in \mathbb{F}_2[x]$, and bound it by $O({\rm deg} (f)^{1.5})$, improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence…

Combinatorics · Mathematics 2024-01-09 Gil Alon , Angelot Behajaina , Elad Paran

Assuming the Riemann Hypothesis it is proved that, for fixed $k>0$ and $H = T^\theta$ with fixed $0<\theta \le 1$, $$ \int_T^{T+H}|\zeta(1/2+it)|^{2k} dt \ll H(\log T)^{k^2(1+O(1/\log_3T))}, $$ where $\log_jT = \log(\log_{j-1}T)$. The proof…

Number Theory · Mathematics 2009-11-06 Aleksandar Ivić

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

There is a sizable literature on investigating the minimum and maximum numbers of cycles in a class of graphs. However, the answer is known only for special classes. This paper presents a result on the smallest number of cycles in…

Discrete Mathematics · Computer Science 2016-03-08 Bader F. AlBdaiwi

We propose the existence of an infinite class of exact analogues of the 3x+1 conjecture for rational numbers with fixed denominators. For some other denominators, there are several attracting cycles, which exhibit scaling and covariance…

Dynamical Systems · Mathematics 2007-05-23 Barry Brent

The Collatz conjecture (or ``Syracuse problem'') considers recursively-defined sequences of positive integers where $n$ is succeeded by $\tfrac{n}{2}$, if $n$ is even, or $\tfrac{3n+1}{2}$, if $n$ is odd. The conjecture states that for all…

Number Theory · Mathematics 2023-04-05 Christian Hercher

We characterize all bounded orbits of two similar Collatz-type quadratic mappings of the set of non-negative integers. In one case, where cycles of all possible lengths may occur, an orbit is bounded if and only if it reaches a cycle. For…

Dynamical Systems · Mathematics 2020-04-17 H. Sedaghat

A graph construction that produces a k-regular graph on n vertices for any choice of k >= 3 and n = m(k+1) for integer m >= 2 is described. The number of Hamiltonian cycles in such graphs can be explicitly determined as a function of n and…

Combinatorics · Mathematics 2016-08-03 Michael Haythorpe

A sequence in the additive group ${\mathbb Z}_n$ of integers modulo $n$ is called $n$-zero-free if it does not contain subsequences with length $n$ and sum zero. The article characterizes the $n$-zero-free sequences in ${\mathbb Z}_n$ of…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen

The cluster structures that can be observed in the first few level sets of the Collatz tree are maintained through all its levels, provided that the orbit steadiness \[ \prod_{\substack{k \in R(n)\\ k \equiv 4\ (\mathrm{mod}\ 6)}}…

General Mathematics · Mathematics 2020-12-22 Markus Sigg

The Collatz conjecture, also known as the 3n+1 problem, is one of the most popular open problems in number theory. In this note, an algorithm for the verification of the Collatz conjecture is presented that works on a standard PC for…

Number Theory · Mathematics 2025-02-25 Andreas-Stephan Elsenhans

Let $R(n) = \sum_{a+b=n} \Lambda(a)\Lambda(b)$, where $\Lambda(\cdot)$ is the von Mangoldt function. The function $R(n)$ is often studied in connection with Goldbach's conjecture. On the Riemann hypothesis (RH) it is known that $\sum_{n\leq…

Number Theory · Mathematics 2020-06-29 Michael J. Mossinghoff , Timothy S. Trudgian
‹ Prev 1 3 4 5 6 7 10 Next ›