arXiv subjects

Prem Kant

Publications and source records attributed to Prem Kant.

4 recordsLinked to original sources

arXiv2025

Thresholds of Queen covers

We study optimal configurations of Queens on a square chessboard, defined as those covering the maximum number of squares. For a fixed number of Queens, $q$, we prove the existence of two thresholds in board size: a non-attacking threshold beyond which all optimal configurations are pairwise non-attacking, and a stabilizing threshold beyond which the set of optimal configurations becomes constant. Related studies on Queen domination, such as Tarnai and G\'asp\'ar (2007), focus on minimizing the number of Queens needed for full board coverage. Our approach, by contrast, fixes the number of Queens and analyzes optimal cover via a certain loss-function due to {\em internal loss} and {\em decentralization}. We demonstrate how the internal loss can be decomposed in terms of defined concepts, {\em balance} and {\em overlap concentration}. Moreover, by using our results, for sufficiently large board sizes, we find all optimal Queen configurations for all $2\le q\le 9$. And, whenever possible, we relate those solutions in terms of the classical problem of placing $q$ non-attacking Queens on a $q\times q$ board. For example, in case $q=8$, out of the twelve classical fundamental solutions, only three apply here as centralized patterns on large boards. On the other hand, the single classical fundamental solution for $q=6$ is never cover optimal on large boards, even if centralized, but another pattern that fits inside a $q\times (q+1)$ board applies.

math.CO↗

arXiv2025

A number game reconciliation

Number games play a central role in alternating normal play combinatorial game theory due to their real-number-like properties (Conway 1976). Here we undertake a critical re-examination: we begin with integer and dyadic games and identify subtle inconsistencies and oversights in the established literature (e.g. Siegel 2013), most notably, the lack of distinction between a game being a number and a game being equal to a number. After addressing this, we move to the general theory of number games. We analyze Conway's original definition and a later refinement by Siegel, and highlight conceptual gaps that have largely gone unnoticed. Through a careful dissection of these issues, we propose a more coherent and robust formulation. Specifically, we develop a refined characterization of numbers, via several subclasses, dyadics, canonical forms, their group theoretic closure and zugzwangs, that altogether better capture the essence of number games. This reconciliation not only clarifies existing ambiguities but also uncovers several open problems.

cs.GT↗

arXiv2022

Constructive comparison in bidding combinatorial games

A class of discrete Bidding Combinatorial Games that generalize alternating normal play was introduced by Kant, Larsson, Rai, and Upasany (2022). The major questions concerning optimal outcomes were resolved. By generalizing standard game comparison techniques from alternating normal play, we propose an algorithmic play-solution to the problem of game comparison for bidding games. We demonstrate some consequences of this result that generalize classical results in alternating play (from Winning Ways 1982 and On Numbers and Games 1976). In particular, integers, dyadics and numbers have many nice properties, such as group structures, but on the other hand the game * is non-invertible. We state a couple of thrilling conjectures and open problems for readers to dive into this promising path of bidding combinatorial games.

cs.GT↗

arXiv2022

Bidding combinatorial games

Combinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize the classical alternating normal play to infinitely many game families, by means of discrete Richman auctions (Develin et al. 2010, Larsson et al. 2021, Lazarus et al. 1996). We generalize the notion of a perfect play outcome, and find an exact characterization of outcome feasibility. As a main result, we prove existence of a game form for each such outcome class; then we describe their lattice structures. By imposing restrictions to the general families, such as impartial and {\em symmetric termination}, we find surprising analogies with alternating play.

cs.GT↗