Upward Three-Dimensional Grid Drawings of Graphs

A \emph{three-dimensional grid drawing} of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges do not cross. Our aim is to produce three-dimensional grid drawings with small bounding box volume. We prove that every $n$-vertex graph with bounded degeneracy has a three-dimensional grid drawing with $O(n^{3/2})$ volume. This is the broadest class of graphs admiting such drawings. A three-dimensional grid drawing of a directed graph is \emph{upward} if every arc points up in the z-direction. We prove that every directed acyclic graph has an upward three-dimensional grid drawing with $(n^3)$ volume, which is tight for the complete dag. The previous best upper bound was $O(n^4)$. Our main result is that every $c$-colourable directed acyclic graph ($c$ constant) has an upward three-dimensional grid drawing with $O(n^2)$ volume. This result matches the bound in the undirected case, and improves the best known bound from $O(n^3)$ for many classes of directed acyclic graphs, including planar, series parallel, and outerplanar

Role of exchange interaction in self-consistent calculations of endohedral fullerenes

Results of the self-consistent calculation of electronic structure of endohedral fullerene Ar@C$_{60}$ within the Hartree-Fock and the local density approximations are presented. Hartree-Fock approximation is used for the self-consistent description for the first time. It is shown that the accurate account of the exchange interaction between all electrons of the compound leads to the significant modification of the atomic valent shell which causes the noticeable charge redistribution inside the endohedral compound.Comment: 5 figures, Proceedings of the 5th Conference on Elementary Processes in Atomic Systems (CEPAS 2011), submitted to Nuclear Instruments and Methods in Physics Research Section

Different Ways of Reading, or Just Making the Right Noises?

What does reading look like? Can learning to read be reduced to the acquisition of a set of isolable skills, or proficiency in reading be equated with the independence of the solitary, silent reader of prose fiction? These conceptions of reading and reading development, which figure strongly in educational policy, may appear to be simple common sense. But both ethnographic data and evidence from literary texts suggest that such paradigms offer, at most, a partial and ahistorical picture of reading. An important dimension, neglected in the dominant paradigms, is the irreducibly social quality of reading practices

RhoJ interacts with the GIT-PIX complex and regulates focal adhesion disassembly

RhoJ is a Rho GTPase expressed in endothelial cells and tumour cells, which regulates cell motility, invasion, endothelial tube formation and focal adhesion numbers. This study aimed to further delineate the molecular function of RhoJ. Using timelapse microscopy RhoJ was found to regulate focal adhesion disassembly; small interfering RNA (siRNA)-mediated knockdown of RhoJ increased focal adhesion disassembly time, whereas expression of an active mutant (daRhoJ) decreased it. Furthermore, daRhoJ co-precipitated with the GIT–PIX complex, a regulator of focal adhesion disassembly. An interaction between daRhoJ and GIT1 was confirmed using yeast two-hybrid experiments, and this depended on the Spa homology domain of GIT1. GIT1, GIT2, β-PIX (also known as ARHGEF7) and RhoJ all colocalised in focal adhesions and depended on each other for their recruitment to focal adhesions. Functionally, the GIT–PIX complex regulated endothelial tube formation, with knockdown of both GIT1 and GIT2, or β-PIX phenocopying RhoJ knockdown. RhoJ-knockout mice showed reduced tumour growth and diminished tumour vessel density, identifying a role for RhoJ in mediating tumour angiogenesis. These studies give new insight into the molecular function of RhoJ in regulating cell motility and tumour vessel formation

Environmental influences predominate in remission from alcohol use disorder in young adult twins

Background. Familial influences on remission from alcohol use disorder (AUD) have been studied using family history of AUD rather than family history of remission. The current study used a remission phenotype in a twin sample to examine the relative contributions of genetic and environmental influences to remission

The Value of Literacy Practices

