Bookmark Saya

arXiv Open Access 2014

On the longest k-alternating subsequence

Igor Pak Robin Pemantle
Lihat Sumber

Abstrak

We show that the longest k-alternating substring of a random permutation has length asymptotic to 2 (n-k) / 3.

Topik & Kata Kunci

math.CO

Penulis (2)

I

Igor Pak

R

Robin Pemantle

Format Sitasi

APA MLA BibTeX
Pak, I., Pemantle, R. (2014). On the longest k-alternating subsequence. https://arxiv.org/abs/1406.5207

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2014
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