DIKUL - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • The first bijective proof of the refined ASM theorem [Elektronski vir]
    Fischer, Ilse ; Konvalinka, Matjaž, 1979-
    Znano je, da je število matrik z alternirajočim predznakom enako številu padajočih ravninskih razčlenitev, popolnoma simetričnih sebi komplementarnih ravninskih razčlenitev in trikotnikov z ... alternirajočim predznakom, a bijektivni dokaz katere koli enakosti se izmika že skoraj 40 let. V tem razširjenem povzetku skiciramo prvi bijektivni dokaz preštevalne formule za matrike z alternirajočim predznakom, pa tudi dejstva, da je njihovo število enako številu padajočih ravninskih razčlenitev. Ti bijekciji sta osnovani na operatorski formuli za število monotonih trikotnikov prve avtorice. Izhodišče za konstrukcije so bili znani "računski" dokazi, a kombinatorično gledišče je pripeljalo do številnih sprememb in poenostavitev. Podana je tudi računalniška koda, s katero so vse konstrukcije implementirane.
    Type of material - conference contribution ; adult, serious
    Publish date - 2020
    Language - english
    COBISS.SI-ID - 25231363