VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Calculating genus polynomials via string operations and matrices
    Gross, Jonathan L. ...
    Za izračunavanje rodnih polinomov rekurzivno določljivega zaporedja grafov se množico celičnih vložitev v orientabilne ploskve za vsakega od grafov običajno razdeli v vložitvene tipe. Učinki ... grafovske operacije ▫$\tau$▫, rekurzivno uporabljene na vsakem od vložitvenih tipov, so predstavljeni s produkcijsko matriko. Kadar operacija ▫$\tau$▫ omogoča konstruiranje naslednjega člana zaporedja z dodajanjem kopije danega grafa ▫$H$▫ k prejšnjemu članu, se dobljeno zaporedje grafov po Stahlu imenuje ▫$H$▫-linearna družina. Tukaj pokažemo, kako nam predstavitev vložitvenih tipov z zaporedji znakov in operacije ▫$\tau$▫ z operacijami na zaporedjih znakov omogoča avtomatizirati izračunavanje produkcijskih matrik; to delo zahteva čas, sorazmeren kvadratu števila vložitvenih tipov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 2, 2018, str. 267-295)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18541401

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/939/1222
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico