Cyclic Sequences: Counting and Equivalence

This lecture covers the definition of linear sequences in an alphabet, the concept of equivalence relation for linear sequences, and the notion of cyclic sequences with periods. It explains how to count the number of linear and cyclic sequences of a certain length and period in an alphabet. The lecture also introduces the Mobius inversion formula for computing the total number of cyclic sequences. Examples and exercises are provided to illustrate the concepts and techniques discussed.