Designing Good Partial Coverage Satellite Constellations

Design of satellite constellations providing partial coverage of certain ground regions is becoming more important as small low-altitude satellites receive increased attention. The purpose of this study is to develop the procedures necessary for deriving the best constellations for partial coverage

A framework for the local information dynamics of distributed computation in complex systems

The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of these individual information dynamics on a local scale within a system, and describes the manner in which they interact to create non-trivial computation where "the whole is greater than the sum of the parts". We describe the application of the framework to cellular automata, a simple yet powerful model of distributed computation. This is an important application, because the framework is the first to provide quantitative evidence for several important conjectures about distributed computation in cellular automata: that blinkers embody information storage, particles are information transfer agents, and particle collisions are information modification events. The framework is also shown to contrast the computations conducted by several well-known cellular automata, highlighting the importance of information coherence in complex computation. The results reviewed here provide important quantitative insights into the fundamental nature of distributed computation and the dynamics of complex systems, as well as impetus for the framework to be applied to the analysis and design of other systems.Comment: 44 pages, 8 figure

Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze spatio-temporal dynamics of collisions between localizations, and discuss possible applications in unconventional computing.Comment: Accepted to Journal of Cellular Automat

Towards Solving QCD - The Transverse Zero Modes in Light-Cone Quantization

We formulate QCD in (d+1) dimensions using Dirac's front form with periodic boundary conditions, that is, within Discretized Light-Cone Quantization. The formalism is worked out in detail for SU(2) pure glue theory in (2+1) dimensions which is approximated by restriction to the lowest {\it transverse} momentum gluons. The dimensionally-reduced theory turns out to be SU(2) gauge theory coupled to adjoint scalar matter in (1+1) dimensions. The scalar field is the remnant of the transverse gluon. This field has modes of both non-zero and zero {\it longitudinal} momentum. We categorize the types of zero modes that occur into three classes, dynamical, topological, and constrained, each well known in separate contexts. The equation for the constrained mode is explicitly worked out. The Gauss law is rather simply resolved to extract physical, namely color singlet states. The topological gauge mode is treated according to two alternative scenarios related to the In the one, a spectrum is found consistent with pure SU(2) gluons in (1+1) dimensions. In the other, the gauge mode excitations are estimated and their role in the spectrum with genuine Fock excitations is explored. A color singlet state is given which satisfies Gauss' law. Its invariant mass is estimated and discussed in the physical limit.Comment: LaTex document, 26 pages, one figure (obtainable by contacting authors). To appear in Physical. Review

Characterization of a Mixed Methanotrophic Culture Capable of Chloroethylene Degradation

A consortium of methanotrophs cultured from the St. Joseph's aquifer in Schoolcraft, MI, was found to exhibit similar methane consumption rates as pure cultures of methanotrophs. The methanotrophic consortium resides within a portion of the aquifer contaminated with a mixed waste plume of perchloroethylene (PCE) and its reductive dechlorination products from natural attenuation, trichloroethylene (TCE), cis-dichloroethylene (c-DCE), and vinyl chloride (VC). Oxidation kinetics for TCE, c-DCE, and VC were measured for the mixed methanotroph consortium and compared to reported rate parameters for degradation of these chloroethylene compounds by pure methanotrophic cultures. The results demonstrate that the kinetics of chloroethylene oxidation by the Schoolcraft methanotroph population mimic the degradation rates of pure methanotrophic cultures that primarily express particulate methane monooxygenase (pMMO). Molecular and biochemical analyses confirmed that sMMO was not being expressed by these cells. Rather, using competitive reverse transcriptionpolymerase chain reaction, pmoA, a gene encoding one of the polypeptides of the pMMO was found at a level of (1.57 ± 0.10) × 10–17 mol pmoA mRNA/g wet soil in soil slurries and (2.65 ± 0.43) × 10–17 mol pmoA mRNA/μl in groundwater. No expression of mmoX, a gene encoding one of the polypeptides of the sMMO, was detected.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/63398/1/ees.2005.22.177.pd

Emergence of Macro Spatial Structures in Dissipative Cellular Automata

This paper describes the peculiar behavior observed in a class of cellular automata that we have defined as dissipative, i.e., cellular automata that are open and makes it possible for the environment to influence their evolution. Peculiar in the dynamic evolution of this class of cellular automata is that stable macro-level spatial structures emerge from local interactions among cells, a behavior that does not emerge when the cellular automaton is closed, i.e., when the state of a cell is not influenced by the external world. Moreover, we observed that Dissipative Cellular Automata (DCA) exhibit a behavior very similar to that of dissipative structures, as macro-level spatial structures emerge as soon as the external perturbation exceeds a threshold value and it stays below the "turbulence" limit. Finally, we discuss possible relations of the performed experiments with the area of open distributed computing, and in particular of agent-based distributed computing

Large-amplitude driving of a superconducting artificial atom: Interferometry, cooling, and amplitude spectroscopy

Superconducting persistent-current qubits are quantum-coherent artificial atoms with multiple, tunable energy levels. In the presence of large-amplitude harmonic excitation, the qubit state can be driven through one or more of the constituent energy-level avoided crossings. The resulting Landau-Zener-Stueckelberg (LZS) transitions mediate a rich array of quantum-coherent phenomena. We review here three experimental works based on LZS transitions: Mach-Zehnder-type interferometry between repeated LZS transitions, microwave-induced cooling, and amplitude spectroscopy. These experiments exhibit a remarkable agreement with theory, and are extensible to other solid-state and atomic qubit modalities. We anticipate they will find application to qubit state-preparation and control methods for quantum information science and technology.Comment: 13 pages, 5 figure

Strongly Hyperbolic Extensions of the ADM Hamiltonian

The ADM Hamiltonian formulation of general relativity with prescribed lapse and shift is a weakly hyperbolic system of partial differential equations. In general weakly hyperbolic systems are not mathematically well posed. For well posedness, the theory should be reformulated so that the complete system, evolution equations plus gauge conditions, is (at least) strongly hyperbolic. Traditionally, reformulation has been carried out at the level of equations of motion. This typically destroys the variational and Hamiltonian structures of the theory. Here I show that one can extend the ADM formalism to (i) incorporate the gauge conditions as dynamical equations and (ii) affect the hyperbolicity of the complete system, all while maintaining a Hamiltonian description. The extended ADM formulation is used to obtain a strongly hyperbolic Hamiltonian description of Einstein's theory that is generally covariant under spatial diffeomorphisms and time reparametrizations, and has physical characteristics. The extended Hamiltonian formulation with 1+log slicing and gamma--driver shift conditions is weakly hyperbolic.Comment: This version contains minor corrections and clarifications. The format has been changed to conform with IOP styl