Seminar of the TCS laboratory: Manfred Buchacher "Inhomogeneous Lattice Walks"
On November 20, 2019 Manfred Buchacher( JKU, Linz, Austria) will give a lecture "Inhomogeneous Lattice Walks".
A lattice walk is a sequence of points in Z^d, their consecutive differences are called its steps, and the set they are taken from its step set. We consider walks whose step set is not fixed but governed by a finite (deterministic) automaton. Closely related to the problem of counting lattice walks, either exactly or asymptotically, is the problem of determining the nature of the associated generating function, i.e. determining whether it is rational, algebraic or D-finite. We explain how what is known as the kernel method generalizes and applies to the setting of inhomogeneous lattice walks to answer this question. This is joint work with Manuel Kauers.
Address:11 Pokrovsky Boulevard, building D
If you need a pass to the building, please contact Dina Сhernyshova: firstname.lastname@example.org