Dynamical Systems

New submissions

• New submissions
• Cross-lists
• Replacements

New submissions for Mon, 6 Jul 20

[1]  arXiv:2007.01534 [pdf, other]

Title: Mode Decomposition for Homogeneous Symmetric Operators

Authors: Ido Cohen, Omri Azencot, Pavel Lifshitz, Guy Gilboa

Subjects: Dynamical Systems (math.DS); Computational Engineering, Finance, and Science (cs.CE)

Finding latent structures in data is drawing increasing attention in broad and diverse fields such as fluid dynamics, signal processing, and machine learning. In this work, we formulate \acf{DMD} for two types of dynamical system. The first, a system which is derived by a $\gamma$-homogeneous operator ($\gamma\neq 1$). The second, a system which can be represented as a symmetric operator. Regarding to the first type, dynamical systems, derived by $\gamma$-homogeneous operators $\gamma\in[0,1)$, reach the steady state in finite time. This inherently contradicts the Dynamic Mode Decomposition (DMD) model, which can be seen as an exponential data fitting algorithm. Therefore, the induced \ac{DMD} operator leads to artifacts in the decomposition. We show certain cases where the DMD does not even exist. For homogeneous systems ($\gamma\neq 1$), we suggest a time rescaling that solves this conflict and show that DMD can perfectly restore the dynamics even for nonlinear flows. For dynamics which derived by a symmetric operator, we expect the eigenvalues of the DMD to be real. This requirement is embeded in a variant of the DMD algorithm, termed as Symmetric DMD (SDMD). With these adaptations, we formulate a closed form solution of DMD for dynamics $u_t = P(u) $, $u(t=0)=u_0$, where $P$ is a nonlinear $\gamma$-homogeneous operator, when the initial condition $u_0$ admits the nonlinear eigenvalue problem $P(u_0)=\lambda u_0 $ ($u_0$ is a nonlinear eigenfunction, with respect to the operator $P$). We show experimentally that, for such systems, for any initial condition, SDMD achieves lower mean square error for the spectrum estimation. Finally, we formulate a discrete decomposition, related to nonlinear eigenfunctions of $\gamma$-homogeneous operator.

[2]  arXiv:2007.01573 [pdf, other]

Title: Planar random walk in a stratified quasi-periodic environment

Authors: Julien Brémont (LAMA)

Subjects: Dynamical Systems (math.DS); Probability (math.PR)

We study the recurrence of inhomogeneous Markov chains in the plane, when the environment is horizontally stratified and the heterogeneity of quasi-periodic type.

[3]  arXiv:2007.01619 [pdf, ps, other]

Title: Generalized periodic orbits in some restricted three-body problems

Authors: Rafael Ortega, Lei Zhao

Comments: 10 pages

Subjects: Dynamical Systems (math.DS); Classical Analysis and ODEs (math.CA)

We treat the circular and elliptic restricted three-body problems in inertial frames as periodically forced Kepler problems with additional singularities and explain that in this setting the main result of [4] is applicable. This guarantees the existence of an arbitrary large number of generalized periodic orbits (periodic orbits with possible double collisions regularized) provided the mass ratio of the primaries is small enough.

[4]  arXiv:2007.01741 [pdf, other]

Title: Fixed points and the inverse problem for central configurations

Authors: D.L. Ferrario

Subjects: Dynamical Systems (math.DS)

Central configurations play an important role in the dynamics of the $n$-body problem: they occur as relative equilibria and as asymptotic configurations in colliding trajectories. We illustrate how they can be found as projective fixed points of self-maps defined on the shape space, and some results on the inverse problem in dimension $1$, i.e. finding (positive or real) masses which make a given collinear configuration central. This survey article introduces readers to the recent results of the author, also unpublished, showing an application of the fixed point theory.

Cross-lists for Mon, 6 Jul 20

[5]  arXiv:2007.01424 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Active Control and Sustained Oscillations in actSIS Epidemic Dynamics

Authors: Yunxiu Zhou, Simon A. Levin, Naomi E. Leonard

Subjects: Physics and Society (physics.soc-ph); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)

An actively controlled Susceptible-Infected-Susceptible (actSIS) contagion model is presented for studying epidemic dynamics with continuous-time feedback control of infection rates. Our work is inspired by the observation that epidemics can be controlled through decentralized disease-control strategies such as quarantining, sheltering in place, social distancing, etc., where individuals actively modify their contact rates with others in response to observations of infection levels in the population. Accounting for a time lag in observations and categorizing individuals into distinct sub-populations based on their risk profiles, we show that the actSIS model manifests qualitatively different features as compared with the SIS model. In a homogeneous population of risk-averters, the endemic equilibrium is always reduced, although the transient infection level can exhibit overshoot or undershoot. In a homogeneous population of risk-tolerating individuals, the system exhibits bistability, which can also lead to reduced infection. For a heterogeneous population comprised of risk-tolerators and risk-averters, we prove conditions on model parameters for the existence of a Hopf bifurcation and sustained oscillations in the infected population.

[6]  arXiv:2007.01459 (cross-list from cs.CR) [pdf, ps, other]

Title: A New Theoretical Framework of Pyramid Markov Processes for Blockchain Selfish Mining

