Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962720904> ?p ?o ?g. }
- W2962720904 abstract "In this paper, we study the asymptotics of the degree sequence of permutation graphs associated with a sequence of random permutations. The limiting finite-dimensional distributions of the degree proportions are established using results from graph and permutation limit theories. In particular, we show that for a uniform random permutation, the joint distribution of the degree proportions of the vertices labeled $lceil nr_{1}rceil,lceil nr_{2}rceil,ldots,lceil nr_{s}rceil$ in the associated permutation graph converges to independent random variables $D(r_{1}),D(r_{2}),ldots,D(r_{s})$, where $D(r_{i})simoperatorname{Unif}(r_{i},1-r_{i})$, for $r_{i}in[0,1]$ and $iin{1,2,ldots,s}$. Moreover, the degree proportion of the mid-vertex (the vertex labeled $n/2$) has a central limit theorem, and the minimum degree converges to a Rayleigh distribution after an appropriate scaling. Finally, the asymptotic finite-dimensional distributions of the permutation graph associated with a Mallows random permutation is determined, and interesting phase transitions are observed. Our results extend to other nonuniform measures on permutations as well." @default.
- W2962720904 created "2019-07-30" @default.
- W2962720904 creator A5052870102 @default.
- W2962720904 creator A5082129067 @default.
- W2962720904 date "2017-02-01" @default.
- W2962720904 modified "2023-09-23" @default.
- W2962720904 title "Degree sequence of random permutation graphs" @default.
- W2962720904 cites W1489201621 @default.
- W2962720904 cites W1606092140 @default.
- W2962720904 cites W1691157804 @default.
- W2962720904 cites W186403072 @default.
- W2962720904 cites W1972423218 @default.
- W2962720904 cites W1982432923 @default.
- W2962720904 cites W1986644892 @default.
- W2962720904 cites W1989633256 @default.
- W2962720904 cites W199890048 @default.
- W2962720904 cites W2005430465 @default.
- W2962720904 cites W2007695797 @default.
- W2962720904 cites W2022971294 @default.
- W2962720904 cites W2029972636 @default.
- W2962720904 cites W2033520777 @default.
- W2962720904 cites W2036804629 @default.
- W2962720904 cites W2049193778 @default.
- W2962720904 cites W2051458674 @default.
- W2962720904 cites W2063445365 @default.
- W2962720904 cites W2068896404 @default.
- W2962720904 cites W2093054459 @default.
- W2962720904 cites W2094040972 @default.
- W2962720904 cites W2111754130 @default.
- W2962720904 cites W2127355117 @default.
- W2962720904 cites W2133227439 @default.
- W2962720904 cites W2137365113 @default.
- W2962720904 cites W2157622572 @default.
- W2962720904 cites W273178449 @default.
- W2962720904 cites W2802739963 @default.
- W2962720904 cites W2963214692 @default.
- W2962720904 cites W3022173737 @default.
- W2962720904 cites W4237930722 @default.
- W2962720904 doi "https://doi.org/10.1214/16-aap1207" @default.
- W2962720904 hasPublicationYear "2017" @default.
- W2962720904 type Work @default.
- W2962720904 sameAs 2962720904 @default.
- W2962720904 citedByCount "5" @default.
- W2962720904 countsByYear W29627209042019 @default.
- W2962720904 countsByYear W29627209042021 @default.
- W2962720904 countsByYear W29627209042022 @default.
- W2962720904 countsByYear W29627209042023 @default.
- W2962720904 crossrefType "journal-article" @default.
- W2962720904 hasAuthorship W2962720904A5052870102 @default.
- W2962720904 hasAuthorship W2962720904A5082129067 @default.
- W2962720904 hasBestOaLocation W29627209042 @default.
- W2962720904 hasConcept C105795698 @default.
- W2962720904 hasConcept C114614502 @default.
- W2962720904 hasConcept C118615104 @default.
- W2962720904 hasConcept C121332964 @default.
- W2962720904 hasConcept C128622974 @default.
- W2962720904 hasConcept C132525143 @default.
- W2962720904 hasConcept C185429906 @default.
- W2962720904 hasConcept C200985842 @default.
- W2962720904 hasConcept C21308566 @default.
- W2962720904 hasConcept C24890656 @default.
- W2962720904 hasConcept C2775997480 @default.
- W2962720904 hasConcept C2778112365 @default.
- W2962720904 hasConcept C33923547 @default.
- W2962720904 hasConcept C34947359 @default.
- W2962720904 hasConcept C47458327 @default.
- W2962720904 hasConcept C54355233 @default.
- W2962720904 hasConcept C65778772 @default.
- W2962720904 hasConcept C80899671 @default.
- W2962720904 hasConcept C86803240 @default.
- W2962720904 hasConcept C87414783 @default.
- W2962720904 hasConceptScore W2962720904C105795698 @default.
- W2962720904 hasConceptScore W2962720904C114614502 @default.
- W2962720904 hasConceptScore W2962720904C118615104 @default.
- W2962720904 hasConceptScore W2962720904C121332964 @default.
- W2962720904 hasConceptScore W2962720904C128622974 @default.
- W2962720904 hasConceptScore W2962720904C132525143 @default.
- W2962720904 hasConceptScore W2962720904C185429906 @default.
- W2962720904 hasConceptScore W2962720904C200985842 @default.
- W2962720904 hasConceptScore W2962720904C21308566 @default.
- W2962720904 hasConceptScore W2962720904C24890656 @default.
- W2962720904 hasConceptScore W2962720904C2775997480 @default.
- W2962720904 hasConceptScore W2962720904C2778112365 @default.
- W2962720904 hasConceptScore W2962720904C33923547 @default.
- W2962720904 hasConceptScore W2962720904C34947359 @default.
- W2962720904 hasConceptScore W2962720904C47458327 @default.
- W2962720904 hasConceptScore W2962720904C54355233 @default.
- W2962720904 hasConceptScore W2962720904C65778772 @default.
- W2962720904 hasConceptScore W2962720904C80899671 @default.
- W2962720904 hasConceptScore W2962720904C86803240 @default.
- W2962720904 hasConceptScore W2962720904C87414783 @default.
- W2962720904 hasIssue "1" @default.
- W2962720904 hasLocation W29627209041 @default.
- W2962720904 hasLocation W29627209042 @default.
- W2962720904 hasLocation W29627209043 @default.
- W2962720904 hasLocation W29627209044 @default.
- W2962720904 hasOpenAccess W2962720904 @default.
- W2962720904 hasPrimaryLocation W29627209041 @default.
- W2962720904 hasRelatedWork W1756925996 @default.
- W2962720904 hasRelatedWork W2121696574 @default.