Mathematics – Combinatorics
Scientific paper
2002-07-09
Mathematics
Combinatorics
Scientific paper
A digraph D is the pattern of a matrix M when D has an arc ij if and only if the ij-th entry of M is nonzero. Study the relationship between unitary matrices and their patterns is motivated by works in quantum chaology and quantum computation. In this note, we prove that if a Cayley digraph is a line digraph then it is the pattern of a unitary matrix. We prove that for any finite group with two generators there exists a set of generators such that the Cayley digraph with respect to such a set is a line digraph and hence the pattern of a unitary matrix.
No associations
LandOfFree
On the Cayley digraphs that are patterns of unitary matrices 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 On the Cayley digraphs that are patterns of unitary matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Cayley digraphs that are patterns of unitary matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-336929