学术报告(姜宇鹏 11.9)

Subsequences shared by de-Bruijn sequences

发布人:周妍 发布日期:2018-11-06
主题
Subsequences shared by de-Bruijn sequences
活动时间
-
活动地址
新数学楼415室
主讲人
姜宇鹏 副研究员 中国科学院信息工程研究所)

摘要:We consider sequences shared by  two or more de Bruijn sequences. Such sequences are related to cross-join pairs. For a de Bruijn sequence, the de Bruijn sequences sharing a longest subsequence with it correspond to cross-join pairs with maximum diameter. Moreover, we find two de Bruijn sequences sharing a subsequence with length 2^n-2 if n>4.

 

数学学院

2018年11月6日