arxiv: v1 [math.nt] 16 Jan 2018
|
|
- Willis Byrd
- 5 years ago
- Views:
Transcription
1 ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES HENRIK BACHMANN AND TATSUSHI TANAKA arxiv: v1 [math.nt] 16 Jan 2018 Abstract. Recently, inspired by the Connes-Kreimer Hopf algebra of rooted trees, the second named author introduced rooted tree maps as a family of linear maps on the noncommutative polynomial algebra in two letters. These give a class of relations among multiple zeta values, which are known to be a subclass of the socalled linear part of the Kawashima relations. In this paper we show the opposite implication, that is the linear part of the Kawashima relations is implied by the relations coming from rooted tree maps. 1. Introduction Rooted tree maps were introduced in [T] and they assign to a rooted tree a linear map on the space H = Q x,y of noncommutative polynomials in x and y. One application of these maps is that any admissible word evaluated at a rooted tree map gives a Q-linear relation between multiple zeta values. To prove this result, one shows that these type of relations follow from a special case, the linear part, of the so called Kawashima relations. The purpose of this note is to show, that the rooted tree maps relations are actually equivalent to the linear part of the Kawashima relations. For k 1 2,k 2,...,k r 1 the multiple zeta values are defined by ζk 1,...,k r = m 1 > >m r>0 m k m kr r To state the Kawashima relations we need to introduce some notations. Denote by H 1 = Q+Hy the subspace of words in H, which end in y. The space H 1 is spanned by the monomials z k1...z kr with k 1,...,k r 1, where z k = x k 1 y. On H 1 one can define recursively the harmonic product by 1 w = w 1 = w and. z k1 v z k2 w = z k1 v z k2 w+z k2 z k1 v w+z k1 +k 2 v w 2010 Mathematics Subject Classification. 05C05, 05C25, 11M32, 16T05. Key words and phrases. Hopf algebra of rooted trees, noncommutative polynomial algebra, multiple zeta values, Kawashima relations. 1
2 2 HENRIK BACHMANN AND TATSUSHI TANAKA for k 1,k 2 1 and v,w H 1. Let H 0 = Q + xhy H be the subspace of admissible words and define the Q-linear map Z : H 0 R on a monomial w = z k1...z kr by Zw = ζk 1,...,k r. Equipped with the harmonic product both H 1 and H 0 are commutative Q-algebras and it is a well-known fact, that Z is an algebra homomorphism from H 0 to the algebra of multiple zeta values. Define the automorphism ϕ AutH with respect to the concatenation on the generators by ϕx = x+y and ϕy = y and define for words v,w H 1 the operator z p v z q w = z p+q v w. With this the Kawashima relations can be stated as follows: Theorem 1.1. [K, Corollary 5.4] For all v,w Hy and m 1 we have 1.2 Zϕv y i Zϕw y j = Zϕv w y m. i+j=m i,j 1 It is expected that Theorem 1.1 gives all Q-linear relations between multiple zeta values after evaluating the product on the left-hand side by the shuffle product formula, whose definition we will omit here. Moreover numerical experiment suggest, that the two cases m = 1,2 are enough to obtain all linear relations. Rooted tree maps assign to a rooted tree a linear map on the space H. Evaluated at any admissible word these give also relations between multiple zeta values. Denoting by H d 1 EndH the space of all rooted tree maps of non-zero degree see Section 2 for precise definitions, we have the following result proven in [T]. Theorem 1.2. [T, Theorem 1.3] For any rooted tree map f H d 1 we have fh 0 kerz. The main result of this work is the following. Theorem 1.3. The rooted tree maps relations are equivalent to the linear part of the Kawashima relations, i.e. Theorem 1.2 implies the m = 1 case of Theorem 1.1. Let R k be the number of linearly independent rooted tree maps relations Theorem 1.2 among multiple zeta values in weight k the number k 1 + +k r in 1.1 and denote by C k the conjectured number of all linearly independent relations of multiple zeta values in weight k. For small k these are given by k R k C k
3 ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES 3 Acknowledgment. The authors would like to thank the Max-Planck-Institut für Mathematik and the Hausdorff Research Institute for Mathematics in Bonn for hospitality and support. The second author was also supported by Kyoto Sangyo University Research Grants. 2. Rooted tree maps A rooted tree is as a finite graph which is connected, has no cycles, and has a distinguished vertex called the root. We draw rooted trees with the root on top and we just consider rooted trees with no plane structure, which means that we for example do not distinguish between and. A product given by the disjoint union of rooted trees will be called a rooted forest and by H we denote the Q-algebra of forests generated by all trees. The unit of H, given by the empty forest, will be denoted by I. Since we just consider trees without plane structure the algebra H is commutative. Due to the work of Connes and Kreimer [CK] the space H has the structure of a Hopf algebra. To define the coproduct on H we first define the linear map B + on H, which connects all roots of the trees in a forest to a new root. For example we have B + =. Clearly for every tree t H there exists a unique forest f t H with t = B + f t, which is just given by removing the root of t. The coproduct on H can then be defined recursively for a tree t H by t = t I+id B + f t and for a forest f = gh with g,h H multiplicatively by f = g h and I = I I. For example we have = I+ +2 +I. In [T] the second named author uses the coproduct to assign to a forest f H a Q-linear map on the space H = Q x,y, called a rooted tree map, by the following: Definition 2.1. For any non-empty forest f H, we define a Q-linear map on H, also denoted by f, recursively: For a word w H and a letter u {x,y} we set 2.1 fwu := M fw u, where Mw 1 w 2 = w 1 w 2 denotes the multiplication on H. This reduces the calculation to fu for a letter u {x,y}, which is defined by the following: i If f =, then fx := xy and fy := xy. ii For a tree t = B + f we set tu := R y R x+2y R 1 y fu, where R v is the linear map given by R v w = wv v,w H.
4 4 HENRIK BACHMANN AND TATSUSHI TANAKA iii If f = gh is a forest with g,h I, then fu := ghu. The rooted tree map of the empty forest I is given by the identity. By H EndH we denote the space spanned by all rooted tree maps and by H d the space spanned by rooted tree maps of degree d number of vertices. Note that for any f H d with d 1 we have f1 = 0, which follows by induction on the degree of f from 2.1 with w = 1. In [BT] it was shown that the derivation n on H, defined for n 1 by n x = xx+y n 1 y and n y = xx+y n 1 y can be written in terms of rooted tree maps. In particular the rooted tree map = 1 is a derivation, which will be used for various calculations in the remaining parts of this work. 3. The space F Denote by H d H the subspace spanned by all rooted forests of degree d. In this section we will consider a subspace of H d defined recursively by F 1 = Q and for d 2 by F d = B + F + F. For example for d = 2,3,4 the F d are given by F 2 = Q +Q, F 3 = Q +Q +Q +Q, F 4 = Q +Q +Q +Q +Q +Q +Q +Q. Notice that the space F = d 1 F d H is a subspace of H, but not a subalgebra since for example F 2 but / F 4. By definition we have dim Q F d = 2. Denote by F d EndH the space spanned by all rooted tree maps corresponding to the rooted trees in F d and set F = F d 1 d H. The main goal of this section is to prove the following. Theorem 3.1. We have an isomorphism of Q-vector spaces Θ : F xhy f fx. Before we can prove Theorem 3.1 at the end of this section, we need to introduce some notation and prove some Lemma. Define the 2 n 1 2 n -matrix A n by A 1 = 1 1 and for n 2 recursively by A n := A n 1 E 2 n E 2 n 2 A n 1 =: A 1 n A2 n,
5 ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES 5 where E n denotes the n n identity matrix. The matrices A j n are both 2 n 1 2 n 1 square matrices. Denote for d 2 by w d H 0 d the vector of all 2 d 2 monomials 2d 2 in H 0 of degree d, ordered in lexicographical order x < y from the top to the bottom. For example we have for d = 2,3,4 w 2 = x 2 y xy, w 3 = xy 2 x 3 y x 2 y 2, w 4 = xyxy. xy 3 For a rooted forest f H we denote by fw d H 0 2d 2 the component-wise evaluation of the rooted tree map f on the entries of w d. In the following we denote for v,w H by R v and L v the linear maps given by R v w = wv and L v w = vw. Lemma 3.2. For all d 2 we have w d A w d+1 mod 2. Proof. We prove this statement by induction on d. For d = 2 this follows immediately, since w 2 = xy = xyy xxy and A 1 w 3 = xxy+xyy. By definition of w d one can check that L x 2xw d w d = where we write w d 2 y = xy yields 3.2 and 3.3 L x w L xy L 1 x w L x 2yw d 2 = L xy xw d 2, L xy yw d 2 := L 1 x w d 2. Using that is a derivation with x = xy and L x w = x 2 w = xxw +x xw +x 2 w = L xy w +L x 2L y + w L xy L 1 x w = xyw = xyw +x yw +xy w Now by assumption we have L xy L y + w +L x 2yw mod 2. A d 2 w d w = xw = L xy w +L x w mod 2. This together with 3.2 and 3.3 yields L x w A d 2 L x w d +L xy w mod 2,
6 6 HENRIK BACHMANN AND TATSUSHI TANAKA L xy L 1 x w A d 2 L xy L 1 x w d+l x 2L y w mod 2. This concludes the statement in the Lemma, since by definition of A and 3.1 the right-hand side gives the entries of A w d+1. Define for d 1 the 2 d 2 -matrices E 1 d = Lemma 3.3. We have for all d 2, E2 d = w d+1 = E 2 R yw d +E 1 R xyr 1 y w d. Proof. This follows from the fact that if one orders the monomials m d in xhy of degree d lexicographically by m d 1 < m d 2 < < m d, then m d+1 2 d 2 2j 1 = R xyr y 1m d j and m d+1 2j = R y m d j for j = 1,...,2 d 2. Define on H the anti-automorphism τ by τx = y and τy = x. Clearly we have τxhy = xhy which we can use to define for d 1 the unique permutation matrix T d M 2 d 2Z satisfying T d w d = τw d. Lemma 3.4. We have for all d det A E 2 1 mod 2. Proof. By Lemma 3.2 and 3.3 we have 3.6 w d A w d+1 mod 2 = A E 2 R yw d +A E 1 R xyr 1 y w d. Since for all w H we have τwy = xyτw+x τw and τ wy = xτ w xyτw the operators and τ commute modulo 2. Together with the definition of the matrix T d, Lemma 3.2, τl x = R y τ and τl xy = R xy τ we get T d w d = τw d τ w d τa w d+1 = τ A 1 L xw d +A 2 L xyl 1 x w d. = A 1 T dr y w d +A 2 T dr xy R 1 y w d mod 2. Since the entries inthe first summand of this expression end all in y 2 andthe entries of thesecondexpressionendallinxy, wegetby3.6theidentitiesa E 2 T da 1 T d
7 ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES 7 mod 2 and A E 1 T da 2 T d mod 2. Since A 1 is an upper triangle matrix with 1 on the diagonal we have deta 1 = 1 which together with dett d 2 = 1 gives 3.5. Now define for d 1 the matrices B d M 2 Z by B 1 = 1 and for d 2 by B E 1 B d = t. B A Notice that B E 1 t is just B with zero columns added at the even places, i.e. if B = b 1,...,b 2 d 2 then B E 2 t = b 1,0,b 2,0,...,b 2 d 2,0. Lemma 3.5. For all d 1 we have detb d 1 mod 2. Proof. With the matrix E d := E 1 d E 2 d M 2Z one checks that B 0 B d E d = B A E 1 B A E 2. The result now follows inductively together with Lemma 3.4. Before we can finally prove Theorem 3.1 we will now give the connection of the map Θ : F xhy given by f fx and the matrix B d. For this we define the vector f d Fd 2 by f 1 = and B + f f d =. f So in particular f d contains all generators of F d. By f d x xhy 2 we will denote the vectors obtained by evaluating all entries at x. Lemma 3.6. For all d 1 we have f d x B d w d+1 mod 2. Proof. We will again use induction on d. For d = 1 the statement can be checked easily. Now for d 2 we get by assumption, the definition of rooted tree maps and Lemma 3.2 f d x = B + f x f x B R y R x R 1 y w d B w d R y R x Ry 1f x f x B R y R x R 1 y w d B A w d mod 2. Together with B R y R x Ry 1w d = B E 1 t w d+1, which follows from the lexicographical ordering of the w d, we obtain the desired result.
8 8 HENRIK BACHMANN AND TATSUSHI TANAKA Proof of Theorem 3.1. That Θ is an isomorphism follows now directly from Lemma 3.2 and 3.6, which imply that every monomial in xhy of degree d+1 can be written as some fx with f F d. Therefore the map Θ is surjective on the degree graded parts F d and xhy d+1, which both have dimension Kawashima relations In this section we want to give the proof of Theorem 1.3, i.e. that the rooted tree map relations imply the linear part of the Kawashima relation. Recall that with the automorphism ϕ AutH defined by ϕx = x+y and ϕy = y the linear part of the Kawashima relations, i.e. the m = 1 case in Theorem 1.1, states that 4.1 ϕv w y = L x ϕv w kerz for any w,v Hy. In [T] it was shown, that the rooted tree maps relations follow from the linear part of the Kawashima relations see proof of [T, Corollary 4.7], i.e. we have in particular {fw f F, w H 0 } L x ϕhy Hy. We will now show that also the opposite inclusion holds. Theorem 4.1. We have L x ϕhy Hy {fw f F, w H 0 }. Proof. Due to Lemma 4.2 in [T] we know that 1 τxhy L x ϕhy Hy. So we have 1 τxhy = τ1 τxhy τl x ϕhy Hy and hence L x ϕhy Hy = 1 τ+τl x ϕhy Hy 1 τxhy+τl x ϕhy Hy τl x ϕhy Hy. The opposite inclusion τl x ϕhy Hy L x ϕhy Hy was shown in the proof of Corollary 4.7 in [T] and therefore we have 4.2 L x ϕhy Hy = τl x ϕhy Hy. Following [T] we define χ x := τl x ϕ. Due to Corollary 4.5. in [T] there exist for any f F a w Hy such that 4.3 fχ x = χ x H w,
9 ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES 9 where H w v = w v for w,v Hy. The element w is uniquely determined by w = χ 1 x fy. Since we have for any rooted tree map f F that fy = fx, we get χ x w = fx. In Theorem 3.1 we proved that the map Θ : F xhy with f fx is an isomorphism and hence for an arbitrary w Hy the rooted tree map f = Θ 1 χ x w F satisfies 4.3. Now let w,v be arbitrary elements in Hy. To proof the statement of the theorem we want to show that we can find a rooted tree map f F and a u H 0, such that L x ϕw v = fu. Because of 4.2 it suffices to show that we can find such an f and u with τl x ϕw v = χ x H w v = fu = fχ x χ 1 x u. By the above discussion we can choose u = χ x v and f = Θ 1 χ x w. Remark 4.2. The space F is a proper subset of H, since H but / F. Due to Theorem 4.1 all rooted tree maps relations are already obtained by considering just the rooted trees in F, that is the space F. Due to numerical experiments we actually expect that the space F is the whole space H, i.e. the recursively defined elements at the beginning of Section 3 might give a basis of the space of rooted tree maps and in particular dim Q Hd = 2. Since the number of rooted tree maps in degree d is larger than 2 for d 4, this would give linear relations between rooted tree maps. For example we expect that we have for all w H w = 2 w+ w w w. References [BT] H. Bachmann, T. Tanaka: Rooted tree maps and the derivation relation for multiple zeta values, arxiv: [math.nt]. [CK] A. Connes, D. Kreimer: Hopf algebras, renormalization and noncommutative geometry, Commun. Math. Phys , [K] G. Kawashima: A class of relations among multiple zeta values, J. Number Theory , no. 4, [T] T. Tanaka: Rooted Tree Maps, arxiv: [math.nt]. Graduate School of Mathematics, Nagoya University, Nagoya, Japan. address: henrik.bachmann@math.nagoya-u.ac.jp Department of Mathematics, Kyoto Sangyo University, Kyoto, Japan. address: t.tanaka@cc.kyoto-su.ac.jp
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS Contents 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4 1. Introduction These notes establish some basic results about linear algebra over
More informationCHAPTER 1. AFFINE ALGEBRAIC VARIETIES
CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the
More informationThe algebra of multiple divisor functions and applications to multiple zeta values
The algebra of multiple divisor functions and applications to multiple zeta values ESF Workshop: New Approaches To Multiple Zeta Values ICMAT Madrid - 30th September 2013 joint work: H.B., Ulf Kühn, arxiv:1309.3920
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationCombinatorial Hopf algebras in particle physics I
Combinatorial Hopf algebras in particle physics I Erik Panzer Scribed by Iain Crump May 25 1 Combinatorial Hopf Algebras Quantum field theory (QFT) describes the interactions of elementary particles. There
More information10. Noether Normalization and Hilbert s Nullstellensatz
10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.
More informationA polynomial realization of the Hopf algebra of uniform block permutations.
FPSAC 202, Nagoya, Japan DMTCS proc AR, 202, 93 204 A polynomial realization of the Hopf algebra of uniform block permutations Rémi Maurice Institut Gaspard Monge, Université Paris-Est Marne-la-Vallée,
More informationMultiple divisor functions, their algebraic structure and the relation to multiple zeta values
Multiple divisor functions, their algebraic structure and the relation to multiple zeta values Kyushu University - 13th November 2013 joint work: H.B., Ulf Kühn, arxiv:1309.3920 [math.nt] Multiple
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 informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationAN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE
AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials
More informationMath 5707: Graph Theory, Spring 2017 Midterm 3
University of Minnesota Math 5707: Graph Theory, Spring 2017 Midterm 3 Nicholas Rancourt (edited by Darij Grinberg) December 25, 2017 1 Exercise 1 1.1 Problem Let G be a connected multigraph. Let x, y,
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationClassification of Root Systems
U.U.D.M. Project Report 2018:30 Classification of Root Systems Filip Koerfer Examensarbete i matematik, 15 hp Handledare: Jakob Zimmermann Examinator: Martin Herschend Juni 2018 Department of Mathematics
More informationClassification of algebras with minimal quadratic growth of identities
São Paulo Journal of Mathematical Sciences 1, 1 (2007), 97 109 Classification of algebras with minimal quadratic growth of identities A. C. Vieira Departamento de Matemática, Instituto de Ciências Exatas,
More informationNOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS
NOTES ON POLYNOMIAL REPRESENTATIONS OF GENERAL LINEAR GROUPS MARK WILDON Contents 1. Definition of polynomial representations 1 2. Weight spaces 3 3. Definition of the Schur functor 7 4. Appendix: some
More informationUNIVERSAL IDENTITIES. b = det
UNIVERSAL IDENTITIES KEITH CONRAD 1 Introduction We want to describe an idea which reduces the verification of algebraic identities valid over all commutative rings to the verification over the complex
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 2.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationCLASSIFICATION OF NOVIKOV ALGEBRAS
CLASSIFICATION OF NOVIKOV ALGEBRAS DIETRICH BURDE AND WILLEM DE GRAAF Abstract. We describe a method for classifying the Novikov algebras with a given associated Lie algebra. Subsequently we give the classification
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 informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
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 informationOn uniquely 3-colorable plane graphs without prescribed adjacent faces 1
arxiv:509.005v [math.co] 0 Sep 05 On uniquely -colorable plane graphs without prescribed adjacent faces Ze-peng LI School of Electronics Engineering and Computer Science Key Laboratory of High Confidence
More informationMATH JORDAN FORM
MATH 53 JORDAN FORM Let A,, A k be square matrices of size n,, n k, respectively with entries in a field F We define the matrix A A k of size n = n + + n k as the block matrix A 0 0 0 0 A 0 0 0 0 A k It
More informationLet X be a topological space. We want it to look locally like C. So we make the following definition.
February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on
More informationTeddy Einstein Math 4320
Teddy Einstein Math 4320 HW4 Solutions Problem 1: 2.92 An automorphism of a group G is an isomorphism G G. i. Prove that Aut G is a group under composition. Proof. Let f, g Aut G. Then f g is a bijective
More informationSome notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
More informationBinomial Ideals from Graphs
Binomial Ideals from Graphs Danielle Farrar University of Washington Yolanda Manzano St. Mary s University Juan Manuel Torres-Acevedo University of Puerto Rico Humacao August 10, 2000 Abstract This paper
More informationHOMEWORK Graduate Abstract Algebra I May 2, 2004
Math 5331 Sec 121 Spring 2004, UT Arlington HOMEWORK Graduate Abstract Algebra I May 2, 2004 The required text is Algebra, by Thomas W. Hungerford, Graduate Texts in Mathematics, Vol 73, Springer. (it
More informationRECTANGULAR SIMPLICIAL SEMIGROUPS
RECTANGULAR SIMPLICIAL SEMIGROUPS WINFRIED BRUNS AND JOSEPH GUBELADZE In [3] Bruns, Gubeladze, and Trung define the notion of polytopal semigroup ring as follows. Let P be a lattice polytope in R n, i.
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 informationA SURVEY OF CLUSTER ALGEBRAS
A SURVEY OF CLUSTER ALGEBRAS MELODY CHAN Abstract. This is a concise expository survey of cluster algebras, introduced by S. Fomin and A. Zelevinsky in their four-part series of foundational papers [1],
More informationarxiv: v1 [math.rt] 15 Oct 2008
CLASSIFICATION OF FINITE-GROWTH GENERAL KAC-MOODY SUPERALGEBRAS arxiv:0810.2637v1 [math.rt] 15 Oct 2008 CRYSTAL HOYT AND VERA SERGANOVA Abstract. A contragredient Lie superalgebra is a superalgebra defined
More informationTranscendental Numbers and Hopf Algebras
Transcendental Numbers and Hopf Algebras Michel Waldschmidt Deutsch-Französischer Diskurs, Saarland University, July 4, 2003 1 Algebraic groups (commutative, linear, over Q) Exponential polynomials Transcendence
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationFinite generation of the cohomology rings of some pointed Hopf algebras
Finite generation of the cohomology rings of some pointed Hopf algebras Van C. Nguyen Hood College, Frederick MD nguyen@hood.edu joint work with Xingting Wang and Sarah Witherspoon Maurice Auslander Distinguished
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationParameterizing orbits in flag varieties
Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationComputational Methods in Finite Geometry
Computational Methods in Finite Geometry Anton Betten Colorado State University Summer School, Brighton, 2017 Topic # 4 Cubic Surfaces Cubic Surfaces with 27 Lines A cubic surface in PG(, q) is defined
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationMeasurable Choice Functions
(January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note
More informationDifferential Topology Final Exam With Solutions
Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
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 informationTHE DEGREE DISTRIBUTION OF RANDOM PLANAR GRAPHS
THE DEGREE DISTRIBUTION OF RANDOM PLANAR GRAPHS Michael Drmota joint work with Omer Giménez and Marc Noy Institut für Diskrete Mathematik und Geometrie TU Wien michael.drmota@tuwien.ac.at http://www.dmg.tuwien.ac.at/drmota/
More informationJanuary 2016 Qualifying Examination
January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,
More informationCanonical systems of basic invariants for unitary reflection groups
Canonical systems of basic invariants for unitary reflection groups Norihiro Nakashima, Hiroaki Terao and Shuhei Tsujie Abstract It has been known that there exists a canonical system for every finite
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationMATH Linear Algebra
MATH 304 - Linear Algebra In the previous note we learned an important algorithm to produce orthogonal sequences of vectors called the Gramm-Schmidt orthogonalization process. Gramm-Schmidt orthogonalization
More informationSome constructions and applications of Rota-Baxter algebras I
Some constructions and applications of Rota-Baxter algebras I Li Guo Rutgers University at Newark joint work with Kurusch Ebrahimi-Fard and William Keigher 1. Basics of Rota-Baxter algebras Definition
More informationarxiv: v1 [math.co] 28 Oct 2016
More on foxes arxiv:1610.09093v1 [math.co] 8 Oct 016 Matthias Kriesell Abstract Jens M. Schmidt An edge in a k-connected graph G is called k-contractible if the graph G/e obtained from G by contracting
More informationSum Theorems for Multiple Zeta Values, Old and New. Michael E. Hoffman. Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016
for Zeta, Michael E. Hoffman U. S. Naval Academy Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016 1 2 3 4 5 6 For positive integers a 1,..., a k with a 1 > 1 we define the corresponding
More informationAppalachian State University. Free Leibniz Algebras
Appalachian State University Department of Mathematics John Hall Free Leibniz Algebras c 2018 A Directed Research Paper in Partial Fulfillment of the Requirements for the Degree of Master of Arts May 2018
More informationProblem 1.1. Classify all groups of order 385 up to isomorphism.
Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5
More informationInfinite-Dimensional Triangularization
Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector
More informationMotivic Periods, Coleman Functions, and the Unit Equation
Motivic Periods, Coleman Functions, and the Unit Equation An Ongoing Project D. Corwin 1 I. Dan-Cohen 2 1 MIT 2 Ben Gurion University of the Negev April 10, 2018 Corwin, Dan-Cohen Motivic Periods, Coleman
More informationClassification of Finite-Dimensional Simple Lie Algebras over the Complex Numbers
Classification of Finite-Dimensional Simple Lie Algebras over the Complex Numbers by Shawn Baland A thesis submitted to the Faculty of the University of Colorado in partial fulfillment of the requirements
More informationAxioms of separation
Axioms of separation These notes discuss the same topic as Sections 31, 32, 33, 34, 35, and also 7, 10 of Munkres book. Some notions (hereditarily normal, perfectly normal, collectionwise normal, monotonically
More informationCHEVALLEY S THEOREM AND COMPLETE VARIETIES
CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized
More informationThe Terwilliger Algebras of Group Association Schemes
The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 10 Symmetric bilinear forms We already know what a bilinear form β on a K-vector space V is: it is a function β : V V K that satisfies β(u + v,
More informationMonoids. Definition: A binary operation on a set M is a function : M M M. Examples:
Monoids Definition: A binary operation on a set M is a function : M M M. If : M M M, we say that is well defined on M or equivalently, that M is closed under the operation. Examples: Definition: A monoid
More informationA 2 G 2 A 1 A 1. (3) A double edge pointing from α i to α j if α i, α j are not perpendicular and α i 2 = 2 α j 2
46 MATH 223A NOTES 2011 LIE ALGEBRAS 11. Classification of semisimple Lie algebras I will explain how the Cartan matrix and Dynkin diagrams describe root systems. Then I will go through the classification
More informationFUNCTORS AND ADJUNCTIONS. 1. Functors
FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,
More informationON THE RELATIONSHIP BETWEEN SETS AND GROUPS
ON THE RELATIONSHIP BETWEEN SETS AND GROUPS ROSE DONG Abstract. This paper is an introduction to basic properties of sets and groups. After introducing the notion of cardinal arithmetic, it proves the
More informationINTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS
INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in
More informationQuadratic Forms. Marco Schlichting Notes by Florian Bouyer. January 16, 2012
Quadratic Forms Marco Schlichting Notes by Florian Bouyer January 16, 2012 In this course every ring is commutative with unit. Every module is a left module. Definition 1. Let R be a (commutative) ring
More informationCHAPTER 2. Ordered vector spaces. 2.1 Ordered rings and fields
CHAPTER 2 Ordered vector spaces In this chapter we review some results on ordered algebraic structures, specifically, ordered vector spaces. We prove that in the case the field in question is the field
More informationV (f) :={[x] 2 P n ( ) f(x) =0}. If (x) ( x) thenf( x) =
20 KIYOSHI IGUSA BRANDEIS UNIVERSITY 2. Projective varieties For any field F, the standard definition of projective space P n (F ) is that it is the set of one dimensional F -vector subspaces of F n+.
More informationMath 396. Quotient spaces
Math 396. Quotient spaces. Definition Let F be a field, V a vector space over F and W V a subspace of V. For v, v V, we say that v v mod W if and only if v v W. One can readily verify that with this definition
More informationThe Topology of Intersections of Coloring Complexes
The Topology of Intersections of Coloring Complexes Jakob Jonsson October 19, 2005 Abstract In a construction due to Steingrímsson, a simplicial complex is associated to each simple graph; the complex
More informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More informationOn the renormalization problem of multiple zeta values
On the renormalization problem of multiple zeta values joint work with K. Ebrahimi-Fard, D. Manchon and J. Zhao Johannes Singer Universität Erlangen Paths to, from and in renormalization Universität Potsdam
More informationClifford algebras: the classification
Spin 2010 (jmf) 11 Lecture 2: Clifford algebras: the classification The small part of ignorance that we arrange and classify we give the name of knowledge. Ambrose Bierce In this section we will classify
More informationMOTIVES ASSOCIATED TO SUMS OF GRAPHS
MOTIVES ASSOCIATED TO SUMS OF GRAPHS SPENCER BLOCH 1. Introduction In quantum field theory, the path integral is interpreted perturbatively as a sum indexed by graphs. The coefficient (Feynman amplitude)
More informationZero-Divisor Graph of Triangular Matrix Rings over Commutative Rings 1
International Journal of Algebra, Vol 5, 2011, no 6, 255-260 Zero-Divisor Graph of Triangular Matrix Rings over Commutative Rings 1 Li Bingjun 1,2 1 College of Mathematics Central South University Changsha,
More informationDifferential Type Operators, Rewriting Systems and Gröbner-Shirshov Bases
1 Differential Type Operators, Rewriting Systems and Gröbner-Shirshov Bases Li GUO (joint work with William Sit and Ronghua Zhang) Rutgers University at Newark Motivation: Classification of Linear Operators
More informationINVARIANT POLYNOMIALS IN THE FREE SKEW FIELD. Robert Lee Wilson
INVARIANT POLYNOMIALS IN THE FREE SKEW FIELD Robert Lee Wilson Introduction The free associative algebra on {x 1,..., x n } over a field F, denoted F < x 1,..., x n >, has a universal quotient ring F (
More informationNoncommutative invariant theory and Auslander s Theorem
Noncommutative invariant theory and Auslander s Theorem Miami University Algebra Seminar Robert Won Wake Forest University Joint with Jason Gaddis, Ellen Kirkman, and Frank Moore arxiv:1707.02822 November
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationThis is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:
Math 6130 Notes. Fall 2002. 7. Basic Maps. Recall from 3 that a regular map of affine varieties is the same as a homomorphism of coordinate rings (going the other way). Here, we look at how algebraic properties
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More informationThe rank of connection matrices and the dimension of graph algebras
The rank of connection matrices and the dimension of graph algebras László Lovász Microsoft Research One Microsoft Way Redmond, WA 98052 August 2004 Microsoft Research Technical Report TR-2004-82 Contents
More informationFace vectors of two-dimensional Buchsbaum complexes
Face vectors of two-dimensional Buchsbaum complexes Satoshi Murai Department of Mathematics, Graduate School of Science Kyoto University, Sakyo-ku, Kyoto, 606-8502, Japan murai@math.kyoto-u.ac.jp Submitted:
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationDefinition: A binary relation R from a set A to a set B is a subset R A B. Example:
Chapter 9 1 Binary Relations Definition: A binary relation R from a set A to a set B is a subset R A B. Example: Let A = {0,1,2} and B = {a,b} {(0, a), (0, b), (1,a), (2, b)} is a relation from A to B.
More informationSimple groups and the classification of finite groups
Simple groups and the classification of finite groups 1 Finite groups of small order How can we describe all finite groups? Before we address this question, let s write down a list of all the finite groups
More informationMathematical Research Letters 3, (1996) EQUIVARIANT AFFINE LINE BUNDLES AND LINEARIZATION. Hanspeter Kraft and Frank Kutzschebauch
Mathematical Research Letters 3, 619 627 (1996) EQUIVARIANT AFFINE LINE BUNDLES AND LINEARIZATION Hanspeter Kraft and Frank Kutzschebauch Abstract. We show that every algebraic action of a linearly reductive
More informationarxiv: v2 [math.nt] 3 Jan 2016
A NOTE ON FINITE REAL MULTIPLE ZETA VALUES HIDEKI MURAHARA Abstract. We prove three theorems on finite real multiple zeta values: the symmetric formula, the sum formula and the height-one duality theorem.
More informationMaximal non-commuting subsets of groups
Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no
More informationGeneralized Alexander duality and applications. Osaka Journal of Mathematics. 38(2) P.469-P.485
Title Generalized Alexander duality and applications Author(s) Romer, Tim Citation Osaka Journal of Mathematics. 38(2) P.469-P.485 Issue Date 2001-06 Text Version publisher URL https://doi.org/10.18910/4757
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationSEMI-INVARIANTS AND WEIGHTS OF GROUP ALGEBRAS OF FINITE GROUPS. D. S. Passman P. Wauters University of Wisconsin-Madison Limburgs Universitair Centrum
SEMI-INVARIANTS AND WEIGHTS OF GROUP ALGEBRAS OF FINITE GROUPS D. S. Passman P. Wauters University of Wisconsin-Madison Limburgs Universitair Centrum Abstract. We study the semi-invariants and weights
More information