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

一个$q$ -皇后问题。II。广场董事会

A $q$-Queens Problem. II. The Square Board

Seth Chaiken, Christopher R. H. Hanusa, Thomas Zaslavsky

摘要:

我们将第一部分中的计数理论应用到$n\times n$棋盘上,研究具有无限直线移动的棋子的非攻击性放置,例如皇后。第一部分表明,放置$q$相同的非攻击棋子的方法的数量由$n$的一个$2q$次的拟多项式函数给出,其系数(本质上)是$q$中循环依赖于$n$的多项式。在这里,我们研究的准多项式和它的系数,这是有界的功能,不太了解,一块的移动方向的周期,我们开发的精确公式非常高的系数。$n$的三个最高幂的系数不随$n$而变化。另一方面,我们提出了简单的第四个系数周期性变化的作品。我们开发的计数准多项式,将被应用在续集部分皇后,其动作是那些女王的子集,和nightrider,其动作是扩展骑士的动作的详细属性。我们的结论与第一个,虽然奇怪,公式的经典$n$皇后问题和几个示意图和开放的问题。

英文摘要:

We apply to the $n\times n$ chessboard the counting theory from Part I for nonattacking placements of chess pieces with unbounded straight-line moves, such as the queen. Part I showed that the number of ways to place $q$ identical nonattacking pieces is given by a quasipolynomial function of $n$ of degree $2q$, whose coefficients are (essentially) polynomials in $q$ that depend cyclically on $n$. Here we study the periods of the quasipolynomial and its coefficients, which are bounded by functions, not well understood, of the piece's move directions, and we develop exact formulas for the very highest coefficients. The coefficients of the three highest powers of $n$ do not vary with $n$. On the other hand, we present simple pieces for which the fourth coefficient varies periodically. We develop detailed properties of counting quasipolynomials that will be applied in sequels to partial queens, whose moves are subsets of those of the queen, and the nightrider, whose moves are extended knight's moves. We conclude with the first, though strange, formula for the classical $n$-Queens Problem and with several conjectures and open problems.

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

↑