6,989 research outputs found
Aperiodic tilings and entropy
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
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
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.
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
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
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
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 . 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 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
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
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
- …