|
Asymptotics of the permanents of some $(0,1)$-matrices
V. N. Shevchenko, A. A. Pavlyuchenok
Abstract:
Let $B_{nm}$ be a matrix whose columns are all possible distinct Boolean vectors of length
$n$ containing exactly $m$ ones each. We consider the asymptotic behaviour
of the permanents of the matrices $A(i_1,\ldots,i_k;n)$ constituted by
$i_1$ copies of $B_{n1}$, $i_2$ copies of $B_{n2}$, etc., and finally, $i_k$
copies of $B_{nk}$. We demonstrate that
$\operatorname{per} A(i_1,\ldots,i_k;n)$ is of order of magnitude $S_1^n$ as $n\to\infty$, where
$$
S_1=S(i_1,\ldots,i_k;n)=\sum_{m=1}^k i_m\binom{n-1}{m-1}.
$$
This research was supported by the Russian Foundation for Basic Research,
grant 93–01–00491.
Received: 17.11.1995 Revised: 11.11.1997
Citation:
V. N. Shevchenko, A. A. Pavlyuchenok, “Asymptotics of the permanents of some $(0,1)$-matrices”, Diskr. Mat., 10:1 (1998), 82–86; Discrete Math. Appl., 8:1 (1998), 67–71
Linking options:
https://www.mathnet.ru/eng/dm416https://doi.org/10.4213/dm416 https://www.mathnet.ru/eng/dm/v10/i1/p82
|
Statistics & downloads: |
Abstract page: | 349 | Full-text PDF : | 175 | First page: | 1 |
|