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

Hamming平面上邻域增长的最大生成时间

Maximal spanning time for neighborhood growth on the Hamming plane

Janko Gravner, J. E. Paguyo, Erik Slivken

摘要:

我们考虑二维整数格上的长程增长动力学,初始化为一个有限集的占有点。随后,如果由沿着通过$x$的整个水平线和垂直线的被占用位置的计数组成的对位于固定的杨氏图$\mathcal{Z}$之外,则位置$x$变为被占用。我们研究的极值量$μ(\mathcal{Z})$,最大的有限时间,在该格是完全占领。我们给出了一个上界的$μ(\mathcal{Z})$是线性的,在该地区的边界矩形的$\mathcal{Z}$,和一个下界$\sqrt{s-1}$,其中$s$是边长的最大正方形包含在$\mathcal{Z}$。我们给出了更精确的结果,一个限制家庭的初始设置,并为简化版本的动态。

英文摘要:

We consider a long-range growth dynamics on the two-dimensional integer lattice, initialized by a finite set of occupied points. Subsequently, a site $x$ becomes occupied if the pair consisting of the counts of occupied sites along the entire horizontal and vertical lines through $x$ lies outside a fixed Young diagram $\mathcal{Z}$. We study the extremal quantity $μ(\mathcal{Z})$, the maximal finite time at which the lattice is fully occupied. We give an upper bound on $μ(\mathcal{Z})$ that is linear in the area of the bounding rectangle of $\mathcal{Z}$, and a lower bound $\sqrt{s-1}$, where $s$ is the side length of the largest square contained in $\mathcal{Z}$. We give more precise results for a restricted family of initial sets, and for a simplified version of the dynamics.

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

↑