Lensing by Kerr Black Holes. I: General Lens Equation and Magnification Formula

We develop a unified, analytic framework for gravitational lensing by Kerr black holes. In this first paper we present a new, general lens equation and magnification formula governing lensing by a compact object. Our lens equation assumes that the source and observer are in the asymptotically flat region and does not require a small angle approximation. Furthermore, it takes into account the displacement that occurs when the light ray's tangent lines at the source and observer do not meet on the lens plane. We then explore our lens equation in the case when the compact object is a Kerr black hole. Specifically, we give an explicit expression for the displacement when the observer is in the equatorial plane of the Kerr black hole as well as for the case of spherical symmetry.Comment: 11 pages; final published versio

A Universal Magnification Theorem III. Caustics Beyond Codimension Five

In the final paper of this series, we extend our results on magnification invariants to the infinite family of A, D, E caustic singularities. We prove that for families of general mappings between planes exhibiting any caustic singularity of the A, D, E family, and for a point in the target space lying anywhere in the region giving rise to the maximum number of lensed images (real pre-images), the total signed magnification of the lensed images will always sum to zero. The proof is algebraic in nature and relies on the Euler trace formula.Comment: 8 page

The Statistics of the Number of Minima in a Random Energy Landscape

We consider random energy landscapes constructed from d-dimensional lattices or trees. The distribution of the number of local minima in such landscapes follows a large deviation principle and we derive the associated law exactly for dimension 1. Also of interest is the probability of the maximum possible number of minima; this probability scales exponentially with the number of sites. We calculate analytically the corresponding exponent for the Cayley tree and the two-leg ladder; for 2 to 5 dimensional hypercubic lattices, we compute the exponent numerically and compare to the Cayley tree case.Comment: 18 pages, 8 figures, added background on landscapes and reference

Lensing by Kerr Black Holes. II: Analytical Study of Quasi-Equatorial Lensing Observables

In this second paper, we develop an analytical theory of quasi-equatorial lensing by Kerr black holes. In this setting we solve perturbatively our general lens equation with displacement given in Paper I, going beyond weak-deflection Kerr lensing to third order in our expansion parameter epsilon, which is the ratio of the angular gravitational radius to the angular Einstein radius. We obtain new formulas and results for the bending angle, image positions, image magnifications, total unsigned magnification, and centroid, all to third order in epsilon and including the displacement. New results on the time delay between images are also given to second order in epsilon, again including displacement. For all lensing observables we show that the displacement begins to appear only at second order in epsilon. When there is no spin, we obtain new results on the lensing observables for Schwarzschild lensing with displacement.Comment: 23 pages; final published versio

Extreme Value Statistics of Eigenvalues of Gaussian Random Matrices

We compute exact asymptotic results for the probability of the occurrence of large deviations of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the probability that all the eigenvalues of an (NxN) random matrix are positive (negative) decreases for large N as ~\exp[-\beta \theta(0) N^2] where the Dyson index \beta characterizes the ensemble and the exponent \theta(0)=(\ln 3)/4=0.274653... is universal. We compute the probability that the eigenvalues lie in the interval [\zeta_1,\zeta_2] which allows us to calculate the joint probability distribution of the minimum and the maximum eigenvalue. As a byproduct, we also obtain exactly the average density of states in Gaussian ensembles whose eigenvalues are restricted to lie in the interval [\zeta_1,\zeta_2], thus generalizing the celebrated Wigner semi-circle law to these restricted ensembles. It is found that the density of states generically exhibits an inverse square-root singularity at the location of the barriers. These results are confirmed by numerical simulations.Comment: 17 pages Revtex, 5 .eps figures include

Parameterized Inapproximability of Target Set Selection and Generalizations

In this paper, we consider the Target Set Selection problem: given a graph and a threshold value $thr(v)$ for any vertex $v$ of the graph, find a minimum size vertex-subset to "activate" s.t. all the vertices of the graph are activated at the end of the propagation process. A vertex $v$ is activated during the propagation process if at least $thr(v)$ of its neighbors are activated. This problem models several practical issues like faults in distributed networks or word-to-mouth recommendations in social networks. We show that for any functions $f$ and $\rho$ this problem cannot be approximated within a factor of $\rho(k)$ in $f(k) \cdot n^{O(1)}$ time, unless FPT = W[P], even for restricted thresholds (namely constant and majority thresholds). We also study the cardinality constraint maximization and minimization versions of the problem for which we prove similar hardness results

Exploring a string-like landscape

We explore inflationary trajectories within randomly-generated two-dimensional potentials, considered as a toy model of the string landscape. Both the background and perturbation equations are solved numerically, the latter using the two-field formalism of Peterson and Tegmark which fully incorporates the effect of isocurvature perturbations. Sufficient inflation is a rare event, occurring for only roughly one in $10^5$ potentials. For models generating sufficient inflation, we find that the majority of runs satisfy current constraints from WMAP. The scalar spectral index is less than 1 in all runs. The tensor-to-scalar ratio is below the current limit, while typically large enough to be detected by next-generation CMB experiments and perhaps also by Planck. In many cases the inflationary consistency equation is broken by the effect of isocurvature modes.Comment: 24 pages with 8 figures incorporated, matches version accepted by JCA

Supersymmetric Vacua in Random Supergravity

We determine the spectrum of scalar masses in a supersymmetric vacuum of a general N=1 supergravity theory, with the Kahler potential and superpotential taken to be random functions of N complex scalar fields. We derive a random matrix model for the Hessian matrix and compute the eigenvalue spectrum. Tachyons consistent with the Breitenlohner-Freedman bound are generically present, and although these tachyons cannot destabilize the supersymmetric vacuum, they do influence the likelihood of the existence of an `uplift' to a metastable vacuum with positive cosmological constant. We show that the probability that a supersymmetric AdS vacuum has no tachyons is formally equivalent to the probability of a large fluctuation of the smallest eigenvalue of a certain real Wishart matrix. For normally-distributed matrix entries and any N, this probability is given exactly by P = exp(-2N^2|W|^2/m_{susy}^2), with W denoting the superpotential and m_{susy} the supersymmetric mass scale; for more general distributions of the entries, our result is accurate when N >> 1. We conclude that for |W| \gtrsim m_{susy}/N, tachyonic instabilities are ubiquitous in configurations obtained by uplifting supersymmetric vacua.Comment: 26 pages, 6 figure

A Stringy Mechanism for A Small Cosmological Constant

Based on the probability distributions of products of random variables, we propose a simple stringy mechanism that prefers the meta-stable vacua with a small cosmological constant. We state some relevant properties of the probability distributions of functions of random variables. We then illustrate the mechanism within the flux compactification models in Type IIB string theory. As a result of the stringy dynamics, we argue that the generic probability distribution for the meta-stable vacua typically peaks with a divergent behavior at the zero value of the cosmological constant. However, its suppression in the single modulus model studied here is modest.Comment: 36 pages, 8 figure

Nodal dynamics, not degree distributions, determine the structural controllability of complex networks

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173, 2011). Although the integration of control theory and network analysis is important, we argue that the application of the structural controllability framework to most if not all real-world networks leads to the conclusion that a single control input, applied to the power dominating set (PDS), is all that is needed for structural controllability. This result is consistent with the well-known fact that controllability and its dual observability are generic properties of systems. We argue that more important than issues of structural controllability are the questions of whether a system is almost uncontrollable, whether it is almost unobservable, and whether it possesses almost pole-zero cancellations.Comment: 1 Figures, 6 page