Group testing with Random Pools: Phase Transitions and Optimal Strategy

The problem of Group Testing is to identify defective items out of a set of objects by means of pool queries of the form "Does the pool contain at least a defective?". The aim is of course to perform detection with the fewest possible queries, a problem which has relevant practical applications in different fields including molecular biology and computer science. Here we study GT in the probabilistic setting focusing on the regime of small defective probability and large number of objects, $p \to 0$ and $N \to \infty$. We construct and analyze one-stage algorithms for which we establish the occurrence of a non-detection/detection phase transition resulting in a sharp threshold, $\bar M$, for the number of tests. By optimizing the pool design we construct algorithms whose detection threshold follows the optimal scaling $\bar M\propto Np|\log p|$. Then we consider two-stages algorithms and analyze their performance for different choices of the first stage pools. In particular, via a proper random choice of the pools, we construct algorithms which attain the optimal value (previously determined in Ref. [16]) for the mean number of tests required for complete detection. We finally discuss the optimal pool design in the case of finite $p$

Synchronization in a System of Globally Coupled Oscillators with Time Delay

We study the synchronization phenomena in a system of globally coupled oscillators with time delay in the coupling. The self-consistency equations for the order parameter are derived, which depend explicitly on the amount of delay. Analysis of these equations reveals that the system in general exhibits discontinuous transitions in addition to the usual continuous transition, between the incoherent state and a multitude of coherent states with different synchronization frequencies. In particular, the phase diagram is obtained on the plane of the coupling strength and the delay time, and ubiquity of multistability as well as suppression of the synchronization frequency is manifested. Numerical simulations are also performed to give consistent results

SELF-DUAL ANYONS IN UNIFORM BACKGROUND FIELDS

We study relativistic self-dual Chern-Simons-Higgs systems in the presence of uniform background fields that explicitly break CTP. A rich, but discrete vacuum structure is found when the gauge symmetry is spontaneously broken, while the symmetric phase can have an infinite vacuum degeneracy at tree level. The latter is due to the proliferation of neutral solitonic states that cost zero energy. Various novel self-dual solitons, such as these, are found in both the symmetric and the asymmetric phases. Also by considering a similar system on a two-sphere and the subsequent large sphere limit, we isolate sensible and finite expressions for the conserved angular and linear momenta, which satisfy anomalous commutation relations. We conclude with a few remarks on unresolved issues.Comment: LaTeX, 20 pages, 4 uuencoded figures included

Matrix Models, Monopoles and Modified Moduli

Motivated by the Dijkgraaf-Vafa correspondence, we consider the matrix model duals of N=1 supersymmetric SU(Nc) gauge theories with Nf flavors. We demonstrate via the matrix model solutions a relation between vacua of theories with different numbers of colors and flavors. This relation is due to an N=2 nonrenormalization theorem which is inherited by these N=1 theories. Specializing to the case Nf=Nc, the simplest theory containing baryons, we demonstrate that the explicit matrix model predictions for the locations on the Coulomb branch at which monopoles condense are consistent with the quantum modified constraints on the moduli in the theory. The matrix model solutions include the case that baryons obtain vacuum expectation values. In specific cases we check explicitly that these results are also consistent with the factorization of corresponding Seiberg-Witten curves. Certain results are easily understood in terms of M5-brane constructions of these gauge theories.Comment: 27 pages, LaTeX, 2 figure

Phase synchronization and noise-induced resonance in systems of coupled oscillators

We study synchronization and noise-induced resonance phenomena in systems of globally coupled oscillators, each possessing finite inertia. The behavior of the order parameter, which measures collective synchronization of the system, is investigated as the noise level and the coupling strength are varied, and hysteretic behavior is manifested. The power spectrum of the phase velocity is also examined and the quality factor as well as the response function is obtained to reveal noise-induced resonance behavior.Comment: to be published in Phys. Rev.

Synchronization and resonance in a driven system of coupled oscillators

We study the noise effects in a driven system of globally coupled oscillators, with particular attention to the interplay between driving and noise. The self-consistency equation for the order parameter, which measures the collective synchronization of the system, is derived; it is found that the total order parameter decreases monotonically with noise, indicating overall suppression of synchronization. Still, for large coupling strengths, there exists an optimal noise level at which the periodic (ac) component of the order parameter reaches its maximum. The response of the phase velocity is also examined and found to display resonance behavior.Comment: 17 pages, 3 figure

Earnings Management and the Long‐Run Market Performance of Initial Public Offerings

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/95683/1/0022-1082.00079.pd

Interferometric Bell-state preparation using femtosecond-pulse-pumped Spontaneous Parametric Down-Conversion

We present theoretical and experimental study of preparing maximally entangled two-photon polarization states, or Bell states, using femtosecond pulse pumped spontaneous parametric down-conversion (SPDC). First, we show how the inherent distinguishability in femtosecond pulse pumped type-II SPDC can be removed by using an interferometric technique without spectral and amplitude post-selection. We then analyze the recently introduced Bell state preparation scheme using type-I SPDC. Theoretically, both methods offer the same results, however, type-I SPDC provides experimentally superior methods of preparing Bell states in femtosecond pulse pumped SPDC. Such a pulsed source of highly entangled photon pairs is useful in quantum communications, quantum cryptography, quantum teleportation, etc.Comment: 11 pages, two-column format, to appear in PR

Measurement of a small atmospheric νμ/νe\nu_\mu/\nu_e ratio

From an exposure of 25.5~kiloton-years of the Super-Kamiokande detector, 900 muon-like and 983 electron-like single-ring atmospheric neutrino interactions were detected with momentum $p_e > 100$ MeV/$c$, $p_\mu > 200$ MeV/$c$, and with visible energy less than 1.33 GeV. Using a detailed Monte Carlo simulation, the ratio $(\mu/e)_{DATA}/(\mu/e)_{MC}$ was measured to be $0.61 \pm 0.03(stat.) \pm 0.05(sys.)$, consistent with previous results from the Kamiokande, IMB and Soudan-2 experiments, and smaller than expected from theoretical models of atmospheric neutrino production.Comment: 14 pages with 5 figure

Partonic flow and ϕ\phi-meson production in Au+Au collisions at sNN\sqrt{s_{NN}} = 200 GeV

We present first measurements of the $\phi$-meson elliptic flow ($v_{2}(p_{T})$) and high statistics $p_{T}$ distributions for different centralities from $\sqrt{s_{NN}}$ = 200 GeV Au+Au collisions at RHIC. In minimum bias collisions the $v_{2}$ of the $\phi$ meson is consistent with the trend observed for mesons. The ratio of the yields of the $\Omega$ to those of the $\phi$ as a function of transverse momentum is consistent with a model based on the recombination of thermal $s$ quarks up to $p_{T}\sim 4$ GeV/$c$, but disagrees at higher momenta. The nuclear modification factor ($R_{CP}$) of $\phi$ follows the trend observed in the $K^{0}_{S}$ mesons rather than in $\Lambda$ baryons, supporting baryon-meson scaling. Since $\phi$-mesons are made via coalescence of seemingly thermalized $s$ quarks in central Au+Au collisions, the observations imply hot and dense matter with partonic collectivity has been formed at RHIC.Comment: 6 pages, 4 figures, submit to PR