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 theory of the rotational motion of slender particles subjected to Brownian couples is examined on the basis of two different sets of assumptions. The first set, which models the stochastic couples by a smooth diffusive type of expression, is well established in practice. The second set, which uses the theory of Wiener processes, is equally well established in principle. For the problem used for illustration, the two sets of assumptions are shown to yield the same results in an asymptotic sense as the inertia of the particle becomes progressively of relatively less importance.
Trees are basic in graph theory and its applications to many fields, such as chemistry, electric network theory, and the theory of games. König [7; 47-48] gives an interesting historical account of independent discoveries of trees by Kirchhoff, Cayley, Sylvester, Jordan, and others who were working in a variety of fields.
There are many equivalent ways of defining trees, the most common being: A tree is a graph which is connected and has no circuits. Figure 1 shows the trees with up to six vertices; those with up to 10 vertices can be found in Harary [5; 233–234]. Some other possible definitions of a tree are the following: (1) A tree is a graph which is connected and has one more vertex than edge. (2) A tree is a graph which has no circuits and has one more vertex than edge. For these and other characterizations see Berge [4; 152ff.] and Harary [5; 32ff.]. A less common definition is by induction: The graph consisting of a single vertex is a tree, and a tree with n + 1 vertices is obtained from a tree with n vertices by adding a new vertex adjacent to exactly one other vertex.
In a paper of the same title [3] Ch. Pommerenke and the author proved several results concerning the distances of Fekete points. In the present paper I will show that the same methods can be adapted to give an answer to a problem which we could not solve at the time.
Let E be a continuum and n ≥ 4 a given positive integer. A system of points z1, …, zn ∈ E that maximizes
is called a system of Fekete points. Such a system may not be unique.
Plummer (see [2; p. 69]) conjectured that the square of every block is hamiltonian, and this has just been proved by Fleischner [1]. It was shown by Karaganis [3] that the cube of every connected graph, and hence the cube of every tree, is hamiltonian. Our present object is to characterize those trees whose square is hamiltonian in three equivalent ways.
We follow the terminology and notation of the book [2]. In particular, the following concepts are used in stating our main result. A graph is hamiltonian if it has a cycle containing all its points. The graph with the same points as G, in which two points are adjacent if their distance in G is at most 2, is denoted by G2 and is called the square of G. The subdivision graph S(G) is formed (Figure 1) by inserting a point of degree two on each line of G.
In [1], A. H. Stone proved that for a cardinal number k ≥ 1 a set with a transitive relation can be partitioned into k cofinal subsets provided each element of the set has at least k successors. Using methods quite different from those of Stone, we show that for k ≥ ℵ0 the same condition on successors guarantees that a set on which there are defined not more than k transitive relations can be partitioned into k sets each of which is cofinal with respect to each of the relations. We also show that such a partition exists even if some of the relations are not transitive as long as the non-transitive relations have no more than k elements.
Let a 3-connected graph G be embedded in an orientable surface of genus g in such a way that the connected components of its complement in the surface are topological discs. We denote by vk(G) the number of k-valent vertices of G and by pk(G) the number of k-gonal faces of the map defined by the embedded graph. For the numbers vk(G) and pk(G), it follows from Euler's formula that
In this note we shall be mainly concerned with convex bodies of constant width in En that are invariant under the group of congruences that leave invariant a regular simplex with its centre of gravity at the origin. We first show that there are many such convex bodies. This follows, by showing that any set S ot diameter 1 that is invariant under a group of congruences about the origin, is contained in a convex body of constant width 1 that is invariant under the group.
was given by Ryley in 1825. Others were found by Richmond and myself. In the Landau memorial volume [1] recently published, there appears a joint paper, with the above title, of Davenport and Landau dating from 1935. They prove that if n is a positive integer, then positive rational solutions of (1) exist with denominators of order of magnitude O(n2). Their proof depended upon a two parameter solution of (1) due to Richmond and is very complicated.
Let R be a commutative ring with identity, and let U be a unitary commutative R-algebra with identity. In [1] Gilmer defines the (l/n)th power (n a positive integer) of a valuation ideal R when R is a domain. Sections 2, 3 of the present note are devoted to the study of an extension of this notion to positive rational powers of an arbitrary R-submodule of U.
Let fn be a positive-definite n-ary quadratic form, with real coefficients. By the minimum of fn, denoted by min fn, is meant as usual the least value of fn(x1, …, xn) for integers xi not all 0. A minimum point of fn is a point x = (x1, …, xn), with integer coordinates, at which fn takes its minimum value. Let Δ (> 0) be the determinant of a set of n minimum points of fn; then in [1] it was proved that
where γn is the Hermite constant. Enough is known about γn to deduce from (1.1), as in [1], that
When a viscous incompressible fluid with uniform conditions at upstream infinity flows past a paraboloid of revolution, the boundary-layer equations admit of a similarity solution which leads to the ordinary differential equation (see Miller [1])
be a quadratic form with integral coefficients, and suppose the equation
has a solution in integers x1…, xn, not all 0. It was proved by Cassels [2] that there is such a solution, which satisfies the estimate
where F = max|fij|. It was later observed by Birch and Davenport [1] that the result can be stated in a slightly more general form. Let
be a quadratic form which assumes only integral values at the points (x1 …, x2) of an n-dimensional lattice Λ of determinant Δ. Suppose there is some point of Λ, other than the origin, at which ø = 0. Then there is such a point for which also
A tree is a connected graph that has no cycles. If x is any endnode of a tree, then the limb determined by x is the unique path that joins x with the nearest node other than x that does not have degree two in the tree; let l(x) denote the length of this path. (For definitions and results not given here see [2] or [3].) Different endnodes determine different limbs with one exception; when the tree is a path then both endnodes determine the same limb, namely, the tree itself. Our object here is to investigate the distribution of the length of limbs of trees Tn chosen at random from the set of nn-2 trees with n labelled nodes; in particular, it will follow from our results that the length of the longest limb in most trees Tn is approximately log n when n is large.
This paper uses systems of image sources to construct suitable generalised Green's functions for considering small amplitude short surface waves due to an oscillating immersed sphere. A sphere of radius a is half-immersed in a fluid under gravity and is making vertical oscillations of small constant amplitude and period 2π/σ about this position. It is required to find the fluid motion, and in particular the virtual mass and wavemaking coefficients. For sufficiently small amplitudes the motion depends non-trivially on only a single dimensionless parameter
where g is the gravitational acceleration. This was shown by Ursell in an unpublished U. S. Navy report in which the methods of an earlier paper (Ursell, 1949) were adapted from cylindrical to spherical symmetry and resolved the conflict between Havelock (1955) and Barakat (1962) in favour of the former. Ursell showed that the virtual mass coefficient is
i.e. infinitely increasing initially so that Barakat's results must be incorrect near N = 0. However, although existence is proved for all N, the same difficulty arises as with the heaving cylinder, namely computation is only practical for values of N up to about 1. In the cylindrical case, Ursell (1953) developed a method for finding the asymptotic solution for large N and here it will be adapted, surprisingly perhaps, to deal with the spherical case. Ursell (1954) then published a formal solution which gave the same virtual mass as the rigorous treatment and if this formal method is applied to the heaving sphere, the virtual mass coefficient obtained is
Every n-dimensional manifold admits an embedding in R2n by the result of H. Whitney [11]. Lie groups are parallelizable and so by the theorem of M. W. Hirsch [5] there is an immersion of any Lie group in codimension one. However no general theorem is known which asserts that a parallelizable manifold embeds in Euclidean space of dimension less than 2n. Here we give a method for constructing smooth embeddings of compact Lie groups in Euclidean space. The construction is a fairly direct one using the geometry of the Lie group, and works very well in some cases. It does not give reasonable results for the group Spin (n) except for low values of n. We also give a method for constructing some embeddings of Spin (n), this uses the embedding of SO(n) that was constructed by the general method and an embedding theorem of A. Haefliger [3]. Although this is a very ad hoc method, it has some interest as it seems to be the first application of Haefliger's theorem which gives embedding results appreciably below twice the dimension of the manifold. The motivation for this work was to throw some light on the problem of the existence of low codimensional embeddings of parallelizable manifolds.
Let x1, …, xn be linear forms in u1, …, un with real coefficients, and (for simplicity) determinant 1. Given a form (that is, a homogeneous polynomial) F(x1, …, xn), we can ask the following question: do there exist, for arbitrary real α1, …, αn, integers ul, …, un such that
where C is a suitable number independent of α1, …, αn and of the particular linear forms x1 …, xn? In two well-known cases this is true: namely when