Gessel格路径猜想的一个人类证明
Gessel行走是限制在四分之一平面内的晶格路径,从原点开始,由向西、向东、向西南或向东北的单位台阶组成。2001年,Ira Gessel推测…
Gessel猜想的人性化证明
我们用步骤{(1,1)、(1,0)、(−1,0)和(−1,−1)}将第一象限中的行走解释为带有两组字母的Dyck单词的泛化。使用这种语言,我们为…
用Tutte不变方法计算象限行走
20世纪70年代,威廉·塔特(William Tutte)基于某些“不变量”开发了一种聪明的代数方法,用于求解在枚举适当着色的三角剖分时出现的函数方程。…
在四分之一平面上小步行走
设S是不包含(0,0)的{-1,0,1}^2的子集。我们讨论了从(0,0)开始并始终保持在第一象限的S中具有步的平面格行走的枚举。先验的,那里…
计算机代数为枚举组合数学服务
综述了四分之一平面上小步距步行的结构性质和生成函数的显式公式的最新结果,特别是两个重要的范例:“猜测与证明”和“创造性伸缩”。 Gessel游动计数的概率方法
我们考虑Gessel从原点$(0,0)$开始在第一象限$i,j\geq 0$中行走,由西、东北、东和西南台阶组成。设$F(m;n_1,n_2)$…