A Note on a Permutation Statistic

被引：0
|
作者：
Lengyel, Tamas [1 ]
机构：
[1] Occident Coll, 1600 Campus Load, Los Angeles, CA 90041 USA
来源：
JOURNAL OF INTEGER SEQUENCES | 2019年 / 22卷 / 05期
关键词：
alternating permutation; generating function; combinatorial probability;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the length of the initial up-down alternating segment of a permutation of [n] selected uniformly at random. It turns out that as n tends to infinity, the expected value and the standard deviation of this statistic converge to small constants.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] An interesting new Mahonian permutation statistic
    Wilson, Mark C.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [2] TREE CLASSIFIER DESIGN WITH A PERMUTATION STATISTIC
    LI, XB
    DUBES, RC
    [J]. PATTERN RECOGNITION, 1986, 19 (03) : 229 - 235
  • [3] ON PERMUTATION DISTRIBUTION OF A MULTIVARIATE TEST STATISTIC
    URQUHART, NS
    [J]. BIOMETRICS, 1966, 22 (04) : 958 - &
  • [4] PERMUTATION WEIGHTED ORDER STATISTIC FILTER LATTICES
    ARCE, GR
    HALL, TA
    BARNER, KE
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (08) : 1070 - 1083
  • [5] A note on permutation regularity
    Hoppen, Carlos
    Kohayakawa, Yoshiharu
    Sampaio, Rudini M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2716 - 2727
  • [6] A NOTE ON PERMUTATION PROBABILITIES
    DANSIE, BR
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1983, 45 (01): : 22 - 24
  • [7] A note on permutation groups
    Knoerr, Reinhard
    [J]. COMMUNICATIONS IN ALGEBRA, 2007, 35 (02) : 613 - 616
  • [8] A note on permutation modulation
    Peterson, WW
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (01) : 359 - 360
  • [9] NOTE ON DISTRIBUTION OF A TEST STATISTIC
    RASTOGI, SC
    [J]. AMERICAN STATISTICIAN, 1969, 23 (05): : 40 - &
  • [10] A note on convex risk statistic
    Tian, Dejian
    Suo, Xinli
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 551 - 553
12345