本文印刷
全画面プリント
代数学コロキウム
過去の記録 ～05/02｜次回の予定｜今後の予定 05/03～
| 開催情報 | 水曜日 17:00～18:00 数理科学研究科棟(駒場) 117号室 |
|---|---|
| 担当者 | 今井 直毅，ケリー シェーン |
2013年06月26日(水)
16:40-17:40 数理科学研究科棟(駒場) 056号室
鈴木航介 氏 (東京大学数理科学研究科)
An explicit construction of point sets with large minimum Dick weight (JAPANESE)
鈴木航介 氏 (東京大学数理科学研究科)
An explicit construction of point sets with large minimum Dick weight (JAPANESE)
[ 講演概要 ]
Walsh figure of merit WAFOM($P$) is a quality measure of point sets $P$ for quasi-Monte Carlo integration constructed by a digital net method. WAFOM($P$) is bounded by the minimum Dick weight of $P^¥perp$, where the Dick weight is a generalization of Hamming weight. In this talk, we give an explicit construction of point sets with large minimum Dick weight using Niederreiter-Xing sequences and Dick's interleaving construction. These point sets are also examples of low-WAFOM point sets.
Walsh figure of merit WAFOM($P$) is a quality measure of point sets $P$ for quasi-Monte Carlo integration constructed by a digital net method. WAFOM($P$) is bounded by the minimum Dick weight of $P^¥perp$, where the Dick weight is a generalization of Hamming weight. In this talk, we give an explicit construction of point sets with large minimum Dick weight using Niederreiter-Xing sequences and Dick's interleaving construction. These point sets are also examples of low-WAFOM point sets.
