最长增加子列长度精确渐近性的一般结果

详细信息    查看全文 | 推荐本文 |

英文篇名：General Result of Precise Asymptotics for Length of Longest Increasing Subsequences 作者：赵力 英文作者：ZHAO Li;College of Mathematics,Jilin Normal University; 关键词：最长增加子列 ; Tracy-Wisdom分布 ; 矩完全收敛性 ; 精确渐近性 ; 一般结果 英文关键词：longest increasing subsequence;;Tracy-Wisdom distribution;;complete moment convergence;;precise asymptotics;;general result 中文刊名：JLDX 英文刊名：Journal of Jilin University(Science Edition) 机构：吉林师范大学数学学院; 出版日期：2019-07-15 出版单位：吉林大学学报(理学版) 年：2019 期：v.57;No.238 基金：国家自然科学基金(批准号:11571138) 语种：中文; 页：JLDX201904018 页数：5 CN：04 ISSN：22-1340/O 分类号：122-126

摘要

利用最长增加子列长度的中心极限定理和尾概率不等式及Tracy-Wisdom分布的性质,对相当广泛的一类边界函数和拟权函数,给出其矩完全收敛性的精确渐近性的一般结果.
        By using the central limit theorem and the inequalities of the tail probability for the length of the longest increasing subsequence and properties of the Tracy-Wisdom distribution,the author gave a general result of precise asymptotics in complete moment convergence for the length of the longest increasing subsequence for more general boundary functions and quasi-weight functions.

引文

[1]LOGAN B F,SHEPP L A.A Variational Problem for Random Young Tableaux[J].Advan Math,1977,26(2):206-222.
    [2]BAIK J,DEIFT P,JOHANSSON K.On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations[J].J Amer Math Soc,1999,12(4):1119-1178.
    [3]LWE M,MERKL F.Moderate Deviations for Longest Increasing Subsequences:The Upper Tail[J].Comm Pure Appl Math,2001,54(12):1488-1520.
    [4]LWE M,MERKL F,ROLLES S.Moderate Deviations for Longest Increasing Subsequences:The Lower Tail[J].J Theoret Probab,2002,15(4):1031-1047.
    [5]FU J C,HSIEH Y F.On the Distribution of the Length of the Longest Increasing Subsequence in a Random Permutation[J].Methodol Comput Appl Probab,2015,17(2):489-496.
    [6]BRETON J C,HOUDRC.On the Limiting Law of the Length of the Longest Common and Increasing Subsequences in Random Words[J].Stochastic Process Appl,2017,127(5):1676-1720.
    [7]BNA M,LACKNER M L,SAGAN B E.Longest Increasing Subsequences and Log Concavity[J].Ann Comb,2017,21(4):535-549.
    [8]HE Xiaozhou,XU Yinfeng.The Longest Commonly Positioned Increasing Subsequences Problem[J].J Comb Optim,2018,35(2):331-340.
    [9]SU Zhonggen.Precise Asymptotics for Random Matrices and Random Growth Models[J].Acta Math Sin(Engl Ser),2008,24(6):971-982.
    [10]ZHANG Yong,YANG Xiaoyun,DONG Zhishan.A General Law of Precise Asymptotics for the Complete Moment Convergence[J].Chinese Ann Math(Ser B),2009,30(1):77-90.
    [11]SPTARU A.Convergence and Precise Asymptotics for Series Involving Self-Normalized Sums[J].J Theoret Probab,2016,29(1):267-276.
    [12]KONG Lingtao,DAI Hongshuai.Convergence Rate in Precise Asymptotics for Davis Law of Large Numbers[J].Statist Probab Lett,2016,119:295-300.
    [13]张亚运,吴群英.φ-混合移动平均过程完全矩收敛的精确渐近性[J].吉林大学学报(理学版),2017,55(1):61-69.(ZHANG Yayun,WU Qunying.Precise Asymptotics of Complete Moment Convergence ofφ-Mixing Moving Average Process[J].Journal of Jilin University(Science Edition),2017,55(1):61-69.)
    [14]高秀娟,邢峰.非平稳NA序列更新过程的精确渐近性[J].吉林大学学报(理学版),2017,55(5):1181-1183.(GAO Xiujuan,XING Feng.Precise Asymptotics for Renewal Processes of Nonstationary NA Sequences[J].Journal of Jilin University(Science Edition),2017,55(5):1181-1183.)
    [15]谭希丽,孙佩宇.ρ-混合序列完全矩收敛的精确渐近性[J].吉林大学学报(理学版),2018,56(3):573-577.(TAN Xili,SUN Peiyu.Precise Asymptotics of Complete Moment Convergence forρ-Mixing Sequence[J].Journal of Jilin University(Science Edition),2018,56(3):573-577.)
    [16]TRACY C A,WIDOM H.Level-Spacing Distributions and the Airy Kernel[J].Comm Math Phys,1994,159(1):151-174.
    [17]苏中根.Tracy-Widom分布及其应用[J].应用概率统计,2016,32(6):551-580.(SU Zhonggen.Tracy-Widom Law with Applications[J].Chinese J Appl Probab Statist,2016,32(6):551-580.)
    [18]HALL P,HEYDE C C.Martingale Limit Theory and Its Application[M].San Diego:Academic Press,1980.