How universal are asymptotics of disconnection times in discrete cylinders? (Q2468420)

From MaRDI portal
scientific article
Language Label Description Also known as
English
How universal are asymptotics of disconnection times in discrete cylinders?
scientific article

    Statements

    How universal are asymptotics of disconnection times in discrete cylinders? (English)
    0 references
    22 January 2008
    0 references
    For large connected graphs \((G, \mathcal E)\) of uniformly bounded degree, the disconnection time of \(G\times \mathbb Z\) has rough order \(| G| ^2\) for large \(| G| \).
    0 references
    0 references
    disconnection time
    0 references
    random walk
    0 references
    graph
    0 references
    discrete cylinder
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references