arXiv Science⌕ Search

arXiv subjects

Zachary Halberstam

Publications and source records attributed to Zachary Halberstam.

2 recordsLinked to original sources

Modular $n$-queens in higher dimensions

A chess queen in $d$-dimensions can move any distance in the direction of any edge or diagonal of the $d$-dimensional hypercube. (That is, a queen can move from a position $x$ to $x+cv$ for any $c$ and any nonzero $v\in\{-1,0,1\}^d$.) We prove that one can place $n^{d-1}$ non-attacking queens on the $d$-dimensional modular board $(\mathbb Z/n\mathbb Z)^d$ if and only if all prime factors of $n$ exceed $2^d$. The $d=3$ case of this result is a conjecture of van Rees from 1981. Our proof involves both human ideas and substantial AI assistance.

math.CO↗

Words with Repeated Letters in a Grid

Given a word $w$, what is the maximum possible number of appearances of $w$ reading contiguously along any of the directions in $\{-1, 0, 1\}^d \setminus \{\mathbf{0}\}$ in a large $d$-dimensional grid (as in a word search)? Patchell and Spiro first posed a version of this question, which Alon and Kravitz completely answered for a large class of "well-behaved" words, including those with no repeated letters. We study the general case, which exhibits greater variety and is often more complicated (even for $d=1$). We also discuss some connections to other problems in combinatorics, including the storied $n$-queens problem.

math.CO↗