English
Related papers

Related papers: Probabilistic Laws on Infinite Groups

200 papers

In this short note we give various near optimal characterizations of random walks over finite Abelian groups with large maximum discrepancy from the uniform measure. We also provide several interesting connections to existing results in the…

Combinatorics · Mathematics 2021-08-18 Jake Koenig , Hoi H. Nguyen , Amanda Pan

We consider $d$ independent walkers in the same random environment in $\mathbb{Z}$. Our assumption on the law of the environment is such that a single walker is transient to the right but subballistic. We show that - no matter what $d$ is -…

Probability · Mathematics 2019-09-04 Alexis Devulder , Nina Gantert , Françoise Pene

We study some spectral properties of random walks on infinite countable amenable groups with an emphasis on locally finite groups, e.g. the infinite symmetric group. On locally finite groups, the random walks under consideration are driven…

Spectral Theory · Mathematics 2016-08-26 Alexander Bendikov , Barbara Bobikau , Christophe Pittet

In the present paper we find necessary and sufficient conditions for recurrence of random walks on arbitrary subgroups of the group of rational numbers $\mathbb{Q}$.

Probability · Mathematics 2014-11-27 Margaryta Myronyuk

A number is perfect if it is the sum of its proper divisors; here we call a finite group `perfect' if its order is the sum of the orders of its proper normal subgroups. (This conflicts with standard terminology but confusion should not…

Group Theory · Mathematics 2007-05-23 Tom Leinster

We investigate the possible structures imposed on a finite group by its possession of an automorphism sending a large fraction of the group elements to their cubes, the philosophy being that this should force the group to be, in some sense,…

Group Theory · Mathematics 2007-10-24 Peter Hegarty

We give a complete expansion, at any accuracy order, for the iterated convolution of a complex valued integrable sequence in one space dimension. The remainders are estimated sharply with generalized Gaussian bounds. The result applies in…

Numerical Analysis · Mathematics 2024-11-14 Jean-François Coulombel , Grégory Faye

Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…

Probability · Mathematics 2007-05-23 Jason Fulman

We show, using acylindrical hyperbolicity, that a finitely generated group splitting over $\Z$ cannot be simple. We also obtain SQ-universality in most cases, for instance a balanced group (one where if two powers of an infinite order…

Group Theory · Mathematics 2016-03-21 J. O. Button

The phenomenon of superconvergence is proved for all freely infinitely divisible distributions. Precisely, suppose that the partial sums of a sequence of free identically distributed, infinitesimal random variables converge in distribution…

Probability · Mathematics 2018-03-16 Hari Bercovici , Jiun-Chau Wang , Ping Zhong

We prove a law of large numbers for certain random walks on certain attractive dynamic random environments when initialised from all sites equal to the same state. This result applies to random walks on $\mathbb{Z}^d$ with $d\geq1$. We…

Probability · Mathematics 2018-01-11 Stein Andreas Bethuelsen , Markus Heydenreich

The commuting probability of a finite group is defined to be the probability that two randomly chosen group elements commute. Let P \subset (0,1] be the set of commuting probabilities of all finite groups. We prove that every point of P is…

Group Theory · Mathematics 2017-02-14 Sean Eberhard

We exhibit infinite, solvable, virtually abelian groups with a fixed number of generators, having arbitrarily large balls consisting of torsion elements. We also provide a sequence of 3-generator non-virtually nilpotent polycyclic groups of…

Group Theory · Mathematics 2010-08-04 Laurent Bartholdi , Yves de Cornulier

Initial steps are presented towards understanding which finitely generated groups are almost surely generated as semigroups by the path of a random walk on the group.

Group Theory · Mathematics 2012-12-27 Itai Benjamini , Hilary Finucane , Romain Tessera

We show that aperiodic random walks with finite second moment on virtually abelian groups are noise sensitive in total variation if and only if the group admits no nonzero homomorphism onto the infinite cyclic group.

Probability · Mathematics 2025-12-10 Jeremie Brieussel , Ryokichi Tanaka

This arXived paper has two independant parts, that are improved and corrected versions of different parts of a single paper once named "On equations in relatively hyperbolic groups". The first part is entitled "Existential questions in…

Group Theory · Mathematics 2020-07-20 Francois Dahmani

We consider strong expansions of the theory of ordered abelian groups. We show that the assumption of strength has a multitude of desirable consequences for the structure of definable sets in such theories, in particular as relates to…

Logic · Mathematics 2016-05-12 Alfred Dolich , John Goodrick

We consider random operators $\Omega \to \mathcal{L}(\ell_p, \ell_p)$ for some $1 \leqslant p < \infty$. The law of large numbers is known in the case $p=2$ in the form of usual law of large numbers. Instead of sum of i.i.d. variables there…

Probability · Mathematics 2024-10-11 S. Dzhenzher , V. Sakbaev

A group is called square-like if it is universally equivalent to its direct square. It is known that the class of all square-like groups admits an explicit first order axiomatization but its theory is undecidable. We prove that the theory…

Logic · Mathematics 2007-05-23 Oleg Belegradek

Word maps provide a wealth of information about finite groups. We examine the connection between the probability distribution induced by a word map and the underlying structure of a finite group. We show that a finite group is nilpotent if…

Group Theory · Mathematics 2018-07-20 William Cocke , Meng-Che "Turbo" Ho