Alternating permutation

Alternating permutation

In combinatorial mathematics, an alternating permutation of the set {1, 2, 3, ..., "n"} is an arrangement of those numbers into an order "c"1, ..., "c""n" such that no element "c""i" is between "c""i" − 1 and "c""i" + 1 for any value of "i" and "c"1< "c"2.

Let "A""n" be the number of alternating permutations of the set {1, ..., "n"}. Then the exponential generating function of this sequence of numbers is a trigonometric function:

:sum_{n=0}^infty A_n {x^n over n!} = sec(x) + an(x) = anleft({x over 2} + {pi over 4} ight).

Consequently the numbers "A"2"n" with even indices are called secant numbers and those with odd indices are called tangent numbers.

ee also

* Boustrophedon transform

References

* André, D. "Développements de sec "x" et tan "x"." "Comptes Rendus Acad. Sci.", Paris 88, 965-967, 1879.
* André, D. "Mémoire sur les permutations alternées." "J. Math." 7, 167-184, 1881.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Permutation — For other uses, see Permutation (disambiguation). The 6 permutations of 3 balls In mathematics, the notion of permutation is used with several slightly different meanings, all related to the act of permuting (rearranging) objects or values.… …   Wikipedia

  • Alternating group — In mathematics, an alternating group is the group of even permutations of a finite set. The alternating group on the set {1,..., n } is called the alternating group of degree n , or the alternating group on n letters and denoted by A n or Alt( n… …   Wikipedia

  • Permutation matrix — In mathematics, in matrix theory, a permutation matrix is a square (0,1) matrix that has exactly one entry 1 in each row and each column and 0 s elsewhere. Each such matrix represents a specific permutation of m elements and, when used to… …   Wikipedia

  • Alternating sign matrix — In mathematics, an alternating sign matrix is a square matrix of 0s, 1s, and −1s such that the sum of each row and column is 1 and the nonzero entries in each row and column alternate in sign. These matrices arise naturally when using Dodgson… …   Wikipedia

  • alternating group — noun Date: 1901 a permutation group whose elements comprise those permutations of n objects which can be formed from the original order by making an even number of interchanges of pairs of objects …   New Collegiate Dictionary

  • List of permutation topics — This is a list of topics on mathematical permutations.*Alternating group *Alternating permutation *Bijection *Circular shift *Combination *Cycle index *Cycle notation *Cyclic order *Cyclic permutation *Derangement *Even and odd permutations… …   Wikipedia

  • Parity of a permutation — Permutations of 4 elements Odd permutations have a green or orange background. The numbers in the right column are the inversion numbers (sequence …   Wikipedia

  • Automorphisms of the symmetric and alternating groups — In group theory, a branch of mathematics, the automorphisms and outer automorphisms of the symmetric groups and alternating groups are both standard examples of these automorphisms, and objects of study in their own right, particularly the… …   Wikipedia

  • Covering groups of the alternating and symmetric groups — In the mathematical area of group theory, the covering groups of the alternating and symmetric groups are groups that are used to understand the projective representations of the alternating and symmetric groups. The covering groups were… …   Wikipedia

  • Primitive permutation group — In mathematics, a permutation group G acting on a set X is called primitive if G preserves no nontrivial partition of X . In the other case, G is imprimitive. An imprimitive permutation group is an example of an induced representation; examples… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”