English
Related papers

Related papers: Collatz mapping on $\mathbb{Z}/10\mathbb{Z}$

200 papers

Let $T$ be the map defined on $\N=\{1,2,3, ...\}$ by $T(n) = \frac{n}{2} $ if $n$ is even and by $T(n) = \frac{3n+1}{2}$ if $n$ is odd. Consider the dynamical system $(\N, 2^{\N}, T,\mu)$ where $\mu$ is the counting measure. This dynamical…

Dynamical Systems · Mathematics 2023-12-14 Idris Assani

In this article, we give two different proofs of why the Collatz Conjecture is false.

General Mathematics · Mathematics 2022-04-19 Maya Mohsin Ahmed

As starting point, we formulate a corollary to the Quantitative Combinatorial Nullstellensatz. This corollary does not require the consideration of any coefficients of polynomials, only evaluations of polynomial functions. In certain…

Combinatorics · Mathematics 2017-05-02 Uwe Schauz

As Collatz conjecture is still to be proved, a method to arrive at the complete proof is explored here. Conceptually, the process relies on the pre-proven sequence data and the method follows the confirmation of the convergence of the…

General Mathematics · Mathematics 2021-03-05 Ramachandra Bhat

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

On one hand, we study the class of graphs on surfaces, satisfying tessellation properties, with positive Forman curvature on each edge. Via medial graphs, we provide a new proof for the finiteness of the class, and give a complete…

Combinatorics · Mathematics 2020-02-11 Yohji Akama , Bobo Hua , Yanhui Su , Haohang Zhang

The Collatz graph is a directed graph with natural number nodes and where there is an edge from node $x$ to node $T(x)=T_0(x)=x/2$ if $x$ is even, or to node $T(x)=T_1(x)=\frac{3x+1}{2}$ if $x$ is odd. Studying the Collatz graph in binary…

Discrete Mathematics · Computer Science 2020-08-31 Tristan Stérin

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey…

Discrete Mathematics · Computer Science 2024-09-05 Mitre C. Dourado , Marisa Gutierrez , Fábio Protti , Rudini Sampaio , Silvia Tondato

In this paper we give a proof of the Bloch-Kato conjecture relating motivic cohomology and etale cohomology. It is a corrected version of the paper with the same title which posted earlier.

Algebraic Geometry · Mathematics 2010-02-09 Vladimir Voevodsky

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

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 Collatz function is defined as C(n) = n / 2 if n is even and C(n) = 3n + 1 if n is odd. The Collatz conjecture states that every sequence generated by the Collatz function ends with the cycle (4, 2, 1) after a finite number of…

General Mathematics · Mathematics 2014-10-28 Manfred Bork

A lot of good properties of etale cohomology only hold for torsion coefficients. We use "enlargement of categories" as developed in http://arxiv.org/abs/math.CT/0408177 to define a cohomology theory that inherits the important properties of…

Algebraic Geometry · Mathematics 2007-05-23 Lars Brünjes , Christian Serpé

Exploring the Collatz Conjecture and changing the expression from 3n + 1 to 5n + 1, we found patterns in different sets of numbers. Some numbers reduce to one (as stated in the Collatz Conjecture), some might escape to infinity, and some…

Number Theory · Mathematics 2023-05-03 Shouvik Ahmed Antu , Raina Shrimali , Miranda Jones

Two conjectures are presented. The first, Conjecture 1, is that the pushforward of a geometric distribution on the integers under $n$ Collatz iterates, modulo $2^p$, is usefully close to uniform distribution on the integers modulo $2^p$, if…

Probability · Mathematics 2024-04-22 Mary Rees

Following up on earlier work, I suggest why there are no mappings to infinity under the Collatz conjecture, nor under other mappings of the generalization $3n+p$, where $p$ is odd.

Number Theory · Mathematics 2019-10-09 M. J. Wensink

This paper is an overview and survey of work on the 3x+1 problem, also called the Collatz problem, and generalizations of it. It gives a history of the problem. It addresses two questions: (1) What can mathematics currently say about this…

Number Theory · Mathematics 2021-11-05 Jeffrey C. Lagarias

We here elaborate on a quantitative argument to support the validity of the Collatz conjecture, also known as the (3x + 1) or Syracuse conjecture. The analysis is structured as follows. First, three distinct fixed points are found for the…

Dynamical Systems · Mathematics 2016-12-28 Timoteo Carletti , Duccio Fanelli

We study variants of the well-known Collatz graph, by considering the action of the 3n+1 function on congruence classes. For moduli equal to powers of 2, these graphs are shown to be isomorphic to binary De Bruijn graphs. Unlike the Collatz…

Number Theory · Mathematics 2013-11-11 Thijs Laarhoven , Benne de Weger

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