Vortrag: Analysis of Regular and Recursive Sequences
Stammdaten
Titel: | Analysis of Regular and Recursive Sequences |
Beschreibung: | Regular Sequences have been introduced by Allouche and Shallit and can be described as matrix products depending on the digit expansion of the index. A prominent example is the sum of digit function; sequences induced by the divide-and-conquer paradigm are also related. We present results on the asymptotic analysis, discuss the special case of recursive sequences. Finally, we discuss the adaptation of the minimisation algorithm of Berstel and Reutenauer for recognisable sequences to regular sequences. (Based on joint work with Daniel Krenn and Gabriel Lipnik) |
Schlagworte: |
Typ: | Gastvortrag |
Homepage: | https://www.math.uu.se/research/probability-theory-and-combinatorics/pc-seminars/ |
Veranstaltung: | Probability, Statistics and Combinatorics Seminar (Uppsala University) |
Datum: | 23.02.2023 |
Vortragsstatus: | stattgefunden (Präsenz) |
Beteiligte
Clemens Heuberger (intern) |
|
||||||
Daniel Krenn
|
|
||||||
Gabriel F. Lipnik (extern) |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Arbeitsgruppen |
|
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
Universität Salzburg
|
AT
Salzburg |
||
Technische Universität Graz
|
AT - 8020 Graz |
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte |
|
Publikationen |
|
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |