Atnaujinkite slapukų nuostatas

Expanding Graphs: Expander Graphs Workshop [Kietas viršelis]

Kitos knygos pagal šią temą:
Expanding Graphs: Expander Graphs Workshop
Kitos knygos pagal šią temą:
Pastovi nuoroda: https://www.kriso.lt/db/9780821866023.html
This volume contains the proceedings of the DIMACS Workshop on Expander Graphs, held at Princeton University in May 1992. The subject of expanding graphs involves a number of different fields and gives rise to important connections among them. Many of these fields were represented at the workshop, including theoretical computer science, combinatorics, probability theory, representation theory, number theory, and differential geometry. With twenty-two talks and two open problem sessions, the workshop provided a unique opportunity for cross-fertilization of various areas. This volume will prove useful to mathematicians and computer scientists interested in current results in this area of research.
Random Cayley graphs and expanders (abstract) by N. Alon and Y. Roichman
Spectral geometry and the Cheeger constant by R. Brooks The Laplacian of a
hypergraph by F. R. K. Chung Uniform sampling modulo a group of symmetries
using Markov chain simulation by M. Jerrum On the second eigenvalue and
linear expansion of regular graphs by N. Kahale Numerical investigation of
the spectrum for certain families of Cayley graphs by J. Lafferty and D.
Rockmore Some algebraic constructions of dense graphs of large girth and of
large size by F. Lazebnik and V. A. Ustimenko Groups and expanders by A.
Lubotzky and B. Weiss Ramanujan graphs and diagrams function field approach
by M. Morgenstern Highly expanding graphs obtained from dihedral groups by H.
Schellwat Are finite upper half plane graphs Ramanujan? by A. Terras.