DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • 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.
    Vir: The European Conference on Combinatorics, Graph Theory and Applications, (EUROCOMBʼ17), TU Vienna, Vienna, August 28 - September 1, 2017 [Elektronski vir] (Str. 765-771)
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18574937

    Povezava(-e):

    https://doi.org/10.1016/j.endm.2017.07.034
    DOI

Vnos na polico