-
Operators of stochastic adding machines and Julia sets
Authors:
Danilo Caprio,
Ali Messaoudi,
Ioannis Tsokanos,
Glauco Valle
Abstract:
A stochastic adding machine is a Markov chain on the set of non-negative integers $\mathbb{Z}_{+}$ that models the process of adding one by successively updating the digits of a number's expansion in a given numeration system. At each step, random failures may occur, interrupting the procedure and preventing it from continuing beyond a certain point.
The first model of such a stochastic adding m…
▽ More
A stochastic adding machine is a Markov chain on the set of non-negative integers $\mathbb{Z}_{+}$ that models the process of adding one by successively updating the digits of a number's expansion in a given numeration system. At each step, random failures may occur, interrupting the procedure and preventing it from continuing beyond a certain point.
The first model of such a stochastic adding machine, constructed for the binary base, was introduced by Killeen and Taylor. Their work was motivated by applications to biological clocks, aiming to model phenomena related to time discrimination and/of psychological judgment.
From a mathematical perspective, they characterized the spectrum of the associated transition operator in terms of a filled Julia set.
In this paper, we consider a stochastic adding machine based on a bounded Cantor numeration system and extend its definition to a continuous state space--namely, the closure of $\mathbb{Z}_+$ with respect to the topology induced by the Cantor numeration system. This stochastic process naturally induces a transition operator $S$ acting on the Banach space of continuous complex-valued functions over the continuous state space, as well as a fibered filled Julia set $\mathcal{E}$.
Our main result describes the spectrum of $S$ in terms of the fibered filled Julia set $\mathcal{E}$. Specifically, if the stochastic adding machines halts with probability one after a finite number of steps, then the spectrum of $S$ coincides with $\mathcal{E}$; otherwise, the spectrum coincides with the boundary $\partial \mathcal{E}$.
△ Less
Submitted 5 June, 2025;
originally announced June 2025.
-
The coordinate functions of the Heighway dragon curve
Authors:
Danilo Antonio Caprio
Abstract:
In this work, we study properties of the coordinate functions $x_θ$ and $y_θ$ of the dragon curve associated with the angle $\fracπ{3} < θ< \frac{5π}{3}$, and we prove that the box-counting dimension of its graph is equal to $1 - \frac{\log \cosα}{\log 2}$, where $α= \frac{π- θ}{2}$.
In this work, we study properties of the coordinate functions $x_θ$ and $y_θ$ of the dragon curve associated with the angle $\fracπ{3} < θ< \frac{5π}{3}$, and we prove that the box-counting dimension of its graph is equal to $1 - \frac{\log \cosα}{\log 2}$, where $α= \frac{π- θ}{2}$.
△ Less
Submitted 24 June, 2025; v1 submitted 5 June, 2025;
originally announced June 2025.
-
Shadowing and Stability of Non-Invertible $p$-adic Dynamics
Authors:
D. A. Caprio,
F. Lenarduzzi,
A. Messaoudi,
I. Tsokanos
Abstract:
The stability theory of compact metric spaces with positive topological dimension is a well-established area in Continuous Dynamics. A central result, attributed to Walters, connects the concepts of topological stability and the shadowing property in invertible dynamics. In contrast, zero-dimensional stability theory is a developing field, with an analogue of Walters' theorem for Cantor spaces bei…
▽ More
The stability theory of compact metric spaces with positive topological dimension is a well-established area in Continuous Dynamics. A central result, attributed to Walters, connects the concepts of topological stability and the shadowing property in invertible dynamics. In contrast, zero-dimensional stability theory is a developing field, with an analogue of Walters' theorem for Cantor spaces being fully established only in 2019 by Kawaguchi.
In this paper, we investigate the shadowing and stability properties of non-invertible dynamics in zero-dimensional spaces, focusing on the $p$-adic integers $\mathbb{Z}_p$ and the $p$-adic numbers $\mathbb{Q}_p$, where $p \geq 2$ is a prime number. The main result provides sufficient conditions under which the following families of maps exhibit strong shadowing and stability properties: 1) $p$-adic dynamical systems that are right-invertible through contractions, and 2) left-invertible contractions. Consequently, new examples of stable $p$-adic dynamics are presented.
△ Less
Submitted 17 March, 2025; v1 submitted 8 August, 2024;
originally announced August 2024.
-
Shadowing and Stability in p-adic dynamics
Authors:
Jéfferson Bastos,
Danilo Caprio,
Ali Messaoudi
Abstract:
In this paper, we study dynamical properties as shadowing and structural stability for a class of dynamics on $\mathbb{Z}_p$ and $\mathbb{Q}_p$, where $p \geq 2$ is a prime number. In particular, we prove that if $f: \mathbb{Z}_p \to \mathbb{Z}_p$ is a $(p^{-k},p^{m})$ ( $0 < m \leq k$ integers ) locally scaling map then $f$ is shadowing and structurally stable. We also study the number of conjuga…
▽ More
In this paper, we study dynamical properties as shadowing and structural stability for a class of dynamics on $\mathbb{Z}_p$ and $\mathbb{Q}_p$, where $p \geq 2$ is a prime number. In particular, we prove that if $f: \mathbb{Z}_p \to \mathbb{Z}_p$ is a $(p^{-k},p^{m})$ ( $0 < m \leq k$ integers ) locally scaling map then $f$ is shadowing and structurally stable. We also study the number of conjugacy classes of these maps and we consider the above properties for $1$-Lipschitz maps of $\mathbb{Z}_p$ and for extensions of the shift map, contractions and dilatations on $\mathbb{Q}_p$.
△ Less
Submitted 8 January, 2020;
originally announced January 2020.
-
Filled Julia set of some class of Hénon-like map
Authors:
Danilo Antonio Caprio
Abstract:
In this work we consider a class of endomorphisms of $\mathbb{R}^2$ defined by $f(x,y)=(xy+c,x)$, where $c\in\mathbb{R}$ is a real number and we prove that when $-1<c<0$, the forward filled Julia set of $f$ is the union of stable manifolds of fixed and $3-$periodic points of $f$. We also prove that the backward filled Julia set of $f$ is the union of unstable manifolds of the saddle fixed and…
▽ More
In this work we consider a class of endomorphisms of $\mathbb{R}^2$ defined by $f(x,y)=(xy+c,x)$, where $c\in\mathbb{R}$ is a real number and we prove that when $-1<c<0$, the forward filled Julia set of $f$ is the union of stable manifolds of fixed and $3-$periodic points of $f$. We also prove that the backward filled Julia set of $f$ is the union of unstable manifolds of the saddle fixed and $3-$periodic points of $f$.
△ Less
Submitted 29 August, 2019; v1 submitted 30 December, 2017;
originally announced January 2018.
-
Stochastic adding machines based on Bratteli diagrams
Authors:
Danilo Antonio Caprio,
Ali Messaoudi,
Glauco Valle
Abstract:
In this paper, we define some Markov Chains associated to Vershik maps on Bratteli diagrams. We study probabilistic and spectral properties of their transition operators and we prove that the spectra of these operators are connected to Julia sets in higher dimensions. We also study topological properties of these spectra.
In this paper, we define some Markov Chains associated to Vershik maps on Bratteli diagrams. We study probabilistic and spectral properties of their transition operators and we prove that the spectra of these operators are connected to Julia sets in higher dimensions. We also study topological properties of these spectra.
△ Less
Submitted 17 May, 2019; v1 submitted 26 December, 2017;
originally announced December 2017.
-
A class of adding machine and Julia sets
Authors:
Danilo Antonio Caprio
Abstract:
In this work we define a stochastic adding machine associated to the Fibonacci base and to a probabilities sequence $\overline{p}=(p_i)_{i\geq 1}$. We obtain a Markov chain whose states are the set of nonnegative integers. We study probabilistic properties of this chain, such as transience and recurrence. We also prove that the spectrum associated to this Markov chain is connected to the fibered J…
▽ More
In this work we define a stochastic adding machine associated to the Fibonacci base and to a probabilities sequence $\overline{p}=(p_i)_{i\geq 1}$. We obtain a Markov chain whose states are the set of nonnegative integers. We study probabilistic properties of this chain, such as transience and recurrence. We also prove that the spectrum associated to this Markov chain is connected to the fibered Julia sets for a class of endomorphisms in $\mathbb{C}^2$.
△ Less
Submitted 20 August, 2015;
originally announced August 2015.
