通过结合Burnside过程与重要性采样计数群轨道数
概率论
2025-03-21 v2 组合数学
群论
统计计算
摘要
本文介绍了一种新颖且通用的算法，用于近似计数群作用下的轨道数。该方法基于结合Burnside过程和重要性采样。专门针对单位三角群，该算法为估计此类群的共轭类数量提供了一种高效方法。
引用
@article{arxiv.2501.11731,
title = {Counting the number of group orbits by marrying the Burnside process with importance sampling},
author = {Persi Diaconis and Chenyang Zhong},
journal= {arXiv preprint arXiv:2501.11731},
year = {2025}
}
备注
23 pages, 6 figures