パーシ・ダイアコニス
[Wikipedia|▼Menu]
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

この項目「パーシ・ダイアコニス」は途中まで翻訳されたものです。(原文:英語版 "Persi Diaconis" 2016年10月14日 (金) 03:29 (UTC))
翻訳作業に協力して下さる方を求めています。ノートページや履歴、翻訳のガイドラインも参照してください。要約欄への翻訳情報の記入をお忘れなく。(2016年10月)

パーシ・ダイアコニス
Persi Diaconis
Persi Diaconis, 2010
生誕 (1945-01-31) 1945年1月31日(79歳)
アメリカ合衆国ニューヨーク州ニューヨーク市
国籍 アメリカ合衆国
研究分野数学
研究機関ハーバード大学
スタンフォード大学
出身校ニューヨーク市立大学シティカレッジ 学士 (1971)
ハーバード大学 修士 (1972)、博士 (1974)
博士課程
指導教員デニス・A・ヘジャル(英語版)
フレデリック・モステラー(英語版)[1]
博士課程
指導学生スーラヴ・チャタジー(英語版)
イーゴリ・パク(英語版)
ロビン・ペマントル (Robin Pemantle)
エリック・レインズ (Eric Rains)
ジェフ・ローゼンタール(英語版)
アリフ・ザマン(英語版)
プロジェクト:人物伝
テンプレートを表示

パーシ・ウォレン・ダイアコニス(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]


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:24 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef