Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Combinatorial and analytical problems for fractals and their graph approximations
Uppsala universitet, Matematiska institutionen.
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The recent field of analysis on fractals has been studied under a probabilistic and analytic point of view. In this present work, we will focus on the analytic part developed by Kigami. The fractals we will be studying are finitely ramified self-similar sets, with emphasis on the post-critically finite ones. A prototype of the theory is the Sierpinski gasket. We can approximate the finitely ramified self-similar sets via a sequence of approximating graphs which allows us to use notions from discrete mathematics such as the combinatorial and probabilistic graph Laplacian on finite graphs. Through that approach or via Dirichlet forms, we can define the Laplace operator on the continuous fractal object itself via either a weak definition or as a renormalized limit of the discrete graph Laplacians on the graphs.

The aim of this present work is to study the graphs approximating the fractal and determine connections between the Laplace operator on the discrete graphs and the continuous object, the fractal itself.

In paper I, we study the number of spanning trees on the sequence of graphs approximating a self-similar set admitting spectral decimation.

In paper II, we study harmonic functions on p.c.f. self-similar sets. Unlike the standard Dirichlet problem and harmonic functions in Euclidean space, harmonic functions on these sets may be locally constant without being constant in their entire domain. In that case we say that the fractal has a degenerate harmonic structure. We prove that for a family of variants of the Sierpinski gasket the harmonic structure is non-degenerate.

In paper III, we investigate properties of the Kusuoka measure and the corresponding energy Laplacian on the Sierpinski gaskets of level k.

In papers IV and V, we establish a connection between the discrete combinatorial graph Laplacian determinant and the regularized determinant of the fractal itself. We establish that for a certain class of p.c.f. fractals the logarithm of the regularized determinant appears as a constant in the logarithm of the discrete combinatorial Laplacian.

Abstract [en]

Ett av fem delarbeten (övriga se rubriken Delarbeten/List of papers): Tsougkas, K. Connections between discrete and regularized determinants on fractals. Manuscript.

Place, publisher, year, edition, pages
Uppsala: Department of Mathematics , 2019. , p. 37
Series
Uppsala dissertations in mathematics, ISSN 1401-2049 ; 112
Keywords [en]
Fractal graphs, energy Laplacian, Kusuoka measure
National Category
Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:his:diva-23101Libris ID: 6gw0px6t4lt2dtbjISBN: 978-91-506-2739-8 (print)OAI: oai:DiVA.org:his-23101DiVA, id: diva2:1788082
Public defence
2019-02-15, Polhemsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, 13:15 (English)
Opponent
Supervisors
Available from: 2023-08-15 Created: 2023-08-15 Last updated: 2023-08-15Bibliographically approved
List of papers
1. Counting spanning trees on fractal graphs and their asymptotic complexity
Open this publication in new window or tab >>Counting spanning trees on fractal graphs and their asymptotic complexity
2016 (English)In: Journal of Physics A: Mathematical and Theoretical, ISSN 1751-8113, E-ISSN 1751-8121, Vol. 49, no 35, article id 355101Article in journal (Refereed) Published
Abstract [en]

Using the method of spectral decimation and a modified version of Kirchhoff's matrix-tree theorem, a closed form solution to the number of spanning trees on approximating graphs to a fully symmetric self-similar structure on a finitely ramified fractal is given in theorem 3.4. We show how spectral decimation implies the existence of the asymptotic complexity constant and obtain some bounds for it. Examples calculated include the Sierpinski gasket, a non-post critically finite analog of the Sierpinski gasket, the Diamond fractal, and the hexagasket. For each example, the asymptotic complexity constant is found.

Place, publisher, year, edition, pages
Institute of Physics Publishing (IOPP), 2016
Keywords
fractal graphs, spanning trees, spectral decimation, asymptotic complexity
National Category
Mathematics
Identifiers
urn:nbn:se:his:diva-23100 (URN)10.1088/1751-8113/49/35/355101 (DOI)000381302500005 ()2-s2.0-84984689032 (Scopus ID)
Available from: 2016-10-03 Created: 2023-08-15 Last updated: 2023-08-15Bibliographically approved
2. Non-degeneracy of the harmonic structure on Sierpiński gaskets
Open this publication in new window or tab >>Non-degeneracy of the harmonic structure on Sierpiński gaskets
2019 (English)In: Journal of Fractal Geometry, ISSN 2308-1309, Vol. 6, no 2, p. 143-156Article in journal (Refereed) Published
Abstract [en]

We prove that the harmonic extension matrices for the two dimensional level-k Sierpiński gasket are invertible for every k ≥ 2. This has been previously conjectured to be true by Hino in [10] and [11] and tested numerically for k ≤ 50. We also give a necessary condition for the non-degeneracy of the harmonic structure for general finitely ramified self-similar sets based on the vertex connectivity of their first graph approximation.

