Scifaro

中文

辫子同痕问题的高效解法

群论 2007-05-23 v1

作者: Patrick Dehornoy

在 arXiv 上查看 ↗ PDF ↗

摘要

我们描述迄今已知的 Artin 辫群字问题(换言之即辫子同痕问题)的最高效率解法,包括可能尤其适用于密码学应用的 Dynnikov 方法。多数结果见于文献;然而,关于贪心正规形与对称正规形及其与网格图之联系的某些结果可能从未被明确表述过。

关键词

辫群字问题辫子同痕 Dynnikov 方法贪心正规形对称正规形密码学应用

引用

@article{arxiv.math/0703666,
  title  = {Efficient solutions to the braid isotopy problem},
  author = {Patrick Dehornoy},
  journal= {arXiv preprint arXiv:math/0703666},
  year   = {2007}
}