A Note on Cyclic Gradients

Size: px
Start display at page:

Download "A Note on Cyclic Gradients"

Transcription

1 A Note on Cyclic Gradients Dan Voiculescu arxiv:math/ v1 [math.ra] 4 May 2000 To the memory of Gian-Carlo Rota The cyclic derivative was introduced by G.-C. Rota, B. Sagan and P. R. Stein in [3] as an extension of the derivative to noncommutative polynomials. Here we show that there are simple necessary and sufficient conditions for an n-tuple of polynomials in n noncommuting indeterminates to be a cyclic gradient (see Theorem 1 and similarly for a polynomial to have vanishing cyclic gradient (see Theorem 2. Our interest in cyclic gradients stems from free probability theory and random matrices (see the Remark at the end [1],[2],[4],[5],[6]. This note should also reduce the paucity of results on cyclic derivatives in several variables pointed out in [3, page 73]. Let K n = K X 1,..., X n be the ring of polynomials in noncommuting indeterminates X 1,...,X n with coefficients in the field K of characteristic zero. The partial generalized difference quotients are the derivations j : K n K n K n such that j X k = 0 if j k and j X j = 1 1. The here is over K and K n K n is given the bimodule structure such that a(b c = ab c, (b cd = b cd. The partial cyclic derivatives are then δ j = µ j : K n K n where µ(a b = ba. We shall denote by N : K n K n the number operator, i.e. the linear map so that N1 = 0, NX i1... X ik = kx i1...x ik. Also, CK n will denote the cyclic subspace, i.e. the vector subspace spanned by all cyclic symmetrizations of monomials CX i1... X ip = X ij+1...x ip X i1...x ij, p 1 and C1=0 1 j p (the constants are not in the cyclic subspace. 1

2 Theorem 1 Let P 1,...,P n K n. The following conditions are equivalent: (i there is P K n such that δ j P = P j (1 j n. (ii [X j, P j ] = 0. (iii (iv δ k ( X j P j CK n. X j P j = (N + IP k. (Here I denotes the identity map of K n to itself. Proof. It is easily seen that it suffices to prove the theorem for homogeneous P 1,..., P n of the same degree, i.e. we may assume NP j = sp j (1 j n for some s 0. Also the case of constants being obvious we will concentrate on s 1. (i (ii To check that [X j, δ j P] = 0 it suffices to do so when P is a monomial X i0...x is. Then δ j P = i p=j X ip+1...x is X i0...x ip 1 so that ( Xip...X is X i0...x ip 1 X ip+1...x is X i0...x ip [X j, δ j P] = i p=j and hence (ii (iii Let [X j, δ j P] = 1 p s The coefficient of X i0... X is in ( Xip...X is X i0...x ip 1 X ip+1...x is X i0...x ip = 0. P j = i 1,...,i s c j i 1...i s X i1... X is [X j, P j ] is c i 0 c is i 0...i s 1. Hence (ii gives c i 0 = c is i 0...i s 1. On the other hand, if c i0...i s denotes the coefficient of X i0...x is in X j P j, clearly c i0...i s = c i 0, so that (ii implies c i0...i s = c isi 0...i s 1, i.e. cyclicity. i j n 2

3 (iii (iv As before, let c j i 1...i s and c i0...i s denote the coefficients of P j and j X j P j respectively. Then c i 0 = c i0...i s and the cyclicity condition gives c i0...i s = c isi 0...i s 1. We have ( δ k X j P j k = c i0...i s X ir+1...x is X i0...x ir 1 i 0...i s {r:i r=k} = i 0...i s {r:i r=k} = 0 r s c k i r+1...i si 0...i r 1 X ir+1...x is X i0... X ir 1 i 0...i r 1 i r+1...i s c k i r+1...i si 0...i r 1 X ir+1...x is X i0...x ir 1 = (s + 1P k. (iv (i Since the P j are homogeneous of the same degree and the field characteristic is zero, this is obvious. There is also a simple description of the noncommutative polynomials with vanishing cyclic gradient. Theorem 2 We have Ker δ = Proof. (i Ker δ Ker C. We have (ii Clearly, [X k, K n ] + C1 = C1 + [K n, K n ] = Ker C Cp = 1 j m X j δ j p = 0 [X k, K n ] + C1 [K n, K n ] + C1 Also, since 1 Ker C and [X i1...x ir, X ir+1...x ir+s ] is the difference of two cyclic permutations of X i1... X ir+s, we have [K n, K n ] + C1 Ker C. To see that Ker C [X k, K n ] + C1, remark that Ker C is spanned by homogeneous elements and that Cp = 0, where p is homogeneous of degree m iff p is a linear combination of differences X i1...x im X i2...x im X i0. 3

4 (iii To see that [X k, K n ] + C1 Ker δ, it suffices to show that [X k, X i1...x is ] Ker δ. This is clearly so, since [X k, X i1...x is ] = X k X is...x is X i1...x is X k and the cyclically equivalent elements X k X i1...x is, X i1...x is X ik gradient. have the same cyclic Putting together the two theorems, we have an exact sequence δ 0 [K n, K n ] K n (K n n θ K n where θ((p j = j [X j, P j ]. Remark. The motivation for this note is from free entropy and large deviations for random matrices. Let (M, τ be a von Neumann algebra with normal faithful trace-state τ and X k = Xk M (1 k n which are algebraically free. Let J k = J (X k : C X 1,...,X k 1, X k+1,..., X n be the noncommutative Hilbert transforms defined in [4], in connection with free entropy. On the other hand, the upper bound for large deviations for n-tuples of random matrices found in [2] fits well with free entropy except for a term involving cyclic gradients and about which it is not known whether it is not actually zero. The precise question is, whether the n-tuple (J k (when it exists is a limit in 2-norm of cyclic gradients of polynomials in the noncommuting variables X 1,...,X n? The theorem we proved here provides a partial affirmative answer: If (J k are noncommutative polynomials in X 1,...,X n, then there is a noncommutative polynomial P in X 1,..., X n such that J k = δ k P (1 k n. Indeed, by Corollary 5.12 in [5] we have k [J k, X k ] = 0. Hence the commutator condition (ii in the Theorem is satisfied. Acknowledgments. This research was conducted by the author for the Clay Mathematics Institute. Partial support was also provided by National Science Foundation Grant DMS

5 References [1] P.Biane, R.Speicher. Free diffusions, free entropy and free Fisher information, preprint. [2] T.Cabanal-Duvillard, A.Guionnet. Large deviations upper bounds and noncommutative entropies for some matrices ensembles, preprint. [3] G.-C.Rota, B.Sagan, P.R.Stein. A cyclic derivative in noncommutative algebra. Journal of Algebra 64, (1980. [4] D.Voiculescu. The analogues of entropy and of Fisher s information measure in free probabilitiy theory, V: noncommutative Hilbert transforms. Invent. Math. 32, no. 1, (1998. [5] D.Voiculescu. The analogues of entropy and of Fisher s information measure in free probabilitiy theory, VI: liberation and mutual free information. Advances in Mathematics 146, (1999. [6] D.Voiculescu. Lectures on free probability theory. Notes for a course at the Saint-Flour Summer School on Probability Theory, preprint (1998. Department of Mathematics University of California Berkeley, California dvv@math.berkeley.edu 5

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

More information

Lecture III: Applications of Voiculescu s random matrix model to operator algebras

Lecture III: Applications of Voiculescu s random matrix model to operator algebras Lecture III: Applications of Voiculescu s random matrix model to operator algebras Steen Thorbjørnsen, University of Aarhus Voiculescu s Random Matrix Model Theorem [Voiculescu]. For each n in N, let X

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Non commutative Khintchine inequalities and Grothendieck s theo

Non commutative Khintchine inequalities and Grothendieck s theo Non commutative Khintchine inequalities and Grothendieck s theorem Nankai, 2007 Plan Non-commutative Khintchine inequalities 1 Non-commutative Khintchine inequalities 2 µ = Uniform probability on the set

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then

More information

arxiv:math/ v1 [math.ra] 25 Oct 1994

arxiv:math/ v1 [math.ra] 25 Oct 1994 Matrix Vieta Theorem Dmitry FUCHS and Albert SCHWARZ* Department of Mathematics University of California Davis Ca 95616, USA arxiv:math/9410207v1 [math.ra] 25 Oct 1994 Consider a matrix algebraic equation

More information

arxiv:math/ v1 [math.oa] 4 Jan 2007 JAN M. CAMERON

arxiv:math/ v1 [math.oa] 4 Jan 2007 JAN M. CAMERON HOCHSCHILD COHOMOLOGY OF II 1 FACTORS WITH CARTAN MASAS arxiv:math/0701147v1 [math.oa] 4 Jan 2007 JAN M. CAMERON Abstract. In this paper we prove that for a type II 1 factor N with a Cartan maximal abelian

More information

arxiv:math/ v1 [math.ra] 9 Jun 2006

arxiv:math/ v1 [math.ra] 9 Jun 2006 Noetherian algebras over algebraically closed fields arxiv:math/0606209v1 [math.ra] 9 Jun 2006 Jason P. Bell Department of Mathematics Simon Fraser University 8888 University Drive Burnaby, BC, V5A 1S6

More information

Preliminaries on von Neumann algebras and operator spaces. Magdalena Musat University of Copenhagen. Copenhagen, January 25, 2010

Preliminaries on von Neumann algebras and operator spaces. Magdalena Musat University of Copenhagen. Copenhagen, January 25, 2010 Preliminaries on von Neumann algebras and operator spaces Magdalena Musat University of Copenhagen Copenhagen, January 25, 2010 1 Von Neumann algebras were introduced by John von Neumann in 1929-1930 as

More information

OPERATOR-VALUED FREE FISHER INFORMATION AND MODULAR FRAMES

OPERATOR-VALUED FREE FISHER INFORMATION AND MODULAR FRAMES PROEEDINGS OF THE AMERIAN MATHEMATIAL SOIETY Volume 133, Number 10, Pages 3087 3096 S 0002-9939(05)08111-6 Article electronically published on April 25, 2005 OPERATOR-VALUED FREE FISHER INFORMATION AND

More information

ORDERED INVOLUTIVE OPERATOR SPACES

ORDERED INVOLUTIVE OPERATOR SPACES ORDERED INVOLUTIVE OPERATOR SPACES DAVID P. BLECHER, KAY KIRKPATRICK, MATTHEW NEAL, AND WEND WERNER Abstract. This is a companion to recent papers of the authors; here we consider the selfadjoint operator

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

More information

Classical Lie algebras and Yangians

Classical Lie algebras and Yangians Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras

More information

Lecture 7.3: Ring homomorphisms

Lecture 7.3: Ring homomorphisms Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:

More information

ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE

ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE Alessandro De Paris Università degli studi di Napoli Federico II Dipartimento di Matematica e Applicazioni R. Caccioppoli Complesso Monte

More information

Generalized Moment-Angle Complexes, Lecture 3

Generalized Moment-Angle Complexes, Lecture 3 Generalized Moment-Angle Complexes, Lecture 3 Fred Cohen 1-5 June 2010 joint work with Tony Bahri, Martin Bendersky, and Sam Gitler Outline of the lecture: This lecture addresses the following points.

More information

Chapter 1 Vector Spaces

Chapter 1 Vector Spaces Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field

More information

The Choquet boundary of an operator system

The Choquet boundary of an operator system 1 The Choquet boundary of an operator system Matthew Kennedy (joint work with Ken Davidson) Carleton University Nov. 9, 2013 Operator systems and completely positive maps Definition An operator system

More information

BRUNO L. M. FERREIRA AND HENRIQUE GUZZO JR.

BRUNO L. M. FERREIRA AND HENRIQUE GUZZO JR. REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 60, No. 1, 2019, Pages 9 20 Published online: February 11, 2019 https://doi.org/10.33044/revuma.v60n1a02 LIE n-multiplicative MAPPINGS ON TRIANGULAR n-matrix

More information

Fréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras

Fréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras Fréchet differentiability of the norm of L p -spaces associated with arbitrary von Neumann algebras (Part I) Fedor Sukochev (joint work with D. Potapov, A. Tomskova and D. Zanin) University of NSW, AUSTRALIA

More information

Hungry, Hungry Homology

Hungry, Hungry Homology September 27, 2017 Motiving Problem: Algebra Problem (Preliminary Version) Given two groups A, C, does there exist a group E so that A E and E /A = C? If such an group exists, we call E an extension of

More information

LEXIFYING IDEALS. Abstract: This paper is on monomial quotients of polynomial rings over which Hilbert functions are attained by lexicographic ideals.

LEXIFYING IDEALS. Abstract: This paper is on monomial quotients of polynomial rings over which Hilbert functions are attained by lexicographic ideals. LEXIFYING IDEALS Jeffrey Mermin Irena Peeva Department of Mathematics, Cornell University, Ithaca, NY 14853, USA. Abstract: This paper is on monomial quotients of polynomial rings over which Hilbert functions

More information

Convexity properties of Tr[(a a) n ]

Convexity properties of Tr[(a a) n ] Linear Algebra and its Applications 315 (2) 25 38 www.elsevier.com/locate/laa Convexity properties of Tr[(a a) n ] Luis E. Mata-Lorenzo, Lázaro Recht Departamento de Matemáticas Puras y Aplicadas, Universidad

More information

Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics

Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named

More information

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If

More information

arxiv:math/ v1 [math.pr] 27 Oct 1995

arxiv:math/ v1 [math.pr] 27 Oct 1995 Volumes of Restricted Minkowski Sums and the Free Analogue of the Entropy Power Inequality arxiv:math/9510203v1 [math.pr] 27 Oct 1995 Stanislaw J. Szarek Department of Mathematics Case Western Reserve

More information

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am ECS130 Scientific Computing Lecture 1: Introduction Monday, January 7, 10:00 10:50 am About Course: ECS130 Scientific Computing Professor: Zhaojun Bai Webpage: http://web.cs.ucdavis.edu/~bai/ecs130/ Today

More information

Algebraic reformulation of Connes embedding problem and the free group algebra.

Algebraic reformulation of Connes embedding problem and the free group algebra. Algebraic reformulation of Connes embedding problem and the free group algebra. Kate Juschenko, Stanislav Popovych Abstract We give a modification of I. Klep and M. Schweighofer algebraic reformulation

More information

Hilbert function, Betti numbers. Daniel Gromada

Hilbert function, Betti numbers. Daniel Gromada Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes

More information

SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED

SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED LÁSZLÓ ZÁDORI To the memory of András Huhn Abstract. Let n 3. From the description of subdirectly irreducible complemented Arguesian lattices with

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 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 information

Quantum Symmetric States

Quantum Symmetric States Quantum Symmetric States Ken Dykema Department of Mathematics Texas A&M University College Station, TX, USA. Free Probability and the Large N limit IV, Berkeley, March 2014 [DK] K. Dykema, C. Köstler,

More information

Introduction to orthogonal polynomials. Michael Anshelevich

Introduction to orthogonal polynomials. Michael Anshelevich Introduction to orthogonal polynomials Michael Anshelevich November 6, 2003 µ = probability measure on R with finite moments m n (µ) = R xn dµ(x)

More information

Free Entropy. Dan Voiculescu. Department of Mathematics University of California Berkeley, California

Free Entropy. Dan Voiculescu. Department of Mathematics University of California Berkeley, California Free Entropy arxiv:math/0103168v1 [math.oa] 26 Mar 2001 Dan Voiculescu Department of Mathematics University of California Berkeley, California 94720 3840 Abstract Free entropy is the analogue of entropy

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA

MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA I want to cover Chapters VIII,IX,X,XII. But it is a lot of material. Here is a list of some of the particular topics that I will try to cover. Maybe I

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER 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 information

12. Hilbert Polynomials and Bézout s Theorem

12. Hilbert Polynomials and Bézout s Theorem 12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of

More information

Comparing Two Generalized Nevanlinna-Pick Theorems

Comparing Two Generalized Nevanlinna-Pick Theorems Comparing Two Generalized Nevanlinna-Pick Theorems University of Iowa INFAS April 30, 2016 Comparing Two s Outline Motivation 1 Motivation 2 3 4 5 Comparing Two s Classical Nevanlinna-Pick Theorem Let

More information

ILWOO CHO. In this paper, we will reformulate the moments and cumulants of the so-called generating operator T 0 = N

ILWOO CHO. In this paper, we will reformulate the moments and cumulants of the so-called generating operator T 0 = N GRAPH W -PROBABILITY ON THE FREE GROUP FACTOR L(F N arxiv:math/0507094v1 [math.oa] 5 Jul 005 ILWOO CHO Abstract. In this paper, we will consider the free probability on the free group factor L(F N, in

More information

One-Dimensional Line Schemes Michaela Vancliff

One-Dimensional Line Schemes Michaela Vancliff One-Dimensional Line Schemes Michaela Vancliff University of Texas at Arlington, USA http://www.uta.edu/math/vancliff/r vancliff@uta.edu Partial support from NSF DMS-1302050. Motivation Throughout, k =

More information

Free probability and quantum information

Free probability and quantum information Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem

More information

POLYNOMIAL FUNCTIONS ON UPPER TRIANGULAR MATRIX ALGEBRAS

POLYNOMIAL FUNCTIONS ON UPPER TRIANGULAR MATRIX ALGEBRAS to appear in Monatsh. Math. (2017) POLYNOMIAL FUNCTIONS ON UPPER TRIANGULAR MATRIX ALGEBRAS SOPHIE FRISCH Abstract. There are two kinds of polynomial functions on matrix algebras over commutative rings:

More information

Linear Vector Spaces

Linear Vector Spaces CHAPTER 1 Linear Vector Spaces Definition 1.0.1. A linear vector space over a field F is a triple (V, +, ), where V is a set, + : V V V and : F V V are maps with the properties : (i) ( x, y V ), x + y

More information

Homology of Newtonian Coalgebras

Homology of Newtonian Coalgebras Homology of Newtonian Coalgebras Richard EHRENBORG and Margaret READDY Abstract Given a Newtonian coalgebra we associate to it a chain complex. The homology groups of this Newtonian chain complex are computed

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

arxiv: v1 [math.ra] 10 May 2013

arxiv: v1 [math.ra] 10 May 2013 ON FINITE-DIMENSIONAL SUBALGEBRAS OF DERIVATION ALGEBRAS arxiv:1305.2285v1 [math.ra] 10 May 2013 Abstract. Let K be a field, R be an associative and commutative K-algebra and L be a Lie algebra over K.

More information

Computing syzygies with Gröbner bases

Computing syzygies with Gröbner bases Computing syzygies with Gröbner bases Steven V Sam July 2, 2008 1 Motivation. The aim of this article is to motivate the inclusion of Gröbner bases in algebraic geometry via the computation of syzygies.

More information

Chapter 7 Iterative Techniques in Matrix Algebra

Chapter 7 Iterative Techniques in Matrix Algebra Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition

More information

Monomial ideals of minimal depth

Monomial ideals of minimal depth DOI: 10.2478/auom-2013-0049 An. Şt. Univ. Ovidius Constanţa Vol. 21(3),2013, 147 154 Monomial ideals of minimal depth Muhammad Ishaq Abstract Let S be a polynomial algebra over a field. We study classes

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x

More information

Operator norm convergence for sequence of matrices and application to QIT

Operator norm convergence for sequence of matrices and application to QIT Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm

More information

PolynomialExponential Equations in Two Variables

PolynomialExponential Equations in Two Variables journal of number theory 62, 428438 (1997) article no. NT972058 PolynomialExponential Equations in Two Variables Scott D. Ahlgren* Department of Mathematics, University of Colorado, Boulder, Campus Box

More information

Modules Over Principal Ideal Domains

Modules Over Principal Ideal Domains Modules Over Principal Ideal Domains Brian Whetter April 24, 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. To view a copy of this

More information

A 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.... 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 information

Entropy, mixing, and independence

Entropy, mixing, and independence Entropy, mixing, and independence David Kerr Texas A&M University Joint work with Hanfeng Li Let (X, µ) be a probability space. Two sets A, B X are independent if µ(a B) = µ(a)µ(b). Suppose that we have

More information

ON SPECTRA OF LÜDERS OPERATIONS

ON SPECTRA OF LÜDERS OPERATIONS ON SPECTRA OF LÜDERS OPERATIONS GABRIEL NAGY Abstract. We show that the all eigenvalues of certain generalized Lüders operations are non-negative real numbers, in two cases of interest. In particular,

More information

INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608. References

INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608. References INTRODUCTION TO COMMUTATIVE ALGEBRA MAT6608 ABRAHAM BROER References [1] Atiyah, M. F.; Macdonald, I. G. Introduction to commutative algebra. Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills,

More information

REPRESENTATION THEORY WEEK 7

REPRESENTATION THEORY WEEK 7 REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable

More information

arxiv: v1 [math.pr] 22 May 2008

arxiv: v1 [math.pr] 22 May 2008 THE LEAST SINGULAR VALUE OF A RANDOM SQUARE MATRIX IS O(n 1/2 ) arxiv:0805.3407v1 [math.pr] 22 May 2008 MARK RUDELSON AND ROMAN VERSHYNIN Abstract. Let A be a matrix whose entries are real i.i.d. centered

More information

Non-separable AF-algebras

Non-separable AF-algebras Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological

More information

Polynomial functions on upper triangular matrix algebras

Polynomial functions on upper triangular matrix algebras Monatsh Math DOI 10.1007/s00605-016-1013-y Polynomial functions on upper triangular matrix algebras Sophie Frisch 1 Received: 30 May 2016 / Accepted: 1 December 2016 The Author(s) 2016. This article is

More information

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston Lecture 1 Operator spaces and their duality David Blecher, University of Houston July 28, 2006 1 I. Introduction. In noncommutative analysis we replace scalar valued functions by operators. functions operators

More information

Math 203A - Solution Set 1

Math 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 information

Algebraic structures I

Algebraic 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 information

Jordan normal form notes (version date: 11/21/07)

Jordan normal form notes (version date: 11/21/07) Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let

More information

Math 530 Lecture Notes. Xi Chen

Math 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 information

(for k n and p 1,p 2,...,p k 1) I.1. x p1. x p2. i 1. i k. i 2 x p k. m p [X n ] I.2

(for k n and p 1,p 2,...,p k 1) I.1. x p1. x p2. i 1. i k. i 2 x p k. m p [X n ] I.2 October 2, 2002 1 Qsym over Sym is free by A. M. Garsia and N. Wallach Astract We study here the ring QS n of Quasi-Symmetric Functions in the variables x 1,x 2,...,x n. F. Bergeron and C. Reutenauer [4]

More information

January 24, 2003 A NON-COMMUTATIVE POSITIVSTELLENSATZ ON ISOMETRIES

January 24, 2003 A NON-COMMUTATIVE POSITIVSTELLENSATZ ON ISOMETRIES January 24, 2003 A NON-COMMUTATIVE POSITIVSTELLENSATZ ON ISOMETRIES JOHN W. HELTON, SCOTT MC CULLOUGH, MIHAI PUTINAR Abstract. A symmetric non-commutative polynomial p when evaluated at a tuple of operators

More information

Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

More information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon

More information

On a conjecture of Vorst

On a conjecture of Vorst On a conjecture of Vorst Thomas Geisser Lars Hesselholt Abstract Let k be an infinite perfect field of positive characteristic and assume that strong resolution of singularities holds over k. We prove

More information

NOTES IN COMMUTATIVE ALGEBRA: PART 2

NOTES IN COMMUTATIVE ALGEBRA: PART 2 NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they

More information

MODEL ANSWERS TO THE FOURTH HOMEWORK

MODEL ANSWERS TO THE FOURTH HOMEWORK MODEL ANSWES TO THE OUTH HOMEWOK 1. (i) We first try to define a map left to right. Since finite direct sums are the same as direct products, we just have to define a map to each factor. By the universal

More information

Some Identities in the Twisted Group Algebra of Symmetric Groups

Some Identities in the Twisted Group Algebra of Symmetric Groups Some Identities in the Twisted Group Algebra of Symmetric Groups Milena Sošić Department of Mathematics University of Rijeka Radmile Matejčić 2, Rijeka 51000, Croatia msosic@math.uniri.hr August 8, 2013

More information

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88 Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

More information

Lecture 5. 1 Goermans-Williamson Algorithm for the maxcut problem

Lecture 5. 1 Goermans-Williamson Algorithm for the maxcut problem Math 280 Geometric and Algebraic Ideas in Optimization April 26, 2010 Lecture 5 Lecturer: Jesús A De Loera Scribe: Huy-Dung Han, Fabio Lapiccirella 1 Goermans-Williamson Algorithm for the maxcut problem

More information

Course 2316 Sample Paper 1

Course 2316 Sample Paper 1 Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity

More information

K theory of C algebras

K theory of C algebras K theory of C algebras S.Sundar Institute of Mathematical Sciences,Chennai December 1, 2008 S.Sundar Institute of Mathematical Sciences,Chennai ()K theory of C algebras December 1, 2008 1 / 30 outline

More information

Neural Codes and Neural Rings: Topology and Algebraic Geometry

Neural 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 information

Some notes on linear algebra

Some notes on linear algebra Some notes on linear algebra Throughout these notes, k denotes a field (often called the scalars in this context). Recall that this means that there are two binary operations on k, denoted + and, that

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We

More information

RECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS. 1. Introduction

RECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS. 1. Introduction RECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS 1 RECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS AUTHOR: YUZHE BAI SUPERVISOR: DR. EUGENE GORSKY Abstract.

More information

2-Distance Problems. Combinatorics, 2016 Fall, USTC Week 16, Dec 20&22. Theorem 1. (Frankl-Wilson, 1981) If F is an L-intersecting family in 2 [n],

2-Distance Problems. Combinatorics, 2016 Fall, USTC Week 16, Dec 20&22. Theorem 1. (Frankl-Wilson, 1981) If F is an L-intersecting family in 2 [n], Combinatorics, 206 Fall, USTC Week 6, Dec 20&22 2-Distance Problems Theorem (Frankl-Wilson, 98 If F is an L-intersecting family in 2 [n], then F L k=0 ( n k Proof Let F = {A, A 2,, A m } where A A 2 A

More information

Spectrally Bounded Operators on Simple C*-Algebras, II

Spectrally Bounded Operators on Simple C*-Algebras, II Irish Math. Soc. Bulletin 54 (2004), 33 40 33 Spectrally Bounded Operators on Simple C*-Algebras, II MARTIN MATHIEU Dedicated to Professor Gerd Wittstock on the Occasion of his Retirement. Abstract. A

More information

Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices

Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices Alberto Facchini Dipartimento di Matematica Università di Padova Padova, Italy facchini@mathunipdit André Leroy Faculté Jean

More information

Lecture 2 Some Sources of Lie Algebras

Lecture 2 Some Sources of Lie Algebras 18.745 Introduction to Lie Algebras September 14, 2010 Lecture 2 Some Sources of Lie Algebras Prof. Victor Kac Scribe: Michael Donovan From Associative Algebras We saw in the previous lecture that we can

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime

More information

CONSERVATIVE DILATIONS OF DISSIPATIVE N-D SYSTEMS: THE COMMUTATIVE AND NON-COMMUTATIVE SETTINGS. Dmitry S. Kalyuzhnyĭ-Verbovetzkiĭ

CONSERVATIVE DILATIONS OF DISSIPATIVE N-D SYSTEMS: THE COMMUTATIVE AND NON-COMMUTATIVE SETTINGS. Dmitry S. Kalyuzhnyĭ-Verbovetzkiĭ CONSERVATIVE DILATIONS OF DISSIPATIVE N-D SYSTEMS: THE COMMUTATIVE AND NON-COMMUTATIVE SETTINGS Dmitry S. Kalyuzhnyĭ-Verbovetzkiĭ Department of Mathematics Ben-Gurion University of the Negev P.O. Box 653

More information

4. Noether normalisation

4. Noether normalisation 4. Noether normalisation We shall say that a ring R is an affine ring (or affine k-algebra) if R is isomorphic to a polynomial ring over a field k with finitely many indeterminates modulo an ideal, i.e.,

More information

Commuting nilpotent matrices and pairs of partitions

Commuting nilpotent matrices and pairs of partitions Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and

More information

A Basis for Polynomial Solutions to Systems of Linear Constant Coefficient PDE's

A Basis for Polynomial Solutions to Systems of Linear Constant Coefficient PDE's advances in mathematics 7, 5763 (996) article no. 0005 A Basis for Polynomial Solutions to Systems of Linear Constant Coefficient PDE's Paul S. Pedersen Los Alamos National Laboratory, Mail Stop B265,

More information

Powers and Products of Monomial Ideals

Powers and Products of Monomial Ideals U.U.D.M. Project Report 6: Powers and Products of Monomial Ideals Melker Epstein Examensarbete i matematik, 5 hp Handledare: Veronica Crispin Quinonez Examinator: Jörgen Östensson Juni 6 Department of

More information

On interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie!

On interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie! On interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie! Abstract A lemma of Micchelli s, concerning radial polynomials and weighted sums of point evaluations, is shown to hold

More information

0.1 Tangent Spaces and Lagrange Multipliers

0.1 Tangent Spaces and Lagrange Multipliers 01 TANGENT SPACES AND LAGRANGE MULTIPLIERS 1 01 Tangent Spaces and Lagrange Multipliers If a differentiable function G = (G 1,, G k ) : E n+k E k then the surface S defined by S = { x G( x) = v} is called

More information

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

More information

Small zeros of hermitian forms over quaternion algebras. Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K.

Small zeros of hermitian forms over quaternion algebras. Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K. Small zeros of hermitian forms over quaternion algebras Lenny Fukshansky Claremont McKenna College & IHES (joint work with W. K. Chan) Institut de Mathématiques de Jussieu October 21, 2010 1 Cassels Theorem

More information

Total binomial decomposition (TBD) Thomas Kahle Otto-von-Guericke Universität Magdeburg

Total binomial decomposition (TBD) Thomas Kahle Otto-von-Guericke Universität Magdeburg Total binomial decomposition (TBD) Thomas Kahle Otto-von-Guericke Universität Magdeburg Setup Let k be a field. For computations we use k = Q. k[p] := k[p 1,..., p n ] the polynomial ring in n indeterminates

More information

Perron-Frobenius theorem

Perron-Frobenius theorem Perron-Frobenius theorem V.S. Sunder Institute of Mathematical Sciences sunder@imsc.res.in Unity in Mathematics Lecture Chennai Math Institute December 18, 2009 Overview The aim of the talk is to describe

More information