Authors: Quan-Lin Li, Yan-Xia Chang, Xiaole Wu, Guoqing Zhang

Comments: 76 pages, 15 figures

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Dynamical Systems (math.DS); Probability (math.PR)

In this paper, we provide a new theoretical framework of pyramid Markov processes to solve some open and fundamental problems of blockchain selfish mining. To this end, we first describe a more general blockchain selfish mining with both a two-block leading competitive criterion and a new economic incentive, and establish a pyramid Markov process to express the dynamic behavior of the selfish mining from both consensus protocol and economic incentive. Then we show that the pyramid Markov process is stable and so is the blockchain, and its stationary probability vector is matrix-geometric with an explicitly representable rate matrix. Furthermore, we use the stationary probability vector to be able to analyze the waste of computational resource due to generating a lot of orphan (or stale) blocks. Nextly, we set up a pyramid Markov reward process to investigate the long-run average profits of the honest and dishonest mining pools, respectively. Specifically, we show that the long-run average profits are multivariate linear such that we can measure the improvement of mining efficiency of the dishonest mining pool comparing to the honest mining pool. As a by-product, we build three approximative Markov processes when the system states are described as the block-number difference of two forked block branches. Also, by using their special cases with non network latency, we can further provide some useful interpretation for both the Markov chain (Figure 1) and the revenue analysis ((1) to (3)) of the seminal work by Eyal and Sirer (2014). Finally, we use some numerical examples to verify the correctness and computability of our theoretical results. We hope that the methodology and results developed in this paper shed light on the blockchain selfish mining such that a series of promising research can be produced potentially.

[7]  arXiv:2007.01801 (cross-list from math.AP) [pdf, other]

Title: Long-time dynamics of a hinged-free plate driven by a non-conservative force

Authors: Denis Bonheure, Filippo Gazzola, Irena Lasiecka, Justin T. Webster

Subjects: Analysis of PDEs (math.AP); Dynamical Systems (math.DS)

A partially hinged, partially free rectangular plate is considered, with the aim to address the possible unstable end behaviors of a suspension bridge subject to wind. This leads to a nonlinear plate evolution equation with a nonlocal stretching active in the span-wise direction. The wind-flow in the chord-wise direction is modeled through a piston-theoretic approximation, which provides both weak (frictional) dissipation and non-conservative forces. The long-time behavior of solutions is analyzed from various points of view. Compact global attractors, as well as fractal exponential attractors, are constructed using the recent quasi-stability theory. The non-conservative nature of the dynamics requires the direct construction of a uniformly absorbing ball, and this relies on the superlinearity of the stretching. For some parameter ranges, the non-triviality of the attractor is shown through the spectral analysis of the stationary linearized (non self-adjoint) equation and the existence of multiple unimodal solutions is shown. Several stability results, obtained through energy estimates under various smallness conditions and/or assumptions on the equilibrium set, are also provided. Finally, the existence of a finite set of determining modes for the dynamics is demonstrated, justifying the usual modal truncation in engineering for the study of the qualitative behavior of suspension bridge dynamics.

Replacements for Mon, 6 Jul 20

[8]  arXiv:1810.05607 (replaced) [pdf, ps, other]

Title: Unique equilibrium states for some intermediate beta transformations

Authors: Leonard Carapezza, Marco López, Donald Robertson

Subjects: Dynamical Systems (math.DS)

[9]  arXiv:1902.04192 (replaced) [pdf, other]

Title: Reduced dynamical systems

Authors: Luka Boc Thaler, Uroš Kuzman

Comments: V2: Minor corrections. To appear in Ergodic Theory and Dynamical Systems

Subjects: Dynamical Systems (math.DS)

[10]  arXiv:1909.10675 (replaced) [pdf, other]

Title: A characterization of Thurston's Master Teapot

Authors: Kathryn Lindsey, Chenxi Wu

Comments: 23 pages, 3 figures

Subjects: Dynamical Systems (math.DS); Geometric Topology (math.GT)

[11]  arXiv:1911.12698 (replaced) [pdf, other]

Title: Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces

Authors: Michał Lipiński, Jacek Kubica, Marian Mrozek, Thomas Wanner

Comments: Extended version

Subjects: Dynamical Systems (math.DS); Algebraic Topology (math.AT); Combinatorics (math.CO)

[12]  arXiv:1911.00995 (replaced) [pdf, other]

Title: Novel semi-metrics for multivariate change point analysis and anomaly detection

Authors: Nick James, Max Menzies, Lamiae Azizi, Jennifer Chan

Comments: Accepted manuscript. Minor edits since v2. Equal contribution from first two authors

Journal-ref: Physica D: Nonlinear Phenomena, 412, 132636 (2020)

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Computation (stat.CO); Methodology (stat.ME); Machine Learning (stat.ML)

[13]  arXiv:2006.15336 (replaced) [pdf, other]

Title: Spatio-temporal predictive modeling framework for infectious disease spread

Authors: Sashikumaar Ganesan, Deepak Subramani

Comments: 9 pages, 4 figures

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS); Physics and Society (physics.soc-ph)

• New submissions
• Cross-lists
• Replacements