Two generalisations of the binomial theorem

Σχετικά έγγραφα
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Every set of first-order formulas is equivalent to an independent set

2 Composition. Invertible Mappings

Congruence Classes of Invertible Matrices of Order 3 over F 2

Finite Field Problems: Solutions

EE512: Error Control Coding

CRASH COURSE IN PRECALCULUS

DIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS

Example Sheet 3 Solutions

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

Lecture 13 - Root Space Decomposition II

derivation of the Laplacian from rectangular to spherical coordinates

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Matrices and Determinants

A Note on Intuitionistic Fuzzy. Equivalence Relation

C.S. 430 Assignment 6, Sample Solutions

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

w o = R 1 p. (1) R = p =. = 1

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Quadratic Expressions

Other Test Constructions: Likelihood Ratio & Bayes Tests

Section 7.6 Double and Half Angle Formulas

Homework 3 Solutions

Math221: HW# 1 solutions

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Commutative Monoids in Intuitionistic Fuzzy Sets

Areas and Lengths in Polar Coordinates

On the Galois Group of Linear Difference-Differential Equations

Concrete Mathematics Exercises from 30 September 2016

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

Section 8.3 Trigonometric Equations

The Simply Typed Lambda Calculus

Appendix to On the stability of a compressible axisymmetric rotating flow in a pipe. By Z. Rusak & J. H. Lee

ST5224: Advanced Statistical Theory II

4.6 Autoregressive Moving Average Model ARMA(1,1)

Tridiagonal matrices. Gérard MEURANT. October, 2008

Uniform Convergence of Fourier Series Michael Taylor

Approximation of distance between locations on earth given by latitude and longitude

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

Statistical Inference I Locally most powerful tests

Areas and Lengths in Polar Coordinates

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

D Alembert s Solution to the Wave Equation

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Space-Time Symmetries

Inverse trigonometric functions & General Solution of Trigonometric Equations

6.3 Forecasting ARMA processes

1. Introduction and Preliminaries.

PARTIAL NOTES for 6.1 Trigonometric Identities

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

New bounds for spherical two-distance sets and equiangular lines

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

On a four-dimensional hyperbolic manifold with finite volume

ECON 381 SC ASSIGNMENT 2

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

SOLVING CUBICS AND QUARTICS BY RADICALS

( ) 2 and compare to M.

g-selberg integrals MV Conjecture An A 2 Selberg integral Summary Long Live the King Ole Warnaar Department of Mathematics Long Live the King

5. Choice under Uncertainty

Chapter 3: Ordinal Numbers

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Reminders: linear functions

Homomorphism in Intuitionistic Fuzzy Automata

Generating Set of the Complete Semigroups of Binary Relations

Lecture 15 - Root System Axiomatics

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

CHAPTER 48 APPLICATIONS OF MATRICES AND DETERMINANTS

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

Sequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

Homework 8 Model Solution Section

9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr

Lecture 10 - Representation Theory III: Theory of Weights

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.

SOME PROPERTIES OF FUZZY REAL NUMBERS

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Notes on the Open Economy

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS

Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

Fractional Colorings and Zykov Products of graphs

Second Order Partial Differential Equations

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD

SPECIAL FUNCTIONS and POLYNOMIALS

12. Radon-Nikodym Theorem

Bounding Nonsplitting Enumeration Degrees

Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions

Lecture 26: Circular domains

Variational Wavefunction for the Helium Atom

( y) Partial Differential Equations

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Lecture Notes Introduction to Cluster Algebra

Transcript:

39 Two generalisations of the binomial theorem Sacha C. Blumen Abstract We prove two generalisations of the binomial theorem that are also generalisations of the q-binomial theorem. These generalisations arise from the commutation relations satisfied by the components of the co-multiplications of non-simple root vectors in the quantum superalgebra U q(osp(1 2n)). Generalisations of the binomial theorem can be used to expand powers of sums of elements of non-abelian associative algebras. One well-known generalisation is the q-binomial theorem, which gives the expansion of (x + y) n, for each n = 1, 2, 3,..., where x and y are non-commuting quantities satisfying xy = qyx, for some 0 q C also satisfying q 2 1. Quantum algebras and quantum superalgebras are a rich source of elements satisfying the relation xy = qyx. In addition, many elements of quantum algebras and quantum superalgebras satisfy much more complicated relations, and different generalisations of the binomial theorem may be called on in performing calculations in these or other algebras. The two generalisations of the binomial theorem in this note appear in the author s Ph.D thesis [1]. For readers familiar with quantum algebras and quantum superalgebras, these two generalisations are related to the commutation relations satisfied by the components of the co-multiplications of non-simple root vectors in U q (osp(1 2n)) defined following [2]. Using these generalisations, it was shown in [1] that a certain two-sided ideal I of U q (osp(1 2n)) is also a Hopf ideal when q = exp (2πi/N) for some integer N 3, a consequence of which is that the quotient algebra U q (N) (osp(1 2n)) = U q (osp(1 2n))/I admits a universal R-matrix originally written down in [3]. The results in this note may be useful in calculations in other quantum (super)algebras, but I leave this for further exploration. 1 Notations We write N = {1, 2, 3,...} and Z + = N {0}. For all 0 q C satisfying q 2 1, we define [n] q = 1 qn 1 q, [n] q! = [n] q [n 1] q [1] q, [0] q! = 1, for each n Z +. 2 Two generalisations of the binomial theorem Lemma 1 Let a, b and c be elements of an associative algebra over C satisfying ab = qba + c, ac = q 2 ca, cb = q 2 bc, (1) where 0 q C and q 2 1, then (a + b) n [n] q! = b α c β a γ, n N. α+2β+γ=n

