On Colorful Bin Packing Games

We consider colorful bin packing games in which selfish players control a set of items which are to be packed into a minimum number of unit capacity bins. Each item has one of $m\geq 2$ colors and cannot be packed next to an item of the same color. All bins have the same unitary cost which is shared among the items it contains, so that players are interested in selecting a bin of minimum shared cost. We adopt two standard cost sharing functions: the egalitarian cost function which equally shares the cost of a bin among the items it contains, and the proportional cost function which shares the cost of a bin among the items it contains proportionally to their sizes. Although, under both cost functions, colorful bin packing games do not converge in general to a (pure) Nash equilibrium, we show that Nash equilibria are guaranteed to exist and we design an algorithm for computing a Nash equilibrium whose running time is polynomial under the egalitarian cost function and pseudo-polynomial for a constant number of colors under the proportional one. We also provide a complete characterization of the efficiency of Nash equilibria under both cost functions for general games, by showing that the prices of anarchy and stability are unbounded when $m\geq 3$ while they are equal to 3 for black and white games, where $m=2$. We finally focus on games with uniform sizes (i.e., all items have the same size) for which the two cost functions coincide. We show again a tight characterization of the efficiency of Nash equilibria and design an algorithm which returns Nash equilibria with best achievable performance

Instability and spatiotemporal rheochaos in a shear-thickening fluid model

We model a shear-thickening fluid that combines a tendency to form inhomogeneous, shear-banded flows with a slow relaxational dynamics for fluid microstructure. The interplay between these factors gives rich dynamics, with periodic regimes (oscillating bands, travelling bands, and more complex oscillations) and spatiotemporal rheochaos. These phenomena, arising from constitutive nonlinearity not inertia, can occur even when the steady-state flow curve is monotonic. Our model also shows rheochaos in a low-dimensional truncation where sharply defined shear bands cannot form

Stable hydrogen and carbon isotope ratios of extractable hydrocarbons in the Murchison meteorite

A fairly fool-proof method to ensure that the compounds isolated from meteorites are truly part of the meteorites and not an artifact introduced by exposure to the terrestrial environment, storage, or handling is presented. The stable carbon and hydrogen isotope ratios in several of the chemical compounds extracted from the Murchison meteorite were measured. The results obtained by studying the amino acids in this meteorite gave very unusual hydrogen and carbon isotope ratios. The technique was extended to the different classes of hydrocarbons and the hydrocarbons were isolated using a variety of separation techniques. The results and methods used in this investigation are described in this two page paper

Polarization and readout of coupled single spins in diamond

We study the coupling of a single nitrogen-vacancy center in diamond to a nearby single nitrogen defect at room temperature. The magnetic dipolar coupling leads to a splitting in the electron spin resonance frequency of the nitrogen-vacancy center, allowing readout of the state of a single nitrogen electron spin. At magnetic fields where the spin splitting of the two centers is the same we observe a strong polarization of the nitrogen electron spin. The amount of polarization can be controlled by the optical excitation power. We combine the polarization and the readout in time-resolved pump-probe measurements to determine the spin relaxation time of a single nitrogen electron spin. Finally, we discuss indications for hyperfine-induced polarization of the nitrogen nuclear spin

Limit cycles in the presence of convection, a travelling wave analysis

We consider a diffusion model with limit cycle reaction functions, in the presence of convection. We select a set of functions derived from a realistic reaction model: the Schnakenberg equations. This resultant form is unsymmetrical. We find a transformation which maps the irregular equations into model form. Next we transform the dependent variables into polar form. From here, a travelling wave analysis is performed on the radial variable. Results are complex, but we make some simple estimates. We carry out numerical experiments to test our analysis. An initial `knock' starts the propagation of pattern. The speed of the travelling wave is not quite as expected. We investigate further. The system demonstrates distinctly different behaviour to the left and the right. We explain how this phenomenon occurs by examining the underlying behaviour.Comment: 20 pages, 5 figure

Impact-induced devolatilization and hydrogen isotopic fractionation of serpentine: Implications for planetary accretion

Impact-induced devolatilization of porous serpentine was investigated using two independent experimental methods, the gas recovery and the solid recovery method, each yielding nearly identical results. For shock pressures near incipient devolatilization, the hydrogen isotopic composition of the evolved H2O is very close to that of the starting material. For shock pressures at which up to 12 percent impact-induced devolatilization occurs, the bulk evolved gas is significantly lower in deuterium than the starting material. There is also significant reduction of H2O to H2 in gases recovered at these higher shock pressures, probably caused by reaction of evolved H2O with the metal gas recovery fixture. Gaseous H2O-H2 isotopic fractionation suggests high temperature isotopic equilibrium between the gaseous species, indicating initiation of devolatilization at sites of greater than average energy deposition. Bulk gas-residual solid isotopic fractionations indicate nonequilibrium, kinetic control of gas-solid isotopic ratios. Impact-induced hydrogen isotopic fractionation of hydrous silicates during accretion can strongly affect the long-term planetary isotopic ratios of planetary bodies, leaving the interiors enriched in deuterium. Depending on the model used for extrapolation of the isotopic fractionation to devolatilization fractions greater than those investigated experimentally can result from this process

Large area pulse ionization chamber for measurement of extremely heavy cosmic rays

Parallel plate ionization chamber for identifying relativistic cosmic ray nucle

Factors Affecting the Corporate Decision-Making Process of Air Transport Manufacturers

Fuel economy is a pivotal question influencing the future sale and utilization of commercial aircraft. The NASA Aircraft Energy Efficiency (ACEE) Program Office has a program intended to accelerate the readiness of advanced technologies for energy efficient aircraft. Because the decision to develop a new airframe or engine is a major financial hazard for manufacturers, it is important to know what factors influence the decision making process. A method is described for identifying and ranking individuals and organizations involved at each stage of commercial air transport development, and the barriers that must be overcome in adopting new technologies