title: Blocks in cycles andk-commuting permutations.
abstract: We introduce and studyk-commuting permutations. One of our main results is a characterization of permutations thatk-commute with a given permutation. Using this characterization, we obtain formulas for the number of permutations thatk-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.
authors.affiliation: Instituto de Física, Universidad Autónoma de San Luis Potosí, San Luis Potosí, Mexico.
authors.forename: Rutilo
authors.initials: R
authors.lastname: Moreno
authors.affiliation: 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.
authors.forename: Luis Manuel
authors.initials: LM
authors.lastname: Rivera
keywords: Commutation relation; Enumeration; Hamming metric; Symmetric group