|
パーシ・ダイアコニス
パーシ・ウォレン・ダイアコニス（Persi Diaconis、1945年1月31日 - ）はギリシャ系アメリカ人の数学者であり、かつてはプロのマジシャンだった[2][3]。スタンフォード大学の統計学および数学のマリー・V・サンセリ教授職[4][5]。 ダイアコニスは、コイン投げやカードのシャッフルなどのような、ランダム性やランダム化の問題への貢献でよく知られている。 ピーター・フランクルが2003年の3月25日に刊行した著書、『僕が日本を選んだ理由 世界青春放浪記2』に登場する「ペルシ」とはダイアコニスのことである。もっとも、フランクルはダイアコニスの経歴を「面白い」と評しながらも、自身が執筆に協力した論文の件で複雑な感情を持っている旨を同書で記している。 カード・シャッフル→「シャッフル (カード)」も参照
1982年、ダイアコニスはマッカーサー・フェローに選出された。 1992年、ダイアコニスはデイブ・ベイヤーとの共著論文“Trailing the Dovetail Shuffle to Its Lair”[6]（題名は1900年初頭に活躍した奇術師、チャールズ・ジョーダンの著作“Thirty Card Mysteries”[7]からの引用である。Dovetail Shuffleはリフルシャッフルのこと）を発表した。Bayer & Diaconis 1992 において、シャッフルの前後でのカードの混ざり具合をシャッフル操作の前後におけるカードの分布間の全変動距離によって評価し、全変動距離の評価に基づいて、どの程度シャッフルを繰り返せばデッキがランダムな状態になるかということの厳密な結果が示された。 ベイヤーらの結果は、デッキをランダムな状態にするには7回シャッフルすればよい、という単純化された主張としてよく引き合いに出される。より正確には、ベイヤーらは特定のリフルシャッフル置換に対するギルバート・シャノン・リーズ模型（GSR模型）を用いて置換の結果の確率分布を表し、置換回数に対するGSR分布と一様分布との間の全変動距離の振る舞いを評価した。GSR模型において、52枚デッキ（トランプ）をシャッフルした場合、GSR分布・一様分布間の全変動距離は5回目の置換を境に（最大値の 1.0 から）明確に減少し始め、7回目の置換を境に急激に減少して元の全変動距離の半分を下回る（カットオフ現象）[8]。以降、1回の置換ごとに全変動距離は 1/2 ずつ指数関数的に減少していく[9]。 興味深いこととして、確率分布間の距離として情報量（エントロピー）を用いた場合、リフルシャッフルの回数はより少なく済み、またカットオフ現象は（情報量の劣加法性により）消失することが知られている[10]。 来歴受賞歴
著作
出典
参考文献
関連項目外部リンク
|
||||||||||||||||||||||||||||||||||
