Strong law of large numbers on graphs and groups

DOI10.1515/gcc.2011.004zbMath1246.60012arXiv0904.1005MaRDI QIDQ2882826

Natalia Mosina, Alexander Ushakov

Publication date: 7 May 2012

Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.1005

zbMATH Keywords

strong law of large numbers; free group; Chebyshev inequality; Chernoff bound; configuration of mean-sets; mean-sets of vertices; probabiliy measures on metric spaces; random vertices; shift search problem

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C12: Distance in graphs

60B15: Probability measures on groups or semigroups, Fourier transforms, factorization

20P05: Probabilistic methods in group theory

Related Items

Authenticated commutator key agreement protocol

Cites Work

• Unnamed Item
• On laws of large numbers for random walks
• The strong law of large numbers for k-means and best possible nets of Banach valued random variables
• Strong law of large numbers for measures of central tendency and dispersion of random variables in compact metric spaces
• Wiener's test for random walks with mean zero and finite variance
• Large sample theory of intrinsic and extrinsic sample means on manifolds. I
• On finite-point centers of normalized measures on locally compact metric spaces
• Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
• The set of minimal braids is co-NP-complete
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Products of Random Matrices
• Weak Laws of Large Numbers in Normed Linear Spaces