English

Products of subsets of group that equal the group

Group Theory 2024-02-05 v1 Probability

Abstract

Let PP be a probability on a finite group GG, P(n){P^{(n)}} nn-fold convolution of PP on GG. Under mild condition, P(n){P^{(n)}} at nn \to \infty converges to the uniform probability on the group GG. If A={gG,  P(g)0}A = \left\{ {g \in G,\;P\left( g \right) \ne 0} \right\} be the carrier of the probability PP, then An={a1...an,    a1,...,anA}{A^n} = \left\{ {{a_1} \cdot ... \cdot {a_n},\;\;{a_1},...,{a_n} \in A} \right\} be the carrier of probability P(n){P^{(n)}}. One of necessary and sufficient conditions for the mentioned convergence is: sequence An{A^n} at nn \to \infty stabilizes on GG, i.e. Ak{A^k} = Ak+1=...=G{A^{k + 1}} = ... = G for a natural number kk. In other words, product of some multipliers equal to AA is GG. The carrier AA is in general case any nonempty subset of group GG. In the paper we find a condition under which product of some subsets of GG is GG.

Keywords

Cite

@article{arxiv.2402.00968,
  title  = {Products of subsets of group that equal the group},
  author = {Oleksandr Vyshnevetskiy},
  journal= {arXiv preprint arXiv:2402.00968},
  year   = {2024}
}

Comments

6 pages, 0 figures