Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints

We introduce a new structure for a set of points in the plane and an angle $\alpha$, which is similar in flavor to a bounded-degree MST. We name this structure $\alpha$-MST. Let $P$ be a set of points in the plane and let $0 < \alpha \le 2\pi$ be an angle. An $\alpha$-ST of $P$ is a spanning tree of the complete Euclidean graph induced by $P$, with the additional property that for each point $p \in P$, the smallest angle around $p$ containing all the edges adjacent to $p$ is at most $\alpha$. An $\alpha$-MST of $P$ is then an $\alpha$-ST of $P$ of minimum weight. For $\alpha < \pi/3$, an $\alpha$-ST does not always exist, and, for $\alpha \ge \pi/3$, it always exists. In this paper, we study the problem of computing an $\alpha$-MST for several common values of $\alpha$. Motivated by wireless networks, we formulate the problem in terms of directional antennas. With each point $p \in P$, we associate a wedge $W_p$ of angle $\alpha$ and apex $p$. The goal is to assign an orientation and a radius $r_p$ to each wedge $W_p$, such that the resulting graph is connected and its MST is an $\alpha$-MST. (We draw an edge between $p$ and $q$ if $p \in W_q$, $q \in W_p$, and $|pq| \le r_p, r_q$.) Unsurprisingly, the problem of computing an $\alpha$-MST is NP-hard, at least for $\alpha=\pi$ and $\alpha=2\pi/3$. We present constant-factor approximation algorithms for $\alpha = \pi/2, 2\pi/3, \pi$. One of our major results is a surprising theorem for $\alpha = 2\pi/3$, which, besides being interesting from a geometric point of view, has important applications. For example, the theorem guarantees that given any set $P$ of $3n$ points in the plane and any partitioning of the points into $n$ triplets, one can orient the wedges of each triplet {\em independently}, such that the graph induced by $P$ is connected. We apply the theorem to the {\em antenna conversion} problem

Topological Defect Densities in Type-I Superconducting Phase Transitions

We examine the consequences of a cubic term addition to the mean-field potential of Ginzburg-Landau theory to describe first order superconductive phase transitions. Constraints on its existence are obtained from experiment, which are used to assess its impact on topological defect creation. We find no fundamental changes in either the Kibble-Zurek or Hindmarsh-Rajantie predictions.Comment: Revtex4, 1 eps figure, 6 pages. Change in title and in sections II and III so to broaden the scope of the paper. Additional author is include

On The Mobile Behavior of Solid 4^4He at High Temperatures

We report studies of solid helium contained inside a torsional oscillator, at temperatures between 1.07K and 1.87K. We grew single crystals inside the oscillator using commercially pure $^4$He and $^3$He-$^4$He mixtures containing 100 ppm $^3$He. Crystals were grown at constant temperature and pressure on the melting curve. At the end of the growth, the crystals were disordered, following which they partially decoupled from the oscillator. The fraction of the decoupled He mass was temperature and velocity dependent. Around 1K, the decoupled mass fraction for crystals grown from the mixture reached a limiting value of around 35%. In the case of crystals grown using commercially pure $^4$He at temperatures below 1.3K, this fraction was much smaller. This difference could possibly be associated with the roughening transition at the solid-liquid interface.Comment: 15 pages, 6 figure

Spontaneous magnetization and Hall effect in superconductors with broken time-reversal symmetry

