Hostname: page-component-7b7567c8c-48dgx Total loading time: 0 Render date: 2026-11-18T06:03:46.868Z Has data issue: false hasContentIssue false

On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs

Published online by Cambridge University Press:  18 January 2012

ASSAF NAOR*
Affiliation:
Courant Institute, 251 Mercer Street, New York, NY 10012, USA (e-mail: naor@cims.nyu.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We discuss the connection between the expansion of small sets in graphs, and the Schatten norms of their adjacency matrices. In conjunction with a variant of the Azuma inequality for uniformly smooth normed spaces, we deduce improved bounds on the small-set isoperimetry of Abelian Alon–Roichman random Cayley graphs.

Information

Type
Paper
Copyright
Copyright © Cambridge University Press 2012