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)

[img] pdf
AMI_43_from43to54.pdf

Download (743kB)

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
Szerző:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Chow, Chak-onNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Ma, Shi-MeiNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Mansour, ToufikNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Shattuck, MarkNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Kapcsolódó URL-ek:
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 Tétel nézet