DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • Hook, line and sinker: a bijective proof of the skew shifted hook-length formula
    Konvalinka, Matjaž, 1979-
    Pred nekaj leti je Naruse predstavil elegantno formulo o kljukah za poševne oblike (tako za ravne kot premaknjene), v kateri ni krajšanja. Formula vsebujo vsoto po objektih, ki jih imenujemo ... razburjeni diagrami, in člen, ki pripada posameznemu razburjenemu diagramu, ima v imenovalcu dolžine kljuk, kot v klasični formuli o kljukah Frama, Robinsona in Thralla. Pred kratkim je avtor dokazal formulo za ravne poševne oblike preko preprostega algoritma z izrivanjem. Namen tega članka je razširiti ta rezultat na premaknjene poševne oblike. Ker so ravne poševne oblike poseben primer premaknjenih poševnih oblik, ta bijekcija dokaže celo družino formul o kljukah, in je hkrati tudi najpreprostejši poznan dokaz za (ravne) premaknjene oblike. Študiramo tudi časovno zahtevnost algoritma in predstavimo uteženo posplošitev Narusejeve formule.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 86, May 2020, art. 103079 [17 str.])
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 17801731

    Povezava(-e):

    https://doi.org/10.1016/j.ejc.2019.103079
    DOI

Vnos na polico