Expansions in non-integer bases
|
|
- Rudolph Robertson
- 5 years ago
- Views:
Transcription
1 Expansions in non-integer bases V. Komornik University of Strasbourg Erdős 100, Budapest July 5, 2013 V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
2 Abstract In 1957 Rényi extended the familiar integer base expansions to non-integer bases. Erdős, Horváth and Joó started around 1990 to investigate the structure of all, not necessarily greedy expansions. We present some results in this field, obtained mostly in collaboration with Erdős, Joó, Loreti, Pethő, de Vries and Akiyama. For simplicity of exposition we consider only expansions in bases 1 < q 2, using the two-digit alphabet {0, 1}. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
3 Outline 1 Expansions 2 Spectra and universal expansions 3 Unique expansions V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
4 Expansions Expansions V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
5 Expansions Greedy or β-expansions (Rényi, 1957) Given two real numbers 1 < q 2 and x 0, there exists a lexicographically largest sequence (b i ) of zeroes and ones, satisfying the inequality b 1 q + b 2 q 2 + b 3 q 3 + x. If 0 x 1/(q 1), then we have equality here, and (b i ) is called the greedy or β-expansion of x in base q. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
6 Expansions Greedy or β-expansions (Rényi, 1957) Given two real numbers 1 < q 2 and x 0, there exists a lexicographically largest sequence (b i ) of zeroes and ones, satisfying the inequality b 1 q + b 2 q 2 + b 3 q 3 + x. If 0 x 1/(q 1), then we have equality here, and (b i ) is called the greedy or β-expansion of x in base q. Examples For q = 2 we get the usual binary expansions, by preferring finite expansions when possible. For q = G := (1 + 5)/ and x = 1 we have 1 = 1 q + 1 q 2. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
7 Expansions Arbitrary expansions (Erdős et al, ) Given two real numbers 1 < q 2 and 0 x 1/(q 1), by an expansion of x in base q we mean a sequence (c i ) {0, 1} satisfying x = c 1 q + c 2 q 2 + c 3 q 3 +. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
8 Expansions Arbitrary expansions (Erdős et al, ) Given two real numbers 1 < q 2 and 0 x 1/(q 1), by an expansion of x in base q we mean a sequence (c i ) {0, 1} satisfying Examples x = c 1 q + c 2 q 2 + c 3 q 3 +. In base q = 2 there are at most two expansions. In base q = G := (1 + 5)/ , x = 1 has ℵ 0 expansions, for example 1 = q 1 + q 2 = q 1 + q 3 + q 4 =. In bases 1 < q < G, each 0 < x < 1/(q 1) has 2 ℵ 0 expansions. Define q by 1 = 1 q + 1 q q q 6 +. In this base x = 1 has no other expansions. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
9 Expansions An example of Erdős and Joó, 1992 Given a positive integer N, set and let 1 < q < 2 be the solution of (c i ) := 1 9 (0 9 1) N 1 (0 4 1) 1 = c 1 q + c 2 q 2 + c 3 q 3 +. In this base, x = 1 has exactly N distinct expansions. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
10 Generic picture Expansions In integer bases a number x has generically a unique expansion. (Sidorov, 2003) In non-integer bases a number x has generically 2 ℵ 0 expansions. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
11 Spectra and universal expansions Spectra and universal expansions V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
12 Spectra and universal expansions Universal expansions A sequence (c i ) {0, 1} is called universal if it contains all possible finite blocks of digits. Examples In base q = G, x = 1 has no universal expansion. (Erdős K., 1996) If q > 1 is close enough to 1, then every 0 < x < 1/(q 1) has a universal expansion. Open question. Does the last property hold for all 1 < q < G? V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
13 Spectra of bases Spectra and universal expansions For each fixed 1 < q 2 we set Y q := {a 0 + a 1 q + + a n q n : a 0,..., a n { 1, 0, 1}, n = 0, 1,...}. For example, Y 2 = Z and Y 2 = Z + 2Z. Proposition (Erdős K., 1996) If 0 is an accumulation point of Y q m for some integer m > 1, then every 0 < x < 1/(q 1) has a universal expansion in base q. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
14 Spectra and universal expansions Spectra and Pisot numbers V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
15 Spectra and universal expansions Spectra and Pisot numbers (Garsia, 1962) q is a Pisot number = Y q has no accumulation points. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
16 Spectra and universal expansions Spectra and Pisot numbers (Garsia, 1962) q is a Pisot number = Y q has no accumulation points. Partial converses by Bogmér Horváth Sövegjártó, Joó Schnitzer, Erdős Joó K., Erdős K., Bugeaud, Borwein Hare, Komatsu, Sidorov Solomyak, Stankov, Zaimi. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
17 Spectra and universal expansions Spectra and Pisot numbers (Garsia, 1962) q is a Pisot number = Y q has no accumulation points. Partial converses by Bogmér Horváth Sövegjártó, Joó Schnitzer, Erdős Joó K., Erdős K., Bugeaud, Borwein Hare, Komatsu, Sidorov Solomyak, Stankov, Zaimi. (Akiyama K., 2011) q is a Pisot number = Y q has no accumulation points. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
18 Spectra and universal expansions Spectra and Pisot numbers (Garsia, 1962) q is a Pisot number = Y q has no accumulation points. Partial converses by Bogmér Horváth Sövegjártó, Joó Schnitzer, Erdős Joó K., Erdős K., Bugeaud, Borwein Hare, Komatsu, Sidorov Solomyak, Stankov, Zaimi. (Akiyama K., 2011) q is a Pisot number = Y q has no accumulation points. Corollary If 1 < q , then every 0 < x < 1/(q 1) has a universal expansion in base q. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
19 Spectra and universal expansions Proof of Akiyama K. Immprovement of a method in Erdős K. (1996): Lemma Let 1 < q < 2 (instead of 1 < q G 1.618). (Frougny, 1992) If Y q has no accumulation points, then q is an algebraic integer. Furthermore, if i=0 s iq i = 0 for some sequence (s i ) { 1, 0, 1}, then we have also i=0 s ip i = 0 for all conjugates q satisfying p > 1. If p is a complex number satisfying p > 1, then there exists a sequence (s i ) { 1, 0, 1} such that i=0 s iq i = 0 but i=0 s ip i 0. Some weaker (but sufficient for our purposes) statements for p = 1. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
20 Unique expansions Unique expansions V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
21 Unique expansions Univoque bases Definition We write q U if x = 1 has a unique expansion in base q. (Erdős Horváth Joó, 1991, Daróczy Kátai, 1995) U is a Lebesgue null set. U has the power of continuum. U is of the first category. U has Hausdorff dimension one. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
22 Unique expansions Parry type lexicographic characterization The main tool for the study of unique expansions is the following: (Erdős Joó K., 1990) An expansion 1 = c 1 q + c 2 q 2 + c 3 q 3 + is unique if and only if writing c i := 1 c i we have c n+1 c n+2... < c 1 c 2... whenever c n = 0; c n+1 c n+2... < c 1 c 2... whenever c n = 1. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
23 Unique expansions Parry type lexicographic characterization The main tool for the study of unique expansions is the following: (Erdős Joó K., 1990) An expansion 1 = c 1 q + c 2 q 2 + c 3 q 3 + is unique if and only if writing c i := 1 c i we have c n+1 c n+2... < c 1 c 2... whenever c n = 0; c n+1 c n+2... < c 1 c 2... whenever c n = 1. Example (c i ) = 11(01) is a unique expansion. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
24 Unique expansions A constant (K. Loreti, 1998) We recall that the Thue Morse sequence τ 0, τ 1, τ 2,... = is defined by the recursive formulas τ 0 := 0 and τ l... τ 2l 1 := τ 0... τ l 1, l = 1, 2, 4, 8,..., where we use the notation τ := 1 τ. Let q be the positive solution of x = τ 1 q + τ 2 q 2 + τ 3 q 3 +. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
25 Unique expansions Topology of U (K. Loreti, 1998) U has a smallest element equal to q (K. Loreti Pethő, 2003) q is an accumulation point of U. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
26 Unique expansions Topology of U (K. Loreti, 1998) U has a smallest element equal to q (K. Loreti Pethő, 2003) q is an accumulation point of U. (K. Loreti, 2007) U is closed from above but not from below. U \ U is countable and dense in U. U is a Cantor set of zero Lebesgue measure. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
27 Unique expansions Topology of U (K. Loreti, 1998) U has a smallest element equal to q (K. Loreti Pethő, 2003) q is an accumulation point of U. (K. Loreti, 2007) U is closed from above but not from below. U \ U is countable and dense in U. U is a Cantor set of zero Lebesgue measure. Example The solution q of q 3 = q 2 + q + 1 belongs to U \ U. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
28 Unique expansions Univoque sets in fixed bases Definition We write x U q if x has a unique expansion in base q. Only the cases G q < 2 are interesting. (Glendinning Sidorov, 2001, de Vries K., 2009, 2011) If G q < q, then U q = ℵ 0. If q q 2, then U q = 2 ℵ 0. U q is of Hausdorff dimension < 1 if q < 2. The Hausdorff dimension of U q converges to 1 as q 2. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
29 Unique expansions Topology of U q (de Vries K., 2009) U q is closed q / U. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
30 Unique expansions Topology of U q (de Vries K., 2009) U q is closed q / U. If q U, then U q \ U q is countable and dense in U q. If q U and q 2, then U q is a Cantor set. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
31 Unique expansions Topology of U q (de Vries K., 2009) U q is closed q / U. If q U, then U q \ U q is countable and dense in U q. If q U and q 2, then U q is a Cantor set. The finer topological structure of U q depends on whether q belongs to U, U \ U, V \ U or (1, ) \ V, where V is some particular closed set satisfying U V (1, ) whose smallest element is G V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
32 Unique expansions A two-dimensional univoque set Definition We write (x, q) U if x has a unique expansion in base q. (de Vries K., 2011) (a) U is not closed. U is a Cantor set. (b) U and U are two-dimensional Lebesgue null sets. (c) U and U have Hausdorff dimension two. V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
33 Unique expansions Figure: Budapest, July 26, 1996 V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
34 Unique expansions References The following two papers constitute the starting point of the research covered here: P. Erdős, M. Horváth, I. Joó, On the uniqueness of the expansions 1 = q n i, Acta Math. Hungar. 58 (1991), P. Erdős, I. Joó, K., Characterization of the unique expansions 1 = q n i and related problems, Bull. Soc. Math. France 118 (1990), The following overview covers our subject, except the ulterior results obtained in collaboration with S. Akiyama: K., Expansions in noninteger bases, Tutorial and review, Workshop on Numeration, Lorentz Center, Leiden, June 7 11, 2010, Integers 11B (2011), A9, V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
35 Unique expansions References for spectra and universal expansions: P. Erdős, I. Joó, K., On the sequence of numbers of the form ε 0 + ε 1 q + + ε n q n, ε i {0, 1}, Acta Arithmetica 83 (1998), 3, P. Erdős, K., Developments in noninteger bases, Acta Math. Hungar. 79 (1998), 1 2, S. Akiyama, K., Discrete spectra and Pisot numbers, J. Number Theory 133 (2013), no. 2, V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
36 Unique expansions References on unique expansions P. Loreti, K., Unique developments in non-integer bases, Amer. Math. Monthly, 105 (1998), K., P. Loreti, A. Pethő, The smallest univoque number is not isolated, Publ. Math. Debrecen 62/3-4 (2003), P. Loreti, K., On the topological structure of univoque sets, J. Number Theory 122 (2007), M. de Vries, K., Unique expansions of real numbers, Adv. Math. 221 (2009), M. de Vries, K., A two-dimensional univoque set, Fund. Math. 212 (2011), V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, / 26
Unique Expansions of Real Numbers
ESI The Erwin Schrödinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Unique Expansions of Real Numbers Martijn de Vries Vilmos Komornik Vienna, Preprint ESI
More informationA PROPERTY OF ALGEBRAIC UNIVOQUE NUMBERS
Acta Math. Hungar., 119 (1-2) (2008), 57-62. DOI: 10.1007/sl0474-007-6252-x First published online September 21, 2007 A PROPERTY OF ALGEBRAIC UNIVOQUE NUMBERS M. DE VRIES* Delft University of Technology,
More informationdoi: /j.jnt
doi: 10.1016/j.jnt.2012.07.015 DISCRETE SPECTRA AND PISOT NUMBERS SHIGEKI AKIYAMA AND VILMOS KOMORNIK Abstract. By the m-spectrum of a real number q > 1 we mean the set Y m (q) of values p(q) where p runs
More informationPaul Glendinning and Nikita Sidorov
Mathematical Research Letters 8, 535 543 (2001) UNIQUE REPRESENTATIONS OF REAL NUMBERS IN NON-INTEGER BASES Paul Glendinning and Nikita Sidorov 1. Introduction Problems related to the expansions of real
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 informationON SOME PROBLEMS OF EXPANSIONS INVESTIGATED BY P. ERDŐS ET AL.
Annales Univ. Sci. Budapest., Sect. Comp. 45 (2016) 239 259 ON SOME PROBLEMS OF EXPANSIONS INVESTIGATED BY P. ERDŐS ET AL. Gábor Kallós (Győr, Hungary) Communicated by Imre Kátai (Received July 16, 2016;
More informationarxiv: v2 [math.nt] 11 Jul 2018
Bases in which some numbers have exactly two expansions Vilmos Komornik Département de mathématique, Université de Strasbourg, 7 rue René Descartes, 67084 Strasbourg Cedex, France arxiv:1705.00473v2 [math.nt]
More informationEXPANSIONS IN NON-INTEGER BASES: LOWER, MIDDLE AND TOP ORDERS
EXPANSIONS IN NON-INTEGER BASES: LOWER, MIDDLE AND TOP ORDERS NIKITA SIDOROV To the memory o Bill Parry ABSTRACT. Let q (1, 2); it is known that each x [0, 1/(q 1)] has an expansion o the orm x = n=1 a
More informationApproximation by polynomials with bounded coefficients
Journal of Number Theory 27 (2007) 03 7 www.elsevier.com/locate/jnt Approximation by polynomials with bounded coefficients Toufik Zaimi Département de mathématiques, Centre universitaire Larbi Ben M hidi,
More informationDynamical properties of S gap shifts and other shift spaces
Dynamical properties of S gap shifts and other shift spaces Article Accepted Version Creative Commons: Attribution Noncommercial No Derivative Works 4.0 Baker, S. and Ghenciu, A. E. (05) Dynamical properties
More informationarxiv: v1 [math.ds] 22 Dec 2018
arxiv:1812.09446v1 [math.ds] 22 Dec 2018 An algebraic approach to entropy plateaus in non-integer base expansions Pieter C. Allaart December 27, 2018 Abstract For a positive integer M and a real base q
More informationALMOST EVERY NUMBER HAS A CONTINUUM. INTRODUCTION. Let β belong to (1, 2) and write Σ =
ALMOST EVERY NUMBER HAS A CONTINUUM OF β-expansions NIKITA SIDOROV 1. INTRODUCTION. Let β belong to (1, 2) and write Σ = 1 {0, 1}. For each x 0 we will call any representation of x of the form (1) x =
More informationKARMA DAJANI AND CHARLENE KALLE
RANDOM -EXPANSIONS WITH DELETED DIGITS KARMA DAJANI AND CHARLENE KALLE Abstract. In this paper we define random -expansions with digits taken from a given set of real numbers A = {... }. We study a generalization
More informationUnique expansions with digits in ternary alphabets
Unique expansions with digits in ternary alphabets Anna Chiara Lai Istituto per le Applicazioni del Calcolo Mauro Picone, CNR June 9, 2010 Anna Chiara Lai (IAC) June 9, 2010 1 / 18 Outline Introduction:
More informationarxiv: v2 [math.ds] 22 Jul 2016
The two-dimensional density of Bernoulli Convolutions Christoph Bandt arxiv:1604.00308v2 [math.ds] 22 Jul 2016 Abstract Bernoulli convolutions form a one-parameter family of self-similar measures on the
More informationThe Power of Extra Analog Neuron. Institute of Computer Science Academy of Sciences of the Czech Republic
The Power of Extra Analog Neuron Jiří Šíma Institute of Computer Science Academy of Sciences of the Czech Republic (Artificial) Neural Networks (NNs) 1. mathematical models of biological neural networks
More informationOn expansions in non-integer base
SAPIENZA UNIVERSITÀ DI ROMA DOTTORATO DI RICERCA IN MODELLI E METODI MATEMATICI PER LA TECNOLOGIA E LA SOCIETÀ XXII CICLO AND UNIVERSITÉ PARIS 7 - PARIS DIDEROT DOCTORAT D INFORMATIQUE Abstract of the
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 informationOn the negative base greedy and lazy representations
On the negative base greedy and lazy representations Tomáš Hejda,, Zuzana Masáková, Edita Pelantová June 01 Abstract We consider positional numeration systems with negative real base β, where β > 1, and
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 informationKybernetika. Tomáš Hejda; Zuzana Masáková; Edita Pelantová Greedy and lazy representations in negative base systems. Terms of use:
Kybernetika Tomáš Hejda; Zuzana Masáková; Edita Pelantová Greedy and lazy representations in negative base systems Kybernetika, Vol. 49 (03), No., 58 79 Persistent URL: http://dml.cz/dmlcz/43367 Terms
More informationTopological entropy of quadratic polynomials and sections of the Mandelbrot set
Topological entropy of quadratic polynomials and sections of the Mandelbrot set Giulio Tiozzo Harvard University Warwick, April 2012 Summary 1. Topological entropy Summary 1. Topological entropy 2. External
More informationCOMBINATORICS OF LINEAR ITERATED FUNCTION SYSTEMS WITH OVERLAPS
COMBINATORICS OF LINEAR ITERATED FUNCTION SYSTEMS WITH OVERLAPS NIKITA SIDOROV ABSTRACT. Let p 0,..., p m 1 be points in R d, and let {f j } m 1 j=0 similitudes of R d : be a one-parameter family of f
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationGENERALIZED RADIX REPRESENTATIONS AND DYNAMICAL SYSTEMS IV
GENERALIZED RADIX REPRESENTATIONS AND DYNAICAL SYSTES IV SHIGEKI AKIYAA, HORST BRUNOTTE, ATTILA PETHŐ, AND JÖRG THUSWALDNER Abstract For r r,, r d R d the mapping τ r : Z d Z d given by τ ra,, a d a,,
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
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 informationSolutions to Tutorial 8 (Week 9)
The University of Sydney School of Mathematics and Statistics Solutions to Tutorial 8 (Week 9) MATH3961: Metric Spaces (Advanced) Semester 1, 2018 Web Page: http://www.maths.usyd.edu.au/u/ug/sm/math3961/
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 informationRandom walks on Z with exponentially increasing step length and Bernoulli convolutions
Random walks on Z with exponentially increasing step length and Bernoulli convolutions Jörg Neunhäuserer University of Hannover, Germany joerg.neunhaeuserer@web.de Abstract We establish a correspondence
More informationTWO-DIMENSIONAL SELF-AFFINE SETS WITH INTERIOR POINTS, AND THE SET OF UNIQUENESS
TWO-DIMENSIONAL SELF-AFFINE SETS WITH INTERIOR POINTS, AND THE SET OF UNIQUENESS KEVIN G HARE AND NIKITA SIDOROV Abstract Let M be a 2 2 real matrix with both eigenvalues less than in modulus Consider
More informationGOLDEN GASKETS: VARIATIONS ON THE SIERPIŃSKI SIEVE
GOLDEN GASKETS: VARIATIONS ON THE SIERPIŃSKI SIEVE DAVE BROOMHEAD, JAMES MONTALDI, AND NIKITA SIDOROV ABSTRACT. We consider the iterated function systems (IFSs) that consist of three general similitudes
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 informationLinear distortion of Hausdorff dimension and Cantor s function
Collect. Math. 57, 2 (2006), 93 20 c 2006 Universitat de Barcelona Linear distortion of Hausdorff dimension and Cantor s function O. Dovgoshey and V. Ryazanov Institute of Applied Mathematics and Mechanics,
More informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
More informationOn the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)
On the β-expansion of an algebraic number in an algebraic base β Yann BUGEAUD (Strasbourg) Abstract. Let α in (0, 1] and β > 1 be algebraic numbers. We study the asymptotic behaviour of the function that
More informationGeneric Approximation and Interpolation by Entire Functions via Restriction of the Values of the Derivatives
University of Dayton ecommons Summer Conference on Topology and Its Applications Department of Mathematics 6-2017 Generic Approximation and Interpolation by Entire Functions via Restriction of the Values
More informationIntroduction to Hausdorff Measure and Dimension
Introduction to Hausdorff Measure and Dimension Dynamics Learning Seminar, Liverpool) Poj Lertchoosakul 28 September 2012 1 Definition of Hausdorff Measure and Dimension Let X, d) be a metric space, let
More informationOPEN MAPS: SMALL AND LARGE HOLES WITH UNUSUAL PROPERTIES
OPEN MAPS: SMALL AND LARGE HOLES WITH UNUSUAL PROPERTIES KEVIN G. HARE AND NIKITA SIDOROV Abstract. Let X be a two-sided subshift on a finite alphabet endowed with a mixing probability measure which is
More informationON 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 informationIN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100(114) (2016), 279 285 DOI: 10.2298/PIM1614279M PURELY PERIODIC -EXPANSIONS IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub Abstract. Let
More informationAn entropic tour of the Mandelbrot set
An entropic tour of the Mandelbrot set Giulio Tiozzo Harvard University June 21, 2013 Summary 1. Topological entropy Summary 1. Topological entropy 2. External rays Summary 1. Topological entropy 2. External
More informationNumber systems over orders of algebraic number fields
Number systems over orders of algebraic number fields Attila Pethő Department of Computer Science, University of Debrecen, Hungary and University of Ostrava, Faculty of Science, Czech Republic Joint work
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella 1 Introduction The height H(P ) of an integer polynomial P (x) is the maximum of the absolute values of its coefficients.
More informationMEASURE-THEORETIC ENTROPY
MEASURE-THEORETIC ENTROPY Abstract. We introduce measure-theoretic entropy 1. Some motivation for the formula and the logs We want to define a function I : [0, 1] R which measures how suprised we are or
More information250 G. ALKAUSKAS and A. DUBICKAS Baker and Harman [2] proved that the sequence [ο p ] (where p runs over the primes) contains infinitely many prime nu
Acta Math. Hungar. 105 (3) (2004), 249 256. PRIME AND COMPOSITE NUMBERS AS INTEGER PARTS OF POWERS G. ALKAUSKAS and A. DUBICKAS Λ (Vilnius) Abstract. We studyprime and composite numbers in the sequence
More informationSPECTRAL PROPERTIES OF CUBIC COMPLEX PISOT UNITS
December 2, 203 SPECTRAL PROPERTIES OF CUBIC COMPLEX PISOT UNITS TOMÁŠ HEJDA AND EDITA PELANTOVÁ Abstract. For q R, q >, Erdős, Joó and Komornik study distances of the consecutive points in the set { n
More informationVARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES
Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella Abstract We establish new results on root separation of integer, irreducible polynomials of degree at least four. These
More informationON DENSITY TOPOLOGIES WITH RESPECT
Journal of Applied Analysis Vol. 8, No. 2 (2002), pp. 201 219 ON DENSITY TOPOLOGIES WITH RESPECT TO INVARIANT σ-ideals J. HEJDUK Received June 13, 2001 and, in revised form, December 17, 2001 Abstract.
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 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 informationFOR PISOT NUMBERS β. 1. Introduction This paper concerns the set(s) Λ = Λ(β,D) of real numbers with representations x = dim H (Λ) =,
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 349, Number 11, November 1997, Pages 4355 4365 S 0002-9947(97)02069-2 β-expansions WITH DELETED DIGITS FOR PISOT NUMBERS β STEVEN P. LALLEY Abstract.
More informationOn negative bases.
On negative bases Christiane Frougny 1 and Anna Chiara Lai 2 1 LIAFA, CNRS UMR 7089, case 7014, 75205 Paris Cedex 13, France, and University Paris 8, Christiane.Frougny@liafa.jussieu.fr 2 LIAFA, CNRS UMR
More informationHomogeneity and rigidity in Erdős spaces
Comment.Math.Univ.Carolin. 59,4(2018) 495 501 495 Homogeneity and rigidity in Erdős spaces KlaasP.Hart, JanvanMill To the memory of Bohuslav Balcar Abstract. The classical Erdős spaces are obtained as
More information1 Measure and Category on the Line
oxtoby.tex September 28, 2011 Oxtoby: Measure and Category Notes from [O]. 1 Measure and Category on the Line Countable sets, sets of first category, nullsets, the theorems of Cantor, Baire and Borel Theorem
More informationFifteen problems in number theory
Acta Univ. Sapientiae, Mathematica, 2, 1 (2010) 72 83 Fifteen problems in number theory Attila Pethő University of Debrecen Department of Computer Science and Number Theory Research Group Hungarian Academy
More informationThe small ball property in Banach spaces (quantitative results)
The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence
More informationarxiv: v1 [math.fa] 14 Jul 2018
Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
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 informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) A NOTE ON NON-NEGATIVE INFORMATION FUNCTIONS
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003 3 36 A NOTE ON NON-NEGATIVE INFORMATION FUNCTIONS Béla Brindza and Gyula Maksa (Debrecen, Hungary Dedicated to the memory of Professor
More informationIdealization of some weak separation axioms
arxiv:math/9810075v1 [math.gn] 1 Oct 1998 Idealization of some weak separation axioms Francisco G. Arenas, Julian Dontchev and Maria Luz Puertas February 1, 008 Abstract An ideal is a nonempty collection
More informationALMOST DISJOINT AND INDEPENDENT FAMILIES. 1. introduction. is infinite. Fichtenholz and Kantorovich showed that there is an independent family
ALMOST DISJOINT AND INDEPENDENT FAMILIES STEFAN GESCHKE Abstract. I collect a number of proofs of the existence of large almost disjoint and independent families on the natural numbers. This is mostly
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationBeta Expansions for Regular Pisot Numbers
Beta Expansions for Regular Pisot Numbers arxiv:1103.2147v1 [math.nt] 10 Mar 2011 Maysum Panju Department of Pure Mathematics University of Waterloo May 29, 2018 Abstract A beta expansion is the analogue
More informationPRIME-REPRESENTING FUNCTIONS
Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,
More informationOn canonical number systems
On canonical number systems Shigeki Akiyama and Attila Pethő Abstract. Let P (x) = p d x d +... + Z[x] be such that d 1, p d = 1, 2 and N = {0, 1,..., 1}. We are proving in this note a new criterion for
More informationAnalysis III Theorems, Propositions & Lemmas... Oh My!
Analysis III Theorems, Propositions & Lemmas... Oh My! Rob Gibson October 25, 2010 Proposition 1. If x = (x 1, x 2,...), y = (y 1, y 2,...), then is a distance. ( d(x, y) = x k y k p Proposition 2. In
More informationNotes on nets and convergence in topology
Topology I Humboldt-Universität zu Berlin C. Wendl / F. Schmäschke Summer Semester 2017 Notes on nets and convergence in topology Nets generalize the notion of sequences so that certain familiar results
More informationTHE NON-URYSOHN NUMBER OF A TOPOLOGICAL SPACE
THE NON-URYSOHN NUMBER OF A TOPOLOGICAL SPACE IVAN S. GOTCHEV Abstract. We call a nonempty subset A of a topological space X finitely non-urysohn if for every nonempty finite subset F of A and every family
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationSOME ADDITIVE DARBOUX LIKE FUNCTIONS
Journal of Applied Analysis Vol. 4, No. 1 (1998), pp. 43 51 SOME ADDITIVE DARBOUX LIKE FUNCTIONS K. CIESIELSKI Received June 11, 1997 and, in revised form, September 16, 1997 Abstract. In this note we
More informationON SOME PROPERTIES OF ESSENTIAL DARBOUX RINGS OF REAL FUNCTIONS DEFINED ON TOPOLOGICAL SPACES
Real Analysis Exchange Vol. 30(2), 2004/2005, pp. 495 506 Ryszard J. Pawlak and Ewa Korczak, Faculty of Mathematics, Lódź University, Banacha 22, 90-238 Lódź, Poland. email: rpawlak@imul.uni.lodz.pl and
More informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationMinimal polynomials of some beta-numbers and Chebyshev polynomials
Minimal polynomials of some beta-numbers and Chebyshev polynomials DoYong Kwon Abstract We consider the β-expansion of 1 which encodes a rational rotation on R/Z under a certain partition Via transforming
More informationOn the Gibbs properties of Bernoulli convolutions related to β-numeration in multinacci bases Introduction
On the Gibbs properties of Bernoulli convolutions related to β-numeration in multinacci bases by Eric Olivier 2, Nikita Sidorov 3 & Alain Thomas (Release of the th of October 2004) Abstract We consider
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationA UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS
A UNIVERSAL SEQUENCE OF CONTINUOUS FUNCTIONS STEVO TODORCEVIC Abstract. We show that for each positive integer k there is a sequence F n : R k R of continuous functions which represents via point-wise
More informationIntroduction to Dynamical Systems
Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France
More informationDiophantine approximation of beta expansion in parameter space
Diophantine approximation of beta expansion in parameter space Jun Wu Huazhong University of Science and Technology Advances on Fractals and Related Fields, France 19-25, September 2015 Outline 1 Background
More informationALTERNATIVE SECTION 12.2 SUPPLEMENT TO BECK AND GEOGHEGAN S ART OF PROOF
ALTERNATIVE SECTION 12.2 SUPPLEMENT TO BECK AND GEOGHEGAN S ART OF PROOF MICHAEL P. COHEN Remark. The purpose of these notes is to serve as an alternative Section 12.2 for Beck and Geoghegan s Art of Proof.
More informationarxiv: v1 [math.ca] 4 Oct 2017
ASYMPTOTICS OF SIGNED BERNOULLI CONVOLUTIONS SCALED BY MULTINACCI NUMBERS arxiv:1710.01780v1 [math.ca] 4 Oct 2017 XIANGHONG CHEN AND TIAN-YOU HU Abstract. We study the signed Bernoulli convolution ( ν
More informationMultifractal analysis of Bernoulli convolutions associated with Salem numbers
Multifractal analysis of Bernoulli convolutions associated with Salem numbers De-Jun Feng The Chinese University of Hong Kong Fractals and Related Fields II, Porquerolles - France, June 13th-17th 2011
More informationAutomata and Numeration Systems
Automata and Numeration Systems Véronique Bruyère Université de Mons-Hainaut, 5 Avenue Maistriau, B-7 Mons, Belgium. vero@sun.umh.ac.be Introduction This article is a short survey on the following problem:
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationOn Shift Radix Systems over Imaginary Quadratic Euclidean Domains
Acta Cybernetica 22 2015 485 498. On Shift Radix Systems over Imaginary Quadratic Euclidean Domains Attila Pethő, Péter Varga, and Mario Weitzer Dedicated to the memory of Professor Ferenc Gécseg Abstract
More informationSUBCONTINUA OF FIBONACCI-LIKE INVERSE LIMIT SPACES.
SUBCONTINUA OF FIBONACCI-LIKE INVERSE LIMIT SPACES. H. BRUIN Abstract. We study the subcontinua of inverse limit spaces of Fibonacci-like unimodal maps. Under certain combinatorial constraints no other
More informationAbout Duval Extensions
About Duval Extensions Tero Harju Dirk Nowotka Turku Centre for Computer Science, TUCS Department of Mathematics, University of Turku June 2003 Abstract A word v = wu is a (nontrivial) Duval extension
More informationMath 455 Some notes on Cardinality and Transfinite Induction
Math 455 Some notes on Cardinality and Transfinite Induction (David Ross, UH-Manoa Dept. of Mathematics) 1 Cardinality Recall the following notions: function, relation, one-to-one, onto, on-to-one correspondence,
More informationOn the Delone property of ( β )-integers
On the Delone property of -integers Wolfgang Steiner LIAFA, CNRS, Université Paris Diderot Paris 7, Case 7014, 7505 Paris Cedex 13, France steiner@liafa.jussieu.fr The-integers are natural generalisations
More informationIntersecting Two-Dimensional Fractals with Lines
Intersecting Two-Dimensional Fractals with Lines Shigeki Akiyama Department of Mathematics, Faculty of Science, Niigata University, Ikarashi 2-85, Niigata 95-28, Japan akiyama@math.sc.niigata-u.ac.jp and
More informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
More informationA CHARACTERIZATION OF POWER HOMOGENEITY G. J. RIDDERBOS
A CHARACTERIZATION OF POWER HOMOGENEITY G. J. RIDDERBOS Abstract. We prove that every -power homogeneous space is power homogeneous. This answers a question of the author and it provides a characterization
More informationA Subrecursive Refinement of FTA. of the Fundamental Theorem of Algebra
A Subrecursive Refinement of the Fundamental Theorem of Algebra P. Peshev D. Skordev Faculty of Mathematics and Computer Science University of Sofia Computability in Europe, 2006 Outline Introduction 1
More informationarxiv: v1 [math.ds] 31 Jul 2018
arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create
More informationRELATIONS BETWEEN UNION AND INTERSECTION OF IDEALS AND THEIR CORRESPONDING IDEAL TOPOLOGIES 1
Novi Sad J. Math. Vol. 45, No. 2, 2015, 39-46 RELATIONS BETWEEN UNION AND INTERSECTION OF IDEALS AND THEIR CORRESPONDING IDEAL TOPOLOGIES 1 S. Suriyakala 2 and R. Vembu 3 Abstract. The concept of ideals
More informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More informationOn multiplicatively dependent linear numeration systems, and periodic points
On multiplicatively dependent linear numeration systems, and periodic points Christiane Frougny 1 L.I.A.F.A. Case 7014, 2 place Jussieu, 75251 Paris Cedex 05, France Christiane.Frougny@liafa.jussieu.fr
More informationAppalachian Set Theory Workshop on Coherent Sequences Lectures by Stevo Todorcevic Notes taken by Roberto Pichardo Mendoza
Appalachian Set Theory Workshop on Coherent Sequences Lectures by Stevo Todorcevic Notes taken by Roberto Pichardo Mendoza 1 Introduction 2 Preliminaries Let s begin by defining the basic structure for
More information