The concepts of literacy events and practices have received considerable attention in educational research and policy. In comparison, the question of value, that is, ‘which literacy practices do people most value?’ has been neglected. With the current trend of cross-cultural adult literacy assessment, it is increasingly important to recognise locally valued literacy practices. In this paper we argue that measuring preferences and weighting of literacy practices provides an empirical and democratic basis for decisions in literacy assessment and curriculum development and could inform rapid educational adaptation to changes in the literacy environment. The paper examines the methodological basis for investigating literacy values and its potential to inform cross-cultural literacy assessments. The argument is illustrated with primary data from Mozambique. The correlation between individual values and respondents’ socio-economic and demographic characteristics is explored

Nanostratification of optical excitation in self-interacting 1D arrays

The major assumption of the Lorentz-Lorenz theory about uniformity of local fields and atomic polarization in dense material does not hold in finite groups of atoms, as we reported earlier [A. E. Kaplan and S. N. Volkov, Phys. Rev. Lett., v. 101, 133902 (2008)]. The uniformity is broken at sub-wavelength scale, where the system may exhibit strong stratification of local field and dipole polarization, with the strata period being much shorter than the incident wavelength. In this paper, we further develop and advance that theory for the most fundamental case of one-dimensional arrays, and study nanoscale excitation of so called "locsitons" and their standing waves (strata) that result in size-related resonances and related large field enhancement in finite arrays of atoms. The locsitons may have a whole spectrum of spatial frequencies, ranging from long waves, to an extent reminiscent of ferromagnetic domains, -- to super-short waves, with neighboring atoms alternating their polarizations, which are reminiscent of antiferromagnetic spin patterns. Of great interest is the new kind of "hybrid" modes of excitation, greatly departing from any magnetic analogies. We also study differences between Ising-like near-neighbor approximation and the case where each atom interacts with all other atoms in the array. We find an infinite number of "exponential eigenmodes" in the lossless system in the latter case. At certain "magic" numbers of atoms in the array, the system may exhibit self-induced (but linear in the field) cancellation of resonant local-field suppression. We also studied nonlinear modes of locsitons and found optical bistability and hysteresis in an infinite array for the simplest modes.Comment: 39 pages, 5 figures; v2: Added the Conclusions section, corrected a typo in Eq. (5.3), corrected minor stylistic and grammatical imperfection

DSM-IV defined conduct disorder and oppositional defiant disorder: An investigation of shared liability in female twins

BACKGROUND: DSM-IV specifies a hierarchal diagnostic structure such that an ODD diagnosis is applied only if criteria are not met for CD. Genetic studies of ODD and CD support a combination of shared genetic and environmental influences, but largely ignore the imposed diagnostic structure. METHODS: We examined whether ODD and CD share an underlying etiology while accounting for DSM-IV diagnostic specifications. Data from 1446 female twin pairs, aged 11–19, were fitted to two-stage models adhering to the DSM-IV diagnostic hierarchy. RESULTS: Models suggested that DSM-IV ODD-CD covariation is attributed largely to shared genetic influences. CONCLUSIONS: This is the first study, to our knowledge, to examine genetic and environmental overlap among these disorders while maintaining DSM-IV hierarchical structure. Findings reflect primarily shared genetic influences and specific (i.e., uncorrelated) shared/familial environmental effects on these DSM-IV defined behaviors. These results have implications for how best to define CD and ODD for future genetically-informed analyses

Dealing with mobility: Understanding access anytime, anywhere

The rapid and accelerating move towards the adoption and use of mobile technologies has increasingly provided people and organisations with the ability to work away from the office and on the move. The new ways of working afforded by these technologies are often characterised in terms of access to information and people ‘anytime, anywhere’. This paper presents a study of mobile workers that highlights different facets of access to remote people and information, and different facets of anytime, anywhere. Four key factors in mobile work are identified from the study: the role of planning, working in ‘dead time’, accessing remote technological and informational resources, and monitoring the activities of remote colleagues. By reflecting on these issues, we can better understand the role of technology and artefact use in mobile work and identify the opportunities for the development of appropriate technological solutions to support mobile workers