使用约束发现稀疏和替代子集描述
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
该研究提出了一种方法,可以发现置换群 S_n 的隐藏子群 H。通过学习 S_n 不变函数和线性变换,可以发现任何类型为 S_k (k ≤ n) 的子群,包括循环子群和二面体子群。文章还提供了一个通用定理,可以扩展到发现 S_n 的其他子群。数值实验验证了结果的适用性。
🎯
关键要点
- 研究提出了一种方法,可以发现置换群 S_n 的隐藏子群 H。
- 通过学习 S_n 不变函数和线性变换,可以发现任何类型为 S_k (k ≤ n) 的子群。
- 证明了循环子群和二面体子群的类似结果。
- 提供了一个通用定理,可以扩展到发现 S_n 的其他子群。
- 通过数值实验验证了结果的适用性,包括图像位数和对称多项式回归任务。
➡️