Dynamical Systems
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Mon, 6 Jul 20
 [1] arXiv:2007.01534 [pdf, other]

Title: Mode Decomposition for Homogeneous Symmetric OperatorsSubjects: 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 quasiperiodic environmentAuthors: 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 quasiperiodic type.
 [3] arXiv:2007.01619 [pdf, ps, other]

Title: Generalized periodic orbits in some restricted threebody problemsComments: 10 pagesSubjects: Dynamical Systems (math.DS); Classical Analysis and ODEs (math.CA)
We treat the circular and elliptic restricted threebody 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 configurationsAuthors: D.L. FerrarioSubjects: 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 selfmaps 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.
Crosslists for Mon, 6 Jul 20
 [5] arXiv:2007.01424 (crosslist from physics.socph) [pdf, ps, other]

Title: Active Control and Sustained Oscillations in actSIS Epidemic DynamicsSubjects: Physics and Society (physics.socph); Dynamical Systems (math.DS); Populations and Evolution (qbio.PE)
An actively controlled SusceptibleInfectedSusceptible (actSIS) contagion model is presented for studying epidemic dynamics with continuoustime feedback control of infection rates. Our work is inspired by the observation that epidemics can be controlled through decentralized diseasecontrol 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 subpopulations 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 riskaverters, the endemic equilibrium is always reduced, although the transient infection level can exhibit overshoot or undershoot. In a homogeneous population of risktolerating individuals, the system exhibits bistability, which can also lead to reduced infection. For a heterogeneous population comprised of risktolerators and riskaverters, we prove conditions on model parameters for the existence of a Hopf bifurcation and sustained oscillations in the infected population.
 [6] arXiv:2007.01459 (crosslist from cs.CR) [pdf, ps, other]

Title: A New Theoretical Framework of Pyramid Markov Processes for Blockchain Selfish MiningComments: 76 pages, 15 figuresSubjects: 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 twoblock 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 matrixgeometric 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 longrun average profits of the honest and dishonest mining pools, respectively. Specifically, we show that the longrun 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 byproduct, we build three approximative Markov processes when the system states are described as the blocknumber 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 (crosslist from math.AP) [pdf, other]

Title: Longtime dynamics of a hingedfree plate driven by a nonconservative forceSubjects: 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 spanwise direction. The windflow in the chordwise direction is modeled through a pistontheoretic approximation, which provides both weak (frictional) dissipation and nonconservative forces. The longtime behavior of solutions is analyzed from various points of view. Compact global attractors, as well as fractal exponential attractors, are constructed using the recent quasistability theory. The nonconservative 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 nontriviality of the attractor is shown through the spectral analysis of the stationary linearized (non selfadjoint) 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 transformationsSubjects: Dynamical Systems (math.DS)
 [9] arXiv:1902.04192 (replaced) [pdf, other]

Title: Reduced dynamical systemsComments: V2: Minor corrections. To appear in Ergodic Theory and Dynamical SystemsSubjects: Dynamical Systems (math.DS)
 [10] arXiv:1909.10675 (replaced) [pdf, other]

Title: A characterization of Thurston's Master TeapotComments: 23 pages, 3 figuresSubjects: Dynamical Systems (math.DS); Geometric Topology (math.GT)
 [11] arXiv:1911.12698 (replaced) [pdf, other]

Title: ConleyMorseForman theory for generalized combinatorial multivector fields on finite topological spacesComments: Extended versionSubjects: Dynamical Systems (math.DS); Algebraic Topology (math.AT); Combinatorics (math.CO)
 [12] arXiv:1911.00995 (replaced) [pdf, other]

Title: Novel semimetrics for multivariate change point analysis and anomaly detectionComments: Accepted manuscript. Minor edits since v2. Equal contribution from first two authorsJournalref: 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: Spatiotemporal predictive modeling framework for infectious disease spreadComments: 9 pages, 4 figuresSubjects: Populations and Evolution (qbio.PE); Dynamical Systems (math.DS); Physics and Society (physics.socph)
[ showing up to 2000 entries per page: fewer  more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2007, contact, help (Access key information)