Blocks in cycles and k-commuting permutations

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 cycl...

Descripción completa

Detalles Bibliográficos
Autores principales: Moreno, Rutilo, Rivera, Luis Manuel
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2016
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5104751/
https://www.ncbi.nlm.nih.gov/pubmed/27882283
http://dx.doi.org/10.1186/s40064-016-3638-7
_version_ 1782466780177891328
author Moreno, Rutilo
Rivera, Luis Manuel
author_facet Moreno, Rutilo
Rivera, Luis Manuel
author_sort Moreno, Rutilo
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5104751
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-51047512016-11-23 Blocks in cycles and k-commuting permutations Moreno, Rutilo Rivera, Luis Manuel Springerplus Research 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. Springer International Publishing 2016-11-10 /pmc/articles/PMC5104751/ /pubmed/27882283 http://dx.doi.org/10.1186/s40064-016-3638-7 Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Moreno, Rutilo
Rivera, Luis Manuel
Blocks in cycles and k-commuting permutations
title Blocks in cycles and k-commuting permutations
title_full Blocks in cycles and k-commuting permutations
title_fullStr Blocks in cycles and k-commuting permutations
title_full_unstemmed Blocks in cycles and k-commuting permutations
title_short Blocks in cycles and k-commuting permutations
title_sort blocks in cycles and k-commuting permutations
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5104751/
https://www.ncbi.nlm.nih.gov/pubmed/27882283
http://dx.doi.org/10.1186/s40064-016-3638-7
work_keys_str_mv AT morenorutilo blocksincyclesandkcommutingpermutations
AT riveraluismanuel blocksincyclesandkcommutingpermutations

Ejemplares similares