Caged Black Holes: Black Holes in Compactified Spacetimes II - 5d Numerical Implementation

We describe the first convergent numerical method to determine static black hole solutions (with S^3 horizon) in 5d compactified spacetime. We obtain a family of solutions parametrized by the ratio of the black hole size and the size of the compact extra dimension. The solutions satisfy the demanding integrated first law. For small black holes our solutions approach the 5d Schwarzschild solution and agree very well with new theoretical predictions for the small corrections to thermodynamics and geometry. The existence of such black holes is thus established. We report on thermodynamical (temperature, entropy, mass and tension along the compact dimension) and geometrical measurements. Most interestingly, for large masses (close to the Gregory-Laflamme critical mass) the scheme destabilizes. We interpret this as evidence for an approach to a physical tachyonic instability. Using extrapolation we speculate that the system undergoes a first order phase transition.Comment: 42 pages, 19 eps figures; v2: 3 references added, version to appear in Phys.Rev.

From Black Strings to Black Holes

Using recently developed numerical methods, we examine neutral compactified non-uniform black strings which connect to the Gregory-Laflamme critical point. By studying the geometry of the horizon we give evidence that this branch of solutions may connect to the black hole solutions, as conjectured by Kol. We find the geometry of the topology changing solution is likely to be nakedly singular at the point where the horizon radius is zero. We show that these solutions can all be expressed in the coordinate system discussed by Harmark and Obers.Comment: 6 pages, 5 figures, RevTe

On Black-Brane Instability In an Arbitrary Dimension

The black-hole black-string system is known to exhibit critical dimensions and therefore it is interesting to vary the spacetime dimension $D$, treating it as a parameter of the system. We derive the large $D$ asymptotics of the critical, i.e. marginally stable, string following an earlier numerical analysis. For a background with an arbitrary compactification manifold we give an expression for the critical mass of a corresponding black brane. This expression is completely explicit for ${\bf T}^n$, the $n$ dimensional torus of an arbitrary shape. An indication is given that by employing a higher dimensional torus, rather than a single compact dimension, the total critical dimension above which the nature of the black-brane black-hole phase transition changes from sudden to smooth could be as low as $D\leq 11$.Comment: 1+14 pages, 2 eps figures. Replaced with the published versio

Static Axisymmetric Vacuum Solutions and Non-Uniform Black Strings

We describe new numerical methods to solve the static axisymmetric vacuum Einstein equations in more than four dimensions. As an illustration, we study the compactified non-uniform black string phase connected to the uniform strings at the Gregory-Laflamme critical point. We compute solutions with a ratio of maximum to minimum horizon radius up to nine. For a fixed compactification radius, the mass of these solutions is larger than the mass of the classically unstable uniform strings. Thus they cannot be the end state of the instability.Comment: 48 pages, 13 colour figures; v2: references correcte

Classical Effective Field Theory for Weak Ultra Relativistic Scattering

Inspired by the problem of Planckian scattering we describe a classical effective field theory for weak ultra relativistic scattering in which field propagation is instantaneous and transverse and the particles' equations of motion localize to the instant of passing. An analogy with the non-relativistic (post-Newtonian) approximation is stressed. The small parameter is identified and power counting rules are established. The theory is applied to reproduce the leading scattering angle for either a scalar interaction field or electro-magnetic or gravitational; to compute some subleading corrections, including the interaction duration; and to allow for non-zero masses. For the gravitational case we present an appropriate decomposition of the gravitational field onto the transverse plane together with its whole non-linear action. On the way we touch upon the relation with the eikonal approximation, some evidence for censorship of quantum gravity, and an algebraic ring structure on 2d Minkowski spacetime.Comment: 29 pages, 2 figures. v4: Duration of interaction is determined in Sec 4 and detailed in App C. Version accepted for publication in JHE

Holographic repulsion and confinement in gauge theory

We show that for asymptotically anti-deSitter backgrounds with negative energy, such as the AdS soliton and regulated negative mass AdS-Schwarzshild metrics, the Wilson loop expectation value in the AdS/CFT conjecture exhibits a Coulomb to confinement transition. We also show that the quark-antiquark ($q \bar q$) potential can be interpreted as affine time along null geodesics on the minimal string world sheet,and that its intrinsic curvature provides a signature of transition to confinement phase. The result demonstrates a UV/IR relation in that the boundary separation of the $q \bar{q}$ pair exhibits an inverse relationship with the radial descent of the world sheet into the bulk. Our results suggest a generic (holographic) relationship between confinement in gauge theory and repulsive gravity, which in turn is connected with singularity avoidance in quantum gravity.Comment: 8 pages, 4 figure

Diffusion limited aggregation as a Markovian process: site-sticking conditions

Cylindrical lattice diffusion limited aggregation (DLA), with a narrow width N, is solved for site-sticking conditions using a Markovian matrix method (which was previously developed for the bond-sticking case). This matrix contains the probabilities that the front moves from one configuration to another at each growth step, calculated exactly by solving the Laplace equation and using the proper normalization. The method is applied for a series of approximations, which include only a finite number of rows near the front. The fractal dimensionality of the aggregate is extrapolated to a value near 1.68.Comment: 27 Revtex pages, 16 figure

Network synchronization of groups

In this paper we study synchronized motions in complex networks in which there are distinct groups of nodes where the dynamical systems on each node within a group are the same but are different for nodes in different groups. Both continuous time and discrete time systems are considered. We initially focus on the case where two groups are present and the network has bipartite topology (i.e., links exist between nodes in different groups but not between nodes in the same group). We also show that group synchronous motions are compatible with more general network topologies, where there are also connections within the groups

Cascade of Gregory-Laflamme Transitions and U(1) Breakdown in Super Yang-Mills

In this paper we consider black p-branes on square torus. We find an indication of a cascade of Gregory-Laflamme transitions between black p-brane and (p-1)-brane. Through AdS/CFT correspondence, these transitions are related to the breakdown of the U(1) symmetry in super Yang-Mills on torus. We argue a relationship between the cascade and recent Monte-Carlo data.Comment: 15 pages, 3 figures, LaTeX, v2: comments and references added, v3: minor changes and a reference adde

Computation over the Noisy Broadcast Channel with Malicious Parties

We study the n-party noisy broadcast channel with a constant fraction of malicious parties. Specifically, we assume that each non-malicious party holds an input bit, and communicates with the others in order to learn the input bits of all non-malicious parties. In each communication round, one of the parties broadcasts a bit to all other parties, and the bit received by each party is flipped with a fixed constant probability (independently for each recipient). How many rounds are needed? Assuming there are no malicious parties, Gallager gave an (n log log n)-round protocol for the above problem, which was later shown to be optimal. This protocol, however, inherently breaks down in the presence of malicious parties. We present a novel n ⋅ ̃(√{log n})-round protocol, that solves this problem even when almost half of the parties are malicious. Our protocol uses a new type of error correcting code, which we call a locality sensitive code and which may be of independent interest. Roughly speaking, these codes map "close" messages to "close" codewords, while messages that are not close are mapped to codewords that are very far apart. We view our result as a first step towards a theory of property preserving interactive coding, i.e., interactive codes that preserve useful properties of the protocol being encoded. In our case, the naive protocol over the noiseless broadcast channel, where all the parties broadcast their input bit and output all the bits received, works even in the presence of malicious parties. Our simulation of this protocol, unlike Gallager’s, preserves this property of the original protocol