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

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

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

The future of social is personal: the potential of the personal data store

This chapter argues that technical architectures that facilitate the longitudinal, decentralised and individual-centric personal collection and curation of data will be an important, but partial, response to the pressing problem of the autonomy of the data subject, and the asymmetry of power between the subject and large scale service providers/data consumers. Towards framing the scope and role of such Personal Data Stores (PDSes), the legalistic notion of personal data is examined, and it is argued that a more inclusive, intuitive notion expresses more accurately what individuals require in order to preserve their autonomy in a data-driven world of large aggregators. Six challenges towards realising the PDS vision are set out: the requirement to store data for long periods; the difficulties of managing data for individuals; the need to reconsider the regulatory basis for third-party access to data; the need to comply with international data handling standards; the need to integrate privacy-enhancing technologies; and the need to future-proof data gathering against the evolution of social norms. The open experimental PDS platform INDX is introduced and described, as a means of beginning to address at least some of these six challenges

Minimal Brownian Ratchet: An Exactly Solvable Model

We develop an exactly-solvable three-state discrete-time minimal Brownian ratchet (MBR), where the transition probabilities between states are asymmetric. By solving the master equations we obtain the steady-state probabilities. Generally the steady-state solution does not display detailed balance, giving rise to an induced directional motion in the MBR. For a reduced two-dimensional parameter space we find the null-curve on which the net current vanishes and detailed balance holds. A system on this curve is said to be balanced. On the null-curve, an additional source of external random noise is introduced to show that a directional motion can be induced under the zero overall driving force. We also indicate the off-balance behavior with biased random noise.Comment: 4 pages, 4 figures, RevTex source, General solution added. To be appeared in Phys. Rev. Let

Cosmic Growth History and Expansion History

The cosmic expansion history tests the dynamics of the global evolution of the universe and its energy density contents, while the cosmic growth history tests the evolution of the inhomogeneous part of the energy density. Precision comparison of the two histories can distinguish the nature of the physics responsible for the accelerating cosmic expansion: an additional smooth component - dark energy - or a modification of the gravitational field equations. With the aid of a new fitting formula for linear perturbation growth accurate to 0.05-0.2%, we separate out the growth dependence on the expansion history and introduce a new growth index parameter \gamma that quantifies the gravitational modification.Comment: 8 pages, 3 figures; minor changes to match version accepted to PR

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

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

Power Spectra for Cold Dark Matter and its Variants

The bulk of recent cosmological research has focused on the adiabatic cold dark matter model and its simple extensions. Here we present an accurate fitting formula that describes the matter transfer functions of all common variants, including mixed dark matter models. The result is a function of wavenumber, time, and six cosmological parameters: the massive neutrino density, number of neutrino species degenerate in mass, baryon density, Hubble constant, cosmological constant, and spatial curvature. We show how observational constraints---e.g. the shape of the power spectrum, the abundance of clusters and damped Lyman-alpha systems, and the properties of the Lyman-alpha forest--- can be extended to a wide range of cosmologies, including variations in the neutrino and baryon fractions in both high-density and low-density universes.Comment: 20 pages, LaTeX, 4 figures. Submitted to ApJ. Electronic versions of the fitting formula, as well as simple codes to output cosmological quantities (e.g. sigma_8) as a function of parameters and illustrative animations of parameter dependence, are available at http://www.sns.ias.edu/~whu/transfer/transfer.htm