To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
The Turán number of a graph H, ex(n, H), is the maximum number of edges in any graph on n vertices which does not contain H as a subgraph. Let Pl denote a path on l vertices, and let k ⋅ Pl denote k vertex-disjoint copies of Pl. We determine ex(n, k ⋅ P3) for n appropriately large, answering in the positive a conjecture of Gorgol. Further, we determine ex(n, k ⋅ Pl) for arbitrary l, and n appropriately large relative to k and l. We provide some background on the famous Erdős–Sós conjecture, and conditional on its truth we determine ex(n, H) when H is an equibipartite forest, for appropriately large n.
In this paper, we study certain pairings which are defined as follows: if A and B are finite subsets of an arbitrary group, a Wakeford–Fan–Losonczy pairing from B onto A is a bijection φ : B → A such that bφ(b) ∉ A, for every b ∈ B. The number of such pairings is denoted by μ(B, A).
We investigate the quantity μ(B, A) for A and B, two finite subsets of an arbitrary group satisfying 1 ∉ B, |A| = |B|, and the fact that the order of every element of B is ≥ |B| + 1. Extending earlier results, we show that in this case, μ(B, A) is never equal to 0. Furthermore we prove an explicit lower bound on μ(B, A) in terms of |B| and the cardinality of the group generated by B, which is valid unless A and B have a special form explicitly described. In the case A = B, our bound holds unless B is a translate of a progression.
We present a simple graph integral equivalent to a multiple of the circuit partition polynomial. Let G be a directed graph, and let k be a positive integer. Associate with each vertex v of G an independent, uniformly random k-dimensional complex vector xv of unit length. We define q(G;k) to be the expected value of the product, over all edges (u, v), of the inner product 〈xu, xv〉. We show that q(G;k) is proportional to G's cycle partition polynomial, and therefore that computing q(G;k) is #P-complete for any k > 1. We also study the natural variants that arise when the xv are real or drawn from the Gaussian distribution.
In this work we give a study of generalizations of Stirling permutations, a restricted class of permutations of multisets introduced by Gessel and Stanley [15]. First we give several bijections between such generalized Stirling permutations and various families of increasing trees extending the known correspondences of [20, 21]. Then we consider several permutation statistics of interest for generalized Stirling permutations as the number of left-to-right minima, the number of left-to-right maxima, the number of blocks of specified sizes, the distance between occurrences of elements, and the number of inversions. For all these quantities we give a distributional study, where the established connections to increasing trees turn out to be very useful. To obtain the exact and limiting distribution results we use several techniques ranging from generating functions, connections to urn models, martingales and Stein's method.
Measure Theory has played an important part in the development of functional analysis: it has been the source of many examples for functional analysis, including some which have been leading cases for major advances in the general theory, and certain results in measure theory have been applied to prove general results in analysis. Often the ordinary functional analyst finds the language and a style of measure theory a stumbling block to a full understanding of these developments. Dr Fremlin's aim in writing this book is therefore to identify those concepts in measure theory which are most relevant to functional analysis and to integrate them into functional analysis in a way consistent with that subject's structure and habits of thought. This is achieved by approaching measure theory through the properties of Riesz spaces and especially topological Riesz spaces. Thus this book gathers together material which is not readily available elsewhere in a single collection and presents it in a form accessible to the first-year graduate student, whose knowledge of measure theory need not have progressed beyond that of the ordinary lebesgue integral.
The book is an introduction to some of the 1967–1974 results and techniques in classical lattice statistical mechanics. It is written in the language of probability theory rather than that of physics, and is thus aimed primarily at mathematicians who might have little or no background in physics. This area of statistical mechanics is presently enjoying a rapid growth and the book should allow a graduate student or research mathematician to find out what is happening in it. The book is self-contained except for some basic concepts of probability theory, and can be read by any undergraduate student in mathematics who has a reasonable background in probability.
'Martin's axiom' is one of the most fruitful axioms which have been devised to show that certain properties are insoluble in standard set theory. It has important 1applications m set theory, infinitary combinatorics, general topology, measure theory, functional analysis and group theory. In this book Dr Fremlin has sought to collect together as many of these applications as possible into one rational scheme, with proofs of the principal results. His aim is to show how straightforward and beautiful arguments can be used to derive a great many consistency results from the consistency of Martin's axiom.
T. M. Flett was a Professor of Pure Mathematics at the University of Sheffield from 1967 until his death in 1976. This book, which he had almost finished, has been edited for publication by Professor J. S. Pym. This text is a treatise on the differential calculus of functions taking values in normed spaces. The exposition is essentially elementary, though on are occasions appeal is made to deeper results. The theory of vector-valued functions of one real variable is particularly straightforward, and this forms the substance of the initial chapter. A large part of the book is devoted to applications. An extensive study is made of ordinary differential equations. Extremum problems for functions of a vector variable lead to the calculus of variations and general optimisation problems. Other applications include the geometry of tangents and the Newton-Kantorovich method in normed spaces. The three historical notes show how the masters of the past (Cauchy, Peano…) created the subject by examining in depth the evolution of certain theories and proofs.
One of the major unsolved problems in operator theory is the fifty-year-old invariant subspace problem, which asks whether every bounded linear operator on a Hilbert space has a nontrivial closed invariant subspace. This book presents some of the major results in the area, including many that were derived within the past few years and cannot be found in other books. Beginning with a preliminary chapter containing the necessary pure mathematical background, the authors present a variety of powerful techniques, including the use of the operator-valued Poisson kernel, various forms of the functional calculus, Hardy spaces, fixed point theorems, minimal vectors, universal operators and moment sequences. The subject is presented at a level accessible to postgraduate students, as well as established researchers. It will be of particular interest to those who study linear operators and also to those who work in other areas of pure mathematics.
In a first course on probability one typically works with a sequence of random variables X1, X2, … For stochastic processes, instead of indexing the random variables by the positive integers, we index them by t ∈ [0, ∞) and we think of Xt as being the value at time t. The random variable could be the location of a particle on the real line, the strength of a signal, the price of a stock, and many other possibilities as well.
We will also work with increasing families of σ-fields {ℱt}, known as filtrations. The σ-field ℱt is supposed to represent what we know up to time t.
Processes and σ-fields
Let (Ω, ℱ, ℙ) be a probability space. A real-valued stochastic process (or simply a process) is a map X from [0,∞) × Ω to the reals. We write Xt = Xt(ω) = X (t, ω). We will impose stronger measurability conditions shortly, but for now we require that the random variables Xt be measurable with respect to ℱ for each t ≥ 0.
A collection of σ-fields ℱt such that ℱt ⊂ ℱ for each t and ℱs ⊂ ℱt if s ≤ t is called a filtration. Define ℱt+ = ∩∈ > 0ℱt+∈. A filtration is right continuous if ℱt+ = ℱt for all t ≥ 0. The σ-field ℱt+ is supposed to represent what one knows if one looks ahead an infinitesimal amount. Most of the filtrations we will come across will be right continuous, but see Exercise 1.1.
Why study stochastic processes? This branch of probability theory offers sophisticated theorems and proofs, such as the existence of Brownian motion, the Doob–Meyer decomposition, and the Kolmogorov continuity criterion. At the same time stochastic processes also have far-reaching applications: the explosive growth in options and derivatives in financial markets throughout the world derives from the Black–Scholes formula, while NASA relies on the Kalman–Bucy method to filter signals from satellites and probes sent into outer space.
A graduate student taking a year-long course in probability theory first learns about sequences of random variables and topics such as laws of large numbers, central limit theorems, and discrete time martingales. In the second half of the course, the student will then turn to stochastic processes, which is the subject of this text. Topics covered here are Brownian motion, stochastic integrals, stochastic differential equations, Markov processes, the Black–Scholes formula of financial mathematics, the Kalman–Bucy filter, as well as many more.
The 42 chapters of this book can be grouped into seven parts. The first part consists of Chapters 1–8, where some of the basic processes and ideas are introduced, including Brownian motion. The next group of chapters, Chapters 9–15, introduce the theory of stochastic calculus, including stochastic integrals and Itô's formula. Chapters 16–18 explore jump processes. This requires a study of the foundations of stochastic processes, which is also known as the general theory of processes. Next we take up Markov processes in Chapters 19–23. A formidable obstacle to the study of Markov processes is the notation, and I have attempted to make this as accessible as possible. Chapters 24–29 involve stochastic differential equations.
Suppose we have a sequence of probabilities on a metric space S and we want to define what it means for the sequence to converge weakly. Alternately, we may have a sequence of random variables and want to say what it means for the random variables to converge weakly. We will apply the results we obtain here in later chapters to the case where S is a function space such as C[0, 1] and obtain theorems on the convergence of stochastic processes.
For now our state space is assumed to be an arbitrary metric space, although we will soon add additional assumptions on S. We use the Borelσ-field on S, which is the σ-field generated by the open sets in S.We write A0, Ā, and δA for the interior, closure, and boundary of A, respectively.
The portmanteau theorem
Clearly the de?nition of weak convergence of real-valued random variables in terms of distribution functions (see Section A. 12) has no obvious analog. The appropriate generalization is the following; cf. Proposition A. 41.
Definition 30.1 A sequence of probabilities {ℙn} on a metric space S furnished with the Borel σ-field is said to converge weakly to ℙ if ʃ f dℙn → ʃ fdℙ for every bounded and continuous function f on S. A sequence of random variables {Xn} taking values in S converges weakly to a random variable X taking values in S if E f (Xn) → Ef(X) whenever f is a bounded and continuous function.