Permutations and directions of Integers

  • #1
Given this permutations {1,2....,n}, prove that the directions of 1 and 2 never change.

Proof: When generating permutations, one starts with everything having a left facing arrow. In order to determine what is mobile, the arrow must be pointing towards a smaller integer. 1 points to nothing so it is no mobile. 2 is mobile, however once it moves to the left it is no longer mobile. The remainder of the integers in {1,2,...,n} are mobile. Therefore, 1 and 2 will always point to the left since all the other integers are larger than those two.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
619
I don't see any arrows here. I don't know what your problem or description means. Can you explain using a more standard mathematical notation?
 
  • #3
I don't know how to put arrows above the numbers.
 
  • #4
Dick
Science Advisor
Homework Helper
26,263
619
That's ok. I wouldn't understand what it meant anyway. What does the problem mean? How is {1,2,3,...,n} a permutation? Do you mean the cycle (1,2,3,...,n)? Your notation and adjectives like 'mobile' and 'direction' are pretty obscure for me.
 
  • #5
Basically you want to track how integers move in a permutation. I'm not sure how to explain it more than that. And I need to prove that 1 and 2 will always have a left facing direction.
 

Related Threads on Permutations and directions of Integers

Replies
5
Views
4K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
5
Views
5K
Replies
8
Views
3K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
14
Views
3K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
13
Views
17K
  • Last Post
Replies
3
Views
1K
Top