VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The cubical matching complex revisited
    Jojić, Duško
    Ehrenborg je opazil, da se dajo vsa tlakovanja dvodelnega ravninskega grafa zakodirati z njegovim kubičnim kompleksom prirejanj in zmotno trdil, da je ta kompleks sesedljiv. Opozorimo na napako v ... njegovem dokazu in razložimo, zakaj so ti kompleksi lahko disjunktne unije dveh ali več sesedljivih kompleksov. Dokažemo tudi, da so vsi spoji v teh kompleksih suspenzije, do homotopije natančno. V nadaljevanju razširimo definicijo kubi čnega kompeksa prirejanj na ravninske grafe, ki niso nujno dvodelni, ter pokažemo, da so ti kompleksi bodisi skrčljivi bodisi disjunktne unije skrčljivih kompleksov. Za enostavno povezano območje, ki se ga da tlakovati z dominami ▫$(2 \times 1$▫ and ▫$1 \times 2)$▫ in ▫$2 \times 2$▫ kvadrati, naj ▫$f_i$▫ označuje število tlakovanj z natančno ▫$i$▫ kvadrati. Dokažemo, da je ▫$f_0 - f_1 + f_2 - f_3 + \cdots = 1$▫ (kar je pokazal Ehrenborg) edina linearna relacija za števila ▫$f_i$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 22, no. 1, 2022, #P1.03 (str. 41-55))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 115273475

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 22, no. 1, 2022, #P1.03 (str. 41-55))
loading ...
loading ...
loading ...