Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

Three Lovely Problems from OEIS 

Neil Sloane, The OEIS Foundation and Rutgers University

Location:  HILL 705
Date & time: Thursday, 05 October 2017 at 5:00PM - 5:48PM

Abstract:      I'll discuss problems from geometry, number theory, and the theory of computing. 

(i) Poonen and Rubinstein counted the intersection points in a regular n-gon with all diagonals drawn. But what if we start with n points on a line rather than a circle? (A6561, A290447). 

(ii) Mysterious things happen when you iterate arithmetic functions, for example n -> (?(n)+?(n))/2. Although it is hard to believe, the orbit of 270 seems to be integral and ever-increasing (A291789). John Conway recently lost a $1000 wager on the iteration of another arithmetic function (A195264). 

(iii) Back in the 1930s Emil Post studied "tag systems", which in general are now known to be universal Turing machines. But Post's simple 3-shift tag system is still open, 80 years later. Is this really hard (A284116)? 

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.