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
Citation
Bhaswar B. Bhattacharya. Sumit Mukherjee. "Degree sequence of random permutation graphs." Ann. Appl. Probab. 27 (1) 439 - 484, February 2017. https://doi.org/10.1214/16-AAP1207
Information