The spectral dimension of generic trees (Q2457808): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Thórdur Jónsson / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Utkir A. Rozikov / rank
Normal rank
 

Revision as of 12:12, 16 February 2024

scientific article
Language Label Description Also known as
English
The spectral dimension of generic trees
scientific article

    Statements

    The spectral dimension of generic trees (English)
    0 references
    0 references
    0 references
    23 October 2007
    0 references
    In the paper tree graphs with a distinguished vertex \(r\) (called the root) are considered. The spectral dimension \(d_s\) is given by \[ p(t)\sim t^{-\frac{d_s}{2}}\;\;\text{for} \;\;t\to\infty, \] where \(p(t)\) denotes the return probability for a simple random walk starting at \(r\) as a function of (discrete) time \(t\), averaged with respect to the given probability distribution of graphs. The main result of the paper is that the spectral dimension of the ensemble average is \(d_s=\frac{4}{3}\), and that the critical exponent of the mass, defined as the exponential decay rate of the two-point function along the spine is \(\frac{1}{3}\).
    0 references
    spectral dimension
    0 references
    graph
    0 references
    tree
    0 references

    Identifiers