Jan Boronski A class of compact minimal spaces whose Cartesian squares are not minimal

Size: px
Start display at page:

Download "Jan Boronski A class of compact minimal spaces whose Cartesian squares are not minimal"

Transcription

1 Jan Boronski A class of compact minimal spaces whose Cartesian squares are not minimal Coauthors: Alex Clark and Piotr Oprocha In my talk I shall outline a construction of a family of 1-dimensional minimal spaces from [1], whose existence answer the following long standing problem in the negative. Problem. Is minimality preserved under Cartesian product in the class of compact spaces? Each space in the family is such that it admits a minimal homeomorphism but no Cartesian power of it does. Each such space also admits a monotone map onto a suspension of a minimal Cantor system, and the minimal homeomorphisms it admits are extensions of minimal homeomorphisms of the suspension. They are all factorwise rigidit, and their homeomorphisms groups are almost cyclic, in the sense that they are isomorphic to either $\mathbb{z}$ or $\mathbb{z}\otimes\mathbb{z}_2$. Note that for the fixed point property this question had been resolved in the negative already 50 years ago by Lopez [3], and a similar counterexample does not exist for flows, as shown by Dirbák [2]. References[1] Boronski J.P.; Clark A.; Oprocha P., A compact minimal space Y such that its square YxY is not minimal. arxiv: [2] Dirbák, M. Minimal extensions of flows with amenable acting groups. Israel J. Math. 207 (2015), no. 2, [3] Lopez, W. An example in the fixed point theory of polyhedra. Bull. Amer. Math. Soc Henk Don Slowly synchronizing automata with fixed alphabet size It was conjectured by Cerny in 1964 that a synchronizing deterministic finite automaton (DFA) on n states has a shortest synchronizing word of length at most (n-1)^2. This conjecture is still open and the best known bound is cubic in n. Examples for which the shortest synchronizing word attains the length (n-1)^2 are very sparse. Only one construction that works for general n is known, having alphabet size 2. In this talk I will explain the conjecture, discuss the role of the alphabet size, and give lower bounds for the maximal shortest synchronizing word length of a synchronizing DFA on n states and k symbols. Sebastien Ferenczi Rigidity for square tiled interval exchange transformations (joint work with Pascal Hubert) We start from a question of measure-theoretic dynamics, namely we want to find examples of nonrigid interval exchanges. Our answer comes from differentiable dynamics, as we consider first return maps on the set of diagonals of a flow of direction $\alpha$ on a square-tiled surface: our main result is to show that these are not rigid when the surface has at least one true singularity and $\alpha$ has bounded partial quotients. The proof uses symbolic dynamics with a word-combinatorics approach based on the scarcity of neighbours for the Hamming distance. Franz Gähler Towards an MLD classification of 1d inflation tilings We consider the family of all ternary, unimodular, irreducible Pisot inflation tilings with an inflation factor among the eight smallest ternary Pisot units. We investigate to what extent we can distinguish or identify the MLD classes of these tilings, or more precisely their hulls and (translation) dynamical systems. Tilings are MLD (mutually locally derivable) if their dynamical systems are topologically conjugate with a local conjugation map.

2 It turns out that the many topological and dynamical invariants available, among them also some new ones, are quite powerful in distinguishing different MLD classes, even though a small number of unclear cases remains. It is quite possible, however, that the situation becomes much worse when going beyond ternary inflations. Uwe Grimm Substitution-based structures with absolutely continuous spectrum We derive new substitution-based structures with purely absolutely continuous diffraction and mixed dynamical spectrum, comprising absolutely continuous and pure point parts. This is achieved by generalising Rudin's construction of the binary Rudin-Shapiro sequence, and several examples are discussed in detail. An approach based on Fourier matrices yields constant-length substitutions for any length. This is joint work with Lax Chan and Ian Short. Henna Koivusalo From Diophantine approximation to cut and project sets Cut and project sets are, in many senses of the word, regular, but aperiodic point patterns obtained by projecting an irrational slice of the integer lattice to a subspace. Recently, a flexible formalism was discovered for translating information on Diophantine approximation to regularity properties of cut and project sets. In this talk I explain recent developments of the theory: how to quantify the relationship between Diophantine approximation and regularity properties of cut and project sets, and how to use this connection to gain detailed information on speed of convergence to asymptotics, of frequences of patterns in cut and project sets. The talk is based on joined work with Alan Haynes, Antoine Julien and Jamie Walton. Derong Kong Fractal properties in unique non-integer base expansions

3 Niels Langeveld N,alpha-continued fractions In this talk we look at a subfamily of the $N$-expansions. For this Family we find that the continued fraction expansions have digits from a finite alphabet. In most cases we are not able to find the invariant measure analytically but in some cases we are. In such case we show how to make the natural extension. For this subfamily of the $N$-expansions we can study the entropy as a function of $\alpha$. We show that for $N=2$ we have a plateaux on which the entropy function is constant. Stefano Marmi Diophantine type and dynamics of interval exchange maps and of translation flows The notion of diophantine type of an irrational number has equivalent characterizations in terms of rigidity of irrational rotations and linear flows on tori. Recently Roth type and higher type diophantine conditions have been introduced for translation flows on higher genus surfaces and interval exchange maps. Some rigidity results have also been proved, as well as some estimates on recurrence and hitting times, providing an extension of the theory beyond the torus case which is still incomplete but nevertheless quite broad. (Based on joint works with Moussa and Yoccoz and with Kim and Marchese). Milton Minervino Tree substitutions for Rauzy fractals Abstract: Rauzy fractals are well-known geometrical representations of Pisot substitutive dynamical systems. We show how to construct a self-similar tree which fills at the limit the Rauzy fractal. This gives dynamically interesting connections with interval exchange transformations. (Joint work with Thierry Coulbois). Hitoshi Nakada A construction of translation surfaces based on Cruz and da Rocha's idea for piecewise rotation maps of the circle Piotr Oprocha Invers limits of graphs and applications Combinatorial graphs can serve as a nice tool for description of dynamical systems on Cantor set. A classical example of this type are Bratelli- Vershik diagrams. Recently, Shimomura, motivated by works of Gambaudo and Martens, developed an alternative approach, which helps to describe dynamical systems on Cantor set by employing inverse limit of graphs. This approach provides a new useful tool for description of dynamical systems on Cantor set.

4 In this talk we will present fundamentals of this approach together with some applications (to some problems we were interested recently). Samuel Petite Restrictions on the automorphism group of a fixed subshift. A subshift is a closed set of sequences on a finite alphabet and invariant by the shift. An automorphism is an homeomorphism commuting with the shift map. Actually, it is a cellular automaton. It follows that the set of the automorphisms preserving a subshift is a countable group generally hard to describe. We will present in this talk a survey on different restrictions on these groups for zero entropy subshifts. Dan Rust Dynamics of Random Substitution Subshifts Random substitutions are a recent generalisation of the classical notion of a substitution, in which letters of the alphabet are mapped independently to a finite set of possible words rather than a single determined word. We are now beginning to understand the dynamical properties of subshifts associated to these random substitutions. I will give an overview of some recent developments stemming from joint work with Timo Spindeler. The question of how general these subshifts can be is a good one, and I will provide some results in this direction. I will outline a general construction linking random substitution subshifts to more traditional families of positive entropy subshifts. Wolfgang Steiner Recognizability for sequences of morphisms We investigate different notions of recognizability for a free monoid morphism $\sigma: A^* \to B^*$. Full recognizability occurs when each (aperiodic) two-sided sequence over $B$ admits at most one tiling with words $\sigma(a)$, $a \in A$. This is stronger than the classical notion of recognizability of a substitution $\sigma$, where the tiling must be compatible with the language of the substitution. We show that if $A$ is a two-letter alphabet, or if the incidence matrix of $\sigma$ has rank $ A $, or if $\sigma$ is permutative, then $\sigma$ is fully recognizable. Next we investigate the classical notion of recognizability and improve earlier results of Mossé (1992) and Bezuglyi, Kwiatkowski and Medynets (2009), by showing that any substitution is recognizable for aperiodic points in its substitutive shift. Finally we define (eventual) recognizability for sequences of morphisms which define an $S$-adic shift. We prove that a sequence of morphisms on alphabets of bounded size, such that compositions of consecutive morphisms are growing on all letters, is eventually recognizable for aperiodic points. We provide examples of eventually recognizable, but not recognizable, sequences of morphisms, and sequences of morphisms which are not eventually recognizable. As an application, for a recognizable sequence of morphisms, we obtain an almost everywhere bijective correspondence between the $S$-adic shift it generates and the measurable Bratteli-Vershik dynamical system that it defines. This is joint work with Valérie Berthé, Jörg Thuswaldner and Reem Yassawi. Manon Stipulanti Generalized pascal triangle for binomial coefficients of finite words We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a word appears as a subsequence of another finite word. Similarly to the Sierpinski gasket that can be built as the limit set, for the Hausdorff distance, of a convergent sequence of normalized compact blocks extracted from Pascal triangle modulo 2, we describe and study the first properties of the subset of [0,1]x[0,1] associated with this extended

5 Pascal triangle modulo a prime p. When p=2, we extract another sequence from a generalization of Pascal triangle in base 2 and study its regularity. Finally, we extend the results to the Fibonacci numeration system. Giulio Tiozzo On the local Hoelder exponent of the entropy function A question for your real analysis students: can you find a function whose local Hoelder exponent at any point equals the *value* of the function? It turns out that such functions arise quite naturally from dynamical systems, and we will see an example which comes from real unimodal maps. The proof is elementary and relies on the symbolic dynamics. James Walton Linear repetitivity of cut-and-project sets The two main sources of aperiodically ordered patterns are the cut-and-project method and tiling substitutions. Some questions are simple for patterns coming from one of these constructions but are difficult for those coming from the other. For example, it is easy to show that patterns coming from the cut-and-project method exhibit pure point diffraction, but the question is difficult for substitution tilings - the famous Pisot Conjecture on this remains unsolved. In the other direction, it is easy to show that all (primitive) substitution tilings are linearly repetitive, that is, there exists some C>0 for which every sub-patch of the pattern of size r occurs within radius Cr of any point of the pattern. I will discuss a recent result, generalising a classical result of Hedlund and Morse on Sturmian sequences, which states that a canonical codimension one cut-and-project set is linearly repetitive if and only if the physical space used in its construction corresponds to a badly approximable linear form.

