English
Related papers

Related papers: The Assouad spectrum and dimension of typical grap…

200 papers

We introduce the mean Assouad dimension of a dynamical system, motivated by the Assouad dimension in fractal geometry. Using dimension interpolation, we further define the mean Assouad spectrum. This provides a new family of bi-Lipschitz…

Dynamical Systems · Mathematics 2026-01-05 Qiang Huo , Adam Śpiewak

In this paper, we investigate the dimension theory of the one parameter family of Okamoto's function. We compute the Hausdorff, box-counting and Assouad dimensions of the graph for a typical choice of parameter. Furthermore, we study the…

Dynamical Systems · Mathematics 2025-10-29 Balázs Bárány , R. Dániel Prokaj

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…

Classical Analysis and ODEs · Mathematics 2019-06-10 Jonathan M. Fraser , Han Yu

Assouad-Nagata dimension addresses both large and small scale behaviors of metric spaces and is a refinement of Gromov's asymptotic dimension. A metric space $M$ is a minor-closed metric if there exists an (edge-)weighted graph $G$…

Combinatorics · Mathematics 2025-03-20 Chun-Hung Liu

We consider several different models for generating random fractals including random self-similar sets, random self-affine carpets, and fractal percolation. In each setting we compute either the \emph{almost sure} or the \emph{Baire…

Metric Geometry · Mathematics 2018-04-26 Jonathan M. Fraser , Jun Jie Miao , Sascha Troscheit

The $\phi$-Assouad dimensions are a family of dimensions which interpolate between the upper box and Assouad dimensions. They are a generalization of the well-studied Assouad spectrum with a more general form of scale sensitivity that is…

Classical Analysis and ODEs · Mathematics 2025-07-10 Amlan Banaji , Alex Rutar , Sascha Troscheit

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

Combinatorics · Mathematics 2021-09-08 Chun-Hung Liu

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…

Classical Analysis and ODEs · Mathematics 2020-09-09 Ignacio García , Kathryn Hare , Franklin Mendivil

We compute the dimension spectrum of certain nonconventional averages, namely, the Hausdorff dimension of the set of $0,1$ sequences, for which the frequency of the pattern 11 in positions $k, 2k$ equals a given number $\theta\in [0,1]$.

Dynamical Systems · Mathematics 2018-02-08 Yuval Peres , Boris Solomyak

For a self-similar set in $\mathbb{R}^d$ that is the attractor of an iterated function system that does not verify the weak separation property, Fraser, Henderson, Olson and Robinson showed that its Assouad dimension is at least $1$. In…

Classical Analysis and ODEs · Mathematics 2020-07-02 Ignacio García

We prove that the Hausdorff dimension of the graph of a prevalent continuous function is 2. We also indicate how our results can be extended to the space of continuous functions on $[0,1]^d$ for $d \in \mathbb{N}$ and use this to obtain…

Metric Geometry · Mathematics 2013-07-26 Jonathan M. Fraser , James T. Hyde

Given a non-negative, decreasing sequence $a$ with sum $1$, we consider all the closed subsets of $[0,1]$ such that the lengths of their complementary open intervals are given by the terms of $a$, the so-called complementary sets. In this…

Classical Analysis and ODEs · Mathematics 2019-03-20 Ignacio García , Kathryn E. Hare , Franklin Mendivil

The spectral dimension $d_s$ of a weighted graph is an exponent associated with the asymptotic behavior of the random walk on the graph. The Ahlfors regular conformal dimension $\dim_\mathrm{ARC}$ of the graph distance is a quasisymmetric…

Probability · Mathematics 2026-04-06 Kôhei Sasaya

We consider the Banach space consisting of continuous functions from an arbitrary uncountable compact metric space, $X$, into $\mathbb{R}^n$. The key question is `what is the generic dimension of $f(X)$?' and we consider two different…

Classical Analysis and ODEs · Mathematics 2019-06-10 Richárd Balka , Ábel Farkas , Jonathan M. Fraser , James T. Hyde

In this paper, we determine the almost sure values of the $\Phi$-dimensions of random measures $\mu$ supported on random Moran sets in $\R^d$ that satisfy a uniform separation condition. This paper generalizes earlier work done on random…

Classical Analysis and ODEs · Mathematics 2026-02-23 Kathryn E. Hare , Franklin Mendivil

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…

Functional Analysis · Mathematics 2011-01-04 António Caetano , Abel Carvalho

The spectrum of a graph is closely related to many graph parameters. In particular, the spectral gap of a regular graph which is the difference between its valency and second eigenvalue, is widely seen an algebraic measure of connectivity…

Combinatorics · Mathematics 2022-04-06 Sebastian M. Cioabă , Jack H. Koolen , Masato Mimura , Hiroshi Nozaki , Takayuki Okuda

This paper investigates the analytic and structural properties of the $\phi$-lower Assouad dimension, a generalized notion extending the lower Assouad dimension. We establish the equivalence of $\phi$-lower Assouad dimensions with respect…

Classical Analysis and ODEs · Mathematics 2026-02-10 Haipeng Chen , Wen Wang

Given a metric space $X$ of finite asymptotic dimension, we consider a quasi-isometric invariant of the space called dimension function. The space is said to have asymptotic Assouad-Nagata dimension less or equal $n$ if there is a linear…

Geometric Topology · Mathematics 2009-10-14 N. Brodskiy , J. Higes

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. When restricted to graphs and their shortest paths metric, the asymptotic dimension can be seen as a large scale…

Combinatorics · Mathematics 2020-12-08 Marthe Bonamy , Nicolas Bousquet , Louis Esperet , Carla Groenland , François Pirot , Alex Scott