Searcharxiv⌕ Search

arXiv subjects

Paweł Pilarczyk

Publications and source records attributed to Paweł Pilarczyk.

12 recordsLinked to original sources

Set-Oriented Approach to the Analysis of Chaotic Itinerancy

Chaotic itinerancy (CI), brought to attention, among others, by K. Ikeda, I. Tsuda and K. Kaneko in the early 1990s, is a phenomenon in which trajectories in a dynamical system experience periods of ordered motion near quasi-attractors interspersed with chaotic transitions between them. Possible maps in which CI was found include coupled map lattices (CML) and globally coupled one-dimensional chaotic maps (GCM). We study such maps using numerical methods and graph algorithms. Specifically, we partition the state space into a finite grid of compact subsets, and we represent the map using a multivalued mapping of grid elements. This mapping can be perceived as a directed graph, with grid elements as vertices and individual mappings between them as weighted edges. This setup provides a coarse view of global dynamics and opens the opportunity for using Markov chains and efficient graph algorithms to study dynamical features. In particular, invariant sets can be found by computing strongly connected components in the graph. Analysis of the transition matrix of the graph makes it possible to find its stationary distribution and to compute local entropy as a measure of expansion or instability in the system. Using these tools, we propose an algorithm for assessing whether a certain map possesses the CI property and show its application to dynamical systems: a globally coupled system of logistic maps and a variant of a CML system for which we conduct computations for a large range of parameters.

nlin.CD↗

Topological-numerical analysis of global dynamics in the discrete-time two-gene Andrecut-Kauffman model

We conduct a topological--numerical analysis of global dynamics in a discrete-time two-gene Andrecut--Kauffman model. This model describes gene expression regulation through nonlinear interactions. We use a numerical method to construct Morse decomposition of the system across a wide range of parameters at a fixed finite resolution in the state space and in the parameter space, both spaces split into uniform rectangular grids (a technique also called "pixelation"). We obtain qualitative results by effectively computing the Conley indices of the constructed isolating neighborhoods that form the Morse decomposition. We represent the Morse decomposition and connecting orbits by a directed acyclic graph. We introduce pictograms to convey the information provided by the Conley index in an easy to understand schematic way. We show and analyze bifurcations captured using this technique. We call this method CMAD for short (Conley-Morse graphs for the Analysis of Dynamics). The main advantage of our method is that it finds isolating neighborhoods of both stable and unstable invariant sets and that it provides validated (rigorous) numerical results: we actually obtain computer assisted proof that the constructed sets are indeed isolating neighborhoods of Morse sets in a certain Morse decomposition of the system. In particular, this means that we have captured all the interesting dynamics within the analyzed range of the phase space perceived at the given finite resolution. We also conduct numerical simulations aimed at showing the location of attractors in the isolating neighborhoods found. The results demonstrate the usefulness of topological methods in understanding the global structure of dynamics at finite (coarse) resolution in an applied dynamical system depending on a few parameters, like the gene regulatory model that we analyze.

math.DS↗

Rigorous computation of expansion in one-dimensional dynamics

We introduce an effective algorithmic method for the computation of a lower bound for uniform expansion in one-dimensional dynamics. The approach employs interval arithmetic and thus provides a rigorous numerical result (computer-assisted proof). The method uses efficient graph algorithms and an iterative approach for optimal performance. A software implementation of the method is made publicly available. This is an example of a quantitative result in the theory of dynamical systems, as opposed to many qualitative results whose assumptions may be difficult to verify and the conclusions may have limited use in practical models that describe natural phenomena. We discuss and illustrate the effectiveness of our method and apply it to the quadratic map family.

math.DS↗

Analysis of the Chaotic Itinerancy Phenomenon using Entropy and Clustering

We introduce a new methodology for the analysis of the phenomenon of chaotic itinerancy in a dynamical system using the notion of entropy and a clustering algorithm. We determine systems likely to experience chaotic itinerancy by means of local Shannon entropy and local permutation entropy. In such systems, we find quasi-stable states (attractor ruins) and chaotic transition states using a density-based clustering algorithm. Our approach then focuses on examining the chaotic itinerancy dynamics through the characterization of residence times within these states and chaotic transitions between them with the help of some statistical tests. We demonstrate the effectiveness of these methods on the system of globally coupled logistic maps (GCM), a well-known model exhibiting chaotic itinerancy. In particular, we conduct comprehensive computations for a large number of parameters in the GCM system and algorithmically identify itinerant dynamics observed previously by Kaneko in numerical simulations as coherent and intermittent phases.

nlin.CD↗

Bistability and chaos in the discrete two-gene Andrecut-Kauffman model

We conduct numerical analysis of the 2-dimensional discrete-time gene expression model originally introduced by Andrecut and Kauffman (Phys. Lett. A 367: 281-287, 2007). In contrast to the previous studies, we analyze the dynamics with different reaction rates $α_1$ and $α_2$ for each of the two genes under consideration. We explore bifurcation diagrams for the model with $α_1$ varying in a wide range and $α_2$ fixed. We detect chaotic dynamics by means of the positive maximum Lyapunov exponent and we scan through selected parameters to detect those combinations for which chaotic dynamics can be found in the model. Moreover, we find bistability in the model, that is, the existence of two disjoint attractors. Both situations are interesting from the point of view of applications, as they imply unpredictability of the dynamics encountered. Finally, we show some specific values of parameters of the model in which the two attractors are of different kind (a periodic orbit and a chaotic attractor) or of the same kind (two periodic orbits or two chaotic attractors).

nlin.CD↗

An absorbing set for the Chialvo map