S-adic sequences A bridge between dynamics, arithmetic, and geometry

S-adic sequences A bridge between dynamics, arithmetic, and geometry S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy

More information

S-adic sequences A bridge between dynamics, arithmetic, and geometry

S-adic sequences A bridge between dynamics, arithmetic, and geometry S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 REVIEW OF PART 1 Sturmian

More information

Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela

Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela # A5 INTEGERS B (2) SYMMETRIES IN K-BONACCI ADIC SYSTEMS Víctor F. Sirvent Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 9/2/, Revised: 3/7/, Accepted:

More information

THE CLASSIFICATION OF TILING SPACE FLOWS

THE CLASSIFICATION OF TILING SPACE FLOWS UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 THE CLASSIFICATION OF TILING SPACE FLOWS by Alex Clark Abstract. We consider the conjugacy of the natural flows on one-dimensional tiling

More information

Anne Siegel Jörg M. Thuswaldner TOPOLOGICAL PROPERTIES OF RAUZY FRACTALS

Anne Siegel Jörg M. Thuswaldner TOPOLOGICAL PROPERTIES OF RAUZY FRACTALS Anne Siegel Jörg M. Thuswaldner TOPOLOGICAL PROPERTIES OF RAUZY FRACTALS A. Siegel IRISA, Campus de Beaulieu, 35042 Rennes Cedex, France. E-mail : Anne.Siegel@irisa.fr J. M. Thuswaldner Chair of Mathematics

More information

FRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP

FRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP FRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP PIERRE ARNOUX, VALÉRIE BERTHÉ, ARNAUD HILION, AND ANNE SIEGEL Abstract. In this paper, we extend to automorphisms

More information

Bloch Theory for 1D-FLC Aperiodic Media

Bloch Theory for 1D-FLC Aperiodic Media Sponsoring Bloch Theory for 1D-FLC Aperiodic Media CRC 701, Bielefeld, Germany Jean BELLISSARD Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics e-mail: jeanbel@math.gatech.edu

More information

#A2 INTEGERS 11B (2011) MULTIDIMENSIONAL EUCLIDEAN ALGORITHMS, NUMERATION AND SUBSTITUTIONS

#A2 INTEGERS 11B (2011) MULTIDIMENSIONAL EUCLIDEAN ALGORITHMS, NUMERATION AND SUBSTITUTIONS #A2 INTEGERS 11B (2011) MULTIDIMENSIONAL EUCLIDEAN ALGORITHMS, NUMERATION AND SUBSTITUTIONS Valerie Berthé Laboratoire d Informatique Algorithmique : Fondements et Applications Université Paris Diderot,

More information

WORKSHOP ON TOPOLOGICAL DYNAMICS AND ROTATION THEORY ON SURFACES ABSTRACTS

WORKSHOP ON TOPOLOGICAL DYNAMICS AND ROTATION THEORY ON SURFACES ABSTRACTS WORKSHOP ON TOPOLOGICAL DYNAMICS AND ROTATION THEORY ON SURFACES ABSTRACTS Salvador Addas-Zanata (Universidade de Sao Paulo, Brasil)) Title: A condition that implies full homotopical complexity of orbits

More information

Finiteness properties for Pisot S-adic tilings

Finiteness properties for Pisot S-adic tilings Finiteness properties for Pisot S-adic tilings Pierre Arnoux, Valerie Berthe, Anne Siegel To cite this version: Pierre Arnoux, Valerie Berthe, Anne Siegel. Finiteness properties for Pisot S-adic tilings.

More information

Combinatorics, Automata and Number Theory

Combinatorics, Automata and Number Theory Combinatorics, Automata and Number Theory CANT Edited by Valérie Berthé LIRMM - Université Montpelier II - CNRS UMR 5506 161 rue Ada, F-34392 Montpellier Cedex 5, France Michel Rigo Université de Liège,

More information

On the complexity of a family of S-autom-adic sequences

On the complexity of a family of S-autom-adic sequences On the complexity of a family of S-autom-adic sequences Sébastien Labbé Laboratoire d Informatique Algorithmique : Fondements et Applications Université Paris Diderot Paris 7 LIAFA Université Paris-Diderot

More information

Waiting times, recurrence times, ergodicity and quasiperiodic dynamics

Waiting times, recurrence times, ergodicity and quasiperiodic dynamics Waiting times, recurrence times, ergodicity and quasiperiodic dynamics Dong Han Kim Department of Mathematics, The University of Suwon, Korea Scuola Normale Superiore, 22 Jan. 2009 Outline Dynamical Systems

More information

Congruences for combinatorial sequences

Congruences for combinatorial sequences Congruences for combinatorial sequences Eric Rowland Reem Yassawi 2014 February 12 Eric Rowland Congruences for combinatorial sequences 2014 February 12 1 / 36 Outline 1 Algebraic sequences 2 Automatic

More information

INITIAL POWERS OF STURMIAN SEQUENCES

INITIAL POWERS OF STURMIAN SEQUENCES INITIAL POWERS OF STURMIAN SEQUENCES VALÉRIE BERTHÉ, CHARLES HOLTON, AND LUCA Q. ZAMBONI Abstract. We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the

More information

Cellular Automata and Tilings

Cellular Automata and Tilings Cellular Automata and Tilings Jarkko Kari Department of Mathematics, University of Turku, Finland TUCS(Turku Centre for Computer Science), Turku, Finland Outline of the talk (1) Cellular automata (CA)

More information

An extension of the Pascal triangle and the Sierpiński gasket to finite words. Joint work with Julien Leroy and Michel Rigo (ULiège)

An extension of the Pascal triangle and the Sierpiński gasket to finite words. Joint work with Julien Leroy and Michel Rigo (ULiège) An extension of the Pascal triangle and the Sierpiński gasket to finite words Joint work with Julien Leroy and Michel Rigo (ULiège) Manon Stipulanti (ULiège) FRIA grantee LaBRI, Bordeaux (France) December

More information

ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS

ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,

More information

Trajectories of rotations

Trajectories of rotations ACTA ARITHMETICA LXXXVII.3 (1999) Trajectories of rotations by Pierre Arnoux, Sébastien Ferenczi and Pascal Hubert (Marseille) Among the fundamental sequences in arithmetics, symbolic dynamics and language

More information

Semigroup invariants of symbolic dynamical systems

Semigroup invariants of symbolic dynamical systems Semigroup invariants of symbolic dynamical systems Alfredo Costa Centro de Matemática da Universidade de Coimbra Coimbra, October 6, 2010 Discretization Discretization Discretization 2 1 3 4 Discretization

More information

Congruences for algebraic sequences

Congruences for algebraic sequences Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September

More information

arxiv:math/ v2 [math.ds] 6 Jul 2018

arxiv:math/ v2 [math.ds] 6 Jul 2018 TILINGS, TILING SPACES AND TOPOLOGY LORENZO SADUN arxiv:math/0506054v2 [math.ds] 6 Jul 2018 Abstract. To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct

More information

REVIEW QUESTIONS. Chapter 1: Foundations: Sets, Logic, and Algorithms

REVIEW QUESTIONS. Chapter 1: Foundations: Sets, Logic, and Algorithms REVIEW QUESTIONS Chapter 1: Foundations: Sets, Logic, and Algorithms 1. Why can t a Venn diagram be used to prove a statement about sets? 2. Suppose S is a set with n elements. Explain why the power set

More information

Aperiodic tilings (tutorial)

Aperiodic tilings (tutorial) Aperiodic tilings (tutorial) Boris Solomyak U Washington and Bar-Ilan February 12, 2015, ICERM Boris Solomyak (U Washington and Bar-Ilan) Aperiodic tilings February 12, 2015, ICERM 1 / 45 Plan of the talk

More information

Multidimensional Euclid s algorithms, numeration and substitutions

Multidimensional Euclid s algorithms, numeration and substitutions Multidimensional Euclid s algorithms, numeration and substitutions V. Berthé LIAFA-CNRS-Paris-France berthe@liafa.jussieu.fr http ://www.liafa.jussieu.fr/~berthe Numeration Lorentz Center June 2010 Substitutions

More information

Je Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009)

Je Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Ternary Expansions of Powers of 2 Je Lagarias, University of Michigan Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Topics Covered Part I. Erdős

More information

Pisot conjecture and Tilings

Pisot conjecture and Tilings Pisot conjecture and Tilings Shigeki Akiyama (Niigata University, Japan) (, ) 6 July 2010 at Guangzhou Typeset by FoilTEX Typeset by FoilTEX 1 A Pisot number is an algebraic integer > 1 such that all conjugates

More information

Workshop on Aperiodic Order: Enumeration Problems, Dynamics, and Topology

Workshop on Aperiodic Order: Enumeration Problems, Dynamics, and Topology Workshop on Aperiodic Order: 24 27 May 2017 Faculty of Mathematics Bielefeld University Lecture Room: V2-105/115 This workshop is part of the DFG-funded CRC 701 Spectral Structures and Topological Methods

More information

What is Pisot conjecture?

What is Pisot conjecture? What is Pisot conjecture? Shigeki Akiyama (Niigata University, Japan) 11 June 2010 at Leiden Typeset by FoilTEX Let (X, B, µ) be a probability space and T : X X be a measure preserving transformation.

More information

THREE ZUTOT ELI GLASNER AND BENJAMIN WEISS

THREE ZUTOT ELI GLASNER AND BENJAMIN WEISS THREE ZUTOT ELI GLASNER AND BENJAMIN WEISS Abstract. Three topics in dynamical systems are discussed. In the first two sections we solve some open problems concerning, respectively, Furstenberg entropy

More information

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1). Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the

More information

preprint version of paper published in: Chinese Annals of Mathematics 22b, no. 4, 2000, pp

preprint version of paper published in: Chinese Annals of Mathematics 22b, no. 4, 2000, pp preprint version of paper published in: Chinese Annals of Mathematics 22b, no. 4, 2000, pp 427-470. THE SCENERY FLOW FOR GEOMETRIC STRUCTURES ON THE TORUS: THE LINEAR SETTING PIERRE ARNOUX AND ALBERT M.

More information

Dynamics and topology of matchbox manifolds

Dynamics and topology of matchbox manifolds Dynamics and topology of matchbox manifolds Steven Hurder University of Illinois at Chicago www.math.uic.edu/ hurder 11th Nagoya International Mathematics Conference March 21, 2012 Introduction We present

More information

COHOMOLOGY. Sponsoring. Jean BELLISSARD

COHOMOLOGY. Sponsoring. Jean BELLISSARD Sponsoring Grant no. 0901514 COHOMOLOGY Jean BELLISSARD CRC 701, Bielefeld Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics e-mail: jeanbel@math.gatech.edu Main References

More information

The Zorich Kontsevich Conjecture

The Zorich Kontsevich Conjecture The Zorich Kontsevich Conjecture Marcelo Viana (joint with Artur Avila) IMPA - Rio de Janeiro The Zorich Kontsevich Conjecture p.1/27 Translation Surfaces Compact Riemann surface endowed with a non-vanishing

More information

Notes on Rauzy Fractals

Notes on Rauzy Fractals Notes on Rauzy Fractals It is a tradition to associate symbolic codings to dynamical systems arising from geometry or mechanics. Here we introduce a classical result to give geometric representations to

More information

Lipschitz matchbox manifolds

Lipschitz matchbox manifolds Lipschitz matchbox manifolds Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder F is a C 1 -foliation of a compact manifold M. Problem: Let L be a complete Riemannian smooth manifold

More information

Foliation dynamics, shape and classification

Foliation dynamics, shape and classification Foliation dynamics, shape and classification Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder Theorem: [Denjoy, 1932] There exist a C 1 -foliation F of codimension-1 with an exceptional

More information

FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1.

FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN. systems which cannot be achieved by working within a nite window. By. 1. FACTOR MAPS BETWEEN TILING DYNAMICAL SYSTEMS KARL PETERSEN Abstract. We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such

More information

uniform distribution theory

uniform distribution theory Uniform Distribution Theory 7 (2012), no.1, 173 197 uniform distribution theory SUBSTITUTIVE ARNOUX-RAUZY SEQUENCES HAVE PURE DISCRETE SPECTRUM Valérie Berthé Timo Jolivet Anne Siegel ABSTRACT. We prove

More information

1 Fields and vector spaces

1 Fields and vector spaces 1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary

More information

Rigid/Flexible Dynamics Problems and Exercises Math 275 Harvard University Fall 2006 C. McMullen

Rigid/Flexible Dynamics Problems and Exercises Math 275 Harvard University Fall 2006 C. McMullen Rigid/Flexible Dynamics Problems and Exercises Math 275 Harvard University Fall 2006 C. McMullen 1. Give necessary and sufficent conditions on T = ( a b c d) GL2 (C) such that T is in U(1,1), i.e. such

More information

What is the Langlands program all about?

What is the Langlands program all about? What is the Langlands program all about? Laurent Lafforgue November 13, 2013 Hua Loo-Keng Distinguished Lecture Academy of Mathematics and Systems Science, Chinese Academy of Sciences This talk is mainly

More information

Tiling Dynamical Systems as an Introduction to Smale Spaces

Tiling Dynamical Systems as an Introduction to Smale Spaces Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose

More information

Rewriting Systems and Discrete Morse Theory

Rewriting Systems and Discrete Morse Theory Rewriting Systems and Discrete Morse Theory Ken Brown Cornell University March 2, 2013 Outline Review of Discrete Morse Theory Rewriting Systems and Normal Forms Collapsing the Classifying Space Outline

More information

THE AUTOMORPHISM GROUP OF A MINIMAL SHIFT OF STRETCHED EXPONENTIAL GROWTH

THE AUTOMORPHISM GROUP OF A MINIMAL SHIFT OF STRETCHED EXPONENTIAL GROWTH THE AUTOMORPHISM GROUP OF A MINIMAL SHIFT OF STRETCHED EXPONENTIAL GROWTH VAN CYR AND BRYNA KRA Abstract. The group of automorphisms of a symbolic dynamical system is countable, but often very large. For

More information

Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006

Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006 Diophantine analysis and words Institut de Mathématiques de Jussieu + CIMPA http://www.math.jussieu.fr/ miw/ March 8, 2006 Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor

More information

Introduction to mathematical quasicrystals

Introduction to mathematical quasicrystals Introduction to mathematical quasicrystals F S W Alan Haynes Topics to be covered Historical overview: aperiodic tilings of Euclidean space and quasicrystals Lattices, crystallographic point sets, and

More information

Periodic Approximant. Aperiodic Hamiltonians

Periodic Approximant. Aperiodic Hamiltonians Sponsoring Periodic Approximant to Aperiodic Hamiltonians CRC 701, Bielefeld, Germany Jean BELLISSARD Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics e-mail: jeanbel@math.gatech.edu

More information

Substitutions, Rauzy fractals and Tilings

Substitutions, Rauzy fractals and Tilings Substitutions, Rauzy fractals and Tilings Anne Siegel CANT, 2009 Reminder... Pisot fractals: projection of the stair of a Pisot substitution Self-replicating substitution multiple tiling: replace faces

More information

Jérémie Chalopin 1 and Pascal Ochem 2. Introduction DEJEAN S CONJECTURE AND LETTER FREQUENCY

