1,721,177 research outputs found

    Attractors for iterated function schemes on [0,1]^N are exceptional

    No full text
    Let X = [0,1]^N with S = {S_1,...,S_M} a finite set of contraction maps from X to itself. A nonempty compact subset E of X is an attractor for the iterated function scheme S if E = cup_{i=1}^M S_i(E) = S(E). We show that the typical closed set in [0, 1]^N is not an attractor of any iterated function scheme

    Asymptotically stable sets and the stability of ω-limit sets

    No full text
    AbstractLet C be the collection of continuous self-maps of the unit interval I=[0,1] to itself. For f∈C and x∈I, let ω(x,f) be the ω-limit set of f generated by x, and following Block and Coppel, we take Q(x,f) to be the intersection of all the asymptotically stable sets of f containing ω(x,f). We show that Q(x,f) tells us quite a bit about the stability of ω(x,f) subject to perturbations of either x or f, or both. For example, a chain recurrent point y is contained in Q(x,f) if and only if there are arbitrarily small perturbations of f to a new function g that give us y as a point of ω(x,g). We also study the structure of the map Q taking (x,f)∈I×C to Q(x,f). We prove that Q is upper semicontinuous and a Baire 1 function, hence continuous on a residual subset of I×C. We also consider the map Qf:I→K given by x↦Q(x,f), and find that this map is continuous if and only if it is a constant map; that is, only when the set Q(f)={Q(x,f):x∈I} is a singleton

    Prevalence and structure of adding machines for cellular automata

    No full text
    AbstractConsider the collection of left permutive cellular automata Φ with no memory, defined on the space S of all doubly infinite sequences from a finite alphabet. There exists Z˜, a dense subset of S, such that Φ:cl{Φn(x):n⩾0}→cl{Φn(x):n⩾0} is topologically conjugate to an odometer for all x∈Z˜ so long as Φm is not the identity map for any m. Moreover, Φ generates the same odometer for all x∈Z˜. The set Z˜ is a dense Gδ subset with full measure of a particular subspace of S
    corecore