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

Descripción completa

Detalles Bibliográficos
Autores principales: Kim, Taekyun, Kim, Dae San, Jang, Gwan-Woo, Kwon, Jongkyum
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