ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II
|
|
- Jocelin McGee
- 5 years ago
- Views:
Transcription
1 PACIFIC JOURNAL OF MATHEMATICS Vol, No, ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II G GRATZER AND J PLONK A In part I of this paper a conjecture was formulated according to which, with a few obvious exceptions, the sequence (Pn(&)} of an idempotent algebra is eventually strictly increasing In this paper this conjecture is verified for idempotent algebras satisfying p QX) 0, p z QX) > 0, and p*qx) > 0 In fact, somewhat more is proved: THEOREM Let It be an idempotent algebra with no essentially binary polynomial and with essentially ternary and quaternary polynomials Then the sequence is strictly increasing, that is, for all n ^ PnQX) + Pn+l(U) The proof starts in where a lemma of K Urbanik is modified to show that the proof splits naturally into three cases and handle the first two cases In the third case is analyzed and it is proved that it splits into two further cases that are settled in and In each of these sections examples are provided that the case under consideration is not void For the undefined concepts and basic results the reader is referred to [] Examples of algebras satisfying the conditions of the Theorem abound On a two element Boolean algebra {0, } the operation (x A y) V (y A z) V (z A x) defines such an algebra * The classification* An algebra U = {A; F} is idempotent if every operation fef has type (arity) > 0, and f(a,, a) = a for all α e A All algebras considered in this paper are assumed to have more than one element An ^-ary polynomial p of II (that is, an %-ary function or A composed from functions in JP) depends on x i ( ^ i ^ n) if there exist α?, α Λ, α e A with p(a l, a {,, a n ) Φ p(a l, eel,, a n ); p is essentially n-ary, if p depends on x ly, x n For n ^, let p Λ (tt) denote the number of essentially w-ary polynomials In this paper we shall deal exclusively with idempotent algebras satisfying ftox) - 0, p s (U) Φ 0, and p (U) Φ 0 The sequence <jp w (U)> is strictly increasing because II must have
2 00 G GRATZER AND J PLONKA essentially ternary polynomials with very nice properties This will be used to classify all algebras satisfying these conditions A ternary (idempotent) polynomial p is called a minority polynomial if p is a majority polynomial, if p(x, x, y) = p(x, y, x) = p(y, x, x) = y p(x, x, y) = p(x, y, x) = p(y, x, x) = x p is a first projection polynomial, if p(x, x, y) = p(x, y, x) = p(x, y,y) = x Observe that a minority or majority ternary polynomial is essentially ternary LEMMA Let p(x, y, z) be an essentially ternary polynomial satisfying p(x, y, y) y Then one of p(z, y, x) and p(y, x, z) is an essentially ternary first projection polynomial or one of p(x, y, z) and p(p(x, y, z), y, z) is a majority polynomial This statement can be verified by easy computation, observing that p(y, x, y) = x or y, p{y, y,x) x or y, and considering the four cases separately This argument is the first half of the proof of Lemma of K Urbanik [] THEOREM Let U be an idempotent algebra satisfying p z (U) 0 and p QX) Φ 0 Then U satisfies one (or more) of the following three conditions: (a) U has a ternary majority polynomial; (b) U has an essentially ternary first projection polynomial; (c) all essentially ternary polynomials of VL are minority polynomials Proof Since p (U) Φ 0, U has an essentially ternary polynomial p Since U is idempotent and p (tt) = 0, p(x, y,y) = % or y, p(y, x,y)-x or y, and p{y, y, x) = x or y If the second alternative occurs for any essentially ternary p, say p(x, y, y) = y, then by Lemma, p(z, y, x) or p(y, χ z) is an essentially ternary first projection polynomial, or one of p(χ f y, z) and p(p(x y, z), y, z) is a majority polynomial Thus U satisfies (a) or (b) This conclusion cannot be drawn only if for any essentially ternary polynomial p we have p{x, y, y) = p(y, x, y) p(y, V, %) x, which is (c)
3 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II 0 * Majority polynomial* Algebras satisfying condition (a) of Theorem shall be handled in this section THEOREM Let U be an ίdempotent algebra satisfying p (VL) 0 If has a ternary majority polynomial /, then for n ^ p n (U) + ^ Pn+QX) Proof For any %-ary polynomial p define an (n + l)-ary polynomial pf: pf = f(p(x l, O, p(x l, x n -u» +i), P(»i,,»»-i,»i)) Let / = / and for w ^ define recursively: Finally, we define an (n + l)-ary polynomial g: = f{fn{%u,»»), Λ(»l,,»»-l,»n+l), ^) Now we make the following claims: ( i ) For n ^, (ii) For w ^, f n (x l, a? n _ lf aji) = a? x (iii) If the polynomial p is essentially ti-ary, then pi is essentially (n + l)-ary (iv) f n is essentially w-ary (v ) pf qf implies p q (vi) g is essentially (n + l)-ary (vii) g = ^F for no polynomial p Statements (i)-(vii) easily imply the statement of Theorem Indeed, consider the set {g} U {pf\p is an essentially w-ary polynomial of U) By (iii) and (vi) all elements of this set are essentially (n + l)-ary polynomials, (vii) shows that the union is a disjoint union, and so by (v) the set has p n (U) + elements Thus, p Λ+ (U) ^ p n (U) + Proof of (i) For n / = / is a majority polynomial, hence /sfai,, #) = #i Proceeding by induction, if f n (x l, a? n «!, x,) = x lf then
4 0 G GRATZER AND J PLONKA Proo/ 0/ (ii) For w = (ii) is trivial By induction, if / J n (Xl, X, # ' ', #) ^ then = /(/»(«!,», *, ^), fn(%l, %,, O, / (»!, 0?,, X, X λ ) Proo/ 0/ (iii) Setting x n = α? %+ in pf we get p, since / is a majority polynomial Hence pf depends on x lf,x n _ and on one or both of x n and x n+ Since pf is symmetric in x n and x n+ in any two element subalgebra the first possibility cannot occur, hence pf is essentially (n + l)-ary Proof of (iv) Trivial induction using (iii) Proof of (v) pf with x n = x n+ί yields p, from which the statement follows Proof of (vi) Same as the proof of (iv) Proof of (vii) Let g = pf Setting x n x n+ we conclude that f n = p Thus g = / Λ F = / w+, in other words, f(fn(x if,» w ), / (»!,, Xn-l, Xn+l), fn(xl, '", B»-i,»i)) = f(fn(xι,,»»), Λ(»i, * * *, _l,»»+i), ^) Setting #! = a? w+ and using (i) and that / is majority we get X ι = J\Jn\Xu ' ' * y *^n)j Xly Xv Finally, setting x = x Ά = = # w and using (ii) we obtain x t = a?, a contradiction, proving (vii) An example of an algebra satisfying the conditions of Theorem was given in Further examples are easy to construct First projections polynomial* In this section the Theorem is proved, in a somewhat sharper form, for algebras having an essentially ternary first projection polynomial
5 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II 0 THEOREM Let U be an idempotent algebra with p z (U) = 0 If U has an essentially ternary first projection polynomial f, then for n^ (n - l)p n (U) ^ p n+ί (U) REMARK Since, for n ^, (n - l)p»(tt) ^ p n (U) ^ p n (U) +, Theorem is stronger than the corresponding special case of the Theorem Proof For an w-ary polynomial p and ^ i rg n set pf { = f(p(x l, O, x i x n+ ) Then we make the following claims: (i) pfi qfi implies p = q (ii) If i Φ j, then pf t Φ qf ά (iii) pfi depends on^, x n Since substituting x = x n+ in pf { yields p, we see that if pf { is not essentially (n + l)-ary, then by (iii) pf { = p By (ii), pfi Φ pfj if i Φ j; hence for i Φ j we cannot have both pfi and pf - not essentially (n + l)-ary Thus for an essentially w-ary p {pftli^,,,w} contains at least n essentially (n + l)-ary polynomials Furthermore, by (i) and (ii) the sets {pf t \i =,,,w} and {gfji =,, -, w} are disjoint if ί) and g are distinct essentially w-ary polynomials, from which Theorem follows trivially Proof of (i) pfi with x { x n+ι yields p, hence (i) is trivial Proof of (ii) Let us assume that i Φ j and pf t = gjpy, that is, f(p(x l, a? n ), a?i, a? Λ+ ) = f(q(x l, a? n ), %,»n+i) Set α? = % for k Φ i,l -^ k -^ n, in this identity; since p (ϊl) = 0 after the substitution p =α? or a? f and g = α; or a? <# The four possibilities yield the following identities: f(x, x j x n+ι ) = f(x, x, x n+ ), /(«, x ό, x n+ ) = /(%, a?, α? n+ ), /(a?, a?y, a? Λ+ ) = f(x, x, x n+ ), J\Xf Xjj Xn+i) == J\Xji Xj Xn+l)
6 0 G GRATZER AND J PLONKA The first and third contradict that / is essentially ternary, while the second and fourth mean that / is symmetric in its first and second variable, contradicting that / is a first projection polynomial Proof of (iii) Setting x t = x n+ in pfi gives p, hence pfi depends on x l, Xi_ u x i+,,$» Assume that pf { does not depend on x { Then Substituting α; = ^ for Φ i y l^ one of f(x x i x n+ ) = a?, j ^ n and using p (U) = 0 we get i, X%y Xn+l) ^+ ' The first contradicts that / is essentially ternary, while the second is Xi x n+, a contradiction An example of an algebra satisfying the condition of Theorem can be defined on the two element set {0, } taking as operation Taking both x + (x + y)(x + z)(y + z) (u + v = (u A v') V (u' A v)) (x A y) V (y A z) V (z A x) and x + (x - y)(x + z)(y + z) as operations we get an algebra satisfying the conditions of Theorems and Note that in Theorems and p (tt) Φ 0 follows from the assumptions * The second classification* In this and the subsequent sections we consider an idempotent algebra U with p (U) = 0 in which all essentially ternary polynomials are minority polynomials LEMMA U has exactly one essentially ternary polynomial Proof Let / and g be essentially ternary polynomials, and consider the polynomial f(g(x, y, z), y, z) = h Then h(x, y, x) =f(g(x, y, x), y, x) = f(y, y, #) = # Thus h cannot be essentially ternary, because it is not
7 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II 0 minority Due to p (VL) = 0, h(x, y z) = x, or y, or z h(x, y, x) = x eliminates h y Furthermore, h(x, x, z) = f(g(x, x, z), x, z) = f(z, x, z) = x, eliminating h z Hence, h x, that is, we proved the identity f(g(x, y,z),y,z) = x Now let α, α', b, ce A and /(α,, c) f{a\ δ, c) Then α - /(/(α, δ, c),, c) - /(/(α', δ, c), δ, c) = α', by the above identity (used with / = g) (α =)f(f(a, δ, c), δ, c) = (a =)f(g(a, δ, c), δ, c), and so by the above remark, /(α, δ, c) = ^(α, δ, c), proving that / = #, completing the proof of Lemma The only essentially ternary polynomial shall be denoted by / Keep in mind that f(f(x, y,z),y,z) = x, and that / is fully symmetric The next important step is again due to K Urbanik We call a ternary function g on A a Boolean group reduct if a Boolean group operation + can be defined on A(i e, (A; +> is an abelian group satisfying x = 0) such that g(x, y, z) = x + y + z The proof of the next lemma is identical with the proof of Lemma of K Urbanik [] LEMMA f is a Boolean group reduct if and only if f(f(x y, z), x, u) does not depend on x If this is the case + is defined by fixing an arbitrary element OeA and x + y = f(x, y, 0) Accordingly, the proof of the Theorem in the minority polynomial case splits into two completely different cases according to whether or not /(/(«, y, z), x, u) depends on x * The minority polynomial is not a Boolean group reduce THEOREM Let U be an idempotent algebra satisfying p QX) = 0 Let f be the unique essentially ternary minority polynomial of U If f(f( x, V, z )> χ y u ) depends on x, then for n ^ p n (U) + ^ p n+ (U)
8 0 G GRATZER AND J PLONKA Proof We define / = / and, inductively, for n ^ Λ+i = /(Λ(«i,, O,»i,»»+i) For an w-ary polynomial p and <Ξ ί ^ w we set pg, = f(p(x l, a; n ), x l x n+ ), pg = p(x l x,, α;^, /(»<, a?!, α? Λ+ ), & ί+,,<> Observe that pg* with ^ = a? n+ yields p We make the following claims: (i) f n is essentially n-ary, and /sθi, «, ^) = &i, Λ(a?i, a?, ^, ^ = # /»(«i, a?,», *,, α? n ) = Λ- («i,»,, «) for n- ^ (ii) If p and g are essentially w-ary polynomials and ^ ί, j ^ n, then pgi qg ό implies p q (iii) For an essentially w-ary polynomial p, at least one of pg u, pg n is essentially (w + l)-ary Using (i)-(iii) it is easy to prove Theorem Indeed, by (ii) and (in), P = {pgi\p is essentially n-arγ, i =,, n} contains at least p n {%) essentially (n + l)-ary polynomials By (i), Jn+\% *^> Mn + lj X W, *, X n ) is also essentially (n -j- l)-ary If g e P, that is, = ^Gi, for some essentially ^-ary p and < i ^ n, then the substitution»i =»»+i yields /«+i(a?, *i,»i, ^,, α») = p{x u», -,»*) By the second part of (i) the left-hand side does not depend on x x while the right-hand side does, a contradiction Thus gίp, and so P (J {g} contains at least p Λ (X) + essentially (w + l)-ary polynomials, proving Theorem Proof of (i) We start by proving the formulas in (i) Obviously, and f z {x u x, x ) = x, / (^, a?, x, x ) = /(/ fe, α?, ffj), a? lf α? ) = /fe, χ l x,) = x,
9 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II 0 Thus, for n ;>, by induction, = f(f«-*(xi, X*,, ^~i),»i,»») (For n = interpret / w- as a^) / is essentially ternary by assumption f (χ x, x, x,) = /gfo, a?, a? ), hence / depends on x x By assumption, f depends on x l Finally, Λ(#i» χ y χ, XA) = ^> hence / depends on a? Thus / is essentially -ary Proceeding by induction for n^,f n with ^ = α? w yields f n -ι{x u,# n -i)> hence f n depends on x,, α? _ lβ Finally, / w with α; = α; gives which depends on ^ and x n, hence / % depends on x x and a? n P = Q- Proof of (ii) Obvious; by setting ^ = x n+ in pg, qg we get Proof of (iii) pgi with x = a? n+ gives pfo, -, a?»), hence ^G^ depends on x,, α? Λ Furthermore, pg ί with ^ = x = = a? n gives f(x ί x l x n+ι ) = x n+ and pg$ > ) with x ί = x n+ι gives p(x ί y, «?<_!, a? w +, a? <+,,&«), hence all pg^, ^ i ^ ^ depend on x n+ Thus if none of pg lf, pg TC is essentially (w + l)-ary then none of them depend on x λ So assume that none of pg u **,pg n depend on x x Then by substituting x x n+ in pg t we get the identity For i > we obtain Since this holds for all i >, p is symmetric (*) repeatedly we obtain Then, using the identity = f(f(p(xl, Xl, %n-, *,»l),»i,»»-l),»l, fl?») = /(' -/(P(«i,»i,, Xi), Xi, ««) ) = fn(xl X,, ff») Hence, p = f n But then (*) states that f n+ ι(x l, x n +i) does not depend on x a contradiction
10 0 G GRATZER AND J PLONKA Idempotent algebras satisfying p = 0 and having a unique ternary minority polynomial can be constructed from Steiner quadruple systems and vice versa, A Steiner quadruple system is a set A and a set S of four element subsets of A with the property that any three element subset of A belongs to one and only one member of S For such a system define an algebra (A; /) as follows: / is a minority function and for three distinct elements α, δ, c e A there is a unique member Be S with a, δ, c e B; let B = {α, δ, c, d}; set /(α, δ, c) = d Conversely, if an idempotent algebra (A; F} satisfies p = 0 and / is the unique ternary minority polynomial, then set S = {{α, δ, c,f(a, δ, c)}\a, b,cea, {α,, c} = } Then this defines a Steiner quadruple system The smallest Steiner quadruple system which is associated with an algebra satisfying the conditions of Theorem can be defined on A = {,,, 0} as follows (see []): Obviously, the associated / is not a Boolean group reduct since A = 0 is not a power of two However, an example, which is due to NS Mendelsohn, shows that even if A is a power of two, examples of algebras satisfying the conditions of Theorem can be defined on A provided that \A\ ^ Let A = {,,, } and let S be given by the following table: 0
11 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II
12 0 G GRATZER AND J PLONKA In this example, and therefore f(j X, ίks), *i ,X>, 0 0 f(χ ιt x, x t )) defines a Boolean group operation for any fixed Qe A However, f(x, y, z) Φ x + y + z To prove this it suffices by Lemma to illustrate that f(f(x, y, z), x, u) depends on x Indeed, /(/(I,, ),, ) = and /(/(,, ),, ) - It may be of interest to note that recently C Treash [] has solved the word problem for algebras {A; /> of type <>, where / is a minority function and f(f(x, y, z), y z) = a? Boolean reducts* In this section we settle the final case of the Theorem THEOREM Let U be an idempotent algebra satisfying p (VL) = 0, p z (U) Φ 0, and p (tt) Φ 0, having a unique essentially ternary minority
13 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA, II polynomial / If f(f(x, y, z), x, u) does not depend on x, then p n (U) + ^ p n+ (VL) for n =,, Proof By Lemma, a Boolean group operation + can be defined on A such that f(x, y, z) = x + y + z Let p be an essentially -ary polynomial of U (recall that Pi(Vί) Φ 0) It follows from Lemma of [], that there exists a ternary polynomial p 0 of <A; /> such that p{x, y, z, u) p o (x, y, z, u) whenever x, y, z> and u are not all distinct If p 0 = x, then we can conclude that p is an essentially i-ary first projection polynomial, that is, it satisfies p(x, y, z,u) = x whenever x, y, z, and u are not all distinct If p 0 = y y p 0 z, or p 0 = u, we get a first projection polynomial by permuting the variables of p If p 0 = x + y + z, then p + V + % is the first projection polynomial Observe that p + y + z is essentially -ary, since otherwise #> +?/ + z would be a polynomial of /, implying that p (p + y + z) + y + z is a polynomial of / If p 0 a? + V + u, we proceed similarly Thus there exists in an essentially -ary first projection polynomial g (This statement is a small part of Lemma in []) Now we start our constructions Let p = p(x u -,&») be an essentially w-ary polynomial, w ^ We construct an (w + l)-ary polynomial p as follows: p(x, x,, a?, /, ) is a ternary polynomial of IX, hence it is», y, z, or x + y + z; () if p(x,, x, y, z) = x, then p = g(p(x ίf -,&»), a?»_i, α», a?»+i); () if p(x, --,x,y,z) = y, then p = g(p(x l, α? n ), ^, aj w, x n+ ); () if j>(α?,, x, y, z) =, then p = g(p(x l, α? Λ ), ^, av-i,»«+i); () if p(α?,, α?, y, z) = α? + y +, then Furthermore, for n ^ we define g n by recursion: g^ g and Then we claim the following: (i) For an essentially w-ary p, the polynomial p is essentially (n + l)-ary (ii) If p and q are essentially w-ary polynomials and p Φ q then pφq (iii) For w ^, ^%(^,, x u x n u x % ) = ^fe, #, α^, -, α%) = x, (iv) flr n is essentially w-ary (v) flr» + = p for no essentially w-ary polynomial p Now Theorem is clear:
14 G GRATZER AND J PLONKA {p I p essentially w-ary} U {g n +ι} is a set of p n (U) + essentially (n + l)-ary polynomials by (i), (ii), (iv), and (v) In the subsequent proofs Case,, Case refer to the cases in the definition of p Proof of (i) Case p with x n+ = x n yields p(x lf, x n ), hence p depends on x l, x n^ The substitution x n+ = x n _ t gives that p depends on x n Setting x t = x = = x n _ γ in p (observe that p(x ίf,»!, $ _!, x n ) = a?! by assumption) yields flrfo, αv-i, a? n, x n+ ), hence p depends on x n+ Case Use the substitutions x n+ = x lt x n+ = a? Λ, and ^ = = α? n _ Case Use the substitutions x n+ = a?i, a Λ+ = &»_!, and ^ = = x n _ Case Just as in the previous cases, x n+ι = α; w and x n+ί =» _! establish that jp depends on α? x,, x n Setting x = = ^Λ_ in p we get λ = ί/ία?!, OJ!, x n, x n+ ) + ^w_! + x n Observe that h + x n ~i Λ-^n- 0(%i, %n~u χ n, x n +i) depends on x n+, therefore so does h Thus p depends on x n+ Proof of (ii) Set A λ = {n, n n + }, A = {, n, n + }, A, = {, ^, n + }, and A+= {n l n f n + } If p belongs to Case i and k, I e A if k Φ ϊ, then x k = # z substituted into p yields p Observe that I A { Π Aj I ^ for ίg i, y ^ Now if ^ = q, p belongs to Case i f q to Case j, then we can choose k, I e A { Π A j k Φ I Substituting x k = a?, into p q gives p = q Proof of (iii) For w =, ffcfo, α? lf α?, x ) = g n (x lf x, x*, a*) = a?i» since ^ = g is a first projection polynomial Assuming the identities for n, we compute: and Proof of (iv) ^ = g so the statement is true for n = Assume it for w Substituting a? w+ = α; or x n+ x % into ^r Λ+ yields g n, hence
15 ON THE NUMBER OF POLYNOMIALS OF AN IDEMPOTENT ALGEBRA II g n+ depends on x u, χ n Substituting x = x = = α? n into # %+ι gives by (iii) g(g n (x l x, a?,, ), «, «, a«+i) = 0(α?i, α?,, a? Λ+ ), hence 0 Λ+ depends on x n+ Proof of (v) Observe that g n+ι {x u &, &, a*,, aj n+ ) = a?! Hence, if g n+ = p, then pfe, a? a, α?, α?,, x n+ ) = a? x Further substituting a? w+ = x w or (Case ) x n+ = a?^^ we conclude that This is impossible if p belongs to Cases or, and it immediately yields a contradiction in Case (namely, x t = g(x a? n-, a; n, α? n+ )) and in Case REFERENCES R D Carmichael, Groups of Finite Order, Dover Publ Inc G Gratzer, Universal Algebra, The University Series in Higher Mathematics D Van Nostrand Co, Princeton, N J, # Composition of Functions, Proceedings of the Conference on Universal Algebra, October Queen's Papers in Pure and Applied Mathematics, No, Queen's University, Kingston, Ont, 0 G Gratzer and J Plonka, On the number of polynomials of an idempotent algebra I, Pacific J Math, (0), -0 C Treash, The Completion of Finite Incomplete Steiner Triple Systems with Applications to Loop Theory K Urbanik, On algebraic operations in idempotent algebras, Colloq Math, (), - Received May, The work of both authors was supported by the National Research Council of Canada THE UNIVERSITY OF MANITOBA, AND THE MATHEMATICAL RESEARCH INSTITUTE OF THE POLISH ACADEMY OF SCIENCES, WROCLAW, POLAND
16
REGULAR IDENTITIES IN LATTICES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 158, Number 1, July 1971 REGULAR IDENTITIES IN LATTICES BY R. PADMANABHANC) Abstract. An algebraic system 3i = is called a quasilattice
More informationPolynomials as Generators of Minimal Clones
Polynomials as Generators of Minimal Clones Hajime Machida Michael Pinser Abstract A minimal clone is an atom of the lattice of clones. A minimal function is a function which generates a minimal clone.
More informationA GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY
A GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY Tame congruence theory is not an easy subject and it takes a considerable amount of effort to understand it. When I started this project, I believed that this
More informationA strongly rigid binary relation
A strongly rigid binary relation Anne Fearnley 8 November 1994 Abstract A binary relation ρ on a set U is strongly rigid if every universal algebra on U such that ρ is a subuniverse of its square is trivial.
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationChapter 1. Sets and Mappings
Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationTESTING FOR A SEMILATTICE TERM
TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationNotes on ordinals and cardinals
Notes on ordinals and cardinals Reed Solomon 1 Background Terminology We will use the following notation for the common number systems: N = {0, 1, 2,...} = the natural numbers Z = {..., 2, 1, 0, 1, 2,...}
More information6 CARDINALITY OF SETS
6 CARDINALITY OF SETS MATH10111 - Foundations of Pure Mathematics We all have an idea of what it means to count a finite collection of objects, but we must be careful to define rigorously what it means
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationOn the Permutation Products of Manifolds
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No. 2, 547-555. On the Permutation Products of Manifolds Samet Kera Institute of Mathematics, P.O.Box 162, 1000
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationCLASSIFYING THE COMPLEXITY OF CONSTRAINTS USING FINITE ALGEBRAS
CLASSIFYING THE COMPLEXITY OF CONSTRAINTS USING FINITE ALGEBRAS ANDREI BULATOV, PETER JEAVONS, AND ANDREI KROKHIN Abstract. Many natural combinatorial problems can be expressed as constraint satisfaction
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationIsomorphisms between pattern classes
Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationTHE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I
J Korean Math Soc 46 (009), No, pp 95 311 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the
More informationIntroduction to Set Theory
Introduction to Set Theory George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 400 George Voutsadakis (LSSU) Set Theory June 2014 1 / 67 Outline 1 Ordinal Numbers
More informationSome Remarks on Minimal Clones
ALGORITHMIC COMPLEXITY and UNIVERSAL ALGEBRA 2007. 7. 16. 7. 20. Szeged, Hungary Some Remarks on Minimal Clones Hajime MACHIDA (Tokyo) Joint Work with Michael PINSKER (Wien) ALGORITHMIC COMPLEXITY and
More informationFormal groups. Peter Bruin 2 March 2006
Formal groups Peter Bruin 2 March 2006 0. Introduction The topic of formal groups becomes important when we want to deal with reduction of elliptic curves. Let R be a discrete valuation ring with field
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationAhlswede Khachatrian Theorems: Weighted, Infinite, and Hamming
Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming Yuval Filmus April 4, 2017 Abstract The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of
More informationPreprint MCS-P , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill., November 1993.
Preprint MCS-P386-1093, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill., November 1993. Single Identities for Ternary Boolean Algebras R. Padmanabhan Department of
More informationA NOTE ON MULTIPLIERS OF SUBTRACTION ALGEBRAS
Hacettepe Journal of Mathematics and Statistics Volume 42 (2) (2013), 165 171 A NOTE ON MULTIPLIERS OF SUBTRACTION ALGEBRAS Sang Deok Lee and Kyung Ho Kim Received 30 : 01 : 2012 : Accepted 20 : 03 : 2012
More informationA CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY
A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity
More informationDisjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 Disjointness conditions in free products of distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1) 1. Introduction. Let L be
More informationLOCATED SETS ON THE LINE
PACIFIC JOURNAL OF MATHEMATICS Vol 95, No 2, 1981 LOCATED SETS ON THE LINE MARK MANDELKERN Located sets are sets from which the distance of any point may be measured; they are used extensively in modern
More information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationULTRAFILTER AND HINDMAN S THEOREM
ULTRAFILTER AND HINDMAN S THEOREM GUANYU ZHOU Abstract. In this paper, we present various results of Ramsey Theory, including Schur s Theorem and Hindman s Theorem. With the focus on the proof of Hindman
More informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More informationSTRICTLY ORDER PRIMAL ALGEBRAS
Acta Math. Univ. Comenianae Vol. LXIII, 2(1994), pp. 275 284 275 STRICTLY ORDER PRIMAL ALGEBRAS O. LÜDERS and D. SCHWEIGERT Partial orders and the clones of functions preserving them have been thoroughly
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More informationClearly C B, for every C Q. Suppose that we may find v 1, v 2,..., v n
10. Algebraic closure Definition 10.1. Let K be a field. The algebraic closure of K, denoted K, is an algebraic field extension L/K such that every polynomial in K[x] splits in L. We say that K is algebraically
More informationA CHARACTERIZATION OF COMPLETE LATTICES
A CHARACTERIZATION OF COMPLETE LATTICES ANNE C. DAVIS 1. Introduction. A complete lattice 21 = (A, < } has the property that every increasing function on A to A has a fixpoint. 1 Tarski raised the question
More informationBernhard Nebel, Julien Hué, and Stefan Wölfl. June 27 & July 2/4, 2012
Bernhard Nebel, Julien Hué, and Stefan Wölfl Albert-Ludwigs-Universität Freiburg June 27 & July 2/4, 2012 vs. complexity For some restricted constraint languages we know some polynomial time algorithms
More informationSupport weight enumerators and coset weight distributions of isodual codes
Support weight enumerators and coset weight distributions of isodual codes Olgica Milenkovic Department of Electrical and Computer Engineering University of Colorado, Boulder March 31, 2003 Abstract In
More informationTHE APPROXIMATE SOLUTION OF / = F(x,y)
PACIFIC JOURNAL OF MATHEMATICS Vol. 24, No. 2, 1968 THE APPROXIMATE SOLUTION OF / = F(x,y) R. G. HϋFFSTUTLER AND F. MAX STEIN In general the exact solution of the differential system y' = F(x, y), 7/(0)
More informationLATTICE AND BOOLEAN ALGEBRA
2 LATTICE AND BOOLEAN ALGEBRA This chapter presents, lattice and Boolean algebra, which are basis of switching theory. Also presented are some algebraic systems such as groups, rings, and fields. 2.1 ALGEBRA
More informationSums of diagonalizable matrices
Linear Algebra and its Applications 315 (2000) 1 23 www.elsevier.com/locate/laa Sums of diagonalizable matrices J.D. Botha Department of Mathematics University of South Africa P.O. Box 392 Pretoria 0003
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationA Readable Introduction to Real Mathematics
Solutions to selected problems in the book A Readable Introduction to Real Mathematics D. Rosenthal, D. Rosenthal, P. Rosenthal Chapter 10: Sizes of Infinite Sets 1. Show that the set of all polynomials
More informationAN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic
More informationThis chapter contains a very bare summary of some basic facts from topology.
Chapter 2 Topological Spaces This chapter contains a very bare summary of some basic facts from topology. 2.1 Definition of Topology A topology O on a set X is a collection of subsets of X satisfying the
More informationIRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS
IRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS LEIGH EVRON, JOSEPH R. MILETI, AND ETHAN RATLIFF-CRAIN Abstract. A computable ring is a ring equipped with mechanical procedure to add and multiply
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationDERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine
DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT
More informationCitation Osaka Journal of Mathematics. 34(3)
TitleStructure of a class of polynomial Author(s) Wen, Zhi-Xiong; Wen, Zhi-Ying Citation Osaka Journal of Mathematics. 34(3) Issue 1997 Date Text Version publisher URL http://hdl.handle.net/11094/11085
More informationExtension of continuous functions in digital spaces with the Khalimsky topology
Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
More informationMore Books At www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com www.goalias.blogspot.com
More informationON THE CAUCHY EQUATION ON SPHERES
Annales Mathematicae Silesianae 11. Katowice 1997, 89-99 Prace Naukowe Uniwersytetu Śląskiego nr 1665 ON THE CAUCHY EQUATION ON SPHERES ROMAN GER AND JUSTYNA SIKORSKA Abstract. We deal with a conditional
More informationSOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS
LE MATEMATICHE Vol. LVII (2002) Fasc. I, pp. 6382 SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS VITTORINO PATA - ALFONSO VILLANI Given an arbitrary real function f, the set D
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationxy xyy 1 = ey 1 = y 1 i.e.
Homework 2 solutions. Problem 4.4. Let g be an element of the group G. Keep g fixed and let x vary through G. Prove that the products gx are all distinct and fill out G. Do the same for the products xg.
More informationStrongly chordal and chordal bipartite graphs are sandwich monotone
Strongly chordal and chordal bipartite graphs are sandwich monotone Pinar Heggernes Federico Mancini Charis Papadopoulos R. Sritharan Abstract A graph class is sandwich monotone if, for every pair of its
More informationwhere c R and the content of f is one. 1
9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.
More information9/21/2018. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions
How can we prove that a function f is one-to-one? Whenever you want to prove something, first take a look at the relevant definition(s): x, y A (f(x) = f(y) x = y) f:r R f(x) = x 2 Disproof by counterexample:
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationAlgebra-I, Fall Solutions to Midterm #1
Algebra-I, Fall 2018. Solutions to Midterm #1 1. Let G be a group, H, K subgroups of G and a, b G. (a) (6 pts) Suppose that ah = bk. Prove that H = K. Solution: (a) Multiplying both sides by b 1 on the
More informationMATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11
MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 3. Examples I did some examples and explained the theory at the same time. 3.1. roots of unity. Let L = Q(ζ) where ζ = e 2πi/5 is a primitive 5th root of
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationConditional Independence
H. Nooitgedagt Conditional Independence Bachelorscriptie, 18 augustus 2008 Scriptiebegeleider: prof.dr. R. Gill Mathematisch Instituut, Universiteit Leiden Preface In this thesis I ll discuss Conditional
More informationON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II
To the memory of my Mother ON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS II KRZYSZTOF P LOTKA Abstract. We say that a function h: R R is a Hamel function (h HF) if h, considered as a subset of R 2, is a Hamel
More informationPolynomial Rings. (Last Updated: December 8, 2017)
Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More informationLeast Fixpoints Calculationally
Least Fixpoints Calculationally Lambert Meertens Department of Algorithmics and Architecture, CWI, Amsterdam, and Department of Computing Science, Utrecht University, The Netherlands http://www.cwi.nl/cwi/people/lambert.meertens.html
More informationON DIVISION ALGEBRAS*
ON DIVISION ALGEBRAS* BY J. H. M. WEDDERBURN 1. The object of this paper is to develop some of the simpler properties of division algebras, that is to say, linear associative algebras in which division
More informationAn Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees
An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees Francesc Rosselló 1, Gabriel Valiente 2 1 Department of Mathematics and Computer Science, Research Institute
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationORBIT-HOMOGENEITY IN PERMUTATION GROUPS
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY IN PERMUTATION GROUPS PETER J. CAMERON and ALEXANDER W. DENT Abstract This paper introduces the
More information1 The Algebraic Normal Form
1 The Algebraic Normal Form Boolean maps can be expressed by polynomials this is the algebraic normal form (ANF). The degree as a polynomial is a first obvious measure of nonlinearity linear (or affine)
More informationON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS
ON FUNCTIONS WHOSE GRAPH IS A HAMEL BASIS KRZYSZTOF P LOTKA Abstract. We say that a function h: R R is a Hamel function (h HF) if h, considered as a subset of R 2, is a Hamel basis for R 2. We prove that
More information1 Lecture 6-7, Scribe: Willy Quach
Special Topics in Complexity Theory, Fall 2017. Instructor: Emanuele Viola 1 Lecture 6-7, Scribe: Willy Quach In these lectures, we introduce k-wise indistinguishability and link this notion to the approximate
More informationThe decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t
The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t Wiebke S. Diestelkamp Department of Mathematics University of Dayton Dayton, OH 45469-2316 USA wiebke@udayton.edu
More informationCHARACTERISTICS AND DECOMPOSITION OF EXPRESSIONS IN THE PF-NOTATION
Silesian J. Pure Appl. Math. vol. 6, is. 1 (2016), 5 22 Marek BALCER Institute of Mathematics, Silesian University of Technology, Gliwice, Poland CHARACTERISTICS AND DECOMPOSITION OF EXPRESSIONS IN THE
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationJ. HORNE, JR. A LOCALLY COMPACT CONNECTED GROUP ACTING ON THE PLANE HAS A CLOSED ORBIT
A LOCALLY COMPACT CONNECTED GROUP ACTING ON THE PLANE HAS A. CLOSED ORBIT BY J. HORNE, JR. The theorem of the title has its origin in a question concerning topological semigroups: Suppose S is a topological
More informationPRACTICE PROBLEMS: SET 1
PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if
More informationHomework #5 Solutions
Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will
More informationarxiv: v1 [cs.pl] 19 May 2016
arxiv:1605.05858v1 [cs.pl] 19 May 2016 Domain Theory: An Introduction Robert Cartwright Rice University Rebecca Parsons ThoughtWorks, Inc. Moez AbdelGawad SRTA-City Hunan University This monograph is an
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More information4.1 Primary Decompositions
4.1 Primary Decompositions generalization of factorization of an integer as a product of prime powers. unique factorization of ideals in a large class of rings. In Z, a prime number p gives rise to a prime
More informationMATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions.
MATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions. Uniform continuity Definition. A function f : E R defined on a set E R is called uniformly continuous on E if for every
More informationMetainduction in Operational Set Theory
Metainduction in Operational Set Theory Luis E. Sanchis Department of Electrical Engineering and Computer Science Syracuse University Syracuse, NY 13244-4100 Sanchis@top.cis.syr.edu http://www.cis.syr.edu/
More informationJames J. Madden LSU, Baton Rouge. Dedication: To the memory of Paul Conrad.
Equational classes of f-rings with unit: disconnected classes. James J. Madden LSU, Baton Rouge Dedication: To the memory of Paul Conrad. Abstract. This paper introduces several families of equational
More informationCIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 4, No. 4, pp. 643-660, December 2000 CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS Xuding Zhu Abstract. This paper proves that for any integer n 4 and any rational number
More informationMath 203A - Solution Set 3
Math 03A - Solution Set 3 Problem 1 Which of the following algebraic sets are isomorphic: (i) A 1 (ii) Z(xy) A (iii) Z(x + y ) A (iv) Z(x y 5 ) A (v) Z(y x, z x 3 ) A Answer: We claim that (i) and (v)
More informationF I N I T E T E R M I N A T I 0 N GAME S
F I N I T E T E R M I N A T I 0 N GAME S W I T H T I E by P E T E R G. HINMAN Abstract We consider the class of finite two-person games with perfect information in which the last player who can make a
More informationMath 40510, Algebraic Geometry
Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:
More informationGENERATING SETS AND DECOMPOSITIONS FOR IDEMPOTENT TREE LANGUAGES
Atlantic Electronic http://aejm.ca Journal of Mathematics http://aejm.ca/rema Volume 6, Number 1, Summer 2014 pp. 26-37 GENERATING SETS AND DECOMPOSITIONS FOR IDEMPOTENT TREE ANGUAGES MARK THOM AND SHEY
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More information