Aguarde...
 

WEAK ORDER OF PERMUTATIONS


Produto Indisponível

Sinopse

High Quality Content by WIKIPEDIA articles! In mathematics, the set of permutations on n items can be given the structure of a partial order, called the weak order of permutations. THe weak order of permutations forms a lattice. TO define this order, consider the items being permuted to be the integers from 1 to n, and let Inv(u) denote the set of inversions of a permutation u for the natural ordering on these items. THat is, Inv(u) is the set of ordered pairs (i, j) such that 1 i u(j). THen, in the weak order, we define u v whenever Inv(u) Inv(v). THe edges of the Hasse diagram of the weak order are given by permutations u and v such that u v and such that v is obtained from u by interchanging two consecutive values of u. THese edges form a Cayley graph for the group of permutations that is isomorphic to the skeleton of a permutohedron.

Detalhes do Produto

    • Ano:  2010
    • País de Produção: Germany
    • Código de Barras:  9786131193682
    • ISBN:  6131193681
    • Encadernação:  BROCHURA
    • Nº de Páginas:  104

Avaliação dos Consumidores

ROLAR PARA O TOPO