Przeskocz do nawigacji głównej Przeskocz do wyszukiwania Przeskocz do głównej treści

On erdös' theorem for monotonic subsequences

  • Silesian University of Technology

Wyniki badań: Wkład do czasopismaArtykułrecenzja

7 Cytowania z bazy Scopus

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łuangielski
Strony (od–do)239-259
Liczba stron21
CzasopismoDemonstratio Mathematica
Tom40
Numer wydania2
Identyfikatory DOI
Status publikacjiOpublikowano - 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