Dept Banner
Dept Banner

Calendar

Download as iCal file

Experimental Mathematics Seminar

Computer verification of integer sequences avoiding a pattern

Location:  Hill 705
Date & time: Thursday, 29 September 2016 at 5:00PM - 5:11PM

Eric Rowland, Hofstra University :Is there an infinite sequence on the alphabet {0, 1, 2} containing no block that occurs twice consecutively? Questions like this were investigated a century ago by the Norwegian mathematician Axel Thue, who produced some of the earliest results in combinatorics on words. If a pattern is avoidable on a given alphabet, it is natural to ask about the lexicographically least sequence that avoids the pattern. Occasionally the structure of this sequence can be discovered and proved by hand. But for many patterns this sequence is sufficiently complex that computer-assisted discovery, followed by automated proofs, seems to be necessary to make any progress.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530