VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Enumerating symmetric peaks in non-decreasing Dyck paths
    Elizalde, Sergi ; Flórez, Rigoberto Flórez ; Ramírez, José Luis
    Lokalni maksimumi in minimumi Dyckovih poti se imenujejo vrhovi in doline. Dyckova pot je nepadajoča, če višine (▫$y$▫-koordinate) njenih dolin naraščajo od leve proti desni. Vrh je simetričen, če je ... obdan z dvema dolinama (oz. krajiščema poti) na isti višini. V tem članku predstavimo rodovne funkcije več spremenljivk, rekurzivne relacije in zaprte formule za določanje števila simetričnih in asimetričnih vrhov nepadajočih Dyckovih poti. Uporabimo tudi Riordanove matrike za študij šibko simetričnih vrhov, to je tistih, pri katerih je dolina pred naslednjim vrhom najmanj na taki višini kot dolina, ki temu vrhu sledi.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 2, 2021, str. 219-241)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 112534019