论文标题
随机排列中的关节概率
Joint Probabilities within Random Permutations
论文作者
论文摘要
这里探讨了整数的主要因素和循环分解之间的著名类比。表征半齿数(最多有几个大因素)的渐近公式将其置于随机排列。我们提供了计算双变量或三分化风味相关概率的实用方法的调查。
A celebrated analogy between prime factorizations of integers and cycle decompositions of permutations is explored here. Asymptotic formulas characterizing semismooth numbers (possessing at most several large factors) carry over to random permutations. We offer a survey of practical methods for computing relevant probabilities of a bivariate or trivariate flavor.