Study on maxima, minima and sequences of permutations (Q1543486)

Bei einer Permutation von \(n\) ungleichen Zahlen ohne Wiederholung nennt der Autor eine Zahl zwischen zwei kleineren ein Maximum, zwischen zwei grösseren ein Minimum, und eine Folgerehe von zwei oder mehr Zahlen, deren erste ein Maximum, deren letzte ein Minimum ist oder Endzahl der Permutation heisst Maximum oder Minimum, je nachdem sie grösser oder kleiner als ihre Nachbarzahl ist. \(P_{ns}\) bezeichnet die Anzahl der Permutationen von \(n\) Elementetn, welche \(s\) Sequenzen enthalten; als Fundamentalsatz wird abgeleitet \[ P_{n,s}=sP_{n-1,s}+2P_{n-1,s-1}+(n-s)P_{n-1,s-2}\;, \] und es werden die Zahlen für \(P_{n,s}\) entwickelt. Der Zusammenhang zwischen den Zahlen \(P_{n,s}\) und den Zahlen \(M_{n,\mu,\mu'},\) welche die Anzahl der Permutationen von \(n\) Elementen angeben, die \(\mu\) Maxima und \(\mu'\) Minima enthalten, ergiebt sich aus den Gleichungen \[ P_{n,2\sigma -1}=2M_{n,\sigma,\sigma} \] und \[ P_{n,2\sigma}=2M_{n,\sigma +1,\sigma}=2M_{n,\sigma,\sigma +1}. \] Unter den verschiedenen Sätzen, welche abgeleitet werden, wollen wir nur die folgenden hervorheben. \(P_{n,s}\) ist stets eine gerade Zahl. Die Anzahl aller Permutationen mit ungerader Sequenzenzahl ist für jedes \(n\) ebenso gross wie die Anzahl mit gerader Sequenzenzahl.