基于加权Motzkin路径的总位移数计算

@正在进行{Brtschi2016OnCT，title={关于通过加权Motzkin路径计算总位移数}，author={Andreas B{“a}rtschi、Barbara Geissmann、Daniel Graf、Tom Hr{'u}z、Paolo Penna和Thomas Tschager}，booktitle={组合算法国际研讨会}，年份={2016年}，网址={https://api.semanticscholar.org/CorpusID:5638641}}
这项工作表明，给定总位移和加权Motzkin路径的排列数之间的联系允许构造有效的算法来计数和采样此类排列。
[PDF]语义阅读器

2引文

最大分离邻域的二维排列

描述了最大限度地分隔I（n_1，n_2）上相邻顶点的均匀网格上的所有排列。

用射影维数刻画分支程序大小及其下限

按位可分解射影维数表征了分支程序的多项式因子的大小，并通过观察两个限制变量pd（f）和upd（f）恰好等于研究得很好的图参数，导出了它们的指数下界。

21参考文献

广义Motzkin路面积的双射方法

E“n路径下的总面积等于x轴上由从（0-0）到（n-2,0）的无限制路径击中的晶格点总数，并使用与上述相同的步长设置。

总位移的生成函数

将总位移分布计算为加权Motzkin路径计数问题，可以将总位移的生成函数表示为连续分数。

生成某些晶格路径下方区域的函数

找到了用函数$d（t）$和$h（t）美元表示的路径下方总面积的生成函数。

一种枚举k色Motzkin路的构造

给出了一种根据各种参数枚举k色Motzkin路径的方法，并对这些路径进行了递归描述，由此推导出k色Motzkin路径根据其长度、面积和末降长度的生成函数。

广义Motzkin路的矩

文摘：考虑平面上的格点路径，对于某些非负整数w，允许步长为（1,1）、（1，-1）和（w，0）。对于n>1，让E（n，0）表示从（0,0）到（n，O）的路径集…

点阵路径枚举的历史与综述

使用指数度量对偏置晶格结构进行采样

结果表明，当d>2时，对于Z2区域和Zd中的偏置λ>d2区域，自然局部链以任何偏置快速混合，并且混合时间的界在d维超剪切区域上是最优的。

莫茨金数

研究了与加泰罗尼亚数相关的Motzkin数，证明了序列Mn是对数凹的，limMn+1/Mn=3。

随机算法-近似、生成和计数

莫茨金数