English
Related papers

Related papers: Sharp Favard length of random Cantor sets

200 papers

For any $0 < \alpha <1$, we construct Cantor sets on the parabola of Hausdorff dimension $\alpha$ such that they are Salem sets and each associated measure $\nu$ satisfies the estimate $\|{\widehat{f d\nu}}\|_{L^p(\mathbb{R}^2)} \leq C_p…

Classical Analysis and ODEs · Mathematics 2023-11-17 Donggeun Ryou

We introduce a class of random compact metric spaces L(\alpha) indexed by \alpha \in (1,2) and which we call stable looptrees. They are made of a collection of random loops glued together along a tree structure, and can be informally be…

Probability · Mathematics 2014-11-14 Nicolas Curien , Igor Kortchemski

V. Guruswami and N. Resch prove that the list decodability of $\mathbb{F}_q$-linear rank metric codes is as good as that of random rank metric codes in~\cite{venkat2017}. Due to the potential applications of self-orthogonal rank metric…

Information Theory · Computer Science 2018-01-23 Shu Liu

We establish sharp bounds for the Hausdorff dimension of sets of irrational numbers in $(0,1)$ whose digits in the $N$-expansion are either uniformly bounded or tend to infinity. For sets with digits bounded by an integer $M \ge N$, we…

Number Theory · Mathematics 2026-03-31 Andreea Catalina Chitu , Gabriela Ileana Sebe , Dan Lascu

Let $\mathcal A$ be an $\mathbb F$-algebra and let $\mathcal S$ be its generating set. The length of $\mathcal S$ is the smallest number $k$ such that $\mathcal A$ equals the $\mathbb F$-linear span of all products of length at most $k$ of…

Rings and Algebras · Mathematics 2025-05-19 M. A. Khrystik

For fixed natural numbers $r$ and $s$, where $2\leq s \leq r$, we consider a representation of numbers from the interval $[0;\frac{r}{s-1}]$ obtained by encoding numbers by means of the alphabet $A=\{0,1,...,r\}$ via the expansion…

Number Theory · Mathematics 2026-01-27 M. V. Pratsiovytyi , S. P. Ratushniak , Yu. Yu. Vovk , Ya. V. Goncharenko

We construct Salem sets in $\mathbb{R}/\mathbb{Z}$ of any dimension (including $1$) which do not contain any arithmetic progressions of length $3$. Moreover, the sets can be taken to be Ahlfors regular if the dimension is less than $1$, and…

Classical Analysis and ODEs · Mathematics 2018-08-27 Pablo Shmerkin

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

Metric Geometry · Mathematics 2019-12-23 Sascha Troscheit

For a large class of self-similar random sets F in R^d geometric parameters C_k(F), k=0,...,d, are introduced. They arise as a.s. (average or essential) limits of the volume C_d(F(\epsilon)), the surface area C_{d-1}(F(\epsilon)) and the…

Probability · Mathematics 2010-10-01 Martina Zähle

We consider the Harper model which describes two dimensional Bloch electrons in a magnetic field. For irrational flux through the unit-cell the corresponding energy spectrum is known to be a Cantor set with multifractal properties. In order…

Mesoscale and Nanoscale Physics · Physics 2016-08-31 Andreas Rudinger , Frederic Piechon

For any $s\in (1/2,1]$, the series$F_s(x)=\sum_{n=1}^{\infty} e^{i\pi n^2 x}/n^s$ converges almost everywhere on $[-1,1]$ by a result of Hardy-Littlewood, but not everywhere. However, there does not yet exist an intrinsic description of the…

Number Theory · Mathematics 2012-11-26 Tanguy Rivoal , Stéphane Seuret

We study long-range power-law correlated disorder on square and cubic lattices. In particular, we present high-precision results for the percolation thresholds and the fractal dimension of the largest clusters as function of the correlation…

Statistical Mechanics · Physics 2018-01-03 Johannes Zierenberg , Niklas Fricke , Martin Marenz , F. P. Spitzner , Viktoria Blavatska , Wolfhard Janke

The local number variance associated with a spherical sampling window of radius $R$ enables a classification of many-particle systems in $d$-dimensional Euclidean space according to the degree to which large-scale density fluctuations are…

Statistical Mechanics · Physics 2021-05-12 Salvatore Torquato , Jaeuk Kim , Michael A. Klatt

We prove that if $E$ is a planar self-similar set with similarity dimension $d$ whose defining maps generate a dense set of rotations, then the $d$-dimensional Hausdorff measure of the orthogonal projection of $E$ onto any line is zero. We…

Classical Analysis and ODEs · Mathematics 2007-05-23 Kemal Ilgar Eroglu

For every fixed finite field $\F_q$, $p \in (0,1-1/q)$ and $\epsilon > 0$, we prove that with high probability a random subspace $C$ of $\F_q^n$ of dimension $(1-H_q(p)-\epsilon)n$ has the property that every Hamming ball of radius $pn$ has…

Information Theory · Computer Science 2010-01-13 Venkatesan Guruswami , Johan Hastad , Swastik Kopparty

By a classical result of Gauss and Kuzmin, the continued fraction expansion of a ``random'' real number contains each digit $a\in\mathbb{N}$ with asymptotic frequency $\log_2(1+1/(a(a+2)))$. We generalize this result in two directions:…

Number Theory · Mathematics 2025-11-06 Alex Jin , Shreyas Singh , Zhuo Zhang , AJ Hildebrand

We argue that a finite iteration of any surface fractal can be composed of mass-fractal iterations of the same fractal dimension. Within this assertion, the scattering amplitude of surface fractal is shown to be a sum of the amplitudes of…

Statistical Mechanics · Physics 2017-06-05 A. Yu. Cherny , E. M. Anitas , V. A. Osipov , A. I. Kuklin

Let $C_n$ be the $n$-th generation in the construction of the middle-half Cantor set. The Cartesian square $K_n$ of $C_n$ consists of $4^n$ squares of side-length $4^{-n}$. The chance that a long needle thrown at random in the unit square…

Classical Analysis and ODEs · Mathematics 2008-01-21 Fedor Nazarov , Yuval Peres , Alexander Volberg

Let C_n be the origin-containing cluster in subcritical percolation on the lattice (1/n) Z^d, viewed as a random variable in the space Omega of compact, connected, origin-containing subsets of R^d, endowed with the Hausdorff metric delta.…

Probability · Mathematics 2007-05-23 Yevgeniy Kovchegov , Scott Sheffield

The list-decodability of random linear rank-metric codes is shown to match that of random rank-metric codes. Specifically, an $\mathbb{F}_q$-linear rank-metric code over $\mathbb{F}_q^{m \times n}$ of rate $R =…

Computational Complexity · Computer Science 2017-11-01 Venkatesan Guruswami , Nicolas Resch