Optimal Color Range Reporting in One Dimension

Color (or categorical) range reporting is a variant of the orthogonal range reporting problem in which every point in the input is assigned a \emph{color}. While the answer to an orthogonal point reporting query contains all points in the query range $Q$, the answer to a color reporting query contains only distinct colors of points in $Q$. In this paper we describe an O(N)-space data structure that answers one-dimensional color reporting queries in optimal $O(k+1)$ time, where $k$ is the number of colors in the answer and $N$ is the number of points in the data structure. Our result can be also dynamized and extended to the external memory model

Phenolic Compound Profiles in Grape Skins of Cabernet Sauvignon, Merlot, Syrah and Marselan Cultivated in the Shacheng Area (China)

The phenolic compounds in the grape skins of Cabernet Sauvignon (CS), Merlot (ML), Syrah (SY) and Marselan (MS) from Shacheng, in China, were compared using HPLC-MS/MS. The results showed that the types and levels of phenolic compounds varied greatly with cultivars. Malvidin derivatives were the main anthocyanins. CS and ML showed a higher content of malvidin-3-O-(6-O-acetyl)-glucoside than malvidin-3-O-(trans-6-O- coumaryl)-glucoside, while SY and MS differed from CS and ML. ML had higher delphinidin and cyanidin derivatives, SY had higher peonidin derivatives, while malvidin and petunidin were higher in MS. The total content of flavonols, flavan-3-ols, phenolic acids and stilbenes in grape skins showed no difference among CS, ML and MS. Isorhamnetin-3-O-glucoside (CS, ML, MY), quercetin-3O-glucoside (SY), procyanidin trimer (SY, MS), procyanidin dimer (CS, ML), syringetin-3-O-glucoside, trans-cinnamic acid and resveratrol were the most abundant non-anthocyanin phenolic compounds. Cluster analysis showed that CS and ML, and SY and MS had similar phenolic profiles

Ground State and Quasiparticle Spectrum of a Two Component Bose-Einstein Condensate

We consider a dilute atomic Bose-Einstein condensate with two non-degenerate internal energy levels. The presence of an external radiation field can result in new ground states for the condensate which result from the lowering of the condensate energy due to the interaction energy with the field. In this approach there are no instabilities in the quasiparticle spectrum as was previously found by Goldstein and Meystre (Phys. Rev. A \QTR{bf}{55}, 2935 (1997)).Comment: 20 pages, 2 figures RevTex. Submitted to Phys. Rev. A; Revised versio

Correlated electron emission in laser-induced nonsequence double ionization of Helium

In this paper, we have investigated the correlated electron emission of the nonsequence double ionization (NSDI) in an intense linearly polarized field. The theoretical model we employed is the semiclassical rescattering model, the model atom we used is the helium. We find a significant correlation between magnitude and direction of the momentum of two emission electrons, and give a good explanation for this striking phenomenon by observing the classical collisional trajectories. We argue that this correlation phenomenon is universal in NSDI process, as revealed by the recent experiment on the argon.Comment: 4 pages, 3 figures, accepted for publication in Phys. Rev.

Two-particle pairing and phase separation in a two-dimensional Bose-gas with one or two sorts of bosons

We present a phase diagram for a dilute two-dimensional Bose-gas on a lattice. For one sort of boson we consider a realistic case of the van der Waals interaction between particles with a strong hard-core repulsion $U$ and a van der Waals attractive tail $V$. For $V< 2 t$, $t$ being a hopping amplitude, the phase diagram of the system contains regions of the usual one-particle Bose-Einstein condensation (BEC). However for $V>2t$ we have total phase separation on a Mott-Hubbard Bose solid and a dilute Bose gas. For two sorts of structureless bosons described by the two band Hubbard model an s-wave pairing of the two bosons of different sort $\neq 0$ is possible. The results we obtained should be important for different Bose systems, including submonolayers of $^4$He, excitons in semiconductors, Schwinger bosons in magnetic systems and holons in HTSC. In the HTSC case a possibility of two-holon pairing in the slave-bosons theories of superconductivity can restore a required charge $2e$ of a Cooper pair.Comment: 10 pages, 2 figure

Calibration of Tuffak polycarbonate track detector for identification of relativistic nuclei

We discuss response of Tuffak polycarbonate to relativistic heavy nuclei using two methods, measurement of the minor axis diameter and of the length of the track cone, to determine charge resolution. At Z = 92 (0.95 GeV/u 238U) both methods give about 0.9e charge resolution for a single cone measurement. Multiple cone measurements along the ion's trajectory have yielded a charge resolution [sigma]z [les] 0.25e (16 cones) when stripping foils (Cu) are interleaved between plastic sheets to minimize sheet-to-sheet charge state correlations. As the charge of the incident ion decreases to Z [approximate] 52-57, the single-cone charge resolution improves ([sigma]z ~ 0.29e). The angular response of Tuffak is fairly constant for zenith angles of incidence from 0[deg] to 48[deg]. Range measurements of stopping relativistic 238U in Tuffak deviate by ~5% from that predicted by the Bethe-Bloch formula, as expected from recent relativistic calculations. We conclude that Tuffak is an excellent track detector for identification of nuclear charges of relativistic heavy nuclei with 50 Z &lt;= 92.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/24979/1/0000406.pd

Massive binary black holes in galactic nuclei and their path to coalescence

Massive binary black holes form at the centre of galaxies that experience a merger episode. They are expected to coalesce into a larger black hole, following the emission of gravitational waves. Coalescing massive binary black holes are among the loudest sources of gravitational waves in the Universe, and the detection of these events is at the frontier of contemporary astrophysics. Understanding the black hole binary formation path and dynamics in galaxy mergers is therefore mandatory. A key question poses: during a merger, will the black holes descend over time on closer orbits, form a Keplerian binary and coalesce shortly after? Here we review progress on the fate of black holes in both major and minor mergers of galaxies, either gas-free or gas-rich, in smooth and clumpy circum-nuclear discs after a galactic merger, and in circum-binary discs present on the smallest scales inside the relic nucleus.Comment: Accepted for publication in Space Science Reviews. To appear in hard cover in the Space Sciences Series of ISSI "The Physics of Accretion onto Black Holes" (Springer Publisher

Menus for Feeding Black Holes

Black holes are the ultimate prisons of the Universe, regions of spacetime where the enormous gravity prohibits matter or even light to escape to infinity. Yet, matter falling toward the black holes may shine spectacularly, generating the strongest source of radiation. These sources provide us with astrophysical laboratories of extreme physical conditions that cannot be realized on Earth. This chapter offers a review of the basic menus for feeding matter onto black holes and discusses their observational implications.Comment: 27 pages. Accepted for publication in Space Science Reviews. Also to appear in hard cover in the Space Sciences Series of ISSI "The Physics of Accretion onto Black Holes" (Springer Publisher

Colossal dielectric constants in transition-metal oxides

Many transition-metal oxides show very large ("colossal") magnitudes of the dielectric constant and thus have immense potential for applications in modern microelectronics and for the development of new capacitance-based energy-storage devices. In the present work, we thoroughly discuss the mechanisms that can lead to colossal values of the dielectric constant, especially emphasising effects generated by external and internal interfaces, including electronic phase separation. In addition, we provide a detailed overview and discussion of the dielectric properties of CaCu3Ti4O12 and related systems, which is today's most investigated material with colossal dielectric constant. Also a variety of further transition-metal oxides with large dielectric constants are treated in detail, among them the system La2-xSrxNiO4 where electronic phase separation may play a role in the generation of a colossal dielectric constant.Comment: 31 pages, 18 figures, submitted to Eur. Phys. J. for publication in the Special Topics volume "Cooperative Phenomena in Solids: Metal-Insulator Transitions and Ordering of Microscopic Degrees of Freedom

Horizontal Branch Stars: The Interplay between Observations and Theory, and Insights into the Formation of the Galaxy

We review HB stars in a broad astrophysical context, including both variable and non-variable stars. A reassessment of the Oosterhoff dichotomy is presented, which provides unprecedented detail regarding its origin and systematics. We show that the Oosterhoff dichotomy and the distribution of globular clusters (GCs) in the HB morphology-metallicity plane both exclude, with high statistical significance, the possibility that the Galactic halo may have formed from the accretion of dwarf galaxies resembling present-day Milky Way satellites such as Fornax, Sagittarius, and the LMC. A rediscussion of the second-parameter problem is presented. A technique is proposed to estimate the HB types of extragalactic GCs on the basis of integrated far-UV photometry. The relationship between the absolute V magnitude of the HB at the RR Lyrae level and metallicity, as obtained on the basis of trigonometric parallax measurements for the star RR Lyrae, is also revisited, giving a distance modulus to the LMC of (m-M)_0 = 18.44+/-0.11. RR Lyrae period change rates are studied. Finally, the conductive opacities used in evolutionary calculations of low-mass stars are investigated. [ABRIDGED]Comment: 56 pages, 22 figures. Invited review, to appear in Astrophysics and Space Scienc