首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Random A-permutations and Brownian motion
Authors:A L Yakymiv
Institution:1. Steklov Mathematical Institute, Russian Academy of Sciences, ul. Gubkina 8, Moscow, 119991, Russia
Abstract:We consider a random permutation τ n uniformly distributed over the set of all degree n permutations whose cycle lengths belong to a fixed set A (the so-called A-permutations). Let X n (t) be the number of cycles of the random permutation τ n whose lengths are not greater than n t , t ∈ 0, 1], and $l(t) = \sum\nolimits_{i \leqslant t,i \in A} {1/i,t > 0} $ . In this paper, we show that the finite-dimensional distributions of the random process $\{ Y_n (t) = (X_n (t) - l(n^t ))/\sqrt {\varrho \ln n} ,t \in 0,1]\} $ converge weakly as n → ∞ to the finite-dimensional distributions of the standard Brownian motion {W(t), t ∈ 0, 1]} in a certain class of sets A of positive asymptotic density ?.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号