Common Right Multiples in KP of Linear Combinations of Generators of the Positive Monoid P of Thompson s Group F
|
|
- Scarlett Pope
- 5 years ago
- Views:
Transcription
1 International Mathematical Forum, 5, 2010, no. 32, Common Right Multiples in KP of Linear Combinations of Generators of the Positive Monoid P of Thompson s Group F John Donnelly Department of Mathematics University of Southern Indiana 8600 University Boulevard Evansville, Indiana 47712, USA jrdonnelly@usi.edu Abstract We show that any two elements of KP which can be written as a linear combination of generators of the positive monoid P of the group F have nonzero common right multiples in KP. 1 Introduction Let S be a semigroup, and let BS denote the set of all bounded, real valued functions on S. For each f BS and for each a S, define f a BS byf a x fax for each x S. We say that S is left amenable if there exists a function μ : BS R such that for all f,g BS, for each a S, and for all r R: 1. sup fx μf inf fx x S x S 2. μf a μf 3. μf + g μf+μg 4. μrf rμf. We say that a group G is amenable if it is left amenable. We say that a semigroup S has common right multiples if for each pair of elements b 1,b 2 S, there exist elements d 1,d 2 S such that b 1 d 1 b 2 d 2. One can analogously define the notion of common right multiples in a ring. A theorem of Ore states that if M is a cancellative monoid which has common right multiples, then M embeds as a submonoid into a group G such that the following two conditions are satisfied:
2 1582 J. Donnelly i For each g G, there exists x, y M such that g xy 1. ii If M has monoid presentation A R, then G is isomorphic to the group defined by the presentation A R. The group G is called the group of right fractions of M, and M is called the positive monoid of G. We define Richard Thompson s group F to be the group of right fractions of the monoid P which is given by the presentation x 0,x 1,x 2,... x n x m x m x n+1 for n>m. We define a k, m-binary forest F to be a sequence starting the count at zero of rooted binary trees such that F has a total of exactly m carets, and such that for each i k + 1, the i th tree of F is the trivial tree, which consists of just a single point. The following is an example of a 3,21-binary forest The set of all k, m-binary forests is denoted by S k,m.iff is a binary forest, then we denote the i th tree of F by τ F i. We enumerate the leaves of a binary forest F from left to right. The following example shows the enumeration on the leaves of a 5,23-binary forest Using this enumeration on the leaves of a binary forest, we define a multiplication on the set of all binary forests. Given two binary forests F and G, construct the binary forest FG by attaching the i th tree of G to the i th leaf of F. For example, we multiply a 3,4-binary forest F with a 7,15-binary forest G: F G
3 Common right multiples 1583 to get the following binary forest FG: FG With this multiplication, the set of all binary forests forms a monoid which is isomorphic to the monoid P. More specifically, for n 0, the generator x n of P is the binary forest all of whose trees are trivial except for the n th tree, which consists of a single caret. In [7], Tamari proves the following theorem. A proof is also given by Engel in [4]. Theorem 1. Let M be a left amenable, cancellative monoid, and let K be a field. Then for each pair of nonzero elements α, β KM there exist nonzero elements γ,ρ KM such that αγ βρ. Geoghegan has conjectured that the group F is an example of a finitely presented, nonamenable group which has no free subgroup on two generators [5]. In [1], Brin and Squier show that F has no free subgroup on two generators. However, the question of whether or not the group F is amenable is still open, and has resisted the efforts of mathematicians for over twenty years [2]. Thus, one can ask if for any field K, does the group ring KF have nonzero common right multiples, thereby satisfying the conclusion of Theorem 1. In Section 2, we show that the group ring KF has nonzero common right multiples if and only if the monoid ring KP has nonzero common right multiples. In Section 4 we show that any two nonzero elements α, β KP which can be written as a linear combination of generators of the positive monoid P have nonzero common right multiples in KP. Moreover, we show that that if γ,ρ KP are such that αγ βρ, then γ and ρ are linear combinations of elements from S k+1,m. 2 The Relationship Between KG and KM Throughout this section, we assume that M is a cancellative monoid which has common right multiples, that G is the group of right fractions of the monoid M, and that K is a field such that KM has no zero divisors. Using induction on H, together with the fact that G is the group of right fractions of the monoid M, one can show that if H is a finite subset of G, then there exists q M such that Hq M. The proof of the following lemma is left to the reader.
4 1584 J. Donnelly Lemma 1. Let G be the group of right fractions of a monoid M. Let z 1,...,z n KG. Then there exists q M such that for each i {1,...,n}, we have that z i q KM. Lemma 2. Let G be the group of right fractions of a monoid M. Then KG has nonzero common right multiples if and only if KM has nonzero common right multiples. Proof. Assume that KG has nonzero common right multiples. Let z 1 and z 2 be nonzero elements of KM. Since KM KG, and since KG has nonzero common right multiples, then there exist u 1,u 2 KG such that z 1 u 1 z 2 u 2 0. By Lemma 1, there exists q M such that u 1 q, u 2 q KM. Since z 1 u 1 0,z 2 u 2 0,andq 0, and since KG has no zero divisors, then z 1 u 1 q 0 and z 2 u 2 q 0. Thus, u 1 q and u 2 q are elements of KM such that z 1 u 1 qz 2 u 2 q 0. Hence, KM has nonzero common right multiples. Conversely, assume that KM has nonzero common right multiples. Let y 1 and y 2 be nonzero elements of KG. By Lemma 1, there exists b M such that y 1 b, y 2 b KM. Since y 1 b, y 2 b KM, and since KM has nonzero common right multiples, then there exist v 1,v 2 KM ZG such that y 1 bv 1 y 2 bv 2 0. Hence, KG has nonzero common right multiples. 3 Properties of S k,m The set S 0,m is essentially the set of all rooted binary trees, each of which has exactly m carets. It is well known that the number of elements in this set is the m th catalan 2m! number [6]. The following lemma is proven in [3]. m!m + 1! Lemma 3. Let m 0. i S 1,m S 0,m+1. ii For each k 1, S k+1,m S k,m+1 S k 1,m+1. k + 12m + k! Theorem 2. For each k 0, and for each m 0, S k,m m + k + 1!m!. Proof. We prove this by induction on k. Ifk 0, then we see that S 0,m 2m! m!m + 1! m + 0! m!m +0+1! Assume that k 1. It follows by Lemma 3 that S 1,m S 0,m+1. Thus, we see that S 1,m S 0,m+1 2m + 1! m + 1!m +1+1! 2m + 2! m + 1!m + 2!.
5 Common right multiples 1585 Since 22 m +1 m +1 2m +2 m +1 2m + 22m + 1!m! m + 12m + 1!m! 2m + 2!m! 2m + 1!m + 1! then which implies that 2m + 2! m + 1! 22m + 1! m! S 1,m 2m + 2! 22m + 1! m + 1! m + 1!m + 2! m!m + 2! m +1+1!m!. Now assume that there exists k 1, such that for each j {0,...,k} and for each m 0, S j,m j + 12m + j! m + j + 1!m! Since k 1, then it follows by Lemma 3 that S k+1,m S k,m+1 - S k 1,m+1. Thus, we see that S k+1,m S k,m+1 S k 1,m+1 k + 12m +1+k! k m +1+k 1! m +1+k + 1!m + 1! m +1+k 1 + 1!m + 1! k + 12m + k + 2! k2m + k + 1!m + k +2 m + k + 2!m + 1! 2m + k + 1!km + k +2m +2 m + k + 2!m!m +1 2m + k + 1!k + 2m +1 m + k + 2!m!m +1 k m +k + 1!. m +k !m!
6 1586 J. Donnelly S k+1,m 2k +2 Theorem 3. For each k 0, m S k,m k +1. Proof. We see that S k+1,m m S k,m m k+22m+k+1! m+k+2!m! k+12m+k! m+k+1!m! k + 22m + k +1 2k +2 m k + 1m + k +2 k +1. S k,m Theorem 4. For each k 0, m S 0,m k + 12k. Proof. We prove this by induction on k. When k 0, we see that S 0,m m S 0,m S k,m Assume that there exists k 1 such that m S 0,m k + 12k. Thus, by Lemma 3, together with our induction hypothesis, we see that S k+1,m m S 0,m m S k+1,m S k,m m S k,m S 0,m 2k +2 k + 12 k k + 22 k+1. k +1 S 0,m+k Theorem 5. For each k 0, 4 k. m S 0,m Proof. We prove this by induction on k. When k 0, we see that S 0,m+0 m S 0,m Assume that k 1. Then we see that S 0,m+1 m S 0,m m 2m+1! m+1!m+2! 2m! m!m+1! S 0,m m S 0,m 140. m Now assume that there exists k 1 such that S 0,m+k m S 0,m 4 k. 4m 2 +6m +2 m 2 +3m As m, then m + k. Therefore, by the base case for k 1, we see that
7 Common right multiples 1587 Hence, we see that S 0,m+k+1 m S 0,m m S 0,m+k+1 S 0,m+1 4. m S 0,m+k m S 0,m S 0,m+k+1 S 0,m+k m S 0,m+k 44 k 4 k+1. S 0,m 4 The Main Theorem The following theorem is a version of Theorem 1. However, we have reworded the statement of the theorem to fit the context here more appropriately. In particular, we do not assume that the monoid M is amenable, but instead focus on one specific nonempty, finite subset H of M. Note that if M is amenable, then the theorem can be applied to any nonempty, finite subset of M. The proof is identical to that of Theorem 1. However, we include the proof here for the sake of completeness. Theorem 6. Let M be a monoid, and let H be a nonempty, finite subset of M. Assume that H consists precisely of the z elements h 1,...,h z. Let α and β be nonzero elements of KM such that α z k1 a kh k and β z k1 b kh k, where for each k {1,...,z}, we have that a k,b k K. If there exists a nonempty, finite subset E M such that HE < 2 E, then there exist nonzero elements γ,ρ KM such that αγ βρ. Proof. Assume that there exists a nonempty, finite subset E M such that HE < 2 E. Let r E, and let t HE. Let HE consist of the elements g 1,g 2,...,g t. We assume that the order of these elements is fixed. Since HE < 2 E, then t<2r. We need to show that there exist nonzero elements γ,ρ KM such that αγ βρ. Let E consist precisely of the r elements e 1,e 2,...,e r. Again, we assume that the order of these elements is fixed. Let γ r l1 u le l and ρ r l1 w le l, where for each l {1,...,r}, the coefficients u l and w l are unknown. Let V γ denote the r 1 vector whose entries are the unknown coefficients u 1,u 2,...,u r of γ. That is, u 1 u 2 V γ. u r
8 1588 J. Donnelly Given g i HE, then there exist h ki H and e li E such that g i h ki e li. Let M γ [m i,j ] be the t r matrix whose ij th entry m i,j is given by { a ki if g i h ki e j m i,j 0 otherwise Similarly, let V ρ denote the r 1 vector whose entries are the unknown coefficients w 1,w 2,...,w r of ρ. That is, w 1 w 2 V ρ. Also, let M ρ [q i,j ] be the t r matrix whose ij th entry q i,j is given by { b ki if g i h ki e j q i,j 0 otherwise Since M γ V γ M ρ V ρ is a linear system with t equations and 2r unknowns, and since t < 2r, then it has a nontrivial solution. Thus, we have coefficients c 1,c 2,...,c r,d 1,d 2,...,d r, not all of which are zero, such that for each i {1,...,t}, a ki c j b ki d j h ki e j g i h ki e j g i w r Thus, we have elements γ,ρ KP such that γ r l1 c le l and ρ r l1 d le l, and z r z r t moreover, that αγ a k h k c l e l a k c l h k e l a ki c j g i k1 l1 i1 l1 i1 h ki e j g i t z r z r b ki d j g i b k d l h k e l b k h k d l e l βρ. i1 h ki e j g i i1 l1 k1 l1 Let k Z +. Let A k {x 0,x 1,...,x k }. Theorem 7. Let k Z +. A k S k+1,m S k,m+1. Then for each m Z, with m 0, we have that Proof. Let m Z, with m 0. Let y A k S k+1,m. Thus, there exist x i A k and z S k+1,m such that y x i z. We form the product x i z by attaching a caret λ to the forest z from above by attaching the left leaf of λ to the root of the i th tree τ z i of z, and by attaching the right leaf of λ to the root of the i +1 st tree τ z i +1of
9 Common right multiples 1589 z. Since z has a total of m carets overall, and since we get x i z by attaching a single caret to z, then x i z has a total of m + 1 carets overall. The i th and i +1 st trees τ z i and τ z i + 1, respectively, of z become subtrees of the i th tree τ xi zi ofx i z. The roots of these trees bcome the the left and right children of the root caret λ of τ xi zi. Moreover, for each j Z, with j i + 2, the j th tree τ z j ofz becomes the j 1 st tree τ xi zj 1 of x i z. Since for each b Z, with b k + 2, the b th tree τ z b ofz is trivial, then for each b Z, with b k + 1, the b th tree τ xi zb ofx i z is trivial. Therefore, x i z S k,m+1. Thus, A k S k+1,m S k,m+1. Conversely, assume that w S k,m+1. Since w has at least one caret, then at least one of the trees τ w 0,τ w 1,...,τ w k is nontrivial. Let j {0,...,k} be such that the j th tree τ w j ofw is nontrivial. Remove the top caret λ of τ w j to get a forest which is equal to x 1 j w. Since w has a total of m + 1 carets overall, and since we get w by removing a single caret from w, then x 1 j w has a total of m carets overall. The subtrees of τ w j whose roots are the left and right children of the root of τ w j become the j th and j +1 st trees τ x 1 j w j and τ x 1 j w j + 1, respectively, of x 1 j w. Also, for each i Z, with i j + 1, we have that τ x 1 j w i + 1 and τ wi. Note that if j 1, then for each i {0,...,j 1}, we have that τ x 1 j w i and τ wi. Since for each i Z, with i k +1 j +1, τ w i is trivial then for each d Z, with d k +2, τ x 1 j w d is trivial. Therefore x 1 j w is a forest which has a total of m carets overall such that for each i Z, with i k +2, τ x 1 j w i is trivial. Thus, x 1 j w S k+1,m. Since j {0,...,k}, then x j A k. Since we get w by multiplying x 1 j w on the left by x j, then w A k S k+1,m. Hence, S k,m+1 A k S k+1,m. x 1 j Theorem 8. Let k Z +. There exists m Z, with m 0, such that A k S k+1,m < 2. S k+1,m Proof. By Theorems 4 and 5, we see that S k,m+1 m S k+1,m S k,m+1 S 0,m+1 S 0,m m S 0,m+1 m S 0,m m S k+1,m k + 12 k 1 4 < 2. k k+1 Therefore, there exists b Z, with b 0, such that S k,b+1 S k+1,b < 2. By Theorem 7, we see that A k S k+1,b S k,b+1. Thus, there exists b Z, with b 0, such that A k S k+1,b < 2. S k+1,b
10 1590 J. Donnelly Let α k j1 a jx j and β k j1 b jx j, where for each j {1,...,k}, we have that a j,b j K, and x j A k. Let q S k+1,m. By Theorem 8, there exists m Z, with m 0, such that A k S k+1,m < 2 S k+1,m. Thus, by Theorem 6, there exist γ,ρ KM such that αγ βρ. Moreover, by Theorems 6 and 8, we see that γ q l1 c lz l, and ρ q l1 d lz l, where for each l {1,...,q}, we have that c j,d j K, and z l S k+1,m. References [1] M. Brin, and C. Squier, Groups of piecewise linear homeomorphisms of the real line, Invent. Math , no. 3, [2] J. W. Cannon, W. J. Floyd, and W. R. Parry, Introductory notes on Richard Thompson s groups, Enseign. Math ,no. 3-4, [3] J. Donnelly, The Ruinous-Thin Relationship for Three Element Sets, International Journal of Algebra and Computation , no. 3, [4] A. B. Engel, The homomorphic image of a T n semigroup, Semigroup Forum , no. 1, [5] S. M. Gersten, Selected problems, Combinatorial Group Theory and Topology S. M. Gersten and John Stallings, eds., Annals of Mathematics Studies, vol. 111, Princeton University Press, 1987, pp [6] R. Stanley, Enumerative Combinatorics, Volume 2, Cambridge University Press, Cambridge, [7] D. Tamari, A refined classification of semigroups leading to generalized polynomial rings with a generalized degree concept, Proceedings of the International Congress of Mathematicians, Amsterdam, , Received: November, 2009
BI-ORDERINGS ON PURE BRAIDED THOMPSON S GROUPS. Introduction
BI-ORDERINGS ON PURE BRAIDED THOMPSON S GROUPS JOSÉ BURILLO AND JUAN GONZÁLEZ MENESES Abstract. In this paper it is proved that the pure braided Thompson s group BF admits a bi-order, analog to the bi-order
More informationThompson s group. Yael Algom Kfir. February 5, 2006
Thompson s group Yael Algom Kfir February 5, 006 In these notes, we follow Introductory notes on Richard Thompson s groups by J. W. Cannon, W. J. Floyd and W. R. Parry published in L Enseignement Mathématique,
More informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More information2 g g Figure. f and f We start with two equivalent presentations that dene F and give a reference for the equivalence. We then give a standard embeddi
THE UBIQUITY OF THOMPSON'S GROUP F IN GROUPS OF PIECEWISE LINEAR HOMEOMORPHISMS OF THE UNIT INTERVAL MATTHEW G. BRIN Department of Mathematical Sciences State University of New York at Binghamton Binghamton,
More informationand this makes M into an R-module by (1.2). 2
1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together
More informationA REFINED ENUMERATION OF p-ary LABELED TREES
Korean J. Math. 21 (2013), No. 4, pp. 495 502 http://dx.doi.org/10.11568/kjm.2013.21.4.495 A REFINED ENUMERATION OF p-ary LABELED TREES Seunghyun Seo and Heesung Shin Abstract. Let T n (p) be the set of
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman
International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationRINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS
RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS JACOB LOJEWSKI AND GREG OMAN Abstract. Let G be a nontrivial group, and assume that G = H for every nontrivial subgroup H of G. It is a simple matter to prove
More informationTHE AUTOMORPHISM GROUP OF THOMPSON S GROUP F : SUBGROUPS AND METRIC PROPERTIES
THE AUTOMORPHISM GROUP OF THOMPSON S GROUP F : SUBGROUPS AND METRIC PROPERTIES JOSÉ BURILLO AND SEAN CLEARY Abstract. We describe some of the geometric properties of the automorphism group Aut(F ) of Thompson
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationMcCoy Rings Relative to a Monoid
International Journal of Algebra, Vol. 4, 2010, no. 10, 469-476 McCoy Rings Relative to a Monoid M. Khoramdel Department of Azad University, Boushehr, Iran M khoramdel@sina.kntu.ac.ir Mehdikhoramdel@gmail.com
More informationTHE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter
THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,
More informationBraids and some other groups arising in geometry and topology
Braids and some other groups arising in geometry and topology Vladimir Vershinin Young Topologist Seminar, IMS, Singapore (11-21 August 2015) Braids and Thompson groups 1. Geometrical definition of Thompson
More informationarxiv: v3 [math.ac] 29 Aug 2018
ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationarxiv: v2 [math.gr] 3 Dec 2014
GROUPS WITH CONTEXT-FREE CO-WORD PROBLEM AND EMBEDDINGS INTO THOMPSON S GROUP V ROSE BERNS-ZIEVE, DANA FRY, JOHNNY GILLINGS, HANNAH HOGANSON, AND HEATHER MATHEWS arxiv:1407.7745v2 [math.gr] 3 Dec 2014
More informationProperties of the Integers
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationa + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationMath 581 Problem Set 7 Solutions
Math 581 Problem Set 7 Solutions 1. Let f(x) Q[x] be a polynomial. A ring isomorphism φ : R R is called an automorphism. (a) Let φ : C C be a ring homomorphism so that φ(a) = a for all a Q. Prove that
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 1 Atoms of the relative block monoid mathematical sciences publishers
inv lve a journal of mathematics Atoms of the relative block monoid Nicholas Baeth and Justin Hoffmeier mathematical sciences publishers 2009 Vol. 2, No. INVOLVE 2:(2009 Atoms of the relative block monoid
More informationFINITELY GENERATED SIMPLE ALGEBRAS: A QUESTION OF B. I. PLOTKIN
FINITELY GENERATED SIMPLE ALGEBRAS: A QUESTION OF B. I. PLOTKIN A. I. LICHTMAN AND D. S. PASSMAN Abstract. In his recent series of lectures, Prof. B. I. Plotkin discussed geometrical properties of the
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationThe Matrix-Tree Theorem
The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries
More informationHomework Problems, Math 200, Fall 2011 (Robert Boltje)
Homework Problems, Math 200, Fall 2011 (Robert Boltje) Due Friday, September 30: ( ) 0 a 1. Let S be the set of all matrices with entries a, b Z. Show 0 b that S is a semigroup under matrix multiplication
More informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
More informationarxiv:math/ v1 [math.rt] 1 Jul 1996
SUPERRIGID SUBGROUPS OF SOLVABLE LIE GROUPS DAVE WITTE arxiv:math/9607221v1 [math.rt] 1 Jul 1996 Abstract. Let Γ be a discrete subgroup of a simply connected, solvable Lie group G, such that Ad G Γ has
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationALGEBRAIC GROUPS J. WARNER
ALGEBRAIC GROUPS J. WARNER Let k be an algebraically closed field. varieties unless otherwise stated. 1. Definitions and Examples For simplicity we will work strictly with affine Definition 1.1. An algebraic
More informationNon-amenable finitely presented torsion-by-cyclic groups
Non-amenable finitely presented torsion-by-cyclic groups A.Yu. Ol shanskii, M.V. Sapir 1 Short history of the problem Hausdorff [14] proved in 1914 that one can subdivide the 2-sphere minus a countable
More informationarxiv: v1 [math.gr] 20 Jan 2012
A THOMPSON GROUP FOR THE BASILICA JAMES BELK AND BRADLEY FORREST arxiv:1201.4225v1 [math.gr] 20 Jan 2012 Abstract. We describe a Thompson-like group of homeomorphisms of the Basilica Julia set. Each element
More informationA detailed derivation of the transfer matrix method formula M. Klazar.... a ik 1,j = A i,i1 A i1,i 2
A detailed derivation of the transfer matrix method formula M Klazar For an n n matrix A (a i,j ), we refer to the entry a i,j also as A i,j and by A k we denote the k-th power of A; the n n matrix A k
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction
ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE BRENDON RHOADES Abstract. Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationFinitely presented algebras defined by homogeneous semigroup relations
Finitely presented algebras defined by homogeneous semigroup relations Aachen, March 2010 Plan of the talk 1. motivating problems 2. algebras defined by homogeneous semigroup presentations 3. special classes
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationDimension Theory. Mathematics 683, Fall 2013
Dimension Theory Mathematics 683, Fall 2013 In this note we prove some of the standard results of commutative ring theory that lead up to proofs of the main theorem of dimension theory and of the Nullstellensatz.
More informationNoncommutative Abel-like identities
Noncommutative Abel-like identities Darij Grinberg draft, January 15, 2018 Contents 1. Introduction 1 2. The identities 3 3. The proofs 7 3.1. Proofs of Theorems 2.2 and 2.4...................... 7 3.2.
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 informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationMaximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector
Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector MI Bueno, Department of Mathematics and The College of Creative Studies University of California,
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
More informationSmith Normal Form and Combinatorics
Smith Normal Form and Combinatorics p. 1 Smith Normal Form and Combinatorics Richard P. Stanley Smith Normal Form and Combinatorics p. 2 Smith normal form A: n n matrix over commutative ring R (with 1)
More informationPostorder Preimages. arxiv: v3 [math.co] 2 Feb Colin Defant 1. 1 Introduction
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 19:1, 2017, #3 Postorder Preimages arxiv:1604.01723v3 [math.co] 2 Feb 2017 1 University of Florida Colin Defant 1 received 7 th Apr. 2016,
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationDepth of some square free monomial ideals
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 1, 2013, 117 124 Depth of some square free monomial ideals by Dorin Popescu and Andrei Zarojanu Dedicated to the memory of Nicolae Popescu (1937-2010)
More informationarxiv: v1 [math.rt] 4 Jan 2016
IRREDUCIBLE REPRESENTATIONS OF THE CHINESE MONOID LUKASZ KUBAT AND JAN OKNIŃSKI Abstract. All irreducible representations of the Chinese monoid C n, of any rank n, over a nondenumerable algebraically closed
More informationSYMMETRIC POLYNOMIALS
SYMMETRIC POLYNOMIALS KEITH CONRAD Let F be a field. A polynomial f(x 1,..., X n ) F [X 1,..., X n ] is called symmetric if it is unchanged by any permutation of its variables: for every permutation σ
More informationStrong shift equivalence of matrices over a ring
Strong shift equivalence of matrices over a ring joint work in progress with Scott Schmieding Mike Boyle University of Maryland Introduction For problems of Z d SFTs and their relatives: d 2: computability
More informationConvex Domino Towers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 20 (2017, Article 17.3.1 Convex Domino Towers Tricia Muldoon Brown Department of Mathematics Armstrong State University 11935 Abercorn Street Savannah,
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationHomological Decision Problems for Finitely Generated Groups with Solvable Word Problem
Homological Decision Problems for Finitely Generated Groups with Solvable Word Problem W.A. Bogley Oregon State University J. Harlander Johann Wolfgang Goethe-Universität 24 May, 2000 Abstract We show
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationCHAPTER 3 Further properties of splines and B-splines
CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions
More informationMonoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010
June 22, 2010 J -trivial A monoid S is called J -trivial if the Green s relation J on it is the trivial relation, that is aj b implies a = b for any a, b S, or, equivalently all J -classes of S are one-element.
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationPROBLEMS, MATH 214A. Affine and quasi-affine varieties
PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
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 informationGROUPS AS GRAPHS. W. B. Vasantha Kandasamy Florentin Smarandache
GROUPS AS GRAPHS W. B. Vasantha Kandasamy Florentin Smarandache 009 GROUPS AS GRAPHS W. B. Vasantha Kandasamy e-mail: vasanthakandasamy@gmail.com web: http://mat.iitm.ac.in/~wbv www.vasantha.in Florentin
More informationDIVISIBLE MULTIPLICATIVE GROUPS OF FIELDS
DIVISIBLE MULTIPLICATIVE GROUPS OF FIELDS GREG OMAN Abstract. Some time ago, Laszlo Fuchs asked the following question: which abelian groups can be realized as the multiplicative group of (nonzero elements
More informationWritten Homework # 5 Solution
Math 516 Fall 2006 Radford Written Homework # 5 Solution 12/12/06 Throughout R is a ring with unity. Comment: It will become apparent that the module properties 0 m = 0, (r m) = ( r) m, and (r r ) m =
More informationAmin Saied Finitely Presented Metabelian Groups 1
Amin Saied Finitely Presented Metabelian Groups 1 1 Introduction Motivating Question There are uncountably many finitely generated groups, but there are only countably many finitely presented ones. Which
More informationAlgebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...
Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2
More informationSome practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is
More informationOn finite congruence-simple semirings
On finite congruence-simple semirings arxiv:math/0205083v2 [math.ra] 19 Aug 2003 Chris Monico Department of Mathematics and Statistics Texas Tech University Lubbock, TX 79409-1042 cmonico@math.ttu.edu
More informationarxiv: v2 [math.gr] 22 Aug 2016
THEORY OF DISGUISED-GROUPS EDUARDO BLANCO GÓMEZ arxiv:1607.07345v2 [math.gr] 22 Aug 2016 Abstract. In this paper we define a new algebraic object: the disguised-groups. We show the main properties of the
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationLecture 1. (i,j) N 2 kx i y j, and this makes k[x, y]
Lecture 1 1. Polynomial Rings, Gröbner Bases Definition 1.1. Let R be a ring, G an abelian semigroup, and R = i G R i a direct sum decomposition of abelian groups. R is graded (G-graded) if R i R j R i+j
More informationThe orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay
Séminaire Lotharingien de Combinatoire XX (2018) Article #YY, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) The orbit algebra of an oligomorphic
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationNeural Codes and Neural Rings: Topology and Algebraic Geometry
Neural Codes and Neural Rings: Topology and Algebraic Geometry Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Curto, Carina; Itskov, Vladimir; Veliz-Cuba, Alan; Youngs, Nora,
More information20 Group Homomorphisms
20 Group Homomorphisms In Example 1810(d), we have observed that the groups S 4 /V 4 and S 3 have almost the same multiplication table They have the same structure In this paragraph, we study groups with
More informationOn the parity of the Wiener index
On the parity of the Wiener index Stephan Wagner Department of Mathematical Sciences, Stellenbosch University, Stellenbosch 7602, South Africa Hua Wang Department of Mathematics, University of Florida,
More informationMany of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation.
12. Rings 1 Rings Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation. Example: Z, Q, R, and C are an Abelian
More informationPermutation groups/1. 1 Automorphism groups, permutation groups, abstract
Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.
More informationUNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS
UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS MICHAEL PINSKER AND SAHARON SHELAH Abstract. The set of all transformation monoids on a fixed set of infinite cardinality λ, equipped with the order
More informationCounting bases of representable matroids
Counting bases of representable matroids Michael Snook School of Mathematics, Statistics and Operations Research Victoria University of Wellington Wellington, New Zealand michael.snook@msor.vuw.ac.nz Submitted:
More informationA BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS
Séminaire Lotharingien de Combinatoire 63 (0), Article B63e A BJECTON BETWEEN WELL-LABELLED POSTVE PATHS AND MATCHNGS OLVER BERNARD, BERTRAND DUPLANTER, AND PHLPPE NADEAU Abstract. A well-labelled positive
More informationEXTENSIONS OF EXTENDED SYMMETRIC RINGS
Bull Korean Math Soc 44 2007, No 4, pp 777 788 EXTENSIONS OF EXTENDED SYMMETRIC RINGS Tai Keun Kwak Reprinted from the Bulletin of the Korean Mathematical Society Vol 44, No 4, November 2007 c 2007 The
More informationComputing the elasticity of a Krull monoid
Linear Algebra and its Applications 336 (2001) 191 200 www.elsevier.com/locate/laa Computing the elasticity of a Krull monoid S.T. Chapman a,, J.I. García-García b,1, P.A. García-Sánchez b,1, J.C. Rosales
More informationArboreal Cantor Actions
Arboreal Cantor Actions Olga Lukina University of Illinois at Chicago March 15, 2018 1 / 19 Group actions on Cantor sets Let X be a Cantor set. Let G be a countably generated discrete group. The action
More informationRewriting Systems and Discrete Morse Theory
Rewriting Systems and Discrete Morse Theory Ken Brown Cornell University March 2, 2013 Outline Review of Discrete Morse Theory Rewriting Systems and Normal Forms Collapsing the Classifying Space Outline
More informationThe Catalan matroid.
The Catalan matroid. arxiv:math.co/0209354v1 25 Sep 2002 Federico Ardila fardila@math.mit.edu September 4, 2002 Abstract We show how the set of Dyck paths of length 2n naturally gives rise to a matroid,
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationHomework #7 Solutions
Homework #7 Solutions p 132, #4 Since U(8) = {1, 3, 5, 7} and 3 2 mod 8 = 5 2 mod 8 = 7 2 mod 8, every nonidentity element of U(8) has order 2. However, 3 U(10) we have 3 2 mod 10 = 9 3 3 mod 10 = 7 3
More informationPL(M) admits no Polish group topology
PL(M) admits no Polish group topology Kathryn Mann Abstract We prove new structure theorems for groups of homeomorphisms of compact manifolds. As an application, we show that the group of piecewise linear
More informationA proof of the Graph Semigroup Group Test in The Graph Menagerie
A proof of the Graph Semigroup Group Test in The Graph Menagerie by Gene Abrams and Jessica K. Sklar We present a proof of the Graph Semigroup Group Test. This Test plays a key role in the article The
More informationDefining the Integral
Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be
More informationConstructive algebra. Thierry Coquand. May 2018
Constructive algebra Thierry Coquand May 2018 Constructive algebra is algebra done in the context of intuitionistic logic 1 H. Lombardi, C. Quitté Commutative Algebra: Constructive Methods, 2016 I. Yengui
More information