Showing posts with label attractors. Show all posts
Showing posts with label attractors. Show all posts

13 February 2023

On Attractors III

"Very often a strange attractor is a fractal object, whose geometric structure is invariant under the time evolution maps."  (David Ruelle, "Chaotic Evolution and Strange Attractors: The statistical analysis of time series for deterministic nonlinear systems", 1989)

"First, strange attractors look strange: they are not smooth curves or surfaces but have 'non-integer dimension' - or, as Benoit Mandelbrot puts it, they are fractal objects. Next, and more importantly, the motion on a strange attractor has sensitive dependence on initial condition. Finally, while strange attractors have only finite dimension, the time-frequency analysis reveals a continuum of frequencies." (David Ruelle, "Chance and Chaos", 1991)

"What is an attractor? It is the set on which the point P, representing the system of interest, is moving at large times (i.e., after so-called transients have died out). For this definition to make sense it is important that the external forces acting on the system be time independent (otherwise we could get the point P to move in any way we like). It is also important that we consider dissipative systems (viscous fluids dissipate energy by self-friction). Dissipation is the reason why transients die out. Dissipation is the reason why, in the infinite-dimensional space representing the system, only a small set (the attractor) is really interesting." (David Ruelle, "Chance and Chaos", 1991)

"What we now call chaos is a time evolution with sensitive dependence on initial condition. The motion on a strange attractor is thus chaotic. One also speaks of deterministic noise when the irregular oscillations that are observed appear noisy, but the mechanism that produces them is deterministic." (David Ruelle, "Chance and Chaos", 1991)

"The key to making discontinuity emerge from smoothness is the observation that the overall behavior of both static and dynamical systems is governed by what's happening near the critical points. These are the points at which the gradient of the function vanishes. Away from the critical points, the Implicit Function Theorem tells us that the behavior is boring and predictable, linear, in fact. So it's only at the critical points that the system has the possibility of breaking out of this mold to enter a new mode of operation. It's at the critical points that we have the opportunity to effect dramatic shifts in the system's behavior by 'nudging' lightly the system dynamics, one type of nudge leading to a limit cycle, another to a stable equilibrium, and yet a third type resulting in the system's moving into the domain of a 'strange attractor'. It's by these nudges in the equations of motion that the germ of the idea of discontinuity from smoothness blossoms forth into the modern theory of singularities, catastrophes and bifurcations, wherein we see how to make discontinuous outputs emerge from smooth inputs." (John L Casti, "Reality Rules: Picturing the world in mathematics", 1992)

"An attractor can be seen as a box of space in which movement could take place or not. When an object, represented by a point, enters the space, the point does not leave, unless a strong enough force is applied to pull it out. An attractor, like a magnet, has an effective range in which it can draw in objects, known as its basin. Some attractors are stronger than others, and stronger attractors have a wider basin. [...] A repellor is also a box of space, but it has the opposite effect on traveling points. Any point that gets too close to it is deflected away from the epicenter. It does not matter where the traveling point goes, so long as it goes away. Thus repellors characterize an unstable pattern of behavior." (Stephen J Guastello & Larry S Liebovitch, "Introduction to Nonlinear Dynamics and Complexity" [in "Chaos and Complexity in Psychology"], 2009)

"An attractor is regarded as a stable structure because all the points within it follow the same rules of motion. There are four principal types of attractors: the fixed point, the limit cycle, toroidal attractors, and chaotic attractors. Each type reflects a distinctly different type of movement that occurs within it. Repellors and saddles are closely related structures that are not structurally stable." (Stephen J Guastello & Larry S Liebovitch, "Introduction to Nonlinear Dynamics and Complexity" [in "Chaos and Complexity in Psychology"], 2009)

"In many nonlinear systems, however, small changes of certain parameters may produce Dramatic changes in the basic characteristics of the phase portrait. Attractors may disappear, or change into one another, or new attractors may suddenly appear. Such systems are said to be structurally unstable, and the critical points of instability are called 'bifurcation points', because they are points in the system’s evolution where a fork suddenly appears and the system branches off in a new direction. Mathematically, bifurcation points mark sudden changes in the system’s phase portrait. Physically, they correspond to points of instability at which the system changes abruptly and new forms of order suddenly appear." (Fritjof Capra, "The Systems View of Life: A Unifying Vision", 2014)

