RLアンノッター、難しいほどのほどき目とほどき数

arXiv stat.ML / 2026/4/7

📰 ニュースIdeas & Deep AnalysisModels & Research

要点

  • 本論文は、リインフォースメント学習によるパイプラインを提示し、移動(手)提案と値ヒューリスティックを学習することでリードマイスタ―(Reidemeister)手を導き、結び目図を簡約する。
  • この手法は、「非常に難しい」と特定されたほどき目(unknot)図を含む、任意の結び目およびリンクに対して機能することを狙っている。
  • 図のインフレ(diagram inflation)を用いることで、結び目/リンクの 4_1#9_10 という形に対するほどき数(unknotting number)について、最近確立された驚くべき上界「3」を回復できることを著者らが示している。
  • 本研究はさらに、素結び目のリスト全体にわたってほどき数の上界を反復的に強化する、自律的に改善するワークブック駆動型の拡張も導入している。