Sublinear bounds for randomized leader election

This paper concerns randomized leader election in synchronous distributed networks. A distributed leader election algorithm is presented for complete n-node networks that runs in O(1) rounds and (with high probability) uses only O(√ √nlog^3/2n) messages to elect a unique leader (with high probability). When considering the "explicit" variant of leader election where eventually every node knows the identity of the leader, our algorithm yields the asymptotically optimal bounds of O(1) rounds and O(. n) messages. This algorithm is then extended to one solving leader election on any connected non-bipartite n-node graph G in O(τ(. G)) time and O(τ(G)n√log^3/2n) messages, where τ(. G) is the mixing time of a random walk on G. The above result implies highly efficient (sublinear running time and messages) leader election algorithms for networks with small mixing times, such as expanders and hypercubes. In contrast, previous leader election algorithms had at least linear message complexity even in complete graphs. Moreover, super-linear message lower bounds are known for time-efficient deterministic leader election algorithms. Finally, we present an almost matching lower bound for randomized leader election, showing that Ω(n) messages are needed for any leader election algorithm that succeeds with probability at least 1/. e+. ε, for any small constant ε. >. 0. We view our results as a step towards understanding the randomized complexity of leader election in distributed networks.

Electron-Impact Excitation Collision Strengths and Theoretical Line Intensities for Fine-Structure Transitions in S III

We present Maxwellian-averaged effective collision strengths for the electron-impact excitation of S III over a wide range of electron temperatures of astrophysical importance, log Te (K) = 3.0-6.0. The calculation incorporates 53 fine-structure levels arising from the six configurations—3s 23p 2, 3s3p 3, 3s 23p3d, 3s 23p4s, 3s 23p4p, and 3s 23p4d—giving rise to 1378 individual lines and is undertaken using the recently developed RMATRX II plus FINE95 suite of codes. A detailed comparison is made with a previous R-matrix calculation and significant differences are found for some transitions. The atomic data are subsequently incorporated into the modeling code CLOUDY to generate line intensities for a range of plasma parameters, with emphasis on allowed ultraviolet extreme-ultraviolet emission lines detected from the Io plasma torus. Electron density-sensitive line ratios are calculated with the present atomic data and compared with those from CHIANTI v7.1, as well as with Io plasma torus spectra obtained by Far-Ultraviolet Spectroscopic Explorer and Extreme-Ultraviolet Explorer. The present line intensities are found to agree well with the observational results and provide a noticeable improvement on the values predicted by CHIANTI.

Macroscopic bound entanglement in thermal graph states

We address the presence of bound entanglement in strongly interacting spin systems at thermal equilibrium. In particular, we consider thermal graph states composed of an arbitrary number of particles. We show that for a certain range of temperatures no entanglement can be extracted by means of local operations and classical communication, even though the system is still entangled. This is found by harnessing the independence of the entanglement in some bipartitions of such states with the system's size. Specific examples for one- and two-dimensional systems are given. Our results thus prove the existence of thermal bound entanglement in an arbitrary large spin system with finite-range local interactions.

Theoretical investigation of the use of a moving vehicle to identify bridge dynamic parameters

Pavements and bridges are subject to a continuous degradation due to traffic aggressiveness, ageing and environmental factors. A rational transport policy requires the monitoring of this transport infrastructure in order to provide adequate maintenance and guarantee the required levels of transport service and safety. This paper investigates the use of an instrumented vehicle fitted with accelerometers on its axles to monitor the dynamics of bridges. A simplified quarter carbridge interaction model is used in theoretical simulations and the natural frequency of the bridge is extracted from the spectra of the vehicle accelerations. The accuracy is better at lower speeds and for smooth road profiles. The structural damping of the bridge was also monitored for smooth and rough road profiles. The magnitude of peaks in the power spectral density of the vehicle accelerations decreased with increasing bridge damping and this decrease was easier to detect the smoother the road profile.

Electron impact excitation of Mg VIII: Collision strengths, transition probabilities and theoretical EUV and soft X-ray line intensities for Mg VIII

