396 KB43 KB200820252019Barnabei, MarilenaBonetti, FlavioCastronuovo, NiccoloSilimbani, Matteoletnik:16številka:2str. 445-463ISSN:1855-3966COBISSID_HOST:18793817URN:URN:NBN:SI:doc-5X42YXVSenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaDyck pathDyckova potHankel transformHankelova transformirankaizogibanje vzorcempattern avoidancepermutacijapermutationAscending runs in permutations and valued Dyck paths|We define a bijection between permutations and valued Dyck paths, namely, Dyck paths whose odd vertices are labelled with an integer that does not exceed their height. This map allows us to characterize the set of permutations avoiding the pattern 132 as the preimage of the set of Dyck paths with minimal labeling. Moreover, exploiting this bijection we associate to the set of ?$n$?-permutations a polynomial that generalizes at the same time Eulerian polynomials, Motzkin numbers, super-Catalan numbers, little Schröder numbers, and other combinatorial sequences. Lastly, we determine the Hankel transform of the sequence of such polynomialsDefiniramo bijekcijo med permutacijami in označenimi Dyckovimi potmi, tj. Dyckovimi potmi, pri katerih je vsako liho vozlišče označeno s celim številom, ki ne presega njegove višine. S pomočjo te preslikave lahko karakteriziramo množico permutacij, ki ne vsebujejo vzorca 132, kot prasliko množice Dyckovih poti z minimalno označitvijo. To bijekcijo izkoristimo tudi za to, da množici ?$n$?-permutacij priredimo polinom, ki hkrati posplošuje Eulerjeve polinome, Motzkinova števila, super-Catalanova števila, mala Schröderjeva števila in druga kombinatorična zaporedja. Določimo tudi Hankelovo transformiranko zaporedja takih polinomovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije