Papers
Topics
Authors
Recent
Search
2000 character limit reached

Knights are 24/13 times faster than the king

Published 30 May 2024 in math.CO | (2405.19589v2)

Abstract: On an infinite chess board, how much faster can the knight reach a square when compared to the king, in average? More generally, for coprime $b>a \in \mathbb{Z}{\geq 1}$ such that $a+b$ is odd, define the $(a,b)$-knight and the king as \begin{equation*} \begin{aligned} \mathrm{N}{a,b} = {(a,b), (b,a), (-a,b), (-b,a), (-b,-a), (-a,-b), (a,-b), (b, -a)},\newline \mathrm{K}={(1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1), (1,-1)} \subseteq \mathbb{Z}2, \end{aligned} \end{equation*} respectively. One way to formulate this question is by asking for the average ratio, for $\mathbf{p}\in \mathbb{Z}2$ in a box, between $\min{h\in \mathbb{Z}{\geq 1} ~|~ \mathbf{p}\in h\mathrm{N}}$ and $\min{h\in \mathbb{Z}{\geq 1} ~|~ \mathbf{p}\in h\mathrm{K}}$, where $hA = {\mathbf{a}_1+\cdots+\mathbf{a}_h ~|~ \mathbf{a}_1,\ldots, \mathbf{a}_h \in A}$ is the $h$-fold sumset of $A$. We show that this ratio equals $2(a+b)b2/(a2+3b2)$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We found no open problems mentioned in this paper.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 5 tweets with 14 likes about this paper.