1,400 research outputs found
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, and . 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, , for the number of tests. By optimizing the pool design we construct
algorithms whose detection threshold follows the optimal scaling . 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
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 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 MeV/, MeV/, and
with visible energy less than 1.33 GeV. Using a detailed Monte Carlo
simulation, the ratio was measured to be , 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 -meson production in Au+Au collisions at = 200 GeV
We present first measurements of the -meson elliptic flow
() and high statistics distributions for different
centralities from = 200 GeV Au+Au collisions at RHIC. In
minimum bias collisions the of the meson is consistent with the
trend observed for mesons. The ratio of the yields of the to those of
the as a function of transverse momentum is consistent with a model
based on the recombination of thermal quarks up to GeV/,
but disagrees at higher momenta. The nuclear modification factor () of
follows the trend observed in the mesons rather than in
baryons, supporting baryon-meson scaling. Since -mesons are
made via coalescence of seemingly thermalized 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
- âŠ