中文
相关论文

相关论文: Statistical Properties of Martin-L\"of Random Sequ…

200 篇论文

The strong law of large numbers for linear combinations of functions of order statistics ($L$-statistics) based on weakly dependent random variables is proven. We also establish the Glivenko--Cantelli theorem for $\phi$-mixing sequences of…

概率论 · 数学 2007-06-13 Evgeny Baklanov

We elaborate the notions of Martin-L\"of and Schnorr randomness for real numbers in terms of uniform distribution of sequences. We give a necessary condition for a real number to be Schnorr random expressed in terms of classical uniform…

逻辑 · 数学 2021-11-30 Verónica Becher , Serge Grigorieff

Strong laws of large numbers are established for random fields with weak or strong dependence. These limit theorems are applicable to random fields with heavy-tailed distributions including fractional stable random fields. The conditions…

概率论 · 数学 2018-10-26 Erkan Nane , Yimin Xiao , Aklilu Zeleke

Reimann and Slaman initiated the study of sequences that are Martin-L\"of random with respect to a continuous measure, establishing fundamental facts about NCR, the collection of sequences that are not Martin-L\"of random with respect to…

逻辑 · 数学 2024-03-08 Christopher P. Porter

In this paper, we consider the sublinear expectation on bounded random variables. With the notion of uncorrelatedness for random variables under the sublinear expectation, a weak law of large numbers is obtained. With the notion of…

概率论 · 数学 2023-11-17 Wenhao Li , Chuanfeng Sun

We generalise the randomness test definitions in the literature for both the Martin-L\"of and Schnorr randomness of a series of binary outcomes, in order to allow for interval-valued rather than merely precise forecasts for these outcomes,…

概率论 · 数学 2023-12-21 Gert de Cooman , Floris Persiau , Jasper De Bock

We extend the key notion of Martin-L\"of randomness for infinite bit sequences to the quantum setting, where the sequences become states of an infinite dimensional system. We work towards showing an analogy with the Levin-Schnorr theorem to…

量子物理 · 物理学 2019-07-29 André Nies , Volkher Scholz

The Strong Law of Large Numbers (SLLN) for random variables or random vectors with different mathematical expectations easily reduces by means of shifts to SLLN for random variables or random vectors whose mathematical expectations are…

泛函分析 · 数学 2025-08-07 V. Kadets , O. Zavarzina

In this brief note, we study the strong law of large numbers for random walks in random scenery. Under the assumptions that the random scenery is non-stationary and satisfies weakly dependent condition with an appropriate rate, we establish…

概率论 · 数学 2025-02-11 Sadillo Sharipov

We study Martin-L\"{o}f random (ML-random) points on computable probability measures on sample and parameter spaces (Bayes models). We consider variants of conditional randomness defined by ML-randomness on Bayes models and those of…

信息论 · 计算机科学 2023-04-24 Hayato Takahashi

We establish new sufficient conditions for the applicability of the strong law of large numbers (SLLN) for sequences of pairwise independent non-identically distributed random variables. These results generalize Etemadi's extension of…

概率论 · 数学 2017-01-10 Valery Korchevsky

In this paper, we study Bernoulli random sequences, i.e., sequences that are Martin-L\"of random with respect to a Bernoulli measure $\mu_p$ for some $p\in[0,1]$, where we allow for the possibility that $p$ is noncomputable. We focus in…

逻辑 · 数学 2019-03-26 Christopher P. Porter

Randomness in the sense of Martin-L\"of can be defined in terms of lower semicomputable supermartingales. We show that such a supermartingale cannot be replaced by a pair of supermartingales that bet only on the even bits (the first one)…

信息论 · 计算机科学 2008-11-28 Andrej Muchnik

We show that positive measure domination implies uniform almost everywhere domination and that this proof translates into a proof in the subsystem WWKL$_0$ (but not in RCA$_0$) of the equivalence of various Lebesgue measure regularity…

逻辑 · 数学 2014-08-14 Bjørn Kjos-Hanssen , Joseph S. Miller , Reed Solomon

In this paper, we first study convergence rates in the law of large numbers for independent and identically distributed random variables. We obtain a strong $L^p$-convergence version and a strongly almost sure convergence version of the law…

概率论 · 数学 2018-06-18 Ze-Chun Hu , Wei Sun

We study randomness beyond $\Pi^1_1$-randomness and its Martin-L\"of type variant, introduced in \cite{MR2340241} and further studied in \cite{Continuous-higher-randomness}. The class given by the infinite time Turing machines (\ITTM s),…

逻辑 · 数学 2026-05-19 Merlin Carl , Philipp Schlicht

We investigate the strength of a randomness notion $\mathcal R$ as a set-existence principle in second-order arithmetic: for each $Z$ there is an $X$ that is $\mathcal R$-random relative to $Z$. We show that the equivalence between…

逻辑 · 数学 2019-09-04 André Nies , Paul Shafer

Randomness is a central concept to statistics and physics. Here, a statistical analysis shows experimental evidence that tossing coins and finding last digits of prime numbers are identical regarding statistics for equally likely outcomes.…

应用统计 · 统计学 2019-10-29 Yeseul Kim , Byung Mook Weon

We prove two theorems related to the Central Limit Theorem (CLT) for Martin-L\"of Random (MLR) sequences. Martin-L\"of randomness attempts to capture what it means for a sequence of bits to be "truly random". By contrast, CLTs do not make…

概率论 · 数学 2022-01-31 Anton Vuerinckx , Yves Moreau

We formulate conditions for convergence of Laws of Large Numbers and show its links with of the parts of mathematical analysis such as summation theory, convergence of orthogonal series. We present also applications of the Law of Large…

概率论 · 数学 2018-09-07 Paweł J. Szabłowski
‹ 上一页 1 2 3 10 下一页 ›