ON the CLIFFORD ALGEBRA of a BINARY FORM 1. Introduction Let F
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Dynamic Algebras: Examples, Constructions, Applications
Dynamic Algebras: Examples, Constructions, Applications Vaughan Pratt∗ Dept. of Computer Science, Stanford, CA 94305 Abstract Dynamic algebras combine the classes of Boolean (B ∨ 0 0) and regu- lar (R ∪ ; ∗) algebras into a single finitely axiomatized variety (BR 3) resembling an R-module with “scalar” multiplication 3. The basic result is that ∗ is reflexive transitive closure, contrary to the intuition that this concept should require quantifiers for its definition. Using this result we give several examples of dynamic algebras arising naturally in connection with additive functions, binary relations, state trajectories, languages, and flowcharts. The main result is that free dynamic algebras are residu- ally finite (i.e. factor as a subdirect product of finite dynamic algebras), important because finite separable dynamic algebras are isomorphic to Kripke structures. Applications include a new completeness proof for the Segerberg axiomatization of propositional dynamic logic, and yet another notion of regular algebra. Key words: Dynamic algebra, logic, program verification, regular algebra. This paper originally appeared as Technical Memo #138, Laboratory for Computer Science, MIT, July 1979, and was subsequently revised, shortened, retitled, and published as [Pra80b]. After more than a decade of armtwisting I. N´emeti and H. Andr´eka finally persuaded the author to publish TM#138 itself on the ground that it contained a substantial body of interesting material that for the sake of brevity had been deleted from the STOC-80 version. The principal changes here to TM#138 are the addition of footnotes and the sections at the end on retrospective citations and reflections. ∗This research was supported by the National Science Foundation under NSF grant no. -
Algebra + Homotopy = Operad
Symplectic, Poisson and Noncommutative Geometry MSRI Publications Volume 62, 2014 Algebra + homotopy = operad BRUNO VALLETTE “If I could only understand the beautiful consequences following from the concise proposition d 2 0.” —Henri Cartan D This survey provides an elementary introduction to operads and to their ap- plications in homotopical algebra. The aim is to explain how the notion of an operad was prompted by the necessity to have an algebraic object which encodes higher homotopies. We try to show how universal this theory is by giving many applications in algebra, geometry, topology, and mathematical physics. (This text is accessible to any student knowing what tensor products, chain complexes, and categories are.) Introduction 229 1. When algebra meets homotopy 230 2. Operads 239 3. Operadic syzygies 253 4. Homotopy transfer theorem 272 Conclusion 283 Acknowledgements 284 References 284 Introduction Galois explained to us that operations acting on the solutions of algebraic equa- tions are mathematical objects as well. The notion of an operad was created in order to have a well defined mathematical object which encodes “operations”. Its name is a portemanteau word, coming from the contraction of the words “operations” and “monad”, because an operad can be defined as a monad encoding operations. The introduction of this notion was prompted in the 60’s, by the necessity of working with higher operations made up of higher homotopies appearing in algebraic topology. Algebra is the study of algebraic structures with respect to isomorphisms. Given two isomorphic vector spaces and one algebra structure on one of them, 229 230 BRUNO VALLETTE one can always define, by means of transfer, an algebra structure on the other space such that these two algebra structures become isomorphic. -
A Review of Commutative Ring Theory Mathematics Undergraduate Seminar: Toric Varieties
A REVIEW OF COMMUTATIVE RING THEORY MATHEMATICS UNDERGRADUATE SEMINAR: TORIC VARIETIES ADRIANO FERNANDES Contents 1. Basic Definitions and Examples 1 2. Ideals and Quotient Rings 3 3. Properties and Types of Ideals 5 4. C-algebras 7 References 7 1. Basic Definitions and Examples In this first section, I define a ring and give some relevant examples of rings we have encountered before (and might have not thought of as abstract algebraic structures.) I will not cover many of the intermediate structures arising between rings and fields (e.g. integral domains, unique factorization domains, etc.) The interested reader is referred to Dummit and Foote. Definition 1.1 (Rings). The algebraic structure “ring” R is a set with two binary opera- tions + and , respectively named addition and multiplication, satisfying · (R, +) is an abelian group (i.e. a group with commutative addition), • is associative (i.e. a, b, c R, (a b) c = a (b c)) , • and the distributive8 law holds2 (i.e.· a,· b, c ·R, (·a + b) c = a c + b c, a (b + c)= • a b + a c.) 8 2 · · · · · · Moreover, the ring is commutative if multiplication is commutative. The ring has an identity, conventionally denoted 1, if there exists an element 1 R s.t. a R, 1 a = a 1=a. 2 8 2 · ·From now on, all rings considered will be commutative rings (after all, this is a review of commutative ring theory...) Since we will be talking substantially about the complex field C, let us recall the definition of such structure. Definition 1.2 (Fields). -
CLIFFORD ALGEBRAS Property, Then There Is a Unique Isomorphism (V ) (V ) Intertwining the Two Inclusions of V
CHAPTER 2 Clifford algebras 1. Exterior algebras 1.1. Definition. For any vector space V over a field K, let T (V ) = k k k Z T (V ) be the tensor algebra, with T (V ) = V V the k-fold tensor∈ product. The quotient of T (V ) by the two-sided⊗···⊗ ideal (V ) generated byL all v w + w v is the exterior algebra, denoted (V ).I The product in (V ) is usually⊗ denoted⊗ α α , although we will frequently∧ omit the wedge ∧ 1 ∧ 2 sign and just write α1α2. Since (V ) is a graded ideal, the exterior algebra inherits a grading I (V )= k(V ) ∧ ∧ k Z M∈ where k(V ) is the image of T k(V ) under the quotient map. Clearly, 0(V )∧ = K and 1(V ) = V so that we can think of V as a subspace of ∧(V ). We may thus∧ think of (V ) as the associative algebra linearly gener- ated∧ by V , subject to the relations∧ vw + wv = 0. We will write φ = k if φ k(V ). The exterior algebra is commutative | | ∈∧ (in the graded sense). That is, for φ k1 (V ) and φ k2 (V ), 1 ∈∧ 2 ∈∧ [φ , φ ] := φ φ + ( 1)k1k2 φ φ = 0. 1 2 1 2 − 2 1 k If V has finite dimension, with basis e1,...,en, the space (V ) has basis ∧ e = e e I i1 · · · ik for all ordered subsets I = i1,...,ik of 1,...,n . (If k = 0, we put { } k { n } e = 1.) In particular, we see that dim (V )= k , and ∅ ∧ n n dim (V )= = 2n. -
On Minimally Free Algebras
Can. J. Math., Vol. XXXVII, No. 5, 1985, pp. 963-978 ON MINIMALLY FREE ALGEBRAS PAUL BANKSTON AND RICHARD SCHUTT 1. Introduction. For us an "algebra" is a finitary "universal algebra" in the sense of G. Birkhoff [9]. We are concerned in this paper with algebras whose endomorphisms are determined by small subsets. For example, an algebra A is rigid (in the strong sense) if the only endomorphism on A is the identity id^. In this case, the empty set determines the endomorphism set E(A). We place the property of rigidity at the bottom rung of a cardinal-indexed ladder of properties as follows. Given a cardinal number K, an algebra .4 is minimally free over a set of cardinality K (K-free for short) if there is a subset X Q A of cardinality K such that every function f\X —-> A extends to a unique endomorphism <p e E(A). (It is clear that A is rigid if and only if A is 0-free.) Members of X will be called counters; and we will be interested in how badly counters can fail to generate the algebra. The property "«-free" is a solipsistic version of "free on K generators" in the sense that A has this property if and only if A is free over a set of cardinality K relative to the concrete category whose sole object is A and whose morphisms are the endomorphisms of A (thus explaining the use of the adverb "minimally" above). In view of this we see that the free algebras on K generators relative to any variety give us examples of "small" K-free algebras. -
A Natural Transformation of the Spec Functor
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF ALGEBRA 10, 69-91 (1968) A Natural Transformation of the Spec Functor IAN G. CONNELL McGill University, Montreal, Canada Communicated by P. Cohn Received November 28, 1967 The basic functor underlying the Grothendieck algebraic geometry is Spec which assigns a ringed space to each ring1 A; we denote the topological space by spec A and the sheaf of rings by Spec A. We shall define a functor which is both a generalization and a natural transformation of Spec, in a sense made precise below. Our setting is the category Proj, of commutative K-algebras, where k is a fixed ring, and specializations over K which are defined below. A k-algebra is, strictly speaking, a ring homomorphism pA : K -+ A (pa is called the representation or structural homomorphism) and a K-algebra homomorphism is a commutative triangle k of ring homomorphisms. As is customary we simplify this to “A is a K-algebra” and “4 : A -+ B is a K-algebra homomorphism”, when there can be no ambiguity about the p’s. When we refer to K as a K-algebra we mean of course the identity representation. 1. PRIMES AND PLACES Recall the definition of a place $ on the field A with values in the field B (cf. [6], p. 3). It is a ring homomorphism 4 : A, -+ B defined on a subring A, of A with the property that for all X, y E A, xy E A, , x 6 A, =Py E Ker 4. -
Math 250A: Groups, Rings, and Fields. H. W. Lenstra Jr. 1. Prerequisites
Math 250A: Groups, rings, and fields. H. W. Lenstra jr. 1. Prerequisites This section consists of an enumeration of terms from elementary set theory and algebra. You are supposed to be familiar with their definitions and basic properties. Set theory. Sets, subsets, the empty set , operations on sets (union, intersection, ; product), maps, composition of maps, injective maps, surjective maps, bijective maps, the identity map 1X of a set X, inverses of maps. Relations, equivalence relations, equivalence classes, partial and total orderings, the cardinality #X of a set X. The principle of math- ematical induction. Zorn's lemma will be assumed in a number of exercises. Later in the course the terminology and a few basic results from point set topology may come in useful. Group theory. Groups, multiplicative and additive notation, the unit element 1 (or the zero element 0), abelian groups, cyclic groups, the order of a group or of an element, Fermat's little theorem, products of groups, subgroups, generators for subgroups, left cosets aH, right cosets, the coset spaces G=H and H G, the index (G : H), the theorem of n Lagrange, group homomorphisms, isomorphisms, automorphisms, normal subgroups, the factor group G=N and the canonical map G G=N, homomorphism theorems, the Jordan- ! H¨older theorem (see Exercise 1.4), the commutator subgroup [G; G], the center Z(G) (see Exercise 1.12), the group Aut G of automorphisms of G, inner automorphisms. Examples of groups: the group Sym X of permutations of a set X, the symmetric group S = Sym 1; 2; : : : ; n , cycles of permutations, even and odd permutations, the alternating n f g group A , the dihedral group D = (1 2 : : : n); (1 n 1)(2 n 2) : : : , the Klein four group n n h − − i V , the quaternion group Q = 1; i; j; ij (with ii = jj = 1, ji = ij) of order 4 8 { g − − 8, additive groups of rings, the group Gl(n; R) of invertible n n-matrices over a ring R. -
The Freealg Package: the Free Algebra in R
The freealg package: the free algebra in R Robin K. S. Hankin 2021-04-19 Introduction The freealg package provides some functionality for the free algebra, using the Standard Template library of C++, commonly known as the STL. It is very like the mvp package for multivariate polynomials, but the indeterminates do not commute: multiplication is word concatenation. The free algebra A vector space over a commutative field F (here the reals) is a set V together with two binary operations, addition and scalar multiplication. Addition, usually written +, makes (V, +) an Abelian group. Scalar multiplication is usually denoted by juxtaposition (or sometimes ×) and makes (V, ·) a semigroup. In addition, for any a, b ∈ F and u, v ∈ V, the following laws are satisfied: • Compatibility: a (bv) = (ab)v • Identity: 1v = v, where 1 ∈ F is the multiplicative identity • Distributivity of vector addition: a (u + v) = au + bv • Distributivity of field addition: (a + b)v = av + bv An algebra is a vector space endowed with a binary operation, usually denoted by either a dot or juxtaposition of vectors, from V × V to V satisfying: • Left distributivity: u · (v + w) = u · v + u · w. • Right distributivity: (u + v) · w = u · w + v · w. • Compatibility: (au) · (bv) = (ab)(u · v). There is no requirement for vector multiplication to be commutative. Here we assume associativity so in addition to the axioms above we have • Associativity: (u · v) · w = u · (v · w). The free associative algebra is, in one sense, the most general associative algebra. Here we follow standard terminology and drop the word ‘associative’ while retaining the assumption of associativity. -
Algebra Homomorphisms and the Functional Calculus
Pacific Journal of Mathematics ALGEBRA HOMOMORPHISMS AND THE FUNCTIONAL CALCULUS MARK PHILLIP THOMAS Vol. 79, No. 1 May 1978 PACIFIC JOURNAL OF MATHEMATICS Vol. 79, No. 1, 1978 ALGEBRA HOMOMORPHISMS AND THE FUNCTIONAL CALCULUS MARC THOMAS Let b be a fixed element of a commutative Banach algebra with unit. Suppose σ(b) has at most countably many connected components. We give necessary and sufficient conditions for b to possess a discontinuous functional calculus. Throughout, let B be a commutative Banach algebra with unit 1 and let rad (B) denote the radical of B. Let b be a fixed element of B. Let έ? denote the LF space of germs of functions analytic in a neighborhood of σ(6). By a functional calculus for b we mean an algebra homomorphism θr from έ? to B such that θ\z) = b and θ\l) = 1. We do not require θr to be continuous. It is well-known that if θ' is continuous, then it is equal to θ, the usual functional calculus obtained by integration around contours i.e., θ{f) = -±τ \ f(t)(f - ]dt for f eέ?, Γ a contour about σ(b) [1, 1.4.8, Theorem 3]. In this paper we investigate the conditions under which a functional calculus & is necessarily continuous, i.e., when θ is the unique functional calculus. In the first section we work with sufficient conditions. If S is any closed subspace of B such that bS Q S, we let D(b, S) denote the largest algebraic subspace of S satisfying (6 — X)D(b, S) = D(b, S)f all λeC. -
The Clifford Algebra and the Group of Similitudes
THE CLIFFORD ALGEBRA AND THE GROUP OF SIMILITUDES MARIA J. WONENBURGER Let C(M, Q) be the Clifford algebra of an even dimensional vector space M relative to a quadratic form Q. When Q is non-degenerate, it is well known that there exists an isomorphism of the orthogonal group 0(Q) onto the group of those automorphisms of C(M, Q) which leave invariant the space M C C(M, Q). These automorphisms are inner and the group of invertible elements of C(M, Q) which define such inner automorphisms is called the Clifford group. If instead of the group 0(Q) we take the group of similitudes y(Q) or even the group of semi-similitudes Ty(Q), it is possible to associate in a natural way with any element of these groups an automorphism or semi-automorphism, respectively, of the subalgebra of even elements C+(M, Q) C C(M, Q). Each one of the automorphisms of C+(M, Q) so defined can be extended, as it is shown here (Theorem 2), to an inner automorphism of C(M, Q), although the extension is not unique. A semi-automorphism of C+(M, Q) associated to a semi-similitude of Q can be extended to all of C(M, Q) if and only if the ratio of the semi-similitude satisfies the conditions given in Theorem 3. Although the extension is not unique, Theorem 3 gives all the possible ex tensions. We do not know if there exist semi-similitudes whose ratios do not satisfy the conditions of Theorem 3. -
What Does a Lie Algebra Know About a Lie Group?
WHAT DOES A LIE ALGEBRA KNOW ABOUT A LIE GROUP? HOLLY MANDEL Abstract. We define Lie groups and Lie algebras and show how invariant vector fields on a Lie group form a Lie algebra. We prove that this corre- spondence respects natural maps and discuss conditions under which it is a bijection. Finally, we introduce the exponential map and use it to write the Lie group operation as a function on its Lie algebra. Contents 1. Introduction 1 2. Lie Groups and Lie Algebras 2 3. Invariant Vector Fields 3 4. Induced Homomorphisms 5 5. A General Exponential Map 8 6. The Campbell-Baker-Hausdorff Formula 9 Acknowledgments 10 References 10 1. Introduction Lie groups provide a mathematical description of many naturally-occuring sym- metries. Though they take a variety of shapes, Lie groups are closely linked to linear objects called Lie algebras. In fact, there is a direct correspondence between these two concepts: simply-connected Lie groups are isomorphic exactly when their Lie algebras are isomorphic, and every finite-dimensional real or complex Lie algebra occurs as the Lie algebra of a simply-connected Lie group. To put it another way, a simply-connected Lie group is completely characterized by the small collection n2(n−1) of scalars that determine its Lie bracket, no more than 2 numbers for an n-dimensional Lie group. In this paper, we introduce the basic Lie group-Lie algebra correspondence. We first define the concepts of a Lie group and a Lie algebra and demonstrate how a certain set of functions on a Lie group has a natural Lie algebra structure. -
Model Theory of Fields with Free Operators in Positive Characteristic
MODEL THEORY OF FIELDS WITH FREE OPERATORS IN POSITIVE CHARACTERISTIC OZLEM¨ BEYARSLAN♣, DANIEL MAX HOFFMANN♦, MOSHE KAMENSKY♥, AND PIOTR KOWALSKI♠ Abstract. We give algebraic conditions about a finite commutative algebra B over a field of positive characteristic, which are equivalent to the compan- ionability of the theory of fields with “B-operators” (i.e. the operators coming from homomorphisms into tensor products with B). We show that, in the most interesting case of a local B, these model companions admit quantifier elimination in the “smallest possible” language and they are strictly stable. We also describe the forking relation there. 1. Introduction The aim of this paper is to extend the results from [18] about model theory of “free operators” on fields from the case of characteristic zero to the case of arbitrary characteristics. Throughout the paper we fix a field k, and all algebras and rings considered in this paper are assumed to be commutative with unit. Let us quickly recall the set-up from [18]. For a fixed finite k-algebra B and a field extension k ⊆ K, a B-operator on K (called a D-ring (structure on K) in [18], where D(k)= B) is a k-algebra homomorphism K → K ⊗k B (for a more precise description, see Def. 2.2). For example, a map ∂ : K → K is a k-derivation if and only if the corresponding map 2 2 2 K ∋ x 7→ x + ∂(x)X + X ∈ K[X]/(X )= K ⊗k k[X]/(X ) is a B-operator for B = k[X]/(X2). It is proved in [18] that if char(k) = 0, then a model companion of the theory of B-operators exists and the properties of this model companion are analyzed in [18] as well.