6 research outputs found

    Topological Conjugacies Between Cellular Automata

    Get PDF
    We study cellular automata as discrete dynamical systems and in particular investigate under which conditions two cellular automata are topologically conjugate. Based on work of McKinsey, Tarski, Pierce and Head we introduce derivative algebras to study the topological structure of sofic shifts in dimension one. This allows us to classify periodic cellular automata on sofic shifts up to topological conjugacy based on the structure of their periodic points. We also get new conjugacy invariants in the general case. Based on a construction by Hanf and Halmos, we construct a pair of non-homeomorphic subshifts whose disjoint sums with themselves are homeomorphic. From this we can construct two cellular automata on homeomorphic state spaces for which all points have minimal period two, which are, however, not topologically conjugate. We apply our methods to classify the 256 elementary cellular automata with radius one over the binary alphabet up to topological conjugacy. By means of linear algebra over the field with two elements and identities between Fibonacci-polynomials we show that every conjugacy between rule 90 and rule 150 cannot have only a finite number of local rules. Finally, we look at the sequences of finite dynamical systems obtained by restricting cellular automata to spatially periodic points. If these sequences are termwise conjugate, we call the cellular automata conjugate on all tori. We then study the invariants under this notion of isomorphism. By means of an appropriately defined entropy, we can show that surjectivity is such an invariant

    Drawing Futures

    Get PDF
    Drawing Futures brings together international designers and artists for speculations in contemporary drawing for art and architecture. Despite numerous developments in technological manufacture and computational design that provide new grounds for designers, the act of drawing still plays a central role as a vehicle for speculation. There is a rich and long history of drawing tied to innovations in technology as well as to revolutions in our philosophical understanding of the world. In reflection of a society now underpinned by computational networks and interfaces allowing hitherto unprecedented views of the world, the changing status of the drawing and its representation as a political act demands a platform for reflection and innovation. Drawing Futures will present a compendium of projects, writings and interviews that critically reassess the act of drawing and where its future may lie. Drawing Futures focuses on the discussion of how the field of drawing may expand synchronously alongside technological and computational developments. The book coincides with an international conference of the same name, taking place at The Bartlett School of Architecture, UCL, in November 2016. Bringing together practitioners from many creative fields, the book discusses how drawing is changing in relation to new technologies for the production and dissemination of ideas

    Villages et quartiers à risque d’abandon

    Get PDF
    The issue of villages and neighborhoods at risk of abandonment is a common topic in many Mediterranean regions and is considered as a strategic point of the new European policies. The progressive abandonment of inland areas, with phenomena of emigration and fragmentation of cultural heritage, is a common trend in countries characterized by economic underdevelopment. This leads to the decay of architectural artifacts and buildings and problems with land management. Some aspects of this issue are also found in several urban areas. The goal of this research work is collecting international debates, discussions, opinions and comparisons concerning the analysis, study, surveys, diagnoses and graphical rendering of architectural heritage and landscape as well as demo-ethno-anthropological witnesses, typological-constructive stratifications, materials and technologies of traditional and vernacular constructions of historic buildings

    Queensland University of Technology: Handbook 1996

    Get PDF
    The Queensland University of Technology handbook gives an outline of the faculties and subject offerings available that were offered by QUT
    corecore