Motzkin path 的应用在哪里

这东西你得找找场合...举两个例子:
Peter Shor 和一干人等用 Motzkin paths (加上 Dyck Paths) 构造了一个 spin-1 frustration-free Hamiltonian, 并且它是 critical 的 (基态的纠缠熵是 log(n)), 而谱隙可以导出上下界证明是 gapless 的; 在此之前我们只知道 spin-1/2 frustration-free Hamiltonian 的基态都是乘积态 (没有纠缠). 例子考虑下图, 由于 Motzkin path 可以看成在 x 轴以上的 Motzkin walk, 那么其达到的高度 (未被匹配的括号个数) 可以看成对应的量子态对应的能量. Motzkin path 的应用在哪里

有个和 Knot Theory (比如 Jones Polynomial) 相关的东西叫 Temperley–Lieb algebra, 它的表示可以看成以 Motzkin path 为基的矩阵. 比如说下面的第一项就是 (())\u0026lt;-\u0026gt;()() 乘以 ()()\u0026lt;-\u0026gt;()(), 得到系数和 (())\u0026lt;-\u0026gt; ()(). 【Motzkin path 的应用在哪里】 Motzkin path 的应用在哪里



■网友
arxiv:1606.07795
挖坑待填


    推荐阅读