ترغب بنشر مسار تعليمي؟ اضغط هنا

Visibility graphs and symbolic dynamics

76   0   0.0 ( 0 )
 نشر من قبل Lucas Lacasa
 تاريخ النشر 2017
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

Visibility algorithms are a family of geometric and ordering criteria by which a real-valued time series of N data is mapped into a graph of N nodes. This graph has been shown to often inherit in its topology non-trivial properties of the series structure, and can thus be seen as a combinatorial representation of a dynamical system. Here we explore in some detail the relation between visibility graphs and symbolic dynamics. To do that, we consider the degree sequence of horizontal visibility graphs generated by the one-parameter logistic map, for a range of values of the parameter for which the map shows chaotic behaviour. Numerically, we observe that in the chaotic region the block entropies of these sequences systematically converge to the Lyapunov exponent of the system. Via Pesin identity, this in turn suggests that these block entropies are converging to the Kolmogorov- Sinai entropy of the map, which ultimately suggests that the algorithm is implicitly and adaptively constructing phase space partitions which might have the generating property. To give analytical insight, we explore the relation k(x), x in[0,1] that, for a given datum with value x, assigns in graph space a node with degree k. In the case of the out-degree sequence, such relation is indeed a piece-wise constant function. By making use of explicit methods and tools from symbolic dynamics we are able to analytically show that the algorithm indeed performs an effective partition of the phase space and that such partition is naturally expressed as a countable union of subintervals, where the endpoints of each subinterval are related to the fixed point structure of the iterates of the map and the subinterval enumeration is associated with particular ordering structures that we called motifs.



قيم البحث

اقرأ أيضاً

We employ the horizontal visibility algorithm to map the velocity and acceleration time series in turbulent flows with different Reynolds numbers, onto complex networks. The universal nature of velocity fluctuations in high Reynolds turbulent Helium flow is found to be inherited in the corresponding network topology. The degree distributions of the acceleration series are shown to have stretched exponential forms with the Reynolds number dependent fitting parameter. Furthermore, for acceleration time series, we find a transitional behavior in terms of the Reynolds number in all network features which is in agreement with recent empirical studies.
Network motif analysis is a useful tool for the investigation of complex networks. We study the profiles of tetradic motifs in horizontal visibility graphs (HVGs) converted from multifractal binomial measures, fractional Gaussian noises, and heartbea t rates. The profiles of tetradic motifs contains the spatial information (visibility) and temporal information (relative magnitude) among the data points in the corresponding time series. For multifractal binomial measures, the occurrence frequencies of the tetradic motifs are determined, which converge to a constant vector $(2/3,0,8/99,8/33,1/99,0)$. For fractional Gaussian noises, the motif occurrence frequencies are found to depend nonlinearly on the Hurst exponent and the length of time series. These findings suggest the potential ability of tetradic motif profiles in distinguishing different types of time series. Finally, we apply the tetradic motif analysis to heartbeat rates of healthy subjects, congestive heart failure (CHF) subjects, and atrial fibrillation (AF) subjects. Different subjects can be distinguished from the occurrence frequencies of tetradic motifs.
87 - Stephen G. Simpson 2017
Let $G$ be the group $mathbb{Z}^d$ or the monoid $mathbb{N}^d$ where $d$ is a positive integer. Let $X$ be a subshift over $G$, i.e., a closed and shift-invariant subset of $A^G$ where $A$ is a finite alphabet. We prove that the topological entropy o f $X$ is equal to the Hausdorff dimension of $X$ and has a sharp characterization in terms of the Kolmogorov complexity of finite pieces of the orbits of $X$. In the version of this paper that has been published in Theory of Computing Systems, the proof of Lemma 4.3 contains a confusing typographical error. This version of the paper corrects that error.
56 - Dan Xu , Christian Beck 2017
The symbolic dynamics technique is well-known for low-dimensional dynamical systems and chaotic maps, and lies at the roots of the thermodynamic formalism of dynamical systems. Here we show that this technique can also be successfully applied to time series generated by complex systems of much higher dimensionality. Our main example is the investigation of share price returns in a coarse-grained way. A nontrivial spectrum of Renyi entropies is found. We study how the spectrum depends on the time scale of returns, the sector of stocks considered, as well as the number of symbols used for the symbolic description. Overall our analysis confirms that in the symbol space transition probabilities of observed share price returns depend on the entire history of previous symbols, thus emphasizing the need for a modelling based on non-Markovian stochastic processes. Our method allows for quantitative comparisons of entirely different complex systems, for example the statistics of symbol sequences generated by share price returns using 4 symbols can be compared with that of genomic sequences.
In this paper we apply the techniques of symbolic dynamics to the analysis of a labor market which shows large volatility in employment flows. In a recent paper, Bhattacharya and Bunzel cite{BB} have found that the discrete time version of the Pissar ides-Mortensen matching model can easily lead to chaotic dynamics under standard sets of parameter values. To conclude about the existence of chaotic dynamics in the numerical examples presented in the paper, the Li-Yorke theorem or the Mitra sufficient condition were applied which seems questionable because they may lead to misleading conclusions. Moreover, in a more recent version of the paper, Bhattacharya and Bunzel cite{BB1} present new results in which chaos is completely removed from the dynamics of the model. Our paper explores the matching model so interestingly developed by the authors with the following objectives in mind: (i) to show that chaotic dynamics may still be present in the model for standard parameter values; (ii) to clarify some open questions raised by the authors in cite{BB}, by providing a rigorous proof of the existence of chaotic dynamics in the model through the computation of topological entropy in a symbolic dynamics setting.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا