Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • A bijective proof of the hook-length formula for skew shapes
    Konvalinka, Matjaž
    Pred kratkim je Naruse ["Schubert calculus and hook formula", in: Slides at 73rd Sém. Lothar. Combin. Strobl, Austria (2014)] predstavil elegantno formulo o kljukah za poševne oblike, 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 [Can. J. Math. 6, 316-324 (1954)]. V tem članku predstavimo preprosto bijekcijo, ki dokaže ekvivalentno rekurzivno verzijo Narusejevega rezultata, tako kot slavni dokaz s sprehodi po kljukah Greena, Nijenhuisa in Wilfa [J. Comb. Theory, Ser. A 37, 127-135 (1984)] daje bijektivni (ali verjetnostni) dokaz formule o kljukah za običajne oblike. V posebnem podamo nov bijektivni dokaz klasične formule o kljukah, zelo drugačen od doslej znanih.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 88, Aug 2020, art. 103104 (13 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 24353539

    Povezava(-e):

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

Vnos na polico