3,673 research outputs found

    Dual Geometric Worm Algorithm for Two-Dimensional Discrete Classical Lattice Models

    Full text link
    We present a dual geometrical worm algorithm for two-dimensional Ising models. The existence of such dual algorithms was first pointed out by Prokof'ev and Svistunov \cite{ProkofevClassical}. The algorithm is defined on the dual lattice and is formulated in terms of bond-variables and can therefore be generalized to other two-dimensional models that can be formulated in terms of bond-variables. We also discuss two related algorithms formulated on the direct lattice, applicable in any dimension. These latter algorithms turn out to be less efficient but of considerable intrinsic interest. We show how such algorithms quite generally can be "directed" by minimizing the probability for the worms to erase themselves. Explicit proofs of detailed balance are given for all the algorithms. In terms of computational efficiency the dual geometrical worm algorithm is comparable to well known cluster algorithms such as the Swendsen-Wang and Wolff algorithms, however, it is quite different in structure and allows for a very simple and efficient implementation. The dual algorithm also allows for a very elegant way of calculating the domain wall free energy.Comment: 12 pages, 6 figures, Revtex

    Automatic speech recognition research at NASA-Ames Research Center

    Get PDF
    A trainable acoustic pattern recognizer manufactured by Scope Electronics is presented. The voice command system VCS encodes speech by sampling 16 bandpass filters with center frequencies in the range from 200 to 5000 Hz. Variations in speaking rate are compensated for by a compression algorithm that subdivides each utterance into eight subintervals in such a way that the amount of spectral change within each subinterval is the same. The recorded filter values within each subinterval are then reduced to a 15-bit representation, giving a 120-bit encoding for each utterance. The VCS incorporates a simple recognition algorithm that utilizes five training samples of each word in a vocabulary of up to 24 words. The recognition rate of approximately 85 percent correct for untrained speakers and 94 percent correct for trained speakers was not considered adequate for flight systems use. Therefore, the built-in recognition algorithm was disabled, and the VCS was modified to transmit 120-bit encodings to an external computer for recognition

    Phase Coherence and Superfluid-Insulator Transition in a Disordered Bose-Einstein Condensate

    Get PDF
    We have studied the effects of a disordered optical potential on the transport and phase coherence of a Bose-Einstein condensate (BEC) of 7Li atoms. At moderate disorder strengths (V_D), we observe inhibited transport and damping of dipole excitations, while in time-of-flight images, random but reproducible interference patterns are observed. In-situ images reveal that the appearance of interference is correlated with density modulation, without complete fragmentation. At higher V_D, the interference contrast diminishes as the BEC fragments into multiple pieces with little phase coherence.Comment: 4 pages, 5 figures, distortions in figures 1 and 4 have been fixed in version 3. This paper has been accepted to PR
    • …
    corecore