Additive combinatorics: with a view towards computer science and cryptography - An exposition. (arXiv:1108.3790v2 [math.CO] UPDATED)

Full Paper: http://arxiv.org/abs/1108.3790
 
Recently, additive combinatorics has blossomed into a vibrant area in mathematical sciences. But it seems to be a difficult area to define; maybe because of a blend of ideas and techniques from several seemingly unrelated contexts which are used there. One might say that additive combinatorics is a branch of mathematics concerning the study of additive structures in sets equipped with a group structure; and perhaps other structure that interacts with the group structure. This newly emerging field has seen tremendous advancements over the last few years, and has recently become a focus of attention amongst both mathematicians and computer scientists. This fascinating area has been enriched by its formidable links to combinatorics, number theory, harmonic analysis, ergodic theory, and some other branches; all deeply cross-fertilize each other holding great promise for all of them! There is a considerable number of incredible problems, results, and novel applications in this thriving area. In this exposition, we attempt to provide an illuminating overview of some conspicuous breakthroughs in this captivating field, together with a number of seminal applications to sundry parts of mathematics and some other disciplines, with emphasis on computer science and cryptography.   ...   http://arxiv.org/abs/1108.3790
 
Suggested Reading
v

Suggest a relevant paper:
Title *
Authors Pub year

 
 

Discussion


Post anonymously: (You can change the anonymity of a comment at any time.)

You must be logged in to comment. Log in


No comments yet.