SearcharxivSearch

arXiv subjects

George Datseris

Publications and source records attributed to George Datseris.

17 recordsLinked to original sources

Generative Learning of Separatrices

The identification and reconstruction of the boundaries separating basins of attraction in multistable, multidimensional dynamical systems presents a fundamental challenge in computational dynamics. These structures govern transition pathways and other important large timescale behavior, yet they remain typically under-sampled since their neighborhood does not get routinely visited during direct simulations. Traditional computational approaches face computational limitations in high-dimensional systems and require a priori knowledge of the dynamical system and its equations. Simplistic sampling methods such as random or uniform sampling of the phase space typically fail to quantitatively approximate separatrices and their structure altogether. We introduce and implement a framework that combines supervised classification with generative modeling to address this challenge. Our approach first trains neural network classifiers on uniformly or randomly sampled initial conditions labeled by their corresponding basins of attraction in the system of interest. Using uncertainty metrics of the trained classifier to quantify decision boundaries, the method then identifies these high uncertainty regions and boundaries of the classifier as preliminary approximate separatrices. Subsequently, score-based generative models are trained specifically on samples from high-uncertainty regions, ultimately generating densities of samples consistent with the empirical density of samples on or close to the manifold that constitutes the separatrix between basins in the sampled region. This approach leverages the complementary strengths of (a) discriminative models for global phase space partitioning and (b) generative models for detailed geometric sampling, resulting in a systematic, iterative, data-driven framework that produces empirically consistent reconstructions of (approximate) separatrix manifolds.

cs.LG

Global continuation as a complement to traditional continuation and bifurcation analysis

Multistable dynamical systems are ever-prevalent, used to model for example ecosystems, power grids, climate elements, neurons, and more. When perturbed, such systems may ``tip'' from one state of operation to another, often with abrupt, irreversible, and high-impact consequences in each context. Traditionally, these systems are analysed via bifurcation diagrams, the result of a process we refer to as \emph{local continuation}, as it only captures the linear (local) system response to infinitesimal perturbations. Local continuation requires substantial expertise, constant interventions, and may yield inaccurate assessment of the system's response to large perturbations that is crucial for tipping analysis. To address some inherent challenges of local continuation and to provide fundamentally new information during a continuation, this paper introduces \emph{global continuation} as a complement suitable for the study of multistability, critical transitions and real-world-oriented applications. Global continuation finds and continues in parallel (practically) all system attractors and their response to finite perturbations by synthesising information from the whole state space, while placing a focus on the qualities or observables of a dynamical system that the practitioner cares about in context. Global continuation does not require deep expertise and is effortless to use and troubleshoot, making it attractive to applied scientists from different disciplines. We highlight several unique advantages that allow global continuation to complement the status quo and exemplify them through a plethora of representative examples. Global continuation is also implemented as open source software in DynamicalSystems.jl, enhancing its accessibility.

nlin.CD

Alternate states and intermingledness in complex high-dimensional systems

Many natural systems posses, and can transition between, multiple alternative states. For example, a climate ``tipping element'' is a climate component that can transition to an alternative steady state due to an external perturbation such as global warming. Despite the potential impact, existence of alternate states in realistic, complex simulations (e.g. climate models) remain poorly understood. Arguably a reason for this is the lack of applicable methodology that explicitly targets finite yet high-dimensional datasets. In this work we utilize recent progress in computational nonlinear dynamics to formulate a workflow that analyses potentially multi-state simulation data and decides algorithmically what are the alternate states contained within, if any are clearly distinguishable. The framework undergoes an optimization routine that showcases which observables in the data best differentiate the alternate states, and which ones do not differentiate at all, which could be used to guide monitoring and early-warning for multistable components in climate or ecosystems. Finally, once the alternate states have been found, we define an indicator called ``intermingledness''. It quantifies differences and similarities between alternate states, as well as for their basins of attraction (if applicable), across various diagnostic variables. We analyse and present results using three diverse climate datasets: Atlantic ocean circulation, atmospheric midlatitude flow, and habitability of exoplanets. The method is not exclusive to climatic data, but applicable to a variety of cases, including complex networks such as power grids or biological networks. We also provide easy-to-use open source code for applying the workflow to new data.

physics.ao-ph

Computing Resilience Measures in Dynamical Systems

