English
Related papers

Related papers: A finite Hausdorff dimension for graphs

200 papers

We consider the family of CIFSs of generalized complex continued fractions with a complex parameter space. This is a new interesting example to which we can apply a general theory of infinite CIFSs and analytic families of infinite CIFSs.…

Dynamical Systems · Mathematics 2020-02-27 Kanji Inui , Hikaru Okada , Hiroki Sumi

We give a description of the level sets in the higher dimensional multifractal formalism for infinite conformal graph directed Markov systems. If these systems possess a certain degree of regularity this description is complete in the sense…

Dynamical Systems · Mathematics 2010-09-10 Marc Kesseböhmer , Mariusz Urbanski

In this paper, we introduce a connection between two classical concepts of graph theory: \; metric dimension and distinguishing number. For a given graph $G$, let ${\rm dim}(G)$ and $D(G)$ represent its metric dimension and distinguishing…

Combinatorics · Mathematics 2023-12-15 Meysam Korivand , Nasrin Soltankhah

The paper studies the class of all metric spaces considered up to zero Gromov-Hausdorff distance between them. In this class, we examine clouds - classes of spaces situated at finite Gromov-Hausdorff distances from a reference space. We…

Metric Geometry · Mathematics 2025-05-30 B. A. Nesterov

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

Differential Geometry · Mathematics 2022-10-04 Bobo Hua , Florentin Münch

We first prove that for all compact metrizable spaces, there exists a topological embedding of the compact metrizable space into each of the sets of compact metric spaces which are connected, path-connected, geodesic, or CAT(0), in the…

Metric Geometry · Mathematics 2022-02-22 Yoshito Ishiki

We explore the interplay between different definitions of distortion for mappings $f\colon X\to \mathbb{R}^2$, where $X$ is any metric surface, meaning that $X$ is homeomorphic to a domain in $\mathbb{R}^2$ and has locally finite…

Metric Geometry · Mathematics 2024-05-14 Damaris Meier , Kai Rajala

We give a complete description of the possible Hausdorff dimensions of escaping sets for meromorphic functions with a finite number of singular values. More precisely, for any given $d\in [0,2]$ we show that there exists such a meromorphic…

Dynamical Systems · Mathematics 2021-10-04 Magnus Aspenberg , Weiwei Cui

We investigate the geometry of the family $\cal M$ of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that sufficiently small neighborhoods of generic finite spaces in the subspace of all finite…

Metric Geometry · Mathematics 2016-04-27 Stavros Iliadis , Alexander Ivanov , Alexey Tuzhilin

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Computational Geometry · Computer Science 2013-05-07 Frédéric Chazal , Jian Sun

The Gromov-Hausdorff distance $(d_{GH})$ proves to be a useful distance measure between shapes. In order to approximate $d_{GH}$ for compact subsets $X,Y\subset\mathbb{R}^d$, we look into its relationship with $d_{H,iso}$, the infimum…

Metric Geometry · Mathematics 2024-05-28 Sushovan Majhi , Jeffrey Vitter , Carola Wenk

In this paper we define a numerical shape invariant of a continuous map called shape dimension of a map, which generalizes the shape dimension of a topological space. Some basic properties and applications of this invariant are given. The…

Algebraic Topology · Mathematics 2023-08-29 Pavel S. Gevorgyan , I. Pop

We examine a parameterized family of functions F_a, all of which are continuous and some of which are nowhere or almost nowhere differentiable, we explore the behavior of F'_a and F"_a almost everywhere for different values of a, focusing…

Dynamical Systems · Mathematics 2016-02-04 Joey McCollum

In this work we reproduce the characterization of $\Gg^s$-sets from the euclidean setting [J. London Math. Soc. 49:267-280,1994] to more general metric spaces. These sets have Hausdorff dimension at least $s$ and are closed by countable…

Metric Geometry · Mathematics 2021-06-10 Felipe Negreira , Emiliano Sequeira

In the setting of a metric space equipped with a doubling measure that supports a Poincar\'e inequality, we show that a set $E$ is of finite perimeter if and only if $\mathcal H(\partial^1 I_E)<\infty$, that is, if and only if the…

Metric Geometry · Mathematics 2016-12-20 Panu Lahti

Generalizing a theorem of Ph. Dwinger, we describe the partially ordered set of all (up to equivalence) zero-dimensional locally compact Hausdorff extensions of a zero-dimensional Hausdorff space. Using this description, we find the…

General Topology · Mathematics 2009-10-17 Georgi Dimov

We investigate the mapping class groups of a class of non-Hausdorff topological spaces which includes finite spaces. We show that the mapping class group of a finite space is isomorphic to the homeomorphism group of its $T_0$ quotient. As a…

General Topology · Mathematics 2020-11-05 B. Branman

We determine the Hausdorff and box dimension of the fractal graphs for a general class of Weierstrass-type functions of the form $f(x) = \sum_{n=1}^\infty a_n \, g(b_n x + \theta_n)$, where $g$ is a periodic Lipschitz real function and…

Metric Geometry · Mathematics 2012-06-20 Krzysztof Baranski

We extend the concept of the law of a finite graph to graphings, which are, in general, infinite graphs whose vertices are equipped with the structure of a probability space. By doing this, we obtain a vast array of new unimodular measures.…

Combinatorics · Mathematics 2012-03-13 Igor Artemenko

Let $\{X_n= e^{2\pi i \theta_n}\}$ be a sequence of Steinhaus random variables, where $\theta_n$ are independent and uniformly distributed on $[0,1]$. We compute the almost sure Hausdorff dimension of the images and graphs of the random…

Classical Analysis and ODEs · Mathematics 2026-03-09 Chun-Kit Lai , Ka-Sing Lau , Peng-Fei Zhang