SearcharxivSearch

arXiv subjects

Maximilian Engel

Publications and source records attributed to Maximilian Engel.

At least 19 recordsLinked to original sources

Noise-induced enhancement of regime lifetimes -- A data-driven approach using deterministic trajectories

We investigate the lifetime of dynamical regimes under the impact of noise motivated by low-dimensional models of the atmosphere. One may expect that the inclusion of noise tends to make the system leave prescribed regions of the state space faster. However, for relevant systems with complexities ranging from phenomenological toy models to reduced models of atmospheric dynamics, this intuition has proven misleading. As long as the noise is sufficiently small, the noisy system stays in regimes of interest on average longer than its deterministic counterpart, an effect we call ``stochastic inertia''. This phenomenon has been observed through extensive numerical simulations for different noise levels. We propose a numerical technique for testing the occurrence of stochastic inertia, constructing, for any fixed noise level, a Markov chain on the set of points given by a sufficiently long trajectory of the system without noise. The method is shown to correctly predict the presence of stochastic inertia in simple systems, and its utility is demonstrated on a paradigm model of atmospheric dynamics.

math.NA

Random Quadratic Form on a Sphere: Synchronization by Common Noise

We introduce the Random Quadratic Form (RQF): a stochastic differential equation which formally corresponds to the gradient flow of a random quadratic functional on a sphere. While the one-point dynamics of the system is a Brownian motion and thus has no preferred direction, the two-point motion exhibits nontrivial synchronizing behaviour. In this work we study synchronization of the RQF, namely we give both distributional and path-wise characterizations of the solutions by studying invariant measures and random attractors of the system. The RQF model is motivated by the study of the role of linear layers in transformers and illustrates the synchronization by common noise phenomena arising in the simplified models of transformers. In particular, we provide an alternative (independent of self-attention) explanation of the clustering behaviour in deep transformers and show that tokens cluster even in the absence of the self-attention mechanism.

math.PR

Unfolding the geometric structure and multiple timescales of the urea-urease pH oscillator

We study a two-variable dynamical system modeling pH oscillations in the urea-urease reaction within giant lipid vesicles -- a problem that intrinsically contains multiple, well-separated timescales. Building on an existing, deterministic formulation via ordinary differential equations, we resolve different orders of magnitude within a small parameter and analyze the system's limit cycle behavior using geometric singular perturbation theory (GSPT). By introducing two different coordinate scalings -- each valid in a distinct region of the phase space -- we resolve the local dynamics near critical fold points, using the extension of GSPT through such singular points due to Krupa and Szmolyan. This framework enables a geometric decomposition of the periodic orbits into slow and fast segments and yields closed-form estimates for the period of oscillation. In particular, we link the existence of such oscillations to an underlying biochemical asymmetry, namely, the differential transport across the vesicle membrane.

math.DS

A Dynamical Systems Perspective on the Analysis of Neural Networks

In this chapter, we utilize dynamical systems to analyze several aspects of machine learning algorithms. As an expository contribution we demonstrate how to re-formulate a wide variety of challenges from deep neural networks, (stochastic) gradient descent, and related topics into dynamical statements. We also tackle three concrete challenges. First, we consider the process of information propagation through a neural network, i.e., we study the input-output map for different architectures. We explain the universal embedding property for augmented neural ODEs representing arbitrary functions of given regularity, the classification of multilayer perceptrons and neural ODEs in terms of suitable function classes, and the memory-dependence in neural delay equations. Second, we consider the training aspect of neural networks dynamically. We describe a dynamical systems perspective on gradient descent and study stability for overdetermined problems. We then extend this analysis to the overparameterized setting and describe the edge of stability phenomenon, also in the context of possible explanations for implicit bias. For stochastic gradient descent, we present stability results for the overparameterized setting via Lyapunov exponents of interpolation solutions. Third, we explain several results regarding mean-field limits of neural networks. We describe a result that extends existing techniques to heterogeneous neural networks involving graph limits via digraph measures. This shows how large classes of neural networks naturally fall within the framework of Kuramoto-type models on graphs and their large-graph limits. Finally, we point out that similar strategies to use dynamics to study explainable and reliable AI can also be applied to settings such as generative models or fundamental issues in gradient training methods, such as backpropagation or vanishing/exploding gradients.

math.DS

Dynamic link switching induces stable synchronized states in sparse networks

The flow of information in networked systems composed of multiple interacting elements strongly depends on the level of connectivity among these elements. Sparse connectivity often hinders the emergence of states in which information is globally shared, such as fully synchronized states. In this context, dynamically switching existing network links among system elements can facilitate the onset of synchronization. Here, we address this problem in a double-layer network of FitzHugh-Nagumo oscillators with sparse inter-layer connectivity at fixed density. We show that dynamically switching the existing cross-layer links induces inter-layer synchronization, with a clear dependence on the switching time. In agreement with intuition, shorter switching times suppress large deviations between temporally connected oscillators and more effectively promote synchronization; crucially, this effect persists even when each isolated layer is chaotic. Chaos at the layer level is verified by a strictly positive largest Lyapunov exponent, confirming that synchrony is induced by switching rather than by periodic dynamics. For a minimal double-layer system, we emulate switching using smooth square waves and compute the master stability function (MSF), which is in agreement with direct numerical simulations and delineates the stability regions in parameter space.

nlin.AO

Separation of time scales in weakly interacting diffusions

We study metastable behaviour in systems of weakly interacting Brownian particles with localised, attractive potentials which are smooth and globally bounded. In this particular setting, numerical evidence suggests that the particles converge on a short time scale to a "droplet state" which is $metastable$, i.e. persists on a much longer time scale than the time scale of convergence, before eventually diffusing to $0$. In this article, we provide rigorous evidence and a quantitative characterisation of this separation of time scales. Working at the level of the empirical measure, we show that (after quotienting out the motion of the centre of mass) the rate of convergence to the quasi-stationary distribution, which corresponds with the droplet state, is $O(1)$ as the inverse temperature $\beta \to \infty$. Meanwhile the rate of leakage away from its centre of mass is $O(e^{-\beta})$. Futhermore, the quasi-stationary distribution is localised on a length scale of order $O(\beta^{-\frac12})$. We thus provide a partial answer to a question posed by Carrillo, Craig, and Yao (Aggregation-Diffusion Equations: Dynamics, Asymptotics, and Singular Limits. In: Active Particles, Volume 2, 2019) in the microscopic setting.

math.PR

Detecting random bifurcations via rigorous enclosures of large deviations rate functions

The main goal of this work is to provide a description of transitions from uniform to non-uniform snychronization in diffusions based on large deviation estimates for finite time Lyapunov exponents. These can be characterized in terms of moment Lyapunov exponents which are principal eigenvalues of the generator of the tilted (Feynman-Kac) semigroup. Using a computer assisted proof, we demonstrate how to determine these eigenvalues and investigate the rate function which is the Legendre-Fenichel transform of the moment Lyapunov function. We apply our results to two case studies: the pitchfork bifurcation and a two-dimensional toy model, also considering the transition to a positive asymptotic Lyapunov exponent.

math.DS

Characterizing Dynamical Stability of Stochastic Gradient Descent in Overparameterized Learning

For overparameterized optimization tasks, such as those found in modern machine learning, global minima are generally not unique. In order to understand generalization in these settings, it is vital to study to which minimum an optimization algorithm converges. The possibility of having minima that are unstable under the dynamics imposed by the optimization algorithm limits the potential minima that the algorithm can find. In this paper, we characterize the global minima that are dynamically stable/unstable for both deterministic and stochastic gradient descent (SGD). In particular, we introduce a characteristic Lyapunov exponent that depends on the local dynamics around a global minimum and rigorously prove that the sign of this Lyapunov exponent determines whether SGD can accumulate at the respective global minimum.

