681 research outputs found

    Hot dense capsule implosion cores produced by z-pinch dynamic hohlraum radiation

    Full text link
    Hot dense capsule implosions driven by z-pinch x-rays have been measured for the first time. A ~220 eV dynamic hohlraum imploded 1.7-2.1 mm diameter gas-filled CH capsules which absorbed up to ~20 kJ of x-rays. Argon tracer atom spectra were used to measure the Te~ 1keV electron temperature and the ne ~ 1-4 x10^23 cm-3 electron density. Spectra from multiple directions provide core symmetry estimates. Computer simulations agree well with the peak compression values of Te, ne, and symmetry, indicating reasonable understanding of the hohlraum and implosion physics.Comment: submitted to Phys. Rev. Let

    A transfer matrix approach to the enumeration of plane meanders

    Full text link
    A closed plane meander of order nn is a closed self-avoiding curve intersecting an infinite line 2n2n times. Meanders are considered distinct up to any smooth deformation leaving the line fixed. We have developed an improved algorithm, based on transfer matrix methods, for the enumeration of plane meanders. While the algorithm has exponential complexity, its rate of growth is much smaller than that of previous algorithms. The algorithm is easily modified to enumerate various systems of closed meanders, semi-meanders, open meanders and many other geometries.Comment: 13 pages, 9 eps figures, to appear in J. Phys.

    Dicluster Stopping in a Degenerate Electron Gas

    Full text link
    In this paper we report on our theoretical studies of various aspects of the correlated stopping power of two point-like ions (a dicluster) moving in close but variable vicinity of each other in some metallic target materials the latter being modelled by a degenerate electron gas with appropriate densities. Within the linear response theory we have made a comprehensive investigation of correlated stopping power, vicinage function and related quantities for a diproton cluster in two metallic targets, aluminum and copper, and present detailed and comparative results for three approximations to the electron gas dielectric function, namely the plasmon-pole approximation without and with dispersion as well as with the random phase approximation. The results are also compared, wherever applicable, with those for an individual projectile.Comment: 29 figures, LaTe

    An Exact Algorithm for Side-Chain Placement in Protein Design

    Get PDF
    Computational protein design aims at constructing novel or improved functions on the structure of a given protein backbone and has important applications in the pharmaceutical and biotechnical industry. The underlying combinatorial side-chain placement problem consists of choosing a side-chain placement for each residue position such that the resulting overall energy is minimum. The choice of the side-chain then also determines the amino acid for this position. Many algorithms for this NP-hard problem have been proposed in the context of homology modeling, which, however, reach their limits when faced with large protein design instances. In this paper, we propose a new exact method for the side-chain placement problem that works well even for large instance sizes as they appear in protein design. Our main contribution is a dedicated branch-and-bound algorithm that combines tight upper and lower bounds resulting from a novel Lagrangian relaxation approach for side-chain placement. Our experimental results show that our method outperforms alternative state-of-the art exact approaches and makes it possible to optimally solve large protein design instances routinely

    Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P)

    Get PDF
    In this paper, a compressed membership problem for finite automata, both deterministic and non-deterministic, with compressed transition labels is studied. The compression is represented by straight-line programs (SLPs), i.e. context-free grammars generating exactly one string. A novel technique of dealing with SLPs is introduced: the SLPs are recompressed, so that substrings of the input text are encoded in SLPs labelling the transitions of the NFA (DFA) in the same way, as in the SLP representing the input text. To this end, the SLPs are locally decompressed and then recompressed in a uniform way. Furthermore, such recompression induces only small changes in the automaton, in particular, the size of the automaton remains polynomial. Using this technique it is shown that the compressed membership for NFA with compressed labels is in NP, thus confirming the conjecture of Plandowski and Rytter and extending the partial result of Lohrey and Mathissen; as it is already known, that this problem is NP-hard, we settle its exact computational complexity. Moreover, the same technique applied to the compressed membership for DFA with compressed labels yields that this problem is in P; for this problem, only trivial upper-bound PSPACE was known

    Spin polarization of the Ar* 2p−11/2 4s and 2p−11/2 3d resonant Auger decay

    Full text link
    The spin-resolved Auger decay of the Ar 2p−11/2 3d state was measured at moderate energy resolution and compared with the decay of the 2p−11/2 4s. The former shows a lower transferred spin polarization and a similar, if not higher, dynamical spin polarization, supporting the statement that a fully resolved spectrum is not a necessary condition for observing dynamical spin polarization. An interpretation of the spin polarization as configuration interaction induced effect in the final ionic state leads to partial agreement with our relativistic distorted wave calculation utilizing a 36 configuration state function basis set. Comparison of the experimental and numerical results leads to ambiguities for at least one Auger line. A hypothetical, qualitative interpretation is discussed.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/58121/2/b7_17_012.pd

    Fingerprints in Compressed Strings

    Get PDF
    The Karp-Rabin fingerprint of a string is a type of hash value that due to its strong properties has been used in many string algorithms. In this paper we show how to construct a data structure for a string S of size N compressed by a context-free grammar of size n that answers fingerprint queries. That is, given indices i and j, the answer to a query is the fingerprint of the substring S[i,j]. We present the first O(n) space data structures that answer fingerprint queries without decompressing any characters. For Straight Line Programs (SLP) we get O(logN) query time, and for Linear SLPs (an SLP derivative that captures LZ78 compression and its variations) we get O(log log N) query time. Hence, our data structures has the same time and space complexity as for random access in SLPs. We utilize the fingerprint data structures to solve the longest common extension problem in query time O(log N log l) and O(log l log log l + log log N) for SLPs and Linear SLPs, respectively. Here, l denotes the length of the LCE

    Bluetongue Virus Serotype 1 Outbreak in the Basque Country (Northern Spain) 2007–2008. Data Support a Primary Vector Windborne Transport

    Get PDF
    BACKGROUND: Bluetongue (BT) is a vector-borne disease of ruminants that has expanded its traditional global distribution in the last decade. Recently, BTV-1 emerged in Southern Spain and caused several outbreaks in livestock reaching the north of the country. The aim of this paper was to review the emergence of BTV-1 in the Basque Country (Northern Spain) during 2007 and 2008 analyzing the possibility that infected Culicoides were introduced into Basque Country by winds from the infected areas of Southern Spain. METHODOLOGY/PRINCIPAL FINDINGS: We use a complex HYSPLIT (Hybrid Single-Particle Lagrangian Integrated Trajectory) model to draw wind roses and backward wind trajectories. The analysis of winds showed September 28 to October 2 as the only period for the introduction of infected midges in the Basque Country. These wind trajectories crossed through the areas affected by serotype 1 on those dates in the South of the Iberian Peninsula. Additionally meteorological data, including wind speed and humidity, and altitude along the trajectories showed suitable conditions for Culicoides survival and dispersion. CONCLUSIONS/SIGNIFICANCE: An active infection in medium-long distance regions, wind with suitable speed, altitude and trajectory, and appropriate weather can lead to outbreaks of BTV-1 by transport of Culicoides imicola, not only over the sea (as reported previously) but also over the land. This shows that an additional factor has to be taken into account for the control of the disease which is currently essentially based on the assumption that midges will only spread the virus in a series of short hops. Moreover, the epidemiological and serological data cannot rule out the involvement of other Culicoides species in the spread of the infection, especially at a local level
    • …
    corecore