arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2611.05960

Scaling Limits and Fractal Dimensions of $ω$-Substitution Graph Systems

Qingcheng Zeng·Yumei Xue·Cheng Zeng
View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper introduces a class of non-homogeneous self-similar constructions, called $ω$-substitution graph system, in which the interface vertices are determined by an infinite sequence $ω.$ The associated graph sequences naturally form compact metric measure spaces, and under suitable assumptions on $ω$, we establish their convergence in the Gromov-Hausdorff-Prokhorov sense. We determine the Hausdorff and box-counting dimensions of the limiting space. We further prove that the discrete Hausdorff dimension of the graph sequence coincides with the Hausdorff dimension of its scaling limit. As a direct application of the scaling limit, asymptotic formulas are derived for a class of generalized Wiener indices, which include the classical Wiener index and Kirchhoff index as special cases. Finally, closed-form expressions for these indices are also obtained.

Explore related subjects

math.MG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Qingcheng Zeng, Yumei Xue, Cheng Zeng. 2026-11-04. Scaling Limits and Fractal Dimensions of $ω$-Substitution Graph Systems. https://arxiv.org/abs/2611.05960

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Strong Negative Type of Star-shaped Manifolds

Metric spaces of negative type (NT) and strong negative type (SNT) are fundamental in wide applications across computer science and statistics. It is well-known that spheres equipped with geodesic distance are of NT, and subsets of a sphere that contain at most one pair of antipodal points (e.g. an open hemisphere) are of SNT. In this paper, we extend these results to a class of star-shaped manifolds. By constructing a metric $d$ based on layer-wise radial projections, we prove that every star-shaped manifold, equipped with $d$, is of NT. Moreover, we prove that a subset of a star-shaped manifold is of SNT under certain injectivity and directional asymmetry conditions. In particular, for a subset of a single layer, it is of SNT if it contains exactly one point from each preimage of an open hemisphere (a fully directional asymmetry); moreover, it is of SNT if and only if it contains at most one opposite-directional pair. Finally, we prove that under similar conditions, SNT holds for almost and essentially star-shaped manifolds, and for those with incomplete radial coverage.

math.MG↗
arXiv2026

The dimension-free threshold for maximal sections of $\ell_p$

We prove the existence of a sharp threshold $p_0 \approx 26.265\ldots$, such that for every $n\in\mathbb{N}$ and $p\geq p_0$, the volume maximizing section of the unit ball of $\ell_p^n$ is the section with Ball's hyperplane $(\frac{e_1+e_2}{\sqrt{2}})^\perp$, whereas for $p\in(2,p_0)$ the asymptotic maximizer as the ambient dimension $n\to\infty$ is the hyperplane orthogonal to the diagonal vector $\frac{e_1+\cdots+e_n}{\sqrt{n}}$.

math.MG↗
arXiv2026

Towards Hodge-Riemann relations for non-Archimedean analogs of valuations on convex sets

In [8], a non-Archimedean analogue of the space of translation-invariant even valuations on convex sets was introduced. In [7], motivated by a further analogy with the classical theory, this space was equipped with two multiplicative structures, the product and the convolution. Both structures satisfy Poincare duality and the (non-mixed) hard Lefschetz theorem. In this paper, we formulate a conjecture concerning a more general mixed versions of the hard Lefschetz theorem and the Hodge-Riemann relations. We prove the non-mixed Hodge-Riemann relations in degree 1 for the product and, equivalently, in codegree 1 for the convolution.

math.MG↗