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.

Pravice

URN

URN:NBN:SI:DOC-8TUPJFF8

COBISSID

18541401

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Gross, Jonathan L., Khan, Imran F., Mansour, Toufik, Tucker, Thomas W. (2018). Calculating genus polynomials via string operations and matrices. Ars mathematica contemporanea, letnik 15, številka 2, str. 267-295. URN:NBN:SI:DOC-8TUPJFF8 from http://www.dlib.si

MLA:

Gross, Jonathan L., Khan, Imran F., Mansour, Toufik, Tucker, Thomas W.. "Calculating genus polynomials via string operations and matrices." Ars mathematica contemporanea letnik 15. številka 2 (2018) str. 267-295.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-8TUPJFF8>

Ars mathematica contemporanea
2008-
(Zbirni zapis)