Broken time reversal symmetry (BTRS) in d wave superconductors is studied and is shown to yield current carrying surface states. The corresponding spontaneous magnetization is temperature independent near the critical temperature Tc for weak BTRS, in accord with recent data. For strong BTRS and thin films we expect a temperature dependent spontaneous magnetization with a paramagnetic anomaly near Tc. The Hall conductance is found to vanish at zero wavevector q and finite frequency w, however at finite q,w it has an unusual structure.Comment: 7 pages, 1 eps figure, Europhysics Letters (in press

Manifesto for a European research network into Problematic Usage of the Internet

Copyright © 2018 The Authors. Published by Elsevier B.V. All rights reserved.The Internet is now all-pervasive across much of the globe. While it has positive uses (e.g. prompt access to information, rapid news dissemination), many individuals develop Problematic Use of the Internet (PUI), an umbrella term incorporating a range of repetitive impairing behaviours. The Internet can act as a conduit for, and may contribute to, functionally impairing behaviours including excessive and compulsive video gaming, compulsive sexual behaviour, buying, gambling, streaming or social networks use. There is growing public and National health authority concern about the health and societal costs of PUI across the lifespan. Gaming Disorder is being considered for inclusion as a mental disorder in diagnostic classification systems, and was listed in the ICD-11 version released for consideration by Member States (http://www.who.int/classifications/icd/revision/timeline/en/). More research is needed into disorder definitions, validation of clinical tools, prevalence, clinical parameters, brain-based biology, socio-health-economic impact, and empirically validated intervention and policy approaches. Potential cultural differences in the magnitudes and natures of types and patterns of PUI need to be better understood, to inform optimal health policy and service development. To this end, the EU under Horizon 2020 has launched a new four-year European Cooperation in Science and Technology (COST) Action Programme (CA 16207), bringing together scientists and clinicians from across the fields of impulsive, compulsive, and addictive disorders, to advance networked interdisciplinary research into PUI across Europe and beyond, ultimately seeking to inform regulatory policies and clinical practice. This paper describes nine critical and achievable research priorities identified by the Network, needed in order to advance understanding of PUI, with a view towards identifying vulnerable individuals for early intervention. The network shall enable collaborative research networks, shared multinational databases, multicentre studies and joint publications.Peer reviewe

Fluxoid dynamics in superconducting thin film rings

We have measured the dynamics of individual magnetic fluxoids entering and leaving photolithographically patterned thin film rings of the underdoped high-temperature superconductor Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$, using a variable sample temperature scanning SQUID microscope. These results can be qualitatively described using a model in which the fluxoid number changes by thermally activated nucleation of a Pearl vortex in, and transport of the Pearl vortex across, the ring wall.Comment: 9 pages, 10 figures, fixed typo

Higgs After the Discovery: A Status Report

Recently, the ATLAS and CMS collaborations have announced the discovery of a 125 GeV particle, commensurable with the Higgs boson. We analyze the 2011 and 2012 LHC and Tevatron Higgs data in the context of simplified new physics models, paying close attention to models which can enhance the diphoton rate and allow for a natural weak-scale theory. Combining the available LHC and Tevatron data in the ZZ* 4-lepton, WW* 2-lepton, diphoton, and b-bbar channels, we derive constraints on the effective low-energy theory of the Higgs boson. We map several simplified scenarios to the effective theory, capturing numerous new physics models such as supersymmetry, composite Higgs, dilaton. We further study models with extended Higgs sectors which can naturally enhance the diphoton rate. We find that the current Higgs data are consistent with the Standard Model Higgs boson and, consequently, the parameter space in all models which go beyond the Standard Model is highly constrained.Comment: 37 pages; v2: ATLAS dijet-tag diphoton channel added, dilaton and doublet-singlet bugs corrected, references added; v3: ATLAS WW channel included, comments and references adde

Congestion diffusion and decongestion strategy in networked traffic

We study the information traffic in Barab\'asi-Albert scale free networks wherein each node has finite queue length to store the packets. It is found that in the case of shortest path routing strategy the networks undergo a first order phase transition i.e., from a free flow state to full congestion sate, with the increasing of the packet generation rate. We also incorporate random effect (namely random selection of a neighbor to deliver packets) as well as a control method (namely the packet-dropping strategy of the congested nodes after some delay time $T$) into the routing protocol to test the traffic capacity of the heterogeneous networks. It is shown that there exists optimal value of $T$ for the networks to achieve the best handling ability, and the presence of appropriate random effect also attributes to the performance of the networks.Comment: 6 pages and 6 figures, all comments are welcom

Direct detection of Higgs-portal dark matter at the LHC

We consider the process in which a Higgs particle is produced in association with jets and show that monojet searches at the LHC already provide interesting constraints on the invisible decays of a 125 GeV Higgs boson. Using the existing monojet searches performed by CMS and ATLAS, we show the 95% confidence level limit on the invisible Higgs decay rate is of the order of the total Higgs production rate in the Standard Model. This limit could be significantly improved when more data at higher center of mass energies are collected, provided systematic errors on the Standard Model contribution to the monojet background can be reduced. We also compare these direct constraints on the invisible rate with indirect ones based on measuring the Higgs rates in visible channels. In the context of Higgs portal models of dark matter, we then discuss how the LHC limits on the invisible Higgs branching fraction impose strong constraints on the dark matter scattering cross section on nucleons probed in direct detection experiments.Comment: 6 pages, 3 figures; v2: references added; v3: monojet and Higgs data updated, version published in EPJ

The geography of recent genetic ancestry across Europe

The recent genealogical history of human populations is a complex mosaic formed by individual migration, large-scale population movements, and other demographic events. Population genomics datasets can provide a window into this recent history, as rare traces of recent shared genetic ancestry are detectable due to long segments of shared genomic material. We make use of genomic data for 2,257 Europeans (the POPRES dataset) to conduct one of the first surveys of recent genealogical ancestry over the past three thousand years at a continental scale. We detected 1.9 million shared genomic segments, and used the lengths of these to infer the distribution of shared ancestors across time and geography. We find that a pair of modern Europeans living in neighboring populations share around 10-50 genetic common ancestors from the last 1500 years, and upwards of 500 genetic ancestors from the previous 1000 years. These numbers drop off exponentially with geographic distance, but since genetic ancestry is rare, individuals from opposite ends of Europe are still expected to share millions of common genealogical ancestors over the last 1000 years. There is substantial regional variation in the number of shared genetic ancestors: especially high numbers of common ancestors between many eastern populations likely date to the Slavic and/or Hunnic expansions, while much lower levels of common ancestry in the Italian and Iberian peninsulas may indicate weaker demographic effects of Germanic expansions into these areas and/or more stably structured populations. Recent shared ancestry in modern Europeans is ubiquitous, and clearly shows the impact of both small-scale migration and large historical events. Population genomic datasets have considerable power to uncover recent demographic history, and will allow a much fuller picture of the close genealogical kinship of individuals across the world.Comment: Full size figures available from http://www.eve.ucdavis.edu/~plralph/research.html; or html version at http://ralphlab.usc.edu/ibd/ibd-paper/ibd-writeup.xhtm