Epic Math

Menu

Skip to content
  • Home
  • About
  • Equations
  • Solutions
  • Works

Monthly Archives: October 2012

#1: De Bruijn Sequences

Posted on October 30, 2012 by Sean Li

Sequences of 0’s and 1’s

Suppose I want to write a sequence of 0’s and 1’s that contains every possible 2-letter subsequence. This means somewhere in my sequence I need 01, 10, 00, and 11.

Obviously, gluing them all together gives a valid sequence:

01100011

Continue reading →

Posted in Combinatorics | Tagged Combinatorics, De Bruijn, Math | 2 Comments

Topics

  • Algebra (3)
  • Analysis (2)
  • Category Theory (1)
  • Combinatorics (2)
  • Jokes (1)
  • Logic (1)
  • Number Theory (3)
  • Other (4)
  • Probability (1)
  • Statistics (1)
  • Topology (1)

Archives

  • December 2013 (1)
  • September 2013 (1)
  • July 2013 (1)
  • March 2013 (1)
  • February 2013 (3)
  • January 2013 (3)
  • November 2012 (3)
  • October 2012 (1)
Blog at WordPress.com.
Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.
To find out more, including how to control cookies, see here: Cookie Policy
  • Follow Following
    • Epic Math
    • Already have a WordPress.com account? Log in now.
    • Epic Math
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar