<ph f="cmbx">Compressed Random Variables in the Graph </ph> <math xmlns="http://www.w3.org/1998/Math/MathML"> <msup> <mrow> <mi>W</mi> </mrow> <mrow> <mo>*</mo> </mrow> </msup> </math> <ph f="cmbx">-Probability Spaces</ph>

Ilwoo Cho

Univ. of Iowa, Dep. of Math, Iowa City, IA, U. S. A., E-mail address : ilcho@math.uiowa.edu

In [16], we constructed the graph W *   -probability spaces. The graph W *   -probability theory is one of the good example of Speicher's combinatorial free probability theory with amalgamation. In [16], we observed how to compute the moment and cumulant of an arbitrary random variables in the graph W *   -probability space and the freeness on it with respect to the given conditional expectation. Also, in [17], we consider certain special random variables of the graph W *   -probability space, for example, semicircular elements, even elements and R-diagonal elements. This shows that the graph W *   -probability spaces contain the rich free probabilistic objects. Roughly speaking, graph W *   -algebras are W *   -topology closed version of free semigroupoid algebras defined and observed by Kribs and Power in [10].
Throughout this paper, let G   be a countable directed graph and let F + ( G )   be the free semigroupoid of G ,   in the sense of Kribs and Power. i.e., it is a collection of all vertices of the graph G   as units and all admissible finite paths, under the admissibility. As a set, the free semigroupoid F + ( G )   can be decomposed by
F + ( G ) = V ( G ) F P ( G ) ,  
where V ( G )   is the vertex set of the graph G   and F P ( G )   is the set of all admissible finite paths. Trivially the edge set E ( G )   of the graph G   is properly contained in F P ( G ) ,   since all edges of the graph can be regarded as finite paths with their length 1 .   We define a graph W *   -algebra of G   by
W * ( G ) = d e f C [ { L w , L w * : w F + ( G ) } ] ¯ w ,  
where L w   and L w *   are creation operators and annihilation operators on the generalized Fock space H G = l 2 ( F + ( G ) )   induced by the given graph G ,   respectively.
Notice that the creation operators induced by vertices are projections and the creation operators induced by finite paths are partial isometries. We can define the W *   -subalgebra D G   of W * ( G ) ,   which is called the diagonal subalgebra by
D G = d e f C [ { L v : v V ( G ) } ] ¯ w .  
Then each element a   in the graph W *   -algebra W * ( G )   is expressed by
a = w F + ( G : a ) , u w { 1 , * } p w L w u w ,   for p w C ,  
where F + ( G : a )   is a support of the element a   , as a subset of the free semigroupoid F + ( G ) .   The above expression of the random variable a   is said to be the Fourier expansion of a .   Since F + ( G )   is decomposed by the disjoint subsets V ( G )   and F P ( G ) ,   the support F + ( G : a )   of a   is also decomposed by the following disjoint subsets,
V ( G : a ) = F + ( G : a ) V ( G )  
and
F P ( G : a ) = F + ( G : a ) F P ( G ) .  
Thus the operator a   can be re-expressed by
a = v V ( G : a ) p v L v + w F P ( G : a ) , u w { 1 , * } p w L w u w .  
Notice that if V ( G : a ) ,   then v V ( G : a ) p v L v   is contained in the diagonal subalgebra D G .   Thus we have the canonical conditional expectation E : W * ( G ) D G ,   defined by
E ( a ) = v V ( G : a ) p v L v ,  
for all a = w F + ( G : a ) , u w { 1 , * } p w L w u w   in W * ( G ) .   Then the algebraic pair ( W * ( G ) , E )   is a W *   -probability space with amalgamation over D G   (See [16]).
It is easy to check that the conditional expectation E   is faithful in the sense that if E ( a * a ) = 0 D G ,   for a W * ( G ) ,   then a = 0 D G .   For the fixed operator a W * ( G ) ,   the support F + ( G : a )   of the operator a   is again decomposed by
F + ( G : a ) = V ( G : a ) F P * ( G : a ) F P * c ( G : a ) ,  
with the decomposition of F P ( G : a ) ,  
F P ( G : a ) = F P * ( G : a ) F P * c ( G : a ) ,  
where
F P * ( G : a ) = { w F P ( G : a ) :   both L w   and L w *   are summands of a }  
and
F P * ( G : a ) = F P ( G : a ) \ F P * ( G : a ) .  
The above new expression plays a key role to find the D G   -valued moments of the random variable a .   In fact, the summands p v L v   's and p w L w + p w t L w * ,   for v V ( G : a )   and w F P * ( G : a )   act for the computation of D G   -valued moments of a .   By using the above partition of the support of a random variable, we can compute the D G   -valued moments and D G   -valued cumulants of it via the lattice path model L P n   and the lattice path model L P n *   satisfying the *   -axis-property.
At a first glance, the computations of D G   -valued moments and cumulants look so abstract and hence it looks useless. However, these computations, in particular the computation of D G   -valued cumulants, provides us how to figure out the D G   -freeness of random variables by making us compute the mixed cumulants. As applications, in the final chapter, we can compute the moment and cumulant of the operator that is the sum of N   -free semicircular elements with their covariance 2 .   Based on the D G   -cumulant computation, we can characterize the D G   -freeness of generators of W * ( G ) ,   by the so-called diagram-distinctness on the graph G .   i.e., the random variables L w 1   and L w 2   are free over D G   if and only if w 1   and w 2   are diagram-distinct the sense that w 1   and w 2   have different diagrams on the graph G .   Also, we could find the necessary condition for the D G   -freeness of two arbitrary random variables a   and b .   i.e., if the supports F + ( G : a )   and F + ( G : b )   are diagram-distinct, in the sense that w 1   and w 2   are diagram distinct for all pairs ( w 1 , w 2 )     F + ( G : a )   ×   F + ( G : b ) ,   then the random variables a   and b   are free over D G .   In [17], we considered some special D G   -valued random variables in a graph W *   -probability space ( W * ( G ) , E ) .   The those random variables are the basic objects to study Free Probability Theory. We can conclude that (i) if l   is a loop, then L l + L l *   is D G   -semicircular.
(ii) if w   is a finite path, then L w + L w *   is D G   -even.
(iii) if w   is a finite path, then L w   and L w *   are D G   -valued R-diagonal. In [18], we observed the diagonal compressed random variables in the graph W *   -probability space ( W * ( G ) , E ) .   Let v 1 , . . . , v N V ( G )   and let a   be a D G   -valued random variable in ( W * ( G ) , E ) .   Define the diagonal compressed random variable of a   by V = { v 1 , . . . , v N }   by
C V ( a ) = L v 1 a L v 1 + . . . + L v N a L v N .  
Notice that if v V ( G ) ,   then L v a L v   is the compressed random variable by L v   and the compressed random variable has its support contained in { v }     l o o p v ( G ) ,   where l o o p v ( G )   =   { l l o o p ( G ) :   l = v l v } .   The main purpose of this paper is to show that the compressed random variable P V a P V   of a projection P V = j = 1 N L v j ,   where V = { v 1 , . . . , v N } ,   has the same free probabilistic information with the diagonal compressed random variable C V ( a ) .   i.e., the compressed random variables P V a P V   and C V ( a )   have the same D G   -valued moments and cumulants.

1 Graph W *   -Probability Theory

