700 research outputs found
Curvature Matrix Models for Dynamical Triangulations and the Itzykson-DiFrancesco Formula
We study the large-N limit of a class of matrix models for dually weighted
triangulated random surfaces using character expansion techniques. We show that
for various choices of the weights of vertices of the dynamical triangulation
the model can be solved by resumming the Itzykson-Di Francesco formula over
congruence classes of Young tableau weights modulo three. From this we show
that the large-N limit implies a non-trivial correspondence with models of
random surfaces weighted with only even coordination number vertices. We
examine the critical behaviour and evaluation of observables and discuss their
interrelationships in all models. We obtain explicit solutions of the model for
simple choices of vertex weightings and use them to show how the matrix model
reproduces features of the random surface sum. We also discuss some general
properties of the large-N character expansion approach as well as potential
physical applications of our results.Comment: 37 pages LaTeX; Some clarifying comments added, last Section
rewritte
Graphs with three and four distinct eigenvalues based on circulants
In this paper, we aim to address the open questions raised in various recent
papers regarding characterization of circulant graphs with three or four
distinct eigenvalues in their spectra. Our focus is on providing
characterizations and constructing classes of graphs falling under this
specific category. We present a characterization of circulant graphs with prime
number order and unitary Cayley graphs with arbitrary order, both of which
possess spectra displaying three or four distinct eigenvalues. Various
constructions of circulant graphs with composite orders are provided whose
spectra consist of four distinct eigenvalues. These constructions primarily
utilize specific subgraphs of circulant graphs that already possess two or
three eigenvalues in their spectra, employing graph operations like the tensor
product, the union, and the complement. Finally, we characterize the iterated
line graphs of unitary Cayley graphs whose spectra contain three or four
distinct eigenvalues, and we show their non-circulant nature.Comment: 24 page
Statistics for fixed points of the self-power map
The map x -> x^x modulo p is related to a variation of the digital signature
scheme in a similar way to the discrete exponentiation map, but it has received
much less study. We explore the number of fixed points of this map by a
statistical analysis of experimental data. In particular, the number of fixed
points can in many cases be modeled by a binomial distribution. We discuss the
many cases where this has been successful, and also the cases where a good
model may not yet have been found.Comment: 11 pages, 7 figures; replaced theoretical bounds with stronger ones
from elsewhere, fixed some typo
- …