This volume grew out from a one-semester research program at the Bernouilli Center (EPFL, Lausanne, Switzerland) from January to June 2007. The research articles and survey papers presented here highlight modern state of the art, current methods and open problems, and are of interest both to experts and graduate students in the fields of geometric combinatorics, theoretical computer science and geometric group theory (plus interactions between them). Indeed, the main research topics herein include the geometric, combinatorial and computational aspects of group theory. In particular, there is a focus on the study of large families of finite graphs with certain 'expanding' properties and their embeddings into Hilbert and Banach spaces. Specifically, the authors investigate the structure of finitely generated groups giving rise to such graphs; in addition, new interactions with broad areas of theoretical computer science are considered.
Publisher: EPFL Press English Imprint
Published: 20 january 2009
Edition: 1st edition
Pages count Book: 316
Format (in mm) Book: 160 x 240
Weight (in grammes): 670 (Book)
EAN13 Book: 9782940222339