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

DOI10.2989/QM.2008.31.4.2.606zbMATH Open1157.68075OpenAlexW2091007460MaRDI QIDQ3597922FDOQ3597922

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

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

zbMATH Keywords

joint distributionSattolo's algorithmmovementsFisher-Yates algorithm

Mathematics Subject Classification ID

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

Cited In (3)

• Probability generating functions for Sattolo's algorithm
• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
• Title not available (Why is that?)

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)