cs.LG

Random attractors on countable state spaces

We study the synchronization behavior of discrete-time Markov chains on countable state spaces. Representing a Markov chain in terms of a random dynamical system, which describes the collective dynamics of trajectories driven by the same noise, allows for the characterization of synchronization via random attractors. We establish the existence and uniqueness of a random attractor under mild conditions and show that forward and pullback attraction are equivalent in our setting. Additionally, we provide a sufficient condition for reaching the random attractor, or synchronization respectively, in a time of finite mean. By introducing insulated and synchronizing sets, we structure the state space with respect to the synchronization behavior and characterize the size of the random attractor.

math.DS

Strategic control for a Boltzmann like decision-making model

We study a prototypical non-polynomial decision-making model for which agents in a population potentially alternate between two consumption strategies, one related to the exploitation of an unlimited but considerably expensive resource and the other a comparably cheaper but restricted and slowly renewable source. In particular, we study a model following a Boltzmann-like exploration policy, enhancing the accuracy at which the exchange rates are captured with respect to classical polynomial approaches by considering sigmoidal functions to represent the cost-profit relation in both exploit strategies. Additionally, given the intrinsic timescale separation between the decision-making process and recovery rates of the renewable resource, we use geometric singular perturbation theory to analyze the model. We further use numerical analysis to determine parameter ranges for which the model undergoes bifurcations. These bifurcations, being related to critical states of the system, are relevant to the fast transitions between strategies. Hence, we design controllers to regulate such rapid transitions by taking advantage of the system's criticality.

math.DS

Extracting coherent sets in aperiodically driven flows from generators of Mather semigroups

Coherent sets are time-dependent regions in the physical space of nonautonomous flows that exhibit little mixing with their neighborhoods, robustly under small random perturbations of the flow. They thus characterize the global long-term transport behavior of the system. We propose a framework to extract such time-dependent families of coherent sets for nonautonomous systems with an ergodic driving dynamics and (small) Brownian noise in physical space. Our construction involves the assembly and analysis of an operator on functions over the augmented space of the associated skew product that, for each fixed state of the driving, propagates distributions on the corresponding physical-space fibre according to the dynamics. This time-dependent operator has the structure of a semigroup (it is called the Mather semigroup), and we show that a spectral analysis of its generator allows for a trajectory-free computation of coherent families, simultaneously for all states of the driving. Additionally, for quasi-periodically driven torus flows, we propose a tailored Fourier discretization scheme for this generator and demonstrate our method by means of three examples of two-dimensional flows.

math.DS

Nonlinear effects within invariance principles

The combination of functional limit theorems with the pathwise analysis of deterministic and stochastic differential equations has proven to be a powerful approach to the analysis of fast-slow systems. In a multivariate setting, this requires rough path ideas, as already suggested in the seminal work [Melbourne-Stuart, Nonlinearity, 24, 2011]. This initiated a program pursued by numerous authors and which has required substantial results on invariance principles (also known as functional central limit theorems) in rough path topologies. We take a unified point of view and provide simple and exact formulas, of the Green-Kubo type, that characterize the relevant Brownian rough path limits and discuss how they naturally apply in different settings.

math.PR

A singular perturbation analysis for the Brusselator

In this work we study the Brusselator - a prototypical model for chemical oscillations - under the assumption that the bifurcation parameter is of order $O(1/\epsilon)$ for positive $\epsilon\ll 1$. The dynamics of this mathematical model exhibits a time scale separation visible via fast and slow regimes along its unique attracting limit cycle. Noticeably this limit cycle accumulates at infinity as $\epsilon\rightarrow 0$, so that in polar coordinates $(\theta,r)$, and by doing a further change of variable $r\mapsto r^{-1}$, we analyse the dynamics near the line at infinity, corresponding to the set $\{r=0\}$. This object becomes a nonhyperbolic invariant manifold for which we use a desingularising rescaling, in order to study the closeby dynamics. Further use of geometric singular perturbation techniques allows us to give a decomposition of the Brusselator limit cycle in terms of four different fully quantified time scales.

