Sep, 2023

置换子群的神经发现

TL;DR我们考虑寻找置换群 S_n 的子群 H 的问题。我们提出了一种方法,可以在满足一定条件的情况下发现隐藏的子群 H。我们的结果表明通过学习一个 S_n 不变函数和一个线性变换可以发现任何类型为 S_k (k ≤ n) 的子群。我们还证明了循环子群和二面体子群的类似结果。最后,我们提供了一个可以扩展到发现 S_n 的其他子群的通用定理。我们还通过图像位数和对称多项式回归任务的数值实验验证了我们的结果的适用性。