• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Fractals and Words: Topological, Dynamical, and Combinatorial Aspects

Fractals and Words: Topological, Dynamical, and Combinatorial Aspects

Ligia-Loreta Cristea (ORCID: )
  • Grant DOI 10.55776/P27050
  • Funding program Principal Investigator Projects
  • Status ended
  • Start May 15, 2015
  • End May 14, 2020
  • Funding amount € 330,561

Disciplines

Mathematics (100%)

Keywords

    Sierpinski carpets, Digital Expansions, Self-Affine Tiles, Rauzy fractals, S-adic words, Diffusion

Abstract Final report

The present project lies at the intersection of several fields of mathematics: Fractal Geometry, Combinatorics, Topology, Number Theory, Graph Theory, Measure Theory Dynamical Systems, and others. The main part of the project is devoted to fractals. First, we deal with families of Sierpinski carpets, several of which were defined and studied in recent publications of the applicant. We also introduce several new objects related to these. Connectedness properties, geodesic paths and distances between points in the fractals, percolation, addresses, and graphs associated to the (pre)fractals are some of the topics we want to study. We also want to see how the patterns that generate these fractals influence several of these properties. We are interested in extensions of the results to larger classes of fractals, also in higher dimensions and also in new aspects, like using the frame of V-variable fractals or random fractals. We also want to use these carpets or adapt them for modelling porous materials and diffusion. Self-affine tiles were introduced by Thurston and Kenyon more than 20 years ago and have been extensively studied since then. Concerning their topology, mainly planar tiles have been understood so far. A recent paper by Conner and Thuswaldner brings a breakthrough here and allows to study their topology in higher dimension. We will push forward this research and study topological properties of self-affine tiles and Rauzy fractals in higher dimension. S-adic words and their dynamics are linked by Rauzy fractals that go back to the seminal work of Rauzy in the beginning 1980s. We wish to use new progress on the geometric theory of S-adic words and Rauzy fractals to construct nonstationary Markov partitions in the sense of Arnoux and Fisher and to get natural codings of rotations on higher dimensional tori that have linear complexity. The second part is dedicated to combinatorics on words, digital expansions and codes, in particular Gray codes. Probability measures that stem from the study of arithmetic functions and were inductively introduced in the unit interval based on digital expansions, are here generalised and also defined on some fractals. There also problems of discrete dynamical systems occurring in this context. Moreover, several connections between the section on digits and words and that dedicated to fractals occur in the project proposal.. The results of this research have implications not only in Pure Mathematics, but also in modelling in Theoretical Physics, in Theoretical Informatics and Simulation.

In this project, new fractals were introduced and studied with respect to their topological and geometric properties. Therefore new tools and methods were introduced, and combined with already existing ones, from several areas of mathematics. We created mixed and supermixed labyrinth fractals, constructed iteratively based on sequences of patterns or sequences of collections of patterns, respectively. These are square patterns, obtained by dividing the unit square into smaller congruent squares, coloured with two colours. We get generalised Sierpinski carpets that are fractal dendrites, and are in general not self-similar or self-affine. Self-similar fractal dendrites occur in other authors' recent research in the context of Iterated Function Systems. Mixed and supermixed labyrinth fractals, equipped with the tools and methods developed in the project, bridge a gap between self-similar dendrites or carpets and randomised ones. We establish criteria on how the patterns' shape has implications on the length or dimension of arcs in the fractals, or on their iterative construction. Our results, e.g., on paths in pre-fractals offer valuable tools for a computational approach, and lead to a new international collaboration, with a theoretical physicist, on features of mixed labyrinth fractals as models in theoretical physics. Moreover, our results and ideas on labyrinth fractals recently lead to the construction, by other theoretical physicists abroad, of prototypes of radar antennas. We also introduced self-similar triangular labyrinth fractals. We obtained new features, based on the triangular shape and certain duality, and could establish criteria for having finite, infinite, or both finite and infinite arcs in the fractals, and the fractal dimension of arcs in these dendrites. Generalisations thereof are in preparation for submission. New topological results on three-dimensional self-similar tiles were obtained. This is inasmuch remarkable as most of the previous results in this direction hold only in the two-dimensional space. In the three-dimensional space there is no analogon of the Jordan Curve Theorem available. As a consequence, new ideas are necessary in order to prove topological results. With the help of a theory of R.L. Bind from the 1960s combined with modern methods from fractal geometry results about self-affine tiles with spheric boundary and, respectively, about self-affine tiles that are homeomorphic to a sphere were gained. Moreover, S-adic words were studied, which are related to multidimensional continued fractions and Rauzy fractals, and have interesting combinatorial properties. These words were used to code Kronecker rotations on the torus. We made all published results free available online to all interested scientists. The project made many national and international collaborations possible that lead to important progress in the research. Moreover, the project's results already inspired a new, rich research agenda for the future, to further broaden the theoretical framework developed in this project.

Research institution(s)
  • Montanuniversität Leoben - 35%
  • Universität Graz - 65%
Project participants
  • Jörg Maximilian Thuswaldner, Montanuniversität Leoben , associated research partner
International project participants
  • Ka-Sing Lau, The Chinese University of Hong Kong - China
  • Wolfgang Steiner, Universite Paris Diderot - France
  • Valerie Berthe, Université Paris Diderot - Paris 7 - France
  • Karl Heinz Hoffmann, Technische Universität Chemnitz - Germany
  • Uta Freiberg, Universität Stuttgart - Germany
  • Shigeki Akiyama, The University of Tsukuba - Japan
  • Helmut Prodinger, University of Stellenbosch - South Africa

Research Output

  • 105 Citations
  • 38 Publications
  • 3 Artistic Creations
  • 4 Disseminations
Publications
  • 2021
    Title On the dimension of arcs in mixed labyrinth fractals
    DOI 10.48550/arxiv.2103.07468
    Type Preprint
    Author Cristea L
  • 2022
    Title The level of distribution of the sum-of-digits function of linear recurrence number systems
    DOI 10.5802/jtnb.1209
    Type Journal Article
    Author Madritsch M
    Journal Journal de théorie des nombres de Bordeaux
    Pages 449-482
    Link Publication
  • 2021
    Title On the dimension of arcs in mixed labyrinth fractals
    DOI 10.5592/co/ccd.2020.01
    Type Conference Proceeding Abstract
    Author Cristea L
    Pages 1-14
    Link Publication
  • 2020
    Title Multidimensional continued fractions and symbolic codings of toral translations
    DOI 10.48550/arxiv.2005.13038
    Type Preprint
    Author Berthé V
  • 2020
    Title On the second Lyapunov exponent of some multidimensional continued fraction algorithms
    DOI 10.1090/mcom/3592
    Type Journal Article
    Author Berthé V
    Journal Mathematics of Computation
    Pages 883-905
    Link Publication
  • 2020
    Title Triangular labyrinth fractals
    DOI 10.48550/arxiv.2009.10598
    Type Preprint
    Author Cristea L
  • 2020
    Title Mixed labyrinth fractals
    DOI 10.48550/arxiv.2009.12206
    Type Preprint
    Author Cristea L
  • 2020
    Title Supermixed labyrinth fractals
    DOI 10.4171/jfg/88
    Type Journal Article
    Author Cristea L
    Journal Journal of Fractal Geometry, Mathematics of Fractals and Related Topics
    Pages 183-218
    Link Publication
  • 2019
    Title The finiteness property for shift radix systems with general parameters
    Type Journal Article
    Author Pethö A
    Journal Integers. Electronic Journal of Number Theory
  • 2022
    Title ON MIXED TRIANGULAR LABYRINTHIC FRACTALS
    DOI 10.1142/s0218348x22501353
    Type Journal Article
    Author Cristea L
    Journal Fractals
    Pages 2250135
  • 2022
    Title Multidimensional continued fractions and symbolic codings of toral translations
    DOI 10.4171/jems/1300
    Type Journal Article
    Author Berthe V
    Journal Journal of the European Mathematical Society
    Pages 4997-5057
    Link Publication
  • 2019
    Title Number systems over general orders
    DOI 10.1007/s10474-019-00958-x
    Type Journal Article
    Author Evertse J
    Journal Acta Mathematica Hungarica
    Pages 187-205
    Link Publication
  • 2019
    Title On self-affine tiles whose boundary is a sphere
    DOI 10.1090/tran/7930
    Type Journal Article
    Author Thuswaldner J
    Journal Transactions of the American Mathematical Society
    Pages 491-527
    Link Publication
  • 2019
    Title TRIANGULAR LABYRINTH FRACTALS
    DOI 10.1142/s0218348x19501317
    Type Journal Article
    Author Cristea L
    Journal Fractals
    Pages 1950131
    Link Publication
  • 2019
    Title The level of distribution of the sum-of-digits function of linear recurrence number systems
    DOI 10.48550/arxiv.1909.08499
    Type Preprint
    Author Madritsch M
  • 2019
    Title The Finiteness Property for Shift Radix Systems With General Parameters
    DOI 10.5281/zenodo.10709898
    Type Other
    Author Pethö A
    Link Publication
  • 2019
    Title The Finiteness Property for Shift Radix Systems With General Parameters
    DOI 10.5281/zenodo.10709897
    Type Other
    Author Pethö A
    Link Publication
  • 2020
    Title Topology of planar self-affine tiles with collinear digit set
    DOI 10.4171/jfg/98
    Type Journal Article
    Author Akiyama S
    Journal Journal of Fractal Geometry, Mathematics of Fractals and Related Topics
    Pages 53-93
    Link Publication
  • 2020
    Title SPACE-FILLING CURVES OF SELF-SIMILAR SETS (III): SKELETONS
    DOI 10.1142/s0218348x20500280
    Type Journal Article
    Author Rao H
    Journal Fractals
    Pages 2050028
    Link Publication
  • 2016
    Title Hyperfibonacci Sequences and Polytopic Numbers
    Type Journal Article
    Author Cristea Ll
    Journal Journal of Integer Sequences
    Link Publication
  • 2018
    Title Recognizability for sequences of morphisms
    DOI 10.1017/etds.2017.144
    Type Journal Article
    Author Berthé V
    Journal Ergodic Theory and Dynamical Systems
    Pages 2896-2931
    Link Publication
  • 2017
    Title Uniform Distribution with Respect to Density
    DOI 10.1515/udt-2017-0008
    Type Journal Article
    Author Cristea L
    Journal Uniform distribution theory
    Pages 123-138
    Link Publication
  • 2017
    Title On Littlewood and Newman polynomial multiples of Borwein polynomials
    DOI 10.1090/mcom/3258
    Type Journal Article
    Author Drungilas P
    Journal Mathematics of Computation
    Pages 1523-1541
    Link Publication
  • 2017
    Title On certain families of planar patterns and fractals
    DOI 10.48550/arxiv.1707.05737
    Type Preprint
    Author Cristea L
  • 2017
    Title Recognizability for sequences of morphisms
    DOI 10.48550/arxiv.1705.00167
    Type Preprint
    Author Berthé V
  • 2017
    Title The finiteness property for shift radix systems with general parameters
    DOI 10.48550/arxiv.1711.09596
    Type Preprint
    Author Petho A
  • 2017
    Title On certain families of planar patterns and fractals
    DOI 10.5592/co/ccd.2016.01
    Type Conference Proceeding Abstract
    Author Cristea L
    Pages 1-18
    Link Publication
  • 2016
    Title Hyperfibonacci Sequences and Polytopic Numbers
    DOI 10.48550/arxiv.1606.06228
    Type Preprint
    Author Cristea L
  • 2015
    Title Uniform distribution with respect to density
    DOI 10.48550/arxiv.1511.07426
    Type Preprint
    Author Cristea L
  • 2017
    Title Discrepancy Bounds for ß -adic Halton Sequences
    DOI 10.1007/978-3-319-55357-3_22
    Type Book Chapter
    Author Thuswaldner J
    Publisher Springer Nature
    Pages 423-444
  • 2017
    Title Distribution results on polynomials with bounded roots
    DOI 10.1007/s00605-017-1054-x
    Type Journal Article
    Author Kirschenhofer P
    Journal Monatshefte für Mathematik
    Pages 689-715
    Link Publication
  • 2017
    Title On the length of arcs in labyrinth fractals
    DOI 10.1007/s00605-017-1056-8
    Type Journal Article
    Author Cristea L
    Journal Monatshefte für Mathematik
    Pages 575-590
    Link Publication
  • 2017
    Title Mixed labyrinth fractals
    DOI 10.1016/j.topol.2017.06.022
    Type Journal Article
    Author Cristea L
    Journal Topology and its Applications
    Pages 112-125
    Link Publication
  • 2018
    Title Number systems over orders
    DOI 10.1007/s00605-018-1191-x
    Type Journal Article
    Author Petho A
    Journal Monatshefte für Mathematik
    Pages 681-704
    Link Publication
  • 2018
    Title Supermixed labyrinth fractals
    DOI 10.48550/arxiv.1802.05461
    Type Preprint
    Author Cristea L
  • 2018
    Title Topology of planar self-affine tiles with collinear digit set
    DOI 10.48550/arxiv.1801.02957
    Type Preprint
    Author Akiyama S
  • 2018
    Title On the length of arcs in labyrinth fractals
    DOI 10.48550/arxiv.1810.06969
    Type Preprint
    Author Cristea L
  • 2018
    Title Number systems over general orders
    DOI 10.48550/arxiv.1810.09710
    Type Preprint
    Author Evertse J
