<div class="csl-bib-body">
<div class="csl-entry">Müllner, C. (2014). <i>On the nomality of subsequences of generalized Thue-Morse sequences</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2014.24908</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2014.24908
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/8415
-
dc.description
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
-
dc.description.abstract
This diploma thesis discusses a problem related to the well-known third Gelfond problem. We consider the generalized Thue-Morse sequence, i.e. the sum-of-digits function to the base q modulo m, and show that each subsequence along squares of length k appears with asymptotic frequency 1/q k.
The first chapter gives some general information about the sum-of-digits function as well as the Gelfond problems. Furthermore, an outline of the complete proof and a more detailed description of the following chapters are covered.
We use a method developed by Mauduit and Rivat in 2009 which involves Fourier-analytic methods. A similar problem, i.e. the special case q=m=2, was already solved by Drmota, Mauduit and Rivat in 2014.
The main contribution of this work is to find appropriate bounds for the corresponding Fourier terms in this more general setting. This is covered in Chapter 2. Whereas the proof of Drmota, Mauduit and Rivat, for the special case, consists of finding one special sequence, we have to consider many such admissible sequences for our generalization.
In Chapter 3, we discuss some auxiliary results and, finally, in Chapter 4, we cover the proof of the result stated above. This part is quite similar to the proof of the special case q=m=2. We conclude this work by suggesting various possible generalizations.
en
dc.description.abstract
Diese Diplomarbeit behandelt ein Problem, das an das bekannte dritte Problem von Gelfond angelehnt ist. Wir behandeln eine Verallgemeinerung der Thue-Morse Folge, nämlich die Ziffernsumme zur Basis q Modulo m. Wir zeigen, dass jede Teilfolge entlang der Quadrate der Länge k mit asymptotische Häufigkeit 1/q k auftritt.
Im ersten Kapitel werden allgemeine Informationen über die Ziffernsumme sowie die Gelfond Probleme präsentiert. Außerdem wird eine Beweisskizze, sowie genauere Beschreibungen der folgenden Kapitel präsentiert.
In dieser Arbeit verwenden wir eine Methode die auf Mauduit und Rivat (2009) zurückgeht, die Fourier-analytische Methoden beinhaltet. Ein Spezialfall (q=m=2) wurde bereits von Drmota, Mauduit und Rivat im Jahr 2014 behandelt.
Der größte Beitrag dieser Arbeit besteht darin, dass gute obere Schranken für die auftretenden Fourier-Terme in diesem allgemeinen Fall gefunden werden. Dies passiert in Kapitel 2. Währende es für den Beweis von Drmota, Mauduit und Rivat (für den Spezialfall) ausreicht eine spezielle Folge zu finden, ist es in diesem allgemeineren Fall notwendig viele ("admissible") Folgen zu betrachten.
In Kapitel 3 behandeln wir einige vorbereitende und wohl bekannte Resultate. Kapitel 4 deckt den Beweis des Resultats dieser Diplomarbeit ab. Dieser Teil ist ähnlich zu dem Beweis des Spezialfalls q=m=2. Zum Schluss werden einige mögliche Verallgemeinerungen vorgestellt.
de
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Thue-Morse-Folge
de
dc.subject
Ziffernentwicklungen
de
dc.subject
Exponentialsummen
de
dc.subject
Thue-Morse sequence
en
dc.subject
digital expansions
en
dc.subject
exponential sums
en
dc.title
On the nomality of subsequences of generalized Thue-Morse sequences
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2014.24908
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Clemens Müllner
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC12072464
-
dc.description.numberOfPages
66
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-64249
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
tuw.author.orcid
0000-0002-2984-6005
-
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
en
-
item.openaccessfulltext
Open Access
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
crisitem.author.dept
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
crisitem.author.orcid
0000-0002-2984-6005
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie