arXiv:2411.07467cs.LGhep-th2024-11ICML被引 5

用图神经网络发现一类数学变换的等价规律。

Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes

  • 用图神经网络分析定向图的突变操作规律。
  • 独立发现型$ ilde{D}$定向图的突变等价准则。
  • 模型隐含表示能还原已有数学结论,适合数学与AI交叉研究者。

机器学习正日益成为数学研究的重要工具,可从海量示例中识别出人类难以察觉的细微模式。本文利用图神经网络研究 extit{定向图突变}——一种将一个定向多重图(即定向图)转换为另一个的操作,该操作在簇代数理论中至关重要,并与几何、拓扑及物理有深层联系。在簇代数研究中, extit{突变等价性}问题是核心:给定两个定向图,能否高效判断其中一个是否可通过一系列突变转化为另一个?本文通过图神经网络与AI可解释性技术,独立发现了型$ ilde{D}$定向图的突变等价准则。同时,我们还发现,即使未显式训练以识别此规则,模型的隐藏表示仍能重构出已知的型$D$准则,进一步支持现代机器学习模型有能力从数学数据中学习抽象且简洁的规律。

原文摘要 · Abstract (English)

Machine learning is becoming an increasingly valuable tool in mathematics, enabling one to identify subtle patterns across collections of examples so vast that they would be impossible for a single researcher to feasibly review and analyze. In this work, we use graph neural networks to investigate \emph{quiver mutation} -- an operation that transforms one quiver (or directed multigraph) into another -- which is central to the theory of cluster algebras with deep connections to geometry, topology, and physics. In the study of cluster algebras, the question of \emph{mutation equivalence} is of fundamental concern: given two quivers, can one efficiently determine if one quiver can be transformed into the other through a sequence of mutations? In this paper, we use graph neural networks and AI explainability techniques to independently discover mutation equivalence criteria for quivers of type $\tilde{D}$. Along the way, we also show that even without explicit training to do so, our model captures structure within its hidden representation that allows us to reconstruct known criteria from type $D$, adding to the growing evidence that modern machine learning models are capable of learning abstract and parsimonious rules from mathematical data.

图神经网络数学与AI簇代数

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。