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 2008-11-13 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

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

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

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

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

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

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

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

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

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

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

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 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 $S$ be a subset of $\mathbb{R}^d$ with finite positive Lebesgue measure. The Beer index of convexity $\operatorname{b}(S)$ of $S$ is the probability that two points of $S$ chosen uniformly independently at random see each other in $S$.…

Metric Geometry · Mathematics 2016-12-30 Martin Balko , Vít Jelínek , Pavel Valtr , Bartosz Walczak

Let $\varepsilon>0$. We construct an explicit, full-measure set of $\alpha \in[0,1]$ such that if $\gamma \in \mathbb{R}$ then, for almost all $\beta \in[0,1]$, if $\delta \in \mathbb{R}$ then there are infinitely many integers $n\geq 1$…

Number Theory · Mathematics 2023-07-28 Sam Chow , Niclas Technau

In this paper, we investigate inhomogeneous and simultaneous Diophantine approximation in beta dynamical systems. For $\beta>1$ let $T_{\beta}$ be the $\beta$-transformation on $[0,1]$. We determine the Lebesgue measure and Hausdorff…

Dynamical Systems · Mathematics 2022-11-14 Yu-Feng Wu

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
‹ Prev 1 2 3 10 Next ›