A basis for the right quantum algebra and the 1 = q principle
|
|
- Alaina Hensley
- 5 years ago
- Views:
Transcription
1 J Algebr Comb 008 7: 6 7 DOI 0.007/s A basis for the right quantum algebra and the q principle Dominique Foata Guo-Niu Han Received: 6 January 007 / Accepted: May 007 / Published online: 6 June 007 Springer ScienceBusiness Media, LLC 007 Abstract We construct a basis for the right quantum algebra introduced by Garoufalidis, Lê and Zeilberger and give a method making it possible to go from an algebra subject to commutation relations without the variable q to the right quantum algebra by means of an appropriate weight-function. As a consequence, a strong quantum MacMahon Master Theorem is derived. Besides, the algebra of biwords is systematically in use. Keywords Right quantum algebra Quantum MacMahon master theorem Mathematics Subject Classification 000 Primary 05A9 05A0 6W5 7B7 Introduction In their search for a natural q-analogue of the MacMahon Master Theorem, Garoufalidis et al. [4] have introduced the right quantum algebra R q defined to be the associative algebra over a commutative ring K, generated by r elements X xa x,a r, r, subject to the following commutation relations: X yb X xa X xa X yb q X xb X ya qx ya X xb, X ya X xa q X xa X ya, x >y, all a x>y,a>b D. Foata Institut Lothaire, rue Murner, Strasbourg, France foata@math.u-strasbg.fr G.-N. Han I.R.M.A. UMR 750, Université Louis Pasteur, 7 rue René-Descartes, Strasbourg, France guoniu@math.u-strasbg.fr
2 64 J Algebr Comb 008 7: 6 7 with q being an invertible element in K. The right quantum algebra in the case r has already been studied by Rodríguez-Romo and Taft [], who set up an explicit basis for it. On the other hand, a basis for the full quantum algebra has been duly constructed see [, Theorem.5., p. 8] for an arbitrary r. It then seems natural to do the same with the right quantum algebra for each r. This is the first goal of the paper. In fact, the paper originated from a discussion with Doron Zeilberger, when he explained to the first author how he verified the quantum MacMahon Master identity for each fixed r by computer code. His computer program uses the fact, as he is perfectly aware, that the set of irreducible biwords which will be introduced in the sequel generates the right quantum algebra. For a better understanding of his joint paper [4] and also for deriving the q principle, it seems essential to see whether the set of irreducible biwords has the further property of being a basis, and it does. Thanks to this result, a strong quantum MacMahon Master Theorem can be subsequently derived. When manipulating the above relations, the visible part of the commutations is made within the subcripts of the X xa s, written as such. It is then important to magnify them by having an adequate notation. To this end, we replace each X xa by the biletter x a, so that, in further computations, products X x,a X x,a X xl,a l become biwords x x x l a a a l, objects that have been efficiently used in combinatorial contexts [9, 0]. Accordingly, the commutation rules for the right quantum algebra can be written as yx ba xy ab q xy ba q yx ab, x>y, a>b yx aa q xy aa, x >y, all a. We shall use the following notation. The positive integer r will be kept fixed throughout and A will denote the alphabet {,,...,r}. Abiword on A is a n matrix α x x n a a n, n 0, whose entries are in A, the first resp. second row being called the top word resp. bottom word ofthebiwordα. The number n is the length of α we write lα n. The biword α can also be viewed as a word of biletters x a xn a n, those biletters xi a i being pairs of integers written vertically with x i,a i A for all i,...,n.theproduct of two biwords is their concatenation. Let B denote the set of biletters and B the set of all biwords. Let α B such that lα and i lα. The biword α can be factorized as α β xy ab γ, where x,y,a,b A and β,γ B with lβ i. Say that α has a double descent at position i if x>yand a b. Notice the discrepancy in the inequalities on the top word and the bottom one. A biword α without any double descent is said to be irreducible. The set of all irreducible biwords is denoted by B irr. Let Z be the ring of all integers, and let Z[q,q ] be the ring of the polynomials in the variables q, q subject to the rule qq with integral coefficients. The set A Z B of the formal sums α cαα, where α B and cα Z, together with the above biword multiplication, the free addition and the free scalar product, forms an algebra over Z, called the free biword large Z-algebra. The formal sums
3 J Algebr Comb 008 7: α cαα will be called expressions. An expression α cαα is said to be irreducible if cα 0 for all α B irr. The set of all irreducible expressions is denoted by A irr. Similarly, let A q Z[q,q ] B denote the large Z[q,q ]-algebra of the formal sums α cαα, where cα Z[q,q ] for all α B. Following Bergman s method [] we introduce two reduction systems S and S q as being the sets of pairs α, [α] B A and α, [α] q B A q, respectively, defined by xy [ ab, xy ] [ ab with xy ] ab yx ba yx ab xy ba, x >y, a >b S xy [ aa, xy ] [ aa with xy ] aa yx aa, x >y, all a. xy [ ab, xy ] [ ab q with xy ab ]q yx ba q yx ab q xy ba, x >y, a >b S q xy [ aa, xy ] [ aa q with xy aa ]q q yx aa, x >y, all a. Notice that the equations xy [ ab xy ab ]q 0, xy [ aa xy ] aa 0 are simple rewritings q of the commutation rules of the right quantum algebra and that S is deduced from S q by letting q. Let I resp. I q be the two-sided ideal of A resp. of A q generated by the elements γ [γ ] resp. γ [γ ] q such that γ, [γ ] S resp. γ [γ ] q S q. The quotient algebras R A/I and R q A q /I q are called the -right quantum algebra and the q-right quantum algebra, respectively. In Sect. we define a Z-linear mapping E [E] of A onto the Z-module A irr of the irreducible expressions, called reduction. Using Bergman s Diamond Lemma [] this reduction will serve to obtain a model for the algebra R, as stated in the next theorem. Theorem A set of representatives in A for R isgivenbythez-module A irr. The algebra R may be identified with the Z-module A irr, the multiplication being given by E F [E F ] for any two irreducible expressions E, F. With this identification B irr is a basis for R. Four statistics counting various kinds of inversions will be needed. If α u v x x x n a a a n is a biword, let inv u # { } i, j i<j n, x i >x j imv v # { } i, j i<j n, a i a j inv α inv v inv u inv α imv v inv u. The first resp. second statistic inv resp. imv is the usual number of inversions resp. of large inversions of a word. Notice that inv may be negative. The weight function φ defined for each biword α by φα q inv α α can be extended to all of A q by linearity. Clearly, it is a Z[q,q ]-module isomorphism of A q onto itself. The second result of the paper is stated next.
4 66 J Algebr Comb 008 7: 6 7 Theorem The Z[q,q ]-module isomorphism φ of A q onto itself induces a Z[q,q ]-module isomorphism φ of A q /I onto A q /I q. In particular, R q has the same basis as R. Now, a circuit is defined to be a biword whose top word is a rearrangement of the letters of its bottom word. The set of all circuits is denoted by C. It is clearly a submonoid of B. An expression E α cαα is said to be circular if cα 0for all α C. Clearly, the sum and the product of two circular expressions is a circular expression, so that the set of circular expressions in A resp. in A q is a subalgebra of A resp. of A q, which will be denoted by resp. by q. Theorem The restriction of the Z[q,q ]-module isomorphism φ of Theorem to q /I is a Z[q,q ]-algebra isomorphism onto q /I q. can q q /I φ q module-iso can φ q /I q algebra-iso A q φ module-iso A q can can A q /I φ algebra-iso A q /I q Accordingly, each identity holding in q /I has an equivalent counterpart in q /I q. This is the q principle. An illustration of this principle is given by the qmm Theorem derived by Garoufalidis et al. [4]. Those authors have introduced the q-fermion as being the sum Fermq J q inv σ σi σ i σi l, i i i l J A σ S J where S J is the permutation group acting on the set J {i <i < <i l }, and the q-boson as the sum Bosq w q inv w w w over all words w from the free monoid A generated by A, where w stands for the nondecreasing rearrangement of the word w. Theq-Fermion and q-boson belong to A q. Garoufalidis et al. have proved [4], see also [] for another proof the following identity Fermq Bosq mod I q. This identity may aprioribe regarded as a q-version of the MacMahon Master Theorem, as it reduces to the classical MacMahon s identity [, pp. 9 98], when q and the biletters are supposed to commute. By the q principle Theorem, we obtain the following result, which shows that the variable q is in fact superfluous.
5 J Algebr Comb 008 7: Corollary 4 The identity Fermq Bosq mod I q holds if and only if Ferm Bos mod I holds. When applying Theorem to the quantum MacMahon Master Theorem, we obtain the following result, which can be regarded as a strong quantum MacMahon Master Theorem. Corollary 5 The following identity holds: [ Ferm Bos ]. The proof of Theorem, given in Sect., is based on Bergman s Diamond Lemma [, Theorem.]. It consists of verifying that the conditions required by the Diamond Lemma hold in the present situation. Theorems and areprovedin Sect. and Corollaries 4 and 5 in the last section. The reduction process For applying Bergman s Diamond Lemma [] we need a so-called reduction system that satisfies two conditions: the descending chain condition holds its ambiguities are resolvable. Those terms will be explained shortly. Let Z B be the subalgebra of A of all sums α cαα α B, where only a finite number of the cα s are non-zero. The elements of Z B will be called finite expressions. The reduction system for Z B is simply the set S of pairs α, [α] B Z B, already described in Sect.. By means of this reduction system we introduce the reduction itself as being the mapping E [E] of Z B onto the set Z B irr of the finite irreducible expressions defined by the following axioms: C The reduction is linear, i.e. for E,E Z B, [c E c E ]c [E ]c [E ]. C [E]E for every E Z B irr. C For xy ab Birr,i.e.x>yand a b, then [ xy ] C. ab yx ba yx ab xy ba if a>b ] C. yx if a b. [ xy aa C4 Let α B irr be a reducible biword. For each factorization α β xy ab γ, where x,y,a,b A, β x a Birr and γ B,wehave aa [α] [ β [ xy ab] γ ]. Although the reduction is recursively defined, it is well defined. Every time Condition C is applied, the running biword α is transformed into either three new biwords C. or a new biword C.. The important property is the fact that the
6 68 J Algebr Comb 008 7: 6 7 statistic inv of each of the new biwords is strictly less than inv α. Thus, after finitely many successive applications of C, an irreducible expression is derived. When the biword α has more than one double descent, Condition C4 says that Condition C must be applied at the first double descent position. Consequently, the final irreducible expression is unique. There are several other ways to map each expression onto an irreducible expression, using relations C. and C.. The reduction defined above is only one of those mappings. The important feature is the fact that such a mapping involves finitely many applications of relations C. and C.. Following Bergman we say that Condition the descending chain condition holds for the pair Z B,S. Now an expression E is said to be reduction-unique under S if the irreducible expression derived from E does not depend on where the applications of C. and C. take place. More formally, each expression is reduction-unique under S if for every biword α and every factorization α βα γβ,α,γ B we have Reduction-unique [α][β[α ]γ ]. Now examine the second condition required by the Diamond Lemma. There is an ambiguity in S if there are two pairs α, [α] and α, [α ] in S such that α βγ, α γδ for some nonempty biwords β,γ,δ B. This ambiguity is said to be resolvable if [[α]δ] [β[α ]], i.e.[[βγ]δ] [β[γδ]]. In our case, this means that β x a, γ y b, δ z c with x>y>zand a b c. Using the first three integers instead of the letters x,y,z,a,b,c there are four cases to be studied: i β, γ, δ ii β, γ, δ iii β, γ, δ iv β, γ, δ. Accordingly, the ambiguities in S are resolvable if the following four identities hold: [[ [[ [[ ] ] [ ] ] [ [ [ [ ]]. ]]. [ ] ] ]]. [[ [ ] ] [ ]]..4 Let us prove., the other three identities being handled in a similar manner. Proof of. For an easy reading of the coming calculations we have added subscripts A,B,...,J to certain brackets, which should help spot the subscripted brackets in the various equations. The left-hand side is evaluated as follows: [[ ] [[ ] ] ]A [[ ] ]B [[ ] ] C
7 J Algebr Comb 008 7: [[ ] ]A [ [ [ ]] [ ]]D [ [ ]]I [ [ ]] J [[ ] ]B [ [ [ ]] [ ]]E [ [ ]]F [ [ ]] [[ ] ]C [ [ [ ]] [ ]]G [ [ [ ]] [ ]] H [ [ ]]D [[ ] [[ ] ] [[ ] ] [[ ] ] ] [ [ ]]E [[ ] [[ ] ] [[ ] ] [[ ] ] ] [ [ ]]F [[ ] [[ ] ] [[ ] ] [[ ] ] ] I [ [ ]]G [[ ] [[ ] ] [[ ] ] [[ ] ] ] [ [ ]]H [[ ] [[ ] ] [[ ] ] ]J [[ ] ]. The sum of the above nine equalities yields [[ ] ]. As for the right-hand side we have [ [ [ ]] [ ]]A [ [ ]]B [ [ ]] C [[ ] ]A [[ ] ]D [[ ] ]I [[ ] ] J [[ ] ]B [[ ] ]E [[ ] ]F [[ ] ] [[ ] ]C [[ ] ]G [[ ] [[ ] ] ] [ [ ]]D [ [ [ ]] [ [ ]] [ ]] [ [ ]]E [ [ [ ]] [ [ ]] [ ]] [ [ ]]F [ [ [ ]] [ [ ]] [ ]] I [ [ ]]G [ [ [ ]] [ [ ]] [ ]] [ [ ]]H [ [ [ ]] [ ]]J [ [ ]]. The sum of the above nine equalities yields [ ]] [ [[ ] ] left-hand side. H
8 70 J Algebr Comb 008 7: 6 7 Let I be the two-sided ideal of Z B generated by the elements γ [γ ] such that γ, [γ ] S, and let R be the quotient Z B /I. As the pair Z B,S satisfies the descending chain condition and since the ambiguities are resolvable, Bergman s Diamond Lemma implies the following theorem. Theorem 6 A set of representatives in Z B for R is given by the Z-module Z B irr. The algebra R may be identified with Z B irr, the multiplication being given by E F [E F ] for any two finite irreducible expressions E, F. With this identification B irr is a basis for R. For the proof of Theorem we use the following argument. For each n 0let A n be the n-th degree homogeneous subspace of A consisting of all expressions α cαα such that lα 0iflα n [6, I.6]. As the starting alphabet A is finite, all expressions in A n are finite sums, so that A n Z B for all n. Now, let each expression E from A be written as the sum E n 0 E n with E n A n. As both ideals I and I are generated by expressions from the second degree homogeneous space A,wehaveE 0 mod I if and only if E n 0 mod I for every n 0. In particular, [E n ] also belongs to A n. Theorem follows from Theorem 6 by taking the definition [E] n 0[ E n ]. The q principle Let E be an expression in A q. Theorem is equivalent to saying that the identity E I holds if and only if φe I q. First, we prove the only if part. Because φ is linear, it suffices to consider all linear generators of I, which have the following form: E α rs ii β α sr ii β and E α rs ij β α sr ji β α sr ij β α rs ji β, where α, β are biwords and r, s, i, j are integers such that r<s, i<j.letk inv α rs ij β, then inv α sr ji so that β k, inv α sr φe q k α rs ij ij β k, inv α rs ji β k, β α sr β q α sr ji ij β qα rs ji β Iq. InthesamewayφE I q. The if part can be proved in the same manner.
9 J Algebr Comb 008 7: For Theorem it suffices to prove the identity φef φeφf for any two circular expressions E and F.Asφ is linear, it suffices to do it when E u v, F u v are two circuits. Let invu, u denote the number of pairs x, y such that x resp. y is a letter of u resp. of u and x>y. Since uu vv is a circuit, we have so that inv uu inv u inv u invu, u inv vv inv v inv v invv, v invu, u invv, v inv EF inv vv inv uu inv v inv v inv u inv u inv E inv F. 4 The quantum MacMahon Master Theorem For proving Corollary 4 we apply Theorem to Ferm Bos. Since Ferm and Bos are both circular expressions, the relation Ferm Bos mod I is equivalent to φ Ferm φ Bos mod I q. Finally, it is straightforward to verify Fermq φ Ferm and Bosq φ Bos. Now, to prove Corollary 5 we start with Garoufalidis et al. s result for q, which states that Ferm Bos mod I. But by Theorem we have E Fmod I if and only if [E][F ]. Hence [Ferm Bos][]. 5 Concluding remarks It is worth noticing that Rodríguez and Taft have introduced two explicit left quantum groups for r in[] and [4]. As mentioned in the introduction, the former one has been extended to an arbitrary dimension r by Garoufalidis et al. [4] and has been given an explicit basis in the present paper, while the latter one has been recently modeled after SL q r by Lauve and Taft [8], also for each r. Since the paper has been submitted for publication, several works about the quantum MacMahon Master Theorem have been completed. Hai and Lorenz [5] have derived the identity using Koszul complex techniques. Konvalinka and Pak [7] have
10 7 J Algebr Comb 008 7: 6 7 worked out a several basis q ij -analogue of the quantum MacMahon Master Theorem and extended the q principle developed in our paper to the case q ij. Etingof and Pak [] have derived an extension taking up again the Koszul duality to obtain a new identity having several enumerative applications. Acknowledgements We should like to thank Doron Zeilberger and Stavros Garoufalidis for several fruitful discussions. We are grateful to Christian Kassel, who gave us the references to the book by Parshall and Wang [], the two papers by Rodríguez and Taft [, 4] and the fundamental paper by Bergman []. Finally, we have greatly benefited from Jean-Pierre Jouanolou s ever-lasting mathematical expertise. The authors should like to thank the two referees for careful reading and knowledgeable remarks. References. Bergman, G. M The diamond lemma for ring theory. Advances in Mathematics, 9, Etingof, P., & Pak, I. An algebraic extension of the MacMahon Master Theorem. Proceedings of the American Mathematical Society, to appear.. Foata, D., & Han, G.-N A new proof of the Garoufalidis Lê-Zeilberger quantum MacMahon Master Theorem. Journal of Algebra, 07, Garoufalidis, S., Lê, T.T.Q., & Zeilberger, D The quantum MacMahon Master Theorem. Proceedings of the National Academy of Science of the United States of America, 0, Hai, P. H., & Lorenz, M. Koszul algebras and the quantum MacMahon Master Theorem. The Bulletin of the London Mathematical Society, to appear. 6. Kassel, C Quantum groups. Graduate texts in mathematics Vol. 55. New York: Springer. 7. Konvalinka, M., & Pak, I. Non-commutative extensions of the MacMahon Master Theorem. Advances in Mathematics, to appear. 8. Lauve, A., & Taft, E. J A class of left quantum groups modeled after SL q r. Journal of Pure and Applied Algebra, 08, Lothaire, M. 98. Combinatorics on words. Encyclopedia of mathematics and its applications Vol. 7. London: Addison-Wesley. 0. Lothaire, M. 00. Algebraic combinatorics on words. Encyclopedia of mathematics and its applications Vol. 90. Cambridge: Cambridge Univ. Press.. MacMahon, P. A. 95. Combinatory analysis, Vol.. Cambridge Univ. Press. Reprinted by Chelsea Publ. Co., New York, Parshall, B., & Wang, J.-P. 99. Quantum linear groups. Memoirs of the American Mathematical Society Vol Rodríguez-Romo, S., & Taft, E. 00. Some quantum-like Hopf algebras which remain noncommutative when q. Letters in Mathematical Physics, 6, Rodríguez-Romo, S., & Taft, E A left quantum group. Journal of Algebra, 86,
arxiv:math/ v1 [math.co] 4 Mar 2007
2006/11/29/14:15 arxiv:math/0703099v1 [math.co] 4 Mar 2007 Fix-Mahonian Calculus, I: two transformations Dominique Foata and Guo-Niu Han Tu es Petrus, et super hanc petram, aedificavisti Lacim Uqam tuam.
More informationFix-Mahonian Calculus, I: two transformations. Dominique Foata and Guo-Niu Han
2007/08/29/14:15 Fix-Mahonian Calculus, I: two transformations Dominique Foata and Guo-Niu Han Tu es Petrus, et super hanc petram, aedificavisti Lacim Uqam tuam. To Pierre Leroux, Montreal, Sept. 2006,
More informationexp(y u). exp(su) s exp(u)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Xxxx 2005 THE q-tangent AND q-secant NUMBERS VIA BASIC EULERIAN POLYNOMIALS DOMINIQUE FOATA AND GUO-NIU HAN Abstract. The classical
More informationRANDOM PERMUTATIONS AND BERNOULLI SEQUENCES. Dominique Foata (Strasbourg)
RANDOM PERMUTATIONS AND BERNOULLI SEQUENCES Dominique Foata (Strasbourg) ABSTRACT. The so-called first fundamental transformation provides a natural combinatorial link between statistics involving cycle
More informationSIGNED WORDS AND PERMUTATIONS, I: A FUNDAMENTAL TRANSFORMATION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 1, January 2007, Pages 31 40 S 0002-9939(06)08436-X Article electronically published on June 29, 2006 SIGNED WORDS AND PERMUTATIONS,
More informationA NOTE ON SOME MAHONIAN STATISTICS
Séminaire Lotharingien de Combinatoire 53 (2005), Article B53a A NOTE ON SOME MAHONIAN STATISTICS BOB CLARKE Abstract. We construct a class of mahonian statistics on words, related to the classical statistics
More informationA new Euler-Mahonian constructive bijection
A new Euler-Mahonian constructive bijection Vincent Vajnovszki LE2I, Université de Bourgogne BP 47870, 21078 Dijon Cedex, France vvajnov@u-bourgogne.fr March 19, 2011 Abstract Using generating functions,
More informationTHE DIAMOND LEMMA FOR RING THEORY
THE DIAMOND LEMMA FOR RING THEORY NOTES BY APOORVA KHARE PRESENTED TO AKAKI TIKARADZE IN ECKHART 16 ON AUG 16, 2007, THURSDAY AND TO DMITRIY BOYARCHENKO IN RYERSON ON NOV 26, 2008, WEDNESDAY It is useful
More informationHook lengths and shifted parts of partitions
Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690
More informationKiddie Talk - The Diamond Lemma and its applications
Kiddie Tal - The Diamond Lemma and its applications April 22, 2013 1 Intro Start with an example: consider the following game, a solitaire. Tae a finite graph G with n vertices and a function e : V (G)
More informationMath 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 informationRing Theory Problems. A σ
Ring Theory Problems 1. Given the commutative diagram α A σ B β A σ B show that α: ker σ ker σ and that β : coker σ coker σ. Here coker σ = B/σ(A). 2. Let K be a field, let V be an infinite dimensional
More informationThe doubloon polynomial triangle
The doubloon polynomial triangle Dominique Foata, Guo-Niu Han To cite this version: Dominique Foata, Guo-Niu Han. The doubloon polynomial triangle. The Ramanujan Journal, 2009, 20 p. HAL
More informationTHE QUANTUM DOUBLE AS A HOPF ALGEBRA
THE QUANTUM DOUBLE AS A HOPF ALGEBRA In this text we discuss the generalized quantum double construction. treatment of the results described without proofs in [2, Chpt. 3, 3]. We give several exercises
More information1. Introduction
Séminaire Lotharingien de Combinatoire 49 (2002), Article B49a AVOIDING 2-LETTER SIGNED PATTERNS T. MANSOUR A AND J. WEST B A LaBRI (UMR 5800), Université Bordeaux, 35 cours de la Libération, 33405 Talence
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationA PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY
A PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY I. HECKENBERGER AND J. SAWADA Abstract. A bound resembling Pascal s identity is presented for binary necklaces with fixed density using
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationARITHMETIC ON BLOCKS. Abigail Hoit Department of Mathematics, Elmhurst College, Elmhurst, IL
ARITHMETIC ON BLOCKS Abigail Hoit Department of Mathematics, Elmhurst College, Elmhurst, IL 60126 abigailh@elmhurst.edu Received: 11/29/02, Revised: 1/5/04, Accepted: 1/21/04, Published: 1/22/04 Abstract
More informationBordered Conjugates of Words over Large Alphabets
Bordered Conjugates of Words over Large Alphabets Tero Harju University of Turku harju@utu.fi Dirk Nowotka Universität Stuttgart nowotka@fmi.uni-stuttgart.de Submitted: Oct 23, 2008; Accepted: Nov 14,
More informationFréchet algebras of finite type
Fréchet algebras of finite type MK Kopp Abstract The main objects of study in this paper are Fréchet algebras having an Arens Michael representation in which every Banach algebra is finite dimensional.
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 informationThe 4-periodic spiral determinant
The 4-periodic spiral determinant Darij Grinberg rough draft, October 3, 2018 Contents 001 Acknowledgments 1 1 The determinant 1 2 The proof 4 *** The purpose of this note is to generalize the determinant
More informationSkew Polynomial Rings
Skew Polynomial Rings NIU November 14, 2018 Bibliography Beachy, Introductory Lectures on Rings and Modules, Cambridge Univ. Press, 1999 Goodearl and Warfield, An Introduction to Noncommutative Noetherian
More informationDepartement de mathematique, Universite Louis Pasteur, 7, rue Rene Descartes, F Strasbourg, France
GRAPHICAL MAJOR INDICES, II D. FOATA y AND C. KRATTENTHALER y Departement de mathematique, Universite Louis Pasteur, 7, rue Rene Descartes, F-67084 Strasbourg, France e-mail: foata@math.u-strasbg.fr Institut
More informationLeapfrog 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 informationThe Cayley Hamilton Theorem
The Cayley Hamilton Theorem Attila Máté Brooklyn College of the City University of New York March 23, 2016 Contents 1 Introduction 1 1.1 A multivariate polynomial zero on all integers is identically zero............
More informationThe commutation with ternary sets of words
The commutation with ternary sets of words Juhani Karhumäki Michel Latteux Ion Petre Turku Centre for Computer Science TUCS Technical Reports No 589, March 2004 The commutation with ternary sets of words
More informationRota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II
Rota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II William Sit 1 The City College of The City University of New York Kolchin Seminar in Differential Algebra December 9,
More informationENUMERATIVE APPLICATIONS OF SYMMETRIC FUNCTIONS. Ira M. GESSEL 1
Publ. I.R.M.A. Strasbourg, 1987, 229/S 08 Actes 17 e Séminaire Lotharingien, p. 5-21 ENUMERATIVE APPLICATIONS OF SYMMETRIC FUNCTIONS BY Ira M. GESSEL 1 1. Introduction. This paper consists of two related
More informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More informationA RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997
A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends
More informationFinite Fields: An introduction through exercises Jonathan Buss Spring 2014
Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces, fields, etc. This sequence
More information1 Absolute values and discrete valuations
18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions
More informationTridiagonal pairs in algebraic graph theory
University of Wisconsin-Madison Contents Part I: The subconstituent algebra of a graph The adjacency algebra The dual adjacency algebra The subconstituent algebra The notion of a dual adjacency matrix
More informationA NOTE ON FREE QUANTUM GROUPS
A NOTE ON FREE QUANTUM GROUPS TEODOR BANICA Abstract. We study the free complexification operation for compact quantum groups, G G c. We prove that, with suitable definitions, this induces a one-to-one
More informationSELF-DUAL HOPF QUIVERS
Communications in Algebra, 33: 4505 4514, 2005 Copyright Taylor & Francis, Inc. ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870500274846 SELF-DUAL HOPF QUIVERS Hua-Lin Huang Department of
More informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
More informationToufik Mansour 1. Department of Mathematics, Chalmers University of Technology, S Göteborg, Sweden
COUNTING OCCURRENCES OF 32 IN AN EVEN PERMUTATION Toufik Mansour Department of Mathematics, Chalmers University of Technology, S-4296 Göteborg, Sweden toufik@mathchalmersse Abstract We study the generating
More informationThe Theory of Linear Homogeneous (Constant Coefficient) Recurrences
The Theory of Linear Homogeneous (Constant Coefficient) Recurrences by Evan Houston The paper below was prepared by Evan Houston for his Combinatorics classes several years ago. The mathematics is due
More informationA hyperfactorial divisibility Darij Grinberg *long version*
A hyperfactorial divisibility Darij Grinberg *long version* Let us define a function H : N N by n H n k! for every n N Our goal is to prove the following theorem: Theorem 0 MacMahon We have H b + c H c
More informationCOMMUTATIVE/NONCOMMUTATIVE RANK OF LINEAR MATRICES AND SUBSPACES OF MATRICES OF LOW RANK
Séminaire Lotharingien de Combinatoire 52 (2004), Article B52f COMMUTATIVE/NONCOMMUTATIVE RANK OF LINEAR MATRICES AND SUBSPACES OF MATRICES OF LOW RANK MARC FORTIN AND CHRISTOPHE REUTENAUER Dédié à notre
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
More information1 Differentiable manifolds and smooth maps
1 Differentiable manifolds and smooth maps Last updated: April 14, 2011. 1.1 Examples and definitions Roughly, manifolds are sets where one can introduce coordinates. An n-dimensional manifold is a set
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
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 informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationIdeals Of The Ring Of Higher Dimensional Dual Numbers
Journal of Advances in Algebra (AA). ISSN 0973-6964 Volume 9, Number 1 (2016), pp. 1 8 Research India Publications http://www.ripublication.com/aa.htm Ideals Of The Ring Of Higher Dimensional Dual Numbers
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 informationSquare 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More information1 Introduction 1. 5 Rooted Partitions and Euler s Theorem Vocabulary of Rooted Partitions Rooted Partition Theorems...
Contents 1 Introduction 1 Terminology of Partitions 1.1 Simple Terms.......................................... 1. Rank and Conjugate...................................... 1.3 Young Diagrams.........................................4
More information12. 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 informationDERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine
DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT
More informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationA GENERALIZATION OF BI IDEALS IN SEMIRINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 123-133 DOI: 10.7251/BIMVI1801123M Former BULLETIN
More informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationINTRODUCTION 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 informationJournal of Number Theory 76, (1999) Article ID jnth , available online at on CORRIGENDUMADDENDUM
Journal of Number Theory 76, 33336 (1999) Article ID jnth.1998.2353, available online at http:www.idealibrary.com on CORRIGENDUMADDENDUM Haar Bases for L 2 (R n ) and Algebraic Number Theory Jeffrey C.
More informationarxiv:math/ v1 [math.qa] 5 Nov 2002
A new quantum analog of the Brauer algebra arxiv:math/0211082v1 [math.qa] 5 Nov 2002 A. I. Molev School of Mathematics and Statistics University of Sydney, NSW 2006, Australia alexm@ maths.usyd.edu.au
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 1.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. 1. Algebras. Derivations. Definition of Lie algebra 1.1. Algebras. Let k be a field. An algebra over k (or k-algebra) is a vector space A endowed with a bilinear
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 informationa (b + c) = a b + a c
Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More informationON HIGHLY PALINDROMIC WORDS
ON HIGHLY PALINDROMIC WORDS Abstract. We study some properties of palindromic (scattered) subwords of binary words. In view of the classical problem on subwords, we show that the set of palindromic subwords
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 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 informationSection 31 Algebraic extensions
Section 31 Algebraic extensions Instructor: Yifan Yang Spring 2007 Vector spaces over a field Definition Let F be a field. A vector space over F is an additive group V, together with a scalar multiplication
More informationOperads and triangulation of Loday s diagram on Leibniz algebras
Afr. Mat. (2017) 28:109 118 DOI 10.1007/s13370-016-0431-2 Operads and triangulation of Loday s diagram on Leibniz algebras Allahtan Victor Gnedbaye 1 Received: 27 September 2014 / Accepted: 22 April 2016
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationarxiv: v1 [math.rt] 8 Oct 2017
REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula
More informationLeibniz Algebras Associated to Extensions of sl 2
Communications in Algebra ISSN: 0092-7872 (Print) 1532-4125 (Online) Journal homepage: http://www.tandfonline.com/loi/lagb20 Leibniz Algebras Associated to Extensions of sl 2 L. M. Camacho, S. Gómez-Vidal
More informationSimple equations on binary factorial languages
Simple equations on binary factorial languages A. E. Frid a a Sobolev Institute of Mathematics SB RAS Koptyug av., 4, 630090 Novosibirsk, Russia E-mail: frid@math.nsc.ru Abstract We consider equations
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
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 information0.2 Vector spaces. J.A.Beachy 1
J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a
More informationEnumerating Binary Strings
International Mathematical Forum, Vol. 7, 2012, no. 38, 1865-1876 Enumerating Binary Strings without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University Melbourne,
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
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 informationMACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS
MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant
More information2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x
THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
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 informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationBackground on Chevalley Groups Constructed from a Root System
Background on Chevalley Groups Constructed from a Root System Paul Tokorcheck Department of Mathematics University of California, Santa Cruz 10 October 2011 Abstract In 1955, Claude Chevalley described
More informationThe Maximum Dimension of a Subspace of Nilpotent Matrices of Index 2
The Maximum Dimension of a Subspace of Nilpotent Matrices of Index L G Sweet Department of Mathematics and Statistics, University of Prince Edward Island Charlottetown, PEI C1A4P, Canada sweet@upeica J
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationPRIMARY DECOMPOSITION OF MODULES
PRIMARY DECOMPOSITION OF MODULES SUDHIR R. GHORPADE AND JUGAL K. VERMA Department of Mathematics, Indian Institute of Technology, Mumbai 400 076, India E-Mail: {srg, jkv}@math.iitb.ac.in Abstract. Basics
More informationA REPRESENTATION THEORETIC APPROACH TO SYNCHRONIZING AUTOMATA
A REPRESENTATION THEORETIC APPROACH TO SYNCHRONIZING AUTOMATA FREDRICK ARNOLD AND BENJAMIN STEINBERG Abstract. This paper is a first attempt to apply the techniques of representation theory to synchronizing
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
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 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 information