J. A. Kalman, Applications of Subdirect Products in General Algebra, P 45
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
1 Sets and Classes
Prerequisites Topological spaces. A set E in a space X is σ-compact if there exists a S1 sequence of compact sets such that E = n=1 Cn. A space X is locally compact if every point of X has a neighborhood whose closure is compact. A subset E of a locally compact space is bounded if there exists a compact set C such that E ⊂ C. Topological groups. The set xE [or Ex] is called a left translation [or right translation.] If Y is a subgroup of X, the sets xY and Y x are called (left and right) cosets of Y . A topological group is a group X which is a Hausdorff space such that the transformation (from X ×X onto X) which sends (x; y) into x−1y is continuous. A class N of open sets containing e in a topological group is a base at e if (a) for every x different form e there exists a set U in N such that x2 = U, (b) for any two sets U and V in N there exists a set W in N such that W ⊂ U \ V , (c) for any set U 2 N there exists a set W 2 N such that V −1V ⊂ U, (d) for any set U 2 N and any element x 2 X, there exists a set V 2 N such that V ⊂ xUx−1, and (e) for any set U 2 N there exists a set V 2 N such that V x ⊂ U. If N is a satisfies the conditions described above, and if the class of all translation of sets of N is taken for a base, then, with respect to the topology so defined, X becomes a topological group. -
On Families of Mutually Exclusive Sets
ANNALS OF MATHEMATICS Vol. 44, No . 2, April, 1943 ON FAMILIES OF MUTUALLY EXCLUSIVE SETS BY P . ERDÖS AND A. TARSKI (Received August 11, 1942) In this paper we shall be concerned with a certain particular problem from the general theory of sets, namely with the problem of the existence of families of mutually exclusive sets with a maximal power . It will turn out-in a rather unexpected way that the solution of these problems essentially involves the notion of the so-called "inaccessible numbers ." In this connection we shall make some general remarks regarding inaccessible numbers in the last section of our paper . §1. FORMULATION OF THE PROBLEM . TERMINOLOGY' The problem in which we are interested can be stated as follows : Is it true that every field F of sets contains a family of mutually exclusive sets with a maximal power, i .e . a family O whose cardinal number is not smaller than the cardinal number of any other family of mutually exclusive sets contained in F . By a field of sets we understand here as usual a family F of sets which to- gether with every two sets X and Y contains also their union X U Y and their difference X - Y (i.e. the set of those elements of X which do not belong to Y) among its elements . A family O is called a family of mutually exclusive sets if no set X of X of O is empty and if any two different sets of O have an empty inter- section. A similar problem can be formulated for other families e .g . -
Completely Representable Lattices
Completely representable lattices Robert Egrot and Robin Hirsch Abstract It is known that a lattice is representable as a ring of sets iff the lattice is distributive. CRL is the class of bounded distributive lattices (DLs) which have representations preserving arbitrary joins and meets. jCRL is the class of DLs which have representations preserving arbitrary joins, mCRL is the class of DLs which have representations preserving arbitrary meets, and biCRL is defined to be jCRL ∩ mCRL. We prove CRL ⊂ biCRL = mCRL ∩ jCRL ⊂ mCRL =6 jCRL ⊂ DL where the marked inclusions are proper. Let L be a DL. Then L ∈ mCRL iff L has a distinguishing set of complete, prime filters. Similarly, L ∈ jCRL iff L has a distinguishing set of completely prime filters, and L ∈ CRL iff L has a distinguishing set of complete, completely prime filters. Each of the classes above is shown to be pseudo-elementary hence closed under ultraproducts. The class CRL is not closed under elementary equivalence, hence it is not elementary. 1 Introduction An atomic representation h of a Boolean algebra B is a representation h: B → ℘(X) (some set X) where h(1) = {h(a): a is an atom of B}. It is known that a representation of a Boolean algebraS is a complete representation (in the sense of a complete embedding into a field of sets) if and only if it is an atomic repre- sentation and hence that the class of completely representable Boolean algebras is precisely the class of atomic Boolean algebras, and hence is elementary [6]. arXiv:1201.2331v3 [math.RA] 30 Aug 2016 This result is not obvious as the usual definition of a complete representation is thoroughly second order. -
2-Semilattices: Residual Properties and Applications to the Constraint Satisfaction Problem
2-Semilattices: Residual Properties and Applications to the Constraint Satisfaction Problem by Ian Payne A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Doctor of Philosophy in Pure Mathematics Waterloo, Ontario, Canada, 2017 c Ian Payne 2017 Examining Committee Membership The following served on the Examining Committee for this thesis. The decision of the Examining Committee is by majority vote. External Examiner George McNulty Professor University of South Carolina Supervisor Ross Willard Professor University of Waterloo Internal Member Stanley Burris Distinguished Professor Emeritus Adjunct Professor University of Waterloo Internal Member Rahim Moosa Professor University of Waterloo Internal-external Member Chris Godsil Professor University of Waterloo ii I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. iii Abstract Semilattices are algebras known to have an important connection to partially ordered sets. In particular, if a partially ordered set (A; ≤) has greatest lower bounds, a semilattice (A; ^) can be associated to the order where a ^ b is the greatest lower bound of a and b. In this thesis, we study a class of algebras known as 2-semilattices, which is a generalization of the class of semilattices. Similar to the correspondence between partial orders and semilattices, there is a correspondence between certain digraphs and 2-semilattices. That is, to every 2-semilattice, there is an associated digraph which holds information about the 2-semilattice. -
Section 17.5. the Carathéodry-Hahn Theorem: the Extension of A
17.5. The Carath´eodory-Hahn Theorem 1 Section 17.5. The Carath´eodry-Hahn Theorem: The Extension of a Premeasure to a Measure Note. We have µ defined on S and use µ to define µ∗ on X. We then restrict µ∗ to a subset of X on which µ∗ is a measure (denoted µ). Unlike with Lebesgue measure where the elements of S are measurable sets themselves (and S is the set of open intervals), we may not have µ defined on S. In this section, we look for conditions on µ : S → [0, ∞] which imply the measurability of the elements of S. Under these conditions, µ is then an extension of µ from S to M (the σ-algebra of measurable sets). ∞ Definition. A set function µ : S → [0, ∞] is finitely additive if whenever {Ek}k=1 ∞ is a finite disjoint collection of sets in S and ∪k=1Ek ∈ S, we have n n µ · Ek = µ(Ek). k=1 ! k=1 [ X Note. We have previously defined finitely monotone for set functions and Propo- sition 17.6 gives finite additivity for an outer measure on M, but this is the first time we have discussed a finitely additive set function. Proposition 17.11. Let S be a collection of subsets of X and µ : S → [0, ∞] a set function. In order that the Carath´eodory measure µ induced by µ be an extension of µ (that is, µ = µ on S) it is necessary that µ be both finitely additive and countably monotone and, if ∅ ∈ S, then µ(∅) = 0. -
Locally Compact Vector Spaces and Algebras Over Discrete Fieldso
LOCALLY COMPACT VECTOR SPACES AND ALGEBRAS OVER DISCRETE FIELDSO BY SETH WARNER The structure of locally compact vector spaces over complete division rings topologized by a proper absolute value (or, more generally, over complete division rings of type V) is summarized in the now classical theorem that such spaces are necessarily finite-dimensional and are topologically isomorphic to the cartesian product of a finite number of copies of the scalar division ring [9, Theorems 5 and 7], [6, pp. 27-31]. Here we shall continue a study of locally compact vector spaces and algebras over infinite discrete fields that was initiated in [16]. Since any topological vector space over a topological division ring K remains a topological vector space if K is retopologized with the discrete topology, some restriction needs to be imposed in our investigation, and the most natural restriction is straightness : A topological vector space F over a topological division ring K is straight if for every nonzero ae E,fa: X -^ Xa is a homeomorphism from K onto the one-dimensional subspace generated by a. Thus if K is discrete, a straight A^-vector space is one all of whose one-dimensional subspaces are discrete. Any Hausdorff vector space over a division ring topologized by a proper absolute value is straight [6, Proposition 2, p. 25]. In §1 we shall prove that if F is an indiscrete straight locally compact vector space over an infinite discrete division ring K, then K is an absolutely algebraic field of prime characteristic and [F : K] > X0. In §2 we shall see that finite- dimensional subspaces of straight locally compact vector spaces need not be discrete. -
Rings of Integer-Valued Continuous Functions
RINGS OF INTEGER-VALUED CONTINUOUS FUNCTIONS BY R. S. PIERCE« Introduction. The purpose of this paper is to study the ring C(X, Z) of all integer-valued continuous functions on a topological space X. Our subject is similar in many ways to the ring C(X) of all real-valued continuous functions on X. It is not surprising therefore that the development of the paper closely follows the theory of C(X). During the past twenty years extensive work has been done on the ring C(X). The pioneer papers in the subject are [8] for compact X and [3] for arbitrary X. A significant part of this work has recently been summarized in the book [2]. Concerning the ring C(X, Z), very little has been written. This is natural, since C(X, Z) is less important in problems of topology and analy- sis than C(X). Nevertheless, for some problems of topology, analysis and algebra, C(X, Z) is a useful tool. Moreover, a comparison of the theories of C(X) and C(X, Z) should illuminate those aspects of the theory of C(X) which derive from the special properties of the field of real numbers. For these reasons it seems worthwhile to devote some attention to C(X, Z). The paper is divided into six sections. The first of these treats topological questions. An analogue of the Stone-Cech compactification is developed and studied. In §2, the ideals in C(X, Z) are related to the filters in a certain lattice of sets. The correspondence is similar to that which exists between the ideals of C(X) and the filters in the lattice of zero sets of continuous functions on X. -
GENERATING SUBDIRECT PRODUCTS 1. Introduction A
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by St Andrews Research Repository GENERATING SUBDIRECT PRODUCTS PETER MAYR AND NIK RUSKUCˇ Abstract. We study conditions under which subdirect products of various types of algebraic structures are finitely generated or finitely presented. In the case of two factors, we prove general results for arbitrary congruence per- mutable varieties, which generalise previously known results for groups, and which apply to modules, rings, K-algebras and loops. For instance, if C is a fiber product of A and B over a common quotient D, and if A, B and D are finitely presented, then C is finitely generated. For subdirect products of more than two factors we establish a general connection with projections on pairs of factors and higher commutators. More detailed results are provided for groups, loops, rings and K-algebras. In particular, let C be a subdirect product of K- algebras A1;:::;An for a Noetherian ring K such that the projection of C onto any Ai × Aj has finite co-rank in Ai × Aj. Then C is finitely generated (resp. finitely presented) if and only if all Ai are finitely generated (resp. finitely presented). Finally, examples of semigroups and lattices are provided which indicate further complications as one ventures beyond congruence permutable varieties. 1. Introduction A subdirect product of algebraic structures A and B is a subalgebra C of the direct product A × B such that the projections of A × B onto A and B both remain surjective when restricted to C. -
Subgroups of Direct Products of Limit Groups
ANNALS OF MATHEMATICS Subgroups of direct products of limit groups By Martin R. Bridson, James Howie, Charles F. Miller III, and Hamish Short SECOND SERIES, VOL. 170, NO. 3 November, 2009 anmaah Annals of Mathematics, 170 (2009), 1447–1467 Subgroups of direct products of limit groups By MARTIN R. BRIDSON, JAMES HOWIE, CHARLES F. MILLER III, and HAMISH SHORT Dedicated to the memory of John Stallings Abstract If 1; : : : ; n are limit groups and S 1 n is of type FPn.Q/ then S contains a subgroup of finite index that is itself a direct product of at most n limit groups. This answers a question of Sela. 1. Introduction The systematic study of the higher finiteness properties of groups was initiated forty years ago by Wall [28] and Serre [25]. In 1963, Stallings [27] constructed the first example of a finitely presented group with infinite-dimensional H3. Q/; I his example was a subgroup of a direct product of three free groups. This was the first indication of the great diversity to be found amongst the finitely presented subgroups of direct products of free groups, a theme developed in [5]. In contrast, Baumslag and Roseblade [3] proved that in a direct product of two free groups the only finitely presented subgroups are the obvious ones: such a subgroup is either free or has a subgroup of finite index that is a direct product of free groups. In [10] the present authors explained this contrast by proving that the exotic behaviour among the finitely presented subgroups of direct products of free groups is accounted for entirely by the failure of higher homological-finiteness conditions. -
By JACK GRESHAM ELLIOTT AIT ABSTRACT Submitted to The
CHARACTERIZATIONS OP THE SYMMETRIC DIFFERENCE AND THE STRUCTURE OF STONE ALGEBRAS By JACK GRESHAM ELLIOTT AIT ABSTRACT Submitted to the School for Advanced Graduate Studies of Michigan State University of Agriculture and Applied Science in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY Department of Mathematics 19?8 d m % 1 JACK GRESHAM ELLIOTT ABSTRACT It is well known that the symmetric difference in a Boolean algebra is a group operation. It is also an abstract metric operation, in the sense that it satisfies lattice relationships formally equivalent to the geometrical relationships defining a metric distance function. It is shown first that the symmetric difference In a Boolean algebra Is the only binary relation which is simultaneously an abstract metric and a group operation. This character ization is then extended by successive relaxing of some of the group and metric postulates. Next the symmetric difference is characterized in several ways among the Boolean operations. Finally, the symmetric difference in a Boolean algebra Is characterized as the only binary operation satisfying certain other side conditions. Brouwerian algebras having a least element 0 and a greatest element I may be regarded as extensions of Boolean algebras in which the relationship (a1)* = a is replaced by the weaker relationship Kla) < a, \Yhere a' and ~|a denote respectively the Boolean and Brouwerian complements of a. Lhile a Brouwerian algebra in which a«"| a = 0 for all a is necessarily a Boolean algebra, there exist Brouwerian algebras which are not Boolean algebras and in which l a d Ha) = 0 identically. -
Sigma-Algebra from Wikipedia, the Free Encyclopedia Chapter 1
Sigma-algebra From Wikipedia, the free encyclopedia Chapter 1 Algebra of sets The algebra of sets defines the properties and laws of sets, the set-theoretic operations of union, intersection, and complementation and the relations of set equality and set inclusion. It also provides systematic procedures for evalu- ating expressions, and performing calculations, involving these operations and relations. Any set of sets closed under the set-theoretic operations forms a Boolean algebra with the join operator being union, the meet operator being intersection, and the complement operator being set complement. 1.1 Fundamentals The algebra of sets is the set-theoretic analogue of the algebra of numbers. Just as arithmetic addition and multiplication are associative and commutative, so are set union and intersection; just as the arithmetic relation “less than or equal” is reflexive, antisymmetric and transitive, so is the set relation of “subset”. It is the algebra of the set-theoretic operations of union, intersection and complementation, and the relations of equality and inclusion. For a basic introduction to sets see the article on sets, for a fuller account see naive set theory, and for a full rigorous axiomatic treatment see axiomatic set theory. 1.2 The fundamental laws of set algebra The binary operations of set union ( [ ) and intersection ( \ ) satisfy many identities. Several of these identities or “laws” have well established names. Commutative laws: • A [ B = B [ A • A \ B = B \ A Associative laws: • (A [ B) [ C = A [ (B [ C) • (A \ B) \ C = A \ (B \ C) Distributive laws: • A [ (B \ C) = (A [ B) \ (A [ C) • A \ (B [ C) = (A \ B) [ (A \ C) The analogy between unions and intersections of sets, and addition and multiplication of numbers, is quite striking. -
On Subdirect Factors of Projective Modules and Applications to System
ON SUBDIRECT FACTORS OF A PROJECTIVE MODULE AND APPLICATIONS TO SYSTEM THEORY MOHAMED BARAKAT ABSTRACT. We extend a result of NAPP AVELLI, VAN DER PUT, and ROCHA with a system- theoretic interpretation to the noncommutative case: Let P be a f.g. projective module over a two- sided NOETHERian domain. If P admits a subdirect product structure of the form P =∼ M ×T N over a factor module T of grade at least 2 then the torsion-free factor of M (resp. N) is projective. 1. INTRODUCTION This paper provides two homologically motivated generalizations of a module-theoretic result proved by NAPP AVELLI, VAN DER PUT, and ROCHA. This result was expressed in [NAR10] using the dual system-theoretic language and applied to behavioral control. Their algebraic proof covers at least the polynomial ring R = k[x1,...,xn] and the LAURENT polynomial ring R = ± ± k[x1 ,...,xn ] over a field k. The corresponding module-theoretic statement is the following: Theorem 1.1. Let R be one of the above rings and M = Rq/A a finitely generated torsion- free module. If there exists a submodule B ≤ Rq such that A ∩ B =0 and T := Rq/(A + B) is of codimension at least 2 then M is free. In fact, they prove a more general statement of which the previous is obviously a special case. However, the special statement implies the more general one. Theorem 1.2 ([NAR10, Theorem 18]). Let R be one of the above rings and M = Rq/A a finitely generated module. If there exists a submodule B ≤ Rq such that A ∩ B = 0 and T := Rq/(A + B) is of codimension at least 2 then the torsion-free factor M/ t(M) of M is free.