Prajval Koul

dblp:263/4385 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0002-8879-8330ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2026 On the Constructive Dimension Spectrum of Polynomials
abstract
Recently, Stull [Stull, 2025], [Stull, 2022] resolved a long-standing open problem posed by Lutz, on whether the set of effective Hausdorff dimensions of points on a straight line in ℝ² - the effective dimension spectrum of the line - contains a unit interval. This question is related to problems in classical fractal geometry like the Kakeya conjecture and Furstenberg sets. Stull posed an open question on the dimension spectra of polynomial curves. For the first result, with new techniques which adapt the theory of classical real root-finding of polynomials to the current setting, we show that the dimension spectra of every polynomial curve contains at least two points. This answers an open question posed by Stull [Stull, 2025], [Stull, 2022]. We use the main result to construct a class of polynomials which have width strictly greater than 1, answering a second problem stated in [Stull, 2025], [Stull, 2022]. Stull [Stull, 2025] resolved the dimension spectrum conjecture for planar lines, showing that it contains a unit interval. For the second result, we resolve the conjecture for a subfamily of polynomials whose coefficients form a "low" dimension point in ℝ^{d+1}.
Prajval Koul, Satyadev Nandakumar
ICALP1
2026 On Effective Banach-Mazur Games and an Application to the Poincaré Recurrence Theorem for Category
abstract
The classical Banach-Mazur game characterizes sets of first category in a topological space. In this work, we show that an effectivized version of the game yields a characterization of sets of effective first category. Using this, we provide a game-theoretic proof of an effective theorem in dynamical systems, namely the category version of Poincaré Recurrence. The Poincaré Recurrence Theorem for category states that for a homeomorphism without open wandering sets, the set of non recurrent points forms a first category (meager) set. As an application of the effectivization of the Banach-Mazur game, we show that such a result holds true in effective settings as well.
Prajval Koul, Satyadev Nandakumar
STACS1