arXiv++ Combinatorics

We study Pólya urns on hypergraphs and prove that, when the incidence matrix of the hypergraph is injective, there exists a point $v=v(H)$ such that the random process converges to $v$ almost surely. We also provide a partial result when the incidence matrix is not injective.

We propose a counting dimension for subsets of Z and prove that, under certain conditions on two such subsets E and F, for Lebesgue almost every real λ the counting dimension of E+[λF] is at least the minimum between 1 and the sum of the counting dimensions of E and F. Furthermore, if the sum of the counting dimensions of E and F is larger than 1, then E+[λF] has positive upper Banach density for Lebesgue almost every λ. The result has direct consequences when E,F are arithmetic sets, e.g. the integer values of a polynomial with integer coefficients.