Personal tools
You are here: Home / Internal / RISC Forum / 2012 / RISC Forum

RISC Forum

Filed under: ,
Speaker: Prof. Matthias Beck, San Francisco State University Title: Integer-point Enumeration in Polyhedra
When Mar 26, 2012
from 01:30 PM to 02:30 PM
Where RISC seminar room
Attendees all@risc
Add event to calendar vCal

Abstract: We use generating functions and complex-analytic methods to count integer lattice points in polytopes with rational vertices. More precisely, we study the number of lattice points as the polytope gets dilated by an integer factor. This expression is known as the Ehrhart quasipolynomial. Because polytopes can be described by a system of linear equalities and inequalities, they appear in a wealth of areas. We will show applications of Ehrhart quasipolynomials to number theory, combinatorics, and computational geometry, illustrating (or so we hope) that pure mathematics and computationally efficient algorithms are not mutually exclusive.

« April 2019 »
Upcoming Events
NO RISC Forum Apr 22, 2019 01:30 PM - 01:45 PM
RISC Forum Apr 29, 2019 01:30 PM - 01:45 PM
RISC Forum May 06, 2019 01:30 PM - 01:45 PM
RISC Forum May 13, 2019 01:30 PM - 01:45 PM
RISC Forum May 20, 2019 01:30 PM - 01:45 PM
Previous events…
Upcoming events…