English
Related papers

Related papers: Permutation group entropy: a new route to complexi…

200 papers

In the current paper we attempt to transfer the notion of the projectional entropy, originally defined for multidimensional subshifts, to the case of actions of amenable groups. The main theorem states that if a system is strongly…

Dynamical Systems · Mathematics 2024-03-05 Michał Prusik

Perturbation theory is used to investigate the evolution of the von Neumann entropy of a subsystem of a bipartite quantum system under the action of a unitary matrix, in the limit where that matrix is close to the unit matrix. The physical…

Quantum Physics · Physics 2025-09-08 Duncan MacIntyre , Gordon W. Semenoff

Inferring models, predicting the future, and estimating the entropy rate of discrete-time, discrete-event processes is well-worn ground. However, a much broader class of discrete-event processes operates in continuous-time. Here, we provide…

Statistical Mechanics · Physics 2020-05-11 S. E. Marzen , J. P. Crutchfield

The general framework of entropic dynamics is used to formulate a relational quantum dynamics. The main new idea is to use tools of information geometry to develop an entropic measure of the mismatch between successive configurations of a…

Quantum Physics · Physics 2016-01-11 Selman Ipek , Ariel Caticha

Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on…

Signal Processing · Electrical Eng. & Systems 2020-03-26 Sofia Suvorova , Stephen D. Howard , Bill Moran

We study entropy-bounded computational geometry, that is, geometric algorithms whose running times depend on a given measure of the input entropy. Specifically, we introduce a measure that we call range-partition entropy, which unifies and…

Computational Geometry · Computer Science 2025-08-29 David Eppstein , Michael T. Goodrich , Abraham M. Illickan , Claire A. To

In the sciences in general, the phrase "route to chaos" has come to refer to a metaphor when some physical, biological, economic, or social system transitions from one exhibiting order to one displaying randomness (or chaos). Sometimes the…

Dynamical Systems · Mathematics 2023-02-14 Sylvain Crovisier , Enrique Pujals

This work explores entropy analysis as a tool for probing information distribution within Transformer-based architectures. By quantifying token-level uncertainty and examining entropy patterns across different stages of processing, we aim…

Computation and Language · Computer Science 2025-07-31 Amedeo Buonanno , Alessandro Rivetti , Francesco A. N. Palmieri , Giovanni Di Gennaro , Gianmarco Romano

For quantum systems with externally time-varied Hamiltonians a definition of operators of system's energy change rate (work per unit time) and entropy production observables is suggested and discussed in the context of rigorous statistical…

Statistical Mechanics · Physics 2013-05-16 Yu. E. Kuzovlev

We propose a compression-based version of the empirical entropy of a finite string over a finite alphabet. Whereas previously one considers the naked entropy of (possibly higher order) Markov processes, we consider the sum of the…

Information Theory · Computer Science 2011-04-05 Paul M. B. Vitányi

There is a relation between the irreversibility of thermodynamic processes as expressed by the breaking of time-reversal symmetry, and the entropy production in such processes. We explain on an elementary mathematical level the relations…

Statistical Mechanics · Physics 2007-05-23 C. Maes , K. Netocny

We introduce a method for quantifying the inherent unpredictability of a continuous-valued time series via an extension of the differential Shannon entropy rate. Our extension, the specific entropy rate, quantifies the amount of predictive…

Machine Learning · Computer Science 2016-06-09 David Darmon

Data stream mining problem has caused widely concerns in the area of machine learning and data mining. In some recent studies, ensemble classification has been widely used in concept drift detection, however, most of them regard…

Data Structures and Algorithms · Computer Science 2017-08-14 Junhong Wang , Shuliang Xu , Bingqian Duan , Caifeng Liu , Jiye Liang

We trace the history of empirical entropy, touching briefly on its relation to Markov processes, normal numbers, Shannon entropy, the Chomsky hierarchy, Kolmogorov complexity, Ziv-Lempel compression, de Bruijn sequences and stochastic…

Information Theory · Computer Science 2007-08-16 Travis Gagie

Many dynamical phenomena in complex systems concern spreading that plays out on top of networks with changing architecture over time -- commonly known as temporal networks. A complex system's proneness to facilitate spreading phenomena,…

Physics and Society · Physics 2022-05-06 Mark M. Dekker , Raoul D. Schram , Jiamin Ou , Debabrata Panja

The criteria determining the sign of entropy change in the open system are formulated. The concepts of entrostat, degree of openness, critical level of ordering are entered. The opportunity of occurrence of entropy oscillations in a…

General Physics · Physics 2008-01-15 Viktor I. Shapovalov

We introduce and study the concept of cyclicity degree of a finite group $G$. This quantity measures the probability of a random subgroup of $G$ to be cyclic. Explicit formulas are obtained for some particular classes of finite groups. An…

Group Theory · Mathematics 2015-04-08 Marius Tărnăuceanu , László Tóth

While entropy changes are the usual subject of fluctuation theorems, we seek fluctuation relations involving time-symmetric quantities, namely observables that do not change sign if the trajectories are observed backward in time. We find…

Statistical Mechanics · Physics 2015-11-04 Marco Baiesi , Gianmaria Falasco

Estimating the entropy rate of discrete time series is a challenging problem with important applications in numerous areas including neuroscience, genomics, image processing and natural language processing. A number of approaches have been…

Methodology · Statistics 2023-03-22 Ioannis Papageorgiou , Ioannis Kontoyiannis

The maximum entropy method has recently been successfully introduced to a variety of natural language applications. In each of these applications, however, the power of the maximum entropy method is achieved at the cost of a considerable…

cmp-lg · Computer Science 2008-02-03 John D. Lafferty , Bernhard Suhm