Randomness and invariance

DOI10.1093/LOGCOM/EXAE083MaRDI QIDQ6867722zbMATH OpenFDO

Authors Floris Persiau, Francesca Zaffora Blando

Publication date 28 January 2026

Published in Journal of Logic and Computation (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1093/LOGCOM/EXAE083

zbMATH Keywords

algorithmic randomnessChurch stochasticitycomputable measure theoryinvariancemeasure-preserving transformationsvon Mises' definition of randomness

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Computer science (68-XX)

Cites work

• A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points
• A New Interpretation of the von Mises' Concept of Random Sequence
• A unified approach to the definition of random sequences
• A universal pair of 1/2-betting strategies
• Algorithmic randomness and complexity.
• An introduction to Kolmogorov complexity and its applications
• Calibration-based empirical probability
• Computability of probability measures and Martin-Löf randomness over metric spaces
• Computable randomness and betting for computable probability spaces
• Ergodic theorems for individual random sequences
• Étude critique de la notion de collectif.
• Fifteen arguments against hypothetical frequentism
• Foundations of probability theory.
• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 3886817 (Why is no real title available?)
• scientific article; zbMATH DE number 194101 (Why is no real title available?)
• scientific article; zbMATH DE number 3489016 (Why is no real title available?)
• scientific article; zbMATH DE number 1543069 (Why is no real title available?)
• scientific article; zbMATH DE number 3205709 (Why is no real title available?)
• scientific article; zbMATH DE number 3214063 (Why is no real title available?)
• scientific article; zbMATH DE number 3058269 (Why is no real title available?)
• Kolmogorov-Loveland randomness and stochasticity
• Lowness of higher randomness notions
• Mathematical metaphysics of randomness
• Measures and their random reals
• On the concept of a random sequence.
• On the Foundations of Probability and Statistics
• Probability with Martingales
• Quelques remarques sur les fondements du calcul des probabilités.
• Randomness and non-ergodic systems
• Randomness in the higher setting
• Randomness on computable probability spaces -- a dynamical point of view
• Randomness via effective descriptive set theory
• Simple betting and stochasticity
• Strong reductions in effective randomness
• The definition of random sequences
• Uniform test of algorithmic randomness over a general space
• Von Mises' definition of random sequences reconsidered
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
• Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей

This page was built for publication: Randomness and invariance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6867722)