Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there are name for the number series which has the following pattern

Starts small, rises in the middle and goes down as in

1,2,3,4,3,2,1

To give you a background of why this question came up. I am relearning sorting algorithms and there was one case on quick sort (sorting is based on divide and conquer and the numbers lesser than the pivot goes to the left and the numbers greater than the pivot goes to the right) where if we chose the pivot as the median in every single slice, we get quadratic performance.

So, if the sequence is something like

1,4,2,5,1,4,2

and during each iteration, if the pivot is exactly the median, then in case of 1,4,2 in the second iteration, the left side is 1,2 and right side is empty. Finally the pivot is appended left side before the right side. If, throughout the entire bag of numbers, the left/right side is empty, then we suffer quadratic performance.

I am trying to blog about this and I am unable to give this series any name. Felt that I should leave it to the math experts.

Tried Googling and searching within the stackexchange but couldn't find (probably didnt know what to search for)

share|improve this question
    
A mildly related fact: if a sequence "reads exactly the same forwards as backwards" it is called palindromic. But that's not what you are asking about. –  André Nicolas Aug 10 '12 at 6:40
    
Thanks Andre. Edited the question to provide more details. –  Arun Manivannan Aug 10 '12 at 6:51
    
Unimodal sequence –  Quixotic Aug 10 '12 at 7:02
    
Thanks a lot @Quixotic –  Arun Manivannan Aug 10 '12 at 7:11

2 Answers 2

up vote 2 down vote accepted

It could be called "unimodal".

share|improve this answer
    
Great !!! Thanks Robert. (Sorry, cant vote the answer up with my sad reputation numbers) –  Arun Manivannan Aug 10 '12 at 7:10

Maybe here? http://www.mathematische-basteleien.de/palindromes.html

share|improve this answer
    
This doesn't seem to be what the question is asking about. –  Nate Eldredge Aug 10 '12 at 12:49

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.