English
Related papers

Related papers: Symbolic Dynamic Formulation for the Collatz Conje…

200 papers

Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring, and mining to planning and decision making. However, real-life dynamic systems contain a degree of…

Logic in Computer Science · Computer Science 2019-11-19 Fabrizio M. Maggi , Marco Montali , Rafael Peñaloza

Symbolic dynamics for homoclinic orbits in the two-dimensional symmetric map, $x_{n+1}+cx_{n}+x_{n-1}=3x_{n}^3$, is discussed. Above a critical $c^{\ast}$, the system exhibits a fully-developed horse-shoe so that its global behavior is…

Chaotic Dynamics · Physics 2007-05-23 Zai-Qiao Bai , Wei-Mou Zheng

This paper reviews some results regarding symbolic dynamics, correspondence between languages of dynamical systems and combinatorics. Sturmian sequences provide a pattern for investigation of one-dimensional systems, in particular interval…

Dynamical Systems · Mathematics 2017-12-01 A. Ya. Belov , G. V. Kondakov , I. Mitrofanov

In this position paper, we propose a reasoning framework that can model the reasoning process underlying natural language inferences. The framework is based on the semantic tableau method, a well-studied proof system in formal logic. Like…

Computation and Language · Computer Science 2025-02-10 Lasha Abzianidze

We introduce a geometric dynamical system where iteration is defined as a cycling composition of different maps acting on a space composed of three or more lines in $\mathbb{R}^2$. This system is motivated by the dynamics of iterated…

Dynamical Systems · Mathematics 2024-12-03 Samuel Everett

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

We present a finite-state, deterministic automaton that emulates the Collatz function through digitwise transitions on base-10 representations. Each digit is represented as a symbolic triplet (r, p, c) encoding its value, the parity of the…

General Mathematics · Mathematics 2026-01-21 Leonard Ben Aurel Brauer

This essay advocates the view that any problem that has a meaningful empirical content, can be formulated in constructive, more definitely, finite terms. We consider combinatorial models of dynamical systems and approaches to statistical…

Quantum Physics · Physics 2015-07-21 Vladimir V. Kornyak

We introduce an algebraic analogue of dynamical systems, based on term rewriting. We show that a recursive function applied to the output of an iterated rewriting system defines a formal class of models into which all the main architectures…

Category Theory · Mathematics 2023-11-07 Iolo Jones , Jerry Swan , Jeffrey Giansiracusa

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

Designing plausible network models typically requires scholars to form a priori intuitions on the key drivers of network formation. Oftentimes, these intuitions are supported by the statistical estimation of a selection of network evolution…

Social and Information Networks · Computer Science 2019-07-01 Telmo Menezes , Camille Roth

We develop a compositional approach for automatic and symbolic differentiation based on categorical constructions in functional analysis where derivatives are linear functions on abstract vectors rather than being limited to scalars,…

Programming Languages · Computer Science 2022-07-05 Martin Elsman , Fritz Henglein , Robin Kaarsgaard , Mikkel Kragh Mathiesen , Robert Schenck

[[ RM: A review paper on cycle expansions. I quote the introduction: in section (2) ]] I will summarize Gutzwiller's theory for the spectrum of eigenenergies and extend it to diagonal matrix elements as well. The derivation of the…

chao-dyn · Physics 2008-02-03 Bruno Eckhardt

Temporal logics are an obvious high-level descriptive companion formalism to dynamical systems which model behavior as deterministic evolution of state over time. A wide variety of distinct temporal logics applicable to dynamical systems…

Logic in Computer Science · Computer Science 2012-12-11 Baltasar Trancón y Widemann

We study the chaos of travelling waves (TW) in unidirectional chains of bistable maps. Previous numerical results suggested that this property is selective, {\sl viz.}\ given the parameters, there is at most a single (non-trivial) velocity…

Cellular Automata and Lattice Gases · Physics 2018-11-21 Bastien Fernandez

In this paper, we present an interactive semantics for derivations in an infinitary extension of classical logic. The formulas of our language are possibly infinitary trees labeled by propositional variables and logical connectives. We show…

Logic in Computer Science · Computer Science 2014-09-12 Michele Basaldella

Computational simulations are a popular method for testing hypotheses about the emergence of communication. This kind of research is performed in a variety of traditions including language evolution, developmental psychology, cognitive…

Artificial Intelligence · Computer Science 2023-03-09 Julian Zubek , Tomasz Korbak , Joanna Rączaszek-Leonardi

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

We define generalized Collatz mappings on free abelian groups of finite rank and study their iteration trajectories. Using geometric arguments we describe cones of points having a divergent trajectory and we deduce lower bounds for the…

Number Theory · Mathematics 2020-03-25 Steffen Kionke

An important challenge in theoretical ecology is to find good, coarse-grained representations of complex food webs. Here we use the approach of generalized modeling to show that it may be possible to formulate a coarse-graining algorithm…

Populations and Evolution · Quantitative Biology 2009-06-03 Thilo Gross , Ulrike Feudel