40 Proof. From (1) we can inductively prove that a n b = q n ba n + q n 1 [n] q ca n 1, n N, (2) and we can use (2) to prove the following relation, where we fix α, β, γ to be non-negative integers: b α c β a γ b = q γ+2β b α+1 c β a γ + q γ 1 [γ] q b α c β+1 a γ 1. It is not dificult to show that α + 2β + γ = n if b α c β a γ is a component in the expansion of (a + b) n, thus we have (a + b) n = θ(α, β, γ) b α c β a γ, n N, (3) α+2β+γ=n for some set of coefficients {θ(α, β, γ) C α, β, γ Z + }. From the algebra relations and (3), the coefficients θ(α, β, γ) satisfy the recurrence relation: θ(α, β, γ) = θ(α, β, γ 1) + q γ+2β θ(α 1, β, γ) + q γ [γ + 1] q θ(α, β 1, γ + 1) subject to the boundary conditions θ(1, 0, 0) = θ(0, 0, 1) = 1. In (4) we fix θ(α, β, γ) = 0 if any of α, β or γ are negative. To complete the proof, we just need to show that the set of constants [α + 2β + γ] q! θ(α, β, γ) =, (5) solves the recurrence relation and also satisfies the boundary conditions. The latter is easy to see, and substituting (5) into the right hand side of (4) gives [α + 2β + γ 1] q! ( [γ]q + q γ+2β [α] q + q γ ) [2β] q which equals the right hand side of (5) as desired. Note that Lemma 1 is just the q-binomial theorem when c = 0 in (1). For readers familiar with quantum superalgebras, the generalisation of the binomial theorem in Lemma 1 is connected to the relations satisfied by the components of (e ζ ) U q (osp(1 2n)) where ζ is a non-simple root containing one copy of the odd simple root of osp(1 2n). Similar remarks apply for Lemma 2, but here ζ is a non-simple root containing two copies of the odd simple root. Lemma 2 Let a, b and c be elements of an associative algebra over C satisfying ac = q 2 ca + ξb 2, ab = q 2 ba, bc = q 2 cb, (6) where 0 q C, q 2 1 and ξ = (1 + q) 2 /(q q 1 ), then (a + b + c) n = α+β+γ=n where φ β C is recursively defined by [n] q 2! φ β cα b β a γ, n N, φ 0 = 1, φ 1 = 1, φ β = φ β 1 + ξ[β 1] q 2φ β 2, β N\{1}. (4)

