图 书 馆
格子路径组合的计算机代数Computer algebra for lattice path combinatorics |
|
| 课程网址: | http://videolectures.net/FPSAC2019_bostan_computer_algebra/ |
| 主讲教师: | Alin Bostan |
| 开课单位: | INRIA研究机构 |
| 开课时间: | 2019-07-19 |
| 课程语种: | 英语 |
| 中文简介: |  对受限格中的格游动进行分类是枚举组合学中的一个重要问题。最近，计算机代数已被用于探索和解决许多与格子游走相关的难题。我们概述了最近关于在四分之一平面上生成步行函数的结构特性和显式公式的结果，重点是算法方法。 |
| 课程简介: | Classifying lattice walks in restricted lattices is an important problem in enumerative combinatorics. Recently, computer algebra has been used to explore and to solve a number of difficult questions related to lattice walks. We give an overview of recent results on structural properties and explicit formulas for generating functions of walks in the quarter plane, with an emphasis on the algorithmic methodology. |
| 关 键 词: | 枚举组合学; 计算机代数; 格子游走 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2021-06-04：yumf |
| 最后编审: | 2021-06-16：zyk |
| 阅读次数: | 68 |