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

关于Flory模型的一个变体

On a variant of Flory model

Tomislav Došlić, Mate Puljiz, Stjepan Šebek, Josip Žubrinić

摘要:

我们考虑一个一维的变种,最近推出的解决规划问题,其中的房屋可以建立在有限的部分的矩形整数晶格受到一定的要求,他们收到的日照量。在我们的模型中,每个房子占据$1 \times n$带上的一个单位正方形,限制是至少有一个相邻的正方形必须是自由的。我们感兴趣的主要是在没有进一步的建设是可能的情况下,即在最大配置的房屋在地带。我们重新解释的问题,作为一个问题的限制包装的顶点在路径图,然后应用转移矩阵方法,以计算二元生成函数的序列枚举的所有最大配置的一个给定的长度相对于房子的数量。这使我们能够确定枚举序列的渐近行为,并计算一些有趣的统计。一路上,我们建立密切的联系,我们的最大配置和其他几种类型的组合对象,包括限制排列和行走在某些小定向图。在所有情况下,我们提供组合证明。然后,通过考虑多层房屋,通过改变日照限制,最后,通过考虑宽度为2和3的条带,我们在几个方向上推广了我们的结果。最后,我们对未来研究的几个可能方向进行了评论。

英文摘要:

We consider a one-dimensional variant of a recently introduced settlement planning problem in which houses can be built on finite portions of the rectangular integer lattice subject to certain requirements on the amount of insolation they receive. In our model, each house occupies a unit square on a $1 \times n$ strip, with the restriction that at least one of the neighboring squares must be free. We are interested mostly in situations in which no further building is possible, i.e. in maximal configurations of houses in the strip. We reinterpret the problem as a problem of restricted packing of vertices in a path graph and then apply the transfer matrix method in order to compute the bivariate generating functions for the sequences enumerating all maximal configurations of a given length with respect to the number of houses. This allows us to determine the asymptotic behavior of the enumerating sequences and to compute some interesting statistics. Along the way, we establish close connections between our maximal configurations and several other types of combinatorial objects, including restricted permutations and walks on certain small oriented graphs. In all cases we provide combinatorial proofs. We then generalize our results in several directions by considering multi-story houses, by varying the insolation restrictions, and, finally, by considering strips of width 2 and 3. At the end we comment on several possible directions of future research.

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

↑