Cargando…
A note on some identities of derangement polynomials
The problem of counting derangements was initiated by Pierre Rémond de Montmort in 1708 (see Carlitz in Fibonacci Q. 16(3):255–258, 1978, Clarke and Sved in Math. Mag. 66(5):299–303, 1993, Kim, Kim and Kwon in Adv. Stud. Contemp. Math. (Kyungshang) 28(1):1–11 2018. A derangement is a permutation tha...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer International Publishing
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5816772/ https://www.ncbi.nlm.nih.gov/pubmed/29497260 http://dx.doi.org/10.1186/s13660-018-1636-8 |
_version_ | 1783300743254507520 |
---|---|
author | Kim, Taekyun Kim, Dae San Jang, Gwan-Woo Kwon, Jongkyum |
author_facet | Kim, Taekyun Kim, Dae San Jang, Gwan-Woo Kwon, Jongkyum |
author_sort | Kim, Taekyun |
collection | PubMed |
description | The problem of counting derangements was initiated by Pierre Rémond de Montmort in 1708 (see Carlitz in Fibonacci Q. 16(3):255–258, 1978, Clarke and Sved in Math. Mag. 66(5):299–303, 1993, Kim, Kim and Kwon in Adv. Stud. Contemp. Math. (Kyungshang) 28(1):1–11 2018. A derangement is a permutation that has no fixed points, and the derangement number [Formula: see text] is the number of fixed-point-free permutations on an n element set. In this paper, we study the derangement polynomials and investigate some interesting properties which are related to derangement numbers. Also, we study two generalizations of derangement polynomials, namely higher-order and r-derangement polynomials, and show some relations between them. In addition, we express several special polynomials in terms of the higher-order derangement polynomials by using umbral calculus. |
format | Online Article Text |
id | pubmed-5816772 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-58167722018-02-27 A note on some identities of derangement polynomials Kim, Taekyun Kim, Dae San Jang, Gwan-Woo Kwon, Jongkyum J Inequal Appl Research The problem of counting derangements was initiated by Pierre Rémond de Montmort in 1708 (see Carlitz in Fibonacci Q. 16(3):255–258, 1978, Clarke and Sved in Math. Mag. 66(5):299–303, 1993, Kim, Kim and Kwon in Adv. Stud. Contemp. Math. (Kyungshang) 28(1):1–11 2018. A derangement is a permutation that has no fixed points, and the derangement number [Formula: see text] is the number of fixed-point-free permutations on an n element set. In this paper, we study the derangement polynomials and investigate some interesting properties which are related to derangement numbers. Also, we study two generalizations of derangement polynomials, namely higher-order and r-derangement polynomials, and show some relations between them. In addition, we express several special polynomials in terms of the higher-order derangement polynomials by using umbral calculus. Springer International Publishing 2018-02-17 2018 /pmc/articles/PMC5816772/ /pubmed/29497260 http://dx.doi.org/10.1186/s13660-018-1636-8 Text en © The Author(s) 2018 Open Access This 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 Kim, Taekyun Kim, Dae San Jang, Gwan-Woo Kwon, Jongkyum A note on some identities of derangement polynomials |
title | A note on some identities of derangement polynomials |
title_full | A note on some identities of derangement polynomials |
title_fullStr | A note on some identities of derangement polynomials |
title_full_unstemmed | A note on some identities of derangement polynomials |
title_short | A note on some identities of derangement polynomials |
title_sort | note on some identities of derangement polynomials |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5816772/ https://www.ncbi.nlm.nih.gov/pubmed/29497260 http://dx.doi.org/10.1186/s13660-018-1636-8 |
work_keys_str_mv | AT kimtaekyun anoteonsomeidentitiesofderangementpolynomials AT kimdaesan anoteonsomeidentitiesofderangementpolynomials AT janggwanwoo anoteonsomeidentitiesofderangementpolynomials AT kwonjongkyum anoteonsomeidentitiesofderangementpolynomials AT kimtaekyun noteonsomeidentitiesofderangementpolynomials AT kimdaesan noteonsomeidentitiesofderangementpolynomials AT janggwanwoo noteonsomeidentitiesofderangementpolynomials AT kwonjongkyum noteonsomeidentitiesofderangementpolynomials |