VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Noncommutative rational Pólya series
    Bell, Jason P. ; Smertnig, Daniel
    A (noncommutative) Pólya series over a field ▫$K$▫ is a formal power series whose nonzero coefficients are contained in a finitely generated subgroup of ▫$K^\times$▫. We show that rational Pólya ... series are unambiguous rational series, proving a 40 year old conjecture of Reutenauer. The proof combines methods from noncommutative algebra, automata theory, and number theory (specifically, unit equations). As a corollary, a rational series is a Pólya series if and only if it is Hadamard sub-invertible. Phrased differently, we show that every weighted finite automaton taking values in a finitely generated subgroup of a field (and zero) is equivalent to an unambiguous weighted finite automaton.
    Vir: Selecta mathematica. New series. - ISSN 1022-1824 (Vol. 27, iss. 3, article no. 34, Jul. 2021, 34 str.)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 172569603

    Povezava(-e):

    https://link.springer.com/article/10.1007/s00029-021-00629-2
    DOI

vir: Selecta mathematica. New series. - ISSN 1022-1824 (Vol. 27, iss. 3, article no. 34, Jul. 2021, 34 str.)
loading ...
loading ...
loading ...

Vnos na polico