English
Related papers

Related papers: Deterministic Structures in the Stopping Time Dyna…

200 papers

The $3x+1$ problem, also called the Collatz conjecture, is a very interesting unsolved mathematical problem related to computer science. This paper generalized this problem by relaxing the constraints, i.e., generalizing this deterministic…

Computational Complexity · Computer Science 2013-11-25 Bojin Zheng , Yangqian Su , Hongrun Wu , Li Kuang

In this paper it will be shown that the Standard Model in 3+1 dimensions is a gauge fixed version of a 2T-physics field theory in 4+2 dimensions, thus establishing that 2T-physics provides a correct description of Nature from the point of…

High Energy Physics - Theory · Physics 2008-11-26 Itzhak Bars

This study analyzes the Collatz map through nonlinear dynamics. By embedding integers in Sharkovsky's ordering, we show that odd initial values suffice for full dynamical characterization. We introduce ``direction phases'' to partition…

Chaotic Dynamics · Physics 2026-02-06 Weicheng Fu , Yisen Wang

This paper gives a simple proof of the Wirsching-Goodwin representation of integers connected to 1 in the $3x+1$ problem (see \cite{Wirsching} and \cite{Goodwin}). This representation permits to compute all the ascending Collatz sequences…

Number Theory · Mathematics 2018-06-01 Jean-Jacques Daudin , Laurent Pierre

Let $T \colon \mathbb{N} \to \mathbb{N}$ denote the $3x+1$ function, where $T(n)=n/2$ if $n$ is even, $T(n)=(3n+1)/2$ if $n$ is odd. As an accelerated version of $T$, we define a jump at $n \ge 1$ by jp$(n) = T^{(\ell)}(n)$, where $\ell$ is…

Number Theory · Mathematics 2021-10-22 Shalom Eliahou , Jean Fromentin , Rénald Simonetto

We study the complexity of constraint satisfaction problems for templates $\Gamma$ that are first-order definable in $(\Bbb Z; succ)$, the integers with the successor relation. Assuming a widely believed conjecture from finite domain…

Computational Complexity · Computer Science 2016-04-27 Manuel Bodirsky , Victor Dalmau , Barnaby Martin , Antoine Mottet , Michael Pinsker

We consider deterministic homogenization for discrete-time fast-slow systems of the form $$ X_{k+1} = X_k + n^{-1}a_n(X_k,Y_k) + n^{-1/2}b_n(X_k,Y_k)\;, \quad Y_{k+1} = T_nY_k\;$$ and give conditions under which the dynamics of the slow…

Probability · Mathematics 2023-03-23 Ilya Chevyrev , Peter K. Friz , Alexey Korepanov , Ian Melbourne , Huilin Zhang

We study synchronization for linearly coupled temporal networks of heterogeneous time-dependent nonlinear agents via the convergence of attracting trajectories of each node. The results are obtained by constructing and studying the…

Dynamical Systems · Mathematics 2024-10-23 Hildeberto Jardón-Kojakhmetov , Christian Kuehn , Iacopo P. Longo

We analyze the coherent dynamics of excitons in three dimensional topologically disordered networks with traps. If the interactions between the nodes of the network are long ranged, i.e., algebraically decaying as a function of the distance…

Quantum Physics · Physics 2010-02-04 Oliver Muelken , Alexander Blumen

Join-preserving maps on the discrete time scale $\omega^+$, referred to as time warps, have been proposed as graded modalities that can be used to quantify the growth of information in the course of program execution. The set of time warps…

Logic in Computer Science · Computer Science 2024-08-07 Sam van Gool , Adrien Guatto , George Metcalfe , Simon Santschi

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

In this paper we propose some continuation theorems for the periodic problem \begin{equation*} \begin{cases} \, x_{i}' = g_{i}(t,x_{i+1}), &i=1,\ldots,n-1, \\ \, x_{n}' = h(t,x_{1},\ldots,x_{n}), \\ \, x_{i}(0)=x_{i}(T), &i=1,\ldots,n,…

Classical Analysis and ODEs · Mathematics 2025-12-29 Pierluigi Benevieri , Guglielmo Feltrin

We prove that deterministic motion in dissipative systems emerges as a strict geometric attractor of contact flow, not a statistical approximation. Building on the contact geometry of stochastic vector bundles, we develop time-dependent…

Mathematical Physics · Physics 2026-05-13 D. Y. Zhong

We study nondeterministic and probabilistic versions of a discrete dynamical system (due to T. Antal, P. L. Krapivsky, and S. Redner) inspired by Heider's social balance theory. We investigate the convergence time of this dynamics on…

Discrete Mathematics · Computer Science 2010-03-18 Gabriel Istrate

We present a scenario in $1 + 1$ and $3 + 1$ dimensional space time which is paradoxical in the presence of a time machine. We show that the paradox cannot be resolved and the scenario has {\em no} consistent classical solution. Since the…

General Relativity and Quantum Cosmology · Physics 2009-09-25 S. Kalyana Rama , Siddhartha Sen

In this paper, we study abstract dynamical systems with discrete phase spaces. One example of such a system is induced by the $3 x{+}1$-map on the set of all natural numbers, also known as the Collatz map. Our main focus is on dynamical…

Operator Algebras · Mathematics 2025-12-01 Takehiko Mori

Our contribution is a bounded cubic compilation theorem. For each fixed resource parameter $k$, syntactic proof checking at resource level $k$ is faithfully represented by a finite bounded-domain system of cubic polynomial equations. Every…

Logic · Mathematics 2026-04-29 Milan Rosko

The three gap theorem, also known as the Steinhaus conjecture or three distance theorem, states that the gaps in the fractional parts of $\alpha,2\alpha,\ldots, N\alpha$ take at most three distinct values. Motivated by a question of…

Number Theory · Mathematics 2018-07-11 Alan Haynes , Jens Marklof

We derive a canonical form for 2-group gauge theory in 3+1D which shows they are either equivalent to Dijkgraaf-Witten theory or to the so-called "EF1" topological order of Lan-Wen. According to that classification, recently argued from a…

Strongly Correlated Electrons · Physics 2020-07-01 Ryan Thorngren

In this work, we introduce another extension U of the 3n+1 function to the real line. We propose a conjecture about the U-trajectories that generalizes the famous 3n+1 (or Collatz) conjecture. We then prove our main result about the…

Dynamical Systems · Mathematics 2007-05-23 Pavlos B. Konstadinidis