Forschung | AAU Campus

Vortrag: Analysis of Regular and Recursive Sequences

Stammdaten

Englisch

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

(intern)

Vortragende/r
AutorIn

(extern)

AutorIn

(extern)

AutorIn

Zuordnung

Organisation

Adresse

Fakultät für Technische Wissenschaften

Universitätsstraße 65-67
AT - 9020 Klagenfurt am Wörthersee

Kategorisierung

Sachgebiete	101011 - Graphentheorie 101025 - Zahlentheorie 101012 - Kombinatorik 101002 - Analysis 101005 - Computeralgebra
Forschungscluster	Kein Forschungscluster ausgewählt
Vortragsfokus	Science to Science (Qualitätsindikator: I) Klassifikationsraster der zugeordneten Organisationseinheiten: Institut für Mathematik
TeilnehmerInnenkreis	Überwiegend international
Publiziert?	Nein
Arbeitsgruppen	Diskrete Mathematik

Kooperationen

Organisation

Adresse

AT Salzburg

Kopernikusgasse 24/IV
AT - 8020 Graz

Forschungsaktivitäten

Hier werden alle mit dieser Veranstaltung in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.

(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)

Zugehörige Forschungsaktivitäten in der Suche anzeigen

Projekte	Analytic Combinatorics: Digits, Automat... Analytic Combinatorics: Digits, Automata and Trees Univ.-Prof. Dipl.-Ing. Dr. Clemens Heuberger 01.06.2016 - 31.05.2021 zum Projekt Modeling – Analysis – Optimization of d... Modeling – Analysis – Optimization of discrete, continuous, and stochastic systems Univ.-Prof. DI Dr. Michaela Szölgyenyi Univ.-Prof. Dipl.-Ing. Dr. Barbara Kaltenbacher Univ.-Prof. Dipl.-Ing. Dr. Clemens Heuberger Assoc.Prof. MMag. DI DDr. Philipp Hungerländer Bakk. Univ.Prof. Dr. Christian Pötzsche Univ.-Prof. i.R. Dipl.-Ing.Dr. Franz Rendl Assoc.Prof. Dr. Elena Resmerita Assoc.Prof. Mag.Dr. Gunter Spöck Univ.-Prof. Dipl.-Ing. Dr. Angelika Wiegele 01.10.2020 - 30.09.2025 zum Projekt
Publikationen	Asymptotic Analysis of q-Recursive Sequ... Asymptotic Analysis of q-Recursive Sequences (2022) C. Heuberger, D. Krenn, G. Lipnik Algorithmica Kein Verlag ausgewählt zur Publikation Asymptotic Analysis of Regular Sequence... Asymptotic Analysis of Regular Sequences (2019) C. Heuberger, D. Krenn Algorithmica Kein Verlag ausgewählt zur Publikation
Veranstaltungen	Keine verknüpften Veranstaltung vorhanden
Vorträge	Keine verknüpften Vorträge vorhanden