Context: Mg VIII emission lines are observed in a range of astronomical objects such as the Sun, other cool stars and in the coronal line region of Seyfert galaxies. Under coronal conditions Mg VIII emits strongly in the extreme ultraviolet (EUV) and soft X-ray spectral regions which makes it an ideal ion for plasma diagnostics.

Aims. Two theoretical atomic models, consisting of 125 fine structure levels, are developed for the Mg VIII ion. The 125 levels arise from the 2s(2)2p, 2s(2)p2, 2p(3), 2s(2)3s, 2s(2)3p, 2s(2)3d, 2s2p3s, 2s2p3p, 2s2p3d, 2p(2)3s, 2p(2)3p and 2p(2)3d configurations. Electron impact excitation collision strengths and radiative transition probabilities are calculated for both Mg VIII models, compared with existing data, and the best model selected to generate a set of theoretical emission line intensities. The EUV lines, covering 312-790 angstrom, are compared with existing solar spectra (SERTS-89 and SUMER), while the soft X-ray transitions (69-97 angstrom) are examined for potential density diagnostic line ratios and also compared with the limited available solar and stellar observational data.

Methods. The R-matrix codes Breit-Pauli RMATRXI and RMATRXII are utilised, along with the PSTGF code, to calculate the collision strengths for two Mg VIII models. Collision strengths are averaged over a Maxwellian distribution to produce the corresponding effective collision strengths for use in astrophysical applications. Transition probabilities are also calculated using the CIV3 atomic structure code. The best data are then incorporated into the modelling code CLOUDY and line intensities generated for a range of electron temperatures and densities appropriate to solar and stellar coronal plasmas.

Results. The present effective collision strengths are compared with two previous calculations. Good levels of agreement are found with the most recent, but there are large differences with the other for forbidden transitions. The resulting line intensities compare favourably with the observed values from the SERTS-89 and SUMER spectra. Theoretical soft X-ray emission lines are presented and several density diagnostic line ratios examined, which are in reasonable agreement with the limited observational data available.

Age discrimination before the ECJ - Conceptual and theoretical issues

Although only addressed by EU law from 2000, age discrimination has been the theme of quite a few cases before the Court of Justice, with a high proportion decided by the Grand Chamber recently. This is due to the conceptual and theoretical challenges that a prohibition to use age as differentiating factor poses. After all, age has been an important stratifier used to synchronize life courses through welfare State regimes in Europe. Partly due to these traditions, there are stereotypes associated with old age, and young age, that in turn lead to disadvantage in employment. For the same reason, age discrimination frequently intersects with discrimination on other grounds, such as sex, race or disability. EU legislation on age discrimination has sought to accommodate the traditional role of age in employment policy by allowing wider justifications than for other forms of discrimination. This leads to contradictions within the larger field of discrimination law, which may even threaten to dilute its efficiency. This article analyses how recent case law of the Court of Justice, and in particular its Grand Chamber, deals with the theoretical challenges posed by these conflicting demands on age discrimination and on discrimination law at large.

AGWAN: A Generative Model for Labelled, Weighted Graphs

Real-world graphs or networks tend to exhibit a well-known set of properties, such as heavy-tailed degree distributions, clustering and community formation. Much effort has been directed into creating realistic and tractable models for unlabelled graphs, which has yielded insights into graph structure and evolution. Recently, attention has moved to creating models for labelled graphs: many real-world graphs are labelled with both discrete and numeric attributes. In this paper, we presentAgwan (Attribute Graphs: Weighted and Numeric), a generative model for random graphs with discrete labels and weighted edges. The model is easily generalised to edges labelled with an arbitrary number of numeric attributes. We include algorithms for fitting the parameters of the Agwanmodel to real-world graphs and for generating random graphs from the model. Using real-world directed and undirected graphs as input, we compare our approach to state-of-the-art random labelled graph generators and draw conclusions about the contribution of discrete vertex labels and edge weights to graph structure.