English
Related papers

Related papers: Monotone measures of statistical complexity

200 papers

Resource theories provide a general framework for the characterization of properties of physical systems in quantum mechanics and beyond. Here, we introduce methods for the quantification of resources in general probabilistic theories…

Quantum Physics · Physics 2021-03-19 Ludovico Lami , Bartosz Regula , Ryuji Takagi , Giovanni Ferrari

The problem of defining and studying complexity of a time series has interested people for years. In the context of dynamical systems, Grassberger has suggested that a slow approach of the entropy to its extensive asymptotic limit is a sign…

Data Analysis, Statistics and Probability · Physics 2009-11-07 William Bialek , Ilya Nemenman , Naftali Tishby

Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…

Probability · Mathematics 2017-08-01 Davide Gabrielli , Ida Germana Minelli

Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or…

Probability · Mathematics 2015-08-25 Meg Walters

The concept of coherence is one of cornerstones in physics. The development of quantum information science has lead to renewed interest in properly approaching the coherence at the quantum level. Various measures could be proposed to…

Quantum Physics · Physics 2016-04-06 Alexey E. Rastegin

While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified…

Quantum Physics · Physics 2014-09-24 Ryan Tan , Daniel R. Terno , Jayne Thompson , Vlatko Vedral , Mile Gu

The field of property testing of probability distributions, or distribution testing, aims to provide fast and (most likely) correct answers to questions pertaining to specific aspects of very large datasets. In this work, we consider a…

Data Structures and Algorithms · Computer Science 2015-04-27 Clément L. Canonne

In statistical modeling of computer experiments sometimes prior information is available about the underlying function. For example, the physical system simulated by the computer code may be known to be monotone with respect to some or all…

Methodology · Statistics 2014-06-17 Shirin Golchi , Derek R. Bingham , Hugh Chipman , David A. Campbell

We initiate a study of the complexity of quantum field theories (QFTs) by proposing a measure of information contained in a QFT and its observables. We show that from minimal assertions, one is naturally led to measure complexity by two…

High Energy Physics - Theory · Physics 2025-07-16 Thomas W. Grimm , Mick van Vliet

In this chapter, a statistical measure of complexity and the Fisher-Shannon information product are introduced and their properties are discussed. These measures are based on the interplay between the Shannon information, or a function of…

Chaotic Dynamics · Physics 2012-01-13 Ricardo Lopez-Ruiz , Jaime Sanudo , Elvira Romera , Xavier Calbet

We present an analysis of eight measures used for quantifying morphological complexity of natural languages. The measures we study are corpus-based measures of morphological complexity with varying requirements for corpus annotation. We…

Computation and Language · Computer Science 2022-04-12 Çağrı Çöltekin , Taraka Rama

The peculiar uncertainty or randomness of quantum measurements stems from coherence, whose information-theoretic characterization is currently under investigation. Under the resource theory of coherence, it is interesting to investigate…

Quantum Physics · Physics 2019-10-25 Xiao Yuan , Qi Zhao , Davide Girolami , Xiongfeng Ma

Three equivalent characterizations of probability measures through independence criteria are given. These characterizations lead to a family of Brascamp--Lieb-type inequalities for relative entropy, determine equilibrium states and sharp…

Probability · Mathematics 2024-03-12 Thomas A. Courtade

The concept of complexity appears in virtually all areas of knowledge. Its intuitive meaning shares similarities across fields, but disagreements between its details hinders a general definition, leading to a plethora of proposed…

Statistical Mechanics · Physics 2023-10-04 Roberto C. Alamino

We construct a measure of entanglement for general pure multipartite states based on Segre variety. We also construct a class of entanglement monotones based on the Pl\"{u}cker coordinate equations of the Grassmann variety. Moreover, we…

Quantum Physics · Physics 2015-06-26 Hoshang Heydari

Based on the theory of quantum mechanics, intrinsic randomness in measurement distinguishes quantum effects from classical ones. From the perspective of states, this quantum feature can be summarized as coherence or superposition in a…

Quantum Physics · Physics 2017-04-03 Xiao Yuan , Hongyi Zhou , Zhu Cao , Xiongfeng Ma

We review some geometrical aspects pertaining to the world of monotone quantum metrics in finite dimensions. Particular emphasis is given to an unfolded perspective for quantum states that is built out of the spectral theorem and is…

Quantum Physics · Physics 2023-09-13 Florio M. Ciaglia , Fabio Di Cosmo , Fabio Di Nocera , Patrizia Vitale

As a part of the construction of an information theory based on general probabilistic theories, we propose and investigate the several distinguishability measures and "entropies" in general probabilistic theories. As their applications,…

Quantum Physics · Physics 2015-05-14 Gen Kimura , Koji Nuida , Hideki Imai

The Cram\'er-Rao, Fisher-Shannon and LMC shape complexity measures have been recently shown to play a relevant role to study the internal disorder of finite many-body systems (e.g., atoms, molecules, nuclei). They highlight amongst the…

Quantum Physics · Physics 2013-05-20 Jesus S. Dehesa , Sheila López-Rosa , Pablo Sánchez-Moreno , Rafael J. Yáñez

We study algorithmic randomness and monotone complexity on product of the set of infinite binary sequences. We explore the following problems: monotone complexity on product space, Lambalgen's theorem for correlated probability,…

Information Theory · Computer Science 2010-06-29 Hayato Takahashi