Independence Sequences of Well-Covered Graphs: Non-Unimodality and the Roller-Coaster Conjecture

A graph G is well-covered provided each maximal independent set of vertices has the same cardinality. The term s_k of the independence sequence (s₀,s₁,,s) equals the number of independent k-sets of vertices of G. We investigate constraints on the linear orderings of the terms of the independence sequence of well-covered graphs. In particular, we provide a counterexample to the recent unimodality conjecture of Brown, Dilcher, and Nowakowski. We formulate the Roller-Coaster Conjecture to describe the possible linear orderings of terms of the independence sequence. We are grateful to Jason Brown for a helpful discussion in December of 1999 and to Richard Stanley for valuable feedback in August of 2000. The work of the second author was partially supported by the Naval Academy Research Council and ONR grant N0001400WR20041     

On Bayes and unbiased estimators of loss

We consider estimation of loss for generalized Bayes or pseudo-Bayes estimators of a multivariate normal mean vector, θ. In 3 and higher dimensions, the MLEX is UMVUE and minimax but is inadmissible. It is dominated by the James-Stein estimator and by many others. Johnstone (1988, On inadmissibility of some unbiased estimates of loss,Statistical Decision Theory and Related Topics, IV (eds. S. S. Gupta and J. O. Berger), Vol. 1, 361–379, Springer, New York) considered the estimation of loss for the usual estimatorX and the James-Stein estimator. He found improvements over the Stein unbiased estimator of risk. In this paper, for a generalized Bayes point estimator of θ, we compare generalized Bayes estimators to unbiased estimators of loss. We find, somewhat surprisingly, that the unbiased estimator often dominates the corresponding generalized Bayes estimator of loss for priors which give minimax estimators in the original point estimation problem. In particular, we give a class of priors for which the generalized Bayes estimator of θ is admissible and minimax but for which the unbiased estimator of loss dominates the generalized Bayes estimator of loss. We also give a general inadmissibility result for a generalized Bayes estimator of loss. Research supported by NSF Grant DMS-97-04524.     

The decays of theρ′1 andω′1 mesons

New measurements of the reactione ⁺ e ^– confirm previous evidence for the decay₁ and provide a strong constraint on the mass of the₁. The results from a detailed analysis of these data are compared with those from a corresponding analysis of new data on the reactione ⁺ e ^–. It is shown that in accord with expectation. This identification of a strong₁ decay supports a previous claim that the₁ and theC(1480), observed in the channel, cannot be different manifestations of the same particle.     

Accelerations for global optimization covering methods using second derivatives

Two improvements for the algorithm of Breiman and Cutler are presented. Better envelopes can be built up using positive quadratic forms. Better utilization of first and second derivative information is attained by combining both global aspects of curvature and local aspects near the global optimum. The basis of the results is the geometric viewpoint developed by the first author and can be applied to a number of covering type methods. Improvements in convergence rates are demonstrated empirically on standard test functions.Partially supported by an University of Canterbury Erskine grant.     

Piecewise optimal linearization method for nonlinear stochastic differential equations

A method for estimating the dynamical statistical properties of the solutions of nonlinear Langevin-type stochastic differential equations is presented. The non-linear equation is linearized within a small interval of the independent variable and statistical properties are expressed analytically within the interval. The linearization procedure is optimal in the sense of the Chebyshev inequality. Long-term behavior of the solution process is obtained by appropriately matching the approximate solutions at the boundaries between intervals. The method is applied to a model nonlinear equation for which the exact time-dependent moments can be obtained by numerical methods. The calculations demonstrate that the method represents a significant improvement over the method of statistical linearization in time regimes far from equilibrium.Supported in part by the National Science Foundation under Grants CHE77-16307 and PHY76-04761.     

The maximum degree in a random tree and related problems

Meir and Moon studied the distribution of the maximum degree for simply generated families of trees. We have sharper results for the special case of labelled trees. © 1994 John Wiley & Sons, Inc.     

Evaluating the Efficiency of US Air Force Real-Property Maintenance Activities

The objective of this research is to evaluate a new methodology, data envelopment analysis (DEA), as a tool for measuring and evaluating the operational efficiency of US Air Force organizations. This study involves the application of DEA to locate possible inefficiencies in the performance of US Air Force real-property maintenance activities. Dynamic behaviour, as exhibited via window analyses, is reviewed along with static counterparts. The testing was done in close coordination with Air Force officials, who reviewed the results for accuracy, validity and relevance. We conclude that this type of efficiency analysis does have value for the Air Force, where it can serve as a guide to auditors, budget programmers, managers and others in measuring, evaluating and enhancing operational efficiency.