math.DS

Noise-induced instabilities in a stochastic Brusselator

We consider a stochastic version of the so-called Brusselator - a mathematical model for a two-dimensional chemical reaction network - in which one of its parameters is assumed to vary randomly. It has been suggested via numerical explorations that the system exhibits noise-induced synchronization when time goes to infinity. Complementing this perspective, in this work we explore some of its finite-time features from a random dynamical systems perspective. In particular, we focus on the deviations that orbits of neighboring initial conditions exhibit under the influence of the same noise realization. For this, we explore its local instabilities via finite-time Lyapunov exponents. Furthermore, we present the stochastic Brusselator as a fast-slow system in the case that one of the parameters is much larger than the other one. In this framework, an apparent mechanism for generating the stochastic instabilities is revealed, being associated to the transition between the slow and fast regimes.

math.DS

Continuous-time extensions of discrete-time cocycles

We consider linear cocycles taking values in $\textup{SL}_d(\mathbb{R})$ driven by homeomorphic transformations of a smooth manifold, in discrete and continuous time. We show that any discrete-time cocycle can be extended to a continuous-time cocycle, while preserving its characteristic properties. We provide a necessary and sufficient condition under which this extension is canonical in the sense that the base is extended to an associated suspension flow and that the discrete-time cocycle is recovered as the time-1 map of the continuous-time cocycle. Further, we refine our general result for the case of (quasi-)periodic driving. We use our findings to construct a non-uniformly hyperbolic continuous-time cocycle in $\SL{2}$ over a uniquely ergodic driving.

math.DS

Canards in modified equations for Euler discretizations

Canards are a well-studied phenomenon in fast-slow ordinary differential equations implying the delayed loss of stability after the slow passage through a singularity. Recent studies have shown that the corresponding maps stemming from explicit Runge-Kutta discretizations, in particular the forward Euler scheme, exhibit significant distinctions to the continuous-time behavior: for folds, the delay in loss of stability is typically shortened whereas, for transcritical singularities, it is arbitrarily prolonged. We employ the method of modified equations, which correspond with the fixed discretization schemes up to higher order, to understand and quantify these effects directly from a fast-slow ODE, yielding consistent results with the discrete-time behavior and opening a new perspective on the wide range of (de-)stabilization phenomena along canards.

math.DS

A stochastic variant of replicator dynamics in zero-sum games and its invariant measures

We study the behavior of a stochastic variant of replicator dynamics in two-agent zero-sum games. We characterize the statistics of such systems by their invariant measures which can be shown to be entirely supported on the boundary of the space of mixed strategies. Depending on the noise strength we can furthermore characterize these invariant measures by finding accumulation of mass at specific parts of the boundary. In particular, regardless of the magnitude of noise, we show that any invariant probability measure is a convex combination of Dirac measures on pure strategy profiles, which correspond to vertices/corners of the agents' simplices. Thus, in the presence of stochastic perturbations, even in the most classic zero-sum settings, such as Matching Pennies, we observe a stark disagreement between the axiomatic prediction of Nash equilibrium and the evolutionary emergent behavior derived by an assumption of stochastically adaptive, learning agents.

math.DS

Positive Lyapunov Exponent in the Hopf Normal Form with Additive Noise

We prove the positivity of Lyapunov exponents for the normal form of a Hopf bifurcation, perturbed by additive white noise, under sufficiently strong shear strength. This completes a series of related results for simplified situations which we can exploit by studying suitable limits of the shear and noise parameters. The crucial technical ingredient for making this approach rigorous is a result on the continuity of Lyapunov exponents via Furstenberg Khasminskii formulas.

math.DS