Vertex Fault Tolerant Additive Spanners

A {\em fault-tolerant} structure for a network is required to continue functioning following the failure of some of the network's edges or vertices. In this paper, we address the problem of designing a {\em fault-tolerant} additive spanner, namely, a subgraph $H$ of the network $G$ such that subsequent to the failure of a single vertex, the surviving part of $H$ still contains an \emph{additive} spanner for (the surviving part of) $G$, satisfying $dist(s,t,H\setminus \{v\}) \leq dist(s,t,G\setminus \{v\})+\beta$ for every $s,t,v \in V$. Recently, the problem of constructing fault-tolerant additive spanners resilient to the failure of up to $f$ \emph{edges} has been considered by Braunschvig et. al. The problem of handling \emph{vertex} failures was left open therein. In this paper we develop new techniques for constructing additive FT-spanners overcoming the failure of a single vertex in the graph. Our first result is an FT-spanner with additive stretch $2$ and $\widetilde{O}(n^{5/3})$ edges. Our second result is an FT-spanner with additive stretch $6$ and $\widetilde{O}(n^{3/2})$ edges. The construction algorithm consists of two main components: (a) constructing an FT-clustering graph and (b) applying a modified path-buying procedure suitably adopted to failure prone settings. Finally, we also describe two constructions for {\em fault-tolerant multi-source additive spanners}, aiming to guarantee a bounded additive stretch following a vertex failure, for every pair of vertices in $S \times V$ for a given subset of sources $S\subseteq V$. The additive stretch bounds of our constructions are 4 and 8 (using a different number of edges)

Development of Spatial Preferences for Counting and Picture Naming

The direction of object enumeration reflects children’s enculturation but previous work on the development of such spatial preferences has been inconsistent. Therefore, we documented directional preferences in finger counting, object counting, and picture naming for children (4 groups from 3 to 6 years, N = 104) and adults (N = 56). We found a right-side preference for finger counting in 3- to 6-year-olds and a left-side preference for counting objects and naming pictures by 6 years of age. Children were consistent in their special preferences when comparing object counting and picture naming, but not in other task pairings. Finally, spatial preferences were not related to cardinality comprehension. These results, together with other recent work, suggest a gradual development of spatial-numerical associations from early non-directional mappings into culturally constrained directional mappings

Fluctuation theorem for the effusion of an ideal gas

The probability distribution of the entropy production for the effusion of an ideal gas between two compartments is calculated explicitly. The fluctuation theorem is verified. The analytic results are in good agreement with numerical data from hard disk molecular dynamics simulations.Comment: 11 pages, 10 figures, 2 table

The end-state comfort effect in 3- to 8-year-old children in two object manipulation tasks

The aim of the study was to compare 3- to 8-year-old children’s propensity to antici- pate a comfortable hand posture at the end of a grasping movement ( end-state comfort effect ) between two different object manipulation tasks, the bar-transport task, and the overturned-glass task. In the bar-transport task, participants were asked to insert a verti- cally positioned bar into a small opening of a box. In the overturned-glass task, participants were asked to put an overturned-glass right-side-up on a coaster. Half of the participants experienced action effects (lights) as a consequence of their movements (AE groups), while the other half of the participants did not (No-AE groups). While there was no differ- ence between the AE and No-AE groups, end-state comfort performance differed across age as well as between tasks. Results revealed a significant increase in end-state comfort performance in the bar-transport task from 13% in the 3-year-olds to 94% in the 8-year- olds. Interestingly, the number of children grasping the bar according to end-state comfort doubled from 3 to 4 years and from 4 to 5 years of age. In the overturned-glass task an increase in end-state comfort performance from already 63% in the 3-year-olds to 100% in the 8-year-olds was significant as well. When comparing end-state comfort performance across tasks, results showed that 3- and 4-year-old children were better at manipulating the glass as compared to manipulating the bar, most probably, because children are more familiar with manipulating glasses. Together, these results suggest that preschool years are an important period for the development of motor planning in which the familiarity with the object involved in the task plays a significant role in children’s ability to plan their movements according to end-state comfort

