We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Lattice Path Enumeration and Analytic Combinatorics in Several Variables

00:00

Formal Metadata

Title
Lattice Path Enumeration and Analytic Combinatorics in Several Variables
Title of Series
Number of Parts
23
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
This talk focusses on the interaction between the kernel method, a powerful collection of techniques used extensively in the enumeration of lattice walks in restricted regions, and the relatively new field of analytic combinatorics in several variables (ACSV). In particular, the kernel method often allows one to write the generating function for the number of lattice walks restricted to certain regions as the diagonal of an explicit multivariate rational function, which can then be analyzed using the methods of ACSV. This pairing is powerful and flexible, allowing for results which can be generalized to high (or even arbitrary) dimensions, weighted step sets, and the enumeration of walks returning to certain boundary regions of the domains under consideration.
Keywords