8 research outputs found

    Golden gaskets: variations on the Sierpi\'nski sieve

    Full text link
    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

    No full text
    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

    No full text
    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

    Geometric manifold learning

    No full text

    Online at stacks.iop.org/Non/17/1455 DOI: 10.1088/0951-7715/17/4/017

    No full text
    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 λ&lt; 1 it is also a fractal. Our goal is to study Sλ 2 for this IFS for 1 2 &lt;λ&lt; 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

    References

    No full text
    corecore