arXiv++ Combinatorics

This article gives a formula for associated Stirling numbers of the second kind based on the moment of a sum of independent random variables having a beta distribution. From this formula we deduce, using probabilistic approaches, lower and upper bounds for these numbers.

We prove that for a finitely generated infinite nilpotent group G with a first order structure (G,*,...), the connected component G*0 of a sufficiently saturated extension G* of G exists and equals $\bigcap_{n\in\N} {g^n : g\in G^*}$. We construct a first order expansion of Z by a predicate (Z,+,P) such that the type-connected component Z*00_{\emptyset} is strictly smaller than Z*0. We generalize this to finitely generated virtually solvable groups. As a corollary of our construction we obtain an optimality result for the van der Waerden theorem.

A group is boundedly simple if, for some constant N, every nontrivial conjugacy class generates the whole group in N steps. For a large class of trees, Tits proved simplicity of a canonical subgroup of the automorphism group, which is generated by pointwise stabilizers of edges. We prove that only for uniform subdivisions of biregular trees are such groups boundedly simple. In fact these groups are 8-boundedly simple. As a consequence, we prove that if G is boundedly simple (or from a certain class K) and G acts by automorphisms on a tree, then G fixes some vertex of A, or stabilizes some end of A, or the smallest nonempty G-invariant subtree of A is a uniform subdivision of a biregular tree.