Abstract:The notion of probability plays an important role in almost all areas of science and technology. In modern mathematics, however, probability theory means nothing other than measure theory, and the operational characterization of the notion of probability is not established yet. In this paper, based on the toolkit of algorithmic randomness we present an operational characterization of the notion of probability, called an ensemble, for general discrete probability spaces whose sample space is countably infinite. Algorithmic randomness, also known as algorithmic information theory, is a field of mathematics which enables us to consider the randomness of an individual infinite sequence. We use an extension of Martin-Loef randomness with respect to a generalized Bernoulli measure over the Baire space, in order to present the operational characterization. In our former work [K. Tadaki, <a class="link-https" data-arxiv-id="1611.06201" href="https://arxiv.org/abs/1611.06201">arXiv:1611.06201</a>], we developed an operational characterization of the notion of probability for an arbitrary finite probability space, i.e., a probability space whose sample space is a finite set. We then gave a natural operational characterization of the notion of conditional probability in terms of ensemble for a finite probability space, and gave equivalent characterizations of the notion of independence between two events based on it. Furthermore, we gave equivalent characterizations of the notion of independence of an arbitrary number of events/random variables in terms of ensembles for finite probability spaces. In particular, we showed that the independence between events/random variables is equivalent to the independence in the sense of van Lambalgen's Theorem, in the case where the underlying finite probability space is computable. In this paper, we show that we can certainly extend these results over general discrete probability spaces whose sample space is countably infinite.

Typical = random

Probability as typicality

The Nature of Randomness

Basic Principles and Applications of Probability Theory

The probabilistic world

Is Randomness "Native" to Computer Science?

Typicality, entropy and the generalization of statistical mechanics

An operational characterization of the notion of probability by algorithmic randomness II: Discrete probability spaces

Randomness in Quantum Mechanics: Philosophy, Physics and Technology

A Novel Approach to Probability

A Non-Probabilistic Model of Relativised Predictability in Physics

Physics with exotic probability theory

Randomness in Classical Mechanics and Quantum Mechanics

Algorithmic Randomness and Probabilistic Laws

A refinement of the argument of local realism versus quantum mechanics by algorithmic randomness

The Nature Of Randomness Part 2 - Cognitive Constraints

Model theoretic events

Typical Worlds

Certified randomness in quantum physics

A probabilistic mechanics theory for random dynamics