English
Related papers

Related papers: The autoconjugacy of a generalized Collatz map

200 papers

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

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

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

Let $g$ be a map from the set of positive integers into itself defined as follows: Let $x$ be a positive integer. If $x$ is odd, then $g(x)=3x+1$, and if $x$ is even, then $g(x)=x/2$. The $3x+1$ conjecture, also called the Collatz…

General Mathematics · Mathematics 2021-11-24 J. Llibre , C. Valls

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

In this paper, we consider the one-to-one correspondence between a 2-adic integer and its parity sequence under iteration of the so-called "3x+1" map. First, we prove a new formula for the inverse transform. Next, we briefly review what is…

Dynamical Systems · Mathematics 2025-02-20 Olivier Rozier

The Collatz conjecture (also known as the $3x+1$ problem) concerns the behavior of the discrete dynamical system on the positive integers defined by iteration of the so-called $3x + 1$ function. We investigate analogous dynamical systems in…

Number Theory · Mathematics 2016-10-11 Daniel Nichols

Collatz Conjecture (also known as Ulam's conjecture and 3x+1 problem) concerns the behavior of the iterates of a particular function on natural numbers. A number of generalizations of the conjecture have been subjected to extensive study.…

Number Theory · Mathematics 2016-11-15 Aalok Thakkar , Mrunmay Jagadale

A structured approach for the Collatz conjecture is presented using just the odd integers that are, in turn, divided into categories based on the roles they play such as Starter, Intermediary and Terminal. The expression 4x+1 is used as a…

General Mathematics · Mathematics 2020-08-21 Ken Surendran , Desarazu Krishna Babu

We give a generalization of Collatz conjecture or 3n+1 problem on 2-adic completion of Q. A isometric of $Q_2$ provides information on the average behavior of the firsts terms of the sequence according to the class of $u_0$ modulo $2^m$. A…

Number Theory · Mathematics 2016-07-11 Vincent Fleckinger , Ibrahim Abdoulkarim

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 introduce an infinite set of integer mappings that generalize the well-known Collatz-Ulam mapping and we conjecture that an infinite subset of these mappings feature the remarkable property of the Collatz conjecture, namely that they…

Number Theory · Mathematics 2008-10-30 M. Bruschi

Taking a new approach towards analyzing the Collatz Problem, or, 3x+1 conjecture. Introducing some new functions, the Collatz-2 and Collatz-3 sequences, as well as deducing results related to Collatz-2 and Collatz-3 sequences.

General Mathematics · Mathematics 2008-04-24 Roupam Ghosh

The Collatz conjecture states that repeated steps of $n\mathrm{\to }\mathrm{3}n\mathrm{+1}$ at odd numbers and $n\mathrm{\to }n\mathrm{/2}$ at even numbers amount to walks over root paths to the branching number $c=4$ in the `trivial'…

General Mathematics · Mathematics 2024-04-29 Jan Kleinnijenhuis , Alissa M. Kleinnijenhuis , Mustafa G. Aydogan

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

A convex combination mapping of a planar graph is a plane mapping in which the external vertices are mapped to the corners of a convex polygon and every internal vertex is a proper weighted average of its neighbours. If a planar graph is…

Computational Geometry · Computer Science 2007-08-08 Colm O Dunlaing

In this article, we define a very important sequence of functions, all the functions of this sequence present behaviors very close to that of the Collatz function. The study of such functions allows us to obtain very interesting results…

General Mathematics · Mathematics 2021-07-13 Raouf Rajab

By using properties of Markov homogeneous chains and Banach measure in $\mathrm{N}$, it is proved that a relative frequency of even numbers in the sequence of $n$-th coordinates of all Collatz sequences is equal to the number…

Probability · Mathematics 2015-05-26 Gogi Pantsulaia

Set out here are some fundamental theories that may be regarded as newly discovered metamathematics of the odd integers in relation to the Collatz conjecture (also called the 3x+1 problem). Originally motivated by the requirement to invent…

General Mathematics · Mathematics 2015-03-19 Michael A. Idowu

It is well known that the Collatz Conjecture can be reinterpreted as the Collatz Graph with root vertex 1, asking whether all positive integers are within the tree generated. It is further known that any cycle in the Collatz Graph can be…

General Mathematics · Mathematics 2023-09-01 Q Le , Edward Smith
‹ Prev 1 2 3 10 Next ›