"It is evident that chaotic behavior, in the new scientific sense of the term, is very different from random, erratic motion. With the help of strange attractors a distinction can be made between mere randomness, or 'noise', and chaos. Chaotic behavior is deterministic and patterned, and strange attractors allow us to transform the seemingly random data into distinct visible shapes." (Fritjof Capra, "The Systems View of Life: A Unifying Vision", 2014)

"The impossibility of predicting which point in phase space the trajectory of the Lorenz attractor will pass through at a certain time, even though the system is governed by deterministic equations, is a common feature of all chaotic systems. However, this does not mean that chaos theory is not capable of any predictions. We can still make very accurate predictions, but they concern the qualitative features of the system’s behavior rather than the precise values of its variables at a particular time. The new mathematics thus represents the shift from quantity to quality that is characteristic of systems thinking in general. Whereas conventional mathematics deals with quantities and formulas, nonlinear dynamics deals with qualities and patterns." (Fritjof Capra, "The Systems View of Life: A Unifying Vision", 2014)

14 August 2021

On Attractors II

"One reason nature pleases us is its endless use of a few simple principles: the cube-square law; fractals; spirals; the way that waves, wheels, trig functions, and harmonic oscillators are alike; the importance of ratios between small primes; bilateral symmetry; Fibonacci series, golden sections, quantization, strange attractors, path-dependency, all the things that show up in places where you don’t expect them [...] these rules work with and against each other ceaselessly at all levels, so that out of their intrinsic simplicity comes the rich complexity of the world around us. That tension - between the simple rules that describe the world and the complex world we see - is itself both simple in execution and immensely complex in effect. Thus exactly the levels, mixtures, and relations of complexity that seem to be hardwired into the pleasure centers of the human brain - or are they, perhaps, intrinsic to intelligence and perception, pleasant to anything that can see, think, create? - are the ones found in the world around us." (John Barnes, Mother of Storms, 1994)

"As with subtle bifurcations, catastrophes also involve a control parameter. When the value of that parameter is below a bifurcation point, the system is dominated by one attractor. When the value of that parameter is above the bifurcation point, another attractor dominates. Thus the fundamental characteristic of a catastrophe is the sudden disappearance of one attractor and its basin, combined with the dominant emergence of another attractor. Any type of attractor static, periodic, or chaotic can be involved in this. Elementary catastrophe theory involves static attractors, such as points. Because multidimensional surfaces can also attract (together with attracting points on these surfaces), we refer to them more generally as attracting hypersurfaces, limit sets, or simply attractors." (Courtney Brown, "Chaos and Catastrophe Theories", 1995)

"Fundamental to catastrophe theory is the idea of a bifurcation. A bifurcation is an event that occurs in the evolution of a dynamic system in which the characteristic behavior of the system is transformed. This occurs when an attractor in the system changes in response to change in the value of a parameter. A catastrophe is one type of bifurcation. The broader framework within which catastrophes are located is called dynamical bifurcation theory." (Courtney Brown, "Chaos and Catastrophe Theories", 1995)

"Knowledge, truth, and information flow in networks and swarm systems. I have always been interested in the texture of scientific knowledge because it appears to be lumpy and uneven. Much of what we collectively know derives from a few small areas, yet between them lie vast deserts of ignorance. I can interpret that observation now as the effect of positive feedback and attractors. A little bit of knowledge illuminates much around it, and that new illumination feeds on itself, so one corner explodes. The reverse also holds true: ignorance breeds ignorance. Areas where nothing is known, everyone avoids, so nothing is discovered. The result is an uneven landscape of empty know-nothing interrupted by hills of self-organized knowledge." (Kevin Kelly, "Out of Control: The New Biology of Machines, Social Systems and the Economic World", 1995) 

"Self-organization is seen as the process by which systems of many components tend to reach a particular state, a set of cycling states, or a small volume of their state space (attractor basins), with no external interference." (Luis M Rocha, "Syntactic Autonomy", Proceedings of the Joint Conference on the Science and Technology of Intelligent Systems, 1998)

"Indeed a deterministic die behaves very much as if it has six attractors, the steady states corresponding to its six faces, all of whose basins are intertwined. For technical reasons that can't quite be true, but it is true that deterministic systems with intertwined basins are wonderful substitutes for dice; in fact they're super-dice, behaving even more ‘randomly’ - apparently - than ordinary dice. Super-dice are so chaotic that they are uncomputable. Even if you know the equations for the system perfectly, then given an initial state, you cannot calculate which attractor it will end up on. The tiniest error of approximation – and there will always be such an error - will change the answer completely." (Ian Stewart, "Does God Play Dice: The New Mathematics of Chaos", 2002)

"A sudden change in the evolutive dynamics of a system (a ‘surprise’) can emerge, apparently violating a symmetrical law that was formulated by making a reduction on some (or many) finite sequences of numerical data. This is the crucial point. As we have said on a number of occasions, complexity emerges as a breakdown of symmetry (a system that, by evolving with continuity, suddenly passes from one attractor to another) in laws which, expressed in mathematical form, are symmetrical. Nonetheless, this breakdown happens. It is the surprise, the paradox, a sort of butterfly effect that can highlight small differences between numbers that are very close to one another in the continuum of real numbers; differences that may evade the experimental interpretation of data, but that may increasingly amplify in the system’s dynamics." (Cristoforo S Bertuglia & Franco Vaio, "Nonlinearity, Chaos, and Complexity: The Dynamics of Natural and Social Systems", 2003)

"Physically, the stability of the dynamics is characterized by the sensitivity to initial conditions. This sensitivity can be determined for statistically stationary states, e.g. for the motion on an attractor. If this motion demonstrates sensitive dependence on initial conditions, then it is chaotic. In the popular literature this is often called the 'Butterfly Effect', after the famous 'gedankenexperiment' of Edward Lorenz: if a perturbation of the atmosphere due to a butterfly in Brazil induces a thunderstorm in Texas, then the dynamics of the atmosphere should be considered as an unpredictable and chaotic one. By contrast, stable dependence on initial conditions means that the dynamics is regular." (Ulrike Feudel et al, "Strange Nonchaotic Attractors", 2006)

"Although the potential for chaos resides in every system, chaos, when it emerges, frequently stays within the bounds of its attractor(s): No point or pattern of points is ever repeated, but some form of patterning emerges, rather than randomness. Life scientists in different areas have noticed that life seems able to balance order and chaos at a place of balance known as the edge of chaos. Observations from both nature and artificial life suggest that the edge of chaos favors evolutionary adaptation." (Terry Cooke-Davies et al, "Exploring the Complexity of Projects", 2009)

"Strange attractors, unlike regular ones, are geometrically very complicated, as revealed by the evolution of a small phase-space volume. For instance, if the attractor is a limit cycle, a small two-dimensional volume does not change too much its shape: in a direction it maintains its size, while in the other it shrinks till becoming a 'very thin strand' with an almost constant length. In chaotic systems, instead, the dynamics continuously stretches and folds an initial small volume transforming it into a thinner and thinner 'ribbon' with an exponentially increasing length." (Massimo Cencini et al, "Chaos: From Simple Models to Complex Systems", 2010)

On Attractors I

"To adapt to a changing environment, the system needs a variety of stable states that is large enough to react to all perturbations but not so large as to make its evolution uncontrollably chaotic. The most adequate states are selected according to their fitness, either directly by the environment, or by subsystems that have adapted to the environment at an earlier stage. Formally, the basic mechanism underlying self-organization is the (often noise-driven) variation which explores different regions in the system’s state space until it enters an attractor. This precludes further variation outside the attractor, and thus restricts the freedom of the system’s components to behave independently. This is equivalent to the increase of coherence, or decrease of statistical entropy, that defines self-organization." (Francis Heylighen, "The Science Of Self-Organization And Adaptivity", 1970)

"Cellular automata are discrete dynamical systems with simple construction but complex self-organizing behaviour. Evidence is presented that all one-dimensional cellular automata fall into four distinct universality classes. Characterizations of the structures generated in these classes are discussed. Three classes exhibit behaviour analogous to limit points, limit cycles and chaotic attractors. The fourth class is probably capable of universal computation, so that properties of its infinite time behaviour are undecidable." (Stephen Wolfram, "Nonlinear Phenomena, Universality and complexity in cellular automata", Physica 10D, 1984)

"Cellular automata may be considered as discrete dynamical systems. In almost all cases, cellular automaton evolution is irreversible. Trajectories in the configuration space for cellular automata therefore merge with time, and after many time steps, trajectories starting from almost all initial states become concentrated onto 'attractors'. These attractors typically contain only a very small fraction of possible states. Evolution to attractors from arbitrary initial states allows for 'self-organizing' behaviour, in which structure may evolve at large times from structureless initial states. The nature of the attractors determines the form and extent of such structures." (Stephen Wolfram, "Nonlinear Phenomena, Universality and complexity in cellular automata", Physica 10D, 1984)

"Regarding stability, the state trajectories of a system tend to equilibrium. In the simplest case they converge to one point (or different points from different initial states), more commonly to one (or several, according to initial state) fixed point or limit cycle(s) or even torus(es) of characteristic equilibrial behaviour. All this is, in a rigorous sense, contingent upon describing a potential, as a special summation of the multitude of forces acting upon the state in question, and finding the fixed points, cycles, etc., to be minima of the potential function. It is often more convenient to use the equivalent jargon of 'attractors' so that the state of a system is 'attracted' to an equilibrial behaviour. In any case, once in equilibrial conditions, the system returns to its limit, equilibrial behaviour after small, arbitrary, and random perturbations." (Gordon Pask, "Different Kinds of Cybernetics", 1992)

"Systems, acting dynamically, produce (and incidentally, reproduce) their own boundaries, as structures which are complementary (necessarily so) to their motion and dynamics. They are liable, for all that, to instabilities chaos, as commonly interpreted of chaotic form, where nowadays, is remote from the random. Chaos is a peculiar situation in which the trajectories of a system, taken in the traditional sense, fail to converge as they approach their limit cycles or 'attractors' or 'equilibria'. Instead, they diverge, due to an increase, of indefinite magnitude, in amplification or gain." (Gordon Pask, "Different Kinds of Cybernetics", 1992)

"A strange attractor, when it exists, is truly the heart of a chaotic system. If a concrete system has been in existence for some time, states other than those extremely close to the attractor might as well not exist; they will never occur. For one special complicated chaotic system - the global weather - the attractor is simply the climate, that is, the set of weather patterns that have at least some chance of occasionally occurring." (Edward N Lorenz, "The Essence of Chaos", 1993)

"An attractor that consists of an infinite number of curves, surfaces, or higher-dimensional manifolds - generalizations of surfaces to multidimensional space - often occurring in parallel sets, with a gap between any two members of the set, is called a strange attractor." (Edward N Lorenz, "The Essence of Chaos", 1993)

"Attractors are examples of invariant sets - sets that will consist of precisely the same points if each point is replaced by the point to which it is mapped, When there is more than one attractor, each basin of attraction is an invariant set, as is the basin boundary, sometimes called a separatrix. There is still another invariant set, which connects the attractors when there are more than one, and which by analogy ought to be called a 'connectrix', but generally, together with the attractors that it connects, is called the attracting set. Despite its name, the attracting set should not be confused with the set of attractors, which is sometimes only a portion of it."(Edward N Lorenz, "The Essence of Chaos", 1993)

"Some fractals come close to qualifying as chaos by being produced by uncomplicated rules while appearing highly intricate and not just unfamiliar in structure. There is, however, one very close liaison between fractality and chaos; strange attractors are fractals." (Edward N Lorenz, "The Essence of Chaos", 1993)

