Particle Computation: Complexity, Algorithms, and Logic

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of obstacles to the environment can be used to create complex systems. We provide a wide range of results for a wide range of questions. These can be subdivided into external algorithmic problems, in which particle configurations serve as input for computations that are performed elsewhere, and internal logic problems, in which the particle configurations themselves are used for carrying out computations. For external algorithms, we give both negative and positive results. If we are given a set of stationary obstacles, we prove that it is NP-hard to decide whether a given initial configuration of unit-sized particles can be transformed into a desired target configuration. Moreover, we show that finding a control sequence of minimum length is PSPACE-complete. We also work on the inverse problem, providing constructive algorithms to design workspaces that efficiently implement arbitrary permutations between different configurations. For internal logic, we investigate how arbitrary computations can be implemented. We demonstrate how to encode dual-rail logic to build a universal logic gate that concurrently evaluates and, nand, nor, and or operations. Using many of these gates and appropriate interconnects, we can evaluate any logical expression. However, we establish that simulating the full range of complex interactions present in arbitrary digital circuits encounters a fundamental difficulty: a fan-out gate cannot be generated. We resolve this missing component with the help of 2x1 particles, which can create fan-out gates that produce multiple copies of the inputs. Using these gates we provide rules for replicating arbitrary digital circuits.Comment: 27 pages, 19 figures, full version that combines three previous conference article

The Bulk Motion of Flat Edge-On Galaxies Based on 2MASS Photometry

We report the results of applying the 2MASS Tully-Fisher (TF) relations to study the galaxy bulk flows. For 1141 all-sky distributed flat RFGC galaxies we construct J, H, K_s TF relations and find that Kron $J_{fe}$ magnitudes show the smallest dispersion on the TF diagram. For the sample of 971 RFGC galaxies with V_{3K} < 18000 km/s we find a dispersion $\sigma_{TF}=0.42^m$ and an amplitude of bulk flow V= 199 +/-61 km/s, directed towards l=301 degr +/-18 degr, b=-2 degr +/-15 degr. Our determination of low-amplitude coherent flow is in good agreement with a set of recent data derived from EFAR, PSCz, SCI/SCII samples. The resultant two- dimensional smoothed peculiar velocity field traces well the large-scale density variations in the galaxy distributions. The regions of large positive peculiar velocities lie in the direction of the Great Attractor and Shapley concentration. A significant negative peculiar velocity is seen in the direction of Bootes and in the direction of the Local void. A small positive peculiar velocity (100 -- 150 km/s) is seen towards the Pisces-Perseus supercluster, as well as the Hercules - Coma - Corona Borealis supercluster regions.Comment: 10 pages, 5 figures. A&A/2003/3582 accepted 15.05.200

Evolution of replication efficiency following infection with a molecularly cloned feline immunodeficiency virus of low virulence

The development of an effective vaccine against human immunodeficiency virus is considered to be the most practicable means of controlling the advancing global AIDS epidemic. Studies with the domestic cat have demonstrated that vaccinal immunity to infection can be induced against feline immunodeficiency virus (FIV); however, protection is largely restricted to laboratory strains of FIV and does not extend to primary strains of the virus. We compared the pathogenicity of two prototypic vaccine challenge strains of FIV derived from molecular clones; the laboratory strain PET&lt;sub&gt;F14&lt;/sub&gt; and the primary strain GL8&lt;sub&gt;414&lt;/sub&gt;. PET&lt;sub&gt;F14&lt;/sub&gt; established a low viral load and had no effect on CD4&lt;sup&gt;+&lt;/sup&gt;- or CD8&lt;sup&gt;+&lt;/sup&gt;- lymphocyte subsets. In contrast, GL8&lt;sub&gt;414&lt;/sub&gt; established a high viral load and induced a significant reduction in the ratio of CD4&lt;sup&gt;+&lt;/sup&gt; to CD8&lt;sup&gt;+&lt;/sup&gt; lymphocytes by 15 weeks postinfection, suggesting that PET&lt;sub&gt;F14&lt;/sub&gt; may be a low-virulence-challenge virus. However, during long-term monitoring of the PET&lt;sub&gt;F14&lt;/sub&gt;-infected cats, we observed the emergence of variant viruses in two of three cats. Concomitant with the appearance of the variant viruses, designated 627&lt;sub&gt;W135&lt;/sub&gt; and 628&lt;sub&gt;W135&lt;/sub&gt;, we observed an expansion of CD8&lt;sup&gt;+&lt;/sup&gt;-lymphocyte subpopulations expressing reduced CD8 ß-chain, a phenotype consistent with activation. The variant viruses both carried mutations that reduced the net charge of the V3 loop (K409Q and K409E), giving rise to a reduced ability of the Env proteins to both induce fusion and to establish productive infection in CXCR4-expressing cells. Further, following subsequent challenge of naïve cats with the mutant viruses, the viruses established higher viral loads and induced more marked alterations in CD8&lt;sup&gt;+&lt;/sup&gt;-lymphocyte subpopulations than did the parent F14 strain of virus, suggesting that the E409K mutation in the PET&lt;sub&gt;F14&lt;/sub&gt; strain contributes to the attenuation of the virus

