ICE-TCS seminar: Jay Pantone

Experimental Methods in Combinatorics

  • 14.5.2019, 12:10 - 13:00


ICE-TCS seminar #334

Date and time: Tuesday, 14 May 2019, 12:10-13:00
Location: Room M1.22
Speaker: Jay Pantone (Marquette University, USA)

Title: Experimental Methods in Combinatorics

Abstract: Enumerative combinatorics is the study of the structure of families of mathematical objects. Such families are ubiquitous in math and the sciences and include computer networks with connectivity restrictions, strands of RNA subject to folding constraints, and software fault-detection schemes. Often, the central question is "How many objects are there of a given size?" Many of these problems belong to families for which it is known to be difficult if not impossible to find a general formula for the number of objects of a certain size. However, with the rise of computational capabilities over the last few decades, it has become increasingly common to be able to compute the number of objects up to a certain large size.

In this case, one seeks to use the computed initial information to experimentally approximate the long-term behavior of the counting sequence. We'll discuss two such experimental methods---differential approximation and automated fitting---and show several examples of their application to open questions in enumerative combinatorics.

Vinsamlegast athugið að á viðburðum Háskólans í Reykjavík (HR) eru teknar ljósmyndir og myndbönd sem notuð eru í markaðsstarfi HR. Hægt er að nálgast frekari upplýsingar á eða með því að senda tölvupóst á netfangið:
Please note that at events hosted at Reykjavik University (RU), photographs and videos are taken which might be used for RU marketing purposes. Read more about this on our or send an e-mail: