Joint distributions for movements of elements in Sattolo's and the Fisher-yates algorithm

Simple item page
dc.contributor.authorLouchard G.
dc.contributor.authorProdinger H.
dc.contributor.authorWagner S.
dc.date.accessioned2011-05-15T16:05:22Z
dc.date.available2011-05-15T16:05:22Z
dc.date.issued2008
dc.description.abstractSattolo's algorithm creates a random cyclic permutation by interchanging pairs of elements in an appropriate manner; the Fisher-Yates algorithm produces random (not necessarily cyclic) permutations in a very similar way. The distributions of the movements of the elements in these two algorithms have already been treated quite extensively in past works. In this paper, we are interested in the joint distribution of two elements j and k; we are able to compute the bivariate generating functions explicitly, although it is quite involved. From it, moments and limiting distributions can be deduced. Furthermore, we compute the probability that elements i and j ever change places in both algorithms. © 2008 NISC Pty Ltd.
dc.description.versionArticle
dc.identifier.citationQuaestiones Mathematicae
dc.identifier.citation31
dc.identifier.citation4
dc.identifier.issn16073606
dc.identifier.other10.2989/QM.2008.31.4.2.606
dc.identifier.urihttp://hdl.handle.net/10019.1/13098
dc.titleJoint distributions for movements of elements in Sattolo's and the Fisher-yates algorithm
dc.typeArticle
Files
Collections
Stellenbosch University - Scopus Publications