The classical Chialvo model, introduced in 1995, is one of the most important models that describe single neuron dynamics. In order to conduct effective numerical analysis of this model, it is necessary to obtain a rigorous estimate for the maximal bounded invariant set. We discuss this problem, and we correct and improve the results obtained by Courbage and Nekorkin [Internat. J. Bifur. Chaos Appl. Sci. Engrg. 20 (2010), 1631-1651.] In particular, we provide an explicit formula for an absorbing set for the Chialvo neuron model. We also introduce the notion of a weakly absorbing set, outline the methodology for its construction, and show its advantage over an absorbing set by means of numerical computations.

math.DS↗

Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate - blood pressure coupling quantified by entropy-based indices

We introduce an entropy-based classification method for pairs of sequences (ECPS) for quantifying mutual dependencies in heart rate and beat-to-beat blood pressure recordings. The purpose of the method is to build a classifier for data in which each item consists of the two intertwined data series taken for each subject. The method is based on ordinal patterns, and uses entropy-like indices. Machine learning is used to select a subset of indices most suitable for our classification problem in order to build an optimal yet simple model for distinguishing between patients suffering from obstructive sleep apnea and a control group.

physics.med-ph↗

Topological-numerical analysis of a two-dimensional discrete neuron model

We conduct computer-assisted analysis of the two-dimensional model of a neuron introduced by Chialvo in 1995 (Chaos, Solitons & Fractals 5, 461-479). We apply the method for rigorous analysis of global dynamics based on a set-oriented topological approach, introduced by Arai et al. in 2009 (SIAM J. Appl. Dyn. Syst. 8, 757-789) and improved and expanded afterwards. Additionally, we introduce a new algorithm to analyze the return times inside a chain recurrent set. Based on this analysis, together with the information on the size of the chain recurrent set, we develop a new method that allows one to determine subsets of parameters for which chaotic dynamics may appear. This approach can be applied to a variety of dynamical systems, and we discuss some of its practical aspects. The data and the software described in the paper are available at http://www.pawelpilarczyk.com/neuron/.

math.DS↗

Rigorous computation of escape times for parameter intervals in the quadratic map

We study the quadratic family of one-dimensional maps $f_a (x) = a - x^2$. We conduct comprehensive numerical analysis of collections of finite orbits of the critical point, computed for intervals of parameter values using rigorous numerical methods. We use the computer to explicitly construct a collection of several thousand parameter intervals, contained in $Ω=[1.4, 2]$, that are proved to have a specific so-called escape time, which roughly means that some effectively computed iterate of the critical point taken over all the parameters in that interval has considerable width in the phase space. In particular, we compute a rigorous lower bound on this width, in addition to the upper bound. We investigate the effect of certain constraints imposed on the numerical computations upon the resulting collection of intervals. Additionally, we illustrate and discuss the distribution of the computed intervals in the parameter space. The purpose of our work is to establish grounds for further numerical computation of a lower bound on the measure of stochastic parameters in $Ω$. The source code of the software and the data discussed in the paper are freely available at http://www.pawelpilarczyk.com/quadr/. This web page also allows carrying out some limited computations. The ideas and procedures introduced in the paper can be easily generalised to apply to other parametrised families of dynamical systems.

math.DS↗

Rigorous numerics for critical orbits in the quadratic family

We develop algorithms and techniques to compute rigorous bounds for finite pieces of orbits of the critical points, for intervals of parameter values, in the quadratic family of one-dimensional maps $f_a (x) = a - x^2$. We illustrate the effectiveness of our approach by constructing a dynamically defined partition $\mathcal P$ of the parameter interval $Ω=[1.4, 2]$ into almost 4 million subintervals, for each of which we compute to high precision the orbits of the critical points up to some time $N$ and other dynamically relevant quantities, several of which can vary greatly, possibly spanning several orders of magnitude. We also subdivide $\mathcal P$ into a family $\mathcal P^{+}$ of intervals which we call stochastic intervals and a family $\mathcal P^{-}$ of intervals which we call regular intervals. We numerically prove that each interval $ω\in \mathcal P^{+}$ has an escape time, which roughly means that some iterate of the critical point taken over all the parameters in $ω$ has considerable width in the phase space. This suggests, in turn, that most parameters belonging to the intervals in $\mathcal P^{+}$ are stochastic and most parameters belonging to the intervals in $\mathcal P^{-}$ are regular, thus the names. We prove that the intervals in $\mathcal P^{+}$ occupy almost 90% of the total measure of $Ω$. The software and the data is freely available at http://www.pawelpilarczyk.com/quadr/, and a web page is provided for carrying out the calculations. The ideas and procedures can be easily generalized to apply to other parametrized families of dynamical systems.

math.DS↗

Uniform expansivity outside the critical neighborhood in the quadratic family

We use rigorous numerical techniques to compute a lower bound for the exponent of expansivity outside a neighborhood of the critical point for thousands of intervals of parameter values in the quadratic family. We compute a possibly small radius of the critical neighborhood, and a lower bound for the corresponding expansivity exponent outside this neighborhood, valid for all the parameters in each of the intervals. We illustrate and study the distribution of the radii and these exponents. The results of our computations are mathematically rigorous. The source code of the software and the results of the computations are made publicly available at http://www.pawelpilarczyk.com/quadratic/..

math.DS↗

Inducing a map on homology from a correspondence

We study the homomorphism induced in homology by a closed correspondence between topological spaces, using projections from the graph of the correspondence to its domain and codomain. We provide assumptions under which the homomorphism induced by an outer approximation of a continuous map coincides with the homomorphism induced in homology by the map. In contrast to more classical results we do not require that the projection to the domain have acyclic preimages. Moreover, we show that it is possible to retrieve correct homological information from a correspondence even if some data is missing or perturbed. Finally, we describe an application to combinatorial maps that are either outer approximations of continuous maps or reconstructions of such maps from a finite set of data points.

math.AT↗