Home > Academic Announcements > (Nov. 9) Subsequences shared by de-Bruijn sequences

(Nov. 9) Subsequences shared by de-Bruijn sequences

Last updated :2018-11-06

Topic: Subsequences shared by de-Bruijn sequences
Speaker: Dr. JIANG Yupeng
(Institute of Information Engineering,Chinese Academy of Sciences)
Time: 15:00-16:00, Friday, November 9, 2018
Venue: Room 415, New Mathematics Building, Guangzhou South Campus, SYSU

Abstract:
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.