weights, hamming cubes and random walks


image

http://arxiv.org/abs/quant-ph/0303081

1 way to project walks on graphs onto 1-dimension, and still add up weights to 1,

we saw this general idea, when learning about coverings. Especially, when seeing how in zigzag expanders use the wreath product, in which the net effect requires one to squish the “direction-giving” graph.

Advertisements

About home_pw@msn.com

Computer Programmer who often does network administration with focus on security servers. Very strong in Microsoft Azure cloud!
This entry was posted in crypto. Bookmark the permalink.