Special Colloquium, Karel Casteels (UCSB)

Event Date: 

Wednesday, February 8, 2017 - 3:30pm to 4:30pm

Event Location: 

  • 6635 South Hall
Title: Packing Magic
Abstract: This talk is about the mathematics of writing out the elements of a set in the most condensed way possible. For example, the sequence 00011101, if considered cyclically, contains each binary triple exactly once as a contiguous subsequence. Such a cycle has come to be known as a de Bruijn cycle. I will discuss the history of these cycles, their constructions and generalizations. Also, a magic card trick!