Self-avoiding walks - rigorous and non-rigorous results

Speaker: 

Prof Tony Guttmann (via Access Grid)

Affiliation: 

University of Melbourne

Date: 

Fri, 22/11/2013 - 2:00pm

Venue: 

RC-3078 (note, usual venue!), The Red Centre (via Access Grid from AMSI)

Abstract: 

Self-avoiding walks (SAWs) are widely studied as a problem in algebraic combinatorics by mathematicians, as a
problem in algorithm design by computer scientists, as a model of phase transitions by mathematical
physicists and as a model of polymers in dilute solution by chemists. 

More recently biologists have used them as models of DNA folding, and to model experiments in which biological molecules are pulled from a surface. I will describe the rather short list of rigorous results, the longer list of what we "know" to be true but can't prove, and describe some numerical results that are of interest in applications. No prior knowledge is assumed.

(Talk via Access Grid, hosted by the Australian Mathematical Sciences Institute.)

School Seminar Series: