Products of subsets of group that equal the group

Abstract

Let P be a probability on a finite group G, P(n) n-fold convolution of P on G. Under mild condition, P(n) at n ∞ converges to the uniform probability on the group G. If A = \ g ∈ G,\;P( g ) 0 \ be the carrier of the probability P, then An = \ a1 · ... · an,\;\;a1,...,an ∈ A \ be the carrier of probability P(n). One of necessary and sufficient conditions for the mentioned convergence is: sequence An at n ∞ stabilizes on G, i.e. Ak = Ak + 1 = ... = G for a natural number k. In other words, product of some multipliers equal to A is G. The carrier A is in general case any nonempty subset of group G. In the paper we find a condition under which product of some subsets of G is G.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…