Can I read CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs on EtoBox?

CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs by Chervov, A.; Soibelman, A.; Lytkin, S.; Kiselev, I.; Fironov, S.; Lukyanenko, A.; Dolgorukova, A.; Ogurtsov, A.; Petrov, F.; Krymskii, S.; Evseev, M.; Grunvald, L.; Gorodkov, D.; Antiufeev, G.; Verbii, G.; Zamkovoy, V.; Cheldieva, L.; Koltsov, I.; Sychev, A.; Obozov, M.; Eliseev, A.; Nikolenko, S.; Narynbaev, N.; Turtayev, R.; Rokotyan, N.; Kovalev, S.; Rozanov, A.; Nelin, V.; Ermilov, S.; Shishina, L.; Mamayeva, D.; Korolkova, A.; Khoruzhii, K.; Romanov, A. is a scholarly article available to read on EtoBox.

What is CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs about?

This paper is the second in a series of studies on developing efficient artificial intelligence-based approaches to pathfinding on extremely large graphs (e.g. $10^{70}$ nodes) with a focus on Cayley graphs and mathematical applications. The open-source CayleyPy project is a central component of our research. The present paper proposes a novel combination of a reinforcement learning approach with a more direct diffusion distance approach from the first paper. Our analysis includes benchmarking various choices for the key building blocks of the approach: architectures of the neural network, generators for the random walks and beam search pathfinding. We compared these methods against the classical computer algebra system GAP, demonstrating that they "overcome the GAP" for the considered examples. As a particular mathematical application we examine the Cayley graph of the symmetric group with cyclic shift and transposition generators. We provide strong support for the OEIS-A186783 conjecture that the diameter is equal to n(n-1)/2 by machine learning and mathematical methods. We identify the conjectured longest element and generate its decomposition of the desired length. We prove a d

Author

Chervov, A.; Soibelman, A.; Lytkin, S.; Kiselev, I.; Fironov, S.; Lukyanenko, A.; Dolgorukova, A.; Ogurtsov, A.; Petrov, F.; Krymskii, S.; Evseev, M.; Grunvald, L.; Gorodkov, D.; Antiufeev, G.; Verbii, G.; Zamkovoy, V.; Cheldieva, L.; Koltsov, I.; Sychev, A.; Obozov, M.; Eliseev, A.; Nikolenko, S.; Narynbaev, N.; Turtayev, R.; Rokotyan, N.; Kovalev, S.; Rozanov, A.; Nelin, V.; Ermilov, S.; Shishina, L.; Mamayeva, D.; Korolkova, A.; Khoruzhii, K.; Romanov, A.

Published

2025

Language

EN