Abstract
Consider the random Dirichlet partition of the interval into n fragments at temperature θ 0. Explicit results on the law of its size-biased permutation are first supplied. Using these, new results on the comparative search cost distributions from Dirichlet partition and from its size-biased permutation are obtained.
Original language | English |
---|---|
Pages (from-to) | 83-97 |
Number of pages | 15 |
Journal | Probability in the Engineering and Informational Sciences |
Volume | 19 |
Issue number | 1 |
DOIs | |
State | Published - 2005 |