28,776 research outputs found
Randomized Consensus with Attractive and Repulsive Links
We study convergence properties of a randomized consensus algorithm over a
graph with both attractive and repulsive links. At each time instant, a node is
randomly selected to interact with a random neighbor. Depending on if the link
between the two nodes belongs to a given subgraph of attractive or repulsive
links, the node update follows a standard attractive weighted average or a
repulsive weighted average, respectively. The repulsive update has the opposite
sign of the standard consensus update. In this way, it counteracts the
consensus formation and can be seen as a model of link faults or malicious
attacks in a communication network, or the impact of trust and antagonism in a
social network. Various probabilistic convergence and divergence conditions are
established. A threshold condition for the strength of the repulsive action is
given for convergence in expectation: when the repulsive weight crosses this
threshold value, the algorithm transits from convergence to divergence. An
explicit value of the threshold is derived for classes of attractive and
repulsive graphs. The results show that a single repulsive link can sometimes
drastically change the behavior of the consensus algorithm. They also
explicitly show how the robustness of the consensus algorithm depends on the
size and other properties of the graphs
Time variations of the narrow FeII and HI spectral emission lines from the close vicinity of Eta Carinae during the spectral event of 2003
The spectrum of Eta Carinae and its ejecta shows slow variations over a
period of 5.5 years. However, the spectrum changes drastically on a time scale
of days once every period called the 'spectral event'. We report on variations
in the narrow emission line spectrum of gas condensations (the Weigelt blobs)
close to the central star during a spectral event. The rapid changes in the
stellar radiation field illuminating the blobs make the blobs a natural
astrophysical laboratory to study atomic photoprocesses. The different
responses of the HI Paschen lines, fluorescent lines and forbidden
[FeII] lines allow us to identify the processes and estimate physical
conditions in the blobs. This paper is based on observations from the Pico dos
Dias Observatory (LNA/Brazil) during the previous event in June 2003.Comment: Accepted for publication in A&
Fast and accurate evaluation of Wigner 3j, 6j, and 9j symbols using prime factorisation and multi-word integer arithmetic
We present an efficient implementation for the evaluation of Wigner 3j, 6j,
and 9j symbols. These represent numerical transformation coefficients that are
used in the quantum theory of angular momentum. They can be expressed as sums
and square roots of ratios of integers. The integers can be very large due to
factorials. We avoid numerical precision loss due to cancellation through the
use of multi-word integer arithmetic for exact accumulation of all sums. A
fixed relative accuracy is maintained as the limited number of floating-point
operations in the final step only incur rounding errors in the least
significant bits. Time spent to evaluate large multi-word integers is in turn
reduced by using explicit prime factorisation of the ingoing factorials,
thereby improving execution speed. Comparison with existing routines shows the
efficiency of our approach and we therefore provide a computer code based on
this work.Comment: 7 pages, 2 figures. Accepted for publication in SIAM Journal on
Scientific Computing (SISC
A Study of Truck Platooning Incentives Using a Congestion Game
We introduce an atomic congestion game with two types of agents, cars and
trucks, to model the traffic flow on a road over various time intervals of the
day. Cars maximize their utility by finding a trade-off between the time they
choose to use the road, the average velocity of the flow at that time, and the
dynamic congestion tax that they pay for using the road. In addition to these
terms, the trucks have an incentive for using the road at the same time as
their peers because they have platooning capabilities, which allow them to save
fuel. The dynamics and equilibria of this game-theoretic model for the
interaction between car traffic and truck platooning incentives are
investigated. We use traffic data from Stockholm to validate parts of the
modeling assumptions and extract reasonable parameters for the simulations. We
use joint strategy fictitious play and average strategy fictitious play to
learn a pure strategy Nash equilibrium of this game. We perform a comprehensive
simulation study to understand the influence of various factors, such as the
drivers' value of time and the percentage of the trucks that are equipped with
platooning devices, on the properties of the Nash equilibrium.Comment: Updated Introduction; Improved Literature Revie
- …