Decompositions of the free product of graphs

Details Decompositions of the free product of graphs Decompositions of the free product of graphs

2006-09-12

arxiv.org/abs/math/0609329v1

Infin. Dimens. Anal. Quantum Probab. Relat. Top. Vol. 10, No.3 (2007), 303-334.

Mathematics

Combinatorics

35 pages, 8 figures

Scientific paper

We study the free product of rooted graphs and its various decompositions using quantum probabilistic methods. We show that the free product of rooted graphs is canonically associated with free independence, which completes the proof of the conjecture that there exists a product of rooted graphs canonically associated with each notion of noncommutative independence which arises in the axiomatic theory. Using the `orthogonal product' of rooted graphs, we decompose the branches of the free product of rooted graphs as `alternating orthogonal products'. This leads to alternating decompositions of the free product itself, with the star product or the comb product followed by orthogonal products. These decompositions correspond to the recently studied decompositions of the free additive convolution of probability measures in terms boolean and orthogonal convolutions, or monotone and orthogonal convolutions. We also introduce a new type of `quantum decomposition' of the free product of graphs, where the distance partition of the set of vertices is taken with respect to a set of vertices instead of a single vertex. We show that even in the case of widely studied graphs this yields new and more complete information on their spectral properties, like spectral measures of a (usually infinite) set of cyclic vectors under the action of the adjacency matrix.

Affiliated with

Also associated with

No associations

Rating

Decompositions of the free product of graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decompositions of the free product of graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decompositions of the free product of graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-692040