arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.05720math.COcs.DMmath.NT
收藏

置换、图、映射、乱序

Permute, Graph, Map, Derange

Steven Finch

摘要:

我们研究可分解的组合标记结构的exp-log类,具体来说,两个例子的类型a=1和两个例子的类型a=1/2。我们的方法是确定现有理论与实验数据的匹配程度。例如,随机n-置换中最长循环的中值长度是(0.6065.)* n,而随机n-映射中最大分量的中值长度为(0.7864...)* n.突出未解决的问题,希望有一天其他人可以解决这些问题。

英文摘要:

We study decomposable combinatorial labeled structures in the exp-log class, specifically, two examples of type a=1 and two examples of type a=1/2. Our approach is to establish how well existing theory matches experimental data. For instance, the median length of the longest cycle in a random n-permutation is (0.6065...)*n, whereas the median length of the largest component in a random n-mapping is (0.7864...)*n. Unsolved problems are highlighted, in the hope that someone else might address these someday.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