English
Related papers

Related papers: A Divergence Formula for Randomness and Dimension

200 papers

If $S$ is an infinite sequence over a finite alphabet $\Sigma$ and $\beta$ is a probability measure on $\Sigma$, then the {\it dimension} of $ S$ with respect to $\beta$, written $\dim^\beta(S)$, is a constructive version of Billingsley…

Computational Complexity · Computer Science 2009-06-24 Jack H. Lutz

If $S$ and $T$ are infinite sequences over a finite alphabet, then the lower and upper mutual dimensions $mdim(S:T)$ and $Mdim(S:T)$ are the upper and lower densities of the algorithmic information that is shared by $S$ and $T$. In this…

Computational Complexity · Computer Science 2016-04-01 Adam Case , Jack H. Lutz

Constructive dimension and constructive strong dimension are effectivizations of the Hausdorff and packing dimensions, respectively. Each infinite binary sequence A is assigned a dimension dim(A) in [0,1] and a strong dimension Dim(A) in…

Logic in Computer Science · Computer Science 2007-05-23 John M. Hitchcock , Jack H. Lutz , Sebastiaan A. Terwijn

The Schnorr-Stimm dichotomy theorem concerns finite-state gamblers that bet on infinite sequences of symbols taken from a finite alphabet $\Sigma$. In this paper we use the Kullback-Leibler divergence to formulate the $\textit{lower…

Information Theory · Computer Science 2019-10-31 Xiang Huang , Jack H. Lutz , Elvira Mayordomo , Donald M. Stull

We study the distributions of the random Dirichlet series with parameters $(s, \beta)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with…

Probability · Mathematics 2016-01-01 Ron Peled , Yuval Peres , Jim Pitman , Ryokichi Tanaka

Suppose $\alpha$ is a rotationally symmetric norm on $L^{\infty}\left(\mathbb{T}\right) $ and $\beta$ is a "nice" norm on $L^{\infty}\left(\Omega,\mu \right) $ where $\mu$ is a $\sigma$-finite measure on $\Omega$. We prove a version of…

Functional Analysis · Mathematics 2014-08-07 Yanni Chen , Don Hadwin , Ye Zhang

A constructive version of Hausdorff dimension is developed using constructive supergales, which are betting strategies that generalize the constructive supermartingales used in the theory of individual random sequences. This constructive…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

In this paper we use a biorthogonal approach to the analysis of the infinite dimensional fractional Poisson measure $\pi_{\sigma}^{\beta}$, $0<\beta\leq1$, on the dual of Schwartz test function space $\mathcal{D}'$. The Hilbert space…

Functional Analysis · Mathematics 2023-11-27 Jerome Bendong , Sheila Menchavez , José Luís da Silva

We construct the entropic measure $\mathbb{P}^\beta$ on compact manifolds of any dimension. It is defined as the push forward of the Dirichlet process (another random probability measure, well-known to exist on spaces of any dimension)…

Probability · Mathematics 2009-01-14 Karl-Theodor Sturm

For any beta-shift $(X_\beta,\sigma)$ on two symbols, i.e., the symbolic coding of the beta-map for $1<\beta\leq2$, we give an exact formula for the Hausdorff dimension $\dim_{H} \Lambda_{\alpha(t)}$ as a function of $t\in\mathbb{R}$, where…

Dynamical Systems · Mathematics 2026-02-09 Shintaro Suzuki

We study the dimension properties of the spectral measure of the Circular $\beta$-Ensembles. For $\beta \geq 2$ it it was previously shown by Simon that the spectral measure is almost surely singular continuous with respect to Lebesgue…

Probability · Mathematics 2020-03-25 Tom Alberts , Raoul Normand

Spherical symmetry arguments are used to produce a general device to convert identities and inequalities for the $p$th absolute moments of real-valued random variables into the corresponding identities and inequalities for the $p$th moments…

Probability · Mathematics 2022-10-14 Iosif Pinelis

This paper extends the asymmetric Kullback-Leibler divergence and symmetric Jensen-Shannon divergence from two probability measures to the case of two sets of probability measures. We establish some fundamental properties of these…

Probability · Mathematics 2025-10-31 Xinpeng Li , Miao Yu

Let $\Phi'_{\beta}$ denotes the strong dual of a nuclear space $\Phi$ and let $D_{T}(\Phi'_{\beta})$ be the Skorokhod space of right-continuous with left limits (c\`{a}dl\`{a}g) functions from $[0,T]$ into $\Phi'_{\beta}$. In this article…

Probability · Mathematics 2020-10-13 C. A. Fonseca-Mora

Given a compact set of real numbers, a random $C^{m + \alpha}$-diffeomorphism is constructed such that the image of any measure concentrated on the set and satisfying a certain condition involving a real number $s$, almost surely has…

Classical Analysis and ODEs · Mathematics 2016-09-22 Fredrik Ekström

This paper examines the constructive Hausdorff and packing dimensions of Turing degrees. The main result is that every infinite sequence S with constructive Hausdorff dimension dim_H(S) and constructive packing dimension dim_P(S) is Turing…

Computational Complexity · Computer Science 2010-04-09 Laurent Bienvenu , David Doty , Frank Stephan

Let $\beta >1$ be a non-integer. We consider expansions of the form $\sum_{i=1}^{\infty} d_i \beta^{-i}$, where the digits $(d_i)_{i \geq 1}$ are generated by means of a Borel map $K_{\beta}$ defined on $\{0,1\}^{\N}\times [ 0, \lfloor…

Dynamical Systems · Mathematics 2007-05-23 K. Dajani , M. de Vries

By applying a 2014 result on the distribution of full cylinders, we give a proof of the useful folklore: for any $\beta>1$, the Hausdorff dimension of an arbitrary set in the shift space $S_\beta$ is equal to the Hausdorff dimension of its…

Dynamical Systems · Mathematics 2021-03-25 Yao-Qiang Li

The random beta-transformation K is isomorphic to a full shift. This relation gives an invariant measure for K that yields the Bernoulli convolution by projection. We study the local dimension of the invariant measure for K for special…

Dynamical Systems · Mathematics 2012-11-05 Karma Dajani , Charlene Kalle

A sequence of real numbers $\{x_{n}\}_{n\in \mathbb{N}}$ is said to be $\alpha \beta$-statistically convergent of order $\gamma$ (where $0<\gamma\leq 1$) to a real number $x$ \cite{a} if for every $\delta>0,$ $$\underset{n\rightarrow…

Probability · Mathematics 2016-05-23 Pratulananda Das , Sanjoy Ghosal , Vatan Karakaya , Sumit Som
‹ Prev 1 2 3 10 Next ›