报告名称：Sequences shared by de Bruijn sequences

主办单位：英国立博官网中文版

报告专家：姜宇鹏

专家所在单位：中国科学院信工所

报告时间：2020年6月18日15:00

报告地点：腾讯会议（会议ID：869 777 537）

专家简介：姜宇鹏，博士，中科院信工所副研究员。研究兴趣包括数论、序列密码理论，目前主要研究非线性反馈移位寄存器序列。在《IEEE Transactions on Information Theory》、《Designs、Codes and Cryptography》等期刊发表论文10余篇，主持博士后基金，自然科学基金青年基金各一项。

报告摘要：We consider the longest subsequences shared by two de Bruijn sequences. First, we fix one de Bruijn sequence and prove that de Bruijn sequences sharing a longest subsequence with it must be those obtained by a single cross-join operation from it. Then determining such sequences is equivalent to finding cross-join pairs with maximum diameter. Second, we prove that for n≥5, there exist two de Bruijn sequences of order n sharing a subsequence of length 2^n−2.

邀请人：孙志敏