Proof. From (6) we can inductively prove that Two generalisations of the binomial theorem 41 a n c = q 2n ca n + ξq 2(n 1) [n] q 2b 2 a n 1, n N, whch we can use to show the following relations, where α, β and γ are all non-negative integers: c α b β a γ b = q 2γ c α b β+1 a γ c α b β a γ c = q 2γ+2β c α+1 b β a γ + ξq 2(γ 1) [γ] q 2c α b β+2 a γ 1. It is not difficult to show that α + β + γ = n if c α b β a γ is a component of (a + b + c) n, thus we have (a + b + c) n = θ(α, β, γ) c α b β a γ, n N, (7) α+β+γ=n for some set of coefficients {θ(α, β, γ) C α, β, γ Z + }. From (7) and the algebra relations, the coefficients θ(α, β, γ) satisfy the following recursion relation θ(α, β, γ) = θ(α, β, γ 1) + q 2γ θ(α, β 1, γ) + q 2γ+2β θ(α 1, β, γ) +ξq 2γ [γ + 1] q 2θ(α, β 2, γ + 1) (8) subject to the boundary conditions θ(1, 0, 0) = θ(0, 1, 0) = θ(0, 0, 1) = 1. In (8) we fix θ(α, β, γ) = 0 if any of α, β, γ are negative. To complete the proof, we just need to show that the set of constants θ(α, β, γ) = [α + β + γ]q2! φ β [α] q2![β] q2![γ] q2!, (9) solves the recurrence relation and satisfies the boundary conditions, where φ β is itself recursively defined as stated in the lemma. It is clear that the constants in (9) satisfy the boundary conditions, and substituting them into the right hand side of (8) gives [α + β + γ 1] q 2! φ β [α] q 2![β] q 2![γ 1] q 2! + q 2γ [α + β + γ 1] q 2! φ β 1 [α] q 2![β 1] q 2![γ] q 2! +q 2γ+2β [α + β + γ 1] q 2! φ β + ξq 2γ [α + β + γ 1] q 2! φ β 2 [γ + 1] q 2 [α 1] q 2![β] q 2![γ] q 2! [α] q 2![β 2] q 2![γ + 1] q 2! = [α + β + γ 1] q 2! ( [γ]q 2φ β + q 2γ+2β [α] q 2φ β + q 2γ [ ]) [β] q 2 φβ 1 + ξ[β 1] q 2φ β 2. By writing φ β = φ β 1 + ξ[β 1] q 2φ β 2 for each β N\{1}, we can rewrite (10) as [α + β + γ 1] q 2! ( [γ]q 2φ β + q 2γ+2β [α] q 2φ β + q 2γ [β] q 2φ β ), (10) which is just [α + β + γ] q 2! φ β as claimed. Note that Lemma 2 is just a version of the q-multinomial theorem if we artificially fix ξ = 0 in (6). We obtain a general expression for φ β below.

42 Sacha C. Blumen Lemma 3 Let 0 q C satisfy q 2 1 and let φ β C be recursively defined by φ 0 = 1, φ 1 = 1, φ β = φ β 1 + ξ[β 1] q 2φ β 2, β N\{1}, where ξ = (1 + q) 2 /(q q 1 ). Then φ β is explicitly φ 0 = 1, φ 1 = 1, φ 2i = (1 q) i Ψ 2i, φ 2i+1 = [2i + 1] q φ 2i, for each i N, where Proof. We firstly calculate that Ψ 2i = [4] q [2] q [3] q [8] q [4] q [5] q [12] q [6] q [7] q [2i 1] q [4i] q. φ 2 = 1 + ξ[1] q 2 = (1 + q 2 )/(1 q) = (1 q) 1 [4] q /[2] q, and thus φ β is as claimed for β = 0, 1, 2. Assume now that φ 2i and φ 2i 1 are as is stated in the lemma for some i N, then and φ 2i+1 = φ 2i (1 + q)2 q q 1 2φ 2i 1 = (1 + q) ( ) q 1 [4i] q q q 1 [2i 1] q φ 2i 2 = (1 q) 1 [2i 1] q [4i] q [2i + 1] q φ 2i 2 = [2i + 1] q φ 2i, (11) (1 + q)2 φ 2i+2 = [2i + 1] q φ 2i q q 1 [2i + 1] q 2φ 2i ( = [2i + 1] q (1 + q) q q 1 [4i + 2] q = q 1 (1 + q)[2i + 1] q [4i + 4] q (q q 1 )[2i + 2] q φ 2i = (1 q) 1 [2i + 1] q [4i + 4] q [2i + 2] q φ 2i, ) φ 2i (12) as claimed. We used (1 + q) [2i + 1] q 2 = [4i + 2] q to obtain (12). The reader may find it interesting to explore these two generalisations of the binomial theorem when q = ± exp (2πi/N) and N 3 an integer. Acknowledgments I would like to thank Dr Chris Cosgrove, who helped in a related problem and whose thoughts subsequently led to a useful idea in this work.

Two generalisations of the binomial theorem 43 References [1] S.C. Blumen, Quantum superalgebras at roots of unity and topological invariants of three-manifolds, Ph.D thesis, School of Mathematics and Statistics (University of Sydney 2005). [2] S.M. Khoroshkin, and V.N. Tolstoy, Universal R-matrix for quantized (super)algebras, Comm. Math. Phys. 141 (1991), 599 617. [3] R.B. Zhang, Braid group representations arising from quantum supergroups with arbitrary q and link polynomials J. Math. Phys. 33 (1992), 3918 3930. School of Mathematics and Statistics, University of Sydney, NSW 2006 E-mail: sachab@maths.usyd.edu.au Received 20 July 2005, accepted for publication 7 November 2005.