Representation gaps of rigid planar diagram monoids
By: Willow Stewart, Daniel Tubbenhauer
Potential Business Impact:
Makes secret codes harder to break.
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.
Similar Papers
Representation Gap of the Motzkin Monoid
Representation Theory
Breaks secret codes by finding a math trick.
Representations of Cyclic Diagram Monoids
Representation Theory
Makes secret codes much harder for hackers to break.
Monk Algebras and Representability
Logic
Finds math rules for computer programs.