English
Related papers

Related papers: Permutation Complexity via Duality between Values …

200 papers

In the course of classifying the homogeneous permutations, Cameron introduced the viewpoint of permutations as structures in a language of two linear orders, and this structural viewpoint is taken up here. The majority of this thesis is…

Logic · Mathematics 2018-05-14 Samuel Braunfeld

Order patterns apply well to many fields, because of minimal stationarity assumptions. Here we fix the methodology of patterns of length 3 by introducing an orthogonal system of four pattern contrasts. These contrasts are statistically…

Dynamical Systems · Mathematics 2023-01-02 Christoph Bandt

We study the statistical behavior of entanglement in quantum bipartite systems over fermionic Gaussian states as measured by von Neumann entropy and entanglement capacity. The focus is on the variance of von Neumann entropy and the mean…

Mathematical Physics · Physics 2022-02-16 Youyi Huang , Lu Wei

The state complexity of basic operations on finite languages (considering complete DFAs) has been in studied the literature. In this paper we study the incomplete (deterministic) state and transition complexity on finite languages of…

Formal Languages and Automata Theory · Computer Science 2013-02-05 Eva Maia , Nelma Moreira , Rogério Reis

We study optimal transport for stationary stochastic processes taking values in finite spaces. In order to reflect the stationarity of the underlying processes, we restrict attention to stationary couplings, also known as joinings. The…

Statistics Theory · Mathematics 2021-12-13 Kevin O'Connor , Kevin McGoff , Andrew B Nobel

Conditional differential entropy provides an intuitive measure for relatively ranking time-series complexity by quantifying uncertainty in future observations given past context. However, its direct computation for high-dimensional…

Signal Processing · Electrical Eng. & Systems 2025-10-24 Jacob Ayers , Richard Hahnloser , Julia Ulrich , Lothar Sebastian Krapp , Remo Nitschke , Sabine Stoll , Balthasar Bickel , Reinhard Furrer

We study the counting of level crossings for inertial random processes exposed to stochastic resetting events. We develop the general approach of stochastic resetting for inertial processes with sudden changes in the state characterized by…

Statistical Mechanics · Physics 2023-12-22 Miquel Montero , Matteo Palassini , Jaume Masoliver

We consider stochastic processes with (or without) memory whose evolution is encoded by a finite or infinite rooted tree. The main goal is to compare the entropy rates of a given base process and a second one, to be considered as a…

Information Theory · Computer Science 2017-04-21 Thomas Hirschler , Wolfgang Woess

Wave--particle duality is a cornerstone of quantum mechanics, traditionally formulated under definite causal order. We investigate how complementarity is modified when the temporal order of operations is coherently superposed, as in the…

Quantum Physics · Physics 2026-03-31 Mohd Asad Siddiqui , Md Qutubuddin , Tabish Qureshi

A new derivation method of duality relations in stochastic processes is proposed. The current focus is on the duality between stochastic differential equations and birth-death processes. Although previous derivation methods have been based…

Statistical Mechanics · Physics 2019-06-12 Jun Ohkubo , Yuuki Arai

We analyze the problem of quantifying entanglement in pure and mixed states of fermionic systems with fixed number parity yet not necessarily fixed particle number. The "mode entanglement" between one single-particle level and its…

Quantum Physics · Physics 2015-11-02 N. Gigena , R. Rossignoli

Density function describes the density of states in the state space of a dynamic system or a Markov Decision Process (MDP). Its evolution follows the Liouville equation. We show that the density function is the dual of the value function in…

Systems and Control · Computer Science 2019-11-11 Yuxiao Chen , Aaron D. Ames

Stochastic chains represent a wide and key variety of phenomena in many branches of science within the context of Information Theory and Thermodynamics. They are typically approached by a sequence of independent events or by a memoryless…

Statistical Mechanics · Physics 2017-03-06 J. Ricardo Arias-Gonzalez

The stability of stationary solutions of first-order systems of PDE's are considered. They may include some singular geometric terms, leading to discontinuous flux and non-conservative products. Based on several examples in Fluid Mechanics,…

Analysis of PDEs · Mathematics 2017-09-15 Nicolas Seguin

Stochastic entropy production, which quantifies the difference between the probabilities of trajectories of a stochastic dynamics and its time reversals, has a central role in nonequilibrium thermodynamics. In the theory of probability, the…

Statistical Mechanics · Physics 2020-03-04 Ying-Jen Yang , Hong Qian

It was recently noted that the entanglement entropy for a subsystem of a chaotic eigenstate exhibits an enhanced correction when the subsystem approaches a phase transition at half the total system size. This enhanced correction was derived…

High Energy Physics - Theory · Physics 2023-03-02 Sean McBride , Fernando Iniguez

This article aims to investigate sufficient conditions for the stability of stochastic differential equations with a random structure, particularly in contexts involving the presence of concentration points. The proof of asymptotic…

Probability · Mathematics 2023-05-22 Taras Lukashiv , Igor V. Malyk , Maryna Chepeleva , Petr V. Nazarov

We show that the permutation complexity of the image of a Sturmian word by a binary marked morphism is $n+k$ for some constant $k$ and all lengths $n$ sufficiently large.

Combinatorics · Mathematics 2023-06-22 Adam Borchert , Narad Rampersad

The coupling complexity index is an information measure introduced within the framework of ordinal symbolic dynamics. This index is used to characterize the complexity of the relationship between dynamical system components. In this work,…

Chaotic Dynamics · Physics 2015-06-15 Roberto Monetti , José María Amigó , Thomas Aschenbrenner , Wolfram Bunk

We deal here with the issue of determinism versus randomness in time series. One wishes to identify their relative weights in a given time series. Two different tools have been advanced in the literature to such effect, namely, i) the…