Skip to main navigation Skip to search Skip to main content

On erdös' theorem for monotonic subsequences

  • Silesian University of Technology

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)239-259
Number of pages21
JournalDemonstratio Mathematica
Volume40
Issue number2
DOIs
Publication statusPublished - Apr 2007

Keywords

  • Divergent permutations
  • Erdös' theorem

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'On erdös' theorem for monotonic subsequences'. Together they form a unique fingerprint.

Cite this