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

随机拉丁方为全偶的概率

On the probability that a random Latin square is all-even

UNSW Sydney(新南威尔士大学);Institute of Science and Technology Austria (ISTA)(奥地利科学技术研究所)

Catherine Greenhill, Lenka Kopfová, Matthew Kwan, Kalina Petrova

AI总结:

该研究针对随机n×n拉丁方,证明其所有行均为偶的概率为2^{-n+o(n)},填补了Kwan等人工作的空白,还推广了相关奇偶性指定概率的定理,通过扩展前人思路引入新方法控制交换操作。

摘要:

在拉丁方中,每一行都可被视为一个排列,因此具有奇偶性(偶或奇)。我们证明,在均匀随机的n×n拉丁方中,所有行均为偶的概率形如2^{-n+o(n)}。这填补了Kwan、Petrova和Sawhney近期工作留下的空白:他们证明了行奇偶性在多种意义下表现为独立抛硬币序列,但无法对全偶概率给出下界,因为其方法存在少量“异常行”的奇偶性无法控制。事实上,我们证明了一个更一般的定理,涉及行奇偶性、列奇偶性及符号奇偶性的任意可能指定的概率。我们的方法扩展了Kwan、Petrova和Sawhney的思路,引入了一种新的“引导”插入交换(intercalate switchings)的方式,以控制更复杂的交换操作。

英文摘要:

In a Latin square, every row can be interpreted as a permutation, and therefore has a parity (even or odd). We prove that in a uniformly random $n\times n$ Latin square, the probability that all rows are even is of the form $2^{-n+o(n)}$. This fills a gap left by recent work of Kwan, Petrova and Sawhney: they proved that the row parities behave like a sequence of independent coin flips in a variety of different senses, but they were not able to lower-bound the all-even probability, as their approach had a small number of "exceptional rows" whose parities they could not control. In fact, we prove a more general theorem on the probability of any possible prescription of row parities, column parities and symbol parities. Our approach extends the ideas of Kwan, Petrova and Sawhney, introducing a new way to "bootstrap" intercalate switchings to control more complex switching operations.

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

↑