The problem of pawns

MaRDI QIDQ2315442zbMATH OpenFDO

Authors Tricia Muldoon Brown

Publication date 5 August 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.09606, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p21

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

counting the number of maximum arrangemet

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: Using a bijective proof, we show the number of ways to arrange a maximum number of nonattacking pawns on a $2mimes2m$ chessboard is ${2mchoosem}^2$, and more generally, the number of ways to arrange a maximum number of nonattacking pawns on a $2nimes2m$ chessboard is ${m+nchoosen}^2$.

Review text

Summary: Using a bijective proof, we show the number of ways to arrange a maximum number of nonattacking pawns on a \(2m\times 2m\) chessboard is \(\binom{2m}{m}^2\), and more generally, the number of ways to arrange a maximum number of nonattacking pawns on a \(2n \times 2m\) chessboard is \(\binom{m+n}{n}^2\).

Recommendations

• The problem of the pawns
• The problem of the kings
• Nonattacking queens in a rectangular strip
• Queens on non-square tori

Cites work

• scientific article; zbMATH DE number 6000878 (Why is no real title available?)
• scientific article; zbMATH DE number 2108952 (Why is no real title available?)
• scientific article; zbMATH DE number 3199765 (Why is no real title available?)
• On directed-convex polyominoes in a rectangle
• The problem of kings
• The problem of the pawns

Cited in

(8)

• The problem of the kings
• The problem of the pawns
• Queens, attack!
• THE TWO GUARDS PROBLEM
• scientific article; zbMATH DE number 5663730 (Why is no real title available?)
• On the distribution of non-attacking bishops on a chessboard \(C\)
• Using words to construct and enumerate maximum nonattacking chessboard arrangements
• The problem of the moody chess players

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The problem of pawns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2315442)