On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs

Details On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs

2010-09-28

arxiv.org/abs/1009.5695v1

Mathematics

Combinatorics

Scientific paper

We discuss the connection between the expansion of small sets in graphs, and
the Schatten norms of their adjacency matrix. 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.

Affiliated with

Also associated with

No associations

Rating

On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Banach space valued Azuma inequality and small set isoperimetry of Alon-Roichman graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-521963