On Fast and Robust Information Spreading in the Vertex-Congest Model

This paper initiates the study of the impact of failures on the fundamental problem of \emph{information spreading} in the Vertex-Congest model, in which in every round, each of the $n$ nodes sends the same $O(\log{n})$-bit message to all of its neighbors. Our contribution to coping with failures is twofold. First, we prove that the randomized algorithm which chooses uniformly at random the next message to forward is slow, requiring $\Omega(n/\sqrt{k})$ rounds on some graphs, which we denote by $G_{n,k}$, where $k$ is the vertex-connectivity. Second, we design a randomized algorithm that makes dynamic message choices, with probabilities that change over the execution. We prove that for $G_{n,k}$ it requires only a near-optimal number of $O(n\log^3{n}/k)$ rounds, despite a rate of $q=O(k/n\log^3{n})$ failures per round. Our technique of choosing probabilities that change according to the execution is of independent interest.Comment: Appears in SIROCCO 2015 conferenc

The use of real time digital simulation and hardware in the loop to de-risk novel control algorithms

Low power demonstrators are commonly used to validate novel control algorithms. However, the response of the demonstrator to network transients and faults is often unexplored. The importance of this work has, in the past, justified facilities such as the T45 Shore Integration Test Facility (SITF) at the Electric Ship Technology Demonstrator (ESTD). This paper presents the use of real time digital simulation and hardware in the loop to de-risk a innovative control algorithm with respect to network transients and faults. A novel feature of the study is the modelling of events at the power electronics level (time steps of circa 2 μs) and the system level (time steps of circa 50 μs)

Quantum Phase Transition, O(3) Universality Class and Phase Diagram of Spin-1/2 Heisenberg Antiferromagnet on Distorted Honeycomb Lattice: A Tensor Renormalization Group Study

The spin-1/2 Heisenberg antiferromagnet on the distorted honeycomb (DHC) lattice is studied by means of the tensor renormalization group method. It is unveiled that the system has a quantum phase transition of second-order between the gapped quantum dimer phase and a collinear Neel phase at the critical point of coupling ratio \alpha_{c} = 0.54, where the quantum critical exponents \nu = 0.69(2) and \gamma = 1.363(8) are obtained. The quantum criticality is found to fall into the O(3) universality class. A ground-state phase diagram in the field-coupling ratio plane is proposed, where the phases such as the dimer, semi-classical Neel, and polarized phases are identified. A link between the present spin system to the boson Hubbard model on the DHC lattice is also discussed.Comment: 6 pages, 5 figures, published in Phys. Rev.

The radiating part of circular sources

An analysis is developed linking the form of the sound field from a circular source to the radial structure of the source, without recourse to far-field or other approximations. It is found that the information radiated into the field is limited, with the limit fixed by the wavenumber of source multiplied by the source radius (Helmholtz number). The acoustic field is found in terms of the elementary fields generated by a set of line sources whose form is given by Chebyshev polynomials of the second kind, and whose amplitude is found to be given by weighted integrals of the radial source term. The analysis is developed for tonal sources, such as rotors, and, for Helmholtz number less than two, for random disk sources. In this case, the analysis yields the cross-spectrum between two points in the acoustic field. The analysis is applied to the problems of tonal radiation, random source radiation as a model problem for jet noise, and to noise cancellation, as in active control of noise from rotors. It is found that the approach gives an accurate model for the radiation problem and explicitly identifies those parts of a source which radiate.Comment: Submitted to Journal of the Acoustical Society of Americ

Switching the current through molecular wires

The influence of Gaussian laser pulses on the transport through molecular wires is investigated within a tight-binding model for spinless electrons including correlation. Motivated by the phenomenon of coherent destruction of tunneling for monochromatic laser fields, situations are studied in which the maximum amplitude of the electric field fulfills the conditions for the destructive quantum effect. It is shown that, as for monochromatic laser pulses, the average current through the wire can be suppressed. For parameters of the model, which do not show a net current without any optical field, a Gaussian laser pulse can establish a temporary current. In addition, the effect of electron correlation on the current is investigated.Comment: 8 pages, 6 figure

Detecting Photon-Photon Interactions in a Superconducting Circuit

A local interaction between photons can be engineered by coupling a nonlinear system to a transmission line. The required high impedance transmission line can be conveniently formed from a chain of Josephson junctions. The nonlinearity is generated by side-coupling this chain to a Cooper pair box. We propose to probe the resulting photon-photon interactions via their effect on the current-voltage characteristic of a voltage-biased Josephson junction connected to the transmission line. Considering the Cooper pair box to be in the weakly anharmonic regime, we find that the dc current through the probe junction yields features around the voltages $2eV=n\hbar\omega_s$, where $\omega_s$ is the plasma frequency of the superconducting circuit. The features at $n\ge 2$ are a direct signature of the photon-photon interaction in the system.Comment: 10 pages, 7 figure

European populations of Diabrotica virgifera virgifera are resistant to aldrin, but not to methyl-parathion

The western corn rootworm, Diabrotica virgifera virgifera LeConte (Coleoptera: Chrysomelidae), is a major pest of cultivated corn in North America and has recently begun to invade Europe. In addition to crop rotation, chemical control is an important option for D. v. virgifera management. However, resistance to chemical insecticides has evolved repeatedly in the USA. In Europe, chemical control strategies have yet to be harmonized and no surveys of insecticide resistance have been carried out. We investigated the resistance to methyl-parathion and aldrin of samples from nine D. v. virgifera field populations originating from two European outbreaks thought to have originated from two independent introductions from North America. Diagnostic concentration bioassays revealed that all nine D. v. virgifera field populations were resistant to aldrin but susceptible to methyl-parathion. Aldrin resistance was probably introduced independently, at least twice, from North America into Europe, as there is no evident selection pressure to account for an increase of frequency of aldrin resistance in each of the invasive outbreaks in Europe. Our results suggest that organophosphates, such as methyl-parathion, may still provide effective control of both larval and adult D. v. virgifera in the European invasive outbreaks studied