Related papers: New fractal dimensions and some applications to ar…
Fractal nests are sets defined as unions of unit $n$-spheres scaled by a sequence of $k^{-\alpha}$ for some $\alpha>0$. In this article we generalise the concept to subsets of such spheres and find the formulas for their box counting…
We consider the fragmentation process with mass loss and discuss self-similar properties of the arising structure both in time and space, focusing on dimensional analysis. This exhibits a spectrum of mass exponents $\theta$, whose exact…
We investigate several aspects of the Assouad dimension and the lower dimension, which together form a natural `dimension pair'. In particular, we compute these dimensions for certain classes of self-affine sets and quasi-self-similar sets…
This paper continues work begun in \cite{M1}, in which we introduced a theory of Gowers uniformity norms for singular measures on $\mathbb{R}^d$. There, given a $d$-dimensional measure $\mu$, we introduced a $(k+1)d$-dimensional measure…
Algorithmic fractal dimensions quantify the algorithmic information density of individual points and may be defined in terms of Kolmogorov complexity. This work uses these dimensions to bound the classical Hausdorff and packing dimensions…
We present a new semidefinite Farkas lemma involving a side constraint on the rank. This lemma is then used to present a new proof of a recent characterization, by Connelly and Gortler, of dimensional rigidity of bar frameworks.
Complex fractal dimensions, defined as poles of appropriate fractal zeta functions, describe the geometric oscillations in fractal sets. In this work, we show that the same possible complex dimensions in the geometric setting also govern…
Motivated by the existence problem of Fourier frames on fractal measures, we introduce Bessel and frame measures for a given finite measure on $\br^d$, as extensions of the notions of Bessel and frame spectra that correspond to bases of…
Many high-dimensional uncertainty quantification problems are solved by polynomial dimensional decomposition (PDD), which represents Fourier-like series expansion in terms of random orthonormal polynomials with increasing dimensions. This…
It has recently been realized that fractals may be characterized by complex dimensions, arising from complex poles of the corresponding zeta function, and we show here that these lead to oscillatory behavior in various physical quantities.…
This chapter explores the notion of "dimension" of a set. Various power laws by which an Euclidean space can be characterized are used to define dimensions, which then explore different aspects of the set. Also discussed are the…
O'Donnell, Wright, Wu and Zhou [SODA 2014] introduced the notion of robustly asymmetric graphs. Roughly speaking, these are graphs in which for every $0 \le \rho \le 1$, every permutation that permutes a $\rho$ fraction of the vertices maps…
The NP-hard Metric Dimension problem is to decide for a given graph G and a positive integer k whether there is a vertex subset of size at most k that separates all vertex pairs in G. Herein, a vertex v separates a pair {u,w} if the…
In this paper, firstly, we introduce a higher-dimensional analogue of hypergraphs, namely $\omega$-hypergraphs. This notion is thoroughly flexible because unlike ordinary $\omega$-graphs, an n-dimensional edge called an n-cell has many…
We present measurements of the fractal dimension of a turbulent asymptotically anti-deSitter black brane reconstructed from simulated boundary fluid data at the perfect fluid order using the fluid-gravity duality. We argue that the boundary…
We introduce appropriate definitions of dimensions in order to characterize the fractal properties of complex networks. We compute these dimensions in a hierarchically structured network of particular interest. In spite of the nontrivial…
By juxtaposing ideas from fractal geometry and dynamical systems, Furstenberg proposed a series of conjectures in the late 1960's that explore the relationship between digit expansions with respect to multiplicatively independent bases. In…
This work presents a novel descriptor for texture images based on fractal geometry and its application to image analysis. The descriptors are provided by estimating the triangular prism fractal dimension under different scales with a weight…
We demonstrate $k+1$-term arithmetic progressions in certain subsets of the real line whose "higher-order Fourier dimension" is sufficiently close to 1. This Fourier dimension, introduced in previous work, is a higher-order (in the sense of…
Observations of galaxies over large distances reveal the possibility of a fractal distribution of their positions. The source of fractal behavior is the lack of a length scale in the two body gravitational interaction. However, even with…