We partner with a secure submission system to handle manuscript submissions.
Please note:
You will need an account for the submission system, which is separate to your Cambridge Core account. For login and submission support, please visit the
submission and support pages.
Please review this journal's author instructions, particularly the
preparing your materials
page, before submitting your manuscript.
Click Proceed to submission system to continue to our partner's website.
To save this undefined to your undefined account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your undefined account.
Find out more about saving content to .
To send this article 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 sending to your Kindle.
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 study of lattice-ordered groups (l-groups) in recent years has yielded several publications concerning the lattice of all convex l-subgroups (denoted by Γ(G)). As for example, in [3], Conrad has shown a direct connection between one possible structure of Γ(G) as a lattice and certain finite conditions on the elements of the group G. In the process of developing variations of this approach, there has been imposed several different conditions on G and Γ(G). For instance, it was proposed by Conrad that if all the minimal prime subgroups have non-zero polars, then the group elements would all be finite-valued. In this paper we show that in general this is not true.
In this paper we study the following problem originally proposed by Walsh (8). To determine the class of functions f(x) continuous in a given n-dimensional region R and having the property that the value of f(x) be equal to the average of f(x) over the vertices of all sufficiently small regular polytopes similar to a given one, which are centred at x. This problem has been studied by several mathematicians (1; 6; 8) and has been completely solved except for the four-dimensional regular polytopes {3, 4, 3}, {3, 3, 5}, {5, 3, 3} (see 3, p. 129, for the meaning of these symbols) and the n-dimensional cube. In each case, the class of functions is identical with a class of harmonic polynomials which can be specified. In § 2, we solve the problem for the four-dimensional figures, thus leaving the problem open only for the n-dimensional cube.
The problem of counting partial subgraphs (or patterns, for short) in a given graph has been approached by several mathematicians from various points of view (see, e.g., [1; 3; 5; 13-15; 17-23; 26-29]; applications may also be found in [2; 8; 9; 16]). Specific algorithms have been presented and almost all of them are essentially based upon a careful analysis of the graph under consideration. In these cases, we say that a direct approach has been followed. Unfortunately, when large graphs are considered, all direct counting methods require rather cumbersome computations. For this reason, during the last few years many efforts have been made in finding suitable indirect counting methods. First, Biondi [5] faced the problem of counting cycles in non-oriented graphs by inspection of the complementary graph. More recently, a number of papers [1; 3; 21; 22; 28] have been concerned with counting trees in classes of non-oriented graphs having complementary graphs with special structural properties. However, to the best of our knowledge, no general indirect counting method is available in the literature.
Mennicke (2) has given a class of three-generator, three-relation finite groups. In this paper we present a further class of three-generator, threerelation groups which we show are finite.
The groups presented are defined as:
with α|γ| ≠ 1, β|γ| ≠ 1, γ ≠ 0.
We prove the following result.
THEOREM 1. Each of the groups presented is a finite soluble group.
We state the following theorem proved by Macdonald (1).
THEOREM 2. G1(α, β, 1) is a finite nilpotent group.
1. In this section we make some elementary remarks.
1. The Frattini and Fitting subgroups of a finite group G have been useful subgroups in establishing necessary and sufficient conditions for G to be solvable. In [1, pp. 657-658, Theorem 1], Baer used these subgroups to establish several very interesting equivalent conditions for G to be solvable. One of Baer's conditions is that ϕ(S), the Frattini subgroup of S, is a proper subgroup of F(S), the Fitting subgroup of S, for each subgroup S ≠ 1 of G. Using the Fitting subgroup and generalized Frattini subgroups of certain subgroups of G we provide certain equivalent conditions for G to be a solvable group. One such condition is that F(S) is not a generalized Frattini subgroup of S for each subgroup S ≠ 1 of G. Our results are given in Theorem 1.
Our study in this paper is two-fold: One is that of a semigroup of linear operators on the space C(S) of bounded continuous functions on a locally compact Hausdorff space S, while the other is that of a transition function of measures in the Banach space M(S) of bounded regular Borel measures on S. It will be seen that an informative and essentially non-restrictive theory of the former can be obtained when C(S) is given the strict topology rather than the usual supremum norm topology and that, in this setting, the natural relationship between semigroups and transition functions obtained when S is compact is maintained, essentially because the dual of C(S) with the strict topology is M(S).
Every tree T determines a set of distinct maximal proper subtrees Ti = T — vi, which are obtained by the deletion of an endpoint of T. In this paper we prove that a tree is almost always uniquely determined by this set of its subtrees, and point out two interesting consequences of this result.
In [5], Ulam proposed the following conjecture, which we state in a slightly stronger form due to Harary [1].
ULAM'S CONJECTURE. A graph G with at least three points is uniquely determined up to isomorphism by the subgraphs Gi = G — vi.
Kelly [4] proved the conjecture for trees and Harary and Palmer [3] showed that not all of the Gi are needed in that case by proving Corollary 1 below. If we remove from the list of subgraphs Gi of a graph G all but one graph of each isomorphism type, we obtain a set of Gi which are distinct up to isomorphism.
A balanced incomplete block design (BIBD) B[k, λ; v] is an arrangement of v distinct elements into blocks each containing exactly k distinct elements such that each pair of elements occurs together in exactly λ blocks.
The following is a well-known theorem [5, p. 248].
THEOREM 1. A necessary condition for the existence of a BIBD B[k, λ,v] is that
(1)
It is also well known [5] that condition (1) is not sufficient for the existence of B[k, λ; v].
There is an old conjecture that for any given k and λ condition (1) may be sufficient for the existence of a BIBD B[k, λ; v] if v is sufficiently large. It is attempted here to prove this conjecture in some specific cases.
There is an old conjecture that for any given k and X condition (1) may be sufficient for the existence of a BIBD B[k, λ; v] if v is sufficiently large. It is attempted here to prove this conjecture in some specific cases.
In [1] the category of relations in an abelian category was studied. A relation from A to B appeared as an equivalence class of pairs of -morphisms (ϕ, ψ),
Moreover, this equivalence class may be written as the composite , where is canonically embedded in and is the image of Γ in the canonical involution on . Every equivalence class has an essentially unique minimal representative (ϕ0,ψ0), characterized by the property that
Our aim in this paper is to give a characterization of the order types of the countable initial segments of many-one degrees (m-degrees). The basic definitions and background information can be found in [2] from where we draw most of our notation and terminology. We expand the usual notion of m-reducibility by adopting the convention that R ≦m ∅ and R ≦mN for every recursive set R. This has the effect of giving all recursive sets the same m-degree; that m-degree will be denoted by 0. We shall denote by ≦ the partial ordering of m-degrees induced by ≦m, and shall denote by a ∪ b the least upper bound of the m-degrees a, b. We call a ∪ b the union of a and b.
1. Our aim in this paper is to determine a necessary and sufficient condition for N∅rlund summability of Fourier series and to include a wider class of classical results. A Fourier series, of a Lebesgue-integrable function, is said to be summable at a point by N∅rlund method (N, pn), as defined by Hardy [1], if pn → Σpn → ∞, and the point is in a certain subset of the Lebesgue set. The following main results are known.
Throughout this paper a ring will always be an associative, not necessarily commutative ring with an identity. It is tacitly assumed that the identity of a subring coincides with that of the whole ring. A ring R is said to be residually finite if it satisfies one of the following equivalent conditions:
(1) Every non-zero ideal of R is of finite index in R;
(2) For each non-zero ideal A of R, the residue class ring R/A is finite;
(3) Every proper homomorphic image of R is finite.
The class of residually finite rings is large enough to merit our investigation. All finite rings and all simple rings are trivially residually finite. Other residually finite rings are said to be proper.
An R-module N is said to have finite width n if n is the smallest integer such that for any set of n + 1 elements of N, at least one of the elements is in the submodule generated by the remaining n. The width of N over R will be denoted by W(R, N).
The notion of width was introduced by Brameret [2, p. 3605]. However, Cohen [3] investigated rings of finite rank, which, in the case that R is a local Noetherian domain, is equivalent to width (Proposition 1.6). He showed that finite width of R was both equivalent to R having Krull dimension one, and to R having the restricted minimum condition (Theorem 1.12).
The results of Rudin in [7] show that under certain conditions, the maximum modulus principle characterizes the algebra A (G) of functions analytic on an open subset G of the plane C (see below). In [2], Birtel obtained a characterization of A(C) in terms of the Liouville theorem; he proved that every singly generated F-algebra of continuous functions on C which contains no non-constant bounded functions is isomorphic to A(C) in the compact-open topology. In this paper we show that the Montel property of the topological algebra A (G) also characterizes it. In particular, any Montel algebra A of continuous complex-valued functions on G which contains the polynomials and has continuous homomorphism space M (A) homeomorphic to G is precisely A(G).
1. Let k be an infinite field and let V/k be an irreducible variety of dimension ≧ 2 in a projective n-space Pn over k. Let P and Q be two k-rational points on V In this paper, we describe ideal-theoretically the generic hyperplane section of V through P and Q (Theorem 1) and prove that the section is almost always an absolutely irreducible variety over k1/pe if V/k is absolutely irreducible (Theorem 3). As an application (Theorem 4), we give a new simple proof of an important special case of the existence of a curve connecting two rational points of an absolutely irreducible variety [4], namely any two k-rational points on V/k can be connected by an irreducible curve.
I wish to thank Professor A. Seidenberg for his continued advice and encouragement on my thesis research.
It has been pointed out repeatedly in the literature that the methods of integral geometry (a mathematical theory founded by Wilhelm Blaschke and considerably extended by several mathematicians) provide highly suitable means for the solution of problems concerning “geometrical probabilities“ [2; 6; 12; 15]. The possibilities for the application of these integral geometric results to the evaluation of probabilities, satisfying certain conditions of invariance with respect to a group of transformations which acts on the probability space, are obviously not yet exhausted. In this article, such applications are presented. First, some concepts and notation are introduced (§1). In the next section we derive some integral geometric relations (§ 2). These results are generalizations of known systems of formulae and they are valid in the k-dimensional Euclidean space. In § 3, we determine mean-value formulae for the fundamental characteristics of point-sets, generated by randomly placed convex bodies.
Let G be a locally compact abelian group with Bohr compactification Ga. Then [3, Theorem 1.2] any subset F of G compact in Ga is necessarily compact in G; alternatively, any closed non-compact subset F of G has its closure F– in Ga ≠ F; hence F –\F ≠ ø. One of our aims in the present note is to give a result (Corollary 6) which asserts that F –\F has no points which are Gδs, so that F–\F is a perfect set. Another aim is to give an extension of a cited result of [3] in which commutativity and local compactness are essentially irrelevant, and to unify the proofs.