The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The asymptotic distributions of the number of vertices of a given degree in random graphs, where the probabilities of edges may not be the same, are given. Using the method of Poisson convergence, distributions in a general and particular cases (complete, almost regular and bipartite graphs) are obtained.
We extend Hoggar's theorem that the sum of two independent
discrete-valued log-concave random variables is itself log-concave. We
introduce conditions under which the result still holds for dependent
variables. We argue that these conditions are natural by giving some
applications. Firstly, we use our main theorem to give simple proofs
of the log-concavity of the Stirling numbers of the second kind and of
the Eulerian numbers.
Secondly, we prove results concerning the log-concavity
of the sum of...
Let G be a finite group of even order. We give some bounds for the probability p(G) that a randomly chosen element in G has a square root. In particular, we prove that p(G) ≤ 1 - ⌊√|G|⌋/|G|. Moreover, we show that if the Sylow 2-subgroup of G is not a proper normal elementary abelian subgroup of G, then p(G) ≤ 1 - 1/√|G|. Both of these bounds are best possible upper bounds for p(G), depending only on the order of G.
Currently displaying 1 –
11 of
11