Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2007, Volume 19, Issue 3, Pages 3–14
DOI: https://doi.org/10.4213/dm961
(Mi dm961)
 

This article is cited in 3 scientific papers (total in 3 papers)

Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials

V. N. Sachkov
Full-text PDF (131 kB) Citations (3)
References:
Abstract: We consider the generating functions of the form $\exp\{xg(t)\}$, where $\{g(t)\}$ is a polynomial. These functions generate sequences of polynomials $a_n(x)$, $n=0,1,\dots$ . Each polynomial $\{g(t)\}$ is in correspondence with configurations of weight $n$ whose sizes of components are bounded by the degree of the polynomial $\{g(t)\}$. The polynomial $a_n(x)$ is the generating function of the numbers $a_{nk}$, $k=1,2,\dots$, determining the number of configurations of weight $n$ with $k$ components.
We give asymptotic formulas as $n\to\infty$ for the number of configurations of weight $n$ and limit distributions for the number of components of a random configuration.
As an illustration we show how asymptotic formulas for the number of permutations and the number of partitions of a set with restriction on the cycle lengths and the sizes of blocks can be obtained with the use of the theory of configurations generated by polynomials. We obtain limit distributions of the number of cycles and the number of blocks of such random permutations and random partitions of sets.
Received: 28.06.2007
English version:
Discrete Mathematics and Applications, 2007, Volume 17, Issue 4, Pages 319–330
DOI: https://doi.org/10.1515/dma.2007.027
Bibliographic databases:
UDC: 519.2
Language: Russian
Citation: V. N. Sachkov, “Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials”, Diskr. Mat., 19:3 (2007), 3–14; Discrete Math. Appl., 17:4 (2007), 319–330
Citation in format AMSBIB
\Bibitem{Sac07}
\by V.~N.~Sachkov
\paper Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials
\jour Diskr. Mat.
\yr 2007
\vol 19
\issue 3
\pages 3--14
\mathnet{http://mi.mathnet.ru/dm961}
\crossref{https://doi.org/10.4213/dm961}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2368777}
\zmath{https://zbmath.org/?q=an:05233548}
\elib{https://elibrary.ru/item.asp?id=9556825}
\transl
\jour Discrete Math. Appl.
\yr 2007
\vol 17
\issue 4
\pages 319--330
\crossref{https://doi.org/10.1515/dma.2007.027}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-36749082440}
Linking options:
  • https://www.mathnet.ru/eng/dm961
  • https://doi.org/10.4213/dm961
  • https://www.mathnet.ru/eng/dm/v19/i3/p3
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:704
    Full-text PDF :341
    References:61
    First page:12
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024