Bounding the coefficients of a divisor of a given polynomial

We find bounds for the coefficients of a divisorg(X) of a given polynomialf(X).Supported in part by NSF Grant No. DMS-8610730.     

Commensurability invariants for nonuniform tree lattices

We study nonuniform lattices in the automorphism groupG of a locally finite simplicial treeX. In particular, we are interested in classifying lattices up to commensurability inG. We introduce two new commensurability invariants:quotient growth, which measures the growth of the noncompact quotient of the lattice; andstabilizer growth, which measures the growth of the orders of finite stabilizers in a fundamental domain as a function of distance from a fixed basepoint. WhenX is the biregular treeX _m,n, we construct lattices realizing all triples of covolume, quotient growth, and stabilizer growth satisfying some mild conditions. In particular, for each positive real numberν we construct uncountably many noncommensurable lattices with covolumeν. Supported in part by NSF grants DMS-9704640 and DMS-0244542. Supported in part by an NSF postdoctoral research fellowship.     

Knot polynomials and Vassiliev's invariants

Summary A fundamental relationship is established between Jones' knot invariants and Vassiliev's knot invariants. Since Vassiliev's knot invariants have a firm grounding in classical topology, one obtains as a result a first step in understanding the Jones polynomial by topological methods.Oblatum 20-V-1991 & 10-VI-1992Research supported in part by NSF Grant DMS-88-055627.Research supported in part by NSF Grant DMS-90-04017.     

On the rate of convergence in the entropic central limit theorem

We study the rate at which entropy is produced by linear combinations of independent random variables which satisfy a spectral gap condition.Mathematics Subjects Classification (2000):94A17; 60F05Supported in part by the EU Grant HPMT-CT-2000-00037, The Minkowski center for Geometry and the Israel Science Foundation.Supported in part by NSF Grant DMS-9796221.Supported in part by EPSRC Grant GR/R37210.Supported in part by the BSF, Clore Foundation and EU Grant HPMT-CT-2000-00037.     

Upper bounds for configurations and polytopes inR d

We give a new upper bound onn ^d(d+1)n on the number of realizable order types of simple configurations ofn points inR ^d , and ofn2d ² n on the number of realizable combinatorial types of simple configurations. It follows as a corollary of the first result that there are no more thann ^d(d+1)n combinatorially distinct labeled simplicial polytopes inR ^d withn vertices, which improves the best previous upper bound ofn ^{cn d/2}.Supported in part by NSF Grant DMS-8501492 and PSC-CUNY Grant 665258.Supported in part by NSF Grant DMS-8501947.     

Harmonic measure,L 2-estimates and the Schwarzian derivative

We consider several results, each of which uses some type of “L ²” estimate to provide information about harmonic measure on planar domains. The first gives an a.e. characterization of tangent points of a curve in terms of a certain geometric square function. Our next result is anL ^p estimate relating the derivative of a conformal mapping to its Schwarzian derivative. One consequence of this is an estimate on harmonic measure generalizing Lavrentiev’s estimate for rectifiable domains. Finally, we considerL ² estimates for Schwarzian derivatives and the question of when a Riemann mapping ϕ has log ϕ′ in BMO. Supported in part by NSF Grant DMS-91-00671. Supported in part by NSF Grant DMS-86-025000.     

Dominating points and large deviations for random vectors

Summary We establish a representation formula useful for obtaining precise large deviation probabilities for convex open subsets of a Banach space. These estimates are based on the existence of dominating points in this setting.Dedicated to Peter Ney on the occasion of his 65th birthday.Supported in part by NSF Grant DMS-9503665Supported in part by NSF Grant DMS-9400024     

Curvature and uniformization

We approach the problem of uniformization of general Riemann surfaces through consideration of the curvature equation, and in particular the problem of constructing Poincaré metrics (i.e., complete metrics of constant negative curvature) by solving the equation Δu-e ^2u=K_o(z) on general open surfaces. A few other topics are discussed, including boundary behavior of the conformal factore ^2u giving the Poincaré metric when the Riemann surface has smoothly bounded compact closure, and also a curvature equation proof of Koebe's disk theorem. Research supported in part by NSF Grant DMS-9971975 and also at MSRI by NSF grant DMS-9701755. Research supported in part by NSF Grant DMS-9877077     

On strongly-non-reflexive groups

A strong negative answer is given to the old question of whether every dual group is reflexive. Using ◊_ω1 a groupA is constructed so thatA, A*, A**, andA*** are weakly ω₁-separable groups of cardinalityω ₁ andA* is not isomorphic toA***. Research partially supported by NSF Grant No. DMS-8400451. Research partially supported by NSERC Grant No. A8948.     

Amenable subgroups of semi-simple groups and proximal flows

We present a classification of maximal amenable subgroups of a semi-simple groupG. The result is that modulo a technical connectivity condition, there are precisely 2′ conjugacy classes of such subgroups ofG and we shall describe them explicitly. Herel is the split rank of the groupG. These groups are the isotropy groups of the action ofG on the Satake-Furstenberg compactification of the associated symmetric space and our results give necessary and sufficient conditions for a subgroup to have a fixed point in this compactification. We also study the action ofG on the set of all measures on its maximal boundary. One consequence of this is a proof that the algebraic hull of an amenable subgroup of a linear group is amenable. Supported in part by NSF Grant No. MPS-74-19876.     

