BEGIN:VCALENDAR
PRODID:-//Department of Mathematics and Statistics//Events Calendar//EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTSTAMP:20190719T230108Z
DTSTART:20181213T183000Z
DTEND:20181213T193000Z
SUMMARY:Math Colloquium
DESCRIPTION:Speaker: Nathan Johnston (Mount Allison University)\nTitle: The Minimal Superpermutation Problem\nAbstract: We discuss the open problem of finding the shortest string on n symbols that contains all permutations of those n symbols as contiguous substrings (for example\, in the n = 3 case the string ”123121321” contains each permutation of ”123” as a substring). We present the best known upper and lower bounds on the minimal length of such a string and discuss how those bounds have improved over time\, including recent advancements made by an anonymous poster on the ”4chan” internet forum as well as science fiction author Greg Egan.\n\nCost: No cost\n\nContact Information: sara.faridi@dal.ca
LOCATION:Chase Building - Room 319
URL:https://www.dal.ca/faculty/science/math-stats/news-events/events/2018/12/13/math_colloquium.html
UID:https://www.dal.ca/faculty/science/math-stats/news-events/events/2018/12/13/math_colloquium/_jcr_content/contentPar/dcalfacultyevent.html
END:VEVENT
END:VCALENDAR