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 条
  • [31] Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms
    Bernshteyn, Anton
    ADVANCES IN MATHEMATICS, 2023, 415
  • [33] Analytic Combinatorics of Lattice Paths with Forbidden Patterns, the Vectorial Kernel Method, and Generating Functions for Pushdown Automata
    Asinowski, Andrei
    Bacher, Axel
    Banderier, Cyril
    Gittenberger, Bernhard
    ALGORITHMICA, 2020, 82 (03) : 386 - 428
  • [34] Analytic Combinatorics of Lattice Paths with Forbidden Patterns, the Vectorial Kernel Method, and Generating Functions for Pushdown Automata
    Andrei Asinowski
    Axel Bacher
    Cyril Banderier
    Bernhard Gittenberger
    Algorithmica, 2020, 82 : 386 - 428
  • [35] A probabilistic analytic center cutting plane method for feasibility of uncertain LMls
    Calafiore, Giuseppe C.
    Dabbene, Fabrizio
    AUTOMATICA, 2007, 43 (12) : 2022 - 2033
  • [36] Central Limit Theorems via Analytic Combinatorics in Several Variables
    Melczer, Stephen
    Ruza, Tiadora
    arXiv, 2022,
  • [37] Symbolic-Numeric Tools for Analytic Combinatorics in Several Variables
    Melczer, Stephen
    Salvy, Bruno
    PROCEEDINGS OF THE 2016 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC 2016), 2016, : 333 - 340
  • [38] Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects
    Asinowski, Andrei
    Bacher, Axel
    Banderier, Cyril
    Gittenberger, Bernhard
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2018), 2018, 10792 : 195 - 206
  • [39] Analytic Combinatorics and Labeling in High Level Fusion and Multihypothesis Tracking
    Streit, Roy
    2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2018, : 965 - 972
  • [40] Of Kernels and Queues: when network calculus meets analytic combinatorics
    Bouillard, Anne
    Comte, Celine
    de Panafieu, Elie
    Mathieu, Fabien
    PROCEEDINGS OF THE 2018 INTERNATIONAL WORKSHOP ON NETWORK CALCULUS AND APPLICATIONS (NETCAL2018), VOL 2, 2018, : 49 - 54