Blocks in cycles and <i>k</i>-commuting permutations.

Moreno, Rutilo; Rivera, Luis Manuel

Blocks in cycles and k-commuting permutations.

Moreno, Rutilo; Rivera, Luis Manuel.

Afiliação

Moreno R; Instituto de Física, Universidad Autónoma de San Luis Potosí, San Luis Potosí, Mexico.
Rivera LM; Fakultät Für Mathematik, Universität Wien, Oskar-Morgenstern-Platz 1, 1090 Wien, Austria ; UAIE and UAM, Universidad Autónoma de Zacatecas, Calzada Solidaridad entronque Paseo a la Bufa, 98000 Zacatecas, Mexico.

Springerplus ; 5(1): 1949, 2016.

Article em En | MEDLINE | ID: mdl-27882283

RESUMO

We introduce and study k-commuting permutations. One of our main results is a characterization of permutations that k-commute with a given permutation. Using this characterization, we obtain formulas for the number of permutations that k-commute with a permutation [Formula: see text], for some cycle types of [Formula: see text]. Our enumerative results are related with integer sequences in "The On-line Encyclopedia of Integer Sequences", and in some cases provide new interpretations for such sequences.

Palavras-chave

Commutation relation; Enumeration; Hamming metric; Symmetric group

Texto completo

Adicionar na Minha BVS

Imprimir

XML

PubMed Links

Buscar no Google

Texto completo: 1 Coleções: 01-internacional Base de dados: MEDLINE Idioma: En Revista: Springerplus Ano de publicação: 2016 Tipo de documento: Article País de afiliação: México País de publicação: Suíça

Texto completo

Adicionar na Minha BVS

Imprimir

XML

PubMed Links

Buscar no Google