有限阶渐近机制的 onset
组合数学
2015-04-23 v1 广义相对论与量子宇宙学
摘要
我们描述了一种马尔可夫链蒙特卡洛 (Markov-Chain-Monte-Carlo) 算法，该算法可用于以任意选择的概率分布随机生成自然标记的 n 元偏序集。通过实施该算法以生成均匀分布，我们探索了趋近渐近机制的过程，在该机制中几乎每个偏序集都呈现出 Kleitman 和 Rothschild (KR) 描述的三层结构。通过追踪若干序不变量（其中包括偏序集的高度）对 n 的依赖性，我们观察到一种振荡行为，这与单调趋近 KR 机制的情况截然不同。直到 n 约为 40 时，这种“有限尺寸舞蹈”似乎才逐渐让位于持续至 n=85（我们模拟的最大 n 值）的渐近过渡。
引用
@article{arxiv.1504.05902,
title = {Onset of the Asymptotic Regime for Finite Orders},
author = {Joe Henson and David P. Rideout and Rafael D. Sorkin and Sumati Surya},
journal= {arXiv preprint arXiv:1504.05902},
year = {2015}
}
备注
28 pages, 16 figures