Simple families of increasing trees were introduced by Bergeron, Flajolet and Salvy. They include random binary search trees, random recursive trees and random plane-oriented recursive trees (PORTs) as important special cases. In this paper, we investigate the number of subtrees of size k on the fringe of some classes of increasing trees, namely generalized PORTs and d-ary increasing trees. We use a complex-analytic method to derive precise expansions of mean value and variance as well as a central limit theorem for fixed k. Moreover, we propose an elementary approach to derive limit laws when k is growing with n. Our results have consequences for the occurrence of pattern sizes on the fringe of increasing trees.

Let p be a prime. We construct and study integral and torsion invariants, such as integral and torsion Weil–Deligne representations, associated to potentially semi-stable representations and torsion potentially semi-stable representations respectively. As applications, we prove the compatibility between local Langlands correspondence and Fontaine's construction for Galois representations attached to Hilbert modular forms, and Néron–Ogg–Shafarevich criterion of finite level for potentially semi-stable representations.

The spaces of Sp(n)-, Sp(n) · U(1)- and Sp(n) · Sp(1)-invariant, translation-invariant, continuous convex valuations on the quaternionic vector space ℍn are studied. Combinatorial dimension formulae involving Young diagrams and Schur polynomials are proved.

More than forty years ago, Erdős conjectured that for any , every k-uniform hypergraph on n vertices without t disjoint edges has at most max edges. Although this appears to be a basic instance of the hypergraph Turán problem (with a t-edge matching as the excluded hypergraph), progress on this question has remained elusive. In this paper, we verify this conjecture for all . This improves upon the best previously known range , which dates back to the 1970s.

Extending classical results of Nair and Tenenbaum, we provide general, sharp upper bounds for sums of the type where x,y,u,v have comparable logarithms, F belongs to a class defined by a weak form of sub-multiplicativity, and the Qj are arbitrary binary forms. A specific feature of the results is that the bounds are uniform within the F-class and that, as in a recent version given by Henriot, the dependency with respect to the coefficients of the Qj is made explicit. These estimates play a crucial rôle in the proof, published separately by the authors, of Manin’s conjecture for Châtelet surfaces.

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers; we call such a linear extension a natural extension. We study probability measures on the set of natural extensions of a causal set, especially those measures having the property of order-invariance: if we condition on the set of the bottom k elements of the natural extension, each feasible ordering among these k elements is equally likely. We give sufficient conditions for the existence and uniqueness of an order-invariant measure on the set of natural extensions of a causal set.

We discuss the connection between the expansion of small sets in graphs, and the Schatten norms of their adjacency matrices. In conjunction with a variant of the Azuma inequality for uniformly smooth normed spaces, we deduce improved bounds on the small-set isoperimetry of Abelian Alon–Roichman random Cayley graphs.

Secondary flows consisting of two pairs of vortices arise when two fluid streams meet at a confluence, such as in the airways of the human lung during expiration or at the vertebrobasilar junction in the circulatory system, where the left and right vertebral arteries converge. In this paper the decay of these secondary flows is studied by considering a four-vortex perturbation from Poiseuille flow in a straight, three-dimensional pipe. A polynomial eigenvalue problem is formulated and the exact solution for the zero Reynolds number R is derived analytically. This solution is then extended by perturbation analysis to produce an approximation to the eigenvalues for R ≪ 1. The problem is also solved numerically for 0 ≤ R ≤ 2,000 by a spectral method, and the stability of the computed eigenvalues is analysed using pseudospectra. For all Reynolds numbers, the decay rate of the swirling perturbation is found to be governed by complex eigenvalues, with the secondary flows decaying more slowly as R increases. A comparison with results from an existing computational study of merging flows shows that the two models give rise to similar secondary flow decay rates.

