Remarks on the k-error linear complexity of p(n)-periodic sequences

Recently the first author presented exact formulas for the number of 2ⁿn-periodic binary sequences with given 1-error linear complexity, and an exact formula for the expected 1-error linear complexity and upper and lower bounds for the expected k-error linear complexity, k >2, of a random 2ⁿn-periodic binary sequence. A crucial role for the analysis played the Chan-Games algorithm. We use a more sophisticated generalization of the Chan-Games algorithm by Ding et al. to obtain exact formulas for the counting function and the expected value for the 1-error linear complexity for pⁿn-periodic sequences over Fp, p prime. Additionally we discuss the calculation of lower and upper bounds on the k-error linear complexity of pⁿn-periodic sequences over Fp

Hydrodynamical Simulations of the IGM at High Mach Numbers

We present a new approach to doing Eulerian computational fluid dynamics that is designed to work at high Mach numbers encountered in hydrodynamical simulations of the IGM. In conventional Eulerian CFD, the thermal energy is poorly tracked in supersonic bulk flows where local fluid variables cannot be accurately separated from the much larger bulk flow components. We described a method in which local fluid quantities can be directly tracked and the Eulerian fluid equations solved in a local frame moving with the flow. The new algorithm has been used to run large hydrodynamical simulations on a 1024^3 grid to study the kinetic SZ effect. The KSZ power spectrum is broadly peaked at l~10^4 with temperature fluctuations on micro Kelvin levels.Comment: 6 pages, to appear in the Proc. from the IGM/Galaxy Connection conferenc

A hybrid architecture for robust parsing of german

This paper provides an overview of current research on a hybrid and robust parsing architecture for the morphological, syntactic and semantic annotation of German text corpora. The novel contribution of this research lies not in the individual parsing modules, each of which relies on state-of-the-art algorithms and techniques. Rather what is new about the present approach is the combination of these modules into a single architecture. This combination provides a means to significantly optimize the performance of each component, resulting in an increased accuracy of annotation

Molecular phylogeny of brachiopods and phoronids based on nuclear-encoded small subunit ribosomal RNA gene sequences

Brachiopod and phoronid phylogeny is inferred from SSU rDNA sequences of 28 articulate and nine inarticulate brachiopods, three phoronids, two ectoprocts and various outgroups, using gene trees reconstructed by weighted parsimony, distance and maximum likelihood methods. Of these sequences, 33 from brachiopods, two from phoronids and one each from an ectoproct and a priapulan are newly determined. The brachiopod sequences belong to 31 different genera and thus survey about 10% of extant genus-level diversity. Sequences determined in different laboratories and those from closely related taxa agree well, but evidence is presented suggesting that one published phoronid sequence (GenBank accession UO12648) is a brachiopod-phoronid chimaera, and this sequence is excluded from the analyses. The chiton, Acanthopleura, is identified as the phenetically proximal outgroup; other selected outgroups were chosen to allow comparison with recent, non-molecular analyses of brachiopod phylogeny. The different outgroups and methods of phylogenetic reconstruction lead to similar results, with differences mainly in the resolution of weakly supported ancient and recent nodes, including the divergence of inarticulate brachiopod sub-phyla, the position of the rhynchonellids in relation to long- and short-looped articulate brachiopod clades and the relationships of some articulate brachiopod genera and species. Attention is drawn to the problem presented by nodes that are strongly supported by non-molecular evidence but receive only low bootstrap resampling support. Overall, the gene trees agree with morphology-based brachiopod taxonomy, but novel relationships are tentatively suggested for thecideidine and megathyrid brachiopods. Articulate brachiopods are found to be monophyletic in all reconstructions, but monophyly of inarticulate brachiopods and the possible inclusion of phoronids in the inarticulate brachiopod clade are less strongly established. Phoronids are clearly excluded from a sister-group relationship with articulate brachiopods, this proposed relationship being due to the rejected, chimaeric sequence (GenBank UO12648). Lineage relative rate tests show no heterogeneity of evolutionary rate among articulate brachiopod sequences, but indicate that inarticulate brachiopod plus phoronid sequences evolve somewhat more slowly. Both brachiopods and phoronids evolve slowly by comparison with other invertebrates. A number of palaeontologically dated times of earliest appearance are used to make upper and lower estimates of the global rate of brachiopod SSU rDNA evolution, and these estimates are used to infer the likely divergence times of other nodes in the gene tree. There is reasonable agreement between most inferred molecular and palaeontological ages. The estimated rates of SSU rDNA sequence evolution suggest that the last common ancestor of brachiopods, chitons and other protostome invertebrates (Lophotrochozoa and Ecdysozoa) lived deep in Precambrian time. Results of this first DNA-based, taxonomically representative analysis of brachiopod phylogeny are in broad agreement with current morphology-based classification and systematics and are largely consistent with the hypothesis that brachiopod shell ontogeny and morphology are a good guide to phylogeny

Magnetotail energy dissipation during an auroral substorm.

