Given a partial symmetric matrix, the positive definite completion problem asks if the unspecified entries in the matrix can be chosen so as to make the resulting matrix positive definite. Applications include probability and statistics, image enhancement, systems engineering, geophysics, and mathematical programming. The positive definite completion problem can also be viewed as a mechanism for addressing a fundamental problem in Euclidean geometry: which potential geometric configurations of vectors (i.e., configurations with angles between some vectors specified) are realizable in a Euclidean space. The positions of the specified entries in a partial matrix are naturally described by a graph. The question of existence of a positive definite completion was previously solved completely for the restrictive class of chordal graphs and this work solves the problem for the class of cycle completable graphs, a significant generalization of chordal graphs. These are graphs for which knowledge of completability for induced cycles (and cliques) implies completability of partial symmetric matrices with the given graph.

In this volume, a new function H 2/ab (K, G) of abelian Galois cohomology is introduced from the category of connected reductive groups G over a field K of characteristic 0 to the category of abelian groups. The abelian Galois cohomology and the abelianization map ab1: H1 (K, G) -- H 2/ab (K, G) are used to give a functorial, almost explicit description of the usual Galois cohomology set H1 (K, G) when K is a number field

The authors establish the fundamental lemma for a relative trace formula. The trace formula compares generic automorphic representations of [italic capitals]GS[italic]p(4) with automorphic representations of [italic capitals]GS(4) which are distinguished with respect to a character of the Shalika subgroup, the subgroup of matrices of 2 x 2 block form ([superscript italic]g [over] [subscript capital italic]X [and] 0 [over] [superscript italic]g). The fundamental lemma, giving the equality of the orbital integrals of the unit elements of the respective Hecke algebras, amounts to a comparison of certain exponential sums arising from these two different groups.

This volume is about tree-like structures, namely semilinear ordering, general betweenness relations, C-relations and D-relations. It contains a systematic study of betweenness and introduces C- and D- relations to describe the behaviour of points at infinity (leaves or ends or directions of trees). The focus is on structure theorems and on automorphism groups, with applications to the theory of infinite permutation groups.

We undertake a systematic study of cyclic phenomena for composition operators. Our work shows that composition operators exhibit strikingly diverse types of cyclic behavior, and it connects this behavior with classical problems involving complex polynomial approximation and analytic functional equations.

In this book, the authors describe a continuum limit of the Toda ODE system, obtained by taking as initial data for the finite lattice successively finer discretizations of two smooth functions. Using the integrability of the finite Toda lattice, the authors adapt the method introduced by Lax and Levermore for the study of the small dispersion limit of the Korteweg de Vries equations to the case of the Toda lattice. A general class of initial data is considered which permits, in particular, the formation of shocks. A feature of the analysis in this book is an extensive use of techniques from the theory of Riemann-Hilbert problems.

In this power we show how to compute the parameter space [italic capital]X for the versal deformation of an isolated singularity ([italic capital]V, 0) under the assumptions [italic]dim [italic capital]V [greater than or equal to symbol] 4, depth {0} [italic capital]V [greater than or equal to symbol] 3, from the CR-structure on a link [italic capital]M of the singularity. We do this by showing that the space [italic capital]X is isomorphic to the space (denoted here by [script capital]K[subscript italic capital]M) associated to [italic capital]M by Kuranishi in 1977. In fact we produce isomorphisms of the associated complete local rings by producing quasi-isomorphisms of the controlling differential graded Lie algebras for the corresponding formal deformation theories.