Related papers: Weighted approximation in higher-dimensional missi…
Let $E, F\subset {\Bbb R}^d$ be two self-similar sets, and suppose that $F$ can be affinely embedded into $E$. Under the assumption that $E$ is dust-like and has a small Hausdorff dimension, we prove the logarithmic commensurability between…
Given a sequence of subsets A_n of {0,...,n-1}, the Furstenberg correspondence principle provides a shift-invariant measure on Cantor space that encodes combinatorial information about infinitely many of the A_n's. Here it is shown that…
We prove that almost all real numbers (with respect to Lebesgue measure) are approximated by the convergents of their $\beta$-expansions with the exponential order $\beta^{-n}$. Moreover, the Hausdorff dimensions of sets of the real numbers…
We introduce a technique that uses projection properties of fractal percolation to establish dimension conservation results for sections of deterministic self-similar sets. For example, let $K$ be a self-similar subset of $\mathbb{R}^2$…
In this paper, we study the metric theory of dyadic approximation in the middle-third Cantor set. This theory complements earlier work of Levesley, Salp, and Velani (2007), who investigated the problem of approximation in the Cantor set by…
Consider the Maximum Weight Independent Set problem for rectangles: given a family of weighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlapping rectangles. The problem is notoriously hard both in the…
We compute the exact Hausdorff and Packing measures of linear Cantor sets which might not be self similar or homogeneous . The calculation is based on the local behavior of the natural probability measure supported on the sets.
We introduce and study bi-Lipschitz-invariant dimensions that range between the box and Assouad dimensions. The quasi-Assouad dimensions and $\theta$-spectrum are other special examples of these intermediate dimensions. These dimensions are…
We establish the fundamental limits of lossless analog compression by considering the recovery of arbitrary m-dimensional real random vectors x from the noiseless linear measurements y=Ax with n x m measurement matrix A. Our theory is…
As for the remarkable study on the estimate of the Hausdorff dimension of a self-similar set due to weak contractions (Kitada A. et al. Chaos, Solitons & Fractals 13 (2002) 363-366), we present a mathematically simplified form which will be…
We consider some properties of the intersection of deleted digits Cantor sets with their translates. We investigate conditions on the set of digits such that, for any t between zero and the dimension of the deleted digits Cantor set itself,…
A Wasserstein spaces is a metric space of sufficiently concentrated probability measures over a general metric space. The main goal of this paper is to estimate the largeness of Wasserstein spaces, in a sense to be precised. In a first…
In this paper, we study the Favard length of some random Cantor sets of Hausdorff dimension 1. We start with a unit disk in the plane and replace the unit disk by $4$ disjoint subdisks (with equal distance to each other) of radius $1/4$…
In this paper, we use algorithmic tools, effective dimension and Kolmogorov complexity, to study the fractal dimension of distance sets. We show that, for any analytic set $E\subseteq\R^2$ of Hausdorff dimension strictly greater than one,…
We solve the problem of giving sharp asymptotic bounds on the Hausdorff dimensions of certain sets of badly approximable matrices, thus improving results of Broderick and Kleinbock (preprint 2013) as well as Weil (preprint 2013), and…
We investigate the Hausdorff measure and content on a class of quasi self-similar sets that include, for example, graph-directed and sub self-similar and self-conformal sets. We show that any Hausdorff measurable subset of such a set has…
We examine dimensional types of scattered $P$-spaces of weight $\omega_1$. Such spaces can be embedded into $\omega_2$. There are established similarities between dimensional types of scattered separable metric spaces and dimensional types…
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…
In a recent paper, Baker and Kong have studied the Hausdorff dimension of the intersection of Cantor sets with their translations. We extend their results to more general Cantor sets. The proofs rely on the frequencies of digits in unique…
The almost sure Hausdorff dimension of the limsup set of randomly distributed rectangles in a product of Ahlfors regular metric spaces is computed in terms of the singular value function of the rectangles.