From Spitzer Galaxy Photometry to Tully-Fisher Distances

This paper involves a data release of the observational campaign: Cosmicflows with Spitzer (CFS). Surface photometry of the 1270 galaxies constituting the survey is presented. An additional ~ 400 galaxies from various other Spitzer surveys are also analyzed. CFS complements the Spitzer Survey of Stellar Structure in Galaxies, that provides photometry for an additional 2352 galaxies, by extending observations to low galactic latitudes (|b|<30 degrees). Among these galaxies are calibrators, selected in K band, of the Tully-Fisher relation. The addition of new calibrators demonstrate the robustness of the previously released calibration. Our estimate of the Hubble constant using supernova host galaxies is unchanged, H0 = 75.2 +/- 3.3 km/s/Mpc. Distance-derived radial peculiar velocities, for the 1935 galaxies with all the available parameters, will be incorporated into a new data release of the Cosmicflows project. The size of the previous catalog will be increased by 20%, including spatial regions close to the Zone of Avoidance.Comment: Accepted for publication in MNRAS, 16 pages, 14 figures, 6 table

CARS Temperature Measurements in a Hypersonic Propulsion Test Facility

Nonintrusive diagnostic measurements were performed in the supersonic reacting flow of the Hypersonic Propulsion Test Cell 2 at NASA-Langley. A Coherent Anti-stokes Raman Spectroscopy (CARS) system was assembled specifically for the test cell environment. System design considerations were: (1) test cell noise and vibration; (2) contamination from flow field or atmospheric borne dust; (3) unwanted laser or electrically induced combustion (inside or outside the duct); (4) efficient signal collection; (5) signal splitting to span the wide dynamic range present throughout the flow field; (6) movement of the sampling volume in the flow; and (7) modification of the scramjet model duct to permit optical access to the reacting flow with the CARS system. The flow in the duct was a nominal Mach 2 flow with static pressure near one atmosphere. A single perpendicular injector introduced hydrogen into the flow behind a rearward facing step. CARS data was obtained in three planes downstream of the injection region. At least 20 CARS data points were collected at each of the regularly spaced sampling locations in each data plane. Contour plots of scramjet combustor static temperature in a reacting flow region are presented

Galaxies behind the Galactic plane: First results and perspectives from the VVV Survey

Vista Variables in The Via Lactea (VVV) is an ESO variability survey that is performing observations in near infrared bands (ZYJHKs) towards the Galactic bulge and part of the disk with the completeness limits at least 3 mag deeper than 2MASS. In the present work, we searched in the VVV survey data for background galaxies near the Galactic plane using ZYJHKs photometry that covers 1.636 square degrees. We identified 204 new galaxy candidates by analyzing colors, sizes, and visual inspection of multi-band (ZYJHKs) images. The galaxy candidates colors were also compared with the predicted ones by star counts models considering a more realistic extinction model at the same completeness limits observed by VVV. A comparison of the galaxy candidates with the expected one by Milennium simulations is also presented. Our results increase the number density of known galaxies behind the Milky Way by more than one order of magnitude. A catalog with galaxy properties including ellipticity, Petrosian radii and ZYJHKs magnitudes is provided, as well as comparisons of the results with other surveys of galaxies towards Galactic plane.Comment: 27 pages, 10 figures, 2 tables; in press at The Astronomical Journa

Groups of dwarf galaxies in the Local supercluster

We present a project on study of groups composed of dwarf galaxies only. We selected such structures using HyperLEDA and NED databases with visual inspection on SDSS images and on digital copy of POSS. The groups are characterized by size of few tens of kpc and line-of-sight velocity dispersion about 18 km/s. Our groups similar to associations of nearby dwarfs from Tully et al. (2006). This specific population of multiple dwarf galaxies such as IZw18 may contain significant amount of dark matter. It is very likely that we see them at the stage just before merging of its components.Comment: 6 pages, 4 figures; the proceedings of the conference "A Universe of dwarf galaxies" (Lyon, June 14-18, 2010

Global anisotropy of arrival directions of ultra-high-energy cosmic rays: capabilities of space-based detectors

Planned space-based ultra-high-energy cosmic-ray detectors (TUS, JEM-EUSO and S-EUSO) are best suited for searches of global anisotropies in the distribution of arrival directions of cosmic-ray particles because they will be able to observe the full sky with a single instrument. We calculate quantitatively the strength of anisotropies associated with two models of the origin of the highest-energy particles: the extragalactic model (sources follow the distribution of galaxies in the Universe) and the superheavy dark-matter model (sources follow the distribution of dark matter in the Galactic halo). Based on the expected exposure of the experiments, we estimate the optimal strategy for efficient search of these effects.Comment: 19 pages, 7 figures, iopart style. v.2: discussion of the effect of the cosmic magnetic fields added; other minor changes. Simulated UHECR skymaps available at http://livni.inr.ac.ru/UHECRskymaps