Violent releases of space plasma energy from the Earth's magnetotail during substorms produce strong electric currents and bright aurora. But what modulates these currents and aurora and controls dissipation of the energy released in the ionosphere? Using data from the THEMIS fleet of satellites and ground-based imagers and magnetometers, we show that plasma energy dissipation is controlled by field-aligned currents (FACs) produced and modulated during magnetotail topology change and oscillatory braking of fast plasma jets at 10-14 Earth radii in the nightside magnetosphere. FACs appear in regions where plasma sheet pressure and flux tube volume gradients are non-collinear. Faster tailward expansion of magnetotail dipolarization and subsequent slower inner plasma sheet restretching during substorm expansion and recovery phases cause faster poleward then slower equatorward movement of the substorm aurora. Anharmonic radial plasma oscillations build up displaced current filaments and are responsible for discrete longitudinal auroral arcs that move equatorward at a velocity of about 1km/s. This observed auroral activity appears sufficient to dissipate the released energy

Generalized Effective Reducibility

We introduce two notions of effective reducibility for set-theoretical statements, based on computability with Ordinal Turing Machines (OTMs), one of which resembles Turing reducibility while the other is modelled after Weihrauch reducibility. We give sample applications by showing that certain (algebraic) constructions are not effective in the OTM-sense and considerung the effective equivalence of various versions of the axiom of choice

Novel sol–gel preparation of (PO)–(CaO)–(NaO)–(TiO) bioresorbable glasses (X = 0.05, 0.1, and 0.15)

Quaternary phosphate-based glasses in the PO–CaO–NaO–TiO system with a fixed PO and CaO content of 40 and 25 mol% respectively have been successfully synthesised via sol–gel method and bulk, transparent samples were obtained. The structure, elemental proportion, and thermal properties of stabilised sol–gel glasses have been characterised using X-ray diffraction (XRD), energy dispersive X-ray spectroscopy (EDX), P nuclear magnetic resonance (P NMR), titanium K-edge X-ray absorption near-edge structure (XANES), fourier transform infrared (FTIR) spectroscopy, and differential thermal analysis (DTA). The XRD results confirmed the amorphous nature for all stabilized sol–gel derived glasses. The EDX result shows the relatively low loss of phosphorus during the sol–gel process and Ti K-edge XANES confirmed titanium in the glass structure is in mainly six-fold coordination environment. The P NMR and FTIR results revealed that the glass structure consist of mainly Q and Q phosphate units and the Ti cation was acting as a cross-linking between phosphate units. In addition DTA results confirmed a decrease in the glass transition and crystallisation temperature with increasing NaO content. Ion release studies also demonstrated a decrease in degradation rates with increasing TiO content therefore supporting the use of these glasses for biomedical applications that require a degree of control over glass degradation. These sol–gel glasses also offer the potential to incorporate proactive molecules for drug delivery application due to the low synthesis temperature employed

Distributions of brominated organic compounds in the troposphere and lower stratosphere

A comprehensive suite of brominated organic compounds was measured from whole air samples collected during the 1996 NASA Stratospheric Tracers of Atmospheric Transport aircraft campaign and the 1996 NASA Global Tropospheric Experiment Pacific Exploratory Mission-Tropics aircraft campaign. Measurements of individual species and total organic bromine were utilized to describe latitudinal and vertical distributions in the troposphere and lower stratosphere, fractional contributions to total organic bromine by individual species, fractional dissociation of the long-lived species relative to CFC-11, and the Ozone Depletion Potential of the halons and CH3Br. Spatial differences in the various organic brominated compounds were related to their respective sources and chemical lifetimes. The difference between tropospheric mixing ratios in the Northern and Southern Hemispheres for halons was approximately equivalent to their annual tropospheric growth rates, while the interhemispheric ratio of CH3Br was 1.18. The shorter-lived brominated organic species showed larger tropospheric mixing ratios in the tropics relative to midlatitudes, which may reflect marine biogenic sources. Significant vertical gradients in the troposphere were observed for the short-lived species with upper troposphere values 40-70% of the lower troposphere values. Much smaller vertical gradients (3-14%) were observed for CH3Br, and no significant vertical gradients were observed for the halons. Above the tropopause, the decrease in organic bromine compounds was found to have some seasonal and latitudinal differences. The combined losses of the individual compounds resulted in a loss of total organic bromine between the tropopause and 20 km of 38-40% in the tropics and 75-85% in midlatitudes. The fractional dissociation of the halons and CH3Br relative to CFC-11 showed latitudinal differences, with larger values in the tropics. Copyright 1999 by the American Geophysical Union

Su(3) Algebraic Structure of the Cuprate Superconductors Model based on the Analogy with Atomic Nuclei

A cuprate superconductor model based on the analogy with atomic nuclei was shown by Iachello to have an $su(3)$ structure. The mean-field approximation Hamiltonian can be written as a linear function of the generators of $su(3)$ algebra. Using algebraic method, we derive the eigenvalues of the reduced Hamiltonian beyond the subalgebras $u(1)\bigotimes u(2)$ and $so(3)$ of $su(3)$ algebra. In particular, by considering the coherence between s- and d-wave pairs as perturbation, the effects of coherent term upon the energy spectrum are investigated