Abstrakt
In this paper finite one-one sequences of reals are studied. We consider the strengthening of a famous Erdös' theorem. We discuss the lengths of the largest decreasing and increasing subsequences of the given sequence. Also, we study the length of the largest monotonie subsequences, which the first or the last element is equal to a given element ai of the sequence a. What is particulary important is the connection between estimation of these values with the problem of the existence of the 3-elements monotonie subsequences of a having the form {ak,ak+1,ak+2}. Moreover, we introduce some conditions which are sufficient to the existence of such 3-elements subsequences of sequence a. As a new example of the application of Erdös' theorem for monotonie subsequences we give a combinatoric characterization of divergent permutations.
| Język oryginału | angielski |
|---|---|
| Strony (od–do) | 239-259 |
| Liczba stron | 21 |
| Czasopismo | Demonstratio Mathematica |
| Tom | 40 |
| Numer wydania | 2 |
| Identyfikatory DOI | |
| Status publikacji | Opublikowano - kwi 2007 |
Obszary tematyczne ASJC Scopus
- Matematyka ogólna
Fingerprint
Zanurz się w tematy badawcze publikacji „On erdös' theorem for monotonic subsequences”. Razem tworzą niepowtarzalny odcisk palca.Cytowanie
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver