We prove the existence of a limiting distribution for the appropriately rescaled diameters of random undirected Cayley graphs of finite nilpotent groups of bounded rank and nilpotency class, thus extending a result of Shapira and Zuck which dealt with the case of abelian groups. The limiting distribution is defined on a space of unimodular lattices, as in the case of random Cayley graphs of abelian groups. Our result, when specialised to a certain family of unitriangular groups, establishes a very recent conjecture of Hermon and Thomas. We derive this as a consequence of a general inequality, showing that the diameter of a Cayley graph of a nilpotent group is governed by the diameter of its abelianisation
In Random Cayley Graphs and Expanders, N. Alon and Y. Roichman proved that for every ε > 0 there is ...
Given a group G, the model G(G,p) denotes the probability space of all Cayley graphs of G where each...
We present a two-parameter family of finite, non-abelian random groups and propose that, for each fi...
We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our m...
Abstract. We consider random Cayley digraphs of order n with uniformly distributed gener-ating sets ...
Abstract. The diameter of a graph measures the maximal distance between any pair of vertices. The di...
The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped with a nat...
A well-known conjecture of Babai states that if G is a finite simple group and X is a generating set...
We consider random Cayley digraphs of order n with uniformly distributed generating sets of size k. ...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
We present a two-parameter family of finite, non-abelian random groups and propose that, for each fi...
Abstract. The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped ...
In Random Cayley Graphs and Expanders, N. Alon and Y. Roichman proved that for every ε > 0 there is ...
Given a group G, the model G(G,p) denotes the probability space of all Cayley graphs of G where each...
We present a two-parameter family of finite, non-abelian random groups and propose that, for each fi...
We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our m...
Abstract. We consider random Cayley digraphs of order n with uniformly distributed gener-ating sets ...
Abstract. The diameter of a graph measures the maximal distance between any pair of vertices. The di...
The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped with a nat...
A well-known conjecture of Babai states that if G is a finite simple group and X is a generating set...
We consider random Cayley digraphs of order n with uniformly distributed generating sets of size k. ...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
International audienceWe show that the diameter $D(G_n)$ of a random (unembedded) labelled connected...
We present a two-parameter family of finite, non-abelian random groups and propose that, for each fi...
Abstract. The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped ...
In Random Cayley Graphs and Expanders, N. Alon and Y. Roichman proved that for every ε > 0 there is ...
Given a group G, the model G(G,p) denotes the probability space of all Cayley graphs of G where each...
We present a two-parameter family of finite, non-abelian random groups and propose that, for each fi...