English
Related papers

Related papers: Randomness on Computable Probability Spaces - A Dy…

200 papers

It is shown that, given any finite set of pairs of random events in a Boolean algebra which are correlated with respect to a fixed probability measure on the algebra, the algebra can be extended in such a way that the extension contains…

Quantum Physics · Physics 2007-05-23 G. Hofer-Szabo , M. Redei , L. E. Szabo

We introduce a general framework for analysing general probabilistic theories, which emphasises the distinction between the dynamical and probabilistic structures of a system. The dynamical structure is the set of pure states together with…

Quantum Physics · Physics 2021-05-26 Thomas D. Galley , Lluis Masanes

A probability measure is a characteristic measure of a topological dynamical system if it is invariant to the automorphism group of the system. We show that zero entropy shifts always admit characteristic measures. We use similar techniques…

Dynamical Systems · Mathematics 2021-07-01 Joshua Frisch , Omer Tamuz

We consider a sequence H_N of Hilbert spaces of dimensions d_N tending to infinity. The motivating examples are eigenspaces or quasi-mode spaces of a Laplace or Schrodinger operator. We define a random ONB of H_N by fixing one ONB and…

Spectral Theory · Mathematics 2014-03-05 Steve Zelditch

We study Birkhoff sums as distributions. We obtain regularity results on such distributions for various dynamical systems with hyperbolicity, as hyperbolic linear maps on the torus and piecewise expanding maps on the interval. We also give…

Dynamical Systems · Mathematics 2024-12-16 Clodoaldo Grotta-Ragazzo , Daniel Smania

Bigraphs are a universal computational modelling formalism for the spatial and temporal evolution of a system in which entities can be added and removed. We extend bigraphs to probablistic bigraphs, and then again to action bigraphs, which…

Logic in Computer Science · Computer Science 2022-06-28 Blair Archibald , Muffy Calder , Michele Sevegnani

We introduce a sharpness functional for probabilistic models that quantifies sharpness as an intrinsic property of the probability distribution. The measure is derived based on a rank-based concentration principle that tracks upward…

Methodology · Statistics 2026-04-03 Pekka Syrjänen

For random dynamical systems, by summarizing the fundamental properties of Kifer's topological pressure we introduce the concept of random pressure functions, and define Ruelle's metric entropy for invariant measures. Employing the…

Dynamical Systems · Mathematics 2026-05-19 Rui Yang , Ercai Chen , Xiaoyao Zhou

The concepts of variability and uncertainty, both epistemic and alleatory, came from experience and coexist with different connotations. Therefore this article attempts to express their relation by analytic means firstly setting sights on…

Other Statistics · Statistics 2013-01-15 Kalman Ziha

We characterize some major algorithmic randomness notions via differentiability of effective functions. (1) As the main result we show that a real number z in [0,1] is computably random if and only if each nondecreasing computable function…

Logic · Mathematics 2018-12-10 Vasco Brattka , Joseph S. Miller , André Nies

Stochastic dynamics is generated by a matrix of transition probabilities. Certain eigenvectors of this matrix provide observables, and when these are plotted in the appropriate multi-dimensional space the phases (in the sense of phase…

Statistical Mechanics · Physics 2007-11-08 B. Gaveau , L. S. Schulman

Classical probability theory is formulated using sets. In this paper, we extend classical probability theory with propositional computability logic. Unlike other formalisms, computability logic is built on the notion of events/games, which…

Artificial Intelligence · Computer Science 2020-06-23 Keehang Kwon

We define polygonal dynamics as a family of dynamical systems acting on points in projective spaces. The most famous example is the pentagram map. Similar collapsing phenomena seem to occur in most of these systems. We prove it in some…

Dynamical Systems · Mathematics 2026-05-14 Jean-Baptiste Stiegler

We consider a system of weak* closed sets of finite-dimensional distributions. We show that a corresponding system of random variables can be defined on a probability space with a probability measure determined up to some set of measures,…

Probability · Mathematics 2016-11-02 Victor Ivanenko , Illia Pasichnichenko

In the online prediction framework, we use generalized entropy of to study the loss rate of predictors when outcomes are drawn according to stationary ergodic distributions over the binary alphabet. We show that the notion of generalized…

Information Theory · Computer Science 2016-03-08 Mrinalkanti Ghosh , Satyadev Nandakumar

Relying on Kolmogorov's classical characterization of normable Topological Vector spaces, we study the normability of those Probabilistic Normed Spaces that are also Topological Vector spaces and provide a characterization of normable…

General Topology · Mathematics 2007-05-23 Bernardo Lafuerza--Guillen , Jose Antonio Rodriguez--Lallena , Carlo Sempi

Suppose $1 < p < \infty$. Carleson's Theorem states that the Fourier series of any function in $L^p[-\pi, \pi]$ converges almost everywhere. We show that the Schnorr random points are precisely those that satisfy this theorem for every $f…

Logic · Mathematics 2016-03-16 Johanna Franklin , Timothy McNicholl , Jason Rute

We make precise sense of the idea of "molecular chaos" through algorithmic randomness of microscopic trajectories, and ground macroscopic irreversibility in the lack of symmetry under time reversal of this property. This concept of…

Mathematical Physics · Physics 2025-12-24 Nino Dekkers , Klaas Landsman

For spatiotemporal chaos described by partial differential equations, there are generally locations where the dynamical variable achieves its local extremum or where the time partial derivative of the variable vanishes instantaneously. To a…

Chaotic Dynamics · Physics 2013-03-07 Quntao Zhuang , Xun Gao , Qi Ouyang , Hongli Wang

In his constructive and well-informed commentary, Andrei Khrennikov acknowledges a privileged status of classical probability theory with respect to statistical analysis. He also sees advantages offered by the Contextuality-by-Default…

Quantum Physics · Physics 2018-12-14 Ehtibar N. Dzhafarov , Maria Kon