The Least-core and Nucleolus of Path Cooperative Games

Cooperative games provide an appropriate framework for fair and stable profit distribution in multiagent systems. In this paper, we study the algorithmic issues on path cooperative games that arise from the situations where some commodity flows through a network. In these games, a coalition of edges or vertices is successful if it enables a path from the source to the sink in the network, and lose otherwise. Based on dual theory of linear programming and the relationship with flow games, we provide the characterizations on the CS-core, least-core and nucleolus of path cooperative games. Furthermore, we show that the least-core and nucleolus are polynomially solvable for path cooperative games defined on both directed and undirected network

Assessment of overall heat transfer coefficient models to predict the performance of laboratory-scale jacketed batch reactors

Heat transfer models for agitated, jacketed, laboratory-scale batch reactors are required to predict process temperature profiles with great accuracy for tasks associated with chemical process development such as batch crystallization and chemical reaction kinetics modeling. The standard approach uses a reduced model which assumes the system can be adequately represented by a single overall heat transfer coefficient which is independent of time; however, the performance of reduced models for predicting the evolution of process temperature is rarely discussed. Laboratory scale (0.5 and 5 L) experiments were conducted using a Huber thermoregulator to deliver a thermal fluid at constant flow to a heat transfer jacket. It is demonstrated that the relative specific heat contribution of the reactor and inserts represent an increasing obstacle for these transient models with decreasing scale. However, a series of experiments implied that thermal losses were the limiting factor in the performance of a single coefficient reduced model at laboratory-scale. A diabatic model is presented which accounts for both thermal losses and the thermal inertia of the reactor vessel and inserts by incorporating a second coefficient and a modified heat capacity term. The mean absolute error in predicted process temperature was thereby reduced by a factor of 8, from 2.4 to 0.3 K, over a 150 min experiment

Self-assembly mechanism in colloids: perspectives from Statistical Physics

Motivated by recent experimental findings in chemical synthesis of colloidal particles, we draw an analogy between self-assembly processes occurring in biological systems (e.g. protein folding) and a new exciting possibility in the field of material science. We consider a self-assembly process whose elementary building blocks are decorated patchy colloids of various types, that spontaneously drive the system toward a unique and predetermined targeted macroscopic structure. To this aim, we discuss a simple theoretical model -- the Kern-Frenkel model -- describing a fluid of colloidal spherical particles with a pre-defined number and distribution of solvophobic and solvophilic regions on their surface. The solvophobic and solvophilic regions are described via a short-range square-well and a hard-sphere potentials, respectively. Integral equation and perturbation theories are presented to discuss structural and thermodynamical properties, with particular emphasis on the computation of the fluid-fluid (or gas-liquid) transition in the temperature-density plane. The model allows the description of both one and two attractive caps, as a function of the fraction of covered attractive surface, thus interpolating between a square-well and a hard-sphere fluid, upon changing the coverage. By comparison with Monte Carlo simulations, we assess the pros and the cons of both integral equation and perturbation theories in the present context of patchy colloids, where the computational effort for numerical simulations is rather demanding.Comment: 14 pages, 7 figures, Special issue for the SigmaPhi2011 conferenc

Field evaluation of an immunochromatographic test for diagnosis of cystic and alveolar echinococcosis

Background: The larval stages of the tapeworms Echinocoocus granulosus and Echinococcus multilocularis are the causative agents of human cystic echinococcosis (CE) and human alveolar echinococcosis (AE), respectively. Both CE and AE are chronic diseases characterised by long asymptomatic periods of many years. However, early diagnosis of the disease is important if treatment and management of echinococcosis patients are to be successful. Methods: A previously developed rapid diagnostic test (RDT) for the differential detection of CE and AE was evaluated under field conditions with finger prick blood samples taken from 1502 people living in the Ganzi Tibetan Autonomous Prefecture, China, a region with a high prevalence for both forms of human echinococcosis. The results were compared with simultaneously obtained abdominal ultrasonographic scans of the individuals. Results: Using the ultrasonography as the gold standard, sensitivity and specificity, and the diagnostic accuracy of the RDT were determined to be greater than 94% for both CE and AE. For CE cases, high detection rates (95.6–98.8%) were found with patients having active cysts while lower detection rates (40.0–68.8%) were obtained with patients having transient or inactive cysts. In contrast, detection rates in AE patients were independent of the lesion type. The positive likelihood ratio of the RDT for CE and AE was greater than 20 and thus fairly high, indicating that a patient with a positive test result has a high probability of having echinococcosis. Conclusions: The results suggest that our previously developed RDT is suitable as a screening tool for the early detection of human echinococcosis in endemic areas

Graphite and Hexagonal Boron-Nitride Possess the Same Interlayer Distance. Why?

Graphite and hexagonal boron nitride (h-BN) are two prominent members of the family of layered materials possessing a hexagonal lattice. While graphite has non-polar homo-nuclear C-C intra-layer bonds, h-BN presents highly polar B-N bonds resulting in different optimal stacking modes of the two materials in bulk form. Furthermore, the static polarizabilities of the constituent atoms considerably differ from each other suggesting large differences in the dispersive component of the interlayer bonding. Despite these major differences both materials present practically identical interlayer distances. To understand this finding, a comparative study of the nature of the interlayer bonding in both materials is presented. A full lattice sum of the interactions between the partially charged atomic centers in h-BN results in vanishingly small monopolar electrostatic contributions to the interlayer binding energy. Higher order electrostatic multipoles, exchange, and short-range correlation contributions are found to be very similar in both materials and to almost completely cancel out by the Pauli repulsions at physically relevant interlayer distances resulting in a marginal effective contribution to the interlayer binding. Further analysis of the dispersive energy term reveals that despite the large differences in the individual atomic polarizabilities the hetero-atomic B-N C6 coefficient is very similar to the homo-atomic C-C coefficient in the hexagonal bulk form resulting in very similar dispersive contribution to the interlayer binding. The overall binding energy curves of both materials are thus very similar predicting practically the same interlayer distance and very similar binding energies.Comment: 18 pages, 5 figures, 2 table

Upper limits on the strength of periodic gravitational waves from PSR J1939+2134

The first science run of the LIGO and GEO gravitational wave detectors presented the opportunity to test methods of searching for gravitational waves from known pulsars. Here we present new direct upper limits on the strength of waves from the pulsar PSR J1939+2134 using two independent analysis methods, one in the frequency domain using frequentist statistics and one in the time domain using Bayesian inference. Both methods show that the strain amplitude at Earth from this pulsar is less than a few times $10^{-22}$.Comment: 7 pages, 1 figure, to appear in the Proceedings of the 5th Edoardo Amaldi Conference on Gravitational Waves, Tirrenia, Pisa, Italy, 6-11 July 200

Improving the sensitivity to gravitational-wave sources by modifying the input-output optics of advanced interferometers

We study frequency dependent (FD) input-output schemes for signal-recycling interferometers, the baseline design of Advanced LIGO and the current configuration of GEO 600. Complementary to a recent proposal by Harms et al. to use FD input squeezing and ordinary homodyne detection, we explore a scheme which uses ordinary squeezed vacuum, but FD readout. Both schemes, which are sub-optimal among all possible input-output schemes, provide a global noise suppression by the power squeeze factor, while being realizable by using detuned Fabry-Perot cavities as input/output filters. At high frequencies, the two schemes are shown to be equivalent, while at low frequencies our scheme gives better performance than that of Harms et al., and is nearly fully optimal. We then study the sensitivity improvement achievable by these schemes in Advanced LIGO era (with 30-m filter cavities and current estimates of filter-mirror losses and thermal noise), for neutron star binary inspirals, and for narrowband GW sources such as low-mass X-ray binaries and known radio pulsars. Optical losses are shown to be a major obstacle for the actual implementation of these techniques in Advanced LIGO. On time scales of third-generation interferometers, like EURO/LIGO-III (~2012), with kilometer-scale filter cavities, a signal-recycling interferometer with the FD readout scheme explored in this paper can have performances comparable to existing proposals. [abridged]Comment: Figs. 9 and 12 corrected; Appendix added for narrowband data analysi

Searching for gravitational waves from known pulsars

We present upper limits on the amplitude of gravitational waves from 28 isolated pulsars using data from the second science run of LIGO. The results are also expressed as a constraint on the pulsars' equatorial ellipticities. We discuss a new way of presenting such ellipticity upper limits that takes account of the uncertainties of the pulsar moment of inertia. We also extend our previous method to search for known pulsars in binary systems, of which there are about 80 in the sensitive frequency range of LIGO and GEO 600.Comment: Accepted by CQG for the proceeding of GWDAW9, 7 pages, 2 figure

Setting upper limits on the strength of periodic gravitational waves from PSR J1939+2134 using the first science data from the GEO 600 and LIGO detectors

Data collected by the GEO 600 and LIGO interferometric gravitational wave detectors during their first observational science run were searched for continuous gravitational waves from the pulsar J1939+2134 at twice its rotation frequency. Two independent analysis methods were used and are demonstrated in this paper: a frequency domain method and a time domain method. Both achieve consistent null results, placing new upper limits on the strength of the pulsar's gravitational wave emission. A model emission mechanism is used to interpret the limits as a constraint on the pulsar's equatorial ellipticity

First upper limits from LIGO on gravitational wave bursts

We report on a search for gravitational wave bursts using data from the first science run of the LIGO detectors. Our search focuses on bursts with durations ranging from 4 ms to 100 ms, and with significant power in the LIGO sensitivity band of 150 to 3000 Hz. We bound the rate for such detected bursts at less than 1.6 events per day at 90% confidence level. This result is interpreted in terms of the detection efficiency for ad hoc waveforms (Gaussians and sine-Gaussians) as a function of their root-sum-square strain h_{rss}; typical sensitivities lie in the range h_{rss} ~ 10^{-19} - 10^{-17} strain/rtHz, depending on waveform. We discuss improvements in the search method that will be applied to future science data from LIGO and other gravitational wave detectors.Comment: 21 pages, 15 figures, accepted by Phys Rev D. Fixed a few small typos and updated a few reference