Searcharxiv⌕ Search

arXiv subjects

Karam Gill

Publications and source records attributed to Karam Gill.

3 recordsLinked to original sources

Four runners that are barely lonely

For positive integers $v_1,\dots,v_n$ let $\mathrm{ML}(v_1,\dots,v_n)=\max_t\min_i\|v_it\|$, where $\|x\|$ is the distance to the nearest integer. Kravitz asked which values below $1/n$ occur. For $n=4$, Jain and Kravitz showed that the values below $1/4$ are $m/(4m+2)$, $m\ge2$, up to finitely many undetermined exceptions. We settle the four-runner case completely. A primitive quadruple has $\mathrm{ML}<1/4$ if and only if it is, up to order, $\{1,2,3,4k\}$, or $\{x,y,x+y,x+2y\}$ with $\gcd(x,y)=1$ and $y\not\equiv x,2x\pmod 4$, or $\{1,3,4,14\}$. The values below $1/4$ are exactly $m/(4m+2)$ with $m\ge2$, $m\ne3$, so $3/14$ is the only exception, and Conjecture 4.1 of Fan and Sun holds. A density lemma bounds the length of a quadruple on neither critical subtorus by $512$, and an exact search over 800,816,099 quadruples completes the proof. The same method shows that the two-dimensional subtori of $(\mathbb{R}/\mathbb{Z})^4$ with loneliness below $2/5$ take exactly the three-runner values in that range, which between $1/3$ and $2/5$ are the fractions $p/q$ with $1\le 2q-5p\le 4$. Hence the accumulation points of the four-runner spectrum in $(0,2/5]$ are the three-runner values there, as Giri and Kravitz conjectured, and $9/25$ is not the loneliness of a two-dimensional subtorus. For every $n$, assuming the conjecture for $n-1$ and $n-2$ speeds, we prove $\mathrm{ML}(v)>1/n-(n(n-1))^{n-2}/(2|v|)$, which is sharp in $|v|$, and that every $n$-tuple with $\mathrm{ML}<1/n$ and $|v|\ge n(n(n-1))^{2n-4}$ lies on a two-dimensional subtorus of loneliness $1/n$. This answers a question of Cordella. For five speeds, a two-dimensional subtorus of $(\mathbb{R}/\mathbb{Z})^5$ with loneliness below $2/9$ is the product of a coordinate circle with the circle of $\{1,2,3,4\}$ or $\{1,3,4,7\}$. We also give infinitely many subtori whose maximizers lie off every circle with a repeated speed.

math.CO↗

Immensely Questionable Tests

We study self-referential multiple-choice tests in which the answer choices are positive integers and the question asks how many answer choices are correct. These tests quickly lead to several kinds of ambiguity and paradox. The paper presents the ideas through a dialogue between Queen Tanya and her ten sages, developing a framework for studying these immensely questionable tests.

math.HO↗

Self-Referential Tests

We study self-referential multiple-choice tests with the question: \emph{How many correct answer choices are there?} The answer choices are positive integers. A value $a$ is called \emph{valid} if it occurs exactly $a$ times among answer choices. The \emph{cost} of a test is the sum of all answer choices, linking the problem to integer partitions. Using this framework, we define solvable and $k$-solvable tests and derive generating functions that enumerate them by cost, number of distinct valid values, and number of options. We also investigate extremal questions, including minimum costs and the maximum possible number of valid values. The paper was inspired by a puzzle from \emph{Mathematical Puzzles and Curiosities}.

math.GM↗