Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084832642> ?p ?o ?g. }
- W2084832642 endingPage "298" @default.
- W2084832642 startingPage "273" @default.
- W2084832642 abstract "The space of permutation pseudographs is a probabilistic model of 2-regular pseudographs on n vertices, where a pseudograph is produced by choosing a permutation σ of {1,2,…, n } uniformly at random and taking the n edges { i ,σ( i )}. We prove several contiguity results involving permutation pseudographs (contiguity is a kind of asymptotic equivalence of sequences of probability spaces). Namely, we show that a random 4-regular pseudograph is contiguous with the sum of two permutation pseudographs, the sum of a permutation pseudograph and a random Hamilton cycle, and the sum of a permutation pseudograph and a random 2-regular pseudograph. (The sum of two random pseudograph spaces is defined by choosing a pseudograph from each space independently and taking the union of the edges of the two pseudographs.) All these results are proved simultaneously by working in a general setting, where each cycle of the permutation is given a nonnegative constant multiplicative weight. A further contiguity result is proved involving the union of a weighted permutation pseudograph and a random regular graph of arbitrary degree. All corresponding results for simple graphs are obtained as corollaries." @default.
- W2084832642 created "2016-06-24" @default.
- W2084832642 creator A5022615833 @default.
- W2084832642 creator A5030038102 @default.
- W2084832642 creator A5031194096 @default.
- W2084832642 creator A5036308347 @default.
- W2084832642 date "2002-05-01" @default.
- W2084832642 modified "2023-10-17" @default.
- W2084832642 title "Permutation Pseudographs and Contiguity" @default.
- W2084832642 cites W1592213313 @default.
- W2084832642 cites W1991965073 @default.
- W2084832642 cites W2020286894 @default.
- W2084832642 cites W2037114373 @default.
- W2084832642 cites W2053929306 @default.
- W2084832642 cites W2087392909 @default.
- W2084832642 cites W2087470955 @default.
- W2084832642 cites W2100057426 @default.
- W2084832642 cites W2136219960 @default.
- W2084832642 cites W2905110430 @default.
- W2084832642 cites W2914621247 @default.
- W2084832642 cites W3144881883 @default.
- W2084832642 doi "https://doi.org/10.1017/s0963548301005065" @default.
- W2084832642 hasPublicationYear "2002" @default.
- W2084832642 type Work @default.
- W2084832642 sameAs 2084832642 @default.
- W2084832642 citedByCount "30" @default.
- W2084832642 countsByYear W20848326422012 @default.
- W2084832642 countsByYear W20848326422013 @default.
- W2084832642 countsByYear W20848326422014 @default.
- W2084832642 countsByYear W20848326422015 @default.
- W2084832642 countsByYear W20848326422016 @default.
- W2084832642 countsByYear W20848326422017 @default.
- W2084832642 countsByYear W20848326422018 @default.
- W2084832642 countsByYear W20848326422020 @default.
- W2084832642 countsByYear W20848326422021 @default.
- W2084832642 countsByYear W20848326422022 @default.
- W2084832642 crossrefType "journal-article" @default.
- W2084832642 hasAuthorship W2084832642A5022615833 @default.
- W2084832642 hasAuthorship W2084832642A5030038102 @default.
- W2084832642 hasAuthorship W2084832642A5031194096 @default.
- W2084832642 hasAuthorship W2084832642A5036308347 @default.
- W2084832642 hasBestOaLocation W20848326422 @default.
- W2084832642 hasConcept C111919701 @default.
- W2084832642 hasConcept C114614502 @default.
- W2084832642 hasConcept C115973184 @default.
- W2084832642 hasConcept C118615104 @default.
- W2084832642 hasConcept C121332964 @default.
- W2084832642 hasConcept C128622974 @default.
- W2084832642 hasConcept C132525143 @default.
- W2084832642 hasConcept C134306372 @default.
- W2084832642 hasConcept C145633696 @default.
- W2084832642 hasConcept C175473596 @default.
- W2084832642 hasConcept C200985842 @default.
- W2084832642 hasConcept C21308566 @default.
- W2084832642 hasConcept C24890656 @default.
- W2084832642 hasConcept C33923547 @default.
- W2084832642 hasConcept C41008148 @default.
- W2084832642 hasConcept C42747912 @default.
- W2084832642 hasConcept C68767595 @default.
- W2084832642 hasConcept C68965932 @default.
- W2084832642 hasConcept C77670614 @default.
- W2084832642 hasConcept C84140500 @default.
- W2084832642 hasConceptScore W2084832642C111919701 @default.
- W2084832642 hasConceptScore W2084832642C114614502 @default.
- W2084832642 hasConceptScore W2084832642C115973184 @default.
- W2084832642 hasConceptScore W2084832642C118615104 @default.
- W2084832642 hasConceptScore W2084832642C121332964 @default.
- W2084832642 hasConceptScore W2084832642C128622974 @default.
- W2084832642 hasConceptScore W2084832642C132525143 @default.
- W2084832642 hasConceptScore W2084832642C134306372 @default.
- W2084832642 hasConceptScore W2084832642C145633696 @default.
- W2084832642 hasConceptScore W2084832642C175473596 @default.
- W2084832642 hasConceptScore W2084832642C200985842 @default.
- W2084832642 hasConceptScore W2084832642C21308566 @default.
- W2084832642 hasConceptScore W2084832642C24890656 @default.
- W2084832642 hasConceptScore W2084832642C33923547 @default.
- W2084832642 hasConceptScore W2084832642C41008148 @default.
- W2084832642 hasConceptScore W2084832642C42747912 @default.
- W2084832642 hasConceptScore W2084832642C68767595 @default.
- W2084832642 hasConceptScore W2084832642C68965932 @default.
- W2084832642 hasConceptScore W2084832642C77670614 @default.
- W2084832642 hasConceptScore W2084832642C84140500 @default.
- W2084832642 hasIssue "3" @default.
- W2084832642 hasLocation W20848326421 @default.
- W2084832642 hasLocation W20848326422 @default.
- W2084832642 hasOpenAccess W2084832642 @default.
- W2084832642 hasPrimaryLocation W20848326421 @default.
- W2084832642 hasRelatedWork W1968439231 @default.
- W2084832642 hasRelatedWork W1997601808 @default.
- W2084832642 hasRelatedWork W1999352684 @default.
- W2084832642 hasRelatedWork W2363611940 @default.
- W2084832642 hasRelatedWork W2385551783 @default.
- W2084832642 hasRelatedWork W2391050754 @default.
- W2084832642 hasRelatedWork W2533058927 @default.
- W2084832642 hasRelatedWork W2950520055 @default.
- W2084832642 hasRelatedWork W3133549692 @default.
- W2084832642 hasRelatedWork W4383755479 @default.
- W2084832642 hasVolume "11" @default.