Exact solutions of closed string theory

We review explicitly known exact $D=4$ solutions with Minkowski signature in closed bosonic string theory. Classical string solutions with space-time interpretation are represented by conformal sigma models. Two large (intersecting) classes of solutions are described by gauged WZW models and `chiral null models' (models with conserved chiral null current). The latter class includes plane-wave type backgrounds (admitting a covariantly constant null Killing vector) and backgrounds with two null Killing vectors (e.g., fundamental string solution). $D>4$ chiral null models describe some exact $D=4$ solutions with electromagnetic fields, for example, extreme electric black holes, charged fundamental strings and their generalisations. In addition, there exists a class of conformal models representing axially symmetric stationary magnetic flux tube backgrounds (including, in particular, the dilatonic Melvin solution). In contrast to spherically symmetric chiral null models for which the corresponding conformal field theory is not known explicitly, the magnetic flux tube models (together with some non-semisimple WZW models) are among the first examples of solvable unitary conformal string models with non-trivial $D=4$ curved space-time interpretation. For these models one is able to express the quantum hamiltonian in terms of free fields and to find explicitly the physical spectrum and string partition function.Comment: 50 pages, harvma

Explicit probabilistic models for databases and networks

Recent work in data mining and related areas has highlighted the importance of the statistical assessment of data mining results. Crucial to this endeavour is the choice of a non-trivial null model for the data, to which the found patterns can be contrasted. The most influential null models proposed so far are defined in terms of invariants of the null distribution. Such null models can be used by computation intensive randomization approaches in estimating the statistical significance of data mining results. Here, we introduce a methodology to construct non-trivial probabilistic models based on the maximum entropy (MaxEnt) principle. We show how MaxEnt models allow for the natural incorporation of prior information. Furthermore, they satisfy a number of desirable properties of previously introduced randomization approaches. Lastly, they also have the benefit that they can be represented explicitly. We argue that our approach can be used for a variety of data types. However, for concreteness, we have chosen to demonstrate it in particular for databases and networks.Comment: Submitte

Degree correlations in scale-free null models

We study the average nearest neighbor degree $a(k)$ of vertices with degree $k$. In many real-world networks with power-law degree distribution $a(k)$ falls off in $k$, a property ascribed to the constraint that any two vertices are connected by at most one edge. We show that $a(k)$ indeed decays in $k$ in three simple random graph null models with power-law degrees: the erased configuration model, the rank-1 inhomogeneous random graph and the hyperbolic random graph. We consider the large-network limit when the number of nodes $n$ tends to infinity. We find for all three null models that $a(k)$ starts to decay beyond $n^{(\tau-2)/(\tau-1)}$ and then settles on a power law $a(k)\sim k^{\tau-3}$, with $\tau$ the degree exponent.Comment: 21 pages, 4 figure

Luminosity distance and redshift in the Szekeres inhomogeneous cosmological models

The Szekeres inhomogeneous models can be used to model the true lumpy universe that we observe. This family of exact solutions to Einstein's equations was originally derived with a general metric that has no symmetries. In this work, we develop and use a framework to integrate the angular diameter and luminosity distances in the general Szekeres models. We use the affine null geodesic equations in order to derive a set of first-order ordinary differential equations that can be integrated numerically to calculate the partial derivatives of the null vector components. These equations allow the integration in all generality of the distances in the Szekeres models and some examples are given. The redshift is determined from simultaneous integration of the null geodesic equations. This work does not assume spherical or axial symmetry, and the results will be useful for comparisons of the general Szekeres inhomogeneous models to current and future cosmological data.Comment: 14 pages, 1 figure, matches JCAP accepted versio