6,980 research outputs found

    Aperiodic tilings and entropy

    Full text link
    In this paper we present a construction of Kari-Culik aperiodic tile set - the smallest known until now. With the help of this construction, we prove that this tileset has positive entropy. We also explain why this result was not expected

    Localizing the Latent Structure Canonical Uncertainty: Entropy Profiles for Hidden Markov Models

    Get PDF
    This report addresses state inference for hidden Markov models. These models rely on unobserved states, which often have a meaningful interpretation. This makes it necessary to develop diagnostic tools for quantification of state uncertainty. The entropy of the state sequence that explains an observed sequence for a given hidden Markov chain model can be considered as the canonical measure of state sequence uncertainty. This canonical measure of state sequence uncertainty is not reflected by the classic multivariate state profiles computed by the smoothing algorithm, which summarizes the possible state sequences. Here, we introduce a new type of profiles which have the following properties: (i) these profiles of conditional entropies are a decomposition of the canonical measure of state sequence uncertainty along the sequence and makes it possible to localize this uncertainty, (ii) these profiles are univariate and thus remain easily interpretable on tree structures. We show how to extend the smoothing algorithms for hidden Markov chain and tree models to compute these entropy profiles efficiently.Comment: Submitted to Journal of Machine Learning Research; No RR-7896 (2012

    Fixed Point and Aperiodic Tilings

    Get PDF
    An aperiodic tile set was first constructed by R.Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics (quasicrystals) We present a new construction of an aperiodic tile set that is based on Kleene's fixed-point construction instead of geometric arguments. This construction is similar to J. von Neumann self-reproducing automata; similar ideas were also used by P. Gacs in the context of error-correcting computations. The flexibility of this construction allows us to construct a "robust" aperiodic tile set that does not have periodic (or close to periodic) tilings even if we allow some (sparse enough) tiling errors. This property was not known for any of the existing aperiodic tile sets.Comment: v5: technical revision (positions of figures are shifted

    West Nile outbreak in horses in southern France, 2000: the return after 35 years.

    Get PDF
    On September 6, 2000, two cases of equine encephalitis caused by West Nile (WN) virus were reported in southern France (HĂ©rault Province), near Camargue National Park, where a WN outbreak occurred in 1962. Through November 30, 76 cases were laboratory confirmed among 131 equines with neurologic disorders. The last confirmed case was on November 3, 2000. All but three cases were located in a region nicknamed "la petite Camargue," which has several large marshes, numerous colonies of migratory and resident birds, and large mosquito populations. No human case has been confirmed among clinically suspected patients, nor have abnormal deaths of birds been reported. A serosurvey has been undertaken in horses in the infected area, and other studies are in progress

    Update on the ICUD-SIU consultation on multi-parametric magnetic resonance imaging in localised prostate cancer

    Get PDF
    Introduction: Prostate cancer (PCa) imaging is a rapidly evolving field. Dramatic improvements in prostate MRI during the last decade will probably change the accuracy of diagnosis. This chapter reviews recent current evidence about MRI diagnostic performance and impact on PCa management. Materials and methods: The International Consultation on Urological Diseases nominated a committee to review the literature on prostate MRI. A search of the PubMed database was conducted to identify articles focussed on MP-MRI detection and staging protocols, reporting and scoring systems, the role of MP-MRI in diagnosing PCa prior to biopsy, in active surveillance, in focal therapy and in detecting local recurrence after treatment. Results: Differences in opinion were reported in the use of the strength of magnets [1.5 Tesla (T) vs. 3T] and coils. More agreement was found regarding the choice of pulse sequences; diffusion-weighted MRI (DW-MRI), dynamic contrast-enhanced MRI (DCE MRI), and/or MR spectroscopy imaging (MRSI) are recommended in addition to conventional T2-weighted anatomical sequences. In 2015, the Prostate Imaging Reporting and Data System (PI-RADS version 2) was described to standardize image acquisition and interpretation. MP-MRI improves detection of clinically significant PCa (csPCa) in the repeat biopsy setting or before the confirmatory biopsy in patients considering active surveillance. It is useful to guide focal treatment and to detect local recurrences after treatment. Its role in biopsy-naive patients or during the course of active surveillance remains debated. Conclusion: MP-MRI is increasingly used to improve detection of csPCa and for the selection of a suitable therapeutic approach

    QSO hosts and environments at z=0.9 to 4.2: JHK images with adaptive optics

    Get PDF
    We have observed nine QSOs with redshifts 0.85 to 4.16 at near-IR wavelengths with the adaptive optics bonnette of the Canada-France-Hawaii telescope. Exposure times ranged from 1500 to 24000s (mostly near 7000s) in J, H, or K bands, with pixels 0.035 arcsec on the sky. The FWHM of the co-added images at the location of the quasars are typically 0.16 arcsec. Including another QSO published previously, we find associated QSO structure in at least eight of ten objects, including the QSO at z = 4.16. The structures seen in all cases include long faint features which appear to be tidal tails. In four cases we have also resolved the QSO host galaxy, but find them to be smooth and symmetrical: future PSF removal may expand this result. Including one object previously reported, of the nine objects with more extended structure, five are radio-loud, and all but one of these appear to be in a dense small group of compact galaxy companions. The radio-quiet objects do not occupy the same dense environments, as seen in the NIR. In this small sample we do not find any apparent trends of these properties with redshift, over the range 0.8 < z < 2.4. The colors of the host galaxies and companions are consistent with young stellar populations at the QSO redshift. Our observations suggest that adaptive optic observations in the visible region will exhibit luminous signatures of the substantial star-formation activity that must be occurring.Comment: 22 pages including 10 tables, plus 11 figures. To appear in A

    Analysis of dynamical corrections to baryon magnetic moments

    Get PDF
    We present and analyze QCD corrections to the baryon magnetic moments in terms of the one-, two-, and three-body operators which appear in the effective field theory developed in our recent papers. The main corrections are extended Thomas-type corrections associated with the confining interactions in the baryon. We investigate the contributions of low-lying angular excitations to the moments quantitatively and show that they are completely negligible. When the QCD corrections are combined with the non-quark model contributions of the meson loops, we obtain a model which describes the moments within a mean deviation of 0.04 ÎĽN\mu_N. The nontrivial interplay of the two types of corrections to the quark-model moments is analyzed in detail, and explains why the quark model is so successful. In the course of these calculations, we parametrize the general spin structure of the j=1/2+j={1/2}^+ baryon wave functions in a form which clearly displays the symmetry properties and the internal angular momentum content of the wave functions, and allows us to use spin-trace methods to calculate the many spin matrix elements which appear in the expressions for the moments. This representation may be useful elsewhere.Comment: 32 pages, 3 figures, submitted to Phys. Rev.

    The Expanded Very Large Array

    Full text link
    In almost 30 years of operation, the Very Large Array (VLA) has proved to be a remarkably flexible and productive radio telescope. However, the basic capabilities of the VLA have changed little since it was designed. A major expansion utilizing modern technology is currently underway to improve the capabilities of the VLA by at least an order of magnitude in both sensitivity and in frequency coverage. The primary elements of the Expanded Very Large Array (EVLA) project include new or upgraded receivers for continuous frequency coverage from 1 to 50 GHz, new local oscillator, intermediate frequency, and wide bandwidth data transmission systems to carry signals with 16 GHz total bandwidth from each antenna, and a new digital correlator with the capability to process this bandwidth with an unprecedented number of frequency channels for an imaging array. Also included are a new monitor and control system and new software that will provide telescope ease of use. Scheduled for completion in 2012, the EVLA will provide the world research community with a flexible, powerful, general-purpose telescope to address current and future astronomical issues.Comment: Added journal reference: published in Proceedings of the IEEE, Special Issue on Advances in Radio Astronomy, August 2009, vol. 97, No. 8, 1448-1462 Six figures, one tabl

    Computing Aggregate Properties of Preimages for 2D Cellular Automata

    Full text link
    Computing properties of the set of precursors of a given configuration is a common problem underlying many important questions about cellular automata. Unfortunately, such computations quickly become intractable in dimension greater than one. This paper presents an algorithm --- incremental aggregation --- that can compute aggregate properties of the set of precursors exponentially faster than na{\"i}ve approaches. The incremental aggregation algorithm is demonstrated on two problems from the two-dimensional binary Game of Life cellular automaton: precursor count distributions and higher-order mean field theory coefficients. In both cases, incremental aggregation allows us to obtain new results that were previously beyond reach
    • …
    corecore