Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Packing densities of layered permutation...

Bastos, Josefran de ...

Free

Share this content

Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations by Bastos, Josefran de Oliveira ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	25-10-2015
Summary	In this paper, we present two new results of layered permutation densities. The first one generalizes theorems from Hästö (2003) and Warren (2004) to compute the permutation packing of permutations whose layer sequence is~(1a,ℓ1,ℓ2,…,ℓk) with~2a−a−1≥k (and similar permutations). As a second result, we prove that the minimum density of monotone sequences of length~k+1 in an arbitrarily large layered permutation is asymptotically~1/kk. This value is compatible with a conjecture from Myers (2003) for the problem without the layered restriction (the same problem where the monotone sequences have different lengths is also studied).
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	https://arxiv.org/abs/1510.07312

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Bastos, Josefran de Oliveira. Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations. N.A. October 25, 2015. Accessed August 09, 2025. https://online.provdatabase.com/cite/22636

APA 7th EditionReferences

Bastos, Josefran de Oliveira. (2015). Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations. N.A. https://online.provdatabase.com/cite/22636

Chicago 17th EditionReferences

Bastos, Josefran de Oliveira. Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations. N.A. 2015. https://online.provdatabase.com/cite/22636

HarvardReferences

Bastos, Josefran de Oliveira. (2015). Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations. [Online]. N.A. Available from: https://online.provdatabase.com/cite/22636. (Accessed 09 August 2025).

Harvard AustraliaReferences

Bastos, Josefran de Oliveira, 2015, Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations, N.A, viewed 09 August 2025, <https://online.provdatabase.com/cite/22636>

MLA 9th EditionWorks Cited

Bastos, Josefran de Oliveira. Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/22636.

Share this eBook