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 number of self-complementary graphs and the number of self-complementary digraphs were expressed by Read [4] in terms of cycle indexes of the appropriate pair groups. These formulas for and , together with a modification of the method employed by Oberschelp [3] for graphs, can be used to obtain estimates for and and a bound on the error. For graph theoretic definitions not given here, we refer to the book [2].
Let Γ be a finite group of order n and let K be a field whose characteristic does does not divide n. The group ring K(Γ) is then an involution algebra if we define for y є Γ and extend by linearity, so that ¯ is trivial on K. A subalgebra T of K(Γ) is said to be an S-ring on Γ (see [4]) if there exists a decomposition
of Γ into non-empty, pairwise disjoint subsets Fi with the properties that the elements of K(Γ) form a K-basis of T and that for each τi there exists a τj such that .
It is not difficult to construct an unbounded set E on the positive real line such that, if x1, x2 belong to E, then x1/x2 is never equal to an integer. Our object is to show that it is possible to find such a set E which is measurable and of infinite Lebesgue measure. We were led to consider this problem through a study of those sets E, which are of infinite measure, yet, for each x > 0, nx є E for only a finite number of integers n. Sets of this type were first discovered by C. G. Lekkerkerker [2]. The set that we consider has both these properties. For another result on lattice points in sets of infinite measure see [1].
Let P be a d-dimensional convex polytope (briefly, a d-polytope) in d-dimensional euclidean space Ed. Associated with P is a vector f(P), known as the f-vector of P, defined by
where fj(P) is the number of j-faces of P for 0 ≤ j ≤ d − 1 and the superscript T denotes transposition. (We regard f(P) as a column vector, and identify it with the vector
where (e1, …, ed) is some fixed basis of Ed.) Let d be the set of all d-polytopes in Ed, and d be any subset of d. Using tghe notation of [1; §8.1], we donate by f(d) the set of vectors {f(P): P ε d}, and write aff f(d) for the (unique) affine subspace of lowest dimension in Ed which contains all the vectors of f(d). Then it is well-known that
the equation of the hyperplane aff f(d) being that given by the Euler relation between the numbers fj(P) [1; Theorem 8.1.1].
§0. We begin by stating a theorem of Jarník [1]. Let m be a positive integer, 0 < β < m, and Ψ(q) a positive function of integers q > 0. Let E be the set of points (x1, …, xm) for which the inequality
admits infinitely many solutions q ≥ 1. Then, supposing
Jarník proves that E has infinite Hausdorff β-measure.
It is well-known and easy to prove that the maximal line segments on the boundary of a convex domain in the plane are countable. T. J. McMinn [1] has shown that the end-points of the unit vectors drawn from the origin in the directions of the line segments lying on the surface of a convex body in 3-dimensional Euclidean space E3 form a set of σ-finite linear Hausdorff measure on the 2-dimensional surface of the unit ball. A. S. Besicovitch [2] has given a simpler proof of McMinn's result. W. D. Pepe, in a paper to appear in the Proc. Amer. Math. Soc., has extended the result to E4. In this paper we generalize McMinn's result to En by use of Besicovitch's method, proving:
THEOREM 1. If K is a convex body in En, the set S, of end-points of the vectors drawn from origin in the directions of the line segments lying on the surface of K, is a set of σ-finite (n − 2)-dimensional Hausdorff measure on the (n − 1)-dimensional surface of the unit ball.
If D is an integral domain with quotient field K, then by an overring of D we shall mean a ring D′ such that D ⊂ D′ ⊂ K. Gilmer and Ohm in [GO], Davis in [D] and Pendleton in [P] have studied the class of integral domains D having the property that each overring D′ of D is of the form Ds for some multiplicative system S of D. In [D] and [P] a domain with this property is called a Q-domain and in [GO] such a domain is said to have the QR-property. Slightly altering the terminology of [D] and [P], we shall say “QR-domain” instead of “Q-domain”. Noetherian QR-domains are precisely the Dedekind domains having torsion class group [GO; p. 97] or [D; p. 200]. Pendleton in [P; p. 500] classifies QR-domains as Prüfer domains satisfying the additional condition that the radical of each finitely generated ideal is the radical of a principal ideal. It is pointed out in [P; p. 500] that this characterization of QR-domains still leaves unresolved the question of whether the class group of a QR-domain is necessarily a torsion group. We show in §1 that a QR-domain need not have torsion class group. Our construction is direct; however, the problem can be viewed in terms of the realization of certain ordered abelian groups as divisibility groups of Prüfer domains, and we conclude §1 with a brief discussion of this approach to the problem.
Let E be a real normed linear space. Let K be a closed convex set containing 0, the origin, as an extreme point. Let A be a linear operator with AK ⊆ K. Stated below are theorems concerning eigenvectors and spectral (partial spectral) radius of A which generalize the well-known theorems of Bonsall [3] and Krein and Rutman [7] on positive operators. Proofs are given in §2.
In a recent article [3] L. Mirsky proved a theorem which gives necessary and sufficient conditions for the existence of a finite integral matrix whose elements, row sums, and column sums all lie within prescribed bounds. Mirsky suggested to me the problem of extending his theorem to infinite matrices, and it is the solution of this problem that is presented in this note. To allow for extra generality, instead of prescribing upper and lower bounds for the row and column sums we shall prescribe upper and lower bounds for the row and column deficiencies (a term to be explained later). The theorem when upper and lower bounds for the row and column sums are prescribed is then a special case of the deficiency theorem. The solution of the problem depends on a construction of Mirsky [3] and a theorem of mine [1] concerning the existence of a partial transversal of a family of sets satisfying certain properties. As will be seen, we shall take a rather broad view of the notion of a matrix.
is separated in ellipsoidal coordinates [1; §1.6] and the technique of separation of variables applied, there results the ordinary differential equation
known as the ellipsoidal wave equation or Lamé wave equation. In this equation k is the modulus of the Jacobian elliptic function sn z, and is related to the eccentricity of the fundamental ellipse of the ellipsoidal coordinates; a, b are separation constants, and the parameter q is connected with the wave number χ by
l being a real constant, the dimensional parameter of the coordinate system.
This Tract has now been out of print for a number of years. Since there still seems to be some demand for it, the Syndics of the Cambridge University Press have judged it desirable to publish a new edition.
However, owing to the vigorous development of Mathematical Probability Theory since 1937, any attempt to bring the book up to date would have meant rewriting it completely, a task that would have been utterly beyond my possibilities under present conditions. Thus I have had to restrict myself in the main to a number of minor corrections, otherwise leaving the work—including the Bibliography—where it was in 1937.
Besides the minor corrections, most of which are concerned with questions of terminology, there are, in fact, only two major alterations. In the first place, a serious error in the statement and proof of Theorem 11 has been put right. Further, the contents of Chapter IV, § 4, which are fundamental for the theory of asymptotic expansions, etc., developed in Chapter VII, have been revised and simplified. This permits a new formulation of the important Lemma 4, on which the proofs of Theorems 24-26 are based. Finally a brief list of recent works on the subject in the English language has been added.
When this Tract was first published in 1937, an important part of it was Chapter VII, containing Liapounoff's classical inequality for the remainder in the Central Limit Theorem, as well as the theory of the related asymptotic expansions. For the Third Edition, this chapter has been partly rewritten, and now brings a proof of the sharper inequality due to Berry and Esseen. Moreover, several minor changes have been made, and the terminology has been somewhat modernized.
The Mathematical Theory of Probability has lately become of growing importance owing to the great variety of its applications, and also to its purely mathematical interest. The subject of this tract is the development of the purely mathematical side of the theory, without any reference to the applications. The axiomatic foundations of the theory have been chosen in agreement with the theory given by A. Kolmogoroff in his work Grundbegriffe der Wahrscheinlichkeitsrechnung, to which I am greatly indebted. In accordance with this theory, the subject has been treated as a branch of the theory of completely additive set functions. The method principally used has been that of characteristic functions (or Fourier-Stieltjes transforms).
The limitation of space has made it necessary to restrict the programme somewhat severely. Thus in the first place it has proved necessary to consider exclusively probability distributions in spaces of a finite number of dimensions. With respect to the advanced part of the theory, I have found it convenient to confine myself almost entirely to problems connected with the so-called Central Limit Theorem for sums of independent variables, and with some of its generalizations and modifications in various directions. This limitation permits a certain uniformity of method, but obviously a great number of important and interesting problems will remain unmentioned.
My most sincere thanks are due to my friends W. Feller, O. Lundberg and H. Wold for valuable help with the preparation of this work.