English
Related papers

Related papers: Permutation entropy revisited

200 papers

In 2002, in a seminal article, Christoph Bandt and Bernd Pompe proposed a new methodology for the analysis of complex time series, now known as Ordinal Analysis. The ordinal methodology is based on the computation of symbols (known as…

Data Analysis, Statistics and Probability · Physics 2022-06-07 Inmaculada Leyva , Johann Martinez , Cristina Masoller , Osvaldo A. Rosso , Massimiliano Zanin

We address the excess entropy, which is a measure of complexity for stationary time series, from the ordinal point of view. We show that the permutation excess entropy is equal to the mutual information between two adjacent semi-infinite…

Chaotic Dynamics · Physics 2011-12-13 Taichi Haruna , Kohei Nakajima

Here, we propose a new tool to estimate the complexity of a time series: the entropy of difference (ED). The method is based solely on the sign of the difference between neighboring values in a time series. This makes it possible to…

Data Analysis, Statistics and Probability · Physics 2014-11-05 Pasquale Nardone

The concept of a hyperuniformity disorder length $h$ was recently introduced for analyzing volume fraction fluctuations for a set of measuring windows. This length permits a direct connection to the nature of disorder in the spatial…

Soft Condensed Matter · Physics 2017-09-20 D. J. Durian

Let $(X, d, \mu)$ be a space of homogeneous type, i.e. the measure $\mu$ satisfies doubling (volume) property with respect to the balls defined by the metric $d$. Let $L$ be a non-negative self-adjoint operator on $L^2(X)$. Assume that the…

Classical Analysis and ODEs · Mathematics 2012-09-28 The Anh Bui , Xuan Thinh Duong

A broad class of blocked or jammed configurations of particles on the one-dimensional lattice can be characterized in terms of local rules involving only the lengths of clusters of particles (occupied sites) and of holes (empty sites).…

Statistical Mechanics · Physics 2024-05-22 Jean-Marc Luck

Let $X$ be a compact complex manifold of dimension $k$ and $f:X \longrightarrow X$ be a dominating meromorphic map. We generalize the notion of topological entropy, by defining a quantity $h_{(m,l)}^{top}(f)$ which measures the action of…

Dynamical Systems · Mathematics 2021-10-20 Henry de Thelin

Ordinal Patterns are a time-series data analysis tool used as a preliminary step to construct the Permutation Entropy which itself allows the same characterization of dynamics as chaotic or regular as more theoretical constructs such as the…

Adaptation and Self-Organizing Systems · Physics 2021-02-24 I. Gunther , Arjendu K. Pattanayak , Andrés Aragoneses

New notions of the complexity function C(epsilon;t,s) and entropy function S(epsilon;t,s) are introduced to describe systems with nonzero or zero Lyapunov exponents or systems that exhibit strong intermittent behavior with ``flights'',…

Chaotic Dynamics · Physics 2009-11-10 V. Afraimovich , G. M. Zaslavsky

We present a new methodology for studying non-Hamiltonian nonlinear systems based on an information theoretic extension of a renormalization group technique using a modified maximum entropy principle. We obtain a rigorous dimensionally…

Computational Physics · Physics 2013-06-28 M. Schmuck , M. Pradas , S. Kalliadasis , G. A. Pavliotis

We analyze the nature of the structural order established in liquid TIP4P water in the framework provided by the multi-particle correlation expansion of the statistical entropy. Different regimes are mapped onto the phase diagram of the…

Materials Science · Physics 2011-10-25 Rubens Esposito , Franz Saija , A. Marco Saitta , Paolo V. Giaquinta

Entropy metrics (for example, permutation entropy) are nonlinear measures of irregularity in time series (one-dimensional data). Some of these entropy metrics can be generalised to data on periodic structures such as a grid or lattice…

Combinatorics · Mathematics 2021-10-22 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

We discuss some properties of the generalized entropies, called Renyi entropies and their application to the case of continuous distributions. In particular it is shown that these measures of complexity can be divergent, however, their…

Disordered Systems and Neural Networks · Physics 2007-05-23 I. Varga , J. Pipek

The most common state space reconstruction method in the analysis of chaotic time series is the Method of Delays (MOD). Many techniques have been suggested to estimate the parameters of MOD, i.e. the time delay $\tau$ and the embedding…

comp-gas · Physics 2015-06-24 Dimitris Kugiumtzis

We combine an axiomatics of R\'{e}nyi with the $q$--deformed version of Khinchin axioms to obtain a measure of information (i.e., entropy) which accounts both for systems with embedded self-similarity and non-extensivity. We show that the…

Mathematical Physics · Physics 2015-11-11 Petr Jizba , Jan Korbel

We extend the principal component analysis (PCA) to second-order stationary vector time series in the sense that we seek for a contemporaneous linear transformation for a $p$-variate time series such that the transformed series is segmented…

Methodology · Statistics 2018-12-21 Jinyuan Chang , Bin Guo , Qiwei Yao

We numerically calculate, at the edge of chaos, the time evolution of the nonextensive entropic form $S_q \equiv [1-\sum_{i=1}^W p_i^q]/[q-1]$ (with $S_1=-\sum_{i=1}^Wp_i \ln p_i$) for two families of one-dimensional dissipative maps,…

Statistical Mechanics · Physics 2009-10-31 U. Tirnakli , G. F. J. Garin , C. Tsallis

The NP-complete Permutation Pattern Matching problem asks whether a permutation P (the pattern) can be matched into a permutation T (the text). A matching is an order-preserving embedding of P into T. In the Generalized Permutation Pattern…

Computational Complexity · Computer Science 2013-01-15 Marie-Louise Bruner , Martin Lackner

Irreversibility is commonly quantified by entropy production. An external observer can estimate it through measuring an observable that is antisymmetric under time-reversal like a current. We introduce a general framework that, inter alia,…

Statistical Mechanics · Physics 2023-07-05 Jann van der Meer , Julius Degünther , Udo Seifert

Shannon Entropy is the preeminent tool for measuring the level of uncertainty (and conversely, information content) in a random variable. In the field of communications, entropy can be used to express the information content of given…

Information Theory · Computer Science 2024-11-06 Bill Kay , Audun Myers , Thad Boydston , Emily Ellwein , Cameron Mackenzie , Iliana Alvarez , Erik Lentz