Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm

DOI10.2989/QM.2008.31.4.2.606MaRDI QIDQ3597922zbMATH OpenOpenAlexFDO

Authors Helmut Prodinger, Guy Louchard, Stephan Wagner

Publication date 29 January 2009

Published in Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2989/qm.2008.31.4.2.606

zbMATH Keywords

joint distributionSattolo's algorithmmovementsFisher-Yates algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15)

Recommendations

• scientific article; zbMATH DE number 4199130
• Joint distribution of some statistics of random bit sequences
• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
• Some joint distributions for conditional random walks
• Joint distribution of \(k\)-tuple statistics in zero-one sequences of Markov-dependent trials
• On the distribution of random Dirichlet jumps
• Conditional probability of derangements and fixed points
• Exact Joint Distribution In a Model of Planar Random Motion

Cited in

(3)

• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
• scientific article; zbMATH DE number 2188461 (Why is no real title available?)
• Probability generating functions for Sattolo's algorithm

This page was built for publication: Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3597922)