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.
This book shows how the central limit theorem for independent, identically distributed random variables with values in general, multidimensional spaces, holds uniformly over some large classes of functions. The author, an acknowledged expert, gives a thorough treatment of the subject, including several topics not found in any previous book, such as the Fernique-Talagrand majorizing measure theorem for Gaussian processes, an extended treatment of Vapnik-Chervonenkis combinatorics, the Ossiander L2 bracketing central limit theorem, the Giné-Zinn bootstrap central limit theorem in probability, the Bronstein theorem on approximation of convex sets, and the Shor theorem on rates of convergence over lower layers. Other results of Talagrand and others are surveyed without proofs in separate sections. Problems are included at the end of each chapter so the book can be used as an advanced text. The book will interest mathematicians working in probability, mathematical statisticians and computer scientists working in computer learning theory.
This article considers a family of functionals J to be maximized over the planar convex sets K for which the perimeter and Steiner point have been fixed. Assuming that J is the integral of a positive quadratic expression in the support function h and its derivative, the maximizer is always either a triangle or a line segment (which can be considered as a collapsed triangle). Among the concrete consequences of the main theorem is the fact that, given any convex body K1 of finite perimeter, the set in this class that is farthest away in the sense of the L2 distance is always a line segment. The same property is proved for the Hausdorff distance.
Let X be the random variable that counts the number of triangles in the binomial random graph G(n, p). We show that for some positive constant c, the probability that X deviates from its expectation by at least λVar(X)1/2 is at most e−cλ2, provided p = o(1), λ = ω() and λ ≤ (n3p3 + n4p5)1/6.
Consider a finite irreducible Markov chain on state space S with transition matrix M and stationary distribution π. Let R be the diagonal matrix of return times, Rii = 1/πi. Given distributions σ, τ and k ∈ S, the exit frequency xk(σ, τ) denotes the expected number of times a random walk exits state k before an optimal stopping rule from σ to τ halts the walk. For a target distribution τ, we define Xτ as the n × n matrix given by (Xτ)ij = xj(i, τ), where i also denotes the singleton distribution on state i.
The dual Markov chain with transition matrix = RM⊤R−1 is called the reverse chain. We prove that Markov chain duality extends to matrices of exit frequencies. Specifically, for each target distribution τ, we associate a unique dual distribution τ*. Let denote the matrix of exit frequencies from singletons to τ* on the reverse chain. We show that , where b is a non-negative constant vector (depending on τ). We explore this exit frequency duality and further illuminate the relationship between stopping rules on the original chain and reverse chain.
Absolute measurable space and absolute null space are very old topological notions, developed from well-known facts of descriptive set theory, topology, Borel measure theory and analysis. This monograph systematically develops and returns to the topological and geometrical origins of these notions. Motivating the development of the exposition are the action of the group of homeomorphisms of a space on Borel measures, the Oxtoby-Ulam theorem on Lebesgue-like measures on the unit cube, and the extensions of this theorem to many other topological spaces. Existence of uncountable absolute null space, extension of the Purves theorem and recent advances on homeomorphic Borel probability measures on the Cantor space, are among the many topics discussed. A brief discussion of set-theoretic results on absolute null space is given, and a four-part appendix aids the reader with topological dimension theory, Hausdorff measure and Hausdorff dimension, and geometric measure theory.
A systematic and comprehensive introduction to the study of nonlinear dynamical systems, in both discrete and continuous time, for nonmathematical students and researchers working in applied fields. An understanding of linear systems and the classical theory of stability are essential although basic reviews of the relevant material are provided. Further chapters are devoted to the stability of invariant sets, bifurcation theory, chaotic dynamics and the transition to chaos. In the final two chapters the authors approach the subject from a measure-theoretical point of view and compare results to those given for the geometrical or topological approach of the first eight chapters. Includes about one hundred exercises. A Windows-compatible software programme called DMC, provided free of charge through a website dedicated to the book, allows readers to perform numerical and graphical analysis of dynamical systems. Also available on the website are computer exercises and solutions to selected book exercises. See www.cambridge.org/economics/resources
Consider a randomly oriented graph G = (V, E) and let a, s and b be three distinct vertices in V. We study the correlation between the events {a → s} and {s → b}. We show that, counter-intuitively, when G is the complete graph Kn, n ≥ 5, then the correlation is positive. (It is negative for n = 3 and zero for n = 4.) We briefly discuss and pose problems for the same question on other graphs.
Many areas of mathematics were deeply influenced or even founded by Hermann Weyl, including geometric foundations of manifolds and physics, topological groups, Lie groups and representation theory, harmonic analysis and analytic number theory as well as foundations of mathematics. In this volume, leading experts present his lasting influence on current mathematics, often connecting Weyl's theorems with cutting edge research in dynamical systems, invariant theory, and partial differential equations. In a broad and accessible presentation, survey chapters describe the historical development of each area alongside up-to-the-minute results, focussing on the mathematical roots evident within Weyl's work.
We prove two results about the asymptotic formula for The first result is for x7/12+ε≤h≤x and h/(log x)B≤Q≤h, where ε,B>0 are arbitrary constants. For the second result we assume that the Generalized Riemann Hypothesis holds and we obtain a stronger error term and a better uniformity on h.
The inspection game has been widely used as a model for crime deterrence. In this article, we shall present a broad review of the literature and an original result. The original result concerns the interaction between a single, long-run inspector and a population of short-run, boundedly rational would-be criminals. This approach gives rise to an optimal control problem that can be solved explicitly. We show that a forward-looking inspector obtains the same payoff he would obtain if he could commit to a probability of inspection. The consequences of this result for the economics of crime deterrence are also explored.
Using a local construction from a previous paper, we exhibit a numerical invariant, the differential Swan conductor, for an isocrystal on a variety over a perfect field of positive characteristic overconvergent along a boundary divisor; this leads to an analogous construction for certain p-adic and l-adic representations of the étale fundamental group of a variety. We then demonstrate some variational properties of this definition for overconvergent isocrystals, paying special attention to the case of surfaces.
We study naturality properties of the transverse invariant in knot Floer homology under contact (+1)-surgery. This can be used as a calculational tool for the transverse invariant. As a consequence, we show that the Eliashberg–Chekanov twist knots En are not transversely simple for n odd and n > 3.
J-contractive and J-inner matrix valued functions have a wide range of applications in mathematical analysis, mathematical physics, control engineering and theory of systems and networks. This book provides a comprehensive introduction to the theory of these functions with respect to the open upper half-plane, and a number of applications are also discussed. The first chapters develop the requisite background material from the geometry of finite dimensional spaces with an indefinite inner product, and the theory of the Nevanlinna class of matrix valued functions with bounded characteristic in the open upper half-plane (with attention to special subclasses). Subsequent chapters develop this theory to include associated pairs of inner matrix valued functions and reproducing kernel Hilbert spaces. Special attention is paid to the subclasses of regular and strongly regular J-inner matrix valued functions, which play an essential role in the study of the extension and interpolation problems.
Linear systems can be regarded as a causal shift-invariant operator on a Hilbert space of signals, and by doing so this book presents an introduction to the common ground between operator theory and linear systems theory. The book therefore includes material on pure mathematical topics such as Hardy spaces, closed operators, the gap metric, semigroups, shift-invariant subspaces, the commutant lifting theorem and almost-periodic functions, which would be entirely suitable for a course in functional analysis; at the same time, the book includes applications to partial differential equations, to the stability and stabilization of linear systems, to power signal spaces (including some recent material not previously available in books), and to delay systems, treated from an input/output point of view. Suitable for students of analysis, this book also acts as an introduction to a mathematical approach to systems and control for graduate students in departments of applied mathematics or engineering.
A new approach is proposed for the description of thin viscous flows near the edges of a solid surface. For a steady flow, the lubrication approximation and the no-slip condition are assumed to be valid on most of the surface, except for relatively small neighbourhoods of the edges, where a universality principle is postulated: the behaviour of the liquid in these regions is universally determined by flux, external conditions and material properties. The resulting mathematical model is formulated as an ordinary differential equation involving the height of the liquid film and the flux as unknowns, and analytical results are outlined. The form of the universal functions which describe the behaviour in the edge regions is also discussed, obtaining conditions of compatibility with lubrication theory for small fluxes. Finally, an ordinary differential equation is introduced for the description of intermediate asymptotic profiles of a liquid film which flows off a bounded solid surface.
This book describes many new results and extensions of the theory of generalised topological degree for densely defined A-proper operators and presents important applications, particularly to boundary value problems of non-linear ordinary and partial differential equations, which are intractable under any other existing theory. A-proper mappings arise naturally in the solution to an equation in infinite dimensional space via the finite dimensional approximation. This theory subsumes classical theory involving compact vector fields, as well as the more recent theories of condensing vector-fields, strongly monotone and strongly accretive maps. Researchers and graduate students in mathematics, applied mathematics and physics who make use of non-linear analysis will find this an important resource for new techniques.