8 research outputs found
Golden gaskets: variations on the Sierpi\'nski sieve
We consider the iterated function systems (IFSs) that consist of three
general similitudes in the plane with centres at three non-collinear points,
and with a common contraction factor \la\in(0,1).
As is well known, for \la=1/2 the invariant set, \S_\la, is a fractal
called the Sierpi\'nski sieve, and for \la<1/2 it is also a fractal. Our goal
is to study \S_\la for this IFS for 1/2<\la<2/3, i.e., when there are
"overlaps" in \S_\la as well as "holes". In this introductory paper we show
that despite the overlaps (i.e., the Open Set Condition breaking down
completely), the attractor can still be a totally self-similar fractal,
although this happens only for a very special family of algebraic \la's
(so-called "multinacci numbers"). We evaluate \dim_H(\S_\la) for these
special values by showing that \S_\la is essentially the attractor for an
infinite IFS which does satisfy the Open Set Condition. We also show that the
set of points in the attractor with a unique ``address'' is self-similar, and
compute its dimension.
For ``non-multinacci'' values of \la we show that if \la is close to 2/3,
then \S_\la has a nonempty interior and that if \la<1/\sqrt{3} then \S_\la$
has zero Lebesgue measure. Finally we discuss higher-dimensional analogues of
the model in question.Comment: 27 pages, 10 figure
Stochastic production trees as products of i.i.d. componentwise exponential max-plus matrices
We introduce a class of stochastic production tree model, based on Petri nets, which admit a random matrix product description in the Max-plus algebra. With a kind of combinatorial change of variables we are able to simplify the form of the matrices arising from these models. For this class of \emph{Componentwise exponential} matrix we prove a new result relating the (Max-plus) spectrum of the product to the principal (classical) eigenvalue of an associated adjacency matrix by means of a sandwich inequality. This theorem highlights several important theoretical factors in the dynamics of Max-plus linear systems generally and gives us some neat insight into the different production tree models
Smoothing non-smooth systems with the moving average transformation
We present a novel, systematic procedure for smoothing non-smooth dynamical systems. In particular we introduce the Moving Average Transformation which can be thought of as a change of variables which transforms discontinuous systems into \emph{dynamically equivalent} continuous systems and continuous but non-differentiable systems into dynamically equivalent differentiable systems. This smoothing gives us a new way to compute the stability properties of a non-smooth systems and provides a new theoretical link between smooth and non-smooth systems. The dynamics and algebraic structure of systems obtained by transforming typical non-smooth systems are investigated
Online at stacks.iop.org/Non/17/1455 DOI: 10.1088/0951-7715/17/4/017
We consider the iterated function systems (IFSs) that consist of three general similitudes in the plane with centres at three non-collinear points, with a common contraction factor λ ∈ (0, 1). As is well known, for λ = 1 2 the attractor, Sλ, is a fractal called the Sierpiński sieve and for λ< 1 it is also a fractal. Our goal is to study Sλ 2 for this IFS for 1 2 <λ< 2 3, i.e. when there are ‘overlaps ’ in Sλ as well as ‘holes’. In this introductory paper we show that despite the overlaps (i.e. the breaking down of the open set condition (OSC)), the attractor can still be a totally self-similar fractal, although this happens only for a very special family of algebraic λ (so-called multinacci numbers). We evaluate dimH (Sλ) for these special values by showing that Sλ is essentially the attractor for an infinite IFS that does satisfy the OSC. We also show that the set of points in the attractor with a unique ‘address ’ is self-similar and compute its dimension. For non-multinacci values of λ we show that if λ is close to 2 3, then Sλ has a non-empty interior. Finally we discuss higher-dimensional analogues of the model in question. Mathematics Subject Classification: 28A80, 28A78, 11R06 1. Introduction an