A Bose-Einstein Approach to the Random Partitioning of an Integer

Consider N equally-spaced points on a circle of circumference N. Choose at random n points out of $N$ on this circle and append clockwise an arc of integral length k to each such point. The resulting random set is made of a random number of connected components. Questions such as the evaluation of the probability of random covering and parking configurations, number and length of the gaps are addressed. They are the discrete versions of similar problems raised in the continuum. For each value of k, asymptotic results are presented when n,N both go to infinity according to two different regimes. This model may equivalently be viewed as a random partitioning problem of N items into n recipients. A grand-canonical balls in boxes approach is also supplied, giving some insight into the multiplicities of the box filling amounts or spacings. The latter model is a k-nearest neighbor random graph with N vertices and kn edges. We shall also briefly consider the covering problem in the context of a random graph model with N vertices and n (out-degree 1) edges whose endpoints are no more bound to be neighbors

Black Holes and Wormholes in 2+1 Dimensions

A large variety of spacetimes---including the BTZ black holes---can be obtained by identifying points in 2+1 dimensional anti-de Sitter space by means of a discrete group of isometries. We consider all such spacetimes that can be obtained under a restriction to time symmetric initial data and one asymptotic region only. The resulting spacetimes are non-eternal black holes with collapsing wormhole topologies. Our approach is geometrical, and we discuss in detail: The allowed topologies, the shape of the event horizons, topological censorship and trapped curves.Comment: 23 pages, LaTeX, 11 figure

A Spinning Anti-de Sitter Wormhole

We construct a 2+1 dimensional spacetime of constant curvature whose spatial topology is that of a torus with one asymptotic region attached. It is also a black hole whose event horizon spins with respect to infinity. An observer entering the hole necessarily ends up at a "singularity"; there are no inner horizons. In the construction we take the quotient of 2+1 dimensional anti-de Sitter space by a discrete group Gamma. A key part of the analysis proceeds by studying the action of Gamma on the boundary of the spacetime.Comment: Latex, 28 pages, 7 postscript figures included in text, a Latex file without figures can be found at http://vanosf.physto.se/~stefan/spinning.html Replaced with journal version, minor change

Graphs whose minimal rank is two : the finite fields case

Let F be a finite field, G = (V,E) be an undirected graph on n vertices, and let S(F,G) be the set of all symmetric n × n matrices over F whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. Let mr(F,G) be the minimum rank of all matrices in S(F,G). If F is a finite field with pt elements, p ??= 2, it is shown that mr(F,G) = 2 if and only if the complement of G is the join of a complete graph with either the union of at most (pt+1)/2 nonempty complete bipartite graphs or the union of at most two nonempty complete graphs and of at most (pt - 1)/2 nonempty complete bipartite graphs. These graphs are also characterized as those for which 9 specific graphs do not occur as induced subgraphs. If F is a finite field with 2t elements, then mr(F,G) = 2 if and only if the complement of G is the join of a complete graph with either the union of at most 2t +1 nonempty complete graphs or the union of at most one nonempty complete graph and of at most 2t-1 nonempty complete bipartite graphs. A list of subgraphs that do not occur as induced subgraphs is provided for this case as well

Graphs whose minimal rank is two

Let F be a field, G = (V,E) be an undirected graph on n vertices, and let S(F,G) be the set of all symmetric n × n matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of G. For example, if G is a path, S(F,G) c onsists of the symmetric irreducible tridiagonal matrices. Let mr(F,G) be the minimum rank over all matrices in S(F,G). Then mr(F,G) = 1 if and only if G is the union of a clique with at least 2 vertices and an independent set. If F is an infinite field such that char F ??= 2, then mr(F,G) = 2 if and only if the complement of G is the join of a clique and a graph that is the union of at most two cliques and any number of complete bipartite graphs. A similar result is obtained in the case that F is an infinite field with char F = 2. Furthermore, in each case, such graphs are characterized as those for which 6 specific graphs do not occur as induced subgraphs. The number of forbidden subgraphs is reduced to 4 if the graph is connected. Finally, similar criteria is obtained for the minimum rank of a Hermitian matrix to be less than or equal to two. The complement is the join of a clique and a graph that is the union of any number of cliques and any number of complete bipartite graphs. The number of forbidden subgraphs is now 5, or in the connected case, 3

Making Anti-de Sitter Black Holes

It is known from the work of Banados et al. that a space-time with event horizons (much like the Schwarzschild black hole) can be obtained from 2+1 dimensional anti-de Sitter space through a suitable identification of points. We point out that this can be done in 3+1 dimensions as well. In this way we obtain black holes with event horizons that are tori or Riemann surfaces of genus higher than one. They can have either one or two asymptotic regions. Locally, the space-time is isometric to anti-de Sitter space.Comment: LaTeX, 10 pages, 6 postscript figures, uses epsf.te

Electronic transport coefficients from ab initio simulations and application to dense liquid hydrogen

Using Kubo's linear response theory, we derive expressions for the frequency-dependent electrical conductivity (Kubo-Greenwood formula), thermopower, and thermal conductivity in a strongly correlated electron system. These are evaluated within ab initio molecular dynamics simulations in order to study the thermoelectric transport coefficients in dense liquid hydrogen, especially near the nonmetal-to-metal transition region. We also observe significant deviations from the widely used Wiedemann-Franz law which is strictly valid only for degenerate systems and give an estimate for its valid scope of application towards lower densities

Gott Time Machines, BTZ Black Hole Formation, and Choptuik Scaling

We study the formation of BTZ black holes by the collision of point particles. It is shown that the Gott time machine, originally constructed for the case of vanishing cosmological constant, provides a precise mechanism for black hole formation. As a result, one obtains an exact analytic understanding of the Choptuik scaling.Comment: 6 pages, Late

Toward detailed prominence seismology - I. Computing accurate 2.5D magnetohydrodynamic equilibria

Context. Prominence seismology exploits our knowledge of the linear eigenoscillations for representative magnetohydro- dynamic models of filaments. To date, highly idealized models for prominences have been used, especially with respect to the overall magnetic configurations. Aims. We initiate a more systematic survey of filament wave modes, where we consider full multi-dimensional models with twisted magnetic fields representative of the surrounding magnetic flux rope. This requires the ability to compute accurate 2.5 dimensional magnetohydrodynamic equilibria that balance Lorentz forces, gravity, and pressure gradients, while containing density enhancements (static or in motion). Methods. The governing extended Grad-Shafranov equation is discussed, along with an analytic prediction for circular flux ropes for the Shafranov shift of the central magnetic axis due to gravity. Numerical equilibria are computed with a finite element-based code, demonstrating fourth order accuracy on an explicitly known, non-trivial test case. Results. The code is then used to construct more realistic prominence equilibria, for all three possible choices of a free flux-function. We quantify the influence of gravity, and generate cool condensations in hot cavities, as well as multi- layered prominences. Conclusions. The internal flux rope equilibria computed here have the prerequisite numerical accuracy to allow a yet more advanced analysis of the complete spectrum of linear magnetohydrodynamic perturbations, as will be demonstrated in the companion paper.Comment: Accepted by Astronomy & Astrophysics, 15 pages, 15 figure