Семинар лаборатории теоретической информатики: Manfred Buchacher "Inhomogeneous Lattice Walks "
20 ноября на семинаре лаборатории теоретической информатики состоится доклад Manfred Buchacher( JKU, Linz, Austria) " 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.
Семинар пройдет с 18:10 до 19:30 в аудитории D109, Покровский бульвар, 11.
Заказ пропуска: firstname.lastname@example.org