A note on the relation between recognisable series and regular sequences, and their minimal linear representations

Clemens Heuberger; Daniel Krenn; Gabriel F. Lipnik

doi:10.1016/j.jsc.2023.102295

A note on the relation between recognisable series and regular sequences, and their minimal linear representations

Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik

Research output: Contribution to journal › Article › peer-review

Abstract

In this note, we precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and q-regular sequences (in the sense of Allouche and Shallit) via their linear representations. In particular, we show that the minimisation algorithm for recognisable series can also be used to minimise linear representations of q-regular sequences.

Original language	English
Article number	102295
Journal	Journal of Symbolic Computation
Volume	123
DOIs	https://doi.org/10.1016/j.jsc.2023.102295
Publication status	Published - 1 Jul 2024

Keywords

Recognisable series
Regular sequence

ASJC Scopus subject areas

Algebra and Number Theory
Computational Mathematics

Access to Document

10.1016/j.jsc.2023.102295Licence: CC BY 4.0

Cite this

@article{66d97c23f9744e9ea9f4c24ea2048076,

title = "A note on the relation between recognisable series and regular sequences, and their minimal linear representations",

abstract = "In this note, we precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and q-regular sequences (in the sense of Allouche and Shallit) via their linear representations. In particular, we show that the minimisation algorithm for recognisable series can also be used to minimise linear representations of q-regular sequences.",

keywords = "Recognisable series, Regular sequence",

author = "Clemens Heuberger and Daniel Krenn and Lipnik, {Gabriel F.}",

note = "Publisher Copyright: {\textcopyright} 2024 The Authors",

year = "2024",

month = jul,

day = "1",

doi = "10.1016/j.jsc.2023.102295",

language = "English",

volume = "123",

journal = "Journal of Symbolic Computation",

issn = "0747-7171",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - A note on the relation between recognisable series and regular sequences, and their minimal linear representations

AU - Heuberger, Clemens

AU - Krenn, Daniel

AU - Lipnik, Gabriel F.

PY - 2024/7/1

Y1 - 2024/7/1

N2 - In this note, we precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and q-regular sequences (in the sense of Allouche and Shallit) via their linear representations. In particular, we show that the minimisation algorithm for recognisable series can also be used to minimise linear representations of q-regular sequences.

AB - In this note, we precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and q-regular sequences (in the sense of Allouche and Shallit) via their linear representations. In particular, we show that the minimisation algorithm for recognisable series can also be used to minimise linear representations of q-regular sequences.

KW - Recognisable series

KW - Regular sequence

UR - http://www.scopus.com/inward/record.url?scp=85182005073&partnerID=8YFLogxK

U2 - 10.1016/j.jsc.2023.102295

DO - 10.1016/j.jsc.2023.102295

M3 - Article

AN - SCOPUS:85182005073

SN - 0747-7171

VL - 123

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

M1 - 102295

ER -

A note on the relation between recognisable series and regular sequences, and their minimal linear representations

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this