70 research outputs found
Non-invertible transformations and spatiotemporal randomness
We generalize the exact solution to the Bernoulli shift map. Under certain
conditions, the generalized functions can produce unpredictable dynamics. We
use the properties of the generalized functions to show that certain dynamical
systems can generate random dynamics. For instance, the chaotic Chua's circuit
coupled to a circuit with a non-invertible I-V characteristic can generate
unpredictable dynamics. In general, a nonperiodic time-series with truncated
exponential behavior can be converted into unpredictable dynamics using
non-invertible transformations. Using a new theoretical framework for chaos and
randomness, we investigate some classes of coupled map lattices. We show that,
in some cases, these systems can produce completely unpredictable dynamics. In
a similar fashion, we explain why some wellknown spatiotemporal systems have
been found to produce very complex dynamics in numerical simulations. We
discuss real physical systems that can generate random dynamics.Comment: Accepted in International Journal of Bifurcation and Chao
Noise delayed decay of unstable states: theory versus numerical simulations
We study the noise delayed decay of unstable nonequilibrium states in
nonlinear dynamical systems within the framework of the overdamped Brownian
motion model. We give the exact expressions for the decay times of unstable
states for polynomial potential profiles and obtain nonmonotonic behavior of
the decay times as a function of the noise intensity for the unstable
nonequilibrium states. The analytical results are compared with numerical
simulations.Comment: 9 pages, 6 figures, in press in J. Phys.
Spatial complexity measure for characterising cellular automata generated 2D patterns
Cellular automata (CA) are known for their capacity to generate complex patterns through the local interaction of rules. Often the generated patterns, especially with multi-state two-dimensional CA, can exhibit interesting emergent behaviour. This paper addresses quantitative evaluation of spatial characteristics of CA generated patterns. It is suggested that the structural characteristics of two-dimensional (2D) CA patterns can be measured using mean information gain. This information-theoretic quantity, also known as conditional entropy, takes into account conditional and joint probabilities of cell states in a 2D plane. The effectiveness of the measure is shown in a series of experiments for multi-state 2D patterns generated by CA. The results of the experiments show that the measure is capable of distinguishing the structural characteristics including symmetry and randomness of 2D CA patterns
Recurrence Plot Based Measures of Complexity and its Application to Heart Rate Variability Data
The knowledge of transitions between regular, laminar or chaotic behavior is
essential to understand the underlying mechanisms behind complex systems. While
several linear approaches are often insufficient to describe such processes,
there are several nonlinear methods which however require rather long time
observations. To overcome these difficulties, we propose measures of complexity
based on vertical structures in recurrence plots and apply them to the logistic
map as well as to heart rate variability data. For the logistic map these
measures enable us not only to detect transitions between chaotic and periodic
states, but also to identify laminar states, i.e. chaos-chaos transitions. The
traditional recurrence quantification analysis fails to detect the latter
transitions. Applying our new measures to the heart rate variability data, we
are able to detect and quantify the laminar phases before a life-threatening
cardiac arrhythmia occurs thereby facilitating a prediction of such an event.
Our findings could be of importance for the therapy of malignant cardiac
arrhythmias
A Comparative Analysis of Detecting Symmetries in Toroidal Topology
In late 1940s and with the introduction of cellular automata, various types of problems in computer science and other multidisciplinary fields have started utilising this new technique. The generative capabilities of cellular automata have been used for simulating various natural, physical and chemical phenomena. Aside from these applications, the lattice grid of cellular automata has been providing a by-product interface to generate graphical patterns for digital art creation. One notable aspect of cellular automata is symmetry, detecting of which is often a difficult task and computationally expensive. This paper uses a swarm intelligence algorithmâStochastic Diffusion Searchâto extend and generalise previous works and detect partial symmetries in cellular automata generated patterns. The newly proposed technique tailored to address the spatially-independent symmetry problem is also capable of identifying the absolute point of symmetry (where symmetry holds from all perspectives) in a given pattern. Therefore, along with partially symmetric areas, the centre of symmetry is highlighted through the convergence of the agents of the swarm intelligence algorithm. Additionally this paper proposes the use of entropy and information gain measure as a complementary tool in order to offer insight into the structure of the input cellular automata generated images. It is shown that using these technique provides a comprehensive picture about both the structure of the images as well as the presence of any complete or spatially-independent symmetries. These technique are potentially applicable in the domain of aesthetic evaluation where symmetry is one of the measures
Correlation between human aesthetic judgement and spatial complexity measure
The quantitative evaluation of order and complexity conforming with human intuitive perception has been at the core of computational notions of aesthetics. Informational theories of aesthetics have
taken advantage of entropy in measuring order and complexity of stimuli in relation to their aesthetic value. However entropy fails to discriminate structurally different patterns in a 2D plane. This paper investigates a computational measure of complexity, which is then compared to a results from a previous experimental study on human aesthetic perception in the visual domain. The model is based on the information gain from specifying the spacial distribution of pixels and their uniformity and nonuniformity in an image. The results of the experiments demonstrate the presence of correlations between a spatial complexity measure and the way in which humans are believed to aesthetically appreciate asymmetry.
However the experiments failed to provide a significant correlation
between the measure and aesthetic judgements of symmetrical images
The evolution of private provision in urban drinking water: New geographies, institutional ambiguity and the need for political economy
Empirical research paints a dynamic picture of the evolution of private provision in urban drinking water. A second wave of privatisation is clustered in a key group of countries, distinguished by the rise of new domestic private and quasi-private providers. This is, however, taking place in the presence of a counter-dynamic of remunicipalisation. In response to the complexity in provision arrangements revealed, three case studies are used to illustrate how different power balance configurations in the state-society-capital complex inform particular institutional arrangements. In Germany, civil society pressure challenged private capital resulting in the reinstatement of municipal control in Berlin, but at high long-term costs. In Russia, disempowered civil society has watched as the ruling regime exploits the support of international public agencies and foreign investors, while carefully safeguarding the interests of domestic private capital. In China, different levels of the state have promoted quasi-state actors into global corporations, managing the entry of international capital in order to bolster domestic support for desired political reforms. Public responsibility, and equally the re-assertion of public control after a period of private provision, may not in itself secure net social benefit where the right of capital to profit is put before broader social considerations
- âŠ