arXiv subjects

Yumei Xue

Publications and source records attributed to Yumei Xue.

6 recordsLinked to original sources

arXiv2026

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

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.

math.MG↗

arXiv2026

Abelian maximal pattern complexity and extremal words

We study the Abelian maximal pattern complexity $p_{α}^{\ast \mathrm{ab}}(k)$ of infinite words over finite alphabets. For recurrent aperiodic words using exactly $\ell\geq 2$ letters, we prove the sharp lower bound $p_{α}^{\ast \mathrm{ab}}(k)\geq k+\ell-1$ and give a structural characterization of those words attaining equality for every $k\geq 1$. Without assuming recurrence, we prove that an infinite word $α$ is aperiodic if and only if $\binom{p_{α}^{\ast \mathrm{ab}}(k)}{2}\geq k$ for every positive integer $k$. For aperiodic words over $\ell\geq 2$ letters, each occurring infinitely often, we further prove that $p_α^{\ast \mathrm{ab}}(k)\geq m$ whenever $\binom{m}{2}\leq(\ell-1)(k-\ell+2)$, for all positive integers $m,k$. Together with a matching construction, this shows that the minimum Abelian maximal pattern complexity in this class is $\sqrt{2(\ell-1)k}+O_{\ell}(1)$. We call a word an Abelian pattern Sturmian word if, for every positive integer $k$, its Abelian maximal pattern complexity is the least positive integer $m$ satisfying $\binom{m}{2}\geq k$. We show that a word is Abelian pattern Sturmian if and only if, after relabeling its alphabet, it is the characteristic word of an infinite set $E\subset\mathbb{N}_0$ whose bipartite incidence graph is a forest. This graph has two disjoint copies of $\mathbb{N}_0$ as its vertex classes, with a left vertex $r$ adjacent to a right vertex $s$ exactly when $r+s\in E$.

math.DS↗

arXiv2026

Generalized Discrete Fractal Dimensions of Graph Families

Quantifying the self-similarity of complex networks via discrete fractal dimensions is a fundamental problem in network science. In this paper, we investigate some general fractal dimensions of graph families based on q-energy and Rényi entropy. We first establish several bounds for the energy, and then discuss the monotonicity, measure invariance of the dimensions, as well as some concrete graph families.

physics.soc-ph↗

arXiv2026

Secure Domination in Odd-order Sierpinski Graphs

A nonempty vertex set D of a graph is secure if and only if, for every nonempty subset X of D, the closed neighborhood of X contains at least as many vertices of D as vertices outside D. A secure dominating set is a set that is both secure and dominating, and the secure domination number is the minimum cardinality of such a set. Previous work determined the secure domination number of Sierpinski graphs S_n k for even k and for odd k when n = 2. The exact values for odd k and n\geq3 remained open. In this paper, we determine these remaining values.

math.CO↗

arXiv2026

Abelian maximal pattern complexity of two-dimensional words

In this paper, we study the maximal pattern complexity of two-dimensional words up to Abelian equivalence. We establish a lower bound for the Abelian maximal pattern complexity of two-dimensional words that are non-doubly periodic by projection under the existence of a transverse recurrence direction or strong recurrence. We further show that the bound is attained for every alphabet size. As a consequence, we characterize double periodicity of strongly recurrent binary words by the boundedness of their Abelian maximal pattern complexity.

math.CO↗

arXiv2026

Gromov Hyperbolicity of Substitution graphs

In this paper, we construct a class of infinite graphs, called substitution graphs. The vertex set consists of all finite words over a finite alphabet. A directed graph is formed by adding vertical edges connecting each word to its children and horizontal edges defined recursively by two finite directed graphs G and J: edges among vertices with the same parent follow G, while edges between vertices whose parents are horizontally linked follow J. The substitution graph is defined as its underlying graph. Substitution graphs provide a purely combinatorial model of self-similar structures, independent of any underlying geometric structure. Furthermore, we establish a necessary and sufficient condition for substitution graphs to be hyperbolic, formulated in terms of the vanishing of path matrices associated with sufficiently long shortest horizontal paths. Based on this characterization, we further derive several conditions that are either necessary or sufficient for hyperbolicity, depending only on the generators G and J.

math.CO↗