Jérémie Chalopin 1 and Pascal Ochem 2. Introduction DEJEAN S CONJECTURE AND LETTER FREQUENCY Theoretical Informatics and Applications Informatique Théorique et Applications Will be set by the publisher DEJEAN S CONJECTURE AND LETTER FREQUENCY Jérémie Chalopin 1 and Pascal Ochem 2 Abstract. We

More information

Undecidable properties of self-affine sets and multi-tape automata

Undecidable properties of self-affine sets and multi-tape automata Undecidable properties of self-affine sets and multi-tape automata Timo Jolivet 1,2 and Jarkko Kari 1 1 Department of Mathematics, University of Turku, Finland 2 LIAFA, Université Paris Diderot, France

More information

Combinatorial properties of transformation monoids

Combinatorial properties of transformation monoids Combinatorial properties of transformation monoids Peter J. Cameron 35ACCMCC Melbourne, December 2011 A few combinatorial problems... Is there an analogue of Baranyai s Theorem over fields with more than

More information

Combinatorics, Automata and Number Theory

Combinatorics, Automata and Number Theory Combinatorics, Automata and Number Theory CANT Edited by Valérie Berthé LIRMM - Université Montpelier II - CNRS UMR 5506 161 rue Ada, F-34392 Montpellier Cedex 5, France Michel Rigo Université de Liège,

More information

Cellular automata, tilings and (un)computability

Cellular automata, tilings and (un)computability Cellular automata, tilings and (un)computability Jarkko Kari Department of Mathematics and Statistics University of Turku, Finland Topics of the four lectures () Wang tiles: aperiodicity and undecidability

More information

The Geometrization Theorem

The Geometrization Theorem The Geometrization Theorem Matthew D. Brown Wednesday, December 19, 2012 In this paper, we discuss the Geometrization Theorem, formerly Thurston s Geometrization Conjecture, which is essentially the statement

More information

uniform distribution theory

uniform distribution theory Uniform Distribution Theory 7 (22), no., 55 7 uniform distribution theory SYMMETRIES IN RAUZY FRACTALS Víctor F. Sirvent ABSTRACT. In the present paper we study geometrical symmetries of the Rauzy fractals

More information

VARIOUS MATHEMATICAL ASPECTS TILING SPACES. Jean BELLISSARD 1 2. Collaborations: Georgia Institute of Technology & Institut Universitaire de France

VARIOUS MATHEMATICAL ASPECTS TILING SPACES. Jean BELLISSARD 1 2. Collaborations: Georgia Institute of Technology & Institut Universitaire de France GaTech January 24 2005 1 VARIOUS MATHEMATICAL ASPECTS of TILING SPACES Jean BELLISSARD 1 2 Georgia Institute of Technology & Institut Universitaire de France Collaborations: D. SPEHNER (Essen, Germany)

More information

Crossed products of irrational rotation algebras by finite subgroups of SL 2 (Z) are AF

Crossed products of irrational rotation algebras by finite subgroups of SL 2 (Z) are AF Crossed products of irrational rotation algebras by finite subgroups of SL 2 (Z) are AF N. Christopher Phillips 7 May 2008 N. Christopher Phillips () C (Z k, A θ ) is AF 7 May 2008 1 / 36 The Sixth Annual

More information

ASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE

ASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE ASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE MARTIN WIDMER ABSTRACT Let α and β be irrational real numbers and 0 < ε < 1/30 We prove a precise estimate for the number of positive integers

More information

LONG CYCLES IN ABC PERMUTATIONS

