A note on a Cayley graph of S_n

Details A note on a Cayley graph of S_n A note on a Cayley graph of S_n

2012-02-22

arxiv.org/abs/1202.4976v2

Mathematics

Combinatorics

5 pages, 2 figures

Scientific paper

Recently in graph theory several authors have studied the spectrum of the Cayley graph of the symmetric group S_n generated by the transpositions (1, i) for 2 <= i <= n. Several conjectures were made and partial results were obtained. The purpose of this note is to point out that, as mentioned also by P. Renteln, this problem is actually already solved in another context. Indeed it is equivalent to studying the spectrum of so-called Jucys-Murphy elements in the algebra of the symmetric group, which is well understood. The aforementioned conjectures are direct consequences of the existing theory. We also present a related result from P. Biane, giving an asymptotic description of this spectrum. We insist on the fact that this note does not contain any new results, but has only been written to convey the information from the algebraic combinatorics community to graph theorists.

Affiliated with

Also associated with

No associations

Rating

A note on a Cayley graph of S_n 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 A note on a Cayley graph of S_n, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on a Cayley graph of S_n will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-415733