English
Related papers

Related papers: Symbolic Dynamic Formulation for the Collatz Conje…

200 papers

A robot's ability to understand or ground natural language instructions is fundamentally tied to its knowledge about the surrounding world. We present an approach to grounding natural language utterances in the context of factual…

Robotics · Computer Science 2018-11-19 Rohan Paul , Andrei Barbu , Sue Felshin , Boris Katz , Nicholas Roy

When a dynamical system contains several different modes of oscillations it may behave in a variety of ways: If the modes oscillate at their own individual frequencies, it exhibits quasiperiodic behavior; when the modes lock to one another…

Chaotic Dynamics · Physics 2012-01-04 Mogens H. Jensen , Leo P. Kadanoff

Gauss' classical reduction theory for indefinite binary quadratic forms over $\mathbb{Z}$ has originally been proven by means of purely algebraic and arithmetic considerations. It was later discovered that this reduction theory is closely…

Number Theory · Mathematics 2015-12-29 Anke Pohl , Verena Spratte

A fundamental challenge in the cognitive sciences is discovering the dynamics that govern behaviour. Take the example of spoken language, which is characterised by a highly variable and complex set of physical movements that map onto the…

Computation and Language · Computer Science 2025-05-06 Sam Kirkham

We provide characterizations of continuous eigenvalues for minimal symbolic dynamical systems described by $S$-adic structures satisfying natural mild conditions, such as recognizability and primitiveness. Under the additional assumptions…

Dynamical Systems · Mathematics 2026-02-05 Valérie Berthé , Paulina Cecchi-Bernales , Bastián Espinoza

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

A new mathematical notation is proposed for the iteration of functions. It facilitates the application of the iteration of functions in mathematical and logical expressions, definitions of sets, and formulations of algorithms. Illustrations…

Dynamical Systems · Mathematics 2012-07-03 Valerii Salov

The Collatz process is defined on natural numbers by iterating the map $T(x) = T_0(x) = x/2$ when $x\in\mathbb{N}$ is even and $T(x)=T_1(x) =(3x+1)/2$ when $x$ is odd. In an effort to understand its dynamics, and since Generalised Collatz…

Discrete Mathematics · Computer Science 2022-03-01 Tristan Stérin , Damien Woods

Tarski gave a general semantics for deductive reasoning: a formula a may be deduced from a set A of formulas iff a holds in all models in which each of the elements of A holds. A more liberal semantics has been considered: a formula a may…

Artificial Intelligence · Computer Science 2007-05-23 Daniel Lehmann

This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. At each step, a nondeterministic walk draws a random set of steps from a predefined set of sets and explores all possible extensions in parallel.…

Combinatorics · Mathematics 2018-12-18 Elie De Panafieu , Mohamed Lamine Lamali , Michael Wallner

Discovering governing equations of complex network dynamics is a fundamental challenge in contemporary science with rich data, which can uncover the mysterious patterns and mechanisms of the formation and evolution of complex phenomena in…

Artificial Intelligence · Computer Science 2024-11-12 Jiao Hu , Jiaxu Cui , Bo Yang

We provide a compositional coalgebraic semantics for strategic games. In our framework, like in the semantics of functional programming languages, coalgebras represent the observable behaviour of systems derived from the behaviour of the…

Computer Science and Game Theory · Computer Science 2017-12-25 Achim Blumensath , Viktor Winschel

This paper presents an approach that brings together game theory with grammatical inference and discrete abstractions in order to synthesize control strategies for hybrid dynamical systems performing tasks in partially unknown but…

Robotics · Computer Science 2012-10-08 Jie Fu , Herbert G. Tanner , Jeffrey Heinz , Jane Chandlee , Konstantinos Karydis , Cesar Koirala

This note aims to bring attention to a simple class of discrete dynamical systems exhibiting some complex behaviour. Each of these systems is defined as a self-mapping of the unit square and is obtained by coupling two families of…

Dynamical Systems · Mathematics 2012-01-20 Chris Preston

We study the dynamics of the travelling interface arising from a bistable piece-wise linear one-way coupled map lattice. We show how the dynamics of the interfacial sites, separating the two superstable phases of the local map, is finite…

chao-dyn · Physics 2007-05-23 R. Carretero-González

In this paper, we present a rigorous derivation of a new kinetic equation describing the limiting behavior of a classical system of particles with three particle elastic instantaneous interactions, which are modeled using a non-symmetric…

Analysis of PDEs · Mathematics 2022-03-01 Ioakeim Ampatzoglou , Natasa Pavlovic

This perspective paper explores the bidirectional influence between language emergence and the relational structure of subjective experiences, termed qualia structure, and lays out a constructive approach to the intricate dependency between…

Computation and Language · Computer Science 2025-05-06 Tadahiro Taniguchi , Masafumi Oizumi , Noburo Saji , Takato Horii , Naotsugu Tsuchiya

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 coupled dynamics on networks using symbolic dynamics. The symbolic dynamics is defined by dividing the state space into a small number of regions (typically 2), and considering the relative frequencies of the transitions between…

Chaotic Dynamics · Physics 2009-11-11 Sarika Jalan , Juergen Jost , Fatihcan Atay

Efficiently navigating complex environments requires agents to internalize the underlying logic of their world, yet standard world modelling methods often struggle with sample inefficiency, lack of transparency, and poor scalability. We…

Artificial Intelligence · Computer Science 2026-02-20 Enrique Crespo-Fernandez , Oliver Ray , Telmo de Menezes e Silva Filho , Peter Flach