A direct D-bar reconstruction algorithm for recovering a complex conductivity in 2-D

A direct reconstruction algorithm for complex conductivities in $W^{2,\infty}(\Omega)$, where $\Omega$ is a bounded, simply connected Lipschitz domain in $\mathbb{R}^2$, is presented. The framework is based on the uniqueness proof by Francini [Inverse Problems 20 2000], but equations relating the Dirichlet-to-Neumann to the scattering transform and the exponentially growing solutions are not present in that work, and are derived here. The algorithm constitutes the first D-bar method for the reconstruction of conductivities and permittivities in two dimensions. Reconstructions of numerically simulated chest phantoms with discontinuities at the organ boundaries are included.Comment: This is an author-created, un-copyedited version of an article accepted for publication in [insert name of journal]. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at 10.1088/0266-5611/28/9/09500

The Genetic and Environmental Sources of Resemblance Between Normative Personality and Personality Disorder Traits

Recent work has suggested a high level of congruence between normative personality, most typically represented by the big five factors, and abnormal personality traits. In 2,293 Norwegian adult twins ascertained from a population-based registry, the authors evaluated the degree of sharing of genetic and environmental influences on normative personality, assessed by the Big Five Inventory (BFI), and personality disorder traits (PDTs), assessed by the Personality Inventory for DSM-S-Norwegian Brief Form (PID-5NBF). For four of the five BFI dimensions, the strongest genetic correlation was observed with the expected PID-5-NBF dimension (e.g., neuroticism with negative affectivity [+], conscientiousness with disinhibition [-]). However, neuroticism, conscientiousness, and agreeableness had substantial genetic correlations with other PID-S-NBF dimensions (e.g., neuroticism with compulsivity [+], agreeableness with detachment [-]). Openness had no substantial genetic correlations with any PID-5-NBF dimension. The proportion of genetic risk factors shared in aggregate between the BFI traits and the PID-5-NBF dimensions was quite high for conscientiousness and neuroticism, relatively robust for extraversion and agreeableness, but quite low for openness. Of the six PID-S-NBF dimensions, three (negative affectivity, detachment, and disinhibition) shared, in aggregate, most of their genetic risk factors with normative personality traits. Genetic factors underlying psychoticism, antagonism, and compulsivity were shared to a lesser extent, suggesting that they are influenced by etiological factors not well indexed by the BFI

Achieving good environmental status in the Black Sea: scale mismatches in environmental management

The Black Sea has suffered severe environmental degradation. Governance of the Black Sea region is complex and results in a series of scale mismatches which constrain management. This paper develops a simple classification of spatial scale mismatches incorporating the driver, pressure, state, welfare, response (DPSWR) framework. The scale mismatch classification is applied to two major environmental problems of the Black Sea, eutrophication and small pelagic fisheries. A number of scale mismatches are described and classified and potential solutions are identified

Sigma1 Targeting to Suppress Aberrant Androgen Receptor Signaling in Prostate Cancer.

Suppression of androgen receptor (AR) activity in prostate cancer by androgen depletion or direct AR antagonist treatment, although initially effective, leads to incurable castration-resistant prostate cancer (CRPC) via compensatory mechanisms including resurgence of AR and AR splice variant (ARV) signaling. Emerging evidence suggests that Sigma1 (also known as sigma-1 receptor) is a unique chaperone or scaffolding protein that contributes to cellular protein homeostasis. We reported previously that some Sigma1-selective small molecules can be used to pharmacologically modulate protein homeostasis pathways. We hypothesized that these Sigma1-mediated responses could be exploited to suppress AR protein levels and activity. Here we demonstrate that treatment with a small-molecule Sigma1 inhibitor prevented 5α- dihydrotestosterone-mediated nuclear translocation of AR and induced proteasomal degradation of AR and ARV, suppressing the transcriptional activity and protein levels of both full-length and splice-variant AR. Consistent with these data, RNAi knockdown of Sigma1 resulted in decreased AR levels and transcriptional activity. Furthermore, Sigma1 physically associated with ARV7 and A