Representation gaps of rigid planar diagram monoids
Willow Stewart and Daniel Tubbenhauer
我们定义了Temperley-Lieb,Motzkin和平面鲁克单体的非枢轴类似物,并计算其非平凡简单表示的大小。 由此,我们通过比较它们的表示差距和间隙比,评估两种类型的单体在密码学中的相对适用性。 我们的结论是,非枢轴单体通常对加密目的更糟糕。
We define non-pivotal analogs of the Temperley-Lieb, Motzkin, and planar rook monoids, and compute bounds for the sizes of their nontrivial simple representations. From this, we assess the two types of monoids in their relative suitability for use in cryptography by comparing their representation gaps and gap ratios. We conclude that the non-pivotal monoids are generally worse for cryptographic purposes.