Resilience broadly describes a quality of withstanding perturbations. Measures of system resilience have gathered increasing attention across applied disciplines, yet existing metrics often lack computational accessibility and generalizability. In this work, we review the literature on resilience measures through the lens of dynamical systems theory and numerical methods. In this context, we reformulate pertinent measures into a general form and introduce a resource-efficient algorithm designed for their parallel numerical estimation. By coupling these measures with a global continuation of attractors, we enable their consistent evaluation along system parameter changes. The resulting framework is modular and easily extendable, allowing for the incorporation of new resilience measures as they arise. We demonstrate the framework on a range of illustrative dynamical systems, revealing key differences in how resilience changes across systems. This approach provides a more global perspective compared to traditional linear stability metrics used in local bifurcation analysis, which can overlook inconspicuous but significant shifts in system resilience. This work opens the door to genuinely novel lines of inquiry, such as the development of new early warning signals for critical transitions or the discovery of universal scaling behaviours. All code and computational tools are provided as an open-source contribution to the DynamicalSystems.jl software library.

math.DS

Chaos and noise in evolutionary game dynamics

Evolutionary game theory has traditionally employed deterministic models to describe population dynamics. These models, due to their inherent nonlinearities, can exhibit deterministic chaos, where population fluctuations follow complex, aperiodic patterns. Recently, the focus has shifted towards stochastic models, quantifying fixation probabilities and analysing systems with constants of motion. Yet, the role of stochastic effects in systems with chaotic dynamics remains largely unexplored within evolutionary game theory. This study addresses how demographic noise -- arising from probabilistic birth and death events -- impacts chaotic dynamics in finite populations. We show that despite stochasticity, large populations retain a signature of chaotic dynamics, as evidenced by comparing a chaotic deterministic system with its stochastic counterpart. More concretely, the strange attractor observed in the deterministic model is qualitatively recovered in the stochastic model, where the term deterministic chaos loses its meaning. We employ tools from nonlinear dynamics to quantify how the population size influences the dynamics. We observe that for small populations, stochasticity dominates, overshadowing deterministic selection effects. However, as population size increases, the dynamics increasingly reflect the underlying chaotic structure. This resilience to demographic noise can be essential for maintaining diversity in populations, even in non-equilibrium dynamics. Overall, our results broaden our understanding of population dynamics, and revisit the boundaries between chaos and noise, showing how they maintain structure when considering finite populations in systems that are chaotic in the deterministic limit.

q-bio.PE

ComplexityMeasures.jl: scalable software to unify and accelerate entropy and complexity timeseries analysis

In the nonlinear timeseries analysis literature, countless quantities have been presented as new ``entropy'' or ``complexity'' measures, often with similar roles. The ever-increasing pool of such measures makes creating a sustainable and all-encompassing software for them difficult both conceptually and pragmatically. Such a software however would be an important tool that can aid researchers make an informed decision of which measure to use and for which application, as well as accelerate novel research. Here we present {ComplexityMeasures.jl}, an easily extendable and highly performant open-source software that implements a vast selection of complexity measures. The software provides 1638 measures with 3,841 lines of source code, averaging only 2.3 lines of code per exported quantity (version 3.7). This is made possible by its mathematically rigorous composable design. In this paper we discuss the software design and demonstrate how it can accelerate complexity-related research in the future. We carefully compare it with alternative software and conclude that {ComplexityMeasures.jl} outclasses the alternatives in several objective aspects of comparison, such as computational performance, overall amount of measures, reliability, and extendability. {ComplexityMeasures.jl} is also a component of the {DynamicalSystems.jl} library for nonlinear dynamics and nonlinear timeseries analysis and follows open source development practices for creating a sustainable community of developers and contributors.

cs.SE

Limitations of the Generalized Pareto Distribution-based estimators for the local dimension

Two dynamical indicators, the local dimension and the extremal index, used to quantify persistence in phase space have been developed and applied to different data across various disciplines. These are computed using the asymptotic limit of exceedances over a threshold, which turns to be a Generalized Pareto Distribution in many cases. However the derivation of the asymptotic distribution requires mathematical properties which are not present even in highly idealized dynamical systems, and unlikely to be present in real data. Here we examine in detail issues that arise when estimating these quantities for some known dynamical systems with a particular focus on how the geometry of an invariant set can affect the regularly varying properties of the invariant measure. We demonstrate that singular measures supported on sets of non-integer dimension are typically not regularly varying and that the absence of regular variation makes the estimates resolution dependent. We show as well that the most common extremal index estimation method is ambiguous for continuous time processes sampled at fixed time steps, which is an underlying assumption in its application to data.

