Umeå University's logo

umu.sePublications
EnglishSvenskaNorsk
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The variance and the asymptotic distribution of the length of longest k-alternating subsequences
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Queen’s University, Department of Mathematics and Statistics, ON, Kingston, Canada.
Boğaziçi University, Department of Mathematics, Istanbul, Turkey.
2023 (English)In: Discrete Mathematics & Theoretical Computer Science, ISSN 1462-7264, E-ISSN 1365-8050, Vol. 25, no 1, article id 12Article in journal (Refereed) Published
Abstract [en]

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.
Place, publisher, year, edition, pages
Centre pour la Communication Scientifique Directe (CCSD) , 2023. Vol. 25, no 1, article id 12
Keywords [en]
Alternating subsequences, central limit theorem, k-alternating subsequences, Peak
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:umu:diva-212321DOI: 10.46298/DMTCS.10296Scopus ID: 2-s2.0-85164684665OAI: oai:DiVA.org:umu-212321DiVA, id: diva2:1783979
Available from: 2023-07-25 Created: 2023-07-25 Last updated: 2023-08-18Bibliographically approved

Open Access in DiVA

fulltext(151 kB)242 downloads
File information
File name FULLTEXT01.pdfFile size 151 kBChecksum SHA-512
2218fba15586795ffbc3d7dd7e9423c48b2b711b8cd1e8e91dd5a2db86bc18e6c05ef12477426633c4f62e0313301644e6f6cb863e9806039ecae66011a32628
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Çiçeksiz, Recep Altar

Search in DiVA

By author/editor
Çiçeksiz, Recep Altar
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Discrete Mathematics & Theoretical Computer Science
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 243 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 527 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.47.0
|
WCAG
|
Log in
|
Manuals
|
Contact the Library