The organ pipe permutation

Let $(p_1 ,p_2 , \cdots ,p_n )$ be a probability distribution, $\pi = (\pi _1 ,\pi _2 , \cdots ,\pi _n )$ be a permutation of $1,2, \cdots ,n$ and $X_1 ,X_2 , \cdots ,X_k $ be $k$ independent and identically distributed random variables with distribution $P(X = i) = p\pi _i $. It is known that the o...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 1984-08, Vol.13 (3), p.531-540
Hauptverfasser:	KEANE, M, KONHEIM, A. G, MEILIJSON, I
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Computer science control theory systems Exact sciences and technology Memory and file management (including protection and security) Memory organisation. Data processing Probability Random variables Reading Software
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!