Place, publisher, year, edition, pages
EMS Press, 2019
National Category
Mathematics
Identifiers
urn:nbn:se:his:diva-23097 (URN)10.4171/jfg/73 (DOI)000467078300003 ()2-s2.0-85074696551 (Scopus ID)
Note

EMS Press is an imprint of the European Mathematical Society - EMS - Publishing House GmbH, a subsidiary of the European Mathematical Society.

Available from: 2023-08-15 Created: 2023-08-15 Last updated: 2023-08-15Bibliographically approved
3. The Kusuoka measure and the energy Laplacian on level-k Sierpiński gaskets
Open this publication in new window or tab >>The Kusuoka measure and the energy Laplacian on level-k Sierpiński gaskets
2019 (English)In: Rocky Mountain Journal of Mathematics, ISSN 0035-7596, E-ISSN 1945-3795, Vol. 49, no 3, p. 945-961Article in journal (Refereed) Published
Abstract [en]

We extend and survey results in the theory of analysis on fractal sets from the standard Laplacian on the Sierpinski gasket to the energy Laplacian, which is defined weakly by using the Kusuoka energy measure. We also extend results from the Sierpinski gasket to level-k Sierpinski gaskets, for all k ≤ 2. We observe that the pointwise formula for the energy Laplacian is valid for all level-k Sierpinski gaskets, SGk, and we provide a proof of a known formula for the renormalization constants of the Dirichlet form for postcritically finite self-similar sets along with a probabilistic interpretation of the Laplacian pointwise formula. We also provide a vector self-similar formula and a variable weight self-similar formula for the Kusuoka measure on SGk, as well as a formula for the scaling of the energy Laplacian. Copyright © 2019 Rocky Mountain Mathematics Consortium.

Place, publisher, year, edition, pages
Project Euclid, 2019
Keywords
energy Laplacian, Kusuoka measure, Laplacian pointwise formula, Sierpiński gasket
National Category
Mathematics
Identifiers
urn:nbn:se:his:diva-23102 (URN)10.1216/rmj-2019-49-3-945 (DOI)000482670400014 ()2-s2.0-85071912629 (Scopus ID)
Available from: 2023-08-15 Created: 2023-08-15 Last updated: 2023-08-15Bibliographically approved
4. Regularized Laplacian determinants of self-similar fractals
Open this publication in new window or tab >>Regularized Laplacian determinants of self-similar fractals
2018 (English)In: Letters in Mathematical Physics, ISSN 0377-9017, E-ISSN 1573-0530, Vol. 108, no 6, p. 1563-1579Article in journal (Refereed) Published
Abstract [en]

We study the spectral zeta functions of the Laplacian on fractal sets which are locally self-similar fractafolds, in the sense of Strichartz. These functions are known to meromorphically extend to the entire complex plane, and the locations of their poles, sometimes referred to as complex dimensions, are of special interest. We give examples of locally self-similar sets such that their complex dimensions are not on the imaginary axis, which allows us to interpret their Laplacian determinant as the regularized product of their eigenvalues. We then investigate a connection between the logarithm of the determinant of the discrete graph Laplacian and the regularized one.

Place, publisher, year, edition, pages
Springer Nature, 2018
National Category
Mathematics
Identifiers
urn:nbn:se:his:diva-23099 (URN)10.1007/s11005-017-1027-y (DOI)000431317300009 ()2-s2.0-85034651468 (Scopus ID)
Funder
Uppsala University
Note

CC BY 4.0

Correction in: Letters in Mathematical Physics, Volume 108, April 2018, pages 1581–1582. doi:10.1007/s11005-017-1027-y

We thank Professors Robert S. Strichartz, Gerald Dunne and Peter Grabner for helpful discussions and Anders Karlsson for suggesting the problem. The last-named author would also like to thank the Mathematics Department at the University of Connecticut for the hospitality during his research stay. Research of the first named author is supported by the Simons Foundation (via a Collaboration Grant for Mathematicians #523544). Research of the second-named author is supported in part by NSF Grant DMS-1613025.

Available from: 2023-08-15 Created: 2023-08-15 Last updated: 2023-08-15Bibliographically approved

Open Access in DiVA

fulltext(494 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 494 kBChecksum SHA-512
5b9fb3f3828c7f438491db19082366cc957e987882efafb72335800b7abf8908d4139ace25c7090d4af254cb98e43fb532b03ff897903aec0f579199839b3fff
Type fulltextMimetype application/pdf

Other links

preview image

Authority records

Tsougkas, Konstantinos

Search in DiVA

By author/editor
Tsougkas, Konstantinos
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 61 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf