Related papers: Black Hole Search in Dynamic Cactus Graph
We analyse the eigenvalue and eigenvector structure of the flip-flop quantum walk on regular graphs, explicitly demonstrating how it is quadratically faster than the classical random walk. Then we use it in a controlled spatial search…
We present a singularity excision algorithm appropriate for numerical simulations of black holes moving throughout the computational domain. The method is an extension of the excision procedure previously used to obtain stable simulations…
The modeling of black holes is an important desideratum for any quantum theory of gravity. Not only is a classical black hole metric sought, but also agreement with the laws of black hole thermodynamics. In this paper, we describe how these…
Thirty years of a deepening information paradox suggest the need to revise our basic physical framework. Multiple indicators point toward reassessment of the principle of locality: lack of a precise definition in quantum gravity, behavior…
In this paper, we study temporal graphs arising from mobility models, where vertices correspond to agents moving in space and edges appear each time two agents meet. We propose a rather natural one-dimensional model. If each pair of agents…
Dynamical black holes have an apparent horizon as one of their characteristics. The later might be null, time-like, or space-like surfaces that define the evolution of a black hole. Our study examines how an apparent horizon's behavior is…
Continuous-time quantum walks are natural tools for spatial search, where one searches for a marked vertex in a graph. Sometimes, the structure of the graph causes the walker to get trapped, such that the probability of finding the marked…
Multi-agent pathfinding (MAPF) is a challenging problem which is hard to solve optimally even when simplifying assumptions are adopted, e.g. planar graphs (typically -- grids), discretized time, uniform duration of move and wait actions…
A spinning black hole with a much smaller black hole companion forms a fundamental gravitational system, like a colossal classical analog to an atom. In an appealing if imperfect analogy to atomic physics, this gravitational atom can be…
We consider the problem of exploration of networks, some of whose edges are faulty. A mobile agent, situated at a starting node and unaware of which edges are faulty, has to explore the connected fault-free component of this node by…
We review some recent results obtained for black holes using effective field theory methods applied to quantum gravity, in particular the unique effective action. Black holes are complex thermodynamical objects that not only have a…
We have developed a powerful and efficient method for locating the event horizon of a black hole spacetime, making possible the study of the dynamics of event horizons in numerical relativity. We describe the method and apply it to a…
It has long been thought that a highly excited string can be regarded as a black hole: the correspondence principle between strings and a black hole, while recent studies found that black holes are characterized by chaos. This suggests that…
Black holes (BHs) play a major role in the structural and dynamical evolutions of Globular Clusters (GCs). Several recent works searched for BHs in Galactic GCs using scaling relations derived from numerical simulations. However, the…
Four-dimensional black hole solutions generated by the low energy string effective action are investigated outside and inside the event horizon. A restriction for a minimal black hole size is obtained in the frame of the model discussed.…
Motivated by the increasing appeal of robots in information-gathering missions, we study multi-agent path planning problems in which the agents must remain interconnected. We model an area by a topological graph specifying the movement and…
In this paper, we study collision-free graph exploration in an anonymous pot labeled network. Two identical mobile agents, starting from different nodes in $G$ have to explore the nodes of $G$ in such a way that for every node $v$ in $G$,…
We study the conditions for 2-dimensional dilaton gravity models to have dynamical formation of black holes and construct all such models. Furthermore we present a parametric representation of the general solutions of the black holes.
Continuous-time quantum walks provide a natural framework to tackle the fundamental problem of finding a node among a set of marked nodes in a graph, known as spatial search. Whether spatial search by continuous-time quantum walk provides a…
In this paper, we make a systematical and in-depth study on the chaotic dynamics of the string around the conformal black hole. Depending on the characteristic parameter of the conformal black hole and the initial position of the string,…