-
Turing patterns on discrete topologies: from networks to higher-order structures
Authors:
Riccardo Muolo,
Lorenzo Giambagli,
Hiroya Nakao,
Duccio Fanelli,
Timoteo Carletti
Abstract:
Nature is a blossoming of regular structures, signature of self-organization of the underlying microscopic interacting agents. Turing theory of pattern formation is one of the most studied mechanisms to address such phenomena and has been applied to a widespread gallery of disciplines. Turing himself used a spatial discretization of the hosting support to eventually deal with a set of ODEs. Such a…
▽ More
Nature is a blossoming of regular structures, signature of self-organization of the underlying microscopic interacting agents. Turing theory of pattern formation is one of the most studied mechanisms to address such phenomena and has been applied to a widespread gallery of disciplines. Turing himself used a spatial discretization of the hosting support to eventually deal with a set of ODEs. Such an idea contained the seeds of the theory on discrete support, which has been fully acknowledged with the birth of network science in the early 2000s. This approach allows us to tackle several settings not displaying a trivial continuous embedding, such as multiplex, temporal networks, and, recently, higher-order structures. This line of research has been mostly confined within the network science community, despite its inherent potential to transcend the conventional boundaries of the PDE-based approach to Turing patterns. Moreover, network topology allows for novel dynamics to be generated via a universal formalism that can be readily extended to account for higher-order structures. The interplay between continuous and discrete settings can pave the way for further developments in the field.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Engineered Ordinary Differential Equations as Classification Algorithm (EODECA): thorough characterization and testing
Authors:
Raffaele Marino,
Lorenzo Buffoni,
Lorenzo Chicchi,
Lorenzo Giambagli,
Duccio Fanelli
Abstract:
EODECA (Engineered Ordinary Differential Equations as Classification Algorithm) is a novel approach at the intersection of machine learning and dynamical systems theory, presenting a unique framework for classification tasks [1]. This method stands out with its dynamical system structure, utilizing ordinary differential equations (ODEs) to efficiently handle complex classification challenges. The…
▽ More
EODECA (Engineered Ordinary Differential Equations as Classification Algorithm) is a novel approach at the intersection of machine learning and dynamical systems theory, presenting a unique framework for classification tasks [1]. This method stands out with its dynamical system structure, utilizing ordinary differential equations (ODEs) to efficiently handle complex classification challenges. The paper delves into EODECA's dynamical properties, emphasizing its resilience against random perturbations and robust performance across various classification scenarios. Notably, EODECA's design incorporates the ability to embed stable attractors in the phase space, enhancing reliability and allowing for reversible dynamics. In this paper, we carry out a comprehensive analysis by expanding on the work [1], and employing a Euler discretization scheme. In particular, we evaluate EODECA's performance across five distinct classification problems, examining its adaptability and efficiency. Significantly, we demonstrate EODECA's effectiveness on the MNIST and Fashion MNIST datasets, achieving impressive accuracies of $98.06\%$ and $88.21\%$, respectively. These results are comparable to those of a multi-layer perceptron (MLP), underscoring EODECA's potential in complex data processing tasks. We further explore the model's learning journey, assessing its evolution in both pre and post training environments and highlighting its ability to navigate towards stable attractors. The study also investigates the invertibility of EODECA, shedding light on its decision-making processes and internal workings. This paper presents a significant step towards a more transparent and robust machine learning paradigm, bridging the gap between machine learning algorithms and dynamical systems methodologies.
△ Less
Submitted 20 May, 2024; v1 submitted 22 December, 2023;
originally announced December 2023.
-
Multiplicative noise induced bistability and stochastic resonance
Authors:
Giuliano Migliorini,
Duccio Fanelli
Abstract:
Stochastic resonance is a well established phenomenon, which proves relevant for a wide range of applications, of broad trans-disciplinary breath. Consider a one dimensional bistable stochastic system, characterized by a deterministic double well potential and shaken by an additive noise source. When subject to an external periodic drive, and for a proper choice of the noise strength, the system s…
▽ More
Stochastic resonance is a well established phenomenon, which proves relevant for a wide range of applications, of broad trans-disciplinary breath. Consider a one dimensional bistable stochastic system, characterized by a deterministic double well potential and shaken by an additive noise source. When subject to an external periodic drive, and for a proper choice of the noise strength, the system swings regularly between the two existing deterministic fixed points, with just one switch for each oscillation of the imposed forcing term. This resonant condition can be exploited to unravel weak periodic signals, otherwise inaccessible to conventional detectors. Here, we will set to revisit the stochastic resonance concept by operating in a modified framework where bistability is induced by the nonlinear nature of the multiplicative noise. A candidate model is in particular introduced which fulfils the above requirements while allowing for analytical progress to be made. Working with reference to this case study, we elaborate on the conditions for the onset of the generalized stochastic resonance mechanism. As a byproduct of the analysis, a novel resonant regime is also identified which displays no lower bound for the frequencies that can be resolved, at variance with the traditional setting.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
Theory of synchronisation and pattern formation on time varying networks
Authors:
Timoteo Carletti,
Duccio Fanelli
Abstract:
Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions which lack of generality, as relying on peculiar assumptions. Here, the master stability formalism is extended to account, in a thoroughly general prospect, for th…
▽ More
Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions which lack of generality, as relying on peculiar assumptions. Here, the master stability formalism is extended to account, in a thoroughly general prospect, for the additional contributions as stemming from the time evolution of the underlying network. The theory is successfully challenged against two illustrative testbeds, which can be respectively ascribed to synchronisation and Turing settings.
△ Less
Submitted 13 March, 2022; v1 submitted 6 January, 2022;
originally announced January 2022.
-
Prestrain-induced contraction in 1D random elastic chains
Authors:
Ihusan Adam,
Franco Bagnoli,
Duccio Fanelli,
L. Mahadevan,
Paolo Paoletti
Abstract:
Prestrained elastic networks arise in a number of biological and technological systems ranging from the cytoskeleton of cells to tensegrity structures. To understand the response of such a network as a function of the prestrain, we consider a minimal model in one dimension. We do this by considering a chain (1D network) of elastic springs upon which a random, zero mean, finite variance prestrain i…
▽ More
Prestrained elastic networks arise in a number of biological and technological systems ranging from the cytoskeleton of cells to tensegrity structures. To understand the response of such a network as a function of the prestrain, we consider a minimal model in one dimension. We do this by considering a chain (1D network) of elastic springs upon which a random, zero mean, finite variance prestrain is imposed. Numerical simulations and analytical predictions quantify the magnitude of the contraction as a function of the variance of the prestrain, and show that the chain always shrinks. To test these predictions, we vary the topology of the chain and consider more complex connectivity and show that our results are relatively robust to these changes.
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
Dynamical systems on hypergraphs
Authors:
Timoteo Carletti,
Duccio Fanelli
Abstract:
We present a general framework that enables one to model high-order interaction among entangled dynamical systems, via hypergraphs. Several relevant processes can be ideally traced back to the proposed scheme. We shall here solely elaborate on the conditions that seed the spontaneous emergence of patterns, spatially heterogeneous solutions resulting from the many-body interaction between fundament…
▽ More
We present a general framework that enables one to model high-order interaction among entangled dynamical systems, via hypergraphs. Several relevant processes can be ideally traced back to the proposed scheme. We shall here solely elaborate on the conditions that seed the spontaneous emergence of patterns, spatially heterogeneous solutions resulting from the many-body interaction between fundamental units. In particular we will focus, on two relevant settings. First, we will assume long-ranged mean field interactions between populations, and then turn to considering diffusive-like couplings. Two applications are presented, respectively to a generalised Volterra system and the Brusselator model.
△ Less
Submitted 5 April, 2021;
originally announced April 2021.
-
Dynamical systems on Hypergraphs
Authors:
Timoteo Carletti,
Duccio Fanelli,
Sara Nicoletti
Abstract:
Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider a general class of dynamical systems anchored on hypergraphs. Hyperedges of arbitrary size ideally encircle individual units so as to account for multiple, simu…
▽ More
Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider a general class of dynamical systems anchored on hypergraphs. Hyperedges of arbitrary size ideally encircle individual units so as to account for multiple, simultaneous interactions. These latter are mediated by a combinatorial Laplacian, that is here introduced and characterised. The formalism of the Master Stability Function is adapted to the present setting. Turing patterns and the synchronisation of non linear (regular and chaotic) oscillators are studied, for a general class of systems evolving on hypergraphs. The response to externally imposed perturbations bears the imprint of the higher order nature of the interactions.
△ Less
Submitted 1 June, 2020;
originally announced June 2020.
-
Generating directed networks with prescribed Laplacian spectra
Authors:
Sara Nicoletti,
Timoteo Carletti,
Duccio Fanelli,
Giorgio Battistelli,
Luigi Chisci
Abstract:
Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show tha…
▽ More
Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show that a weighted Laplacians can be constructed so as to exactly realize a desired complex spectrum. The method configures as a non trivial generalization of existing recipes which assume the spectra to be real. Applications of the proposed technique to (i) a network of Stuart-Landau oscillators and (ii) to the Kuramoto model are discussed. Synchronization can be enforced by assuming a properly engineered, signed and weighted, adjacency matrix to rule the pattern of pairing interactions.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Analysis and forecast of COVID-19 spreading in China, Italy and France
Authors:
Duccio Fanelli,
Francesco Piazza
Abstract:
In this note we analyze the temporal dynamics of the coronavirus disease 2019 outbreak in China, Italy and France in the time window $22/01-09/03/2020$. A first analysis of simple day-lag maps points to some universality in the epidemic spreading, suggesting that simple mean-field models can be meaningfully used to gather a quantitative picture of the epidemic spreading, and notably the height and…
▽ More
In this note we analyze the temporal dynamics of the coronavirus disease 2019 outbreak in China, Italy and France in the time window $22/01-09/03/2020$. A first analysis of simple day-lag maps points to some universality in the epidemic spreading, suggesting that simple mean-field models can be meaningfully used to gather a quantitative picture of the epidemic spreading, and notably the height and time of the peak of confirmed infected individuals.
The analysis of the same data within a simple susceptible-(confirmed) infected-recovered-deaths model indicates that the kinetic parameter that describes the rate of recovery seems to be the same, irrespective of the country, while the infection and death rates appear to be more variable. The model places the peak in Italy around March 20$^{\rm th}$ 2020, with a maximum number of confirmed infected individuals of about 16,000.
△ Less
Submitted 12 March, 2020;
originally announced March 2020.
-
Stabilizing Stuart-Landau oscillators via time-varying networks
Authors:
Claudio Pereti,
Duccio Fanelli
Abstract:
A procedure is developed and tested to enforce synchronicity in a family of Stuart-Landau oscillators, coupled through a symmetric network. The proposed method exploits network plasticity, as an inherent non autonomous drive. More specifically, we assume that the system is initially confined on a network which turns the underlying homogeneous synchronous state unstable. A properly engineered netwo…
▽ More
A procedure is developed and tested to enforce synchronicity in a family of Stuart-Landau oscillators, coupled through a symmetric network. The proposed method exploits network plasticity, as an inherent non autonomous drive. More specifically, we assume that the system is initially confined on a network which turns the underlying homogeneous synchronous state unstable. A properly engineered network can be always generated, which links the same set of nodes, and allows for synchronicity to be eventually restored, upon performing continuously swappings, at a sufficient rate, between the two aforementioned networks. The result is cast in rigorous terms, as follows an application of the average theorem and the critical swapping rate determined analytically.
△ Less
Submitted 2 December, 2019;
originally announced December 2019.
-
Inferring network structure and local dynamics from neuronal patterns with quenched disorder
Authors:
Ihusan Adam,
Gloria Cecchini,
Duccio Fanelli,
Thomas Kreuz,
Roberto Livi,
Matteo di Volo,
Anna Letizia Allegra Mascaro,
Emilia Conti,
Alessandro Scaglione,
Ludovico Silvestri,
Francesco Saverio Pavone
Abstract:
An inverse procedure is proposed and tested which aims at recovering the a priori unknown functional and structural information from global signals of living brains activity. To this end we consider a Leaky-Integrate and Fire (LIF) model with short term plasticity neurons, coupled via a directed network. Neurons are assigned a specific current value, which is heterogenous across the sample, and se…
▽ More
An inverse procedure is proposed and tested which aims at recovering the a priori unknown functional and structural information from global signals of living brains activity. To this end we consider a Leaky-Integrate and Fire (LIF) model with short term plasticity neurons, coupled via a directed network. Neurons are assigned a specific current value, which is heterogenous across the sample, and sets the firing regime in which the neuron is operating in. The aim of the method is to recover the distribution of incoming network degrees, as well as the distribution of the assigned currents, from global field measurements. The proposed approach to the inverse problem implements the reductionist Heterogenous Mean-Field approximation. This amounts in turn to organizing the neurons in different classes, depending on their associated degree and current. When tested again synthetic data, the method returns accurate estimates of the sought distributions, while managing to reproduce and interpolate almost exactly the time series of the supplied global field. Finally, we also applied the proposed technique to longitudinal wide-field fluorescence microscopy data of cortical functionality in groups of awake Thy1-GCaMP6f mice. Mice are induced a photothrombotic stroke in the primary motor cortex and their recovery monitored in time. An all-to-all LIF model which accommodates for currents heterogeneity allows to adequately explain the recorded patterns of activation. Altered distributions in neuron excitability are in particular detected, compatible with the phenomenon of hyperexcitability in the penumbra region after stroke.
△ Less
Submitted 13 October, 2019;
originally announced October 2019.
-
Generalized patterns from local and non local reactions
Authors:
Giulia Cencetti,
Federico Battiston,
Timoteo Carletti,
Duccio Fanelli
Abstract:
A class of systems is considered, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by an (interaction) adjacency matrix. Non local interactions are treated in a mean-field setting which enables the system to reach a homogeneous consensus state, either constant or time dependent. We provide analytical evidence tha…
▽ More
A class of systems is considered, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by an (interaction) adjacency matrix. Non local interactions are treated in a mean-field setting which enables the system to reach a homogeneous consensus state, either constant or time dependent. We provide analytical evidence that such homogeneous solution can turn unstable under externally imposed disturbances, following a symmetry breaking mechanism which anticipates the subsequent outbreak of the patterns. The onset of the instability can be traced back, via a linear stability analysis, to a dispersion relation that is shaped by the spectrum of an unconventional reactive Laplacian. The proposed mechanism prescinds from the classical Local Activation and Lateral Inhibition scheme, which sits at the core of the Turing recipe for diffusion driven instabilities. Examples of systems displaying a fixed-point or a limit cycle, in their uncoupled versions, are discussed. Taken together, our results pave the way for alternative mechanisms of pattern formation, opening new possibilities for modeling ecological, chemical and physical interacting systems.
△ Less
Submitted 29 June, 2020; v1 submitted 21 June, 2019;
originally announced June 2019.
-
A universal route to pattern formation
Authors:
Malbor Asllani,
Timoteo Carletti,
Duccio Fanelli,
Philip K. Maini
Abstract:
Self-organization, the ability of a system of microscopically interacting entities to shape macroscopically ordered structures, is ubiquitous in Nature. Spatio-temporal patterns are abundantly observed in a large plethora of applications, encompassing different fields and scales. Examples of emerging patterns are the spots and stripes on the coat or skin of animals, the spatial distribution of veg…
▽ More
Self-organization, the ability of a system of microscopically interacting entities to shape macroscopically ordered structures, is ubiquitous in Nature. Spatio-temporal patterns are abundantly observed in a large plethora of applications, encompassing different fields and scales. Examples of emerging patterns are the spots and stripes on the coat or skin of animals, the spatial distribution of vegetation in arid areas, the organization of the colonies of insects in host-parasitoid systems and the architecture of large complex ecosystems. Spatial self-organization can be described following the visionary intuition of Alan Turing, who showed how non-linear interactions between slow diffusing activators and fast diffusing inhibitors could induce patterns. The Turing instability, as the mechanism described is universally referred to, was raised to paradigm status in those realms of investigations where microscopic entities are subject to diffusion, from small biological systems to large ecosystems. Requiring a significant ratio of the assigned diffusion constants however is a stringent constraint, which limited the applicability of the theory. Building on the observation that spatial interactions are usually direction biased, and often strongly asymmetric, we here propose a novel framework for the generation of short wavelength patterns which overcomes the limitation inherent in the Turing formulation. In particular, we will prove that patterns can always set in when the system is composed by sufficiently many cells - the units of spatial patchiness - and for virtually any ratio of the diffusivities involved. Macroscopic patterns that follow the onset of the instability are robust and show oscillatory or steady-state behavior.
△ Less
Submitted 13 June, 2019;
originally announced June 2019.
-
Resilience for stochastic systems interacting via a quasi-degenerate network
Authors:
Sara Nicoletti,
Duccio Fanelli,
Niccolò Zagli,
Malbor Asllani,
Giorgio Battistelli,
Timoteo Carletti,
Luigi Chisci,
Giacomo Innocenti,
Roberto Livi
Abstract:
A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds wh…
▽ More
A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds when the system is bound to explore a quasi degenerate network. In this case, the eigenvalues of the Laplacian operator, which governs species diffusion, accumulate over a limited portion of the complex plane. The larger the network, the more pronounced the amplification. Beyond a critical network size, a system deemed deterministically stable, hence resilient, may turn unstable, yielding seemingly regular patterns in the concentration amount. Non-normality and quasi-degenerate networks may therefore amplify the inherent stochasticity, and so contribute to altering the perception of resilience, as quantified via conventional deterministic methods.
△ Less
Submitted 14 April, 2019;
originally announced April 2019.
-
Patterns of non-normality in networked systems
Authors:
Riccardo Muolo,
Malbor Asllani,
Duccio Fanelli,
Philip K. Maini,
Timoteo Carletti
Abstract:
Several mechanisms have been proposed to explain the spontaneous generation of self-organized patterns, hypothesised to play a role in the formation of many of the magnificent patterns observed in Nature. In several cases of interest, the system under scrutiny displays a homogeneous equilibrium, which is destabilized via a symmetry breaking instability which reflects the specificity of the problem…
▽ More
Several mechanisms have been proposed to explain the spontaneous generation of self-organized patterns, hypothesised to play a role in the formation of many of the magnificent patterns observed in Nature. In several cases of interest, the system under scrutiny displays a homogeneous equilibrium, which is destabilized via a symmetry breaking instability which reflects the specificity of the problem being inspected. The Turing instability is among the most celebrated paradigms for pattern formation. In its original form, the diffusion constants of the two mobile species need to be quite different from each other for the instability to develop. Unfortunately, this condition limits the applicability of the theory. To overcome this impediment, and with the ambitious long term goal to eventually reconcile theory and experiments, we here propose an alternative mechanism for promoting the onset of patterns. To this end a multi-species reaction-diffusion system is studied on a discrete, network-like support: the instability is triggered by the non-normality of the embedding network. The non-normal character of the dynamics instigates a short time amplification of the imposed perturbation, thus making the system unstable for a choice of parameters that would yield stability under the conventional scenario. Importantly, non-normal networks are pervasively found, as we shall here briefly review.
△ Less
Submitted 6 December, 2018;
originally announced December 2018.
-
Desynchronization and pattern formation in a noisy feedforward oscillators network
Authors:
Clement Zankoc,
Duccio Fanelli,
Francesco Ginelli,
Roberto Livi
Abstract:
We consider a one-dimensional directional array of diffusively coupled oscillators. They are perturbed by the injection of a small additive noise, typically orders of magnitude smaller than the oscillation amplitude, and the system is studied in a region of the parameters that would yield deterministic synchronization. Non normal directed couplings seed a coherent amplification of the perturbation…
▽ More
We consider a one-dimensional directional array of diffusively coupled oscillators. They are perturbed by the injection of a small additive noise, typically orders of magnitude smaller than the oscillation amplitude, and the system is studied in a region of the parameters that would yield deterministic synchronization. Non normal directed couplings seed a coherent amplification of the perturbation: this latter manifests as a modulation, transversal to the limit cycle, which gains in potency node after node. If the lattice extends long enough, the initial synchrony gets eventually lost and the system moves toward a non trivial attractor, which can be analytically characterized as an asymptotic splay state. The noise assisted instability, ultimately vehiculated and amplified by the non normal nature of the imposed couplings, eventually destabilizes also this second attractor. This phenomenon yields spatiotemporal patterns, which cannot be anticipated by a conventional linear stability analysis.
△ Less
Submitted 3 October, 2018;
originally announced October 2018.
-
Nonautonomous driving induces stability in network of identical oscillators
Authors:
Maxime Lucas,
Duccio Fanelli,
Aneta Stefanovska
Abstract:
Nonautonomous driving of an oscillator has been shown to enlarge the Arnold tongue in parameter space, but little is known about the analogous effect for a network of oscillators. To test the hypothesis that deterministic nonautonomous perturbation is a good candidate for stabilising complex dynamics, we consider a network of identical phase oscillators driven by an oscillator with a slowly time-v…
▽ More
Nonautonomous driving of an oscillator has been shown to enlarge the Arnold tongue in parameter space, but little is known about the analogous effect for a network of oscillators. To test the hypothesis that deterministic nonautonomous perturbation is a good candidate for stabilising complex dynamics, we consider a network of identical phase oscillators driven by an oscillator with a slowly time-varying frequency. We investigate both the short- and long-term stability of the synchronous solutions of this nonautonomous system. For attractive couplings we show that the region of stability grows as the amplitude of the frequency modulation is increased, through the birth of an intermittent synchronisation regime. For repulsive couplings, we propose a control strategy to stabilise the dynamics by altering very slightly the network topology. We also show how, without changing the topology, time-variability in the driving frequency can itself stabilise the dynamics. As a by-product of the analysis, we observe chimera-like states. We conclude that time-variability-induced stability phenomena are also present in networks, reinforcing the idea that this is quite realistic scenario for living systems to use in maintaining their functioning in the face of ongoing perturbations.
△ Less
Submitted 13 September, 2018;
originally announced September 2018.
-
Reactive random walkers on complex networks
Authors:
Giulia Cencetti,
Federico Battiston,
Duccio Fanelli,
Vito Latora
Abstract:
We introduce and study a metapopulation model of random walkers interacting at the nodes of a complex network. The model integrates random relocation moves over the links of the network with local interactions depending on the node occupation probabilities. The model is highly versatile, as the motion of the walkers can be fed on topological properties of the nodes, such as their degree, while any…
▽ More
We introduce and study a metapopulation model of random walkers interacting at the nodes of a complex network. The model integrates random relocation moves over the links of the network with local interactions depending on the node occupation probabilities. The model is highly versatile, as the motion of the walkers can be fed on topological properties of the nodes, such as their degree, while any general nonlinear function of the occupation probability of a node can be considered as local reaction term. In addition to this, the relative strength of reaction and relocation can be tuned at will, depending on the specific application being examined. We derive an analytical expression for the occupation probability of the walkers at equilibrium in the most general case. We show that it depends on different order derivatives of the local reaction functions and not only on the degree of a node, but also on the average degree of its neighbours at various distances. For such a reason, reactive random walkers are very sensitive to the structure of a network and are a powerful way to detect network properties such as symmetries or degree-degree correlations. As possible applications, we first discuss how the occupation probability of reactive random walkers can be used to define novel measures of functional centrality for the nodes of a network. We then illustrate how network components with the same symmetries can be revealed by tracking the evolution of reactive walkers. Finally, we show that the dynamics of our model is influenced by the presence of degree-degree correlations, so that assortative and disassortative networks can be classified by quantitative indicators based on reactive walkers.
△ Less
Submitted 18 July, 2018;
originally announced July 2018.
-
Non normal amplification of stochastic quasi-cycles
Authors:
Sara Nicoletti,
Niccolò Zagli,
Duccio Fanelli,
Roberto Livi,
Timoteo Carletti,
Giacomo Innocenti
Abstract:
Stochastic quasi-cycles for a two species model of the excitatory-inhibitory type, arranged on a triangular loop, are studied. By increasing the strength of the inter-nodes coupling, one moves the system towards the Hopf bifurcation and the amplitude of the stochastic oscillations are consequently magnified. When the system is instead constrained to evolve on specific manifolds, selected so as to…
▽ More
Stochastic quasi-cycles for a two species model of the excitatory-inhibitory type, arranged on a triangular loop, are studied. By increasing the strength of the inter-nodes coupling, one moves the system towards the Hopf bifurcation and the amplitude of the stochastic oscillations are consequently magnified. When the system is instead constrained to evolve on specific manifolds, selected so as to return a constant rate of deterministic damping for the perturbations, the observed amplification correlates with the degree of non normal reactivity, here quantified by the numerical abscissa. The thermodynamics of the reactive loop is also investigated and the degree of inherent reactivity shown to facilitate the out-of-equilibrium exploration of the available phase space.
△ Less
Submitted 27 June, 2018;
originally announced June 2018.
-
Desynchronization induced by time-varying network
Authors:
Maxime Lucas,
Duccio Fanelli,
Timoteo Carletti,
Julien Petit
Abstract:
The synchronous dynamics of an array of excitable oscillators, coupled via a generic graph, is studied. Non homogeneous perturbations can grow and destroy synchrony, via a self-consistent instability which is solely instigated by the intrinsic network dynamics. By acting on the characteristic time-scale of the network modulation, one can make the examined system to behave as its (partially) averag…
▽ More
The synchronous dynamics of an array of excitable oscillators, coupled via a generic graph, is studied. Non homogeneous perturbations can grow and destroy synchrony, via a self-consistent instability which is solely instigated by the intrinsic network dynamics. By acting on the characteristic time-scale of the network modulation, one can make the examined system to behave as its (partially) averaged analog. This result if formally obtained by proving an extended version of the averaging theorem, which allows for partial averages to be carried out. As a byproduct of the analysis, oscillation death are reported to follow the onset of the network driven instability.
△ Less
Submitted 13 April, 2018; v1 submitted 19 February, 2018;
originally announced February 2018.
-
Noise driven neuromorphic tuned amplifier
Authors:
Duccio Fanelli,
Francesco Ginelli,
Roberto Livi,
Niccolò Zagli,
Clement Zankoc
Abstract:
Living systems implement and execute an extraordinary plethora of computational tasks. The inherent degree of large scale coordination emerges as a global property, from the intricate sea of microscopic interactions. The brain, with its structural and functional architecture, represents an emblematic example of hierarchic self-organization: elementary units, the neurons, act much like instruments…
▽ More
Living systems implement and execute an extraordinary plethora of computational tasks. The inherent degree of large scale coordination emerges as a global property, from the intricate sea of microscopic interactions. The brain, with its structural and functional architecture, represents an emblematic example of hierarchic self-organization: elementary units, the neurons, act much like instruments of an orchestra, which combine diverse timbres to create harmonious symphonies. Neurons come indeed in different types, varying in shapes, connections and electrical properties. They all team up to process external stimuli from a number of sources and integrate the information to yield, from neurons to mind, different cognitive faculties. Identifying the coarse grained modules that exert, from bottom to up, pivotal neuronal functions constitutes a goal of paramount importance. On the other hand, the brain and its unraveled secrets could inspire novel biomimetics technologies to adaptively handle complex problems. Here, we investigate the intertwined stochastic dynamics of two populations of excitatory and inhibitory units, arranged in a directed lattice. The endogenous noise seeds a coherent amplification across the chain generating giant oscillations with tunable frequencies, a process that the brain could exploit to enhance, and eventually encode, different signals. The system works as an out-equilibrium thermal device under stationary operating conditions, the associated entropy production rate being analytically quantified. The same scheme could be invoked to design a novel family of manmade detectors capable of reacting to spatially distributed low intensity alerts.
△ Less
Submitted 7 July, 2017;
originally announced August 2017.
-
The theory of Turing patterns on time varying networks
Authors:
Julien Petit,
Ben Lauwens,
Duccio Fanelli,
Timoteo Carletti
Abstract:
The process of pattern formation for a multi-species model anchored on a time varying network is studied. A non homogeneous perturbation superposed to an homogeneous stable fixed point can amplify, as follows a novel mechanism of instability, reminiscent of the Turing type, instigated by the network dynamics. By properly tuning the frequency of the imposed network evolution, one can make the exami…
▽ More
The process of pattern formation for a multi-species model anchored on a time varying network is studied. A non homogeneous perturbation superposed to an homogeneous stable fixed point can amplify, as follows a novel mechanism of instability, reminiscent of the Turing type, instigated by the network dynamics. By properly tuning the frequency of the imposed network evolution, one can make the examined system behave as its averaged counterpart, over a finite time window. This is the key observation to derive a closed analytical prediction for the onset of the instability in the time dependent framework. Continuously and piecewise constant periodic time varying networks will be analysed, to set the ground for the proposed approach. The extension to non periodic settings will also be discussed.
△ Less
Submitted 22 May, 2017;
originally announced May 2017.
-
Intertangled stochastic motifs in networks of excitatory-inhibitory units
Authors:
Clement Zankoc,
Duccio Fanelli,
Francesco Ginelli,
Roberto Livi
Abstract:
A stochastic model of excitatory and inhibitory interactions which bears universality traits is introduced and studied. The endogenous component of noise, stemming from finite size corrections, drives robust inter-nodes correlations, that persist at large large distances. Anti-phase synchrony at small frequencies is resolved on adjacent nodes and found to promote the spontaneous generation of long…
▽ More
A stochastic model of excitatory and inhibitory interactions which bears universality traits is introduced and studied. The endogenous component of noise, stemming from finite size corrections, drives robust inter-nodes correlations, that persist at large large distances. Anti-phase synchrony at small frequencies is resolved on adjacent nodes and found to promote the spontaneous generation of long-ranged stochastic patterns, that invade the network as a whole. These patterns are lacking under the idealized deterministic scenario, and could provide novel hints on how living systems implement and handle a large gallery of delicate computational tasks.
△ Less
Submitted 12 March, 2017;
originally announced March 2017.
-
Control of multidimensional systems on complex network
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Duccio Fanelli
Abstract:
Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is s…
▽ More
Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose deeply rooted architecture is stored in the assigned matrix of connections. The asymptotic equilibrium eventually attained by the system, and its associated stability, can be assessed by employing standard nonlinear dynamics tools. For many practical applications, it is however important to externally drive the system towards a desired equilibrium, which is resilient, hence stable, to external perturbations. To this end we here consider a system made up of $N$ interacting populations which evolve according to general rate equations, bearing attributes of universality. One species is added to the pool of interacting families and used as a dynamical controller to induce novel stable equilibria. Use can be made of the root locus method to shape the needed control, in terms of intrinsic reactivity and adopted protocol of injection. The proposed method is tested on both synthetic and real data, thus enabling to demonstrate its robustness and versatility.
△ Less
Submitted 8 February, 2017;
originally announced February 2017.
-
Ginzburg-Landau approximation for self-sustained oscillators weakly coupled on complex directed graphs
Authors:
Francesca Di Patti,
Duccio Fanelli,
Filippo Miele,
Timoteo Carletti
Abstract:
A normal form approximation for the evolution of a reaction-diffusion system hosted on a directed graph is derived, in the vicinity of a supercritical Hopf bifurcation. Weak diffusive couplings are assumed to hold between adjacent nodes. Under this working assumption, a Complex Ginzburg-Landau equation (CGLE) is obtained, whose coefficients depend on the parameters of the model and the topological…
▽ More
A normal form approximation for the evolution of a reaction-diffusion system hosted on a directed graph is derived, in the vicinity of a supercritical Hopf bifurcation. Weak diffusive couplings are assumed to hold between adjacent nodes. Under this working assumption, a Complex Ginzburg-Landau equation (CGLE) is obtained, whose coefficients depend on the parameters of the model and the topological characteristics of the underlying network. The CGLE enables one to probe the stability of the synchronous oscillating solution, as displayed by the reaction-diffusion system above Hopf bifurcation. More specifically, conditions can be worked out for the onset of the symmetry breaking instability that eventually destroys the uniform oscillatory state. Numerical tests performed for the Brusselator model confirm the validity of the proposed theoretical scheme. Patterns recorded for the CGLE resemble closely those recovered upon integration of the original Brussellator dynamics.
△ Less
Submitted 7 February, 2017;
originally announced February 2017.
-
Global topological control for synchronized dynamics on networks
Authors:
Giulia Cencetti,
Franco Bagnoli,
Giorgio Battistelli,
Luigi Chisci,
Francesca Di Patti,
Duccio Fanelli
Abstract:
A general scheme is proposed and tested to control the symmetry breaking instability of a homogeneous solution of a spatially extended multispecies model, defined on a network. The inherent discreteness of the space makes it possible to act on the topology of the inter-nodes contacts to achieve the desired degree of stabilization, without altering the dynamical parameters of the model. Both symmet…
▽ More
A general scheme is proposed and tested to control the symmetry breaking instability of a homogeneous solution of a spatially extended multispecies model, defined on a network. The inherent discreteness of the space makes it possible to act on the topology of the inter-nodes contacts to achieve the desired degree of stabilization, without altering the dynamical parameters of the model. Both symmetric and asymmetric couplings are considered. In this latter setting the web of contacts is assumed to be balanced, for the homogeneous equilibrium to exist. The performance of the proposed method are assessed, assuming the Complex Ginzburg-Landau equation as a reference model. In this case, the implemented control allows one to stabilize the synchronous limit cycle, hence time-dependent, uniform solution. A system of coupled real Ginzburg-Landau equations is also investigated to obtain the topological stabilization of a homogeneous and constant fixed point.
△ Less
Submitted 4 August, 2016;
originally announced August 2016.
-
Tune the topology to create or destroy patterns
Authors:
Malbor Asllani,
Timoteo Carletti,
Duccio Fanelli
Abstract:
We consider the dynamics of a reaction-diffusion system on a multigraph. The species share the same set of nodes but can access different links to explore the embedding spatial support. By acting on the topology of the networks we can control the ability of the system to self-organise in macroscopic patterns, emerging as a symmetry breaking instability of an homogeneous fixed point. Two different…
▽ More
We consider the dynamics of a reaction-diffusion system on a multigraph. The species share the same set of nodes but can access different links to explore the embedding spatial support. By acting on the topology of the networks we can control the ability of the system to self-organise in macroscopic patterns, emerging as a symmetry breaking instability of an homogeneous fixed point. Two different cases study are considered: on the one side, we produce a global modification of the networks, starting from the limiting setting where species are hosted on the same graph. On the other, we consider the effect of inserting just one additional single link to differentiate the two graphs. In both cases, patterns can be generated or destroyed, as follows the imposed, small, topological perturbation. Approximate analytical formulae allows to grasp the essence of the phenomenon and can potentially inspire innovative control strategies to shape the macroscopic dynamics on multigraph networks
△ Less
Submitted 24 April, 2016;
originally announced April 2016.
-
Emergence of a collective crystal in a classical system with long-range interactions
Authors:
Alessio Turchi,
Duccio Fanelli,
Xavier Leoncini
Abstract:
A one-dimensional long-range model of classical rotators with an extended degree of complexity, as compared to paradigmatic long-range systems, is introduced and studied. Working at constant density, in the thermodynamic limit one can prove the statistical equivalence with the Hamiltonian Mean Field model (HMF) and $α$-HMF: a second order phase transition is indeed observed at the critical energy…
▽ More
A one-dimensional long-range model of classical rotators with an extended degree of complexity, as compared to paradigmatic long-range systems, is introduced and studied. Working at constant density, in the thermodynamic limit one can prove the statistical equivalence with the Hamiltonian Mean Field model (HMF) and $α$-HMF: a second order phase transition is indeed observed at the critical energy threshold $\varepsilon_c=0.75$. Conversely, when the thermodynamic limit is performed at infinite density (while keeping the length of the hosting interval $L$ constant), the critical energy $\varepsilon_c$ is modulated as a function of $L$. At low energy, a self-organized collective crystal phase is reported to emerge, which converges to a perfect crystal in the limit $ε\rightarrow 0$. To analyze the phenomenon, the equilibrium one particle density function is analytically computed by maximizing the entropy. The transition and the associated critical energy between the gaseous and the crystal phase is computed. Molecular dynamics show that the crystal phase is apparently split into two distinct regimes, depending on the the energy per particle $\varepsilon$. For small $\varepsilon$, particles are exactly located on the lattice sites; above an energy threshold $\varepsilon{*}$, particles can travel from one site to another. However, $\varepsilon{*}$ does not signal a phase transition but reflects the finite time of observation: the perfect crystal observed for $\varepsilon >0$ corresponds to a long lasting dynamical transient, whose life time increases when the $\varepsilon >0$ approaches zero.
△ Less
Submitted 1 September, 2015; v1 submitted 7 May, 2015;
originally announced May 2015.
-
Turing instabilities from a limit cycle
Authors:
Joseph D. Challenger,
Raffaella Burioni,
Duccio Fanelli
Abstract:
The Turing instability is a paradigmatic route to patterns formation in reaction-diffusion systems. Following a diffusion-driven instability, homogeneous fixed points can become unstable when subject to external perturbation. As a consequence, the system evolves towards a stationary, nonhomogeneous attractor. Stable patterns can be also obtained via oscillation quenching of an initially synchronou…
▽ More
The Turing instability is a paradigmatic route to patterns formation in reaction-diffusion systems. Following a diffusion-driven instability, homogeneous fixed points can become unstable when subject to external perturbation. As a consequence, the system evolves towards a stationary, nonhomogeneous attractor. Stable patterns can be also obtained via oscillation quenching of an initially synchronous state of diffusively coupled oscillators. In the literature this is known as the oscillation death phenomenon. Here we show that oscillation death is nothing but a Turing instability for the first return map associated to the excitable system in its synchronous periodic state. In particular we obtain a set of closed conditions for identifying the domain in the parameters space that yields the instability. This is a natural generalisation of the original Turing relations, to the case where the homogeneous solution of the examined system is a periodic function of time. The obtained framework applies to systems embedded in continuum space, as well as those defined on a network-like support. The predictive ability of the theory is tested numerically, using different reaction schemes.
△ Less
Submitted 26 November, 2014;
originally announced November 2014.
-
Intrinsic noise and two-dimensional maps: Quasicycles, quasiperiodicity, and chaos
Authors:
César Parra-Rojas,
Joseph D. Challenger,
Duccio Fanelli,
Alan J. McKane
Abstract:
We develop a formalism to describe the discrete-time dynamics of systems containing an arbitrary number of interacting species. The individual-based model, which forms our starting point, is described by a Markov chain, which in the limit of large system sizes is shown to be very well-approximated by a Fokker-Planck-like equation, or equivalently by a set of stochastic difference equations. This f…
▽ More
We develop a formalism to describe the discrete-time dynamics of systems containing an arbitrary number of interacting species. The individual-based model, which forms our starting point, is described by a Markov chain, which in the limit of large system sizes is shown to be very well-approximated by a Fokker-Planck-like equation, or equivalently by a set of stochastic difference equations. This formalism is applied to the specific case of two species: one predator species and its prey species. Quasi-cycles --- stochastic cycles sustained and amplified by the demographic noise --- previously found in continuous-time predator-prey models are shown to exist, and their behavior predicted from a linear noise analysis is shown to be in very good agreement with simulations. The effects of the noise on other attractors in the corresponding deterministic map, such as periodic cycles, quasiperiodicity and chaos, are also investigated.
△ Less
Submitted 30 September, 2014; v1 submitted 7 July, 2014;
originally announced July 2014.
-
Topology-driven instabilities: the theory of pattern formation on directed networks
Authors:
Malbor Asllani,
Joseph D. Challenger,
Francesco Saverio Pavone,
Leonardo Sacconi,
Duccio Fanelli
Abstract:
The theory of pattern formation in reaction-diffusion systems is extended to the case of a directed network. Due to the structure of the network Laplacian of the scrutinised system, the dispersion relation has both real and imaginary parts, at variance with the conventional case for a symmetric network. It is found that the homogeneous fixed point can become unstable due to the topology of the net…
▽ More
The theory of pattern formation in reaction-diffusion systems is extended to the case of a directed network. Due to the structure of the network Laplacian of the scrutinised system, the dispersion relation has both real and imaginary parts, at variance with the conventional case for a symmetric network. It is found that the homogeneous fixed point can become unstable due to the topology of the network, resulting in a new class of instabilities which cannot be induced on undirected graphs. Results from a linear stability analysis allow the instability region to be analytically traced. Numerical simulations show that the instability can lead to travelling waves, or quasi-stationary patterns, depending on the characteristics of the underlying graph. The results presented here could impact on the diverse range of disciplines where directed networks are found, such as neuroscience, computer networks and traffic systems.
△ Less
Submitted 31 March, 2014; v1 submitted 4 February, 2014;
originally announced February 2014.
-
Intrinsic noise and discrete-time processes
Authors:
Joseph D. Challenger,
Duccio Fanelli,
Alan J. McKane
Abstract:
A general formalism is developed to construct a Markov chain model that converges to a one-dimensional map in the infinite population limit. Stochastic fluctuations are therefore internal to the system and not externally specified. For finite populations an approximate Gaussian scheme is devised to describe the stochastic fluctuations in the non-chaotic regime. More generally, the stochastic dynam…
▽ More
A general formalism is developed to construct a Markov chain model that converges to a one-dimensional map in the infinite population limit. Stochastic fluctuations are therefore internal to the system and not externally specified. For finite populations an approximate Gaussian scheme is devised to describe the stochastic fluctuations in the non-chaotic regime. More generally, the stochastic dynamics can be captured using a stochastic difference equation, derived through an approximation to the Markov chain. The scheme is demonstrated using the logistic map as a case study.
△ Less
Submitted 13 October, 2013; v1 submitted 4 June, 2013;
originally announced June 2013.
-
Existence of Quasi-stationary states at the Long Range threshold
Authors:
Alessio Turchi,
Duccio Fanelli,
Xavier Leoncini
Abstract:
In this paper the lifetime of quasi-stationary states (QSS) in the $α-$HMF model are investigated at the long range threshold ($α=1$). It is found that QSS exist and have a diverging lifetime $τ(N)$ with system size which scales as $\mbox{\ensuremathτ(N)\ensuremath{\sim}}\log N$, which contrast to the exhibited power law for $α<1$ and the observed finite lifetime for $α>1$. Another feature of the…
▽ More
In this paper the lifetime of quasi-stationary states (QSS) in the $α-$HMF model are investigated at the long range threshold ($α=1$). It is found that QSS exist and have a diverging lifetime $τ(N)$ with system size which scales as $\mbox{\ensuremathτ(N)\ensuremath{\sim}}\log N$, which contrast to the exhibited power law for $α<1$ and the observed finite lifetime for $α>1$. Another feature of the long range nature of the system beyond the threshold ($α>1$) namely a phase transition is displayed for $α=1.5$. The definition of a long range system is as well discussed.
△ Less
Submitted 13 July, 2010;
originally announced July 2010.
-
Experimental perspectives for systems based on long-range interactions
Authors:
Romain Bachelard,
T. Manos,
Pierre De Buyl,
F. Staniscia,
F. S. Cataliotti,
G. De Ninno,
Duccio Fanelli,
Nicola Piovella
Abstract:
The possibility of observing phenomena peculiar to long-range interactions, and more specifically in the so-called Quasi-Stationary State (QSS) regime is investigated within the framework of two devices, namely the Free-Electron Laser (FEL) and the Collective Atomic Recoil Laser (CARL). The QSS dynamics has been mostly studied using the Hamiltonian Mean-Field (HMF) toy model, demonstrating in part…
▽ More
The possibility of observing phenomena peculiar to long-range interactions, and more specifically in the so-called Quasi-Stationary State (QSS) regime is investigated within the framework of two devices, namely the Free-Electron Laser (FEL) and the Collective Atomic Recoil Laser (CARL). The QSS dynamics has been mostly studied using the Hamiltonian Mean-Field (HMF) toy model, demonstrating in particular the presence of first versus second order phase transitions from magnetized to unmagnetized regimes in the case of HMF. Here, we give evidence of the strong connections between the HMF model and the dynamics of the two mentioned devices, and we discuss the perspectives to observe some specific QSS features experimentally. In particular, a dynamical analog of the phase transition is present in the FEL and in the CARL in its conservative regime. Regarding the dissipative CARL, a formal link is established with the HMF model. For both FEL and CARL, calculations are performed with reference to existing experimental devices, namely the FERMI@Elettra FEL under construction at Sincrotrone Trieste (Italy) and the CARL system at LENS in Florence (Italy).
△ Less
Submitted 14 June, 2010; v1 submitted 28 April, 2010;
originally announced April 2010.
-
A spatial model of autocatalytic reactions
Authors:
Pietro de Anna,
Francesca Di Patti,
Duccio Fanelli,
Alan J. McKane,
Thierry Dauxois
Abstract:
Biological cells with all of their surface structure and complex interior stripped away are essentially vesicles - membranes composed of lipid bilayers which form closed sacs. Vesicles are thought to be relevant as models of primitive protocells, and they could have provided the ideal environment for pre-biotic reactions to occur. In this paper, we investigate the stochastic dynamics of a set of…
▽ More
Biological cells with all of their surface structure and complex interior stripped away are essentially vesicles - membranes composed of lipid bilayers which form closed sacs. Vesicles are thought to be relevant as models of primitive protocells, and they could have provided the ideal environment for pre-biotic reactions to occur. In this paper, we investigate the stochastic dynamics of a set of autocatalytic reactions, within a spatially bounded domain, so as to mimic a primordial cell. The discreteness of the constituents of the autocatalytic reactions gives rise to large sustained oscillations, even when the number of constituents is quite large. These oscillations are spatio-temporal in nature, unlike those found in previous studies, which consisted only of temporal oscillations. We speculate that these oscillations may have a role in seeding membrane instabilities which lead to vesicle division. In this way synchronization could be achieved between protocell growth and the reproduction rate of the constituents (the protogenetic material) in simple protocells.
△ Less
Submitted 27 January, 2010;
originally announced January 2010.
-
Stationary states and fractional dynamics in systems with long range interactions
Authors:
Tineke L. Van Den Berg,
Duccio Fanelli,
Xavier Leoncini
Abstract:
Dynamics of many-body Hamiltonian systems with long range interactions is studied, in the context of the so called $α-$HMF model. Building on the analogy with the related mean field model, we construct stationary states of the $α-$HMF model for which the spatial organization satisfies a fractional equation. At variance, the microscopic dynamics turns out to be regular and explicitly known. As a…
▽ More
Dynamics of many-body Hamiltonian systems with long range interactions is studied, in the context of the so called $α-$HMF model. Building on the analogy with the related mean field model, we construct stationary states of the $α-$HMF model for which the spatial organization satisfies a fractional equation. At variance, the microscopic dynamics turns out to be regular and explicitly known. As a consequence, dynamical regularity is achieved at the price of strong spatial complexity, namely a microscopic inhomogeneity which locally displays scale invariance.
△ Less
Submitted 14 April, 2010; v1 submitted 16 December, 2009;
originally announced December 2009.
-
Stochastic Turing patterns in the Brusselator model
Authors:
Tommaso Biancalani,
Duccio Fanelli,
Francesca Di Patti
Abstract:
A stochastic version of the Brusselator model is proposed and studied via the system size expansion. The mean-field equations are derived and shown to yield to organized Turing patterns within a specific parameters region. When determining the Turing condition for instability, we pay particular attention to the role of cross diffusive terms, often neglected in the heuristic derivation of reactio…
▽ More
A stochastic version of the Brusselator model is proposed and studied via the system size expansion. The mean-field equations are derived and shown to yield to organized Turing patterns within a specific parameters region. When determining the Turing condition for instability, we pay particular attention to the role of cross diffusive terms, often neglected in the heuristic derivation of reaction diffusion schemes. Stochastic fluctuations are shown to give rise to spatially ordered solutions, sharing the same quantitative characteristic of the mean-field based Turing scenario, in term of excited wavelengths. Interestingly, the region of parameter yielding to the stochastic self-organization is wider than that determined via the conventional Turing approach, suggesting that the condition for spatial order to appear can be less stringent than customarily believed.
△ Less
Submitted 4 February, 2010; v1 submitted 26 October, 2009;
originally announced October 2009.
-
Analytical results on the magnetization of the Hamiltonian Mean Field model
Authors:
Romain Bachelard,
Cristel Chandre,
Antonia Ciani,
Duccio Fanelli,
Yoshiyuki Yamaguchi
Abstract:
The violent relaxation and the metastable states of the Hamiltonian Mean-Field model, a paradigmatic system of long-range interactions, is studied using a Hamiltonian formalism. Rigorous results are derived algebraically for the time evolution of selected macroscopic observables, e.g., the global magnetization. The high and low energy limits are investigated and the analytical predictions are co…
▽ More
The violent relaxation and the metastable states of the Hamiltonian Mean-Field model, a paradigmatic system of long-range interactions, is studied using a Hamiltonian formalism. Rigorous results are derived algebraically for the time evolution of selected macroscopic observables, e.g., the global magnetization. The high and low energy limits are investigated and the analytical predictions are compared with direct $N$-body simulations. The method we use enables us to re-interpret the out-of-equilibrium phase transition separating magnetized and (almost) unmagnetized regimes.
△ Less
Submitted 21 March, 2009;
originally announced March 2009.
-
Out of Equilibrium Solutions in the $XY$-Hamiltonian Mean Field model
Authors:
Xavier Leoncini,
Tineke L. Van Den Berg,
Duccio Fanelli
Abstract:
Out of equilibrium magnetised solutions of the $XY$-Hamiltonian Mean Field ($XY$-HMF) model are build using an ensemble of integrable uncoupled pendula. Using these solutions we display an out-of equilibrium phase transition using a specific reduced set of the magnetised solutions.
Out of equilibrium magnetised solutions of the $XY$-Hamiltonian Mean Field ($XY$-HMF) model are build using an ensemble of integrable uncoupled pendula. Using these solutions we display an out-of equilibrium phase transition using a specific reduced set of the magnetised solutions.
△ Less
Submitted 30 April, 2009; v1 submitted 22 September, 2008;
originally announced September 2008.
-
Abundance of regular orbits and out-of-equilibrium phase transitions in the thermodynamic limit for long-range systems
Authors:
Romain Bachelard,
Cristel Chandre,
Duccio Fanelli,
Xavier Leoncini,
Stefano Ruffo
Abstract:
We investigate the dynamics of many-body long-range interacting systems, taking the Hamiltonian Mean Field model as a case study. We show that an abundance of regular trajectories, associated with invariant tori of the single-particle dynamics, exists. The presence of such tori provides a dynamical interpretation of the emergence of long-lasting out-of-equilibrium regimes observed generically in…
▽ More
We investigate the dynamics of many-body long-range interacting systems, taking the Hamiltonian Mean Field model as a case study. We show that an abundance of regular trajectories, associated with invariant tori of the single-particle dynamics, exists. The presence of such tori provides a dynamical interpretation of the emergence of long-lasting out-of-equilibrium regimes observed generically in long-range systems. This is alternative to a previous statistical mechanics approach to such phenomena which was based on a maximum entropy principle. Previously detected out-of-equilibrium phase transitions are also reinterpreted within this framework.
△ Less
Submitted 12 January, 2009; v1 submitted 19 September, 2008;
originally announced September 2008.
-
Enhancement of particle trapping in the wave-particle interaction
Authors:
Romain Bachelard,
Andrea Antoniazzi,
Cristel Chandre,
Duccio Fanelli,
Michel Vittot
Abstract:
The saturated dynamics of a Single-Pass Free Electron Laser is considered within a simplified mean-field approach. A method is proposed to increase the size of the macro-particle, which is responsible for the oscillations of the intensity of the wave. This approach is based on the reconstruction of invariant tori of the dynamics of test particles. To this aim a dedicated control term is derived,…
▽ More
The saturated dynamics of a Single-Pass Free Electron Laser is considered within a simplified mean-field approach. A method is proposed to increase the size of the macro-particle, which is responsible for the oscillations of the intensity of the wave. This approach is based on the reconstruction of invariant tori of the dynamics of test particles. To this aim a dedicated control term is derived, the latter acting as a small apt perturbation of the system dynamics. Implications of these findings are discussed in relation to the optimization of the laser source.
△ Less
Submitted 9 January, 2007;
originally announced January 2007.
-
Stabilizing the intensity of a wave amplified by a beam of particles
Authors:
Romain Bachelard,
Andrea Antoniazzi,
Cristel Chandre,
Duccio Fanelli,
Xavier Leoncini,
Michel Vittot
Abstract:
The intensity of an electromagnetic wave interacting self-consistently with a beam of charged particles as in a free electron laser, displays large oscillations due to an aggregate of particles, called the macro-particle. In this article, we propose a strategy to stabilize the intensity by re-shaping the macro-particle. This strategy involves the study of the linear stability (using the residue…
▽ More
The intensity of an electromagnetic wave interacting self-consistently with a beam of charged particles as in a free electron laser, displays large oscillations due to an aggregate of particles, called the macro-particle. In this article, we propose a strategy to stabilize the intensity by re-shaping the macro-particle. This strategy involves the study of the linear stability (using the residue method) of selected periodic orbits of a mean-field model. As parameters of an additional perturbation are varied, bifurcations occur in the system which have drastic effect on the modification of the self-consistent dynamics, and in particular, of the macro-particle. We show how to obtain an appropriate tuning of the parameters which is able to strongly decrease the oscillations of the intensity without reducing its mean-value.
△ Less
Submitted 12 September, 2006;
originally announced September 2006.
-
Statistical mechanics and Vlasov equation allow for a simplified hamiltonian description of single pass free electron laser saturated dynamics
Authors:
Andrea Antoniazzi,
Yves Elskens,
Duccio Fanelli,
Stefano Ruffo
Abstract:
A reduced Hamiltonian formulation to reproduce the saturated regime of a single pass free electron laser, around perfect tuning, is here discussed. Asymptotically, $N\_m$ particles are found to organize in a dense cluster, that evolves as an individual massive unit. The remaining particles fill the surrounding uniform sea, spanning a finite portion of phase space, approximately delimited by the…
▽ More
A reduced Hamiltonian formulation to reproduce the saturated regime of a single pass free electron laser, around perfect tuning, is here discussed. Asymptotically, $N\_m$ particles are found to organize in a dense cluster, that evolves as an individual massive unit. The remaining particles fill the surrounding uniform sea, spanning a finite portion of phase space, approximately delimited by the average momenta $ω\_+$ and $ω\_-$. These quantities enter the model as external parameters, which can be self-consistently determined within the proposed theoretical framework. To this aim, we make use of a statistical mechanics treatment of the Vlasov equation, that governs the initial amplification process. Simulations of the reduced dynamics are shown to successfully capture the oscillating regime observed within the original $N$-body picture.
△ Less
Submitted 17 January, 2006;
originally announced January 2006.
-
Heap-based algorithm for one-dimensional particle systems
Authors:
Alain Noullez,
Duccio Fanelli,
Erik Aurell
Abstract:
A fast algorithm to study one-dimensional self-gravitating systems, and, more generally, systems that are Lagrangian integrable between collisions, is presented. The algorithm is event-driven, and uses a heap-ordered set of predicted future events. In the limit of large number of particles $N$, the operation count is dominated by the cost of reordering the heap after each event, which goes asymp…
▽ More
A fast algorithm to study one-dimensional self-gravitating systems, and, more generally, systems that are Lagrangian integrable between collisions, is presented. The algorithm is event-driven, and uses a heap-ordered set of predicted future events. In the limit of large number of particles $N$, the operation count is dominated by the cost of reordering the heap after each event, which goes asymptotically as $\log N$. Some applications are discussed in detail.
△ Less
Submitted 22 January, 2001;
originally announced January 2001.
-
On the dynamics of a self-gravitating medium with random and non-random initial conditions
Authors:
Erik Aurell,
Duccio Fanelli,
Paolo Muratore-Ginanneschi
Abstract:
The dynamics of a one-dimensional self-gravitating medium, with initial density almost uniform is studied. Numerical experiments are performed with ordered and with Gaussian random initial conditions. The phase space portraits are shown to be qualitatively similar to shock waves, in particular with initial conditions of Brownian type. The PDF of the mass distribution is investigated.
The dynamics of a one-dimensional self-gravitating medium, with initial density almost uniform is studied. Numerical experiments are performed with ordered and with Gaussian random initial conditions. The phase space portraits are shown to be qualitatively similar to shock waves, in particular with initial conditions of Brownian type. The PDF of the mass distribution is investigated.
△ Less
Submitted 17 April, 2000; v1 submitted 9 September, 1999;
originally announced September 1999.