AN ANALYTIC METHOD IN PROBABILISTIC COMBINATORICS

被引:0
|
作者
Manstavicius, Eugenijus [1 ]
机构
[1] Inst Math & Informat, LT-08663 Vilnius, Lithuania
关键词
ADDITIVE-FUNCTIONS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We deal With the Value distribution problem for the linear combinations of multiplicities of the cycle lengths of a random permutation. To examine the characteristic functions, we derive asymptotic formulas for ratios of the Taylor coefficients of the relevant generating series. The proposed version of analytic method does not require any analytic continuation of these series Outside the convergence disk.
引用
收藏
页码:273 / 290
页数:18
相关论文
共 50 条
  • [21] Analytic Combinatorics-A Calculus of Discrete Structures
    Flajolet, Philippe
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 137 - 148
  • [22] In Memoriam: Philippe Flajolet The Father of Analytic Combinatorics
    Salvy, Bruno
    Sedgewick, Bob
    Soria, Michele
    Szpankowski, Wojciech
    Vallee, Brigitte
    RANDOM STRUCTURES & ALGORITHMS, 2011, 39 (01) : III - IV
  • [23] Basic analytic combinatorics of directed lattice paths
    Banderier, C
    Flajolet, P
    THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) : 37 - 80
  • [24] Homotopy Techniques for Analytic Combinatorics in Several Variables
    Lee, Kisun
    Melczer, Stephen
    Smolcic, Josip
    2022 24TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, SYNASC, 2022, : 27 - 34
  • [25] PROBABILISTIC COMBINATORICS AND THE RECENT WORK OF PETER KEEVASH
    Gowers, W. T.
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 54 (01) : 107 - 116
  • [26] Probabilistic Analytic Center Cutting Plane Method with Multiple Cuts
    Wada, Takayuki
    Fujisaki, Yasumasa
    2014 EUROPEAN CONTROL CONFERENCE (ECC), 2014, : 2198 - 2203
  • [27] Analytic combinatorics of chord and hyperchord diagrams with k crossings
    Pilaud, Vincent
    Rue, Juanjo
    ADVANCES IN APPLIED MATHEMATICS, 2014, 57 : 60 - 100
  • [28] SOLUTION OF PROBABILISTIC LOAD FLOW EQUATIONS USING COMBINATORICS
    RAU, NS
    NECSULESCU, C
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1990, 12 (03) : 156 - 164
  • [29] Probabilistic models for the analysis of inverse extremal problems in combinatorics
    Enatskaya, N. Yu
    VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI, 2022, 26 (03): : 573 - 591
  • [30] On feedback connections of analytic nonlinear systems and combinatorics on words
    Gray, WS
    Li, YQ
    PROCEEDINGS OF THE THIRTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2005, : 429 - 434