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.
In 1976 I gave a new proof to the Grothendieck (two-dimensional) inequality. The proof, pushed a little further, yielded extensions of the inequality to higher dimensions. These extensions, in turn, revealed ‘Cartesian products in fractional dimensions’, and led in a setting of harmonic analysis to the solution of the (so-called) p-Sidon set problem. The solution subsequently gave rise to an index of combinatorial dimension, a general measurement of interdependence with connections to harmonic, functional, and stochastic analysis. In 1993 I was ready to tell the story, and began teaching topics courses about this work. The notes for these courses eventually became this book.
Broadly put, the book is about ‘dimensionality’. There are several interrelated themes, sub-themes, variations on themes. But at its very core, there is the notion that when we do mathematics – whatever mathematics we do – we start with independent building blocks, and build our constructs. Or, from an observer's viewpoint – not that of a builder – we assume existence of building blocks, and study structures we see. In either case, these are the questions: How are building blocks used, or put together? How complex are the constructs we build, or the structures we observe? How do we gauge, or detect, complexity? The answers involve notions of dimension.
The book is a mix of harmonic analysis, functional analysis, and probability theory.
I have come to the end, but believe it is only the beginning; there is hard work ahead, and much to be discovered. Questions I could not answer have been scattered throughout the book, and in this chapter I look back, assess what has been done, and try to point to future lines. I will recall various notions and results from previous chapters, and expect readers (if there are any left…) to be familiar with them.
In §2, we outline rudiments of measure theory in fractional dimensions. Grothendieck inequality-type issues surface naturally in this context. The relevant chapters are IV, V, VI, VIII, IX, XII, and XIII.
In §3, combinatorial dimension – a basic gauge of interdependence – is cast in general topological and measurable settings. There are other notions of dimension, and questions regarding connections between these and combinatorial dimension lead to interesting problems. Relevant chapters are XII and XIII.
In §4, we reexamine basic structures underlying classical harmonic analysis. Standard textbook harmonic analysis starts and continues with Borel measures and their transforms, but going further one could start with finitely additive set-functions, and, in the spirit of §2, follow a course where the space of measures is but a first stop. Relevant chapters are VII, XII, and XIII.
Hurwitz's extension of Abel's binomial theorem defines a probability distribution on the set of integers from 0 to n. This is the distribution of the number of non-root vertices of a fringe subtree of a suitably defined random tree with n + 2 vertices. The asymptotic behaviour of this distribution is described in a limiting regime in which the fringe subtree converges in distribution to a Galton–Watson tree with a mixed Poisson offspring distribution.
Let (Xn) be a residual allocation model with i.i.d. residual fractions Un: For W a random variable with values in [0; 1] and independent of (Xn), we define another sequence (Yn) by setting
(formula here)
Under minor regularity assumptions we show that (Xn) and (Yn) have the same probability law if and only if this law is a GEM distribution. In this case, the distribution of W and the Uns is Beta(1; θ) for some θ > 0.
The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index and to other descent functions. The proof combines probabilistic arguments together with combinatorial character theory. Connections with Hecke algebras are mentioned.
Let G be a planar graph without 6-cycles. We investigate structural properties of G and show that G is edge-(Δ(G) + 1)-choosable when its maximum degree Δ(G) is not 5. We also study the 3-degeneracy property of G.
We present a combinatorial lemma that provides a new approach to the two-sided exit problem and related questions for left-continuous random walks (i.e., random walks on the integers whose negative steps have size − 1). Some applications to random walks on the circle are also derived.
For each integer n, there is a natural family of probability distributions on the set of topologies on a set of n elements, parametrized by an integer variable, m. We will describe how these are constructed and analysed, and find threshold functions (for m in terms of n) for various topological properties; we focus attention on connectivity and the size of the largest component.
We use entropy ideas to study hard-core distributions on the independent sets of a finite, regular bipartite graph, specifically distributions according to which each independent set I is chosen with probability proportional to λ[mid ]I[mid ] for some fixed λ > 0. Among the results obtained are rather precise bounds on occupation probabilities; a ‘phase transition’ statement for Hamming cubes; and an exact upper bound on the number of independent sets in an n-regular bipartite graph on a given number of vertices.
The often-studied problem known as Kramers' problem, in the general area of rarefied-gas dynamics, is investigated in terms of a linearized, variable collision frequency model of the Boltzmann equation. A convenient change of variables is used to reduce the general case considered to a canonical form that is well suited for analysis by analytical and/or numerical methods. While the general formulation developed is valid for an unspecified collision frequency, a recently developed version of the discrete-ordinates method is used to compute the viscous-slip coefficient and the velocity defect in the Knudsen layer for three specific cases: the classical BGK model, the Williams model (the collision frequency is proportional to the magnitude of the velocity) and the rigid-sphere model.
We investigate the extinction behaviour of a fourth order degenerate diffusion equation in a bounded domain, the model representing the flow of a viscous fluid over edges at which zero contact angle conditions hold. The extinction time may be finite or infinite and we distinguish between the two cases by identification of appropriate similarity solutions. In certain cases, an unphysical mass increase may occur for early time and the solution may become negative; an appropriate remedy for this is noted. Numerical simulations supporting the analysis are included.
We study the motion of voids in conductors subject to intense electrical current densities. We use a free-boundary model in which the flow of current around the insulating void is coupled to a law of motion (kinematic condition) for the void boundary. In the first part of the paper, we apply a new complex variable formulation of the model to an infinite domain and use this to (i) consider the stability of circular and flat front travelling waves, (ii) show that, in the unbounded metal domain, the only travelling waves of finite void area are circular, and (iii) consider possible static solutions. In the second part of the paper, we look at a conducting strip (which can be used to model interconnects in electronic devices) and use asymptotic methods to investigate the motion of long wavelength voids on the conductor boundary. In this case we derive a nonlinear parabolic PDE describing the evolution of the free boundary and, using this simpler model, are able to make some predictions about the evolution of the void over long times.
In this paper we prove the existence of solutions of the Keller–Segel model in chemotaxis, which blow up in finite or infinite time. This is done without assuming any symmetry properties of the solution.
Edited by
E. Bujalance, Universidad National de Educación a Distancia, Madrid,A. F. Costa, Universidad National de Educación a Distancia, Madrid,E. Martínez, Universidad National de Educación a Distancia, Madrid
Riemann surfaces have played a central role in mathematics ever since their introduction by Riemann in his dissertation in 1851; for a biography of Riemann, see Riemann, topology and physics, Birkhäuser, 1987 by M. Monastyrsky. Following Riemann, we first consider a Riemann surface to be the natural maximal domain of some analytic function under analytic continuation, and this point of view enables one to put the theory of ‘manyvalued functions’ on a firm foundation. However, one soon realises that Riemann surfaces are the natural spaces on which one can study complex analysis and then an alternative definition presents itself, namely that a Riemann surface is a one dimensional complex manifold. This is the point of view developed by Weyl in his classic text (The concept of a Riemann surface, Addison-Wesley, 1964) and this idea leads eventually on to the general theory of manifolds. These two points of view raise interesting questions. If we start with a Riemann surface as an abstract manifold, how do we know that it supports analytic functions? On the other hand, if we develop Riemann surfaces from the point of view of analytic continuation, how do we know that in this way we get all complex manifolds of one (complex) dimension? Fortunately, it turns out that these two different views of a Riemann surface are indeed identical.
Edited by
E. Bujalance, Universidad National de Educación a Distancia, Madrid,A. F. Costa, Universidad National de Educación a Distancia, Madrid,E. Martínez, Universidad National de Educación a Distancia, Madrid
This article is an extended version of the lecture given at UNED in July 1998 on “Topics on Riemann surfaces and Fuchsian groups” to mark the 25th anniversary of UNED.
The object of that lecture was to motivate the definition of arithmetic Fuchsian groups from the special and very familiar example of the classical modular group. This motivation proceeded via quaternion algebras and the lecture ended with the definition of arithmetic Fuchsian groups in these terms. This essay will go a little beyond that to indicate how the number theoretic data defining an arithmetic Fuchsian group can be used to determine geometric and group-theoretic information. No effort is made here to investigate other approaches to arithmetic Fuchsian groups via quadratic forms or to discuss and locate these groups in the general theory of discrete arithmetic subgroups of semi-simple Lie groups. Thus the horizons of this article are limited to giving one method of introducing an audience familiar with the ideas of Fuchsian groups and Riemann surfaces to the interesting special subclass of arithmetic Fuchsian groups.
Basics
A Fuchsian group is a discrete subgroup of SL(2,ℝ) or of PSL(2,ℝ) = SL(2,ℝ)/ < −I >. We will frequently employ the usual abuse of notation by writing elements of PSL(2,ℝ) as matrices, while strictly they are only determined up to sign.
Edited by
E. Bujalance, Universidad National de Educación a Distancia, Madrid,A. F. Costa, Universidad National de Educación a Distancia, Madrid,E. Martínez, Universidad National de Educación a Distancia, Madrid
Edited by
E. Bujalance, Universidad National de Educación a Distancia, Madrid,A. F. Costa, Universidad National de Educación a Distancia, Madrid,E. Martínez, Universidad National de Educación a Distancia, Madrid