A new algorithm for computing moments of complex non-central Wishart distributions
E. Di Nardo*
elvira.dinardo@unibas.it
http://www.unibas.it/utenti/dinardo/Tel: +39 0971205890, Fax: +39 0971205896
G. Guarino**
giuseppe.guarino@aspbasilicata.it
* Dipartimento di Matematica e Informatica, Università degli Studi della Basilicata,Viale dell'Ateneo Lucano n.10, 85100 Potenza, Italy
**Medical School, Università del Sacro Cuore (Rome branch), Largo Agostino Gemelli n.8, 00168 Roma, Italy
Introduction
Abstract: A new algorithm for computing joint moments of complex non-central Wishart distributions W is provided, relied on a symbolic method which is particularly suited to be implemented for multivariate statistical distributions. The joint moments we compute have the form
with a multi-index of non-negative integers and complex matrices. Since the non-central Wishart random matrix results to be the convolution of two different random matrices , one linked to the central distribution and the other involving formal variables, the main idea is to apply a suitable binomial expansion, by using multisets subdivisions, and then insert the moments of these two different random matrices computed in a separate procedure. Again multiset subdivisions are employed to compute also these moments. In particular, the moments of the associated central Wishart distribution are constructed by using a combinatorial device, the necklace, which takes advantage of the cyclic property of the trace. In the literature, the existing algorithms to compute joint moments (1) make use of multivariable derivative of the moment generating function associated to the complex non-central Wishart distribution, which has the following quite complicated expression:
with identity matrix, the covariance matrix and the non-centrality matrix.
Application Areas/Subject: Combinatorics & algebraic methods
Keywords: Convolution, multiset subdivision, necklace, joint moment, trace
See Also: Background on multiset subdivisions and multivariate Faà di Bruno's formula, see [2,3].
Initialization
Multiset subdivisions
The function makeTab has been extensively discussed in [2]: here we just mention that the procedure makeTab performs multiset subdivisions. Informally, a subdivision is a partition of a multiset. See the subsequent examples .
The list of all partitions of a set with 3 blocks is:
,, , , .
Setting we obtain:
Compacting the previous output we obtain:
http://www.maplesoft.com/applications/view.aspx?SID=33039
The Maple routines and examples
The Maple routines
Examples
In (3.1.2.1) the multiset is considered with having multiplicity 2.
The subdivisions are:
, denoted in the output with
denoted in the output with
In (3.1.2.2) the multiset is considered with having multiplicity 1 and having multiplicity 1.
In (3.1.2.3) the multiset is considered with having multiplicity 2 and having multiplicity 1.
, , denoted in the output with , denoted in the output with
MFB Function
The procedure B computes the moments of the complex central Wishart distribution and those of the matrix whose entries are suitable formal variables. In [1], these moments correspond to formulae (4.9) and (4.10) respectively. Here we just mention that in order to compute the i-th coefficient of the composition of two multivariable formal power series, the function does not compute nested partial derivatives but makes use of the procedure .
See http://www.maplesoft.com/applications/view.aspx?SID=101396 for details.
The Code
In (4.2.1) the coefficient of order 2 of
In (4.2.2) the coefficient of order 2 of
In (4.2.3) the coefficient of order 2 of
Algorithm for computing joint moments of complex non-central Wishart distributions
In this section we introduce the Maple algorithm to perform the symbolic computation of joint moments (1).
The computation is split in more than one procedure, which are explained in details in the following
The mkT function
The function mkT has been extensively discussed in [3]: here we just mention that the procedure mkT gives the list of all subvectors having the same lenght of an assigned vector V, given in input, and such that their summation returns the vector V.
http://www.maplesoft.com/applications/view.aspx?SID=33039 for details.
Example
In (5.1.1) the input vector V=[1,1] is split in 2 subvectors, having the same length of V and whose summation returns [1,1].
The print is in orizontal mode
The print is in vertical mode
The leftShift function
Left Shift of a vector: each element of the output vector is obtained by shifting by one position to the left the corresponding element of the input vector, given in arg1.
In (5.2.2) the vector [1,2,3,4] is shifted in [2,3,4,1].
The Mnecklaces function
Let us consider the multiset
The procedure Mnecklaces gives in output all necklaces which can be constructed by permuting the elements of the multiset, passed as . In combinatorics, a m-ary necklace of length n is an equivalence class of n-character strings over an alphabet of size m. Here n is equal to given the lexicographically smallest string, called the representative, all other elements of the necklace can be obtained by circular rotation of the representative. A necklace represents a structure with n circularly connected beads of up to m different colors.
Depending on the value assigned to arg2, the following outputs are performed:
0: print only the cardinality of necklaces, grouping and enumerating those having the same cardinality;
1: print only the cardinality of necklaces in a list;
2: print the cardinality and the representative of necklaces;
3: print all element for all necklaces. The first is the representative;
4: print only the number of necklaces.
Example: The four necklaces which can be made with 3 red beads and 3 blue beads are the follow:
You can obtain the same result by using:
Instead generates:
[6, [1, 1, 1, 2, 2, 2]]
[6, [1, 1, 2, 1, 2, 2]]
[6, [1, 1, 2, 2, 1, 2]]
[2, [1, 2, 1, 2, 1, 2]]
or using colors
generates:
[6, [red, red, red, blue, blue, blue]]
[6, [red, red, blue, red, blue, blue]]
[6, [red, red, blue, blue, red, blue]]
[2, [red, blue, red, blue, red, blue]]
In the following, necklaces that can be made with 4 beads, labelled with 1, and 2 beads, labelled with 2.
In the following, printing of different outputs for necklaces made with 6 beads of 2 different colors, labelled with 1 and 2 respectively.
A different output can be obtained by using colors: 3 red and 3 blue beads.
The m2v function
The routine m2v transforms a multiset given in args1 as input in a list. A parenthesis is inserted in between different symbols. This because, after having generated a necklace and its representative, is necessary to group equal characters as input to the next step.
The code
In (5.4.2.1) the input is the multiset [2,2,1,1,1,2,1]. This list is transformed in [2, 2],[1, 1, 1],[2],[1]
Some useful sub-functions
cn function
Cn takes as input the output of m2v and associates to each block in the list a product of matrices having the same indexes in the block. Therefore, for grouping with cardinality more than 1, powers of matrices will be given.
cno function
Cno does the same of cn, but for more than one list. Different lists are linked in correspondence with different elements of a summation.
conv & convo function
The procedures conv and convo make use of cn and cno with input lists produced by the procedure Mnecklaces.
The Codes
In (5.5.2.1) the steps are:
In (5.5.2.2) the steps are:
In (5.5.2.3) and (5.5.2.4) the multiset given in input is . The produced necklaces are and . Then to each necklace, the trace of products of matrices whose indexes are and is built. The same is done by convo, but with the non-centrality matrix inserted in first position.
If the multiset is empty, a 0 is produced in output.
The nCWishart function
The procedure nCWishart computes moments of a complex non-central Wishart distribution, according to the formula (4.8) of [1]. In particular for the binomial expansion the procedure calls mkT. Then the procedure calls Mnecklaces to construct all necklaces related to the multiset with molteplicity given by the multi-index i. These necklaces are converted in traces of products of matrices indexed by the strings in the necklaces by conv and convo. The traces are then inserted in the moments of the central Wishart distribution given in formula (4.9) and of the matrix of formal variables in formula (4.10), concurring in the convolution of the non-central Wishart distribution.
In (5.6.2.1) the joint moment in (1) with
In (5.6.2.2) the joint moment in (1) with and
In (5.6.2.3) the joint moment in (1) with and
Conclusions
The proposed algorithm computes joint moments (1) of a complex non-central Wishart distribution, by using a symbolic representation as convolution of the central Wishart distribution and of a matrix of formal variables. The moments either of the central Wishart distribution either of the matrix of formal variables are computed by using necklaces of multisets having multiplicities given by the vector
References
[1] Di Nardo E. (2013) On a symbolic representation of non-central Wishart random matrices with applications. Submitted. Available on demand.
[2] Di Nardo E., G. Guarino, D. Senato, Multiset Subdivision, source Maple algorithm located in www.maplesoft.com (http://www.maplesoft.com/applications/view.aspx?SID=33039)
[3] Di Nardo E., G. Guarino, D. Senato (2011), A new algorithm for computing the multivariate Faà di Bruno's formula, Appl. Math. Comp. doi:10.1016/j.amc.2011.01.001 (http://www.maplesoft.com/applications/view.aspx?SID=101396)
Legal Notice: The copyright for this application is owned by the author(s). Neither Maplesoft nor the author are responsible for any errors contained within and are not liable for any damages resulting from the use of this material. This application is intended for non-commercial, non-profit use only. Contact the author for permission if you wish to use this application in for-profit activities