Domino Tatami Covering is NP-complete

A covering with dominoes of a rectilinear region is called \emph{tatami} if no four dominoes meet at any point. We describe a reduction from planar 3SAT to Domino Tatami Covering. As a consequence it is NP-complete to decide whether there is a perfect matching of a graph that meets every 4-cycle, even if the graph is restricted to be an induced subgraph of the grid-graph. The gadgets used in the reduction were discovered with the help of a SAT-solver.Comment: 10 pages, accepted at The International Workshop on Combinatorial Algorithms (IWOCA) 201

Determination of the Telluric Water Vapor Absorption Correction for Astronomical Data Obtained from the Kuiper Airborne Observatory

The amount of telluric water vapor along the line of sight of the Kuiper Airborne Observatory telescope as obtained concommitantly on 23 flights is compared with the NASA-Ames Michelson interferometer and with the NOAA-Boulder radiometer. A strong correlation between the two determinations exists, and a method for computing the atmospheric transmission for a given radiometer reading is established

The ionization structure of the Orion nebula: Infrared line observations and models

Observations of the (O III) 52 and 88 micron lines and the (N III) 57 micron line have been made at 6 positions and the (Ne III) 36 micron line at 4 positions in the Orion Nebula to probe its ionization structure. The measurements, made with a -40" diameter beam, were spaced every 45" in a line south from and including the Trapezium. The wavelength of the (Ne III) line was measured to be 36.013 + or - 0.004 micron. Electron densities and abundance ratios of N(++)/O(++) have been calculated and compared to other radio and optical observations. Detailed one component and two component (bar plus halo) spherical models were calculated for exciting stars with effective temperatures of 37 to 40,000K and log g = 4.0 and 4.5. Both the new infrared observations and the visible line measurements of oxygen and nitrogen require T sub eff approx less than 37,000K. However, the double ionized neon requires a model with T sub eff more than or equal to 39,000K, which is more consistent with that inferred from the radio flux or spectral type. These differences in T sub eff are not due to effects of dust on the stellar radiation field, but are probably due to inaccuracies in the assumed stellar spectrum. The observed N(++)/O(++) ratio is almost twice the N(+)/O(+) ratio. The best fit models give N/H = 8.4 x 10 to the -5 power, O/H = 4.0 x 10 to the -4 power, and Ne/H = 1.3 x 10 to the -4 power. Thus neon and nitrogen are approximately solar, but oxygen is half solar in abundance. From the infrared O(++) lines it is concluded that the ionization bar results from an increase in column depth rather than from a local density enhancement

Recognition map analysis and crop acreage estimation using Skylab EREP data

There are no author-identified significant results in this report

Recognition map analysis and crop acreage estimation

There are no author-identified significant results in this report

Investigation of LANDSAT follow-on thematic mapper spatial, radiometric and spectral resolution

The author has identified the following significant results. Fine resolution M7 multispectral scanner data collected during the Corn Blight Watch Experiment in 1971 served as the basis for this study. Different locations and times of year were studied. Definite improvement using 30-40 meter spatial resolution over present LANDSAT 1 resolution and over 50-60 meter resolution was observed, using crop area mensuration as the measure. Simulation studies carried out to extrapolate the empirical results to a range of field size distributions confirmed this effect, showing the improvement to be most pronounced for field sizes of 1-4 hectares. Radiometric sensitivity study showed significant degradation of crop classification accuracy immediately upon relaxation from the nominally specified values of 0.5% noise equivalent reflectance. This was especially the case for data which were spectrally similar such as that collected early in the growing season and also when attempting to accomplish crop stress detection

An Error-Components Three-Stage Least-Squares Model of Investment Allocation by Farm Households

This paper is an assessment of patterns of investment by farm households via an econometric model adapted from a land allocation approach of Holt (1999). This analysis will shed light on the importance of different classes of assets to farm household well-being, and show the reaction of farm households to a variety of market, international and government effects.Farm Management,

Spitzer IRS Observations of the Galactic Center: Shocked Gas in the Radio Arc Bubble

We present Spitzer IRS spectra (R ~600, 10 - 38 micron) of 38 positions in the Galactic Center (GC), all at the same Galactic longitude and spanning plus/minus 0.3 degrees in latitude. Our positions include the Arches Cluster, the Arched Filaments, regions near the Quintuplet Cluster, the ``Bubble'' lying along the same line-of-sight as the molecular cloud G0.11-0.11, and the diffuse interstellar gas along the line-of-sight at higher Galactic latitudes. From measurements of the [O IV], [Ne II], [Ne III], [Si II], [S III], [S IV], [Fe II], [Fe III], and H_2 S(0), S(1), and S(2) lines we determine the gas excitation and ionic abundance ratios. The Ne/H and S/H abundance ratios are ~ 1.6 times that of the Orion Nebula. The main source of excitation is photoionization, with the Arches Cluster ionizing the Arched Filaments and the Quintuplet Cluster ionizing the gas nearby and at lower Galactic latitudes including the far side of the Bubble. In addition, strong shocks ionize gas to O^{+3} and destroy dust grains, releasing iron into the gas phase (Fe/H ~ 1.3 times 10^{-6} in the Arched Filaments and Fe/H ~ 8.8 times 10^{-6} in the Bubble). The shock effects are particularly noticeable in the center of the Bubble, but O$^{+3}$ is present in all positions. We suggest that the shocks are due to the winds from the Quintuplet Cluster Wolf-Rayet stars. On the other hand, the H_2 line ratios can be explained with multi-component models of warm molecular gas in photodissociation regions without the need for H_2 production in shocks.Comment: 51 pages, 17 figures To be published in the Astrophysical Journa

Spurious phase in a model for traffic on a bridge

We present high-precision Monte Carlo data for the phase diagram of a two-species driven diffusive system, reminiscent of traffic across a narrow bridge. Earlier studies reported two phases with broken symmetry; the existence of one of these has been the subject of some debate. We show that the disputed phase disappears for sufficiently large systems and/or sufficiently low bulk mobility.Comment: 8 pages, 3 figures, JPA styl

Upper Limits on the Continuum Emission from Geminga at 74 and 326 MHz

We report a search for radio continuum emission from the gamma-ray pulsar Geminga. We have used the VLA to image the location of the optical counterpart of Geminga at 74 and 326 MHz. We detect no radio counterpart. We derive upper limits to the pulse-averaged flux density of Geminga, taking diffractive scintillation into account. We find that diffractive scintillation is probably quenched at 74 MHz and does not influence our upper limit, S < 56 mJy (2\sigma), but that a 95% confidence level at 326 MHz is S < 5 mJy. Owing to uncertainties on the other low-frequency detections and the possibility of intrinsic variability or extrinsic variability (refractive interstellar scintillation) or both, our non-detections are nominally consistent with these previous detections.Comment: 8 pages, LaTeX2e with AASTeX 4.0, 3 figures; to be published in Ap