probabilistic combinatorics
Recently Published Documents


TOTAL DOCUMENTS

11
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

2018 ◽  
Vol 28 (6) ◽  
pp. 405-420
Author(s):  
Aleksandr N. Timashev

Abstract Let a function f(z) be decomposed into a power series with nonnegative coefficients which converges in a circle of positive radius R. Let the distribution of the random variable ξn, n ∈ {1, 2, …}, be defined by the formula $$\begin{array}{} \displaystyle P\{\xi_n=N\}=\frac{\mathrm{coeff}_{z^n}\left(\frac{\left(f(z)\right)^N}{N!}\right)}{\mathrm{coeff}_{z^n}\left(\exp(f(z))\right)},\,N=0,1,\ldots \end{array} $$ for some ∣z∣ < R (if the denominator is positive). Examples of appearance of such distributions in probabilistic combinatorics are given. Local theorems on asymptotical normality for distributions of ξn are proved in two cases: a) if f(z) = (1 − z)−λ, λ = const ∈ (0, 1] for ∣z∣ < 1, and b) if all positive coefficients of expansion f (z) in a power series are equal to 1 and the set A of their numbers has the form $$\begin{array}{} \displaystyle A = \{m^r \, | \, m \in \mathbb{N} \}, \, \, r = \mathrm {const},\; r \in \{2,3,\ldots\}. \end{array} $$ A hypothetical general local limit normal theorem for random variables ξn is stated. Some examples of validity of the statement of this theorem are given.


2016 ◽  
Vol 48 (A) ◽  
pp. 145-152 ◽  
Author(s):  
Geoffrey R. Grimmett ◽  
Svante Janson ◽  
James R. Norris

AbstractThe theory of influence and sharp threshold is a key tool in probability and probabilistic combinatorics, with numerous applications. One significant aspect of the theory is directed at identifying the level of generality of the product probability space that accommodates the event under study. We derive the influence inequality for a completely general product space, by establishing a relationship to the Lebesgue cube studied by Bourgain, Kahn, Kalai, Katznelson and Linial (BKKKL) in 1992. This resolves one of the assertions of BKKKL. Our conclusion is valid also in the setting of the generalized influences of Keller.


2006 ◽  
Vol 20 (3) ◽  
pp. 383-411
Author(s):  
Ingram Olkin ◽  
Thomas Santner ◽  
Y. L. Tong

This article describes the scientific contributions of Milton Sobel. It motivates his research by considering his family background, his war experiences, and his mentors and fellow students at Columbia University. His research in sequential analysis, selection, ranking, group testing, and probabilistic combinatorics are highlighted.


Sign in / Sign up

Export Citation Format

Share Document