Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099762906> ?p ?o ?g. }
- W2099762906 endingPage "66" @default.
- W2099762906 startingPage "29" @default.
- W2099762906 abstract "Let G be a closed group of automorphisms of a graph X. We relate geometric properties of G and X, such as amenability and unimodularity, to properties of G-invariant percolation processes on X, such as the number of infinite components, the expected degree, and the topology of the components. Our fundamental tool is a new masstransport technique that has been occasionally used elsewhere and is developed further here.¶ Perhaps surprisingly, these investigations of group-invariant percolation produce results that are new in the Bernoulli setting. Most notably, we prove that critical Bernoulli percolation on any nonamenable Cayley graph has no infinite clusters. More generally, the same is true for any nonamenable graph with a unimodular transitive automorphism group.¶ We show that G is amenable if for all $ alpha < 1 $ , there is a G-invariant site percolation process $ omega $ on X with $ {bf P} [x in omega] > alpha $ for all vertices x and with no infinite components. When G is not amenable, a threshold $ alpha < 1 $ appears. An inequality for the threshold in terms of the isoperimetric constant is obtained, extending an inequality of Häggström for regular trees.¶ If G acts transitively on X, we show that G is unimodular if the expected degree is at least 2 in any G-invariant bond percolation on X with all components infinite.¶ The investigation of dependent percolation also yields some results on automorphism groups of graphs that do not involve percolation." @default.
- W2099762906 created "2016-06-24" @default.
- W2099762906 creator A5020836845 @default.
- W2099762906 creator A5056555920 @default.
- W2099762906 creator A5059311017 @default.
- W2099762906 creator A5091396290 @default.
- W2099762906 date "1999-03-01" @default.
- W2099762906 modified "2023-10-18" @default.
- W2099762906 title "Group-invariant Percolation on Graphs" @default.
- W2099762906 cites W1506864151 @default.
- W2099762906 cites W155300356 @default.
- W2099762906 cites W1565171775 @default.
- W2099762906 cites W1661569308 @default.
- W2099762906 cites W1964554189 @default.
- W2099762906 cites W1990502910 @default.
- W2099762906 cites W1997622544 @default.
- W2099762906 cites W2010107360 @default.
- W2099762906 cites W2011203762 @default.
- W2099762906 cites W2012822448 @default.
- W2099762906 cites W2026391697 @default.
- W2099762906 cites W2027896280 @default.
- W2099762906 cites W2028588440 @default.
- W2099762906 cites W2031047649 @default.
- W2099762906 cites W2037839806 @default.
- W2099762906 cites W2044637303 @default.
- W2099762906 cites W2046167851 @default.
- W2099762906 cites W2047357607 @default.
- W2099762906 cites W2050212605 @default.
- W2099762906 cites W2057787478 @default.
- W2099762906 cites W2063775397 @default.
- W2099762906 cites W2067335634 @default.
- W2099762906 cites W2076909939 @default.
- W2099762906 cites W2088963157 @default.
- W2099762906 cites W2090871623 @default.
- W2099762906 cites W2093600087 @default.
- W2099762906 cites W2095800140 @default.
- W2099762906 cites W2097612342 @default.
- W2099762906 cites W2103528061 @default.
- W2099762906 cites W2132129477 @default.
- W2099762906 cites W2137303843 @default.
- W2099762906 cites W2154798792 @default.
- W2099762906 cites W2157857361 @default.
- W2099762906 cites W2172288758 @default.
- W2099762906 cites W2188147912 @default.
- W2099762906 cites W2529970542 @default.
- W2099762906 cites W2951382294 @default.
- W2099762906 doi "https://doi.org/10.1007/s000390050080" @default.
- W2099762906 hasPublicationYear "1999" @default.
- W2099762906 type Work @default.
- W2099762906 sameAs 2099762906 @default.
- W2099762906 citedByCount "217" @default.
- W2099762906 countsByYear W20997629062012 @default.
- W2099762906 countsByYear W20997629062013 @default.
- W2099762906 countsByYear W20997629062014 @default.
- W2099762906 countsByYear W20997629062015 @default.
- W2099762906 countsByYear W20997629062016 @default.
- W2099762906 countsByYear W20997629062017 @default.
- W2099762906 countsByYear W20997629062018 @default.
- W2099762906 countsByYear W20997629062019 @default.
- W2099762906 countsByYear W20997629062020 @default.
- W2099762906 countsByYear W20997629062021 @default.
- W2099762906 countsByYear W20997629062022 @default.
- W2099762906 countsByYear W20997629062023 @default.
- W2099762906 crossrefType "journal-article" @default.
- W2099762906 hasAuthorship W2099762906A5020836845 @default.
- W2099762906 hasAuthorship W2099762906A5056555920 @default.
- W2099762906 hasAuthorship W2099762906A5059311017 @default.
- W2099762906 hasAuthorship W2099762906A5091396290 @default.
- W2099762906 hasBestOaLocation W20997629062 @default.
- W2099762906 hasConcept C114614502 @default.
- W2099762906 hasConcept C118615104 @default.
- W2099762906 hasConcept C118712358 @default.
- W2099762906 hasConcept C119599485 @default.
- W2099762906 hasConcept C120204988 @default.
- W2099762906 hasConcept C127413603 @default.
- W2099762906 hasConcept C132525143 @default.
- W2099762906 hasConcept C140142295 @default.
- W2099762906 hasConcept C146978453 @default.
- W2099762906 hasConcept C152361515 @default.
- W2099762906 hasConcept C190470478 @default.
- W2099762906 hasConcept C201958917 @default.
- W2099762906 hasConcept C2729557 @default.
- W2099762906 hasConcept C33923547 @default.
- W2099762906 hasConcept C37914503 @default.
- W2099762906 hasConcept C69990965 @default.
- W2099762906 hasConceptScore W2099762906C114614502 @default.
- W2099762906 hasConceptScore W2099762906C118615104 @default.
- W2099762906 hasConceptScore W2099762906C118712358 @default.
- W2099762906 hasConceptScore W2099762906C119599485 @default.
- W2099762906 hasConceptScore W2099762906C120204988 @default.
- W2099762906 hasConceptScore W2099762906C127413603 @default.
- W2099762906 hasConceptScore W2099762906C132525143 @default.
- W2099762906 hasConceptScore W2099762906C140142295 @default.
- W2099762906 hasConceptScore W2099762906C146978453 @default.
- W2099762906 hasConceptScore W2099762906C152361515 @default.
- W2099762906 hasConceptScore W2099762906C190470478 @default.
- W2099762906 hasConceptScore W2099762906C201958917 @default.
- W2099762906 hasConceptScore W2099762906C2729557 @default.