Source author record

Ross Dempsey

Ross Dempsey appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2020arXiv

A Phase Transition in Minesweeper

We study the average-case complexity of the classic Minesweeper game in which players deduce the locations of mines on a two-dimensional lattice. Playing Minesweeper is known to be co-NP-complete. We show empirically that Minesweeper exhibits a phase transition analogous to the well-studied SAT phase transition. Above the critical mine density it becomes almost impossible to play Minesweeper by logical inference. We use a reduction to Boolean unsatisfiability to characterize the hardness of Minesweeper instances, and show that the hardness peaks at the phase transition. Furthermore, we demonstrate algorithmic barriers at the phase transition for polynomial-time approaches to Minesweeper inference. Finally, we comment on expectations for the asymptotic behavior of the phase transition.

preprint2020arXiv

Formation of Orion Fingers

"Orion fingers" are a system of dozens of bowshocks, with the wings of shocks pointing to a common system of origin, which is centered on a dynamically disintegrating system of several massive stars. The shock heads propagate with velocities of up to 300-400 km/s, but the formation and physical properties of the "bullets" leading the shocks are not known. Here we summarize two possible scenarios for the formation of the "bullets" and the resulting bowshocks ("fingers"). In the first scenario, bullets are self-gravitating, Jupiter-mass objects which were formed rapidly and then ejected during the strong dynamical interactions of massive stars and their disks. This scenario naturally explains the similar timescales for the outflow of bullets and for the dynamical interaction of the massive stars, but has some difficulty explaining the observed high velocities of the bullets. In the second scenario, bullets are formed via hydrodynamic instabilities in a massive, infrared-driven wind, naturally explaining the high velocities and the morphology of outflow, but the bullets are not required to be self-gravitating. The processes that created the Orion fingers are likely not unique to this particular star-forming region and may result in free-floating, high-velocity, core-less planets.

preprint2020arXiv

Kerr-Schild Double Copy and Complex Worldlines

We use the classical double copy to identify a necessary condition for Maxwell theory sources to constitute single copies of Kerr-Schild solutions to Einstein's equations. In the case of four-dimensional Kerr-Schild spacetimes on Minkowski backgrounds, we extend this condition to a parameterization of the corresponding single copies. These are given by Liénard-Wiechert fields of charges on complex worldlines. This unifies the known instances of the Kerr-Schild double copy black holes on flat four-dimensional backgrounds into a single framework. Furthermore, we use the more generic condition identified to show why the black ring in five dimensions does not admit Kerr-Schild coordinates.