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.
It appears that there was a club and the president decided that it would be nice to hold a dinner for all the members. In order not to give any one member prominence, the president felt that they should be seated at a round table.
But at this stage he ran into some problems. It seems that the club was not all that amicable a little group. In fact each member only had a few friends within the club and positively detested all the rest. So the president thought it necessary to make sure that each member had a friend sitting on either side of him at the dinner.
Unfortunately, try as he might, he could not come up with such an arrangement. In desperation he turned to a mathematician. Not long afterwards, the mathematician came back with the following reply.
‘It's absolutely impossible! However, if one member of the club can be persuaded not to turn up, then everyone can be seated next to a friend.’
‘Which member must I ask to stay away?’ the president queried.
‘It doesn't matter’, replied the mathematician. ‘Anyone will do.’
‘By the way, if you had fewer members in the club you wouldn't be faced with this strange combination of properties.’
So the president, on some pretext, excused himself from the dinner and was easily able to seat the members of the club so they all had a friend on either side.
How many club members were there? Who likes whom and who dislikes whom? Show that the solution is unique (to within the obvious symmetries).
An upper bound for the “sausage catastrophe” of dense sphere packings in 4-space is given.
A basic problem in the theory of finite packing is to determine, for a given positive integer k, the minimal volume of all convex bodies into which k translates of the unit ball Bd of the Euclidean d-dimensional space Ed can be packed ([5]). For d = 2 this problem was solved by Groemer ([6]).
Let f(x) be a monic polynomial of degree n with complex coefficients, which factors as f(x) = g(x)h(x), where g and h are monic. Let be the maximum of on the unit circle. We prove that , where β = M(P0) = 1 38135 …, where P0 is the polynomial P0(x, y) = 1 + x + y and δ = M(P1) = 1 79162…, where P1(x, y) = 1 + x + y - xy, and M denotes Mahler's measure. Both inequalities are asymptotically sharp as n → ∞.
Let D be an atomic integral domain (i.e., a domain in which each nonzero nonunit of D can be written as a product of irreducible elements) and k any positive integer. D is known as a half factorial domain (HFD) if for any irreducible elements α1, …, αn, β1, …, βm of D the equality α1… αn = β1… βm implies that n = m. In [5] the present authors define D to be a k-half factorial domain (k-HFD) if the equality above along with the fact that n or m ≤ k implies that n = m. In this paper we consider the k-HFD property in Dedekind domains with small class group and prove the following Theorem: if D is a Dedekind domain with class group of order less than 16 then D is k-HFD for some integer k > 1, if, and only if, D is HFD.
Let K be an algebraic number field, [ K: ] = KΣ. Most of what we shall discuss is trivial when K = , so that we assume that K ≥ 2 from now onwards. To describe our results, we consider the classical device [2] of Minkowski, whereby K is embedded (diagonally-) into the direct product MK of its completions at its (inequivalent) infinite places. Thus MK is -algebra isomorphic to , and is to be regarded as a topological -algebra, dimRMK = K, in which K is everywhere dense, while the ring Zx of integers of K embeds as a discrete -submodule of rank K. Following the ideas implicit in Hecke's fundamental papers [6] we may measure the “spatial distribution” of points of MK (modulo units of κ) by means of a canonical projection onto a certain torus . The principal application of our main results (Theorems I–III described below) is to the study of the spatial distribution of the which have a fixed norm n = NK/Q(α). In §2 we shall show that, with suitable interpretations, for “typical” n (for which NK/Q(α) = n is soluble), these α have “almost uniform” spatial distribution under the canonical projection onto TK. Analogous questions have been considered by several authors (see, e.g., [5, 9, 14]), but in all cases, they have considered weighted averages over such n of a type which make it impossible to make useful statements for “typical” n.
Let K be a convex body in Euclidean space Rd, d≥2, with volume V(K) = 1, and n ≥ d +1 be a natural number. We select n independent random points y1, y2, …, yn from K (we assume they all have the uniform distribution in K). Their convex hull co {y1, y2, …, yn} is a random polytope in K with at most n vertices. Consider the expected value of the volume of this polytope
It is easy to see that if U: Rd → Rd is a volume preserving affine transformation, then for every convex body K with V(K) = 1, m(K, n) = m(U(K), n).
§1. Introduction and main results. A map f: A → R (A ⊂ R) is called piecewise contractive if there is a finite partition A = A1∪ … ∪ An such that the restriction f| Ai is a contraction for every i = 1, …, n. According to a theorem proved by von Neumann in [3], every interval can be mapped, using a piecewise contractive map, onto a longer interval. This easily implies that whenever A, B are bounded subsets of R with nonempty interior, then A can be mapped, using a piecewise contractive map, onto B (see [6], Theorem 7.12, p. 105). Our aim is to determine the range of the Lebesgue measure of B, supposing that the number of pieces in the partition of A is given. The Lebesgue outer measure will be denoted by λ. If I is an interval then we write |I| = λ(I).
Let A and B be two compact, convex sets in ℝn, each symmetric with respect to the origin 0. L is any (n - l)-dimensional subspace. In 1956 H. Busemann and C. M. Petty (see [6]) raised the question: Does vol (A ⌒ L) < vol (B ⌒ L) for every L imply vol (A) < vol(B)? The answer in case n = 2 is affirmative in a trivial way. Also in 1953 H. Busemann (see [4]) proved that if A is any ellipsoid the answer is affirmative. In fact, as he observed in [5], the answer is still affirmative if A is an ellipsoid with 0 as center of symmetry and B is any compact set containing 0.
The second theorem of Minkowski establishes a relation between the successive minima and the volume of a 0-symmetric convex body. Here we show corresponding inequalities for arbitrary convex bodies, where the successive minima are replaced by certain successive diameters and successive widths.
We further give some applications of these results to successive radii, intrinsic volumes and the lattice point enumerator of a convex body.
We show that under certain circumstances quasi self-similar fractals of equal Hausdorff dimensions that are homeomorphic to Cantor sets are equivalent under Hölder bijections of exponents arbitrarily close to 1. By setting up algebraic invariants for strictly self-similar sets, we show that such sets are not, in general, equivalent under Lipschitz bijections.
The Shirshov-Cohn theorem asserts that in a Jordan algebra (with 1), any subalgebra generated by two elements (and 1) is special. Let J be a Jordan algebra with 1, a, b elements of J and let a1, a2, …, an be invertible elements of J such that
Where
are Jordan polynomials. In [2, p. 425] Jacobson conjectured that for any choice of the Pi the subalgebra of J generated by 1, a, b, a1…, an is special.
In [7] the notion of minimal pairs of convex compact subsets of a Hausdorff topological vector space was introduced and it was conjectured, that minimal pairs in an equivalence class of the Hörmander-Rådström lattice are unique up to translation. We prove this statement for the two-dimensional case. To achieve this we prove a necessary and sufficient condition in terms of mixed volumes that a translate of a convex body in ℝn is contained in another convex body. This generalizes a theorem of Weil (cf. [10]).