math.DS

Estimating fractal dimensions: a comparative review and open source implementations

The fractal dimension is a central quantity in nonlinear dynamics and can be estimated via several different numerical techniques. In this review paper we present a self-contained and comprehensive introduction to the fractal dimension. We collect and present various numerical estimators and focus on the three most promising ones: generalized entropy, correlation sum, and extreme value theory. We then perform an extensive quantitative evaluation of these estimators, comparing their performance and precision using different datasets and comparing the impact of features like length, noise, embedding dimension, falsify-ability, among many others. Our analysis shows that for synthetic noiseless data the correlation sum is the best estimator with extreme value theory following closely. For real experimental data we found the correlation sum to be more strongly affected by noise versus the entropy and extreme value theory. The recent extreme value theory estimator seems powerful as it has some of the advantages of both alternative methods. However, using four different ways for checking for significance, we found that the method yielded ``significant' low-dimensional results for inappropriate data like stock market timeseries. This fact, combined with some ambiguities we found in the literature of the method applications, have implications for both previous and future real world applications using the extreme value theory approach, as, for example, the argument for small effective dimensionality in the data cannot come from the method itself. All algorithms discussed are implemented as performant and easy to use open source code via the DynamicalSystems.jl library.

nlin.CD

Framework for global stability analysis of dynamical systems

Dynamical systems, that are used to model power grids, the brain, and other physical systems, can exhibit coexisting stable states known as attractors. A powerful tool to understand such systems, as well as to better predict when they may ``tip'' from one stable state to the other, is global stability analysis. It involves identifying the initial conditions that converge to each attractor, known as the basins of attraction, measuring the relative volume of these basins in state space, and quantifying how these fractions change as a system parameter evolves. By improving existing approaches, we present a comprehensive framework that allows for global stability analysis on any dynamical system. Notably, our framework enables the analysis to be made efficiently and conveniently over a parameter range. As such, it becomes an essential complement to traditional continuation techniques, that only allow for linear stability analysis. We demonstrate the effectiveness of our approach on a variety of models, including climate, power grids, ecosystems, and more. Our framework is available as simple-to-use open-source code as part of the DynamicalSystems.jl library.

math.DS

Effortless estimation of basins of attraction

We present a fully automated method that identifies attractors and their basins of attraction without approximations of the dynamics. The method works by defining a finite state machine on top of the system flow. The input to the method is a dynamical system evolution rule and a grid that partitions the state space. No prior knowledge of the number, location, or nature of the attractors is required. The method works for arbitrarily-high-dimensional dynamical systems, both discrete and continuous. It also works for stroboscopic maps, Poincaré maps, and projections of high-dimensional dynamics to a lower-dimensional space. The method is accompanied by a performant open-source implementation in the DynamicalSystems.jl library. The performance of the method outclasses the naive approach of evolving initial conditions until convergence to an attractor, even when excluding the task of first identifying the attractors from the comparison. We showcase the power of our implementation on several scenarios, including interlaced chaotic attractors, high-dimensional state spaces, fractal basin boundaries, and interlaced attracting periodic orbits, among others. The output of our method can be straightforwardly used to calculate concepts such as basin stability and final state sensitivity.

math.DS

Agents.jl: A performant and feature-full agent based modelling software of minimal code complexity

Agent based modelling is a simulation method in which autonomous agents interact with their environment and one another, given a predefined set of rules. It is an integral method for modelling and simulating complex systems, such as socio-economic problems. Since agent based models are not described by simple and concise mathematical equations, code that generates them is typically complicated, large, and slow. Here we present Agents.jl, a Julia-based software that provides an ABM analysis platform with minimal code complexity. We compare our software with some of the most popular ABM software in other programming languages. We find that Agents.jl is not only the most performant, but also the least complicated software, providing the same (and sometimes more) features as the competitors with less input required from the user. Agents.jl also integrates excellently with the entire Julia ecosystem, including interactive applications, differential equations, parameter optimization, and more. This removes any ``extensions library'' requirement from Agents.jl, which is paramount in many other tools.

cs.MA

Husimi function for electrons moving in magnetic fields

