We investigate decomposable combinatorial labeled structures more fully, focusing on the exp-log class of type a=1 or 1/2. For instance, the modal length of the second longest cycle in a random n-permutation is (0.2350...)n, whereas the modal length of the second smallest component in a random n-mapping is 2 (conjecturally, given n>=434). As in earlier work, our approach is to establish how well existing theory matches experimental data and to raise open questions.
翻译:我们更全面地调查可分解的分类标签结构,重点是A=1或1/2型的爆炸类。例如,在随机 n-变换中,第二个最长周期的模型长度为(0.2350...)n,而随机 n-映射中第二最小部分的模型长度为2(主观的,考虑到n ⁇ 434)。 与先前的工作一样,我们的做法是确定现有理论与实验数据是否吻合,并提出开放的问题。