Competitive Allocation of a Mixed Manna

We study the fair division problem of allocating a mixed manna under additively separable piecewise linear concave (SPLC) utilities. A mixed manna contains goods that everyone likes and bads that everyone dislikes, as well as items that some like and others dislike. The seminal work of Bogomolnaia et al. [Econometrica'17] argue why allocating a mixed manna is genuinely more complicated than a good or a bad manna, and why competitive equilibrium is the best mechanism. They also provide the existence of equilibrium and establish its peculiar properties (e.g., non-convex and disconnected set of equilibria even under linear utilities), but leave the problem of computing an equilibrium open. This problem remained unresolved even for only bad manna under linear utilities. Our main result is a simplex-like algorithm based on Lemke's scheme for computing a competitive allocation of a mixed manna under SPLC utilities, a strict generalization of linear. Experimental results on randomly generated instances suggest that our algorithm will be fast in practice. The problem is known to be PPAD-hard for the case of good manna, and we also show a similar result for the case of bad manna. Given these PPAD-hardness results, designing such an algorithm is the only non-brute-force (non-enumerative) option known, e.g., the classic Lemke-Howson algorithm (1964) for computing a Nash equilibrium in a 2-player game is still one of the most widely used algorithms in practice. Our algorithm also yields several new structural properties as simple corollaries. We obtain a (constructive) proof of existence for a far more general setting, membership of the problem in PPAD, rational-valued solution, and odd number of solutions property. The last property also settles the conjecture of Bogomolnaia et al. in the affirmative

Sterile Neutrinos in E_6 and a Natural Understanding of Vacuum Oscillation Solution to the Solar Neutrino Puzzle

If Nature has chosen the vacuum oscillation solution to the Solar neutrino puzzle, a key theoretical challenge is to understand the extreme smallness of the $\Delta m^2_{\nu_e-\nu_X}$ ($\sim 10^{-10} eV^2$) required for the purpose. We find that in a class of models such as [SU(3)]^3 or its parent group E_6, which contain one sterile neutrino, $\nu_{is}$ for each family, the $\Delta m^2_{\nu_i-\nu_{is}}$ is proportional to the cube of the lepton Yukawa coupling. Therefore fitting the atmospheric neutrino data then predicts the $\nu_e-\nu_{es}$ mass difference square to be $\sim (\frac{m_e}{m_{\mu}})^3 \Delta m^2_{atmos}$, where the atmospheric neutrino data is assumed to be solved via the $\nu_{\mu}-\nu_{\mu s}$ oscillation. This provides a natural explanation of the vacuum oscillation solution to the solar neutrino problem.Comment: 7 pages, UMD-PP-99-109; new references added; no other chang

Connecting bimaximal neutrino mixing to a light sterile neutrino

It is shown that if small neutrino masses owe their origin to the conventional seesaw mechanism and the MNS mixing matrix is in the exact bimaximal form, then there exist symmetries in the theory that allow one of the righthanded neutrinos to become naturally massless, making it a candidate for the sterile neutrino discussed in the literature. Departures from the exact bimaximal limit leads to tiny mass for the sterile neutrino as well as its mixing to the active neutrinos. This provides a minimal theoretical framework where a simultaneous explanation of the solar, atmospheric and LSND observations within the so-called 3+1 scenario may be possible.Comment: new references added; paper accepted for publication in Phys. Rev. D.(rapid communications); note adde

Differential clinical features and stool findings in shigellosis and amoebic dysentery

To obtain information that could assist the clinician to differentiate between shigellosis and amoebic dysentery, we compared clinical features and stool findings in 58 adult male patients in Bangladesh. Mean values indicated that patients with invasive amoebiasis were older and had a longer prehospital illness, a lower body weight, less frequent fever, a lower haematocrit and a higher white blood cell count than patients with shigellosis. The mean number of faecal leucocytes per mm3 was significantly higher in shigellosis than in amoebiasis (28,700 vs 10,300) and correlated with the estimated number of faecal leucocytes per microscopic high power field in a wet mount preparation. Patients with shigellosis more often had over 50 white blood cells per high power field. Although the mean stool pH in amoebiasis was lower than in shigellosis (6.26 vs 6.60), the difference was not statistically significant. Concentrations of stool electrolytes did not differ between the two diseases. These findings indicate that age, duration of illness, the presence of fever and the number of faecal leucocytes may help to differentiate between shigellosis and amoebic dysenter

Graph theoretic analysis of structural connectivity across the spectrum of Alzheimer's disease: The importance of graph creation methods

Graph theory is increasingly being used to study brain connectivity across the spectrum of Alzheimer's disease (AD), but prior findings have been inconsistent, likely reflecting methodological differences. We systematically investigated how methods of graph creation (i.e., type of correlation matrix and edge weighting) affect structural network properties and group differences. We estimated the structural connectivity of brain networks based on correlation maps of cortical thickness obtained from MRI. Four groups were compared: 126 cognitively normal older adults, 103 individuals with Mild Cognitive Impairment (MCI) who retained MCI status for at least 3 years (stable MCI), 108 individuals with MCI who progressed to AD-dementia within 3 years (progressive MCI), and 105 individuals with AD-dementia. Small-world measures of connectivity (characteristic path length and clustering coefficient) differed across groups, consistent with prior studies. Groups were best discriminated by the Randić index, which measures the degree to which highly connected nodes connect to other highly connected nodes. The Randić index differentiated the stable and progressive MCI groups, suggesting that it might be useful for tracking and predicting the progression of AD. Notably, however, the magnitude and direction of group differences in all three measures were dependent on the method of graph creation, indicating that it is crucial to take into account how graphs are constructed when interpreting differences across diagnostic groups and studies. The algebraic connectivity measures showed few group differences, independent of the method of graph construction, suggesting that global connectivity as it relates to node degree is not altered in early AD

The family A register of research in the United Kingdom

4.00Available from British Library Lending Division - LD:GPB-4005 / BLDSC - British Library Document Supply CentreSIGLEGBUnited Kingdo