Bounded Representations of Interval and Proper Interval Graphs

Klavik et al. [arXiv:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper interval graphs. The input gives a graph G and in addition for each vertex v two intervals L_v and R_v called bounds. We ask whether there exists a bounded representation in which each interval I_v has its left endpoint in L_v and its right endpoint in R_v. We show that the problem can be solved in linear time for interval graphs and in quadratic time for proper interval graphs. Robert's Theorem states that the classes of proper interval graphs and unit interval graphs are equal. Surprisingly the bounded representation problem is polynomially solvable for proper interval graphs and NP-complete for unit interval graphs [Klav\'{\i}k et al., arxiv:1207.6960]. So unless P = NP, the proper and unit interval representations behave very differently. The bounded representation problem belongs to a wider class of restricted representation problems. These problems are generalizations of the well-understood recognition problem, and they ask whether there exists a representation of G satisfying some additional constraints. The bounded representation problems generalize many of these problems

The Scottish Mental Survey 1932 linked to the Midspan studies: a prospective investigation of childhood intelligence and future health

The Scottish Mental Survey of 1932 (SMS1932) recorded mental ability test scores for nearly all of the age group of children born in 1921 and at school in Scotland on 1st June 1932. The Collaborative and Renfrew/Paisley studies, two of the Midspan studies, obtained health and social data by questionnaire and a physical examination in the 1970s. Some Midspan participants were born in 1921 and may have taken part in the SMS1932, so might have mental ability data available from childhood. The 1921-born Midspan participants were matched with the computerised SMS1932 database. The total numbers successfully matched were 1032 out of 1251 people (82.5%). Of those matched, 938 (90.9%) had a mental ability test score recorded. The mean score of the matched sample was 37.2 (standard deviation [SD] 13.9) out of a possible score of 76. The mean (SD) for the boys and girls respectively was 38.3 (14.2) and 35.7 (13.9). This compared with 38.6 (15.7) and 37.2 (14.3) for boys and girls in all of Scotland. Graded relationships were found between mental ability in childhood, and social class and deprivation category of residence in adulthood. Being in a higher social class or in a more affluent deprivation category was associated with higher childhood mental ability scores and the scores reduced with increasing deprivation. Future plans for the matched data include examining associations between childhood mental ability and other childhood and adult risk factors for disease in adulthood, and modelling childhood mental ability, alongside other factors available in the Midspan database, as a risk factor for specific illnesses, admission to hospital and mortality

Electrostatic potential profiles of molecular conductors

The electrostatic potential across a short ballistic molecular conductor depends sensitively on the geometry of its environment, and can affect its conduction significantly by influencing its energy levels and wave functions. We illustrate some of the issues involved by evaluating the potential profiles for a conducting gold wire and an aromatic phenyl dithiol molecule in various geometries. The potential profile is obtained by solving Poisson's equation with boundary conditions set by the contact electrochemical potentials and coupling the result self-consistently with a nonequilibrium Green's function (NEGF) formulation of transport. The overall shape of the potential profile (ramp vs. flat) depends on the feasibility of transverse screening of electric fields. Accordingly, the screening is better for a thick wire, a multiwalled nanotube or a close-packed self-assembled monolayer (SAM), in comparison to a thin wire, a single-walled nanotube or an isolated molecular conductor. The electrostatic potential further governs the alignment or misalignment of intramolecular levels, which can strongly influence the molecular I-V characteristic. An external gate voltage can modify the overall potential profile, changing the current-voltage (I-V) characteristic from a resonant conducting to a saturating one. The degree of saturation and gate modulation depends on the metal-induced-gap states (MIGS) and on the electrostatic gate control parameter set by the ratio of the gate oxide thickness to the channel length.Comment: to be published in Phys. Rev. B 69, No.3, 0353XX (2004

Height and risk of death among men and women: aetiological implications of associations with cardiorespiratory disease and cancer mortality

OBJECTIVES: Height is inversely associated with cardiovascular disease mortality risk and has shown variable associations with cancer incidence and mortality. The interpretation of findings from previous studies has been constrained by data limitations. Associations between height and specific causes of death were investigated in a large general population cohort of men and women from the West of Scotland. DESIGN: Prospective observational study. SETTING: Renfrew and Paisley, in the West of Scotland. SUBJECTS: 7052 men and 8354 women aged 45-64 were recruited into a study in Renfrew and Paisley, in the West of Scotland, between 1972 and 1976. Detailed assessments of cardiovascular disease risk factors, morbidity and socioeconomic circumstances were made at baseline. MAIN OUTCOME MEASURES: Deaths during 20 years of follow up classified into specific causes. RESULTS: Over the follow up period 3347 men and 2638 women died. Height is inversely associated with all cause, coronary heart disease, stroke, and respiratory disease mortality among men and women. Adjustment for socioeconomic position and cardiovascular risk factors had little influence on these associations. Height is strongly associated with forced expiratory volume in one second (FEV1) and adjustment for FEV1 considerably attenuated the association between height and cardiorespiratory mortality. Smoking related cancer mortality is not associated with height. The risk of deaths from cancer unrelated to smoking tended to increase with height, particularly for haematopoietic, colorectal and prostate cancers. Stomach cancer mortality was inversely associated with height. Adjustment for socioeconomic position had little influence on these associations. CONCLUSION: Height serves partly as an indicator of socioeconomic circumstances and nutritional status in childhood and this may underlie the inverse associations between height and adulthood cardiorespiratory mortality. Much of the association between height and cardiorespiratory mortality was accounted for by lung function, which is also partly determined by exposures acting in childhood. The inverse association between height and stomach cancer mortality probably reflects Helicobacter pylori infection in childhood resulting inor being associated withshorter height. The positive associations between height and several cancers unrelated to smoking could reflect the influence of calorie intake during childhood on the risk of these cancers

Correlated variability of Mkn 421 at X-ray and TeV wavelengths on timescales of hours

Mkn 421 was observed for about two days with BeppoSAX, prior to and partly overlapping the start of a 1 week continuous exposure with ASCA in April 1998, as part of a world-wide multiwavelength campaign. A pronounced, well defined, flare observed in X-rays was also observed simultaneously at TeV energies by the Whipple Observatory's 10 m gamma-ray telescope. These data provide the first evidence that the X-ray and TeV intensities are well correlated on time-scales of hours.Comment: 4 pages, 1 figure, presented at the VERITAS Workshop on the TeV Astrophysics of Extragalactic Object

Rapid Accurate Calculation of the s-Wave Scattering Length

Transformation of the conventional radial Schr\"odinger equation defined on the interval $\,r\in[0,\infty)$ into an equivalent form defined on the finite domain $\,y(r)\in [a,b]\,$ allows the s-wave scattering length $a_s$ to be exactly expressed in terms of a logarithmic derivative of the transformed wave function $\phi(y)$ at the outer boundary point $y=b$, which corresponds to $r=\infty$. In particular, for an arbitrary interaction potential that dies off as fast as $1/r^n$ for $n\geq 4$, the modified wave function $\phi(y)$ obtained by using the two-parameter mapping function $r(y;\bar{r},\beta) = \bar{r}[1+\frac{1}{\beta}\tan(\pi y/2)]$ has no singularities, and $$a_s=\bar{r}[1+\frac{2}{\pi\beta}\frac{1}{\phi(1)}\frac{d\phi(1)}{dy}].$$ For a well bound potential with equilibrium distance $r_e$, the optimal mapping parameters are $\,\bar{r}\approx r_e\,$ and $\,\beta\approx \frac{n}{2}-1$. An outward integration procedure based on Johnson's log-derivative algorithm [B.R.\ Johnson, J.\ Comp.\ Phys., \textbf{13}, 445 (1973)] combined with a Richardson extrapolation procedure is shown to readily yield high precision $a_s$-values both for model Lennard-Jones ($2n,n$) potentials and for realistic published potentials for the Xe--e$^-$, Cs_2(a\,^3\Sigma_u^+) and $^{3,4}$He_2(X\,^1\Sigma_g^+) systems. Use of this same transformed Schr{\"o}dinger equation was previously shown [V.V. Meshkov et al., Phys.\ Rev.\ A, {\bf 78}, 052510 (2008)] to ensure the efficient calculation of all bound levels supported by a potential, including those lying extremely close to dissociation.Comment: 12 pages, 9 figures, to appear in J. Chem. Phy

Spin-parity dependent tunneling of magnetization in single-molecule magnets

Single-molecule magnets facilitate the study of quantum tunneling of magnetization at the mesoscopic level. The spin-parity effect is among the fundamental predictions that have yet to be clearly observed. It is predicted that quantum tunneling is suppressed at zero transverse field if the total spin of the magnetic system is half-integer (Kramers degeneracy) but is allowed in integer spin systems. The Landau-Zener method is used to measure the tunnel splitting as a function of transverse field. Spin-parity dependent tunneling is established by comparing the transverse field dependence of the tunnel splitting of integer and half-integer spin systems.Comment: 4 pages, 6 figure