Freiman homomorphisms of random subsets of $\mathbb{Z}_{N}$
Combinatorics
2010-04-22 v1
Abstract
Let be a random subset of obtained by including each element of in independently with probability . We say that is \emph{linear} if the only Freiman homomorphisms are given by the restrictions of functions of the form . For which values of do we have that is linear with high probability as ? First, we establish a geometric characterisation of linear subsets. Second, we show that if then is not linear with high probability whereas if for any then is linear with high probability.
Cite
@article{arxiv.1004.3709,
title = {Freiman homomorphisms of random subsets of $\mathbb{Z}_{N}$},
author = {Gonzalo Fiz Pontiveros},
journal= {arXiv preprint arXiv:1004.3709},
year = {2010}
}