Akademska digitalna zbirka SLovenije - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • A bijective proof of the hook-length formula for skew shapes [Elektronski vir]
    Konvalinka, Matjaž, 1979-
    Pred kratkim je Naruse 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. V tem razširjenem povzetku predstavimo preprosto bijekcijo, ki dokaže ekvivalentno rekurzivno verzijo Narusejevega rezultata, tako kot slavni dokaz s sprehodi po kljukah Greena, Nijenhuisa in Wilfa 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.
    Source: Proceedings of the 30th International Conference on "Formal Power Series and Algebraic Combinatorics", July 16 - 20, 2018, Dartmouth College, Hanover, USA [Elektronski vir] (Art. 13, 12 str.)
    Type of material - conference contribution ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18575449

    Link(s):

    https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018/13-Konvalinka.pdf

Shelf entry