Diffusive behavior of a greedy traveling salesman

Using Monte Carlo simulations we examine the diffusive properties of the greedy algorithm in the d-dimensional traveling salesman problem. Our results show that for d=3 and 4 the average squared distance from the origin is proportional to the number of steps t. In the d=2 case such a scaling is modified with some logarithmic corrections, which might suggest that d=2 is the critical dimension of the problem. The distribution of lengths also shows marked differences between d=2 and d>2 versions. A simple strategy adopted by the salesman might resemble strategies chosen by some foraging and hunting animals, for which anomalous diffusive behavior has recently been reported and interpreted in terms of Levy flights. Our results suggest that broad and Levy-like distributions in such systems might appear due to dimension-dependent properties of a search space.Comment: accepted in Phys. Rev.

Tree of Life Synagogue Shooting in Pittsburgh: Preparedness, Prehospital Care, and Lessons Learned

On Saturday, October 27, 2018, a man with anti-Semitic motivations entered Tree of Life synagogue in the Squirrel Hill section of Pittsburgh, Pennsylvania; he had an AR-15 semi-automatic rifle and three handguns, opening fire upon worshippers. Eventually 11 civilians died at the scene and eight people sustained non-fatal injuries, including five police officers. Each person injured but alive at the scene received care at one of three local level-one trauma centers.  The injured had wounds often seen in war-settings, with the signature of high velocity weaponry.  We describe the scene response, specific elements of our hospital plans, the overall out-of-hospital preparedness in Pittsburgh, and the lessons learned

Sedimentary Iron Cycling and the Origin and Preservation of Magnetization in Platform Carbonate Muds, Andros Island, Bahamas

Carbonate muds deposited on continental shelves are abundant and well-preserved throughout the geologic record because shelf strata are difficult to subduct and peritidal carbonate units often form thick, rheologically strong units that resist penetrative deformation. Much of what we know about pre-Mesozoic ocean chemistry, carbon cycling, and global change is derived from isotope and trace element geochemistry of platform carbonates. Paleomagnetic data from the same sediments would be invaluable, placing records of paleolatitude, paleogeography, and perturbations to the geomagnetic field in the context and relative chronology of chemostratigraphy. To investigate the depositional and early diagenetic processes that contribute to magneitzation in carbonates, we surveyed over 500 core and surface samples of peritidal, often microbially bound carbonate muds spanning the last not, vert, similar 1000 yr and deposited on top of Pleistocene aeolianites in the Triple Goose Creek region of northwest Andros Island, Bahamas. Sedimentological, geochemical, magnetic and ferromagnetic resonance properties divide the sediment columns into three biogeochemical zones. In the upper sediments, the dominant magnetic mineral is magnetite, produced by magnetotactic bacteria and dissimiliatory microbial iron metabolism. At lower depths, above or near mean tide level, microbial iron reduction dissolves most of the magnetic particles in the sediment. In some cores, magnetic iron sulfides precipitate in a bottom zone of sulfate reduction, likely coupled to the oxidation of decaying mangrove roots. The remanent magnetization preserved in all oriented samples appears indistinguishable from the modern local geomagnetic field, which reflects the post-depositional origin of magnetic particles in the lower zone of the parasequence. While we cannot comment on the effects of late-stage diagenesis or metamorphism on remanence in carbonates, we postulate that early-cemented, thin-laminated parasequence tops in ancient peritidal carbonates are mostly likely to preserve syn-depositional paleomagnetic directions and magnetofossil stratigraphies

Walks of molecular motors in two and three dimensions

Molecular motors interacting with cytoskeletal filaments undergo peculiar random walks consisting of alternating sequences of directed movements along the filaments and diffusive motion in the surrounding solution. An ensemble of motors is studied which interacts with a single filament in two and three dimensions. The time evolution of the probability distribution for the bound and unbound motors is determined analytically. The diffusion of the motors is strongly enhanced parallel to the filament. The analytical expressions are in excellent agreement with the results of Monte Carlo simulations.Comment: 7 pages, 2 figures, to be published in Europhys. Let

The Low CO Content of the Extremely Metal Poor Galaxy I Zw 18

We present sensitive molecular line observations of the metal-poor blue compact dwarf I Zw 18 obtained with the IRAM Plateau de Bure interferometer. These data constrain the CO J=1-0 luminosity within our 300 pc (FWHM) beam to be L_CO < 1 \times 10^5 K km s^-1 pc^2 (I_CO < 1 K km s^-1), an order of magnitude lower than previous limits. Although I Zw 18 is starbursting, it has a CO luminosity similar to or less than nearby low-mass irregulars (e.g. NGC 1569, the SMC, and NGC 6822). There is less CO in I Zw 18 relative to its B-band luminosity, HI mass, or star formation rate than in spiral or dwarf starburst galaxies (including the nearby dwarf starburst IC 10). Comparing the star formation rate to our CO upper limit reveals that unless molecular gas forms stars much more efficiently in I Zw 18 than in our own galaxy, it must have a very low CO-to-H_2 ratio, \sim 10^-2 times the Galactic value. We detect 3mm continuum emission, presumably due to thermal dust and free-free emission, towards the radio peak.Comment: 5 pages in emulateapj style, accepted by the Astrophysical Journa

Driving-Induced Symmetry Breaking in the Spin-Boson System

A symmetric dissipative two-state system is asymptotically completely delocalized independent of the initial state. We show that driving-induced localization at long times can take place when both the bias and tunneling coupling energy are harmonically modulated. Dynamical symmetry breaking on average occurs when the driving frequencies are odd multiples of some reference frequency. This effect is universal, as it is independent of the dissipative mechanism. Possible candidates for an experimental observation are flux tunneling in the variable barrier rf SQUID and magnetization tunneling in magnetic molecular clusters.Comment: 4 pages, 4 figures, to be published in PR