LONG CYCLES IN ABC PERMUTATIONS LONG CYCLES IN ABC PERMUTATIONS IGOR PAK AND AMANDA REDLICH Abstract. An abc-permutation is a permutation σ abc S n obtained by exchanging an initial block of length a a final block of length c of {1,...,

More information

Rudiments of Ergodic Theory

Rudiments of Ergodic Theory Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define

More information

Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation

Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Peter J. Cameron University of St Andrews Shanghai Jiao Tong University November 2017 Idempotent generation We are interested

More information

MATH 310 Course Objectives

MATH 310 Course Objectives MATH 310 Course Objectives Upon successful completion of MATH 310, the student should be able to: Apply the addition, subtraction, multiplication, and division principles to solve counting problems. Apply

More information

GEOMETRICAL MODELS FOR SUBSTITUTIONS

GEOMETRICAL MODELS FOR SUBSTITUTIONS GEOMETRICAL MODELS FOR SUBSTITUTIONS PIERRE ARNOUX, JULIEN BERNAT, AND XAVIER BRESSAUD Abstract. We consider a substitution associated with the Arnoux-Yoccoz Interval Exchange Transformation (IET) related

More information

RECOGNIZABLE SETS OF INTEGERS

RECOGNIZABLE SETS OF INTEGERS RECOGNIZABLE SETS OF INTEGERS Michel Rigo http://www.discmath.ulg.ac.be/ 1st Joint Conference of the Belgian, Royal Spanish and Luxembourg Mathematical Societies, June 2012, Liège In the Chomsky s hierarchy,

More information

Lyapunov exponents of Teichmüller flows

Lyapunov exponents of Teichmüller flows Lyapunov exponents ofteichmüller flows p 1/6 Lyapunov exponents of Teichmüller flows Marcelo Viana IMPA - Rio de Janeiro Lyapunov exponents ofteichmüller flows p 2/6 Lecture # 1 Geodesic flows on translation

More information

Discrete Mathematics. Benny George K. September 22, 2011

Discrete Mathematics. Benny George K. September 22, 2011 Discrete Mathematics Benny George K Department of Computer Science and Engineering Indian Institute of Technology Guwahati ben@iitg.ernet.in September 22, 2011 Set Theory Elementary Concepts Let A and

More information

arxiv: v3 [math.ds] 6 Jul 2018

arxiv: v3 [math.ds] 6 Jul 2018 FUSION TILINGS WITH INFINITE LOCAL COMPLEXITY NATALIE PRIEBE FRANK AND LORENZO SADUN arxiv:1201.3911v3 [math.ds] 6 Jul 2018 Abstract. We propose a formalism for tilings with infinite local complexity (ILC),

More information

COBHAM S THEOREM AND SUBSTITUTION SUBSHIFTS

COBHAM S THEOREM AND SUBSTITUTION SUBSHIFTS COBHAM S THEOREM AND SUBSTITUTION SUBSHIFTS FABIEN DURAND Abstract. This lecture intends to propose a first contact with subshift dynamical systems through the study of a well known family: the substitution

More information

TOPOLOGIES ON SPACES OF VALUATIONS: A CLOSENESS CRITERION. 1. Introduction

TOPOLOGIES ON SPACES OF VALUATIONS: A CLOSENESS CRITERION. 1. Introduction TOPOLOGIES ON SPACES OF VALUATIONS: A CLOSENESS CRITERION JOSNEI NOVACOSKI Abstract. This paper is part of a program to understand topologies on spaces of valuations. We fix an ordered abelian group Γ

More information

An introduction to arithmetic groups. Lizhen Ji CMS, Zhejiang University Hangzhou , China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109

An introduction to arithmetic groups. Lizhen Ji CMS, Zhejiang University Hangzhou , China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109 An introduction to arithmetic groups Lizhen Ji CMS, Zhejiang University Hangzhou 310027, China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109 June 27, 2006 Plan. 1. Examples of arithmetic groups

More information

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations

More information

TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS

TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS Johannes Kellendonk To cite this version: Johannes Kellendonk. TOPOLOGICAL BRAGG PEAKS AND HOW THEY CHARACTERISE POINT SETS. Article for the

More information

To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.

To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1. To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals

More information

On a Homoclinic Group that is not Isomorphic to the Character Group *

On a Homoclinic Group that is not Isomorphic to the Character Group * QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 1 6 () ARTICLE NO. HA-00000 On a Homoclinic Group that is not Isomorphic to the Character Group * Alex Clark University of North Texas Department of Mathematics

More information

Contents. Counting Methods and Induction

Contents. Counting Methods and Induction Contents Counting Methods and Induction Lesson 1 Counting Strategies Investigations 1 Careful Counting... 555 Order and Repetition I... 56 3 Order and Repetition II... 569 On Your Own... 573 Lesson Counting

More information

Arturo Carpi 1 and Cristiano Maggi 2

Arturo Carpi 1 and Cristiano Maggi 2 Theoretical Informatics and Applications Theoret. Informatics Appl. 35 (2001) 513 524 ON SYNCHRONIZED SEQUENCES AND THEIR SEPARATORS Arturo Carpi 1 and Cristiano Maggi 2 Abstract. We introduce the notion

More information

Profinite Groups. Hendrik Lenstra. 1. Introduction

Profinite Groups. Hendrik Lenstra. 1. Introduction Profinite Groups Hendrik Lenstra 1. Introduction We begin informally with a motivation, relating profinite groups to the p-adic numbers. Let p be a prime number, and let Z p denote the ring of p-adic integers,

More information

COMBINATORIALLY CONVEX MODULI AND AN EXAMPLE OF GÖDEL

COMBINATORIALLY CONVEX MODULI AND AN EXAMPLE OF GÖDEL Pioneer Journal of Algebra, Number Theory and its Applications Volume, Number, 2017, Pages This paper is available online at http://www.pspchv.com/content_pjanta.html COMBINATORIALLY CONVEX MODULI AND

More information

Aperiodic Hamiltonians

Aperiodic Hamiltonians Spectrum Approximation for Aperiodic Hamiltonians Sponsoring Jean BELLISSARD Westfälische Wilhelms-Universität, Münster Department of Mathematics Georgia Institute of Technology, Atlanta School of Mathematics

More information

ATotallyDisconnectedThread: Some Complicated p-adic Fractals

ATotallyDisconnectedThread: Some Complicated p-adic Fractals ATotallyDisconnectedThread: Some Complicated p-adic Fractals Je Lagarias, University of Michigan Invited Paper Session on Fractal Geometry and Dynamics. JMM, San Antonio, January 10, 2015 Topics Covered

More information

TOPOLOGICAL PROPERTIES OF A CLASS OF CUBIC RAUZY FRACTALS

TOPOLOGICAL PROPERTIES OF A CLASS OF CUBIC RAUZY FRACTALS Loridant, B. Osaka J. Math. 53 (2016), 161 219 TOPOLOGICAL PROPERTIES OF A CLASS OF CUBIC RAUZY FRACTALS BENOÎT LORIDANT (Received September 11, 2014, revised December 4, 2014) Abstract We consider the

More information

Arboreal Cantor Actions

Arboreal Cantor Actions Arboreal Cantor Actions Olga Lukina University of Illinois at Chicago March 15, 2018 1 / 19 Group actions on Cantor sets Let X be a Cantor set. Let G be a countably generated discrete group. The action

More information

5 Substitutions, Rauzy fractals, and tilings

5 Substitutions, Rauzy fractals, and tilings 5 Substitutions, Rauzy fractals, and tilings V. Berthé LIRMM - Université Montpelier II - CNRS UMR 5506 161 rue Ada, F-34392 Montpellier cedex 5, France A. Siegel CNRS - Université Rennes 1- INRIA, IRISA

More information

Notes on Diophantine approximation and aperiodic order

Notes on Diophantine approximation and aperiodic order Notes on Diophantine approximation and aperiodic order Alan Haynes June 24, 2016 1 Contents Contents 2 0.1 Summary of notation...................... 4 1 Diophantine approximation 7 1.1 One dimensional

More information

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

PERIODS OF FACTORS OF THE FIBONACCI WORD

PERIODS OF FACTORS OF THE FIBONACCI WORD PERIODS OF FACTORS OF THE FIBONACCI WORD KALLE SAARI Abstract. We show that if w is a factor of the infinite Fibonacci word, then the least period of w is a Fibonacci number. 1. Introduction The Fibonacci

More information

College Algebra with Corequisite Support: Targeted Review

College Algebra with Corequisite Support: Targeted Review College Algebra with Corequisite Support: Targeted Review 978-1-63545-056-9 To learn more about all our offerings Visit Knewtonalta.com Source Author(s) (Text or Video) Title(s) Link (where applicable)

More information

Regular and synchronizing transformation monoids

Regular and synchronizing transformation monoids Regular and synchronizing transformation monoids Peter J. Cameron NBSAN, York 23 November 2011 Mathematics may be defined as the subject in which we never know what we are talking about, nor whether what

More information

A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander

A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic

More information

In the next section (Section 5), we show how the notion of a minimal. Section 7 is an introduction to the technique of state splitting.

In the next section (Section 5), we show how the notion of a minimal. Section 7 is an introduction to the technique of state splitting. Symbolic Dynamics and Finite Automata Marie-Pierre Beal 1 and Dominique Perrin 2 1 Institut Gaspard Monge, Universite Paris 7 - Denis Diderot, France 2 Institut Gaspard Monge, Universite de Marne-la-Vallee,

More information

ODD PARTITIONS IN YOUNG S LATTICE

ODD PARTITIONS IN YOUNG S LATTICE Séminaire Lotharingien de Combinatoire 75 (2016), Article B75g ODD PARTITIONS IN YOUNG S LATTICE ARVIND AYYER, AMRITANSHU PRASAD, AND STEVEN SPALLONE Abstract. We show that the subgraph induced in Young

More information

Liapunov Stability and the ring of P-adic integers

Liapunov Stability and the ring of P-adic integers São Paulo Journal of Mathematical Sciences 2, 1 (2008), 77 84 Liapunov Stability and the ring of P-adic integers Jorge Buescu 1 Dep. Matemática, Fac. Ciências Lisboa, Portugal E-mail address: jbuescu@ptmat.fc.ul.pt

More information

New rotation sets in a family of toral homeomorphisms

New rotation sets in a family of toral homeomorphisms New rotation sets in a family of toral homeomorphisms Philip Boyland, André de Carvalho & Toby Hall Surfaces in São Paulo April, 2014 SP, 2014 p.1 Outline The rotation sets of torus homeomorphisms: general

More information

TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

More information

Valentin Deaconu, University of Nevada, Reno. Based on joint work with A. Kumjian and J. Quigg, Ergodic Theory and Dynamical Systems (2011)

Valentin Deaconu, University of Nevada, Reno. Based on joint work with A. Kumjian and J. Quigg, Ergodic Theory and Dynamical Systems (2011) Based on joint work with A. Kumjian and J. Quigg, Ergodic Theory and Dynamical Systems (2011) Texas Tech University, Lubbock, 19 April 2012 Outline We define directed graphs and operator representations

More information

arxiv: v2 [math.ds] 19 Jul 2012

arxiv: v2 [math.ds] 19 Jul 2012 arxiv:1107.2430v2 [math.ds] 19 Jul 2012 An algorithm to identify automorphisms which arise from self-induced interval exchange transformations Yann Jullian Abstract We give an algorithm to determine if

More information

Part II. Riemann Surfaces. Year

Part II. Riemann Surfaces. Year Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 96 Paper 2, Section II 23F State the uniformisation theorem. List without proof the Riemann surfaces which are uniformised

More information

Combinatorics of tilings

Combinatorics of tilings Combinatorics of tilings V. Berthé LIAFA-CNRS-Paris-France berthe@liafa.jussieu.fr http ://www.liafa.jussieu.fr/~berthe Substitutive tilings and fractal geometry-guangzhou-july 200 Tilings Definition Covering

More information