Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
Asymptotic Spectral Analysis on the Johnson Graphs in Infinite Degree and Zero Temperature Limit
Akihito HORA
Author information
JOURNAL FREE ACCESS

2004 Volume 10 Issue 1 Pages 1-10

Details
Abstract

We discuss a scaling limit of the spectral distribution of the adjacency operator (or Laplacian) on the Johnson graph J(v,d) with respect to the Gibbs state associated with the graph. (The adjacency operator on J(v,d), whose vertices consist of the d-subsets of a v-set, gives us the Bernoulli–Laplace diffusion model.) We compute the limit distribution and its moments exactly in the situation of infinite degree (v,d→∞) and zero temperature (β→∞) limit where the three parameters v, d and β keep appropriate scaling balances. A method of quantum decomposition of an adjacency operator plays a key role for expressing the limit moments in terms of a creation operator, an annihilation operator and a number operator on a suitable Hilbert space. Using this expression, we analyze the limit moments in detail in combinatorial and analytical ways. In our previous work [Hora, A., Probab. Theory Relat. Fields, 118: 115–130 (2000)], a partial solution was given where v=2d and some additional constraints of scaling were assumed. In this note, we remove all such restrictions.

Content from these authors
© 2004 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
Next article
feedback
Top