Let G   be a countable directed graph and let F + ( G )   be the free semigroupoid of G .   i.e., the set F + ( G )   is the collection of all vertices as units and all admissible finite paths of G .   Let w   be a finite path with its source s ( w ) = x   and its range r ( w ) = y ,   where x , y V ( G ) .   Then sometimes we will denote w   by w = x w y   to express the source and the range of w .   We can define the graph Hilbert space H G   by the Hilbert space l 2 ( F + ( G ) )   generated by the elements in the free semigroupoid F + ( G ) .   i.e., this Hilbert space has its Hilbert basis = { ξ w : w F + ( G ) } .   Suppose that w = e 1 . . . e k F P ( G )   is a finite path with e 1 , . . . , e k E ( G ) .   Then we can regard ξ w   as ξ e 1 . . . ξ e k .   So, in [10], Kribs and Power called this graph Hilbert space the generalized Fock space. Throughout this paper, we will call H G   the graph Hilbert space to emphasize that this Hilbert space is induced by the graph.
Define the creation operator L w ,   for w F + ( G ) ,   by the multiplication operator by ξ w   on H G .   Then the creation operator L   on H G   satisfies that (i) L w = L x w y = L x L w L y ,   for w = x w y   with x , y V ( G ) .   (ii) L w 1 L w 2 = { L w 1 w 2 if w 1 w 2 F + ( G ) 0 if w 1 w 2 / F + ( G ) ,   for all w 1 , w 2 F + ( G ) .   Now, define the annihilation operator L w * ,   for w F + ( G )   by
L w * ξ w = d e f { ξ h if w = w h F + ( G ) ξ 0 otherwise.  
The above definition is gotten by the following observation ;
< L w ξ h , ξ w h > = < ξ w h , ξ w h >
= 1 = < ξ h , ξ h >
= < ξ h , L w * ξ w h > ,
where < , >   is the inner product on the graph Hilbert space H G .   Of course, in the above formula we need the admissibility of w   and h   in F + ( G ) .   However, even though w   and h   are not admissible (i.e., w h / F + ( G )   ), by the definition of L w * ,   we have that
< L w ξ h , ξ h > = < 0 , ξ h >
= 0 = < ξ h , 0 >
= < ξ h , L w * ξ h > .
Notice that the creation operator L   and the annihilation operator L *   satisfy that (1.1) L w * L w = L y   and L w L w * = L x ,   for all w = x w y F + ( G ) ,   under the weak topology, where x , y V ( G ) .   Remark that if we consider the von Neumann algebra W * ( { L w } )   generated by L w   and L w *   in B ( H G ) ,   then the projections L y   and L x   are Murray-von Neumann equivalent, because there exists a partial isometry L w   satisfying the relation (1.1). Indeed, if w = x w y   in F + ( G ) ,   with x , y V ( G ) ,   then under the weak topology we have that (1,2) L w L w * L w = L w   and L w * L w L w * = L w * .   So, the creation operator L w   is a partial isometry in W * ( { L w } )   in B ( H G ) .   Assume now that v V ( G ) .   Then we can regard v   as v = v v v .   So, (1.3) L v * L v = L v = L v L v * = L v * .   This relation shows that L v   is a projection in B ( H G )   for all v V ( G ) .   Define the graph W *   -algebra W * ( G )   by
W * ( G ) = d e f C [ { L w , L w * : w F + ( G ) } ] ¯ w .  
Then all generators are either partial isometries or projections, by (1.2) and (1.3).
So, this graph W *   -algebra contains a rich structure, as a von Neumann algebra.
(This construction can be the generalization of that of group von Neumann algebra.) Naturally, we can define a von Neumann subalgebra D G W * ( G )   generated by all projections L v ,   v V ( G ) .   i.e.
D G = d e f W * ( { L v : v V ( G ) } ) .  
We call this subalgebra the diagonal subalgebra of W * ( G ) .   Notice that D G = Δ | G | M | G | ( C ) ,   where Δ | G |   is the subalgebra of M | G | ( C )   generated by all diagonal matrices. Also, notice that 1 D G = v V ( G ) L v = 1 W * ( G ) .   If a W * ( G )   is an operator, then it has the following decomposition which is called the Fourier expansion of a   ; (1.4) a = w F + ( G : a ) , u w { 1 , * } p w L w u w ,   where p w C   and F + ( G : a )   is the support of a   defined by
F + ( G : a ) = { w F + ( G ) : p w 0 } .  
Remark that the free semigroupoid F + ( G )   has its partition { V ( G ) , F P ( G ) } ,   as a set. i.e.,
F + ( G ) = V ( G ) F P ( G )   and V ( G ) F P ( G ) = .  
So, the support of a   is also partitioned by
F + ( G : a ) = V ( G : a ) F P ( G : a ) ,  
where
V ( G : a ) = d e f V ( G ) F + ( G : a )  
and
F P ( G : a ) = d e f F P ( G ) F + ( G : a ) .  
So, the above Fourier expansion (1.4) of the random variable a   can be re-expressed by (1.5) a = v V ( G : a ) p v L v + w F P ( G : a ) , u w { 1 , * } p w L w u w .   We can easily see that if V ( G : a ) ,   then v V ( G : a ) p v L v   is contained in the diagonal subalgebra D G .   Also, if V ( G : a ) = ,   then v V ( G : a ) p v L v = 0 D G .   So, we can define the following canonical conditional expectation E : W * ( G ) D G   by (1.6) E ( a ) = E ( w F + ( G : a ) , u w { 1 , * } p w L w u w ) = d e f v V ( G : a ) p v L v ,   for all a W * ( G ) .   Indeed, E   is a well-determined conditional expectation.
Definition 1.1. Let G   be a countable directed graph and let W * ( G )   be the graph W *   -algebra induced by G .   Let E : W * ( G ) D G   be the conditional expectation defined above. Then we say that the algebraic pair ( W * ( G ) , E )   is the graph W *   -probability space over the diagonal subalgebra D G   . By the very definition, it is one of the W *   -probability space with amalgamation over D G .   All elements in ( W * ( G ) , E )   are called D G   -valued random variables.
We have a graph W *   -probability space ( W * ( G ) , E )   over its diagonal subalgebra D G .   We will define the following free probability data of D G   -valued random variables.
Definition 1.2. Let W * ( G )   be the graph W *   -algebra induced by G   and let a W * ( G ) .   Define the n   -th ( D G   -valued) moment of a   by E ( d 1 a d 2 a . . . d n a ) ,   for all n N   , where d 1 , . . . , d n D G   . Also, define the n   -th ( D G   -valued) cumulant of a   by k n ( d 1 a , d 2 a , . . . , d n a ) = C ( n ) ( d 1 a d 2 a . . . d n a ) ,   for all n N ,   and for d 1 , . . . , d n D G ,   where C ^ = ( C ( n ) ) n = 1 I c ( W * ( G ) , D G )   is the cumulant multiplicative bimodule map induced by the conditional expectation E ,   in the sense of Speicher. We define the n   -th trivial moment of a   and the n   -th trivial cumulant of a   by E ( a n )   and k n ( a , a , . . . , a n t i m e s ) = C ( n ) ( a a . . . a ) ,   respectively, for all n N .  
To compute the D G   -valued moments and cumulants of the D G   -valued random variable a ,   we need to introduce the following new definition ;
Definition 1.3. Let ( W * ( G ) , E )   be a graph W *   -probability space over D G   and let a ( W * ( G ) , E )   be a random variable. Define the subset F P * ( G : a )   in F P ( G : a )   by F P * ( G : a ) = d e f { w F + ( G : a ) :   both L w   and L w *   are summands of a } .   And let F P * c ( G : a ) = d e f F P ( G : a ) \ F P * ( G : a ) .  
We already observed that if a ( W * ( G ) , E )   is a D G   -valued random variable, then a   has its Fourier expansion a d + a 0 ,   where
a d = v V ( G : a ) p v L v  
and
a 0 = w F P ( G : a ) , u w { 1 , * } p w L w u w .  
By the previous definition, the set F P ( G : a )   is partitioned by
F P ( G : a ) = F P * ( G : a ) F P * c ( G : a ) ,  
for the fixed random variable a   in ( W * ( G ) , E ) .   So, the summand a 0 ,   in the Fourier expansion of a = a d + a 0 ,   has the following decomposition ;
a 0 = a ( * ) + a ( n o n * ) ,  
where
a ( * ) = l F P * ( G : a ) ( p l L l + p l t L l * )  
and
a ( n o n * ) = w F P * c ( G : a ) , u w { 1 , * } p w L w u w ,  
where p l t   is the coefficient of L l *   depending on l F P * ( G : a ) .  

1.1 D G   -Moments and D G   -Cumulants of Random Variables

Throughout this chapter, let G   be a countable directed graph and let ( W * ( G ) , E )   be the graph W *   -probability space over its diagonal subalgebra D G .   In this chapter, we will compute the D G   -valued moments and the D G   -valued cumulants of arbitrary random variable
a = w F + ( G : a ) , u w { 1 , * } p w L w u w  
in the graph W *   -probability space ( W * ( G ) , E )   .

1.1.1 Lattice Path Model

Throughout this section, let G   be a countable directed graph and let ( W * ( G ) , E )   be the graph W *   -probability space over its diagonal subalgebra D G .   Let w 1 , . . . , w n F + ( G )   and let L w 1 u w 1 . . . L w n u w n ( W * ( G ) , E )   be a D G   -valued random variable. In this section, we will define a lattice path model for the random variable L w 1 u w 1 . . . L w n u w n .   Recall that if w = e 1 . . . . e k F P ( G )   with e 1 , . . . , e k E ( G ) ,   then we can define the length | w |   of w   by k .   i.e.e, the length | w |   of w   is the cardinality k   of the admissible edges e 1 , . . . , e k .  
Definition 1.4. Let G   be a countable directed graph and F + ( G ) ,   the free semigroupoid. If w F + ( G ) ,   then L w   is the corresponding D G   -valued random variable in ( W * ( G ) , E ) .   We define the lattice path l w   of L w   and the lattice path l w 1   of L w *   by the lattice paths satisfying that ; (i) the lattice path l w   starts from * = ( 0 , 0 )   on the R 2   -plane.
(ii) if w V ( G ) ,   then l w   has its end point ( 0 , 1 ) .   (iii) if w E ( G ) ,   then l w   has its end point ( 1 , 1 ) .   (iv) if w E ( G ) ,   then l w 1   has its end point ( 1 , 1 ) .   (v) if w F P ( G )   with | w | = k ,   then l w   has its end point ( k , k ) .   (vi) if w F P ( G )   with | w | = k ,   then l w 1   has its end point ( k , k ) .   Assume that finite paths w 1 , . . . , w s   in F P ( G )   satisfy that w 1 . . . w s F P ( G ) .   Define the lattice path l w 1 . . . w s   by the connected lattice path of the lattice paths l w 1 ,   ..., l w s .   i.e.e, l w 2   starts from ( k w 1 , k w 1 ) R +   and ends at ( k w 1 + k w 2 , k w 1 + k w 2 ) ,   where | w 1 | = k w 1   and | w 2 | = k w 2 .   Similarly, we can define the lattice path l w 1 . . . w s 1   as the connected path of l w s 1 ,   l w s 1 1 ,   ..., l w 1 1 .  
Definition 1.5. Let G   be a countable directed graph and assume that L w 1 , . . . , L w n   are generators of ( W * ( G ) , E ) .   Then we have the lattice paths l w 1 ,   ..., l w n   of L w 1 ,   ..., L w n ,   respectively in R 2 .   Suppose that L w 1 u w 1 . . . L w n u w n 0 D G   in ( W * ( G ) , E ) ,   where u w 1 , . . . , u w n { 1 , * } .   Define the lattice path l w 1 , . . . , w n u w 1 , . . . , u w n   of nonzero L w 1 u w 1 . . . L w n u w n   by the connected lattice path of l w 1 t w 1 ,   ..., l w n t w n ,   where t w j = 1   if u w j = 1   and t w j = 1   if u w j = * .   Assume that L w 1 u w 1 . . . L w n u w n   =   0 D G .   Then the empty set   in R 2   is the lattice path of it.
We call it the empty lattice path. By L P n ,   we will denote the set of all lattice paths of the D G   -valued random variables having their forms of L w 1 u w 1 . . . L w n u w n ,   including empty lattice path.
Also, we will define the following important property on the set of all lattice paths ;
Definition 1.6. Let l w 1 , . . . , w n u w 1 , . . . , u w n   be a lattice path of L w 1 u w 1 . . . L w n u w n 0 D G   in L P n .   If the lattice path l w 1 , . . . , w n u w 1 , . . . , u w n   starts from *   and ends on the *   -axis in R + ,   then we say that the lattice path l w 1 , . . . , w n u w 1 , . . . , u w n   has the *   -axis-property. By L P n * ,   we will denote the set of all lattice paths having their forms of l w 1 , . . . , w n u w 1 , . . . , u w n   which have the *   -axis-property. By little abuse of notation, sometimes, we will say that the D G   -valued random variable L w 1 u w 1 . . . L w n u w n   satisfies the *   -axis-property if the lattice path l w 1 , . . . , w n u w 1 , . . . , u w n   of it has the *   -axis-property.
The following theorem shows that finding E ( L w 1 u w 1 . . . L w n u w n )   is checking the *   -axis-property of L w 1 u w 1 . . . L w n u w n .  
Theorem 1.1. (See [15]) Let L w 1 u w 1 . . . L w n u w n ( W * ( G ) , E )   be a D G   -valued random variable, where u w 1 , . . . , u w n { 1 , * } .   Then E ( L w 1 u w 1 . . . L w n u w n )     0 D G   if and only if L w 1 u w 1 . . . L w n u w n   has the *   -axis-property (i.e., the corresponding lattice path l w 1 , . . . , w n u w 1 , . . . , u w n   of L w 1 u w 1 . . . L w n u w n   is contained in L P n * .   Notice that / L P n * .   )  
By the previous theorem, we can conclude that E ( L w 1 u w 1 . . . L w n u w n ) = L v ,   for some v V ( G )   if and only if the lattice path l w 1 , . . . , w n u w 1 , . . . , u w n   has the *   -axis-property (i.e., l w 1 , . . . , w n u w 1 , . . . , u w n L P n *   ).

1.1.2 D G   -Valued Moments and Cumulants of Random Variables

Let w 1 , . . . , w n F + ( G )   , u 1 , . . . , u n { 1 , * }   and let L w 1 u 1 . . . L w n u n ( W * ( G ) , E )   be a D G   -valued random variable. Recall that, in the previous section, we observed that the D G   -valued random variable L w 1 u 1 . . . L w n u n = L v ( W * ( G ) , E )   with v V ( G )   if and only if the lattice path l w 1 , . . . , w n u 1 , . . . , u n   of L w 1 u 1 . . . L w n u n   has the *   -axis-property (equivalently, l w 1 , . . . , w n u 1 , . . . , u n L P n *   ). Throughout this section, fix a D G   -valued random variable a ( W * ( G ) , E ) .   Then the D G   -valued random variable a   has the following Fourier expansion,
a = v V ( G : a ) p v L v + l F P * ( G : a ) ( p l L l + p l t L l ) + w F P * c ( G : a ) , u w { 1 , * } p w L w u w .  
Let's observe the new D G   -valued random variable d 1 a d 2 a . . . d n a ( W * ( G ) , E ) ,   where d 1 , . . . , d n D G   and a W * ( G )   is given. Put
d j = v j V ( G : d j ) q v j L v j D G ,   for j = 1 , . . . , n .  
Notice that V ( G : d j ) = F + ( G : d j ) ,   since d j D G W * ( G ) .   Then
Proposition 1.2. (See [16]) Let a ( W * ( G ) , E )   be given as above. Then the n   -th moment of a   is E ( d 1 a . . . d n a ) = ( v 1 , . . . , v n ) Π j = 1 n V ( G : d j ) ( Π j = 1 n q v j )   ( w 1 , . . . , w n ) F + ( G : a ) n , u w j { 1 , * } , l w 1 , . . . , w n u w 1 , . . . , u w n L P n * ( Π j = 1 n p w j )   ( Π j = 1 n δ ( v j , x j , y j : u w j ) ) E ( L w 1 u w 1 . . . L w n u w n ) ,   where δ ( v j , x j , y j ) = { δ v j , x j if u j = 1 δ v j , y j if u j = *    
Let w 1 , . . . , w n F P ( G )   be finite paths and u 1 , . . . , u n { 1 , * }   . Then, by the Möbius inversion, we have (1.13)
k n ( L w 1 u 1 , . . . , L w n u n ) = π N C ( n ) E ^ ( π ) ( L w 1 u 1 . . . L w n u n ) μ ( π , 1 n ) ,  
where E ^ = ( E ( n ) ) n = 1   is the moment multiplicative bimodule map induced by the conditional expectation E   (See [16]) and where N C ( n )   is the collection of all noncrossing partition over { 1 , . . . , n } .  
Definition 1.7. Let N C ( n )   be the set of all noncrossing partition over { 1 , . . . , n }   and let L w 1 u 1 ,   . . . ,   L w n u n ( W * ( G ) , E )   be D G   -valued random variables, where u 1 , . . . , u n { 1 , * } .   We say that the D G   -valued random variable L w 1 u 1 . . . L w n u n   is π   -connected if the π   -dependent D G   -moment of it is nonvanishing, for π N C ( n ) .   In other words, the random variable L w 1 u 1 . . . L w n u n   is π   -connected, for π N C ( n ) ,   if E ^ ( π ) ( L w 1 u 1 . . . L w n u n ) 0 D G .   i.e., there exists a vertex v V ( G )   such that E ^ ( π ) ( L w 1 u 1 . . . L w n u n ) = L v .  
For convenience, we will define the following subset of N C ( n )   ;
Definition 1.8. Let N C ( n )   be the set of all noncrossing partitions over { 1 , . . . , n }   and fix a D G   -valued random variable L w 1 u 1 . . . L w n u n   in ( W * ( G ) , E ) ,   where u 1 ,   ..., u n { 1 , * } .   For the fixed D G   -valued random variable L w 1 u 1 . . . L w n u n ,   define C w 1 , . . . , w n u 1 , . . . , u n = d e f { π N C ( n ) : L w 1 u 1 . . . L w n u n   is π   -connected } ,   in N C ( n ) .   Let μ   be the Möbius function in the incidence algebra I 2 .   Define the number μ w 1 , . . . , w n u 1 , . . . , u n ,   for the fixed D G   -valued random variable L w 1 u 1 . . . L w n u n ,   by μ w 1 , . . . , w n u 1 , . . . , u n = d e f π C w 1 , . . . , w n u 1 , . . . , u n μ ( π , 1 n ) .  
Assume that there exists π N C ( n )   such that L w 1 u 1 . . . L w n u n = L v   is π   -connected.
Then π C w 1 , . . . , w n u 1 , . . . , u n   and there exists the maximal partition π 0 C w 1 , . . . , w n u 1 , . . . , u n   such that L w 1 u 1 . . . L w n u n = L v   is π 0   -connected. Notice that 1 n C w 1 , . . . , w n u 1 , . . . , u n .   Therefore, the maximal partition in C w 1 , . . . , w n u 1 , . . . , u n   is 1 n .   Hence we have that ;
Lemma 1.3. (See [16]) Let L w 1 u 1 . . . L w n u n ( W * ( G ) , E )   be a D G   -valued random variable having the *   -axis-property. Then E ( L w 1 u 1 . . . L w n u n ) = E ^ ( π ) ( L w 1 u 1 . . . L w n u n ) ,   for all π C w 1 , . . . , w n u 1 , . . . , u n .    
By the previous lemmas, we have that
Theorem 1.4. (See [16]) Let n 2 N   and let L w 1 u 1 , . . . , L w n u n ( W * ( G ) , E )   be D G   -valued random variables, where w 1 , . . . , w n F P ( G )   and u j { 1 , * } ,   j = 1 , . . . , n .   Then k n ( L w 1 u 1 . . . L w n u n ) = μ w 1 , . . . , w n u 1 , . . . , u n E ( L w 1 u 1 , . . . , L w n u n ) ,   where μ w 1 , . . . , w n u 1 , . . . , u n = π C w 1 , . . . , w n u 1 , . . . , u n μ ( π , 1 n ) .    

1.2 D G   -Freeness on ( W * ( G ) , E )  

Now, we will introduce the diagram-distinctness of finite paths ;
Definition 1.9. (Diagram-Distinctness) We will say that the finite paths w 1   and w 2   are diagram-distinct if w 1   and w 2   have different diagrams in the graph G .   Let X 1   and X 2   be subsets of F P ( G ) .   The subsets X 1   and X 2   are said to be diagram-distinct if x 1   and x 2   are diagram-distinct for all pairs ( x 1 , x 2 )     X 1 × X 2 .  
In [16], we found the D G   -freeness characterization on the generator set of W * ( G ) ,   as follows ;
Theorem 1.5. (See [16]) Let w 1 , w 2 F P ( G )   be finite paths. The D G   -valued random variables L w 1   and L w 2   in ( W * ( G ) , E )   are free over D G   if and only if w 1   and w 2   are diagram-distinct.  
Let a   and b   be the given D G   -valued random variables. We can get the necessary condition for the D G   -freeness of a   and b ,   in terms of their supports. Recall that we say that the two subsets X 1   and X 2   of F P ( G )   are said to be diagram-distinct if x 1   and x 2   are diagram-distinct, for all pairs ( x 1 , x 2 )     X 1   ×   X 2 .  
Proposition 1.6. (See [16]) Let a , b ( W * ( G ) , E )   be D G   -valued random variables with their supports F + ( G : a )   and F + ( G : b ) .   The D G   -valued random variables a   and b   are free over D G   in ( W * ( G ) , E )   if F P ( G : a 1 )   and F P ( G : a 2 )   are diagram-distinct.  

2 Diagonal Compressed Random Variables in ( W * ( G ) , E )  

Let G   be a countable directed graph and ( W * ( G ) , E ) ,   the graph W *   -probability space over the diagonal subalgebra D G .   In [18], we observed the diagonal compressed D G   -valued free probability on ( W * ( G ) , E ) .   Fix a finite subset V = { v 1 , . . . , v N }   of the vertex set V ( G )   and define the diagonal compression P V : W * ( G ) W * ( G )   by
P V ( a ) = L v 1 a L v 1 + . . . + L v N a L v N W * ( G ) ,   a ( W * ( G ) , E ) .  
If the given subset V   is a singleton set, then we will call this diagonal compression the vertex-compression. Let a ( W * ( G ) , E )   be a D G   -valued random variable having its expression
a = v V ( G : a ) p v L v + l F P * ( G : a ) ( p l L l + p l t L l * ) + w F P * c ( G : a ) , u w { 1 , * } p w L w u w .  
Then we have the following Fourier-like expression of the diagonal compressed random variable P V ( a )   of a   by V   ; P V ( a ) = v V ( G : P V ( a ) ) p v L v + w F P * ( G : P V ( a ) ) ( p w L w + p w t L w * )   + w F P * c ( G : P V ( a ) ) , u w { 1 , * } p w L w u w ,   with V ( G : P V ( a ) ) = V V ( G : a ) ,   F P * ( G : P V ( a ) ) = ( j = 1 N l o o p v j ( G : a ) ) F P * ( G : a )   and F P * c ( G : P V ( a ) ) = ( j = 1 N l o o p v j ( G : a ) ) F P * c ( G : a ) ,   where
l o o p v j ( G : a ) = { l l o o p ( G : a ) : l = v j l v j } ,  
for j = 1 , . . . , N .   Hence we can apply all amalgamated free probability information on this diagonal compressed case. In particular, we can compute the D G   -valued moments and D G   -valued cumulants of the diagonal compressed random variables like Section 1.3 and hence we can get D G   -valued moment series and D G   -valued R-transforms of the diagonal compressed random variables (See [18]). Also, by little modification of Section 1.5, we can get the following theorems ;
Theorem 2.1. (See [18]) Let a , b ( W * ( G ) , E )   be a D G   -valued random variable and let V = { v 1 , . . . , v N }   be a finite subset of the vertex set V ( G ) .   Let P V ( a )   and P V ( b )   be the diagonal compressed random variable of a   and b   by V   in ( W * ( G ) , E ) ,   respectively. Then (1) If a   and b   are free over D G   in ( W * ( G ) , E ) ,   then P V ( a )   and P V ( b )   are free over D G   in ( W * ( G ) , E ) .   (2) If a   and b   satisfy that ( V V ( G : a ) ) ( V V ( G : b ) ) =   and l o o p v i ( G : a ) l o o p v j ( G : b ) = ,   for all choices ( i , j ) { 1 , . . . , N } 2 ,   then P V ( a )   and P V ( b )   are free over D G   in ( W * ( G ) , E ) .    
Theorem 2.2. (See [18]) Let a ( W * ( G ) , E )   be a D G   -valued random variable and let V 1 = { v 1 ( 1 ) , . . . , v N 1 ( 1 ) }   and V 2 = { v 1 ( 2 ) , . . . , v N 2 ( 2 ) }   be finite subsets of the vertex set V ( G ) .   Suppose that l o o p v i ( 1 ) ( G : a ) l o o p v j ( 2 ) ( G : a ) = ,   for all choices ( i , j ) { 1 , . . . , N 1 } × { 1 , . . . , N 2 } .   Then the corresponding diagonal compressed random variables P V 1 ( a )   and P V 2 ( a )   of a   by V 1   and V 2   are free over D G   in ( W * ( G ) , E ) .    
Therefore, we can again characterize the D G   -freeness of the diagonal compressed random variables in ( W * ( G ) , E )   by the subsets of the free semigroupoid F + ( G )   of the graph G .   Also, we can get the diagonal compressed R-transform calculus like in Section 1.6.

3 Off-Diagonal Random Variables in ( W * ( G ) , E )  

Throughout this chapter, let G   be a countable directed graph and F + ( G ) ,   the free semigroupoid of G   and let ( W * ( G ) , E )   be the graph W *   -probability space over the diagonal subalgebra D G .   In this chapter, we will consider the off-diagonal compressed random variables in ( W * ( G ) , E )   over D G .   Let's fix v 1 v 2   in V ( G )   and let L v 1   and L v 2   be the corresponding projections in ( W * ( G ) , E ) .   Define a subset F P v 1 v 2 ( G )   of F P ( G )   by
F P v 1 v 2 ( G ) = d e f { w F P ( G ) : w = v 1 w v 2 } ,  
for v 1 , v 2 V ( G ) .  
Definition 3.1. Let v 1 v 2 V ( G )   be given. For any D G   -valued random variable a ( W * ( G ) , E ) ,   define the ( v 1 , v 2 )   -off-diagonal compressed random variable of a   (in short ( v 1 , v 2 )   -compressed random variable of a   ) v 1 a v 2   by v 1 a v 2 = d e f L v 1 a L v 2 ( W * ( G ) , E ) .  
Let a ( W * ( G ) , E )   be an arbitrary D G   -valued random variable having the following Fourier expansion,
a = v V ( G : a ) p v L v + l F P * ( G : a ) ( p l L l + p l t L l * ) + w F P * c ( G : a ) , u { 1 , * } p w L w u .  
We will denote
a d = v V ( G : a ) p v L v ,   a ( * ) = l F P * ( G : a ) ( p l L l + p l t L l * )  
and
a ( n o n * ) = w F P * c ( G : a ) , u { 1 , * } p w L w u ,  
for the given D G   -valued random variable a .   Thus the ( v 1 , v 2 )   -compressed random variable v 1 a v 2   is determined by v 1 a v 2 = L v 1 a L v 2 = L v 1 a d L v 2 + L v 1 a ( * ) L v 2 + L v 1 a ( n o n * ) L v 2   = 0 D G + L v 1 a ( * ) L v 2 + L v 1 a ( n o n * ) L v 2 .   By definition, we have the following partition of F P ( G : a ) ,   for the given random variable a   ( W * ( G ) , E )   ;
{ l = v 1 l v 2 : l F P * ( G : a ) } = F P * ( G : a ) F P v 1 v 2 ( G )  
and
{ w = v 1 w v 2 : w F P * c ( G : a ) } = F P * c ( G : a ) F P v 1 v 2 ( G ) .  
So, we have that ;
Lemma 3.1. Let a ( W * ( G ) , E )   be a D G   -valued random variable and let v 1 v 2 V ( G )   be the fixed vertices. Let v 2 a v 1 ( W * ( G ) , E )   be the ( v 1 , v 2 )   -off-diagonal compressed random variable. Then v 1 a v 2 = w = v 1 w v 2 F P ( G : a ) p w L w + w = v 2 w v 1 F P ( G : a ) p w L w * .  
  • Proof. By the relation that L w = L v w = L v L w ,   L w = L w v = L w L v   and L w * = L w v * = L v L w * ,   L w * = L v w * = L w * L v ,   under the weak topology ( v , v V ( G )   ), we have that L w = L v w v = L v L w L v   and L w * = L v w v * = L v L w * L v ,   whenever w = v w v   is a non-loop finite path, for v , v V ( G ) .   Thus, if w F P ( G : a ) ,   then we have that L v 1 L w L v 2 = { L w if w = v 1 w v 2 0 D G otherwise   and L v 1 L w * L v 2 = { L w * if w = v 2 w v 1 0 D G otherwise.   Therefore, the ( v 1 , v 2 )   -compressed random variable v 1 a v 2   can be v 1 a v 2 = L v 1 a L v 2 = L v 1 ( w F + ( G : a ) , u w { 1 , * } p w L w u w ) L v 2   = L v 1 ( w F P ( G : a ) , u w { 1 , * } p w L w u w ) L v 2   = w F P ( G : a ) , u w { 1 , * } p w ( L v 1 L w u w L v 2 )   = w = v 1 w v 2 F P ( G : a ) p w L w + w = v 2 w v 1 F P ( G : a ) p w L w * .  
For the convenience, we introduce the following new notation ;
  • Notation Let v 1 v 2 V ( G )   be given as before and let a ( W * ( G ) , E )   be a D G   -valued random variable. Define
F P v 1 v 2 ( G : a ) * = d e f F P * ( G : a ) F P v 1 v 2 ( G )  
  • and
F P v 2 v 1 ( G : a ) * c = d e f F P * c ( G : a ) F P v 2 v 1 ( G ) .  
  •  

3.1 Off-Diagonal Compressed Moments and Cumulants

Let v 1 v 2 V ( G )   be the fixed vertices. In this section, we will consider the moments and cumulants of the ( v 1 , v 2 )   -off-diagonal compressed random variables in the graph W *   -probability space ( W * ( G ) , E ) ,   over the diagonal subalgebra D G .   We have that
v 1 a v 2 = w = v 1 w v 2 F P v 1 v 2 ( G : a ) p w L w + w = v 2 w v 1 F P v 2 v 1 ( G : a ) p w L w * .  
So, to compute the D G   -valued moments and the D G   -valued cumulants of ( v 1 , v 2 )   -off-diagonal compressed random variables in ( W * ( G ) , E )   is to compute the D G   -valued moments and the D G   -valued cumulants of the D G   -valued random variables x ( W * ( G ) , E )   such that
x = l 1 = v 1 l 1 v 2 F P ( G : x ) p l 1 L l 1 + l 2 = v 2 l 2 v 1 F P ( G : x ) p l 2 L l 2 *  
in ( W * ( G ) , E ) .   Suppose that a ( W * ( G ) , E )   is a D G   -valued random variable and assume that
F P * ( G : a ) = { w 1 , w 2 , . . . } F P ( G ) .  
Then, in terms of F P * ( G : a ) ,   the D G   -valued random variable a   has the following summands
p w 1 L w 1 ,   p w 1 t L w 1 * ,   p w 2 L w 2 ,   p w 2 t L w 2 * , . . . ,  
where p w j , p w j t C   . By the above observation, we have the following result ;
Theorem 3.2. Let v 1 v 2 V ( G )   be the fixed vertices in the graph G   and let x ( W * ( G ) , E )   be a D G   -valued random variable with its Fourier-like expression, l 1 = v 1 l 1 v 2 F P ( G : x ) p l 1 L l 1 + l 2 = v 2 l 2 v 1 F P ( G : x ) p l 2 L l 2 * .   Then the n   -th moments and n   -th cumulants of x   vanish, for all n N .  
  • Proof. (1) Let n = 1 .   Then the first moments and the first cumulants of the D G   -valued random variable x   vanish ; E ( x ) = k 1 ( x ) = 0 D G ,   since V ( G : x ) = .   (2) Let n > 1   in N .   Then the n   -th D G   -valued moments vanish ; By Section 1.4, we have that the n   -th moment of the D G   -valued random variable x   is E ( d 1 x . . . d n x )   = π N C ( n ) ( v ( 1 ) , . . . , v ( n ) ) Π j = 1 n V ( G : d j ) ( Π j = 1 n q v ( j ) )   ( w 1 , . . . , w n ) F P ( G : x ) n , w j = x j w j y j , u w j { 1 , * } , l w 1 , . . . , w n u 1 , . . . , u n L P n * ( Π j = 1 n p w j )   ( Π j = 1 n δ ( v ( j ) , x j , y j : u w j ) ) E ( L w 1 u 1 . . . L w n u n ) ,   where x j , y j { v 1 , v 2 }   and where d j = v ( j ) V ( G : d j ) q v ( j ) L v ( j ) D G   are arbitrary, j = 1 , . . . , n ,   for all n N ,   and where L P n *   is the lattice path model satisfying the *   -axis-property (See Section 1.2). But to get the nonvanishing n   -th cumulant of x   , we need to have at least one summand of d 1 a . . . d n a ,   L w 1 u 1 . . . L w n u n = L v ,   for some v V ( G ) .   Equivalently, the lattice path l w 1 , . . . , w n u 1 , . . . , u n   should have the *   -axis-property (i.e., l w 1 , . . . , w n u 1 , . . . , u n L P n *   ). To do that, at least, we need to have the nonempty F P * ( G : x ) .   But V ( G ) F + ( G : a )   and F P * ( G : x ) = .   Therefore, k 1 ( d 1 x ) = 0 D G = E ( d 1 a )   and k n ( a , . . . , a ) = k n ( a ( * ) , . . . , a ( * ) ) = 0 D G .   Indeed, we have that F P ( G : x ) F P v 1 v 2 ( G ) F P v 2 v 1 ( G ) .   Moreover, if w = v 1 w v 2 F P ( G : x ) F P v 1 v 2 ( G ) ,   then the L w   -term of x   exists but the L w *   -term does not exists in the Fourier expansion of x .   Similarly, if w = v 2 w v 1 F P ( G : x ) F P v 2 v 1 ( G ) ,   then the L w *   -term of x   exists but the L w   -term does not exists in the Fourier expansion of x .   Therefore, each lattice path of L w 1 u 1 . . . L w n u n   does not have the *   -axis-property. Since all n   -th D G   -valued cumulants of x   vanish, all k   -th D G   -valued moments of x   vanish, by the Möbius inversion.
Consider the D G   -valued random variable
a = L v + L w 1 + L w 1 * + L w 2 * ,  
where v V ( G )   and w 1 w 2 F P ( G ) ,   with w 1 = v 1 w 1 v 2   and w 2 = v 2 w 2 v 1 .   Then the ( v 1 , v 2 )   -off-diagonal compressed random variable of the D G   -valued random variable a   is
v 1 a v 2 = L w 1 + L w 2 * .  
So, we have that
F P * ( G : v 1 a v 2 ) =  
and
F P * c ( G : v 1 a v 2 ) = { w 1 , w 2 } .  
Therefore, the n   -th moments and the n   -th cumulants of v 1 a v 2   vanish, for all n N .  

3.2 Off-Diagonal Compressed D G   -Freeness

Let G   be a countable directed graph and F + ( G ) ,   the free semigroupoid of G   and let ( W * ( G ) , E )   be the corresponding graph W *   -probability space over the diagonal subalgebra D G .   In this section, we will consider the D G   -freeness of the off-diagonal compressed random variables. Throughout this section, let v 1 , v 2 , v 3   and v 4   be mutually distinct vertices in V ( G ) .   Since F P * ( G : v 1 a v 2 ) = ,   it has vanishing D G   -valued n   -th moments and n   -th cumulants, for all n N .   Therefore, automatically, the D G   -valued moments vanish, by [12].)
Proposition 3.3. Let a   and b   be D G   -valued random variables in the graph W *   -probability space ( W * ( G ) , E )   and let v 1 v 2   be the given vertices in V ( G ) .   If a   and b   have the diagram-distinct supports, then the ( v 1 , v 2 )   -off-diagonal compressed random variables v 1 a v 2 L v 1 a L v 2   and v 1 b v 2 L v 1 b L v 2   are free over D G   in ( W * ( G ) , E ) .  
  • Proof. By the diagram-distinctness of F P ( G : a )   and F P ( G : b ) ,   l o o p c ( G : a )   and l o o p c ( G : b )   are diagram-distinct, too. Note that F P ( G : v 1 a v 2 ) l o o p c ( G : a )   and F P ( G : v 1 b v 2 ) l o o p c ( G : b ) .   Therefore, v 1 a v 2   and v 1 b v 2   are free over D G .  
Now, we will consider the other case ;
Proposition 3.4. Let v 1 , v 2 , v 3   and v 4   be the mutually distinct vertices in V ( G )   and let a ( W * ( G ) , E )   be a D G   -valued random variable. Then the ( v 1 , v 2 )   -off-diagonal compressed random variable v 1 a v 2   and the ( v 3 , v 4 )   -off-diagonal compressed random variable v 3 a v 4   are free over D G   in ( W * ( G ) , E ) .  
  • Proof. Since v 1 , . . . , v 4   are mutually distinct, the ( v 1 , v 2 )   -off diagonal compressed random variable v 1 a v 2   and the ( v 3 , v 4 )   -off-diagonal compressed random variable v 3 a v 4   have the diagram-distinct supports. Therefore, they are free over D G   in ( W * ( G ) , E ) .  
Corollary 3.5. Let v 1 , v 2 , v 3   and v 4   be the given vertices in V ( G ) .   Define two subsets W * ( G ) v 1 v 2 = L v 1 W * ( G ) L v 2   and W * ( G ) v 3 v 4 = L v 3 W * ( G ) L v 4 ,   in the graph W *   -probability space ( W * ( G ) , E ) .   Then these subsets are free over D G   in ( W * ( G ) , E ) .    
We can regard W * ( G ) v i v j   as an off-diagonal block of W * ( G ) .  

4 Compressed Free Probability on ( W * ( G ) , E )  

Throughout this chapter, let G   be a countable directed graph and F + ( G ) ,   the free semigroupoid of the graph G   and let ( W * ( G ) , E )   be the graph W *   -probability space over the diagonal subalgebra D G .   In this chapter, we will consider the compressed random variable P a P   of the D G   -valued random variable a ( W * ( G ) , E )   by the projection P W * ( G ) .   Let v 1 , . . . , v N   be vertices in V ( G )   and define the projection
P = L v 1 + . . . + L v N W * ( G ) .  
Then it is indeed a projection in W * ( G )   . From now, fix the finite vertices v 1 , . . . , v N V ( G )   and the corresponding projection P   =   L v 1   +   . . .   +   L v N   in W * ( G ) .   Let a ( W * ( G ) , E )   be a D G   -valued random variable. Then naturally, we can construct the compressed random variable P a P   of a   by P .   Then this compressed random variable is again a D G   -valued random variable in ( W * ( G ) , E ) .   Notice that the diagonal-compressed random variable P V ( a )   by the diagonal compression P V : W * ( G ) W * ( G ) ,   for the fixed vertex-subset V = { v 1 , . . . , v N }   (See Chapter 2 and [18]) and the compressed random variable P a P   are totally different in ( W * ( G ) , E ) .   For example, if a   is a D G   -valued random variable in ( W * ( G ) , E ) ,   then the diagonal compressed random variable is
P V ( a ) = d e f L v 1 a L v 1 + . . . + L v N a L v N  
but the compressed random variable by the projection P   is
P a P = ( i = 1 N L v j ) a ( j = 1 N L v j ) = ( i , j ) { 1 , . . . , N } 2 L v i a L v j .  
Therefore, we can say that the compressed random variable P a P   of a   by P   satisfies that
P a P = P V ( a ) + ( i , j ) { 1 , . . . , N } 2 , i j L v i a L v j .  
However, in this chapter, we will observe that P V ( a )   and P a P   have the same free probability information.
Again, remark that the compressed random variable P a P   is the sum of diagonal compressed random variable P V ( a )   and the (sum of D G   -free) off-diagonal compressed random variables L v i a L v j   ( i j   in { 1 , . . . , N }   ). Define
P V c ( a ) = ( i , j ) { 1 , . . . , N } 2 , i j L v i a L v j .  
Proposition 4.1. Let a ( W * ( G ) , E )   be a D G   -valued random variable and let P = j = 1 N L v j W * ( G )   be a projection, where V =   { v 1 , . . . , v N }     V ( G )   is the finite subset of V ( G ) .   Then the compressed random variable P a P   of a   by P   is P a P = P V ( a ) + P V c ( a ) ,   where P V ( a )   is the diagonal compressed random variable of a   by V   and P V c ( a ) = ( i , j ) { 1 , . . . , N } 2 , i j L v i a L v j ,   In particular, P V ( a )   and P V c ( a )   are free over D G   in ( W * ( G ) , E ) .  
  • Proof. By the previous discussion, the compressed random variable of a   by the projection P   satisfies that P a P = P V ( a ) + P V c ( a ) ,   where P V ( a ) = L v 1 a L v 1 + . . . + L v N a L v N   and P V c ( a ) = ( i , j ) { 1 , . . . , N } 2 , i j L v i a L v j .   Then, by [18] and by Chapter 3, F + ( G : P V ( a ) ) ( V l o o p ( G ) )   and F + ( G : P V c ( a ) ) l o o p c ( G ) .   Therefore, the supports of P V ( a )   and P V c ( a )   are diagram-distinct and hence they are free over D G .  

4.1 Amalgamated Moments and Cumulants of Compressed Random Variables

Remark that the compressed random variable P a P   of a D G   -valued random variable a     ( W * ( G ) , E )   by the projection P =   j = 1 N L v j     W * ( G )   has the form of
P a P = P V ( a ) + P V c ( a ) ,  
where V = { v 1 , . . . , v N } V ( G )   is the finite subset. Futhermore, by the previous proposition, as D G   -valued random variables in ( W * ( G ) , E ) ,   the diagonal compressed part P V ( a )   of a   and the off-diagonal compressed part P V c ( a )   are free over D G   in ( W * ( G ) , E ) .   Therefore, we can get the following result ;
Theorem 4.2. Let V = { v 1 , . . . , v N }   be the finite subset of the vertex set V ( G )   and let P = j = 1 N L v j W * ( G )   be the corresponding projection. Let a ( W * ( G ) , E )   be a D G   -valued random variable and P a P ,   the compressed random variable of a   by P .   Then the n   -th cumulants of P a P   is k 1 ( d 1 P a P ) = v V ( V ( G : d 1 ) V ( G : a ) ) ( q v p v ) L v   and k n ( d 1 P a P , . . . . , d n P a P n t i m e s )   = ( v ( 1 ) , . . . , v ( n ) ) Π k = 1 n V ( G : d k ) ( Π j = 1 n q v ( j ) )   ( w 1 , . . . , w n ) ( ( k = 1 n l o o p v k ( G : a ) ) V V ( G : a ) 3 ) n , w j = x j w j x j , l w 1 , . . . , w n u w 1 , . . . , u w n L P n *   ( Π j = 1 n p w j ) ( Π k = 1 n δ v ( k ) , x k ) μ w 1 , . . . , w n u w 1 , . . . , u w n E ( L w 1 u w 1 . . . L w n u w n ) ,   for all n > 1   in N ,   where d k = v ( k ) V ( G : d k ) q v ( k ) L v ( k ) D G   are arbitrary for k = 1 , . . . , n . .  
  • Proof. Suppose we have the compressed random variable P a P   of the D G   -valued random variable a .   Then P a P = P V ( a ) + P V c ( a ) ,   where P V   is the diagonal compression and P V c   is the off-diagonal compression by V V ( G ) .   Clearly, we have the above first cumulant of P a P .   Also, we have that k n ( d 1 P a P , . . . , d n P a P )   = k n ( d 1 ( P V ( a ) + P V c ( a ) ) + . . . + d n ( P V ( a ) + P V c ( a ) ) )   = k n ( d 1 P V ( a ) , . . . , d n P V ( a ) )   + k n ( d 1 P V c ( a ) , . . . , d n P V c ( a ) )   by the D G   -freeness of P V ( a )   and P V c ( a )   = k n ( d 1 P V ( a ) , . . . , d n P V ( a ) )   + ( i , j ) { 1 , . . . , N } 2 , i j k n ( d 1 ( L v i a L v j ) , . . . , d n ( L v i a L v j ) )   = k n ( d 1 P V ( a ) , . . . , d n P V ( a ) ) + 0 D G   by Section 3.1 = k n ( d 1 P V ( a ) , . . . , d n P V ( a ) ) ,   for all n 2 N .   Therefore, by [18], we can get the above result.
Remark 4.1. The above theorem simply shows that k n ( d 1 ( P a P ) , . . . , d n ( P a P ) ) = k n ( d 1 P V ( a ) , . . . , d n P V ( a ) ) ,   for all n N   and for any arbitrary d 1 , . . . , d n D G .  
This says that the off-diagonal compressed part P V c ( a )   does not affect to compute the D G   -valued cumulants of the compressed random variable P a P .   We can conclude that the compressed random variable P a P   of the D G   -valued random variable by P = j = 1 N L v j   and the diagonal compressed random variable P V ( a )   of the random variable a   by V = { v 1 , . . . , v N }   have the same distributions and hence they have the same D G   -valued R-transforms.

4.2 D G   -Freeness of Compressed Random Variables

In this section, we will consider the D G   -freeness of compressed random variables.
In this section, we will consider the various conditions for the D G   -freeness of compressed random variables.
Theorem 4.3. Let a , b ( W * ( G ) , E )   be a D G   -valued random variable and let V = { v 1 , . . . , v N }   be a finite subset of the vertex set V ( G )   and P = j = 1 N L v j ,   the corresponding projection in W * ( G ) .   Let P a P   and P b P   be the compressed random variable of a   and b   by P   in ( W * ( G ) , E ) ,   respectively.
If a   and b   satisfy that ( V V ( G : a ) ) ( V V ( G : b ) ) = ,   l o o p c ( G : a ) l o o p c ( G : b ) = ,   and l o o p v i ( G : a ) l o o p v j ( G : b ) = ,   for all choices ( i , j ) { 1 , . . . , N } 2 ,   then P a P   and P b P   are free over D G   in ( W * ( G ) , E ) .  
  • Proof. By the previous section, we have that P a P = P V ( a ) + P V c ( a )   and P b P = P V ( b ) + P V c ( b ) ,   where P V , P V c : W * ( G ) W * ( G )   are the diagonal compression and off-diagonal compression by V ,   respectively. Moreover, P V ( a )   (resp. P V ( b )   ) and P V c ( a )   (resp.
    P V c ( b )   ) are free over D G   in ( W * ( G ) , E ) .   By the assumption and by [18], P V ( a )   and P V ( b )   are free over D G   in ( W * ( G ) , E ) .   By the second condition P V c ( a )   and P V c ( b )   are free over D G   in ( W * ( G ) , E ) .   This shows that { P V ( a ) , P V c ( a ) }   and { P V ( b ) , P V c ( b ) }   are free over D G   in ( W * ( G ) , E ) .   So, P a P   and P b P   are free over D G .  
Theorem 4.4. Let a ( W * ( G ) , E )   be a D G   -valued random variable and let V 1 = { v 1 ( 1 ) , . . . , v N 1 ( 1 ) }   and V 2 = { v 1 ( 2 ) , . . . , v N 2 ( 2 ) }   be finite subsets of the vertex set V ( G ) .   Let P   and Q   be the corresponding projections of V 1   and V 2   in W * ( G ) ,   respectively. Suppose that ( V 1 V ( G : a ) ) ( V 2 V ( G : a ) ) = ,   and l o o p v i ( 1 ) ( G : a ) l o o p v j ( 2 ) ( G : a ) = ,   for all choices ( i , j ) { 1 , . . . , N 1 } × { 1 , . . . , N 2 } .   Then the corresponding diagonal compressed random variables P a P   and Q a Q   of a   by P   and Q   are free over D G   in ( W * ( G ) , E ) .  
  • Proof. By hypothesis and by [18], P V 1 ( a )   and Q V 2 ( a )   are free over D G   in ( W * ( G ) , E ) ,   where P V 1 , Q V 2 : W * ( G ) W * ( G )   are diagonal compressions by V 1   and V 2 ,   respectively.
  • Reference [1] A. Nica, R-transform in Free Probability, IHP course note, available at www.math.uwaterloo.ca/ãnica.
    [2] A. Nica and R. Speicher, R-diagonal Pair-A Common Approach to Haar Unitaries and Circular Elements, (1995), www .mast.queensu.ca/s͂peicher.
    [3] B. Solel, You can see the arrows in a Quiver Operator Algebras, (2000), preprint [4] A. Nica, D. Shlyakhtenko and R. Speicher, R-cyclic Families of Matrices in Free Probability, J. of Funct Anal, 188 (2002), 227-271.
    [5] D. Shlyakhtenko, Some Applications of Freeness with Amalgamation, J. Reine Angew. Math, 500 (1998), 191-212.
    [6] D.Voiculescu, K. Dykemma and A. Nica, Free Random Variables, CRM Monograph Series Vol 1 (1992).
    [7] D. Voiculescu, Operations on Certain Non-commuting Operator-Valued Random Variables, Astérisque, 232 (1995), 243-275.
    [8] D. Shlyakhtenko, A-Valued Semicircular Systems, J. of Funct Anal, 166 (1999), 1-47.
    [9] D.W. Kribs and M.T. Jury, Ideal Structure in Free Semigroupoid Algebras from Directed Graphs, preprint [10] D.W. Kribs and S.C. Power, Free Semigroupoid Algebras, preprint [11] I. Cho, Amalgamated Boxed Convolution and Amalgamated R-transform Theory, (2002), preprint.
    [12] I. Cho, The Tower of Amalgamated Noncommutative Probability Spaces, (2002), Preprint. [13] I. Cho, Compatibility of a Noncommutative Probability Space and a Noncommutative Probability Space with Amalgamation, (2003), Preprint [14] I. Cho, An Example of Scalar-Valued Moments, Under Compatibility, (2003), Preprint. [15] I. Cho, Free Semigroupoid Probability Theory, (2004), Preprint. [16] I. Cho, Graph W *   -Probability Theory, (2004), Preprint. [17] I. Cho, Random Variables in Graph W *   -Probability Spaces, (2004), Preprint. [18] I. Cho, Diagonal Compressed Random Variables in the Graph W *   -Probability Space, (2004), Preprint. [19] I. Cho, Free Product of Two Graph W *   -Probability Spaces, (2004), Preprint. [20] P.Śniady and R.Speicher, Continous Family of Invariant Subspaces for R-diagonal Operators, Invent Math, 146, (2001) 329-363. [21] R. Speicher, Combinatorial Theory of the Free Product with Amalgamation and Operator-Valued Free Probability Theory, AMS Mem, Vol 132 , Num 627 , (1998).
    [22] R. Speicher, Combinatorics of Free Probability Theory IHP course note, available at www.mast.queensu.ca/s͂peicher.
Univ. of Iowa, Dep. of Math, Iowa City, IA, U. S. A., E-mail address : ilcho@math.uiowa.edu