On fixed points of permutations

The number of fixed points of a random permutation of {1,2,…,n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual action of the symmetric group on k-sets of {1,2,…,n}, the limit is a polynomial in independent Poisson variables. This exhausts all cases. We obtain asymptotic estimates in some examples, and give a survey of related results. This paper is dedicated to the life and work of our colleague Manfred Schocker. We thank Peter Cameron for his help. Diaconis was supported by NSF grant DMS-0505673. Fulman received funding from NSA grant H98230-05-1-0031 and NSF grant DMS-0503901. Guralnick was supported by NSF grant DMS-0653873. This research was facilitated by a Chaire d’Excellence grant to the University of Nice Sophia-Antipolis.     

Compactness of isospectral conformal metrics onS 3

Research supported by NSF grants DMS-88-16321 and DMS-87-02871.     

Morera and mean-value type theorems in the hyperbolic disk

Some Morera and mean-value type theorems are proved in the hyperbolic disk. Partially supported by NSF grants DMS-9000619 and CDR-8803012. Partially supported by NSF grants DMS-8703072 and DMS-9000619, and DGI-CYT grant PB 89-0311.     

Proof of a conjecture on multisets of hook numbers

A conjecture of Regev and Vishik on the equality of two multisets of hook numbers is proved. Supported in part by N.S.F. Grant No. DMS-94-01197. Supported in part by N.S.F. Grant No. DMS-95-00646.     

Properties of compact complex manifolds carrying closed positive currents

We show that a compact complex manifold is Moishezon if and only if it carries a strictly positive, integral (1, 1)-current. We then study holomorphic line bundles carrying singular hermitian metrics with semi-positive curvature currents, and we give some cases in which these line bundles are big. We use these cases to provide sufficient conditions for a compact complex manifold to be Moishezon in terms of the existence of certain semi-positive, integral (1,1)-currents. We also show that the intersection number of two closed semi-positive currents of complementary degrees on a compact complex manifold is positive when the intersection of their singular supports is contained in a Stein domain. The first author was partially supported by National Science Foundation Grant Nos. DMS-8922760 and DMS-9204273. The second author was partially supported by National Science Foundation Grant Nos. DMS-9001365 and DMS-9204037.     

Gradient estimates,Harnack inequalities and estimates for heat kernels of the sum of squares of vector fields

Research partially supported by NSF grant no. DMS-87-04209 and DMS-90-04062     

Rank two vector bundles over regular elliptic surfaces

Research partially supported by NSF grants DMS-85-03743 and DMS-87-03569 and the Alfred P. Sloan Foundation     

On the scaling limit of a singular integral operator

The scaling limit and Schauder bounds are derived for a singular integral operator arising from a difference equation approach to monodromy problems. Research supported in part by National Science Foundation grants DMS-02-45371 and DMS-04-05519.     

Affine systems inL 2 (ℝ d ) II: Dual systems

The fiberization of affine systems via dual Gramian techniques, which was developed in previous papers of the authors, is applied here for the study of affine frames that have an affine dual system. Gramian techniques are also used to verify whether a dual pair of affine frames is also a pair of bi-orthogonal Riesz bases. A general method for a painless derivation of a dual pair of affine frames from an arbitrary MRA is obtained via the mixed extension principle. This work was partially sponsored by the National Science Foundation under Grants DMS-9102857, DMS-9224748, and DMS-9626319, by the United States Army Research Office under Contracts DAAL03-G-90-0090, DAAH04-95-1-0089, and by the Strategic Wavelet Program Grant from the National University of Singapore.     

Robust convex quadratically constrained programs

In this paper we study robust convex quadratically constrained programs, a subset of the class of robust convex programs introduced by Ben-Tal and Nemirovski [4]. In contrast to [4], where it is shown that such robust problems can be formulated as semidefinite programs, our focus in this paper is to identify uncertainty sets that allow this class of problems to be formulated as second-order cone programs (SOCP). We propose three classes of uncertainty sets for which the robust problem can be reformulated as an explicit SOCP and present examples where these classes of uncertainty sets are natural. Research partially supported by DOE grant GE-FG01-92ER-25126, NSF grants DMS-94-14438, CDA-97-26385, DMS-01-04282 and ONR grant N000140310514.Research partially supported by NSF grants CCR-00-09972, DMS-01-04282 and ONR grant N000140310514.     

Nonconvex differential calculus for infinite-dimensional multifunctions

The paper is concerned with generalized differentiation of set-valued mappings between Banach spaces. Our basic object is the so-called coderivative of multifunctions that was introduced earlier by the first author and has had a number of useful applications to nonlinear analysis, optimization, and control. This coderivative is a nonconvex-valued mapping which is related to sequential limits of Fréchet-like graphical normals but is not dual to any tangentially generated derivative of multifunctions. Using a variational approach, we develop a full calculus for the coderivative in the framework of Asplund spaces. The latter class is sufficiently broad and convenient for many important applications. Some useful calculus results are also obtained in general Banach spaces.This research was partially supported by the National Science Foundation under grants DMS-9206989 and DMS-9404128, by the USA-Israel grant 94-00237, and by the NATO contract CRG-950360.     

Oscillation in ergodic theory: Higher dimensional results

In this paper we continue our investigations of square function inequalities. The results in [9] are primarily one dimensional, and here we extend all the results to multi-dimensional averages. Our basic tool is still a comparison of the ergodic averages with various dyadic (reversed) martingales, but the Fourier transform arguments are replaced by more geometric almost orthogonality arguments. The results imply the pointwise ergodic theorem for the action of commuting measure preserving transformations, and give additional information such as control of the number of upcrossings of the ergodic averages. Related differentiation results are also discussed. R. Jones is partially supported by NSF Grant DMS-9531526. J. Rosenblatt is partially supported by NSF Grant DMS-9705228. M. Wierdl is partially supported by NSF Grant DMS-9801602.     

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.     

Uniformity of stably integral points on principally polarized abelian varieties of dimension ≤2

The purpose of this paper is to prove, assuming that the conjecture of Lang and Vojta holds true, that there is a uniform bound on the number of stably integral points in the complement of the theta divisor on a principally polarized abelian surface defined over a number field. Most of our argument works in arbitrary dimension and the restriction on the dimension ≤2 is used only at the last step, where we apply Pacelli’s stronger uniformity results for elliptic curves. Partially supported by NSF grant DMS-9700520 and by an Alfred P. Sloan research fellowship. Partially supported by NSA grant MDA904-96-1-0008.     

Derivation of linear beam equations using nonlinear continuum mechanics

Familiar linear elastic and viscoelastic beam equations (Euler-Bernoulli, Rayleigh, Kelvin-Voigt, Timoshenko, and Shear Diffusion) and boundary conditions are derived from a nonlinear theory of large motions rather than the usual variational techniques. Also included is a fairly detailed derivation of the nonlinear theory and a careful discussion of the hypotheses.This work has been partially supported by the Office of Naval Research under grant number N00014-88-K0417 and by the National Science Foundation under grant number DMS-8801412.     

The spread of a partial order

The deficiency of a partial order is the number of incomparable pairs. Another measure, the spread of a partial order is defined and its relation to the deficiency is established. In certain cases which arise naturally in the analysis of various sorting and selection algorithms where the partial order is only implicitly defined, the spread of the partial order is easier to estimate directly and provides a convenient way to estimate the deficiency.Partially supported by NSF Grant DCR-85-05053.Partially supported by NSF Grant DMS-85-05004.     

A Markov-modulated M/G/1 queue II: Busy period and time for buffer overflow

We consider an M/G/1 queue where the arrival and service processes are modulated by a two state Markov chain. We assume that the arrival rate, service time density and the rates at which the Markov chain switches its state, are functions of the total unfinished work (buffer content) in the queue. We compute asymptotic approximations to performance measures such as the mean residual busy period, mean length of a busy period, and the mean time to reach capacity.This research was supported in part by NSF Grants DMS-84-06110, DMS-85-01535 and DMS-86-20267, and grants from the U.S. Israel Binational Science Foundation and the Israel Academy of Sciences.     

The structure of singly-periodic minimal surfaces

The research described in this paper was supported by research grant DE-FG02-86ER250125 of the Applied Mathematical Science subprogram of Office of Energy Research, U.S. Department of Energy, and National Science Foundation grants DMS-8611574 and DMS-8802858     

Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids

Radial basis function (RBF) interpolation can be very effective for scattered data in any number of dimensions. As one of their many applications, RBFs can provide highly accurate collocation-type numerical solutions to several classes of PDEs. To better understand the accuracy that can be obtained, we survey here derivative approximations based on RBFs using a similar Fourier analysis approach that has become the standard way for assessing the accuracy of finite difference schemes. We find that the accuracy is directly linked to the decay rate, at large arguments, of the (generalized) Fourier transform of the radial function. Three different types of convergence rates can be distinguished as the node density increases – polynomial, spectral, and superspectral, as exemplified, for example, by thin plate splines, multiquadrics, and Gaussians respectively. Bengt Fornberg: The work was supported by NSF grants DMS-9810751 (VIGRE), DMS-0073048 and DMS-0309803.Natasha Flyer: The work was supported by the NSF grant DMS-9810751 (VIGRE).     

On the eigenvalues of matrices with given upper triangular part

We give necessary and sufficient conditions for a set of numbers to be the eigenvalues of a completion of a matrix prescribed in its upper triangular part.Partially supported by the NSF Grant DMS-8701615-02Partially supported by the NSF Grant DMS-8802836 and United States-Israel Binational Science Foundation Grant 88-00304/I.