Artistic Creations
  • 2016
    Title Song: "Living in a Labyrinth Fractal" (music and lyrics: Ligia Loreta Cristea)
    Type Performance (Music, Dance, Drama, etc)
  • 2015 Link
    Title Song "Fractals"
    Type Artefact (including digital)
    Link Link
  • 2018
    Title Song "Triangular Labyrinths" (Music and Lyrics by Ligia Loreta Cristea)
    Type Performance (Music, Dance, Drama, etc)
Disseminations
  • 2016 Link
    Title Two interviews in printed and online media in Romania: Allgemeine Deutsche Zeitung für Rumänien and Renasterea Banateana, in Spring and Autumn 2016
    Type A press release, press conference or response to a media enquiry/interview
    Link Link
  • 2016
    Title Interviews for Radio Timisoara, Romania: one in February 2016, and one in November 2016 (about fractals and the song dedicated to them)
    Type A press release, press conference or response to a media enquiry/interview
  • 2016 Link
    Title An interview about my activity that lead to an article in an online and printed newspaper in Oradea, Romania.
    Type A press release, press conference or response to a media enquiry/interview
    Link Link
  • 2016 Link
    Title Interview for the free Radio "Radio Helsinki" in Graz, about music and mathematics, where I also spoke about on the research on fractals.
    Type A broadcast e.g. TV/radio/film/podcast (other than news/press)
    Link Link

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF