The edges of a complete graph on$n$vertices are assigned i.i.d. random costs from a distribution for which the interval [0,$t$] has probability asymptotic to$t$as$t$→0 through positive values. In this so called pseudo-dimension 1 mean field model, we study several optimization problems, of which the traveling salesman is the best known. We prove that, as$n$→∞, the cost of the minimum traveling salesman tour converges in probability to a certain number, approximately 2.0415, which is characterized analytically.

Let$G$be a simple and simply-connected complex algebraic group,$P$⊂$G$a parabolic subgroup. We prove an unpublished result of D. Peterson which states that the quantum cohomology$QH$^{*}($G$/$P$) of a flag variety is, up to localization, a quotient of the homology$H$_{*}(Gr_{$G$}) of the affine Grassmannian Gr_{$G$}of$G$. As a consequence, all three-point genus-zero Gromov–Witten invariants of$G$/$P$are identified with homology Schubert structure constants of$H$_{*}(Gr_{$G$}), establishing the equivalence of the quantum and homology affine Schubert calculi.

We prove that $$ \mathop{ \lim \inf}\limits_{n \rightarrow \infty} \frac{p_{n+1}-p_{n}}{\sqrt{\log p_{n}} \left(\log \log p_{n}\right)^{2}}< \infty, $$ where$p$_{$n$}denotes the$n$th prime. Since on average$p$_{$n$+1}−$p$_{$n$}is asymptotically log_{$n$}, this shows that we can always find pairs of primes much closer together than the average. We actually prove a more general result concerning the set of values taken on by the differences$p$−$p$′ between primes which includes the small gap result above.

A new$q$-binomial theorem for Macdonald polynomials is employed to prove an A_{$n$}analogue of the celebrated Selberg integral. This confirms the $ \mathfrak{g} ={\rm{A}}_{n}$ case of a conjecture by Mukhin and Varchenko concerning the existence of a Selberg integral for every simple Lie algebra $ \mathfrak{g} $ .

We prove an analog of Böttcher’s theorem for transcendental entire functions in the Eremenko–Lyubich class $ \mathcal{B} $ . More precisely, let$f$and$g$be entire functions with bounded sets of singular values and suppose that$f$and$g$belong to the same parameter space (i.e., are$quasiconformally equivalent$in the sense of Eremenko and Lyubich). Then$f$and$g$are conjugate when restricted to the set of points that remain in some sufficiently small neighborhood of infinity under iteration. Furthermore, this conjugacy extends to a quasiconformal self-map of the plane.