組合數學研討會
主講者: Prof. Cyril Banderier (Université Paris 13)
講題: Analysis of combinatorial structures (random walks, partitions, permutations) via the kernel method
時間: 2014-10-28 (Tue.)  15:00 - 16:00
地點: 數學所 617 研討室 (台大院區)
Abstract: The kernel method is a powerful method which allows to solve functional (system of) equations which involve more unknowns than the number of given equations. Such functional equations are ubiquitous in combinatorics, e.g. for the enumeration of lattice paths (the combinatorial discrete analogue of Brownian motion theory), or planar maps, or other constrained combinatorial structures. Not only it gives some nice explicit formulas, but it is also the key to access to enumeration and asymptotics, and thus to typical properties of these structures: limit laws, phase transitions. The techniques used are typical of the philosophy of the wonderful book "Analytic Combinatorics" by Flajolet and Sedgewick.
  || Close window ||