"Minesweeper" and spectrum of discrete Laplacians

The paper is devoted to a problem inspired by the "Minesweeper" computer game. It is shown that certain configurations of open cells guarantee the existence and the uniqueness of solution. Mathematically the problem is reduced to some spectral properties of discrete differential operators. It is shown how the uniqueness can be used to create a new game which preserves the spirit of "Minesweeper" but does not require a computer.Comment: We add consideration of tables based on the triangle tiling of the plane. Its paper version encounters situations typical for the computer "Minesweeper" gam

Processor Verification Using Efficient Reductions of the Logic of Uninterpreted Functions to Propositional Logic

The logic of equality with uninterpreted functions (EUF) provides a means of abstracting the manipulation of data by a processor when verifying the correctness of its control logic. By reducing formulas in this logic to propositional formulas, we can apply Boolean methods such as Ordered Binary Decision Diagrams (BDDs) and Boolean satisfiability checkers to perform the verification. We can exploit characteristics of the formulas describing the verification conditions to greatly simplify the propositional formulas generated. In particular, we exploit the property that many equations appear only in positive form. We can therefore reduce the set of interpretations of the function symbols that must be considered to prove that a formula is universally valid to those that are ``maximally diverse.'' We present experimental results demonstrating the efficiency of this approach when verifying pipelined processors using the method proposed by Burch and Dill.Comment: 46 page

How Attitudes of Important Stakeholder Groups Can Influence Effective Water Quality Management

Preliminary results of a survey of Lincoln Lake agricultural and non-agricultural watershed residents as well as water quality regulators/specialists suggests discrepancies exists in different groups perceptions of water quality, the sources of water pollution, and the roles of local, county, state and federal officials in meeting water quality objectives.Resource /Energy Economics and Policy, Q25, Q53, Q59,

High Temperature Partition Function of the Rigid String

We find that the high temperature limit of the free energy per unit length for the rigid string agrees dimensionally with that of the QCD string (unlike the Nambu-Goto string). The sign, and in fact the phase, do not agree. While this may be a clue to a string theory of QCD, we note that the problem of the fourth derivative action makes it impossible for the rigid string to be a correct description.Comment: 7 page