Quantum Probability and Spectral Analysis of Graphs

Produktbeschreibung

It is a great pleasure for me that the new Springer Quantum Probability ProgrammeisopenedbythepresentmonographofAkihitoHoraandNobuaki Obata. In fact this book epitomizes several distinctive features of contemporary quantum probability: First of all the use of speci?c quantum probabilistic techniques to bring original and quite non-trivial contributions to problems with an old history and on which a huge literature exists, both independent of quantum probability. Second, but not less important, the ability to create several bridges among di?erent branches of mathematics apparently far from one another such as the theory of orthogonal polynomials and graph theory, Nevanlinnästheoryandthetheoryofrepresentationsofthesymmetricgroup. Moreover, the main topic of the present monograph, the asymptotic - haviour of large graphs, is acquiring a growing importance in a multiplicity of applications to several di?erent ?elds, from solid state physics to complex networks,frombiologytotelecommunicationsandoperationresearch,toc- binatorialoptimization.Thiscreatesapotentialaudienceforthepresentbook which goes far beyond the mathematicians and includes physicists, engineers of several di?erent branches, as well as biologists and economists. From the mathematical point of view, the use of sophisticated analytical toolstodrawconclusionsondiscretestructures,suchas,graphs,isparticularly appealing. The use of analysis, the science of the continuum, to discover n- trivial properties of discrete structures has an established tradition in number theory, but in graph theory it constitutes a relatively recent trend and there are few doubts that this trend will expand to an extent comparable to what we ?nd in the theory of numbers. Two main ideas of quantum probability form theunifying framework of the present book: 1. The quantum decomposition of a classical random variable. 

Inhaltsverzeichnis

Quantum Probability and Orthogonal Polynomials.- Adjacency Matrices.- Distance-Regular Graphs.- Homogeneous Trees.- Hamming Graphs.- Johnson Graphs.- Regular Graphs.- Comb Graphs and Star Graphs.- The Symmetric Group and Young Diagrams.- The Limit Shape of Young Diagrams.- Central Limit Theorem for the Plancherel Measures of the Symmetric Groups.- Deformation of Kerov's Central Limit Theorem. 

Kritik

From the reviews:



"It is a very accessible introduction for the non expert to a few rapidly evolving areas of mathematics such as spectral analysis of graphs ... . this monograph seems to be the first publication providing a synthesis of a very vast mathematical literature in these areas by giving to the reader a concise and self contained panorama of existing results ... . this book is important to the quantum probability community and emphasizes well many new applications of quantum probability to other areas of mathematics." (Benoit Collins, Zentralblatt MATH, Vol. 1141, 2008) 

Autoreninfo

Quantum Probability and Orthogonal Polynomials.- Adjacency Matrix.- Distance-Regular Graph.- Homogeneous Tree.- Hamming Graph.- Johnson Graph.- Regular Graph.- Comb Graph and Star Graph.- Symmetric Group and Young Diagram.- Limit Shape of Young Diagrams.- Central Limit Theorem for the Plancherel Measure of the Symmetric Group.- Deformation of Kerov's Central Limit Theorem.- References.- Index.