Counting permutations by cyclic peaks and valleys

Chow, Chak-on, Ma, Shi-Mei, Mansour, Toufik, Shattuck, Mark (2014) Counting permutations by cyclic peaks and valleys Annales Mathematicae et Informaticae. 43. pp. 43-54. ISSN 1787-5021 (Print), 1787-6117 (Online)

pdf AMI_43_from43to54.pdf Download (743kB) [error in script]

Absztrakt (kivonat)

In this paper, we study the generating functions for the number of permutations having a prescribed number of cyclic peaks or valleys. We derive closed form expressions for these functions by use of various algebraic methods. When restricted to the set of derangements (i.e., fixed point free permutations), the evaluation at −1 of the generating function for the number of cyclic valleys gives the Pell number. We provide a bijective proof of this result, which can be extended to the entire symmetric group. Keywords: Derangements; Involutions; Pell numbers; Cyclic valleys

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Chow, Chak-on NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Ma, Shi-Mei NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Mansour, Toufik NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Shattuck, Mark NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
Nyelv:	angol
Kötetszám:	43.
ISSN:	1787-5021 (Print), 1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	25 Feb 2019 18:18
Utolsó módosítás:	25 Feb 2019 18:18
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/2859

Műveletek (bejelentkezés szükséges)

Tétel nézet