Searcharxiv⌕ Search

arXiv subjects

Boris L. Granovsky

Publications and source records attributed to Boris L. Granovsky.

7 recordsLinked to original sources
arXiv2015

Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration

A theorem of Meinardus provides asymptotics of the number of weighted partitions under certain assumptions on associated ordinary and Dirichlet generating functions. The ordinary generating functions are closely related to Euler's generating function $\prod_{k=1}^\infty S(z^k)$ for partitions, where $S(z)=(1-z)^{-1}$. By applying a method due to Khintchine, we extend Meinardus' theorem to find the asymptotics of the coefficients of generating functions of the form $\prod_{k=1}^\infty S(a_kz^k)^{b_k}$ for sequences $a_k$, $b_k$ and general $S(z)$. We also reformulate the hypotheses of the theorem in terms of generating functions. This allows us to prove rigorously the asymptotics of Gentile statistics and to study the asymptotics of combinatorial objects with distinct components.

math.PR↗
arXiv2012

Asymptotics of counts of small components in random structures and models of coagulation-fragmentation

We establish necessary and sufficient conditions for convergence (in the sense of finite dimensional distributions) of multiplicative measures on the set of partitions. We show that this convergence is equivalent to asymptotic independence of finite sizes of components. The multiplicative measures depict component spectra of random structures, the equilibrium of classic models of statistical mechanics and stochastic processes of coagulation-fragmentation. We then apply Schur's tauberian lemma and some results from additive number theory and enumerative combinatorics, in order to verify the conditions derived in important special cases. Our results demostrate that the common belief that interacting groups in mean field models become independent as the number of particles goes to infinity, is not true in general.

math.PR↗
arXiv2008

On time dynamics of coagulation-fragmentation processes

We establish a characterization of coagulation-fragmentation processes, such that the induced birth and death processes depicting the total number of groups at time $t\ge 0$ are time homogeneous. Based on this, we provide a characterization of mean-field Gibbs coagulation-fragmentation models, which extends the one derived by Hendriks et al. As a by- product of our results, the class of solvable models is widened and a question posed by N. Berestycki and Pitman is answered, under restriction to mean-field models.

math.PR↗
arXiv2007

Meinardus' theorem on weighted partitions: extensions and a probabilistic proof

We give a probalistic proof of the famous Meinardus' asymptotic formula for the number of weighted partitions with weakened one of the three Meinardus' conditions, and extend the resulting version of the theorem to other two classis types of decomposable combinatorial structures, which are called assemblies and selections. The results obtained are based on combining Meinardus' analytical approach with probabilistic method of Khitchine.

math.PR↗
arXiv2005

Asymptotic enumeration and logical limit laws for expansive multisets and selections

Given a sequence of integers $a_j, j\ge 1,$ a multiset is a combinatorial object composed of unordered components, such that there are exactly $a_j$ one-component multisets of size $j.$ When $a_j\asymp j^{r-1} y^j$ for some $r>0$, $y\geq 1$, then the multiset is called {\em expansive}. Let $c_n$ be the number of multisets of total size $n$. Using a probabilistic approach, we prove for expansive multisets that $c_n/c_{n+1}\to 1$ and that $c_n/c_{n+1}<1$ for large enough $n$. This allows us to prove Monadic Second Order Limit Laws for expansive multisets. The above results are extended to a class of expansive multisets with oscillation. Moreover, under the condition $a_j=Kj^{r-1}y^j + O(y^{νj}),$ where $K>0$, $r>0$, $y>1$, $ν\in (0,1)$, we find an explicit asymptotic formula for $c_n$. In a similar way we study the asymptotic behavior of selections which are defined as multisets composed of components of distinct sizes.

math.CO↗
arXiv2003

Nonstationary queues:Estimation of the rates of convergence

The paper is devoted to the estimation of the rate of of exponential convergence of nonhomogeneous queues exhibiting different types of ergodicity. The main tool of our study is the method, which was proposed by the second author in the late 1980-s and was subsequently extended and developed in different directions in a series of joint papers by the authors of the present paper. The method originated from the idea of Gnedenko and Makarov to employ the logarithmic norm of a matrix to the study of the problem of stability of nonhomogeneous Markov chains. In the present paper, we apply the method to a class of Markov queues with a special form of nonhomogenuity that is common in applications.

math.PR↗