【投稿日】2017.01.27
日時: | 2017年1月27日㈮ 16:30–17:30 |
---|---|
場所: | 青葉山キャンパス 情報科学研究科棟 2階大講義室 |
備考: | 情報科学研究科研究科重点プロジェクト「数学と諸分野の協働推進による学際的・総合的な新領域研究の開拓」第4回講演会を兼ねています。 |
16:30–17:30
藤原 祐一郎 氏 (千葉大学大学院融合科学研究科)
Reverse-complement 対応型 difference systems of sets とその DNA ストレージへの応用
有限巡回群の部分集合族のうち、ある種の組合せ的条件を満たすものとして、difference systems of sets (DSS) というものがある。DSSは本来、情報通信における同期問題を解決するための組合せ構造として提案されたが、以後、純粋に組合せ論の観点からも、その存在性などが研究されてきた。本講演では、reverse-complement DSSという、DNAに情報を記録する仕組みに有用なDSSの変種を提案し、その組合せ論的構成法などを紹介する。