On zero-sum free sequences contained in random subsets of finite cyclic groups

DOI10.1016/J.DAM.2023.01.009MaRDI QIDQ6336162arXivFDO

Authors Sang June Lee, Jun-Seok Oh

Publication date 5 March 2020

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.DAM.2023.01.009

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial aspects of groups and algebras (05E16) Sequences (mod (m)) (11B50) Actions of groups on commutative rings; invariant theory (13A50)

arXiv classification

math.COmath.NT

Abstract: Let $C_n$ be a cyclic group of order $n$. A sequence $S$ of length $ell$ over $C_n$ is a sequence $$ of $ell$ elements in $C_n$, where a repetition of elements is allowed and their order is disregarded. We say that $S$ is a zero-sum sequence if $Sigm{a}_{i=1}^{ell}{a}_i=0$ and that $S$ is a zero-sum free sequence if $S$ contains no zero-sum subsequence. Let $R$ be a random subset of $C_n$ obtained by choosing each element in $C_n$ independently with probability $p$. Let $N_{n-1-k}^R$ be the number of zero-sum free sequences of length $n-1-k$ in $R$. Also, let $N_{n-1-k,d}^R$ be the number of zero-sum free sequences of length $n-1-k$ having $d$ distinct elements in $R$. We obtain the expectation of $N_{n-1-k}^R$ and $N_{n-1-k,d}^R$ for $$. We also show a concentration result on $N_{n-1-k}^R$ and $N_{n-1-k,d}^R$ when $k$ is fixed.

This page was built for publication: On zero-sum free sequences contained in random subsets of finite cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6336162)