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

Two-Loop Bethe Logarithms

We calculate the two-loop Bethe logarithm correction to atomic energy levels in hydrogen-like systems. The two-loop Bethe logarithm is a low-energy quantum electrodynamic (QED) effect involving multiple summations over virtual excited atomic states. Although much smaller in absolute magnitude than the well-known one-loop Bethe logarithm, the two-loop analog is quite significant when compared to the current experimental accuracy of the 1S-2S transition: it contributes -8.19 and -0.84 kHz for the 1S and the 2S state, respectively. The two-loop Bethe logarithm has been the largest unknown correction to the hydrogen Lamb shift to date. Together with the ongoing measurement of the proton charge radius at the Paul Scherrer Institute its calculation will bring theoretical and experimental accuracy for the Lamb shift in atomic hydrogen to the level of 10^(-7).Comment: 4 pages, RevTe

On the Number of Facets of Three-Dimensional Dirichlet Stereohedra III: Full Cubic Groups

We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author (Discrete Comput. Geom. 25:3 (2001), 419-444, and Beitr. Algebra Geom., 47:1 (2006), 89-120). This paper deals with ''full'' cubic groups, while ''quarter'' cubic groups are left for a subsequent paper. Here, ''full'' and ''quarter'' refers to the recent classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Thurston (math.MG/9911185, Beitr. Algebra Geom. 42.2 (2001), 475-507). Our main result in this paper is that Dirichlet stereohedra for any of the 27 full groups cannot have more than 25 facets. We also find stereohedra with 17 facets for one of these groups.Comment: 28 pages, 12 figures. Changes from v1: apart of some editing (mostly at the end of the introduction) and addition of references, an appendix has been added, which analyzes the case where the base point does not have trivial stabilize

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