arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.07202math.COmath.PR
收藏

Hamming平面上的邻域增长动力学

Neighborhood growth dynamics on the Hamming plane

Janko Gravner, David Sivakoff, Erik Slivken

摘要:

本文首次研究了二维Hamming图的一般邻域增长动力学。添加点的决定是通过计算水平线和穿过它的垂直线上当前占用的点,并检查计数对是否位于固定的杨氏图之外来做出的。我们关注两个相关的极值量。第一个是最终占据整个平面的最小集合的大小。第二个是能量熵泛函的最小值,它来自于最终完全占据的概率与矩形内初始积测度的密度的比例。我们证明了这种缩放的存在,并研究这些数量的大型杨氏图。

英文摘要:

We initiate the study of general neighborhood growth dynamics on two dimensional Hamming graphs. The decision to add a point is made by counting the currently occupied points on the horizontal and the vertical line through it, and checking whether the pair of counts lies outside a fixed Young diagram. We focus on two related extremal quantities. The first is the size of the smallest set that eventually occupies the entire plane. The second is the minimum of an energy-entropy functional that comes from the scaling of the probability of eventual full occupation versus the density of the initial product measure within a rectangle. We demonstrate the existence of this scaling and study these quantities for large Young diagrams.

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

↑