论文标题
关于曲折的排列
On meandric permutations
论文作者
论文摘要
我们在曲折和特殊类型的高斯图之间进行了两者的培训，这些图从辫子组的瑟斯顿发电机引起。它使我们能够给出一种算法来构造此类图并通过矩阵编码曲折，这些矩阵正是该图的相应邻接图的入射矩阵。最后，我们证明这些矩阵对字段$ \ mathsf {gf}（2）$都具有不良状态，并获得了一个曲折的标准。
We give a bijection between meanders and special sorts of Gauss diagrams which aroused from the Thurston generators of braid groups. It allows us to give an algorithm to construct such diagrams and to code meanders by matrices which are exactly incident matrices of the corresponding adjacency graphs of the diagrams. Finally, we show that these matrices are idempotent over the field $\mathsf{GF}(2)$, and obtain a criterion for a permutation to be meandric.
