The variance and the asymptotic distribution of the length of longest k-alternating subsequences

被引：0

作者：

Ciceksiz, Recep Altar ^{[1
]}

Demirci, Yunus Emre ^{[2
]}

Islak, Umit ^{[3
]}

机构：

[1] Umea Univ, Dept Math, Umea, Sweden

[2] Queens Univ, Dept Math & Stat, Kingston, ON, Canada

[3] Bogazici Univ, Dept Math, Istanbul, Turkiye

来源：

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE | 2023年 / 25卷 / 01期

关键词：

Alternating subsequences; k-alternating subsequences; Peak; central limit theorem; SUMS;

D O I：

10.46298/DMTCS.10296

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We obtain an explicit formula for the variance of the number of k-peaks in a uniformly random permutation. This is then used to obtain an asymptotic formula for the variance of the length of longest k-alternating subsequence in random permutations. Also a central limit is proved for the latter statistic.

引用

页数：9

共 50 条

[41] On the distribution of the length of the longest increasing subsequence of random permutations
Baik, J
Deift, P
Johansson, K
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 12 (04) : 1119 - 1178
[42] On the Distribution of the Length of the Longest Increasing Subsequence in a Random Permutation
James C. Fu
Yu-Fei Hsieh
Methodology and Computing in Applied Probability, 2015, 17 : 489 - 496
[43] On the Distribution of the Length of the Longest Increasing Subsequence in a Random Permutation
Fu, James C.
Hsieh, Yu-Fei
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2015, 17 (02) : 489 - 496
[44] On zero-sum subsequences of length k exp(G) II
Gao, Weidong
Hong, Siao
Peng, Jiangtao
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 187
[45] Asymptotic Convergence Rates of the Length of the Longest Run(s) in an Inflating Bernoulli Net
Ni, Kai
Cao, Shanshan
Huo, Xiaoming
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (09) : 5922 - 5941
[46] Algorithm for error-free determination of the variance of all contiguous subsequences and fixed-length contiguous subsequences for a sequence of industrial measurement data
Andrzej Chmielowiec
Computational Statistics, 2021, 36 : 2813 - 2840
[47] Algorithm for error-free determination of the variance of all contiguous subsequences and fixed-length contiguous subsequences for a sequence of industrial measurement data
Chmielowiec, Andrzej
COMPUTATIONAL STATISTICS, 2021, 36 (04) : 2813 - 2840
[48] Asymptotic distribution of rewards accumulated by alternating renewal processes
Hew, Patrick Chisan
STATISTICS & PROBABILITY LETTERS, 2017, 129 : 355 - 359
[49] Efficient algorithms for the longest common subsequence in k-length substrings
Deorowicz, Sebastian
Grabowski, Szymon
INFORMATION PROCESSING LETTERS, 2014, 114 (11) : 634 - 638
[50] Distribution of the length of the longest significance run on a Bernoulli net and its applications
Chen, JH
Huo, XM
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2006, 101 (473) : 321 - 331

← 1 2 3 4 5 →