uniform distribution theory
|
|
- Avis Hawkins
- 5 years ago
- Views:
Transcription
1 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 and their relation to symbolic symmetries, i.e. symmetries of the languages that define the fractals. The geometrical symmetries studied here are reflections through a point, i.e. its center of symmetry. We show that for unimodular Pisot substitutions so that the abelianization of the set of proper prefixes is symmetric in R, there is a symmetrical subset of the Rauzy fractal. This subset corresponds to the maximal symbolic system in the paths of the prefix automaton that is invariant under the involution defined by the symmetries of the prefixes. We also give a generalization of this construction when the abelianization of the set of proper prefixes is not symmetrical. We apply some of these techniques to show that the Rauzy fractal of substitutions of type 2, 2 3,..., (k ) k, k ; n n n with n and k 3, are symmetric. Communicated by Pierre Liardet This paper is dedicated to the memory of G. Rauzy.. Introduction The Rauzy fractal is an important object in the study of the dynamical systems associated to the Pisot substitutions, in particular the Pisot conjecture. Geometrical properties of the Rauzy fractals have been studying extensively, see among other references [, 3, 5,, 2, 4, 6, 2, 23]. In the present paper we study the symmetries in Rauzy fractals and its relation to symbolic symmetries, i.e. symmetries in the language which defines the fractal. In [2] the 2 Mathematics Subject Classification: B85, 37B, 28A8. K e y w o r d s: Rauzy fractals, substitution dynamical systems, symmetry groups, finite automata, Kolakoski substitution. 55
2 VÍCTOR F. SIRVENT author explored the relation between symbolic and geometrical symmetries for the k-bonacci substitutions. The Rauzy fractal is defined by a language obtained by an automaton, i.e. the prefix automaton of the substitution. We shall show how the symmetries of this language are related to the geometrical symmetries of the Rauzy fractal. In the language generated by the prefix automaton of the substitution, we consider the maximal symmetric sub-language defined by an involution. This symmetric language is generated by another automaton, the so called canonical product. This symmetric language allows us to obtained a symmetric subset of the Rauzy fractal. More precisely, for any unimodular Pisot substitution so that the abelianization of the set of proper prefixes, i.e. the embedding of the set of proper prefixes in R (see Section 2 for precise definitions), is symmetric, we construct a symmetric subset of the Rauzy fractal, Theorem 3.. This set is the geometrical realization of the maximal symbolic system in the paths of the prefix automaton such that is invariant under the involution defined by the symmetry of the prefixes. In Section 4 we give a generalization of this construction when the abelianization of the set of proper prefixes is not symmetric. Later we consider the family of substitutions ζ = ζ k,n : } {{} 2 n 2 } {{} 3 n. k k n k () withn andk 3.Ifn = thecorresponding substitution iscalledk-bonacci, whose symmetries are studied in [2]. In [23] some geometrical properties of the Rauzy fractals of these substitutions, with k = 3, were studied. We show in Theorem 3.2, that the Rauzy fractals for these substitutions are symmetric and they contain their centers of symmetry, Corollary 3.3. In Section 4, we list some basic properties of the geometry of the geometrical realization of canonical product of these substitutions. In Section 4 we point out that there are substitutions so that the embedding of the set of proper prefixes is symmetric, however the Rauzy fractal is not symmetric. 56
3 SYMMETRIES IN RAUZY FRACTALS 2. Substitutions and Automata A substitution on a finite alphabet A = {,...,k} is a map ζ from A to the set of finite words on A, i.e. A = i A i. The map ζ is extended to A by concatenation, i.e. ζ( ) = and ζ(uv) = ζ(u)ζ(v), for all U, V A. Let A N (respectively A Z ) denote the set of one-sided (respectively two-sided) infinite sequences in A. The map ζ, is extended to A N and A Z in the obvious way. We call u A N (or u A Z ) a fixed point of ζ if ζ(u) = u and periodic if there exists l > so that it is fixed for ζ l. The incidence matrixof the substitution ζ is defined as the matrix M = (m ij ) whose entries m ij is the number of occurrences of the symbol i in the word ζ(j), for i,j k. We say the substitution is primitive if its incidence matrix is primitive, i.e. all the entries of M l are positive for some l >. Let λ be the Perron-Frobenius eigenvalue of the incidence matrix M and l = (l i ) i k the associated positive left eigenvector, which we normalized by setting l =. For a primitive substitution there are a finite number of periodic points. So without lost of generality we can assume that a primitive substitution has always a fixed point. If ζ has only periodic points we consider ζ l, for l so that it has a fixed point. Let u be a fixed point of ζ, we consider the dynamical system (Ω u,σ), where σ is the shift map on A N (respectively on A Z ) defined by σ(v v ) = v (respectively σ(v) = w, where w i = v i+ ) and Ω u is the closure of the orbit of the fixed point u under the shift map σ. A substitution is Pisot if the Perron-Frobenius eigenvalue of the the incidence matrix is a Pisot number and the characteristic polynomial is irreducible. i.e. all non-perron-frobenius eigenvalues are nonzero and less than one in modulus. A Pisot substitution is primitive [5]. A substitution is unimodular Pisot if it is Pisot and the absolute value of the determinant of its incidence matrix is. Throughout this article we will consider only unimodular Pisot substitutions. There is a long standing conjecture that the dynamical system associated to a unimodular Pisot substitution is measurably conjugate to a translation on a (k )-dimensional torus (cf. [4, 22, 24]). This conjecture is known in literature as the Pisot conjecture. G. Rauzy approached it via geometrical realization of the symbolic system. He proved it in the case of the tribonacci substitution, ζ() = 2, ζ(2) = 3 and ζ(3) = (cf. [4]). In his proof, the construction of a set in R 2, in general R k, plays an important rôle. This set is known as the Rauzy fractal associated to the substitution. 57
4 VÍCTOR F. SIRVENT An alternative way to represent a substitution is by an automaton. Let W A = i A i be a set of finite words on the alphabet A = {,...,k}. An automaton over A, A = (Q,W,E,I) is a direct graph labelled by elements of A. Q is the set of states, I Q is the set of initial states, W is the set of labels and E Q W Q is the set of labelled edges or transitions. If (p,w,q) E we say that w is a transition between p and q. The prefix automaton of the substitution ζ (cf. [5]) is the automaton A = (Q,W,E,I) so that (i) Q = A; (ii) W = Pref, the set of proper prefixes of the words ζ(i), for i A. We shall denote by the empty prefix; (iii) (p,w,q) is in E if p,q are elements of A, w W and wq is a prefix of ζ(p). (iv) I = {}. The automaton reads words from left to right. We change this automaton slightly: Define the map l : A Q(λ) by l(w...w m ) := l w + +l wm, with l( ) =. Then we denote the set {l(w) : w Pref} by l(pref) or W. We use l(pref) as set of labels and transitions are labelled by l(w). We call this automaton the modified prefix automaton of the substitution ζ. We remark that the l i are rational independent for a Pisot substitution. We embedded Q(λ) in R in the natural way. The modified prefix automaton of the substitution of type () is in Figure. In this figure multiple transitions between the same states are represented on the same edge and separated by commas. A finite path in the automaton, A, is word in E, the set of transitions: (p m,a m,q m )(p m,a m,q m ) (p,a,q ) such that q i = p i for i m and p m I; however we usually denote the paths using only the labels, i.e. a m a. See [7] for more on automata theory. Let R := { a = a a... W N : a m...a is a path in A for all m N }, where A is the modified prefix automaton described before. We consider in R the topology induced from the product topology of W N. We say that a set Ω R d is symmetric as subset of R d, if there exists L R d such that for any ω Ω, there exists ˆω Ω with ω + ˆω = L, i.e. it is invariant under the reflection through the point L/2. This point, L/2 is called the center of symmetry of Ω. 58
5 SYMMETRIES IN RAUZY FRACTALS,,...,n n n n n n k,,...,n,,...,n,,...,n,,...,n Figure. The automaton of the substitution of type (). If l(pref) is symmetric as a subset of R we define the dual automaton of A = (Q,W,E,I), as  = (Q,W,Ê,I) whereê = {(p,ŵ,q) : (p,w,q) E}whereŵ = L w. Similarly, wecanconsider the set } R := {a = a a... W N : a m...a is a path in  for all m N. 2.. Product Automaton Let A and A 2 be two automata on the alphabets A and A 2 respectively. The product automaton A A 2 is defined as the automaton as: set of states: A A 2. labels: w is a label of A A 2 if and only if w is a label of A and A 2. transitions: ((p,p 2 ),w,(q,q 2 )) is a transition in A A 2 if and only if (p i,w,q i ) is a transition in A i, for i = and 2. Initial states: The product of the initial states of A and A 2. And finally the connected component containing the initial state is taken. The paths in A A 2 are paths in A and A 2, so it is said that the paths in the product automaton are the common paths in each of the factors. The product automaton was used by the author, in [9, 7], in the context of substitution dynamical systems. 59
6 VÍCTOR F. SIRVENT,,2,3,4...,k 2, 3, 4,... k, Figure 2. The canonical product of k-bonacci automaton, i.e. A(k) Â(k). Let A be the modified prefix automaton of a substitution of so that l(pref) is symmetric as a subset of R. The product automatona Âis called the canonical product of A. In Section 4 we give a definition of the canonical product when l(pref) is not symmetric. Let P := {a = a a... W N : a m...a is a path in A Â for all m N }. Let Ψ : W N W N be the involution Ψ(a) = â = â â â 2. The set P is the maximal subset of R invariant under Ψ, in the sense that any Ψ-invariant subset ofris asubset ofp. In fact:let B be a Ψ-invariant subset of R and a = a a... one of its elements. So a m...a and â m...â are paths in the automata A and Â, respectively, for all m N. Since B is Ψ-invariant, â m...â is path in A, for all m. Using that Ψ is an involution, we get that a m...a is a path in Â, for all m. Therefore a m...a is a path in the automaton A Â for all m N. Hence Ψ(a) P. 3. Rauzy Fractals Let ζ be an unimodular Pisot substitution and M its incidence matrix. We order the eigenvalues of M as follows: λ,λ 2,...,λ r,λ r+,λ r+,λ r+2,λ r+2,...,λ r+s,λ r+s 6
7 SYMMETRIES IN RAUZY FRACTALS,...,n,...,n,...,n,...,n,2,3,4...,k,...,n, n n n n n n,...,n 2,,...,n 3, 4,... n n n n k,,...,n,...,n Figure 3. The canonical product of the substitution of type (), with n >. where λ = λ is the Perron-Frobenius eigenvalue of M, the first r are distinct real eigenvalues and the last 2s are pairs of complex conjugate eigenvalues, We identify r+2s = k. R r C s with R k. The collection of the Galois automorphisms defines the star map by λ λ i. : Q(λ ) R r C s, λ (λ 2,...,λ r,λ r+,...,λ r+s ). 6
8 VÍCTOR F. SIRVENT Figure 4. The Rauzy fractal of the substitution ζ 3, and its symmetrical subset F in black. Let ξ : W N R r C s be defined by ξ(a) = i (a iλ i ). The Rauzy fractal associated to the substitution ζ is the set R := ξ(r), i.e. R = (a i λ i ) : a m...a is a path in A for all m N, i where A is the modified prefix automaton of ζ. Since λ j < for 2 j r+s, the set R is well-defined. On Rauzy fractals and their relations to the Pisot conjecture, see [, 2, 6, 2]. ThedualRauzyfractalistheset R := ξ( R).Weshallconsiderthedynamically defined subset of R, { } F := (a i λ i ) : a a P. Some of the dynamical and geometrical properties of F, for the k-bonacci substitutions, i.e. ζ k,, were studied in [8, 2]. The Rauzy fractal for ζ 3, and the subset F are shown in Figure 4. Wecall the set F the geometric canonical product of the substitution ζ. Ì ÓÖ Ñ 3.º The set F is a symmetric subset of R k. 62
9 SYMMETRIES IN RAUZY FRACTALS Figure 5. The Rauzy fractal of the substitution ζ3,2 and its symmetrical subset F in black. P r o o f. Let a P, by definition a P. Then ξ(a) + ξ(a ) = X i (ai λ ) + = = X i (abi λ ) = X i (ai λ ) + X ((L ai )λi ) X i (λi ) (a λ ) + (Lλ ) (a λ ) = L i i L,...,,,...,, λ2 λr λr+ λr+s P i P i P where L/2 is the center of symmetry of l(pref). Therefore F is symmetric and its center of symmetry is L,...,,,...,. 2 λ2 λr λr+ λr+s Now we will consider the following family of substitutions of type (), given in the Introduction. These substitutions are unimodular Pisot (cf. [4]). Theorem b = R. R 3.2. Let R be the Rauzy fractal of the substitutions of type () then 63
10 VÍCTOR F. SIRVENT Figure 6. The Rauzy fractal of the substitution ζ 3,3 and its symmetrical subset F in black. Proof. Since the characteristic polynomial of the incidence matrix is x k nx k nx, we get ξ() = ξ(b) =, (2) where = and b = n n = n n n n n n. k k k k Let e = e m e be a finite path in the automaton A. We shall associate f = f m f a finite path in  such that ξ(e e m ) = ξ(f f m b). This shall prove that R R. The opposite inclusion is proved in a similar manner. First we remark that if a is a finite path in A then a is an element of R, since is a path in A starting and ending in the state. Let us recall that a = a a is an element of R, respectively R, if and only if a m a is a path in A, respectively Â, for all m >. On the other hand f...f m b is an element of R, if f m...f is a path on Â: Let v = v...v r be a finite prefix of b, so it is a finite path on  and the final state of the automaton  when reads v is, so v r...v f m...f is a finite path in Â. 64
11 SYMMETRIES IN RAUZY FRACTALS If e is a path in  then we say f = e. If e is not a path in  then we can assume, without lost of generality, that e m. Let d := max j m {j : e j, e j i = for i k}. Such d exists, since e is not a path in Â. So we define f d k = ; f d j = n, for j k ; f d = e d ; f d+i = e d+i ; for i m d. We repeat this process with the word e...e d k until d k. Due to the selection of f, it is a path in Â. By the fact that λ i s are roots of the polynomial x k nx k nx, we have: m m (e i λ i ) = (f i λ i ), So ξ(e e m ) = ξ(f f m b). ÓÖÓÐÐ ÖÝ 3.3º Let R be the Rauzy fractal of a substitution of type () and F its geometric canonical product. The sets R and F have the same center of symmetry. Moreover the center of symmetry is in R. Proof. Like in the proof of Theorem 3., Let a R then ξ(a)+ξ(â) = (a i λ i ) + (â i λ i ) = (a i λ i ) + ((n a i )λ i ) = (nλ i ) = n (λ i ). Depending if k is even or odd we get ( n,..., λ 2 n (λ i ) = ( n,..., λ 2 λ m λ m ), if k = 2m; ), if k = 2m+. Since the points ξ(a) and ξ(â) are in R, the center of symmetry of this set is (n/2) (λi ). Similarly if a P we get that (n/2) (λi ) is the center of symmetry of F. If n = 2p, then n (λ i ) = (pλ i ) = ξ(p). 2 It can be checked on the automaton A that p = ppp is in R. 65
12 VÍCTOR F. SIRVENT If n = 2p+, with p. Using the relation +nλ+ +nλ k = λ k, we get: n 2 (λi ) = 2 ((2p) +(+nλ+ +nλ k ) +(nλ k ) + +(nλ k+ + +nλ 2k ) +(nλ 2k+ ) + = 2 ((2p) +((2p+2)λ k ) +(2pλ k+ ) +((2p+2)λ 2k+ ) + +(2pλ 2k+2 ) + ) = 2 ((2p) + = p + (((2p+2)λ (k+)i+k ) +(2pλ (k+)(i+) )) ) (((p+)λ (k+)i+k ) +(pλ (k+)(i+) ) ) = ξ(p (p+)p). k Since (p+)p is in R. We get that the center of symmetry of R and F is k in R. 4. Remarks (i) The involution Ψ : W W, a â, defined in Section 2, geometrically corresponds to the reflection through the center of symmetry of the set F, i.e. ξ(ψ(a)) = (â i λ i ) = ((L a i )λ i ) i i = (Lλ i ) (a i λ i ) = L i i i (λ i ) ξ(a). 66 According to Theorem 3., the center of symmetry of the set F is (L/2) i (λi ).
13 SYMMETRIES IN RAUZY FRACTALS Figure 7. The Rauzy fractal of the substitution 2, 2 3, 3 and its symmetrical subset F in black. (ii) It can be easily checked that the Rauzy fractals associated to the substitutions: 2 n ζ : 2 3 n 2 3 with n > n 2 are notsymmetric. Inspite ofthe factthe corresponding sets l(pref) are symmetric as subsets of R. (iii) If l(pref) is not symmetric it can be defined the canonical product in the following way: We consider V l(pref) so that it is the maximal symmetric subset of l(pref). Let A be the automaton obtained from A, the modified prefix automaton of the substitution, where the transitions are those whose labels are in V. Later we take the connected component containing the initial state. To the automaton A defined in this way, we consider its dual  and its canonical product A Â. If this automaton contains infinite paths we consider the set P of paths in the canonical product. Let F = ξ(p ), i.e. the geometrical realization of the set P. The proof of Theorem 3. works for this set, so we have that F is symmetric as a subset of R k. We show these constructions in the following example: Let us consider the substitution 23, 2 2,
14 VÍCTOR F. SIRVENT Figure 8. The prefix automaton of the Kolakoski substitution. 2 (, ) (,2 ) (2, ) Figure 9. The automaton A (right) and its canonical product (left) associated to the Kolakoski substitution. Which is known as the Kolakoski substitution (cf. [2]). Its prefix automaton, and the automata A and A Â, are shown in Figures 8 and 9, respectively. In this case l(pref) = {,,λ }, so we take V = {,}, since it is symmetric and the respective automata are not trivial. Other selection of the set V ends in a trivial automaton. Let us remark that the automata A and A Â are equivalent, i.e. they generate the same sequences. In this case P = {,} N. The Rauzy fractal of this substitution and its subset F can be seen in Figure. Let us point out that this Rauzy fractal is not symmetric. (iv) Let us denote by F k,n the geometric canonical product of the the substitution ζ k,n. Using the techniques in [8] or [7], we compute the Hausdorff dimension of the sets F 3,n, which is 2log(ρ)/log(λ), where ρ is the Perron- Frobenius eigenvalue of the incidence matrix of the canonical product, i.e. A Â. The characteristic polynomial of the incidence matrix of A Â is 68 (+x+x 2 )(x 3 nx 2 nx+n ).
15 SYMMETRIES IN RAUZY FRACTALS Figure. The Rauzy fractal of the Kolakoski substitution and its symmetrical subset F in black. So the Hausdorff dimensions of F3,, F3,2, F3,3, F3,4 are approximately.579,.849,.929 and.96, respectively. It can proved using elementary arguments that HD(F3,n ) < 2, for n, where HD stands for Hausdorff dimension. Numerical evidence sugests the fact HD(F3,n+ ) > HD(F3,n ). In the Kolakoski substitution the Hausdorff dimension of the set F is 2 log(2)/ log(λ).752, where λ is the real root of the polynomial x3 2x2. (v) We would like to remark, in the case where the embedding of the set of proper prefixes in Q(λ) is symmetric, if we consider the automaton of paths of length m, with m >, on the modified prefix automaton, we obtain the same set P as the maximal invariant subset of R under the involution Ψ. In fact: Let C(m) be the automaton of paths of length m from the modified prefix automaton A. The set of infinite paths on C(m) is the same set as the set of infinite paths on A, i.e. R. The labels of C(m) are words of length m in W. So we can consider the dual automaton on C(m) and get its canonical product. Let P(m) the set of infinite paths on the canonical product of C(m). Since P(m) and P are, by construction, the maximal invariant subset of R under the involution Ψ, we get P(m) = P. 69
16 VÍCTOR F. SIRVENT REFERENCES [] P. Arnoux and S. Ito, Pisot substitutions and Rauzy fractals, Bull. Belg. Math. Soc. Simon Stevin, 8 (2), [2] M. Baake and B. Sing, Kolakoski-(3,) is a (deformed) model set, Canad. Math. Bull. 47 (24), [3] V. Berthé and A. Siegel, Tilings associated with beta-numeration and substitutions, Integers, 5 (25). [4] A. Brauer, On algebraic equations with all but one root in the interior of the unit circle, Math. Nachr. 4 (95), [5] V. Canterini and A. Siegel, Geometric representation of substitutions of Pisot type, Trans. Amer. Math. Soc., 353 (2), [6] J.M. Dumont and A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoret. Comput. Sci. 65 (989), [7] S. Eilenberg, Automata, languages and machines, Academic Press, New York, 974. [8] C. Frougny, Representations of numbers and finite automata, Math. Systems Theory 25 (992), [9] P.J. Grabner, P. Liardet and R. Tichy, Odometers and systems of numeration, Acta Arithmetica 7 (995), [] C. Holton and L. Zamboni, Geometric realization of substitutions, Bull. Soc. Math. France 26 (998), [] A. Messaoudi, Propriétés arithmétiques et dynamiques du fractal de Rauzy, J. Th. Nombres Bordeaux (998), [2] N. Pytheas Fogg, Substitutions in Dynamics, Arithmetics and Combinatorics, (edited by V. Berthé, S. Ferenczi, C. Mauduit, et al.), Lecture Notes in Mathematics 794, Springer, Berlin, 22 [3] M. Queffélec, Substitution Dynamical Systems -Spectral Analysis, Lecture Notes in Mathematics 294, Springer, Berlin, 987. [4] G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France (982), [5] G. Rauzy, Sequences defined by iterated morphisms, in: R.M. Capocelli (ed.), Sequences Springer, New York, 99, pp [6] A. Siegel, Pure discrete spectrum dynamical system and periodic tiling associated with a substitution, Ann. Inst. Fourier (Grenoble) 54 (24), [7] B. Sing and V.F. Sirvent, Geometry of the common dynamics of flipped Pisot substitutions, Monatshefte für Mathematik, 55 (28), [8] V.F. Sirvent, On some dynamical subsets of the Rauzy Fractal, Theoretical Computer Science, 8 (997), [9] V.F. Sirvent, The common dynamics of the flipped tribonacci substitutions, Bull. Belg. Math. Soc. Simon Stevin 7: (2). [2] V.F. Sirvent, Symmetries in k-bonacci adic systems, Integers, B (2). [2] V.F. Sirvent and Y. Wang, Self-affine tilings via substitution dynamical systems and Rauzy fractals, Pacific Journal of Mathematics, 26 (22), [22] B. Solomyak, On the spectral theory of adic transformations, Advances in Soviet Mathematics, 9 (992), [23] J. Thuswaldner, Unimodular Pisot substitutions and their associated tiles, J. Th. Nombres Bordeaux 8 (26),
17 SYMMETRIES IN RAUZY FRACTALS [24] A.M. Vershik and A.N. Livshits, Adic models of ergodic transformations, spectral theory, substitutions, and related topics, in: Representation Theory and Dynamical Systems, Advances in Soviet Mathematics 9, American Mathematical Society, Providence, RI, 992, pp Received June 28, 2 Accepted November, 2 Víctor F. Sirvent Departamento de Matemáticas, Universidad Simón Bolívar, Apartado 89, Caracas 86-A, VENEZUELA. vsirvent@usb.ve URL: vsirvent 7
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 informationPISOT NUMBERS AND CHROMATIC ZEROS. Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela
#A30 INTEGERS 13 (2013) PISOT NUMBERS AND CHROMATIC ZEROS Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 12/5/12, Accepted: 3/24/13,
More informationFiniteness 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 informationS-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 informationS-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 informationTHE 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 informationON SUBSTITUTION INVARIANT STURMIAN WORDS: AN APPLICATION OF RAUZY FRACTALS
ON SUBSTITUTION INVARIANT STURMIAN WORDS: AN APPLICATION OF RAUZY FRACTALS V. BERTHÉ, H. EI, S. ITO AND H. RAO Abstract. Sturmian words are infinite words that have exactly n + 1 factors of length n for
More informationCoding of irrational rotation: a different view
Coding of irrational rotation: a different view Shigeki Akiyama, Niigata University, Japan April 20, 2007, Graz Joint work with M. Shirasaka. Typeset by FoilTEX Let A = {0, 1,..., m 1} be a finite set
More informationuniform 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 informationNotes 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 informationPisot 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 information5 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 informationFRACTAL 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 informationMultidimensional 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 informationOn Pisot Substitutions
On Pisot Substitutions Bernd Sing Department of Mathematics The Open University Walton Hall Milton Keynes, Buckinghamshire MK7 6AA UNITED KINGDOM b.sing@open.ac.uk Substitution Sequences Given: a finite
More information#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 informationbeta-numeration and Rauzy fractals for non-unit Pisot numbers
beta-numeration and Rauzy fractals for non-unit Pisot numbers Anne Siegel (Irisa, CNRS, Rennes) Kanazawa, June 05 Overview β-expansion: expand a positive real number in a non-integer Pisot basis β Represent
More information#A36 INTEGERS 12 (2012) FACTOR FREQUENCIES IN LANGUAGES INVARIANT UNDER SYMMETRIES PRESERVING FACTOR FREQUENCIES
#A36 INTEGERS 2 (202) FACTOR FREQUENCIES IN LANGUAGES INVARIANT UNDER SYMMETRIES PRESERVING FACTOR FREQUENCIES L ubomíra Balková Department of Mathematics, Faculty of Nuclear Sciences and Physical Engineering,
More informationWhat 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 informationSelf-dual tilings with respect to star-duality
Theoretical Computer Science 391 (2008) 39 50 wwwelseviercom/locate/tcs Self-dual tilings with respect to star-duality D Frettlöh Fakultät für Mathematik, Universität Bielefeld, Postfach 100131, 33501
More informationSELF-DUAL TILINGS WITH RESPECT TO STAR-DUALITY. 1. Introduction
SELF-DUAL TILINGS WITH RESPECT TO STAR-DUALITY D FRETTLÖH Abstract The concept of star-duality is described for self-similar cut-and-project tilings in arbitrary dimensions This generalises Thurston s
More informationA note on the k-narayana sequence
Annales Mathematicae et Informaticae 45 (2015) pp 91 105 http://amietfhu A note on the -Narayana sequence José L Ramírez a, Víctor F Sirvent b a Departamento de Matemáticas, Universidad Sergio Arboleda,
More informationGEOMETRICAL 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 informationOn the concrete complexity of the successor function
On the concrete complexity of the successor function M. Rigo joint work with V. Berthé, Ch. Frougny, J. Sakarovitch http://www.discmath.ulg.ac.be/ http://orbi.ulg.ac.be/handle/2268/30094 Let s start with
More informationAnne 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 informationTOPOLOGICAL 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 informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More informationHIROMI EI, SHUNJI ITO AND HUI RAO
ATOMIC SURFACES, TILINGS AND COINCIDENCES II. REDUCIBLE CASE HIROMI EI, SHUNJI ITO AND HUI RAO Abstract. Unimodular Pisot substitutions with irreducible characteristic polynomials have been studied extensively
More informationPalindromic complexity of infinite words associated with simple Parry numbers
Palindromic complexity of infinite words associated with simple Parry numbers Petr Ambrož (1)(2) Christiane Frougny (2)(3) Zuzana Masáková (1) Edita Pelantová (1) March 22, 2006 (1) Doppler Institute for
More informationOn 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 informationSUBSTITUTIONS. Anne Siegel IRISA - Campus de Beaulieu Rennes Cedex - France.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(3) (2005), #A02 TILINGS ASSOCIATED WITH BETA-NUMERATION AND SUBSTITUTIONS Valérie Berthé 1 LIRMM - 161 rue Ada -34392 Montpellier Cedex 5-
More informationTrajectories 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 informationOn the cost and complexity of the successor function
On the cost and complexity of the successor function Valérie Berthé 1, Christiane Frougny 2, Michel Rigo 3, and Jacques Sakarovitch 4 1 LIRMM, CNRS-UMR 5506, Univ. Montpellier II, 161 rue Ada, F-34392
More informationCHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye)
DISCRETE AND CONTINUOUS doi:10.3934/dcds.2018223 DYNAMICAL SYSTEMS Volume 38, Number 10, October 2018 pp. 5085 5103 CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS Yu Zheng
More informationAutomata for arithmetic Meyer sets
Author manuscript, published in "LATIN 4, Buenos-Aires : Argentine (24)" DOI : 1.17/978-3-54-24698-5_29 Automata for arithmetic Meyer sets Shigeki Akiyama 1, Frédérique Bassino 2, and Christiane Frougny
More informationTo 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 informationGeometrical Models for Substitutions
Geometrical Models for Substitutions Pierre Arnoux, Julien Bernat, Xavier Bressaud To cite this version: Pierre Arnoux, Julien Bernat, Xavier Bressaud. Geometrical Models for Substitutions. Experimental
More informationSome aspects of rigidity for self-affine tilings
Some aspects of rigidity for self-affine tilings Boris Solomyak University of Washington December 21, 2011, RIMS Boris Solomyak (University of Washington) Rigidity for self-affine tilings December 21,
More informationAutomata and Number Theory
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume, Number, March 26, pages 23 27 Christian Mauduit Automata and Number Theory written by Valerio Dose Many natural questions in number theory arise
More informationRECOGNIZABLE 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 informationarxiv: v3 [math.oa] 7 May 2016
arxiv:593v3 [mathoa] 7 May 26 A short note on Cuntz splice from a viewpoint of continuous orbit equivalence of topological Markov shifts Kengo Matsumoto Department of Mathematics Joetsu University of Education
More informationParameterizing orbits in flag varieties
Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.
More informationCOBHAM 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 informationREVERSALS ON SFT S. 1. Introduction and preliminaries
Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems
More informationCombinatorics, 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 informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationDigit Frequencies and Bernoulli Convolutions
Digit Frequencies and Bernoulli Convolutions Tom Kempton November 22, 202 arxiv:2.5023v [math.ds] 2 Nov 202 Abstract It is well known that the Bernoulli convolution ν associated to the golden mean has
More informationExtensions naturelles des. et pavages
Extensions naturelles des bêta-transformations généralisées et pavages Wolfgang Steiner LIAFA, CNRS, Université Paris Diderot Paris 7 (travail en commun avec Charlene Kalle, Universiteit Utrecht, en ce
More informationOn the characterization of canonical number systems. Author(s) Scheicher, Klaus; Thuswaldner, Jorg M. Osaka Journal of Mathematics. 41(2) P.327-P.
Title On the characterization of canonical number systems Author(s) Scheicher, Klaus; Thuswaldner, Jorg M. Citation Osaka Journal of Mathematics. 41(2) P.327-P.351 Issue Date 2004-06 Text Version publisher
More informationBoris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner
RATIONAL NUMBERS WITH PURELY PERIODIC β-expansion by Boris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner Abstract. We study real numbers β with the curious property that the β-expansion
More informationLONG 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 informationAn 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 informationTiling 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 informationSemigroup 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 informationA geometrical characterization of factors of multidimensional Billiard words and some applications
Theoretical Computer Science 380 (2007) 286 303 www.elsevier.com/locate/tcs A geometrical characterization of factors of multidimensional Billiard words and some applications Jean-Pierre Borel XLim, UMR
More informationAbstract β-expansions and ultimately periodic representations
Journal de Théorie des Nombres de Bordeaux 17 (2005), 283 299 Abstract -expansions and ultimately periodic representations par Michel RIGO et Wolfgang STEINER Résumé. Pour les systèmes de numération abstraits
More informationWhat 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 informationNumber of points on a family of curves over a finite field
arxiv:1610.02978v1 [math.nt] 10 Oct 2016 Number of points on a family of curves over a finite field Thiéyacine Top Abstract In this paper we study a family of curves obtained by fibre products of hyperelliptic
More informationALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS. 1. Introduction
t m Mathematical Publications DOI: 10.2478/tmmp-2013-0023 Tatra Mt. Math. Publ. 56 (2013), 27 33 ALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS Horst Brunotte ABSTRACT. We study algebraic properties of real
More informationSubstitutions, 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 informationArturo 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 informationarxiv:math/ v1 [math.ds] 11 Sep 2003
A GENERALIZED BALANCED PAIR ALGORITHM arxiv:math/0309194v1 [math.ds] 11 Sep 003 BRIAN F. MARTENSEN Abstract. We present here a more general version of the balanced pair algorithm. This version works in
More informationUndecidable 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 informationTRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS
Journal of Algebra and Related Topics Vol. 2, No 2, (2014), pp 1-9 TRIPLE FACTORIZATION OF NON-ABELIAN GROUPS BY TWO MAXIMAL SUBGROUPS A. GHARIBKHAJEH AND H. DOOSTIE Abstract. The triple factorization
More informationSARNAK S CONJECTURE FOR SOME AUTOMATIC SEQUENCES. S. Ferenczi, J. Ku laga-przymus, M. Lemańczyk, C. Mauduit
SARNAK S CONJECTURE FOR SOME AUTOMATIC SEQUENCES S. Ferenczi, J. Ku laga-przymus, M. Lemańczyk, C. Mauduit 1 ARITHMETICAL NOTIONS Möbius function µp1q 1,µpp 1...p s q p 1q s if p 1,...,p s are distinct
More informationIncomplete Tribonacci Numbers and Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá
More informationSELF-SIMILARITY OF POISSON STRUCTURES ON TORI
POISSON GEOMETRY BANACH CENTER PUBLICATIONS, VOLUME 51 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 2000 SELF-SIMILARITY OF POISSON STRUCTURES ON TORI KENTARO MIKAMI Department of Computer
More informationgroup Jean-Eric Pin and Christophe Reutenauer
A conjecture on the Hall topology for the free group Jean-Eric Pin and Christophe Reutenauer Abstract The Hall topology for the free group is the coarsest topology such that every group morphism from the
More informationSubspace stabilizers and maximal subgroups of exceptional groups of Lie type
Subspace stabilizers and maximal subgroups of exceptional groups of Lie type David A. Craven June 7, 2016 Abstract In 1998, Liebeck and Seitz introduced a constant t(g), dependent on the root system of
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationDiscrete spectra generated by polynomials
Discrete spectra generated by polynomials Shigeki Akiyama (Niigata University, Japan) 27 May 2011 at Liège A joint work with Vilmos Komornik (Univ Strasbourg). Typeset by FoilTEX Typeset by FoilTEX 1 Mathematics
More informationHomework 4 Solutions
Homework 4 Solutions November 11, 2016 You were asked to do problems 3,4,7,9,10 in Chapter 7 of Lang. Problem 3. Let A be an integral domain, integrally closed in its field of fractions K. Let L be a finite
More informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationEigenvectors Via Graph Theory
Eigenvectors Via Graph Theory Jennifer Harris Advisor: Dr. David Garth October 3, 2009 Introduction There is no problem in all mathematics that cannot be solved by direct counting. -Ernst Mach The goal
More informationDIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET
DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET ANTHONY MANNING AND KÁROLY SIMON Abstract For Lebesgue typical (θ, a), the intersection of the Sierpinski carpet F with a line y = x tan θ + a has (if
More informationVector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle
Vector bundles in Algebraic Geometry Enrique Arrondo Notes(* prepared for the First Summer School on Complex Geometry (Villarrica, Chile 7-9 December 2010 1 The notion of vector bundle In affine geometry,
More informationÉmilie Charlier 1 Department of Mathematics, University of Liège, Liège, Belgium Narad Rampersad.
#A4 INTEGERS B () THE MINIMAL AUTOMATON RECOGNIZING m N IN A LINEAR NUMERATION SYSTEM Émilie Charlier Department of Mathematics, University of Liège, Liège, Belgium echarlier@uwaterloo.ca Narad Rampersad
More informationJulien Leroy 1 LAMFA, CNRS UMR 6410, Univ. de Picardie Jules Verne, Amiens, France
#A5 INTEGERS 13 (2013) A COMBINATORIAL PROOF OF S-ADICITY FOR SEQUENCES WITH LINEAR COMPLEXITY Julien Leroy 1 LAMFA, CNRS UMR 6410, Univ. de Picardie Jules Verne, Amiens, France julien.leroy@uni.lu Gwenaël
More informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More informationATotallyDisconnectedThread: 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 informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
More informationThe set of points at which a polynomial map is not proper
ANNALES POLONICI MATHEMATICI LVIII3 (1993) The set of points at which a polynomial map is not proper by Zbigniew Jelonek (Kraków) Abstract We describe the set of points over which a dominant polynomial
More informationAn Introduction to Entropy and Subshifts of. Finite Type
An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview
More informationAperiodic 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 informationFINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016
FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland
More informationRational numbers with purely periodic beta-expansion. Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner
Rational numbers with purely periodic beta-expansion Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner Fractals, Tilings, and Things? Fractals, Tilings, and Things? Number theory : expansions in several
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationA reduction of the Batyrev-Manin Conjecture for Kummer Surfaces
1 1 A reduction of the Batyrev-Manin Conjecture for Kummer Surfaces David McKinnon Department of Pure Mathematics, University of Waterloo Waterloo, ON, N2T 2M2 CANADA December 12, 2002 Abstract Let V be
More informationTHE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF
THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF D. D. LONG and A. W. REID Abstract We prove that the fundamental group of the double of the figure-eight knot exterior admits
More informationA Survey of Parking Functions
A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a
More informationPolymetric Brick Wall Patterns and Two-Dimensional Substitutions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.2.4 Polymetric Brick Wall Patterns and Two-Dimensional Substitutions Michel Dekking 3TU Applied Mathematics Institute and Delft
More informationThe free group F 2, the braid group B 3, and palindromes
The free group F 2, the braid group B 3, and palindromes Christian Kassel Université de Strasbourg Institut de Recherche Mathématique Avancée CNRS - Université Louis Pasteur Strasbourg, France Deuxième
More informationRESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS A Note on an Anabelian Open Basis for a Smooth Variety. Yuichiro HOSHI.
RIMS-1898 A Note on an Anabelian Open Basis for a Smooth Variety By Yuichiro HOSHI January 2019 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan A Note on an Anabelian Open Basis
More informationA REPRESENTATION THEORETIC APPROACH TO SYNCHRONIZING AUTOMATA
A REPRESENTATION THEORETIC APPROACH TO SYNCHRONIZING AUTOMATA FREDRICK ARNOLD AND BENJAMIN STEINBERG Abstract. This paper is a first attempt to apply the techniques of representation theory to synchronizing
More informationKleine AG: Travaux de Shimura
Kleine AG: Travaux de Shimura Sommer 2018 Programmvorschlag: Felix Gora, Andreas Mihatsch Synopsis This Kleine AG grew from the wish to understand some aspects of Deligne s axiomatic definition of Shimura
More informationNonarchimedean Cantor set and string
J fixed point theory appl Online First c 2008 Birkhäuser Verlag Basel/Switzerland DOI 101007/s11784-008-0062-9 Journal of Fixed Point Theory and Applications Nonarchimedean Cantor set and string Michel
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
More information