Sums of corestrictions of cyclic algebras

By a cyclic layer of a finite Galois extension,E/K, of fields one means a cyclic extension,L/F, of fields whereE⊇L⊇F⊇K. LetC(E/K) denote the subgroup of the relative Brauer group, Br(E/K), generated by the various subgroups cor(Br(L/F)) asL/F ranges over all cyclic layers ofE/K and where cor denotes the corestriction map into Br(E/K). We show that forK global, [Br(E/K) :C(E/K)]<∞ and we produce examples whereC(E/K)≠Br(E/K). In memory of S.A. Amitsur, our teacher, friend, collaborator, and inspiration. Supported in part by NSA Grant No. MDA904-95-H-1054. Supported in part by NSA Grant No. MDA904-95-H-1022.     

Compact deformations of Fuchsian groups

A conformal map Φ on the unit disk is called a compact deformation of a Fuchsian groupG if Φ has a quasiconformal extension to the planeh which conjugatesG to a Kleinian group G′ and the dilatation ofh is compactly supported moduloG. We show that for such deformations δ = dim(∧(G′)) = dim(∧_c(G′)) (if δ ≥1) and the image of ∧_e = ∧ ∧_c is contained in a countable union of rectifiable curves and has zero length iffG is divergence type. The first author is partially supported by NSF Grant DMS 01-03626. The second author is partially supported by NSF grant DMS-99-71311.     

A quadratically convergent O(\sqrt n L)-iteration algorithm for linear programming

Recently, Ye, Tapia and Zhang (1991) demonstrated that Mizuno—Todd—Ye's predictor—corrector interior-point algorithm for linear programming maintains the O( L)-iteration complexity while exhibiting superlinear convergence of the duality gap to zero under the assumption that the iteration sequence converges, and quadratic convergence of the duality gap to zero under the assumption of nondegeneracy. In this paper we establish the quadratic convergence result without any assumption concerning the convergence of the iteration sequence or nondegeneracy. This surprising result, to our knowledge, is the first instance of a demonstration of polynomiality and superlinear (or quadratic) convergence for an interior-point algorithm which does not assume the convergence of the iteration sequence or nondegeneracy.Supported in part by NSF Grant DDM-8922636 and NSF Coop. Agr. No. CCR-8809615, the Iowa Business School Summer Grant, and the Interdisciplinary Research Grant of the University of Iowa Center for Advanced Studies.Supported in part by NSF Coop. Agr. No. CCR-8809615, AFOSR 89-0363, DOE DEFG05-86ER25017 and ARO 9DAAL03-90-G-0093.Supported in part by NSF Grant DMS-9102761 and DOE Grant DE-FG05-91ER25100.     

Means on equivalence relations

Suppose that X is a Polish space and E is a countable Borel equivalence relation on X. We show that if there is a Borel assignment of means to the equivalence classes of E, then E is smooth. We also show that if there is a Baire measurable assignment of means to the equivalence classes of E, then E is generically smooth. Research partially supported by NSF Grants DMS-9987437 and DMS-0455285. Research partially supported by NSF VIGRE Grant DMS-0502315.     

An ODE approach to the equation\Delta u + Ku^{\frac{{n + 2}}{{n - 2}}} = 0, inR n,inR n

Supported by a CNR fellowship Supported in part by NSF Grant DMS-8914778     

Approximate identities from Laguerre functions and singular integrals on the Heisenberg group

Suitably scaled Laguerre functions are an approximate identity for multiplicative convolution with test functions on the half line. As an application, we derive a precise connection between the Mikhlin-type expansion of a singular integral operator on a Heisenberg groupH _n and its natural restriction toH _n modulo the center. Research supported by NSF Grant DMS-9800605 and by NSERC Grant OGP0003017.     

Bi-lipschitz extensions in the plane

We show that a bi-Lipschitz mapF from a subset of a line or a circle into the plane can be extended to a bi-Lipschitz map of the whole plane onto itself, with the bi-Lipschitz constant depending only on that ofF. This research was supported in part by NSF Grant DMS-9305792.     

The subgaussian constant and concentration inequalities

We study concentration inequalities for Lipschitz functions on graphs by estimating the optimal constant in exponential moments of subgaussian type. This is illustrated on various graphs and related to various graph constants. We also settle, in the affirmative, a question of Talagrand on a deviation inequality for the discrete cube. Research supported in part by NSF Grant No. DMS-0405587 and by EPSRC Visiting Fellowship. Research supported in part by NSF Grant No. DMS-9803239, DMS-0100289. Research supported in part by NSF Grant No. DMS-0401239.     

Intertwining differential operators and reducibility of generalized Verma modules

Supported in part by NSF Grant DMS-8610730     

Logarithmic Level Comparison for Small Deviation Probabilities

Log-level comparisons of the small deviation probabilities are studied in three different but related settings: Gaussian processes under the L ² norm, multiple sums motivated by tensor product of Gaussian processes, and various integrated fractional Brownian motions under the sup-norm. Wenbo V. Li: Supported in part by NSF Grant DMS-0505805.