Diffeomorphism finiteness for manifolds with ricci curvature andL n/2-norm of curvature bounded

Partially supported by NSF Grants.     

A transfer map for singular fibrations

Using a new group of singular chains on polyhedra, a transfer map is defined on the chain level for fibrations with singularities. These include usual transfer on homology as well as Oliver transfer and other cases.     

Strongly polynomial-time approximation for a class of bicriteria problems

Consider the following problem: given a ground set and two minimization objectives of the same type find a subset from a given subset-class that minimizes the first objective subject to a budget constraint on the second objective. Using Megiddo's parametric method we improve an earlier weakly polynomial time algorithm.     

Volume comparison and the σk-Yamabe problem

In this paper we study the problem of finding a conformal metric with the property that the kth elementary symmetric polynomial of the eigenvalues of its Weyl-Schouten tensor is constant. A new conformal invariant involving maximal volumes is defined, and this invariant is then used in several cases to prove existence of a solution, and compactness of the space of solutions (provided the conformal class admits an admissible metric). In particular, the problem is completely solved in dimension four, and in dimension three if the manifold is not simply connected.     

A first-principles study of surface and subsurface H on and in Ni(1 1 1): diffusional properties and coverage-dependent behavior

Periodic, self-consistent, density functional theory (GGA-PW91) calculations are performed for both surface and subsurface atomic hydrogen on and in Ni(1 1 1). At a low coverage (θ=0.25 ML), the binding energies (BEs) of a hydrogen atom in surface fcc, subsurface octahedral (first layer), and subsurface octahedral (second layer) sites are −2.89, −2.18, and −2.11 eV, respectively. The activation energy barriers for hydrogen diffusion from the surface to the first subsurface layer and from the first to the second subsurface layer are estimated to be 0.88 and 0.52 eV, respectively. In the entire coverage range studied, hydrogen occupies surface fcc and hcp sites and subsurface octahedral sites. In addition, the magnitude of the BE per hydrogen atom and the magnetization of the nickel slabs both decrease as hydrogen coverage increases. Vibrational frequencies of hydrogen at various surface and subsurface sites are calculated and are in reasonable agreement with experimental data. A phase stability calculation with a 2 × 2 surface unit cell shows that a p(2 × 2)-2H overlayer structure (θ=0.5 ML) and a p(1 × 1)-1H structure (θ=1.0 ML) are stable at low hydrogen pressures, in agreement with numerous experimental results. A very large increase in pressure is required to populate subsurface sites. After such an increase occurs, the first subsurface layer is filled completely.     

Combinatorial criteria for uniqueness of Gibbs measures

We generalize previously known conditions for uniqueness of the Gibbs measure in statistical physics models by presenting conditions of any finite size for models on any underlying graph. We give two dual conditions, one requiring that the total influence on a site is small, and the other that the total influence of a site is small. Our proofs are combinatorial in nature and use tools from the analysis of discrete Markov chains, in particular the path coupling method. The implications of our conditions for the mixing time of natural Markov chains associated with the models are discussed as well. We also present some examples of models for which the conditions hold. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005     

Nonparametric estimation of distributions with categorical and continuous data

In this paper we consider the problem of estimating an unknown joint distribution which is defined over mixed discrete and continuous variables. A nonparametric kernel approach is proposed with smoothing parameters obtained from the cross-validated minimization of the estimator's integrated squared error. We derive the rate of convergence of the cross-validated smoothing parameters to their ‘benchmark’ optimal values, and we also establish the asymptotic normality of the resulting nonparametric kernel density estimator. Monte Carlo simulations illustrate that the proposed estimator performs substantially better than the conventional nonparametric frequency estimator in a range of settings. The simulations also demonstrate that the proposed approach does not suffer from known limitations of the likelihood cross-validation method which breaks down with commonly used kernels when the continuous variables are drawn from fat-tailed distributions. An empirical application demonstrates that the proposed method can yield superior predictions relative to commonly used parametric models.     

On the cover time of random walks on graphs

This article deals with random walks on arbitrary graphs. We consider the cover time of finite graphs. That is, we study the expected time needed for a random walk on a finite graph to visit every vertex at least once. We establish an upper bound ofO(n ²) for the expectation of the cover time for regular (or nearly regular) graphs. We prove a lower bound of (n logn) for the expected cover time for trees. We present examples showing all our bounds to be tight.Mike Saks was supported by NSF-DMS87-03541 and by AFOSR-0271. Jeff Kahn was supported by MCS-83-01867 and by AFOSR-0271.