数学を使おう！フォーラムで楽しくお話してみませんか？

藤原 祐一郎 氏 (千葉大学大学院融合科学研究科)

講演題目

Reverse-complement 対応型 difference systems of sets とその DNA ストレージへの応用

概略

有限巡回群の部分集合族のうち、ある種の組合せ的条件を満たすものとして、difference systems of sets (DSS) というものがある。DSSは本来、情報通信における同期問題を解決するための組合せ構造として提案されたが、以後、純粋に組合せ論の観点からも、その存在性などが研究されてきた。本講演では、reverse-complement DSSという、DNAに情報を記録する仕組みに有用なDSSの変種を提案し、その組合せ論的構成法などを紹介する。