Crab Research
组合数学

具有 155 种车放置的排列网格

A Permutation Grid with 155 Rook Placements

Alex Chengyu Li

工作论文首次公开

研究概述

构造恰有 155 种完整车放置的排列网格,否定 Lewis–Won 猜想 3.10,并在每个不小于 8 的阶数中给出反例。

原文摘要(英文)

A permutation determines a crossword grid by placing one black square in each row and column. A complete rook placement chooses white squares so that every maximal horizontal or vertical white interval contains exactly one rook. Lewis and Won conjectured that the positive integers which occur as complete placement counts are precisely those other than 4, 12, and the integers congruent to 3 modulo 4. We disprove the proposed congruence restriction: the permutation 27481635 has exactly 155 complete rook placements. The count is obtained directly from the grid. Five rooks are forced; a further reversible reduction leaves a weighted bipartite graph with eight vertices in each part. Its matching count is a squarefree coefficient, which we evaluate as 116+39. We also give a bijection showing that prepending an initial fixed point preserves the number of complete placements. Repeatedly applying this operation produces counterexamples in every order at least eight. The argument uses only explicit word intervals, matching reductions, and a finite polynomial calculation.

公开摘要来源

MathematicsCombinatoricsrook placementspermutationsLewis and Won

数学审核

Kernel-Only

主要结论拥有公开的内核检查证明包,并已审核其与论文的对应关系。这与外部同行评审是不同的验证。

审核标准
返回 数学