Husimi functions allow one to obtain sensible and useful phase space probability distributions from quantumechanical wavefunctions or classical wave fields, linking them to (semi-)classical methods and intuition. They have been used in several fields of physics, including electronic transport. We show that applying Husimi functions to ballistic electron dynamics in magnetic fields needs special consideration in order for them to obey gauge invariance and energy conservation. We therefore extend the Husimi function formalism to allow for magnetic fields making use of magnetic translation operators. We demonstrate the application in tight-binding magneto-transport calculations in graphene nanodevices, highlighting connections with Klein tunneling. In continuation of recent work, with this paper we further pave the way for using the Husimi function to unravel quantum transport phenomena in nanodevices.

cond-mat.mes-hall

Phase space analysis of quantum transport in electronic nanodevices

Electronic transport in nanodevices is commonly studied theoretically and numerically within the Landauer-Büttiker formalism: a device is characterized by its scattering properties to and from reservoirs connected by perfect semi-infinite leads, and transport quantities are derived from the scattering matrix. In some respects, however, the device becomes a "black box" as one only analyses what goes in and out. Here we use the Husimi function as a complementary tool for quantitatively understanding transport in graphene nanodevices. It is a phase space representation of the scattering wavefunctions that allows to link the scattering matrix to a more semiclassical and intuitive description and gain additional insight in to the transport process. In this article we use the Husimi function to analyze some of the fascinating electronic transport properties of graphene, \emph{Klein tunneling} and \emph{intervalley scattering}, in two exemplary graphene nanodevices. By this we demonstrate the usefulness of the Husimi function in electronic nanodevices and present novel results e.g. on Klein tunneling outside the Dirac regime and intervalley scattering at a pn-junction and a tilted graphene edge.

cond-mat.mes-hall

Estimating Lyapunov exponents in billiards

Dynamical billiards are paradigmatic examples of chaotic Hamiltonian dynamical systems with widespread applications in physics. We study how well their Lyapunov exponent, characterizing the chaotic dynamics, and its dependence on external parameters can be estimated from phase space volume arguments, with emphasis on billiards with mixed regular and chaotic phase spaces. We show that in the very diverse billiards considered here the leading contribution to the Lyapunov exponent is inversely proportional to the chaotic phase space volume, and subsequently discuss the generality of this relationship. We also extend the well established formalism by Dellago, Posch, and Hoover to calculate the Lyapunov exponents of billiards to include external magnetic fields and provide a software implementation of it.

nlin.CD

Predicting Spatio-Temporal Time Series Using Dimension Reduced Local States

We present a method for both cross estimation and iterated time series prediction of spatio temporal dynamics based on reconstructed local states, PCA dimension reduction, and local modelling using nearest neighbour methods. The effectiveness of this approach is shown for (noisy) data from a (cubic) Barkley model, the Bueno-Orovio-Cherry-Fenton model, and the Kuramoto-Sivashinsky model.

physics.data-an

Does it Swing? Microtiming Deviations and Swing Feeling in Jazz

Jazz music that swings has the fascinating power to elicit a pleasant sensation of flow in listeners and the desire to synchronize body movements with the music. Whether microtiming deviations (MTDs), i.e. small timing deviations below the bar or phrase level, enhance the feeling of swing is highly debated in the current literature. Studies on other groove related genres did not find evidence for a positive impact of MTDs. The present study addresses jazz music and swing in particular, as there is some evidence that microtiming patterns are genre-specific. We recorded twelve piano jazz standards played by a professional pianist and manipulated the natural MTDs of the recordings in systematic ways by quantizing, expanding and inverting them. MTDs were defined with respect to a grid determined by the average swing ratio. The original and manipulated versions were presented in an online survey and evaluated by 160 listeners with various musical skill levels and backgrounds. Across pieces the quantized versions (without MTDs) were rated slightly higher and versions with expanded MTDs were rated lower with regard to swing than the original recordings. Unexpectedly, inversion had no impact on swing ratings except for two pieces. Our results suggest that naturally fluctuating MTDs are not an essential factor for the feeling of swing.

physics.pop-ph

Robustness of ballistic transport in antidot superlattices

The magneto-resistance of antidot lattices shows pronounced peaks, which became a hallmark of ballistic electron transport. While most studies agree that they reflect the interplay of regular and chaotic motion in the quasi-classical dynamics, the exact mechanism has been surprisingly controversial. Inspired by recent experiments on graphene antidot lattices showing that the effect survives strong impurity scattering, we give a new explanation of the peaks linked to a fundamental relation between collision times and accessible phase space volumes, accounting for their robustness. Due to the fundamental nature of the mechanism described it will be relevant in many mesoscopic transport phenomena.

nlin.CD