Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

Pascal, Catalan, Motzkin triangles and tensor product multiplicities

L. Poulain d'Andecy

Abstract

The main purpose of this note is to provide an elementary discussion of some simple triangles of integer numbers in particular through their connections with representation theory of $sl_2$. The triangles under consideration are the Catalan triangle and the Motzkin triangle together with their generalisations that we introduce here. We advocate the point of view that these triangles are given by the well-known and classical Pascal rule starting from a well-chosen initial condition. We give an elementary derivation of the fact that the numbers in these triangles are multiplicities appearing in tensor products of $sl_2$-representations and that they are simply expressed as a difference of generalised binomial coefficients. We also take the opportunity to discuss the ``sum of squares'' phenomenon that happens in these triangles through the lense of representation theory.

Pascal, Catalan, Motzkin triangles and tensor product multiplicities

Abstract

The main purpose of this note is to provide an elementary discussion of some simple triangles of integer numbers in particular through their connections with representation theory of . The triangles under consideration are the Catalan triangle and the Motzkin triangle together with their generalisations that we introduce here. We advocate the point of view that these triangles are given by the well-known and classical Pascal rule starting from a well-chosen initial condition. We give an elementary derivation of the fact that the numbers in these triangles are multiplicities appearing in tensor products of -representations and that they are simply expressed as a difference of generalised binomial coefficients. We also take the opportunity to discuss the ``sum of squares'' phenomenon that happens in these triangles through the lense of representation theory.
Paper Structure (26 sections, 8 theorems, 63 equations)

This paper contains 26 sections, 8 theorems, 63 equations.

Table of Contents

  1. Introduction
  2. Organisation of the paper.
  3. Notations.
  4. Pascal triangles
  5. Definition
  6. The usual Pascal triangle.
  7. Higher Pascal triangles.
  8. Multiplicities in tensor products
  9. Sums of squares
  10. A combinatorial proof.
  11. A representation-theoretic proof.
  12. Catalan triangles
  13. Definition and examples
  14. Equivalent definition and a formula.
  15. Example.
  16. ...and 11 more sections

Key Result

Proposition 2.1

We have: In words, the central coefficient of line $2n$ is equal to the sum of the squared coefficients of line $n$.

Theorems & Definitions (18)

  • Proposition 2.1
  • Definition 3.1
  • Proposition 3.2
  • proof
  • Remark 3.3
  • Corollary 3.4
  • Remark 3.5
  • Proposition 3.6
  • Definition 4.1
  • Remark 4.2
  • ...and 8 more