Related papers: Dimensions of the popcorn graph

The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of…

Let X \subset R be a bounded set; we introduce a formula that calculates the upper graph box dimension of X (i.e.the supremum of the upper box dimension of the graph over all uniformly continuous functions defined on X). We demonstrate the…

The cookie-cutter-like set is defined as the limit set of a sequence of classical cookie-cutter mappings. For this cookie-cutter set it is shown that the topological pressure function exists, and that the fractal dimensions such as the…

We give a short proof that the largest component of the random graph $G(n, 1/n)$ is of size approximately $n^{2/3}$. The proof gives explicit bounds for the probability that the ratio is very large or very small.

In this note we compare two measures of the complexity of a class $\mathcal F$ of Boolean functions studied in (unconditional) pseudorandomness: $\mathcal F$'s ability to distinguish between biased and uniform coins (the coin problem), and…

We study several fractal properties of the Weierstrass-type function \[ W(x)=\sum_{n=0} ^\infty \lambda (x) \lambda(\tau x) \cdots \lambda (\tau ^{n-1}x)\, g(\tau ^n x), \] where $\tau :[0,1)\to[0,1)$ is a cookie cutter map with possibly…

We estimate the concentration functions of $n$-fold convolutions of one-dimensional probability measures. The main result is a supplement to the results of G\"otze and Zaitsev (1998). We show that the estimation of concentration functions…

We show that the size of a 4-critical graph of girth at least five is bounded by a linear function of its genus. This strengthens the previous bound on the size of such graphs given by Thomassen. It also serves as the basic case for the…

In this article we obtain new irrationality measures for values of functions which belong to a certain class of hypergeometric functions including shifted logarithmic functions, binomial functions and shifted exponential functions. We…

Let $X$ be a fractional Brownian motion in $\mathbb{R}^d$. For any Borel function $f:[0,1] \to \mathbb{R}^d$, we express the Hausdorff dimension of the image and the graph of $X+f$ in terms of $f$. This is new even for the case of Brownian…

We consider multifractal Mandelbrot cascades supported on planar $C^2$ curves with nonvanishing curvature and show that their Fourier dimension is as large as possible, i.e., equal to the infimum of the lower pointwise dimension of the…

We study the dimension theory of limit sets of iterated function systems consisting of a countably infinite number of conformal contractions. Our focus is on the Assouad type dimensions, which give information about the local structure of…

We calculate the Assouad and lower dimensions of graph-directed Bedford-McMullen carpets, which reflect the extreme local scaling laws of the sets, in contrasting with known results on Hausdorff and box dimensions. We also investigate the…

The generalised random graph contains $n$ vertices with positive i.i.d. weights. The probability of adding an edge between two vertices is increasing in their weights. We require the weight distribution to have finite second moments and…

We present several applications of the Assouad dimension, and the related quasi-Assouad dimension and Assouad spectrum, to the box and packing dimensions of orthogonal projections of sets. For example, we show that if the (quasi-)Assouad…

The Hausdorff dimension of the graphs of the functions in H\"older and Besov spaces (in this case with integrability p \geq 1) on fractal d-sets is studied. Denoting by s \in (0,1] the smoothness parameter, the sharp upper bound…

An algebraic approximation, of order $K$, of a polyhedron correlation function (CF) can be obtained from $\gamma\pp(r)$, its chord-length distribution (CLD), considering first, within the subinterval $[D_{i-1},\, D_i]$ of the full range of…

In a previous paper we introduced a new `dimension spectrum', motivated by the Assouad dimension, designed to give precise information about the scaling structure and homogeneity of a metric space. In this paper we compute the spectrum…

We adapt a recent theory for the random close packing of polydisperse spheres in three dimensions [R. S. Farr and R. D. Groot, J. Chem. Phys. {\bf 131} 244104 (2009)] in order to predict the Hausdorff dimension $d_{A}$ of the Apollonian…

A new discrete distribution has been proposed as a discrete analogue of the two sided power distribution [Van Drop, J. R. and Kotz, S. (2002a). A novel extension of the triangular distribution and its parameter estimation, Journal of the…