Braess's Paradox in Wireless Networks: The Danger of Improved Technology

When comparing new wireless technologies, it is common to consider the effect that they have on the capacity of the network (defined as the maximum number of simultaneously satisfiable links). For example, it has been shown that giving receivers the ability to do interference cancellation, or allowing transmitters to use power control, never decreases the capacity and can in certain cases increase it by $\Omega(\log (\Delta \cdot P_{\max}))$, where $\Delta$ is the ratio of the longest link length to the smallest transmitter-receiver distance and $P_{\max}$ is the maximum transmission power. But there is no reason to expect the optimal capacity to be realized in practice, particularly since maximizing the capacity is known to be NP-hard. In reality, we would expect links to behave as self-interested agents, and thus when introducing a new technology it makes more sense to compare the values reached at game-theoretic equilibria than the optimum values. In this paper we initiate this line of work by comparing various notions of equilibria (particularly Nash equilibria and no-regret behavior) when using a supposedly "better" technology. We show a version of Braess's Paradox for all of them: in certain networks, upgrading technology can actually make the equilibria \emph{worse}, despite an increase in the capacity. We construct instances where this decrease is a constant factor for power control, interference cancellation, and improvements in the SINR threshold ($\beta$), and is $\Omega(\log \Delta)$ when power control is combined with interference cancellation. However, we show that these examples are basically tight: the decrease is at most O(1) for power control, interference cancellation, and improved $\beta$, and is at most $O(\log \Delta)$ when power control is combined with interference cancellation

The Drosophila fragile X-related gene regulates axoneme differentiation during spermatogenesis

AbstractMacroorchidism (i.e., enlarged testicles) and mental retardation are the two hallmark symptoms of Fragile X syndrome (FraX). The disease is caused by loss of fragile X mental retardation protein (FMRP), an RNA-binding translational regulator. We previously established a FraX model in Drosophila, showing that the fly FMRP homologue, dFXR, acts as a negative translational regulator of microtubule-associated Futsch to control stability of the microtubule cytoskeleton during nervous system development. Here, we investigate dFXR function in the testes. Male dfxr null mutants have the enlarged testes characteristic of the disease and are nearly sterile (>90% reduced male fecundity). dFXR protein is highly enriched in Drosophila testes, particularly in spermatogenic cells during the early stages of spermatogenesis. Cytological analyses reveal that spermatogenesis is arrested specifically in late-stage spermatid differentiation following individualization. Ultrastructurally, dfxr mutants lose specifically the central pair microtubules in the sperm tail axoneme. The frequency of central pair microtubule loss becomes progressively greater as spermatogenesis progresses, suggesting that dFXR regulates microtubule stability. Proteomic analyses reveal that chaperones Hsp60B-, Hsp68-, Hsp90-related protein TRAP1, and other proteins have altered expression in dfxr mutant testes. Taken together with our previous nervous system results, these data suggest a common model in which dFXR regulates microtubule stability in both synaptogenesis in the nervous system and spermatogenesis in the testes. The characterization of dfxr function in the testes paves the way to genetic screens for modifiers of dfxr-induced male sterility, as a means to efficiently dissect FMRP-mediated mechanisms

Rotating membranes on G_2 manifolds, logarithmic anomalous dimensions and N=1 duality

We show that the $E-S \sim \log S$ behaviour found for long strings rotating on $AdS_5\times S^5$ may be reproduced by membranes rotating on $AdS_4\times S^7$ and on a warped $AdS_5$ M-theory solution. We go on to obtain rotating membrane configurations with the same $E-K \sim \log K$ relation on $G_2$ holonomy backgrounds that are dual to ${\mathcal{N}}=1$ gauge theories in four dimensions. We study membrane configurations on $G_2$ holonomy backgrounds systematically, finding various other Energy-Charge relations. We end with some comments about strings rotating on warped backgrounds.Comment: 1+44 pages. Latex. No figures. Minor corrections to make all membrane configurations consistent. One configuration is now noncompac

Burkholderia dipogonis sp. nov., isolated from root nodules of Dipogon lignosus in New Zealand and Western Australia

Seven strains, ICMP 19430T, ICMP 19429, ICMP 19431, WSM4637, WSM4638, WSM4639 and WSM4640, were isolated from nitrogen-fixing nodules on roots of the invasive South African legume Dipogon lignosus (subfamily Papilionoideae, tribe Phaseoleae) in New Zealand and Western Australia, and their taxonomic positions were investigated by using a polyphasic approach. All seven strains grew at 10–37 °C (optimum, 25–30 °C), at pH 4.0–9.0 (optimum, pH 6.0–7.0) and with 0–2 % (w/v) NaCl (optimum growth in the absence of NaCl). On the basis of 16S rRNA gene sequence analysis, the strains showed 99.0–99.5 % sequence similarity to the closest type strain, Burkholderia phytofirmans PsJNT, and 98.4–99.7 % sequence similarity to Burkholderia caledonica LMG 19076T. The predominant fatty acids were C18 : 1ω7c (21.0 % of the total fatty acids in strain ICMP 19430T), C16 : 0 (19.1 %), C17 : 0 cyclo (18.9 %), summed feature 3 (C16 : 1ω7c and/or C16 : 1ω6c; 10.7 %) and C19 : 0 cyclo ω8c (7.5 %). The polar lipid profile consisted of a mixture of phosphatidylethanolamine, phosphatidylglycerol, diphosphatidylglycerol and several uncharacterized aminophospholipids and phospholipids. The major isoprenoid quinone was Q-8 and the DNA G+C content of strain ICMP 19430T was 63.2 mol%. The DNA–DNA relatedness of the novel strains with respect to the closest neighbouring members of the genus Burkholderia was 55 % or less. On the basis of 16S rRNA and recA gene sequence similarities and chemotaxonomic and phenotypic data, these strains represent a novel symbiotic species in the genus Burkholderia, for which the name Burkholderia dipogonis sp. Nov. is proposed, with the type strain ICMP 19430T (=LMG 2841T =HAMBI 3637T)

Situationally edited empathy: an effect of socio-economic structure on individual choice

Criminological theory still operates with deficient models of the offender as agent, and of social influences on the agent’s decision-making process. This paper takes one ‘emotion’, empathy, which is theoretically of considerable importance in influencing the choices made by agents; particularly those involving criminal or otherwise harmful action. Using a framework not of rational action, but of ‘rationalised action’, the paper considers some of the effects on individual psychology of social, economic, political and cultural structure. It is suggested that the climate-setting effects of these structures promote normative definitions of social situations which allow unempathic, harmful action to be rationalised through the situational editing of empathy. The ‘crime is normal’ argument can therefore be extended to include the recognition that the uncompassionate state of mind of the criminal actor is a reflection of the self-interested values which govern non-criminal action in wider society

Glueballs of Super Yang-Mills from Wrapped Branes

In this paper we study qualitative features of glueballs in N=1 SYM for models of wrapped branes in IIA and IIB backgrounds. The scalar mode, 0++ is found to be a mixture of the dilaton and the internal part of the metric. We carry out the numerical study of the IIB background. The potential found exhibits a mass gap and produces a discrete spectrum without any cut-off. We propose a regularization procedure needed to make these states normalizable.Comment: 22 pages plus a appendixes, 2 figure

Robo1 regulates semaphorin signaling to guide the migration of cortical interneurons through the ventral forebrain

Cortical interneurons, generated predominantly in the medial ganglionic eminence, migrate around and avoid the developing striatum in the subpallium en route to the cortex. This is attributable to the chemorepulsive cues of class 3 semaphorins expressed in the striatal mantle and acting through neuropilin (Nrp1 and Nrp2) receptors expressed in these cells. Cortical interneurons also express Robo receptors, and we show here that in mice lacking Robo1, but not Robo2, these cells migrate aberrantly through the striatum. In vitro experiments demonstrated that interneurons lacking Robo1 function are significantly less responsive to the effects of semaphorins. Failure to respond to semaphorin appears to be attributable to a reduction in Nrp1 and PlexinA1 receptors within these cells. Biochemical studies further demonstrated that Robo1 binds directly to Nrp1, but not to semaphorins, and this interaction is mediated by a region contained within its first two Ig domains. Thus, we show for the first time that Robo1 interacts with Nrp1 to modulate semaphorin signaling in the developing forebrain and direct the migration of interneurons through the subpallium and into the cortex

Semiclassical Strings, Dipole Deformations of N=1 SYM and Decoupling of KK Modes

In this paper we investigate the recently found $\gamma$-deformed Maldacena-Nunez background by studying the behavior of different semiclassical string configurations. This background is conjectured to be dual to dipole deformations of $\N=1$ SYM. We compare our results to those in the pure Maldacena-Nunez background and show that the energies of our string configurations are higher than in the undeformed background. Thinking in the lines of (hep-th/0505100) we argue that this is an evidence for better decoupling of the Kaluza-Klein modes from the pure SYM theory excitations. Moreover we are able to find a limit of the background in which the string energy is independent of $\gamma$, these strings are interpreted as corresponding to pure gauge theory effects.Comment: 31 pages, references added, new solutions in Section 7 presented, an appendix added, to appear in JHE