1,760 research outputs found

    Large N limit of Extremal Non-supersymmetric Black Holes

    Get PDF
    The large N limit of extremal non-supersymmetric Type-I five-dimensional string black holes is studied from the point of view of D-branes. We find that the agreement between the D-brane and the black-hole picture is due to an asymptotic restoration of supersymmetry in the large NN limit in which both pictures are compared. In that limit Type-I string perturbation theory is effectively embedded into a Type-IIB perturbation theory with unbroken supersymmetric charges whose presence guarantees the non-renormalization of mass and entropy as the effective couplings are increased. In this vein, we also study the near-horizon geometry of the Type-I black hole using D5-brane probes to find that the low energy effective action for the probe is identical to the corresponding one in the auxiliary Type-IIB theory in the large N limit.Comment: 25 pages, harvmac, typos corrected and references adde

    Efficient Processing of Spatial Joins Using R-Trees

    Get PDF
    Abstract: In this paper, we show that spatial joins are very suitable to be processed on a parallel hardware platform. The parallel system is equipped with a so-called shared virtual memory which is well-suited for the design and implementation of parallel spatial join algorithms. We start with an algorithm that consists of three phases: task creation, task assignment and parallel task execu-tion. In order to reduce CPU- and I/O-cost, the three phases are processed in a fashion that pre-serves spatial locality. Dynamic load balancing is achieved by splitting tasks into smaller ones and reassigning some of the smaller tasks to idle processors. In an experimental performance compar-ison, we identify the advantages and disadvantages of several variants of our algorithm. The most efficient one shows an almost optimal speed-up under the assumption that the number of disks is sufficiently large. Topics: spatial database systems, parallel database systems

    The Multidimensional Study of Viral Campaigns as Branching Processes

    Full text link
    Viral campaigns on the Internet may follow variety of models, depending on the content, incentives, personal attitudes of sender and recipient to the content and other factors. Due to the fact that the knowledge of the campaign specifics is essential for the campaign managers, researchers are constantly evaluating models and real-world data. The goal of this article is to present the new knowledge obtained from studying two viral campaigns that took place in a virtual world which followed the branching process. The results show that it is possible to reduce the time needed to estimate the model parameters of the campaign and, moreover, some important aspects of time-generations relationship are presented.Comment: In proceedings of the 4th International Conference on Social Informatics, SocInfo 201

    Galois theory and Lubin-Tate cochains on classifying spaces

    Get PDF
    We consider brave new cochain extensions F(BG +,R) → F(EG +,R), where R is either a Lubin-Tate spectrum E n or the related 2-periodic Morava K-theory K n , and G is a finite group. When R is an Eilenberg-Mac Lane spectrum, in some good cases such an extension is a G-Galois extension in the sense of John Rognes, but not always faithful. We prove that for E n and K n these extensions are always faithful in the K n local category. However, for a cyclic p-group C p r, the cochain extension F(BC p r +,E n ) → F(EC p r +, E n ) is not a Galois extension because it ramifies. As a consequence, it follows that the E n -theory Eilenberg-Moore spectral sequence for G and BG does not always converge to its expected target

    High-harmonic generation from a confined atom

    Full text link
    The order of high harmonics emitted by an atom in an intense laser field is limited by the so-called cutoff frequency. Solving the time-dependent Schr\"odinger equation, we show that this frequency can be increased considerably by a parabolic confining potential, if the confinement parameters are suitably chosen. Furthermore, due to confinement, the radiation intensity remains high throughout the extended emission range. All features observed can be explained with classical arguments.Comment: 4 pages(tex files), 4 figures(eps files); added references and comment

    Templates for Convex Cone Problems with Applications to Sparse Signal Recovery

    Full text link
    This paper develops a general framework for solving a variety of convex cone problems that frequently arise in signal processing, machine learning, statistics, and other fields. The approach works as follows: first, determine a conic formulation of the problem; second, determine its dual; third, apply smoothing; and fourth, solve using an optimal first-order method. A merit of this approach is its flexibility: for example, all compressed sensing problems can be solved via this approach. These include models with objective functionals such as the total-variation norm, ||Wx||_1 where W is arbitrary, or a combination thereof. In addition, the paper also introduces a number of technical contributions such as a novel continuation scheme, a novel approach for controlling the step size, and some new results showing that the smooth and unsmoothed problems are sometimes formally equivalent. Combined with our framework, these lead to novel, stable and computationally efficient algorithms. For instance, our general implementation is competitive with state-of-the-art methods for solving intensively studied problems such as the LASSO. Further, numerical experiments show that one can solve the Dantzig selector problem, for which no efficient large-scale solvers exist, in a few hundred iterations. Finally, the paper is accompanied with a software release. This software is not a single, monolithic solver; rather, it is a suite of programs and routines designed to serve as building blocks for constructing complete algorithms.Comment: The TFOCS software is available at http://tfocs.stanford.edu This version has updated reference

    Optically induced coherent intra-band dynamics in disordered semiconductors

    Full text link
    On the basis of a tight-binding model for a strongly disordered semiconductor with correlated conduction- and valence band disorder a new coherent dynamical intra-band effect is analyzed. For systems that are excited by two, specially designed ultrashort light-pulse sequences delayed by tau relatively to each other echo-like phenomena are predicted to occur. In addition to the inter-band photon echo which shows up at exactly t=2*tau relative to the first pulse, the system responds with two spontaneous intra-band current pulses preceding and following the appearance of the photon echo. The temporal splitting depends on the electron-hole mass ratio. Calculating the population relaxation rate due to Coulomb scattering, it is concluded that the predicted new dynamical effect should be experimentally observable in an interacting and strongly disordered system, such as the Quantum-Coulomb-Glass.Comment: to be published in Physical Review B15 February 200
    • 

    corecore