Dimension Theory of Graphs and Networks
arXiv:hep-th/9707082 · doi:10.1088/0305-4470/31/10/018
Abstract
Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the discrete protoforms of the building blocks of continuum physics and mathematics. A core concept is the notion of dimension. In the following we develop such a notion for irregular structures like (large) graphs and networks and derive a number of its properties. Among other things we show its stability under a wide class of perturbations which is important if one has 'dimensional phase transitions' in mind. Furthermore we systematically construct graphs with almost arbitrary 'fractal dimension' which may be of some use in the context of 'dimensional renormalization' or statistical mechanics on irregular sets.
20 pages, 7 figures, LaTex2e, uses amsmath, amsfonts, amssymb, latexsym, epsfig
References in corpus (2)
Cited by in corpus (22)
- Correlations, spectral gap, and entanglement in harmonic quantum systems on generic lattices
- (Quantum) Space-Time as a Statistical Geometry of Fuzzy Lumps and the Connection with Random Metric Spaces
- Cellular Networks as Models for Planck-Scale Physics
- (Quantum) Space-Time as a Statistical Geometry of Lumps in Random Networks
- A Geometric Renormalisation Group in Discrete Quantum Space-Time
- Pregeometric Concepts on Graphs and Cellular Networks as Possible Models of Space-Time at the Planck-Scale
- The Continuum Limit of Discrete Geometries
- A general model of hierarchical fractal scale-free networks
- Emergent Space-Time via a Geometric Renormalization Method
- Space-Time as an Orderparameter Manifold in Random Networks and the Emergence of Physical Points
- Dirac Operators and the Calculation of the Connes Metric on arbitrary (Infinite) Graphs
- Descendant distributions for the impact of mutant contagion on networks
- Wormhole Spaces: the Common Cause for the Black Hole Entropy-Area Law,the Holographic Principle and Quantum Entanglement
- An Analysis of the Transition Zone Between the Various Scaling Regimes in the Small-World Model
- Wormhole Spaces, Connes' "Points, Speaking to Each Other", and the Translocal Structure of Quantum Theory
- Random graph gauge theories as toy models for non-perturbative string theories
- Graph-Laplacians and Dirac Operators on (Infinite) Graphs and the Calculation of the Connes-Distance-Functional
- Book Review: 'A New Kind of Science'
- Subspaces of Z^n or R^n having Dimension (n-\varepsilon) in the (n-\varepsilon)-Expansion
- Positive expansiveness versus network dimension in symbolic dynamical systems
- Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit
- Macrodimension - an invariant of local dynamics