"When a system has more than one attractor, the points in phase space that are attracted to a particular attractor form the basin of attraction for that attractor. Each basin contains its attractor, but consists mostly of points that represent transient states. Two contiguous basins of attraction will be separated by a basin boundary." (Edward N Lorenz, "The Essence of Chaos", 1993)

05 January 2021

On Automata I

"Ninety-nine [students] out of a hundred are automata, careful to walk in prescribed paths, careful to follow the prescribed custom. This is not an accident but the result of substantial education, which, scientifically defined, is the subsumption of the individual." (William T Harris, "The Philosophy of Education", 1889)

"We are automata entirely controlled by the forces of the medium being tossed about like corks on the surface of the water, but mistaking the resultant of the impulses from the outside for free will. The movements and other actions we perform are always life preservative and tho seemingly quite independent from one another, we are connected by invisible links." (Nikola Tesla, "My Inventions", 1919)

"Besides electrical engineering theory of the transmission of messages, there is a larger field [cybernetics] which includes not only the study of language but the study of messages as a means of controlling machinery and society, the development of computing machines and other such automata, certain reflections upon psychology and the nervous system, and a tentative new theory of scientific method." (Norbert Wiener, "Cybernetics", 1948)

"Automata have begun to invade certain parts of mathematics too, particularly but not exclusively mathematical physics or applied mathematics. The natural systems (e.g., central nervous system) are of enormous complexity and it is clearly necessary first to subdivide what they represent into several parts that to a certain extent are independent, elementary units. The problem then consists of understanding how these elements are organized as a whole. It is the latter problem which is likely to attract those who have the background and tastes of the mathematician or a logician. With this attitude, he will be inclined to forget the origins and then, after the process of axiomatization is complete, concentrate on the mathematical aspects." (John Von Neumann, "The General and Logical Theory of Automata", 1951)

"A world of automata – of creatures that worked like machines – would hardly be worth creating." (Clive S Lewis, Mere Christianity, 1952)

"Cellular automata are discrete dynamical systems with simple construction but complex self-organizing behaviour. Evidence is presented that all one-dimensional cellular automata fall into four distinct universality classes. Characterizations of the structures generated in these classes are discussed. Three classes exhibit behaviour analogous to limit points, limit cycles and chaotic attractors. The fourth class is probably capable of universal computation, so that properties of its infinite time behaviour are undecidable." (Stephen Wolfram, "Nonlinear Phenomena, Universality and complexity in cellular automata", Physica 10D, 1984)

"Cellular automata are mathematical models for complex natural systems containing large numbers of simple identical components with local interactions. They consist of a lattice of sites, each with a finite set of possible values. The value of the sites evolve synchronously in discrete time steps according to identical rules. The value of a particular site is determined by the previous values of a neighbourhood of sites around it." (Stephen Wolfram, "Nonlinear Phenomena, Universality and complexity in cellular automata", Physica 10D, 1984)

"Cellular automata may be considered as discrete dynamical systems. In almost all cases, cellular automaton evolution is irreversible. Trajectories in the configuration space for cellular automata therefore merge with time, and after many time steps, trajectories starting from almost all initial states become concentrated onto 'attractors'. These attractors typically contain only a very small fraction of possible states. Evolution to attractors from arbitrary initial states allows for 'self-organizing' behaviour, in which structure may evolve at large times from structureless initial states. The nature of the attractors determines the form and extent of such structures." (Stephen Wolfram, "Nonlinear Phenomena, Universality and complexity in cellular automata", Physica 10D, 1984)

"Finite Nature is a hypothesis that ultimately every quantity of physics, including space and time, will turn out to be discrete and finite; that the amount of information in any small volume of space-time will be finite and equal to one of a small number of possibilities. [...] We take the position that Finite Nature implies that the basic substrate of physics operates in a manner similar to the workings of certain specialized computers called cellular automata." (Edward Fredkin, "A New Cosmogony", PhysComp ’92: Proceedings of the Workshop on Physics and Computation, 1993)

Related Posts Plugin for WordPress, Blogger...

On Leonhard Euler

"I have been able to solve a few problems of mathematical physics on which the greatest mathematicians since Euler have struggled in va...