a(n)=Number of Unique Matrix Products in (A+B+C)^n When [A,B]=0

Paul D. Hanna pauldhanna at juno.com
Thu Feb 2 04:29:35 CET 2006


Seqfans, 
      What is the sequence defined as follows: 
  
a(n) = the number of unique products of matrices A, B, C, in (A+B+C)^n 
where commutator [A,B]= 0 but C does not commute with A or B. 
  
The sequence begins:  {1, 3, 8, 21, ...}  since 
n=0 has 1 unique product: 
(A+B+C)^0 = I 
n=1 has 3 unique products:
(A+B+C)^1 = A+B+C 
n=2 has 8 unique products:
(A+B+C)^2 = AA + BB + CC + 2AB + AC + CA + BC + CB   
n=3 has 21 unique products:
(A+B+C)^3 = AAA + 3AAB + 3ABB + BBB + AAC + ACA + CAA +
BBC + BCB + CBB + 2ABC + ACB + BCA + 2CAB +
ACC + CAC + CCA + BCC + CBC + CCB + CCC
...
Most likely this is already in the OEIS ... 
 
Variations of this would include: 
"a(n) = number of unique matrix products in (A+B+C+D)^n  where 
commutator [A,B]=[A,D]=[B,D]=0 but D does not commute with A, B, or C." 
 
and other obvious variations could be explored. 
      Paul





More information about the SeqFan mailing list