English

Reducible Iterated Graph Systems: multiscale-freeness and multifractals

Combinatorics 2026-05-13 v2 Mathematical Physics math.MP

Abstract

Iterated Graph Systems (IGS) transplant ideas from fractal geometry into graph theory. Building on this framework, we extend Edge IGS from the primitive to the reducible setting. Within this broader context, we formulate rigorous definitions of multifractality and multiscale-freeness for fractal graphs, and we establish conditions that are equivalent to the occurrence of these two phenomena. We further determine the corresponding fractal and degree spectra, proving that both are finite and discrete. These results complete the foundational theory of Edge IGS by filling the gap left by the primitive case studied in [1, 2].

Keywords

Cite

@article{arxiv.2506.18073,
  title  = {Reducible Iterated Graph Systems: multiscale-freeness and multifractals},
  author = {Nero Ziyu Li and Frank Xin Hu and Thomas Britz},
  journal= {arXiv preprint arXiv:2506.18073},
  year   = {2026}
}

Comments

30 pages, 7 figures

R2 v1 2026-07-01T03:28:26.802Z