On zero-sum free sequences contained in random subsets of finite cyclic groups
Combinatorics
2024-09-04 v1 Number Theory
Abstract
Let be a cyclic group of order . A sequence of length over is a sequence of elements in , where a repetition of elements is allowed and their order is disregarded. We say that is a zero-sum sequence if and that is a zero-sum free sequence if contains no zero-sum subsequence. Let be a random subset of obtained by choosing each element in independently with probability . Let be the number of zero-sum free sequences of length in . Also, let be the number of zero-sum free sequences of length having distinct elements in . We obtain the expectation of and for . We also show a concentration result on and when is fixed.
Cite
@article{arxiv.2003.02511,
title = {On zero-sum free sequences contained in random subsets of finite cyclic groups},
author = {Sang June Lee and Jun Seok Oh},
journal= {arXiv preprint arXiv:2003.02511},
year = {2024}
}
Comments
15 pages