In this paper, we will show how to obtain asymptotic solutions for the problem of pricing Asian options. Under the assumption that the underlying follows geometric Brownian motion, we will derive Taylor expansion series for the fixed and floating strike Asian options. While there will be no analytical formulae for calculating expansion coefficients, we will provide relatively simple algorithms for calculating them. The methodology is particularly effective for the case of continuously sampled fixed-strike Asian calls where it takes only seconds to obtain constants for the Taylor expansion series that can converge beyond 10 significant digits. It is needless to say that we need to calculate Taylor expansion constants only once and the option price would be an analytical expression constructed from a cumulative normal distribution function, an exponential function and finite sums.

Let G be a p-adic reductive group and let U0 be the unipotent radical of a minimal parabolic subgroup of G. We introduce a Fourier transform defined on the space of smooth Whittaker functions on G which are compactly supported modulo U0. We determine its image. The proof follows the proof of Heiermann for the functions on the group.

During the proof, we establish an inversion formula. This formula allows us to prove that an irreducible smooth representation of G, which has a Whittaker model in the space of smooth Whittaker functions on G which are compactly supported modulo U0, is cuspidal.

This work gave us the opportunity to prepare a framework for the study of harmonic analysis on p-adic reductive symmetric spaces: B-matrices and constant term; a study of wave packets.

In this work we study the following class of elliptic systems:

where Ω ⊂ ℝ2 is a smooth bounded domain, H is a C1 function in [0, +∞)×[0, +∞) which is assumed to be in the critical growth range of Trudinger–Moser type and f1, f2 ∈ Lr (Ω), r > 2. Under suitable hypotheses on the functions a, b, c ∈ C( and using variational methods, we prove the existence of two solutions depending on f1 and f2.

We show that spaces of Colombeau generalized functions with smooth parameter dependence are isomorphic to those with continuous parametrization. Based on this result we initiate a systematic study of algebraic properties of the ring of generalized numbers in this unified setting. In particular, we investigate the ring and order structure of and establish some properties of its ideals.

In this paper, using the Schauder Fixed Point Theorem and the Vidossich Theorem, we study the existence of solutions and the structure of the set of solutions of the Darboux problem involving the distributional Henstock–Kurzweil integral. The two theorems presented in this paper are extensions of the previous results of Deblasi and Myjak and of Bugajewski and Szufla.

We consider a class of critical quasilinear problems

where 0 ∈ Ω ⊂ ℝN, N ≥ 3, is a bounded domain and 1 < p < N, a < N/p, a ≤ b < a + 1, λ is a positive parameter, 0 ≤ μ < ≡ ((N − p)/p − a)p, q = q*(a, b) ≡ Np/[N − pd] and d ≡ a+1 − b. Infinitely many small solutions are obtained by using a version of the symmetric Mountain Pass Theorem and a variant of the concentration-compactness principle. We deal with a problem that extends some results involving singularities not only in the nonlinearities but also in the operator.

We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that converge to the same limit, and such that a Hamiltonian cycle in one of them has a limit that is not approximable by any subgraph of the other. We give an example where this holds, but convergence is meant in a stronger sense. This is related to whether having a Hamiltonian cycle is a testable graph property.

Suppose G is a p-solvable group, where p is odd. We explore the connection between lifts of Brauer characters of G and certain local objects in G, called vertex pairs. We show that if χ is a lift, then the vertex pairs of χ form a single conjugacy class. We use this to prove a sufficient condition for a given pair to be a vertex pair of a lift and to study the behaviour of lifts with respect to normal subgroups.

For a perfect field k, we use the techniques of Bondal-Kapranov and Hanamura to construct a tensor triangulated category of mixed motives over the truncated polynomial ring k[t]/(tm+1). The extension groups in this category are given by Bloch's higher Chow groups and the additive higher Chow groups. The main new ingredient is the moving lemma for additive higher Chow groups by the authors and its refinements.

This paper studies two new kinds of affine Springer fibres that are adapted to the root valuation strata of Goresky–Kottwitz–MacPherson. In addition it develops various linear versions of Katz's Hodge–Newton decomposition.