A random hierarchical lattice: The series-parallel graph and its properties
We consider a sequence of random graphs constructed by a hierarchical procedure. The construction replaces existing edges by pairs of edges in series or parallel with probability p. We investigate the effective resistance across the graphs, first-passage percolation on the graphs and the Cheeger con...
| Principais autores: | , |
|---|---|
| Formato: | Journal article |
| Publicado em: |
2004
|
| _version_ | 1826306767182626816 |
|---|---|
| author | Hambly, B Jordan, J |
| author_facet | Hambly, B Jordan, J |
| author_sort | Hambly, B |
| collection | OXFORD |
| description | We consider a sequence of random graphs constructed by a hierarchical procedure. The construction replaces existing edges by pairs of edges in series or parallel with probability p. We investigate the effective resistance across the graphs, first-passage percolation on the graphs and the Cheeger constants of the graphs as the number of edges tends to infinity. In each case we finda phase transition at p = 1/2. © Applied Probability Trust 2004. |
| first_indexed | 2024-03-07T06:52:54Z |
| format | Journal article |
| id | oxford-uuid:fd21bacf-d2a5-4ff1-b130-e303bf008494 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:52:54Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | oxford-uuid:fd21bacf-d2a5-4ff1-b130-e303bf0084942022-03-27T13:26:32ZA random hierarchical lattice: The series-parallel graph and its propertiesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:fd21bacf-d2a5-4ff1-b130-e303bf008494Symplectic Elements at Oxford2004Hambly, BJordan, JWe consider a sequence of random graphs constructed by a hierarchical procedure. The construction replaces existing edges by pairs of edges in series or parallel with probability p. We investigate the effective resistance across the graphs, first-passage percolation on the graphs and the Cheeger constants of the graphs as the number of edges tends to infinity. In each case we finda phase transition at p = 1/2. © Applied Probability Trust 2004. |
| spellingShingle | Hambly, B Jordan, J A random hierarchical lattice: The series-parallel graph and its properties |
| title | A random hierarchical lattice: The series-parallel graph and its properties |
| title_full | A random hierarchical lattice: The series-parallel graph and its properties |
| title_fullStr | A random hierarchical lattice: The series-parallel graph and its properties |
| title_full_unstemmed | A random hierarchical lattice: The series-parallel graph and its properties |
| title_short | A random hierarchical lattice: The series-parallel graph and its properties |
| title_sort | random hierarchical lattice the series parallel graph and its properties |
| work_keys_str_mv | AT hamblyb arandomhierarchicallatticetheseriesparallelgraphanditsproperties AT jordanj arandomhierarchicallatticetheseriesparallelgraphanditsproperties AT hamblyb randomhierarchicallatticetheseriesparallelgraphanditsproperties AT jordanj randomhierarchicallatticetheseriesparallelgraphanditsproperties |