使用约束发现稀疏和替代子集描述

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

该研究提出了一种方法,可以发现置换群 S_n 的隐藏子群 H。通过学习 S_n 不变函数和线性变换,可以发现任何类型为 S_k (k ≤ n) 的子群,包括循环子群和二面体子群。文章还提供了一个通用定理,可以扩展到发现 S_n 的其他子群。数值实验验证了结果的适用性。

🎯

关键要点

  • 研究提出了一种方法,可以发现置换群 S_n 的隐藏子群 H。
  • 通过学习 S_n 不变函数和线性变换,可以发现任何类型为 S_k (k ≤ n) 的子群。
  • 证明了循环子群和二面体子群的类似结果。
  • 提供了一个通用定理,可以扩展到发现 S_n 的其他子群。
  • 通过数值实验验证了结果的适用性,包括图像位数和对称多项式回归任务。
➡️

继续阅读