Combining aperiodic order with structural disorder: branching cellular automata
|
|
- Beverley Gray
- 6 years ago
- Views:
Transcription
1 Combining aperiodic order with structural disorder: branching cellular automata Michel Dekking Lorentz Center Workshop minutes lecture May 31, 2016
2 Branching cellular automata Branching cellular automata = Random substitutions with neighbor interaction First: Random substitutions without neighbor interaction: 2-D examples from FMD, Polymetric Brick Wall Patterns and Two-Dimensional Substitutions Journal of Integer Sequences, Vol. 16 (2013).
3 ion we start with a very simple self-similar example, which hen Random brick wall patterns isfy requirement [R3]. We take the 1 2 and 2 2 bricks with tion rules given by Take the 1 2 and 2 2 bricks with random substitution rules random : each expanded brick is replaced by one of the two possibilities with probability 1/2, independently of the other replacements.
4 Iterating 4 times Three realizations of σ 4 (B 22 ). Picked from a set of = elements! The set of all tilings with 16 rows with 1x2 and 2x2 rectangles has cardinality F
5 Multi-type branching processes Tools? The theory of multi-type branching processes can be applied to obtain further information on these patterns.
6 -type branching processes can be applied to obtain further info patterns. A pseudo-self-similar random substitution ext consider a pseudo-self-similar random substitution, where d with A coin a success is flippedprobability with a successp probability for someppfor some [0, 1]: p [0, 1]: 1 p 1 p p p maximal length of a vertical segment now is a random variab his pseudo-self-similar example the behavior of V max (p) as a fun ticularly interesting. Note that V max (0), but that V max (1) 8
7 Iterating 4 times Two realizations for p = 1/3 and p = 2/3 each: p = 1 3 p = 1 3 p = 2 3 p = 2 3
8 Revival: via entropy David Wing, Notions of Complexity in Substitution Dynamical Systems. PhD thesis, Oregon State University (2011). Johan Nilsson, On the Entropy of Random Fibonacci Words. arxiv: (2010). Johan Nilsson, On the Entropy of a Family of Random Substitutions, Monatsh. Math. 168 (2012). Johan Nilsson, On the Entropy of a Two Step Random Fibonacci Substitution, Entropy 15 (2013). R. Salgado-Garca and E. Ugalde, Exact Scaling in the Expansion-Modification System, J Stat Phys 153 (2013). Mathias Moll, On a Family of Random Noble Means Substitutions, Proceedings of ICQ12, Acta Physica Polonica A 126 (2014). D. Koslicki, M. Denker, Rocky Mountain J. Math. Substitution Markov chains and Martin boundaries (2016) Forthcoming.
9 Random substitutions What means random? Physicists: Mathematicians: random = a lot of freedom. random = (Ω, F, P).
10 Entropy of what? σ random substitution (X comb, T ), with T the shift. X comb = set of sequences whose finite subwords occur in some word from Supp(σ n (a)), for some letter a A. h comb = lim N 1 N log(#{w : w = N, w a,n Supp(σn (a))}).
11 FibMorse substitution: Example (from David Wings thesis): 0 01 { σ : 0 with probability p, 1 10 with probability 1 p. Let A n = Supp(σ n (0)), B n = Supp(σ n (1)). A 1 = {01}, B 1 = {10, 0} A 2 = {0110, 010}, B 2 = {1001, 001, 01} A 3 = { , , , , , 01001}.
12 Where is the randomness? For FibMorse: tree-indexed Bernoulli process. where P(σ = σ 1 ) = p, P(σ = σ 2 ) = 1 p, σ 1 (0) = 01, σ 1 (1) = 10, σ 2 (0) = 01, σ 2 (1) = 0. Ω : space of labelled binary trees, where the labels are σ 1, and σ 2. Words generated by the process: choose 0 or 1 at the root, and then level 1 consists of the words 01, 10 or 0Λ, where Λ is the empty word. (σ j (Λ) = ΛΛ)
13 Labelled trees σ 1 (0) = 01, σ 1 (1) = 10, σ 2 (0) = 01, σ 2 (1) = 0. σ 1 0 σ 2 σ σ 1 σ 1 σ 2 σ Λ
14 Random substitution dynamical systems Let X σ(ω) = set of sequences whose finite subwords occur in some σ(ω) n (a), for some letter a A. The random substitution is called tree primitive if there is an N such that for all letters a A and all labeled trees T N with N levels the N th level contains all letters from A. PROPOSITION Let σ be tree primitive. Then for almost all ω Ω (X σ(ω), T ) = (X comb, T ), and h((x σ(ω), T )) = h comb.
15 Examples The Godrèche-Luck random Fibonacci, the random noble mean substitutions FibMorse are all tree primitive. Let σ be the quarter-plane random substitution from Koslicki: { 10 with probability p, 0 σ : 01 with probability 1 p. 1 1 Then for almost all ω we (still!) have X σ(ω) = X comb.
16 History of random substitutions I Benoit Mandelbrot, Intermittent turbulence in self-similar cascades: divergence of high moments and dimension of the carrier, J. Fluid Mech. 62 (1974) { σ : with probability 1 p, with probability p. Kahane, J.P., Peyrière, J., Sur Certaines Martingales de Benoit Mandelbrot, Adv. Math. 22 (1976). Almost sure Hausdorff dimension Peyrière, Jacques, Sur les colliers aléatoires de B. Mandelbrot, C. R. Acad. Sci. Paris Sér. A-B 286, (1978). Random rivers! Peyrière Jacques, Processus de naissance avec interaction des voisins, évolution de graphes. Ann. l institut Fourier 31, (1981).
17 Mandelbrot percolation = fractal percolation Benoit Mandelbrot, Intermittent turbulence in self-similar cascades: divergence of high moments and dimension of the carrier, J. Fluid Mech. 62 (1974),
18 History of random substitutions II Benoit Mandelbrot, Intermittent turbulence in self-similar cascades: divergence of high moments and dimension of the carrier, J. Fluid Mech. 62 (1974). Mandelbrot introduced this model as a critique of Kolmogorov s model of turbulence, but it is only phenomenological Chayes, J. T., L. Chayes, and R. Durrett (1988) Connectivity properties of Mandelbrots percolation process, Probab.Theory Related Fields 77. Dekking, F. M. and R. W. J. Meester. (1990). On the structure of Mandelbrots percolation process and other random Cantor sets,j. Statist. Phys. 58.
19 Neighbour interaction I Benoit Mandelbrot, Intermittent turbulence... (1974). Siebesma, A. P. and Tremblay, R. R. and Erzan, A. and Pietronero, L., Multifractal cascades with interactions, Physica A. Europhysics Journal 156, (1989). Only 1-dimensional! 0 00 σ : 01 with probability 1 2 (1 p(z)), 1 10 with probability 1 2 (1 p(z)), 11 with probability p(z). where p(z) is a number in [0, 1] for z = 0, 1, 2 and z is equal to the number neighbours of the 1 that is replaced by σ(1).
20 Neighbour interaction II Benoit Mandelbrot, Intermittent turbulence... (1974). F.M. Dekking and P. van der Wal,...BCA (2001)
21 Neighbour interaction finds boundaries F.M. Dekking and P. van der Wal,...BCA (2001) A set of dimension 2. Its boundary
22 Neighbour interaction III Order 6 and 7 of Coffey-Hyman example.
Polymetric brick wall patterns and two-dimensional substitutions
Polymetric brick wall patterns and two-dimensional substitutions Michel Dekking arxiv:206.052v [math.co] Jun 202 3TU Applied Mathematics Institute and Delft University of Technology, Faculty EWI, P.O.
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 informationarxiv: v1 [math.co] 11 Mar 2013
arxiv:1303.2526v1 [math.co] 11 Mar 2013 On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Bielefeld University, Germany jnilsson@math.uni-bielefeld.de Abstract We consider a random
More informationFractal Strings and Multifractal Zeta Functions
Fractal Strings and Multifractal Zeta Functions Michel L. Lapidus, Jacques Lévy-Véhel and John A. Rock August 4, 2006 Abstract. We define a one-parameter family of geometric zeta functions for a Borel
More informationOn the Entropy of a Two Step Random Fibonacci Substitution
Entropy 203, 5, 332-3324; doi:0.3390/e509332 Article OPEN ACCESS entropy ISSN 099-4300 www.mdpi.com/journal/entropy On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Department of
More informationMandelbrot s cascade in a Random Environment
Mandelbrot s cascade in a Random Environment A joint work with Chunmao Huang (Ecole Polytechnique) and Xingang Liang (Beijing Business and Technology Univ) Université de Bretagne-Sud (Univ South Brittany)
More informationSelf-Similar Sets: Projections, Sections and Percolation
Self-Similar Sets: Projections, Sections and Percolation Kenneth Falconer and Xiong Jin Abstract We survey some recent results on the dimension of orthogonal projections of self-similar sets and of random
More informationA fast algorithm for the Kolakoski sequence
A fast algorithm for the Kolakoski sequence Richard P. Brent Australian National University and University of Newcastle 13 December 2016 (updated 30 Dec. 2016) Joint work with Judy-anne Osborn The Kolakoski
More informationarxiv:math/ v1 [math.pr] 21 Dec 2001
Monte Carlo Tests of SLE Predictions for the 2D Self-Avoiding Walk arxiv:math/0112246v1 [math.pr] 21 Dec 2001 Tom Kennedy Departments of Mathematics and Physics University of Arizona, Tucson, AZ, 85721
More informationA Tapestry of Complex Dimensions
A Tapestry of Complex Dimensions John A. Rock May 7th, 2009 1 f (α) dim M(supp( β)) (a) (b) α Figure 1: (a) Construction of the binomial measure β. spectrum f(α) of the measure β. (b) The multifractal
More informationA multifractal random walk
A multifractal random walk E. Bacry Centre de Mathématiques Appliquées, Ecole Polytechnique, 91128 Palaiseau Cedex, France J. Delour and J.F. Muzy Centre de Recherche Paul Pascal, Avenue Schweitzer 33600
More informationarxiv:cond-mat/ v1 24 May 2000
A multifractal random walk E. Bacry Centre de Mathématiques Appliquées, Ecole Polytechnique, 91128 Palaiseau Cedex, France J. Delour and J.F. Muzy Centre de Recherche Paul Pascal, Avenue Schweitzer 336
More informationMultifractal Analysis. A selected survey. Lars Olsen
Multifractal Analysis. A selected survey Lars Olsen Multifractal Analysis: The beginning 1974 Frontispiece of: Mandelbrot, Intermittent turbulence in self-similar cascades: divergence of high moments and
More informationSurvival Probabilities for N-ary Subtrees on a Galton-Watson Family Tree
Survival Probabilities for N-ary Subtrees on a Galton-Watson Family Tree arxiv:0706.1904v2 [math.pr] 4 Mar 2008 Ljuben R. Mutafchiev American University in Bulgaria 2700 Blagoevgrad, Bulgaria and Institute
More informationTHE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE. 1. Introduction
THE MEASURE-THEORETIC ENTROPY OF LINEAR CELLULAR AUTOMATA WITH RESPECT TO A MARKOV MEASURE HASAN AKIN Abstract. The purpose of this short paper is to compute the measure-theoretic entropy of the onedimensional
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 informationExponents of irrationality and transcendence and effective Hausdorff dimension
1/13 Exponents of irrationality and transcendence and effective Hausdorff dimension Theodore A. Slaman jointly with Verónica Becher and Jan Reimann University of California Berkeley January 11, 2018 2/13
More informationFractals. Justin Stevens. Lecture 12. Justin Stevens Fractals (Lecture 12) 1 / 14
Fractals Lecture 12 Justin Stevens Justin Stevens Fractals (Lecture 12) 1 / 14 Outline 1 Fractals Koch Snowflake Hausdorff Dimension Sierpinski Triangle Mandelbrot Set Justin Stevens Fractals (Lecture
More informationSelf-similar Fractals: Projections, Sections and Percolation
Self-similar Fractals: Projections, Sections and Percolation University of St Andrews, Scotland, UK Summary Self-similar sets Hausdorff dimension Projections Fractal percolation Sections or slices Projections
More informationSOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES
Communications on Stochastic Analysis Vol. 4, No. 3 010) 45-431 Serials Publications www.serialspublications.com SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES YURI BAKHTIN* AND CARL MUELLER
More informationReflecting walls and dissipating tiles. Billiards and fractal percolation
Reflecting walls and dissipating tiles Billiards and fractal percolation Reflecting walls and dissipating tiles Billiards and fractal percolation Proefschrift ter verkrijging van de graad van doctor aan
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 11 Sep 1997
Z. Phys. B 92 (1993) 307 LPSN-93-LT2 arxiv:cond-mat/9306013v2 [cond-mat.stat-mech] 11 Sep 1997 Surface magnetization of aperiodic Ising quantum chains 1. Introduction L Turban and B Berche Laboratoire
More informationJean-Michel Billiot, Jean-François Coeurjolly and Rémy Drouilhet
Colloque International de Statistique Appliquée pour le Développement en Afrique International Conference on Applied Statistics for Development in Africa Sada 07 nn, 1?? 007) MAXIMUM PSEUDO-LIKELIHOOD
More informationCorrelation dimension for self-similar Cantor sets with overlaps
F U N D A M E N T A MATHEMATICAE 155 (1998) Correlation dimension for self-similar Cantor sets with overlaps by Károly S i m o n (Miskolc) and Boris S o l o m y a k (Seattle, Wash.) Abstract. We consider
More informationMathematical Methods for Computer Science
Mathematical Methods for Computer Science Computer Science Tripos, Part IB Michaelmas Term 2016/17 R.J. Gibbens Problem sheets for Probability methods William Gates Building 15 JJ Thomson Avenue Cambridge
More informationAN ABSTRACT OF THE DISSERTATION OF
AN ABSTRACT OF THE DISSERTATION OF David Josiah Wing for the degree of Doctor of Philosophy in Mathematics presented on March 3, 20 Title: Notions of Complexity in Substitution Dynamical Systems Abstract
More informationInvariance Properties of Random Sequences
Invariance Properties of Random Sequences Peter Hertling (Department of Computer Science, The University of Auckland, Private Bag 92019, Auckland, New Zealand Email: hertling@cs.auckland.ac.nz) Yongge
More informationThe Minesweeper game: Percolation and Complexity
The Minesweeper game: Percolation and Complexity Elchanan Mossel Hebrew University of Jerusalem and Microsoft Research March 15, 2002 Abstract We study a model motivated by the minesweeper game In this
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 informationHankel Matrices for the Period-Doubling Sequence
Hankel Matrices for the Period-Doubling Sequence arxiv:1511.06569v1 [math.co 20 Nov 2015 Robbert J. Fokkink and Cor Kraaikamp Applied Mathematics TU Delft Mekelweg 4 2628 CD Delft Netherlands r.j.fokkink@ewi.tudelft.nl
More informationThe projects listed on the following pages are suitable for MSc/MSci or PhD students. An MSc/MSci project normally requires a review of the
The projects listed on the following pages are suitable for MSc/MSci or PhD students. An MSc/MSci project normally requires a review of the literature and finding recent related results in the existing
More informationFRACTALS, DIMENSION, AND NONSMOOTH ANALYSIS ERIN PEARSE
FRACTALS, DIMENSION, AND NONSMOOTH ANALYSIS ERIN PEARSE 1. Fractional Dimension Fractal = fractional dimension. Intuition suggests dimension is an integer, e.g., A line is 1-dimensional, a plane (or square)
More informationON THE LEVEL SETS OF THE TAKAGI FUNCTION
Real Analysis Exchange Summer Symposium 2011, pp. 21 26 Pieter C. Allaart, Department of Mathematics, University of North Texas, 1155 Union Circle #311430, Denton, TX 76203-5017, U.S.A. email: allaart@unt.edu
More informationThe Kolakoski Sequence and Some Fast Algorithms, Part 2
The Kolakoski Sequence and Some Fast Algorithms, Part 2 Richard P. Brent Australian National University and University of Newcastle 1 October 2017 Joint work with Judy-anne Osborn Copyright c 2017, R.
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: Rule of Inference Mathematical Induction: Conjecturing and Proving Mathematical Induction:
More informationORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS
ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)
More informationDynamics of finite linear cellular automata over Z N
Dynamics of finite linear cellular automata over Z N F. Mendivil, D. Patterson September 9, 2009 Abstract We investigate the behaviour of linear cellular automata with state space Z N and only finitely
More informationMARKOV PARTITIONS FOR HYPERBOLIC SETS
MARKOV PARTITIONS FOR HYPERBOLIC SETS TODD FISHER, HIMAL RATHNAKUMARA Abstract. We show that if f is a diffeomorphism of a manifold to itself, Λ is a mixing (or transitive) hyperbolic set, and V is a neighborhood
More informationTYPICAL RECURRENCE FOR THE EHRENFEST WIND-TREE MODEL
TYPICAL RECURRENCE FOR THE EHRENFEST WIND-TREE MODEL SERGE TROUBETZKOY Abstract. We show that the typical wind-tree model, in the sense of Baire, is recurrent and has a dense set of periodic orbits. The
More informationSequence of maximal distance codes in graphs or other metric spaces
Electronic Journal of Graph Theory and Applications 1 (2) (2013), 118 124 Sequence of maximal distance codes in graphs or other metric spaces C. Delorme University Paris Sud 91405 Orsay CEDEX - France.
More informationFoliation dynamics, shape and classification
Foliation dynamics, shape and classification Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder Theorem: [Denjoy, 1932] There exist a C 1 -foliation F of codimension-1 with an exceptional
More informationA Uniform Dimension Result for Two-Dimensional Fractional Multiplicative Processes
To appear in Ann. Inst. Henri Poincaré Probab. Stat. A Uniform Dimension esult for Two-Dimensional Fractional Multiplicative Processes Xiong Jin First version: 8 October 213 esearch eport No. 8, 213, Probability
More informationAsymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential
Asymptotic Spectral Properties of the Schrödinger Operator with Thue-Morse Potential William Clark Rachael Kline Michaela Stone Cornell SMI Advisors: May Mei and Andrew Zemke August 2, 2013 Introduction
More informationON GROUP-THEORETIC MODELS OF RANDOMNESS AND GENERICITY
ON GROUP-THEORETIC MODELS OF RANDOMNESS AND GENERICITY ILYA KAPOVICH AND PAUL SCHUPP Abstract. We compare the random group model of Gromov and the model of generic groups of Arzhantseva and Ol shanskii.
More informationJulia Sets and the Mandelbrot Set
Julia Sets and the Mandelbrot Set Julia sets are certain fractal sets in the complex plane that arise from the dynamics of complex polynomials. These notes give a brief introduction to Julia sets and explore
More informationarxiv: v1 [math.co] 30 Aug 2017
Parking Cars of Different Sizes arxiv:1708.09077v1 [math.co] 30 Aug 2017 Richard Ehrenborg and Alex Happ Abstract We extend the notion of parking functions to parking sequences, which include cars of different
More informationWavelets and Fractals
Wavelets and Fractals Bikramjit Singh Walia Samir Kagadkar Shreyash Gupta 1 Self-similar sets The best way to study any physical problem with known symmetry is to build a functional basis with symmetry
More informationChapter 8. Fractals. 8.1 Introduction
Chapter 8 Fractals 8.1 Introduction Nested patterns with some degree of self-similarity are not only found in decorative arts, but in many natural patterns as well (see Figure 8.1). In mathematics, nested
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 informationPascal Ochem 1 and Elise Vaslet Introduction REPETITION THRESHOLDS FOR SUBDIVIDED GRAPHS AND TREES
Theoretical Informatics and Applications Informatique Théorique et Applications Will be set by the publisher REPETITION THRESHOLDS FOR SUBDIVIDED GRAPHS AND TREES Pascal Ochem 1 and Elise Vaslet 2 Abstract.
More informationIntermittency, Fractals, and β-model
Intermittency, Fractals, and β-model Lecture by Prof. P. H. Diamond, note by Rongjie Hong I. INTRODUCTION An essential assumption of Kolmogorov 1941 theory is that eddies of any generation are space filling
More informationDiscrete Mathematics. Benny George K. September 22, 2011
Discrete Mathematics Benny George K Department of Computer Science and Engineering Indian Institute of Technology Guwahati ben@iitg.ernet.in September 22, 2011 Set Theory Elementary Concepts Let A and
More informationCOUNTABLY COMPLEMENTABLE LINEAR ORDERINGS
COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS July 4, 2006 ANTONIO MONTALBÁN Abstract. We say that a countable linear ordering L is countably complementable if there exists a linear ordering L, possibly uncountable,
More informationProof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L
Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd
More informationHitting Probabilities
Stat25B: Probability Theory (Spring 23) Lecture: 2 Hitting Probabilities Lecturer: James W. Pitman Scribe: Brian Milch 2. Hitting probabilities Consider a Markov chain with a countable state space S and
More informationMath Homework 5 Solutions
Math 45 - Homework 5 Solutions. Exercise.3., textbook. The stochastic matrix for the gambler problem has the following form, where the states are ordered as (,, 4, 6, 8, ): P = The corresponding diagram
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 informationUniversal Behavior of Connectivity Properties in Fractal Percolation Models
Universal Behavior of Connectivity Properties in Fractal Percolation Models Erik I. Broman Federico Camia Abstract Partially motivated by the desire to better understand the connectivity phase transition
More informationLipschitz matchbox manifolds
Lipschitz matchbox manifolds Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder F is a C 1 -foliation of a compact manifold M. Problem: Let L be a complete Riemannian smooth manifold
More informationUsing first-order logic, formalize the following knowledge:
Probabilistic Artificial Intelligence Final Exam Feb 2, 2016 Time limit: 120 minutes Number of pages: 19 Total points: 100 You can use the back of the pages if you run out of space. Collaboration on the
More informationThis is the author s version of a work that was submitted/accepted for publication in the following source:
This is the author s version of a work that was submitted/accepted for publication in the following source: Anh, Vo, Lam, K, Leung, Y, & Yu, Zu-Guo (5) Multifractal Characterization of Hong Kong Air Quality
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 informationDiffraction Theory of Tiling Dynamical Systems Michael Baake
Diffraction Theory of Tiling Dynamical Systems Michael Baake Faculty of Mathematics, Bielefeld ( joint work with Uwe Grimm) Workshop on Fractals and Tilings, Strobl, July 2009 p.1 Menue Diffraction theory
More informationSymbolic dynamics and chaos in plane Couette flow
Dynamics of PDE, Vol.14, No.1, 79-85, 2017 Symbolic dynamics and chaos in plane Couette flow Y. Charles Li Communicated by Y. Charles Li, received December 25, 2016. Abstract. According to a recent theory
More informationWhy is Deep Learning so effective?
Ma191b Winter 2017 Geometry of Neuroscience The unreasonable effectiveness of deep learning This lecture is based entirely on the paper: Reference: Henry W. Lin and Max Tegmark, Why does deep and cheap
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 informationTheory of Computing Systems 1999 Springer-Verlag New York Inc.
Theory Comput. Systems 32, 517 529 (1999) Theory of Computing Systems 1999 Springer-Verlag New York Inc. Randomness, Stochasticity, and Approximations Y. Wang Department of Combinatorics and Optimization,
More informationMarkov Chains and MCMC
Markov Chains and MCMC Markov chains Let S = {1, 2,..., N} be a finite set consisting of N states. A Markov chain Y 0, Y 1, Y 2,... is a sequence of random variables, with Y t S for all points in time
More informationBootstrap Approximation of Gibbs Measure for Finite-Range Potential in Image Analysis
Bootstrap Approximation of Gibbs Measure for Finite-Range Potential in Image Analysis Abdeslam EL MOUDDEN Business and Management School Ibn Tofaïl University Kenitra, Morocco Abstract This paper presents
More informationFractal Geometry Time Escape Algorithms and Fractal Dimension
NAVY Research Group Department of Computer Science Faculty of Electrical Engineering and Computer Science VŠB- TUO 17. listopadu 15 708 33 Ostrava- Poruba Czech Republic Basics of Modern Computer Science
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 informationFractals and Fractal Dimensions
Fractals and Fractal Dimensions John A. Rock July 13th, 2009 begin with [0,1] remove 1 of length 1/3 remove 2 of length 1/9 remove 4 of length 1/27 remove 8 of length 1/81...................................
More informationLimiting measures for addition modulo a prime number cellular automata
International Journal of Networking and Computing www.ijnc.org ISSN 285-2839 print ISSN 285-2847 online Volume 7, Number 2, pages 24 35, July 207 Limiting measures for addition modulo a prime number cellular
More informationGREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM
The Journal of Symbolic Logic Volume 00, Number 0, XXX 0000 GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM KENNETH KUNEN AND DILIP RAGHAVAN Abstract. We continue the investigation of Gregory trees and
More information1230, notes 16. Karl Theodor Wilhelm Weierstrass, November 18, / 18
1230, notes 16 Karl Theodor Wilhelm Weierstrass, 1815-1897 November 18, 2014 1 / 18 1230, notes 16 Karl Theodor Wilhelm Weierstrass, 1815-1897 Left university without a degree (ignored what he was supposed
More informationLecture 4. Entropy and Markov Chains
preliminary version : Not for diffusion Lecture 4. Entropy and Markov Chains The most important numerical invariant related to the orbit growth in topological dynamical systems is topological entropy.
More informationBorn in Tulsa in 1914 and passed away in Norman in 2010.
Sooner Math Bowl 2011 November 10, 2011 Photo Martin Gardner by Alex Bellos in 2008 in Norman Born in Tulsa in 1914 and passed away in Norman in 2010. 1 Stage 1 2 Stage 1, Round 1 (2 Questions, 3 Minutes)
More informationOPEN PROBLEMS SESSION 1 Notes by Karl Petersen. In addition to these problems, see Mike Boyle s Open Problems article [1]. 1.
OPEN PROBLEMS SESSION 1 Notes by Karl Petersen In addition to these problems, see Mike Boyle s Open Problems article [1]. 1. (Brian Marcus) Let X be a Z d subshift over the alphabet A = {0, 1}. Let B =
More informationarxiv: v1 [math.co] 13 Jul 2017
A GENERATING FUNCTION FOR THE DISTRIBUTION OF RUNS IN BINARY WORDS arxiv:1707.04351v1 [math.co] 13 Jul 2017 JAMES J. MADDEN Abstract. Let N(n, r, k) denote the number of binary words of length n that begin
More informationJan Boronski A class of compact minimal spaces whose Cartesian squares are not minimal
Jan Boronski A class of compact minimal spaces whose Cartesian squares are not minimal Coauthors: Alex Clark and Piotr Oprocha In my talk I shall outline a construction of a family of 1-dimensional minimal
More informationNewton s Method and Localization
Newton s Method and Localization Workshop on Analytical Aspects of Mathematical Physics John Imbrie May 30, 2013 Overview Diagonalizing the Hamiltonian is a goal in quantum theory. I would like to discuss
More informationInformation in Biology
Lecture 3: Information in Biology Tsvi Tlusty, tsvi@unist.ac.kr Living information is carried by molecular channels Living systems I. Self-replicating information processors Environment II. III. Evolve
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 informationThe core entropy of polynomials of higher degree
The core entropy of polynomials of higher degree Giulio Tiozzo University of Toronto In memory of Tan Lei Angers, October 23, 2017 First email: March 4, 2012 Hi Mr. Giulio Tiozzo, My name is Tan Lei.
More informationSTAT 7032 Probability Spring Wlodek Bryc
STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,
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 informationPOLYOMINOES WITH MINIMUM SITE-PERIMETER AND FULL SET ACHIEVEMENT GAMES. Nándor Sieben
POLYOMINOES WITH MINIMUM SITE-PERIMETER AN FULL SET ACHIEVEMENT GAMES Nándor Sieben Abstract The site-perimeter of a polyomino is the number of empty cells connected to the polyomino by an edge. A formula
More informationSelf-similar fractals as boundaries of networks
Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional
More informationHausdorff dimension of weighted singular vectors in R 2
Hausdorff dimension of weighted singular vectors in R 2 Lingmin LIAO (joint with Ronggang Shi, Omri N. Solan, and Nattalie Tamam) Université Paris-Est NCTS Workshop on Dynamical Systems August 15th 2016
More informationCIS 2033 Lecture 5, Fall
CIS 2033 Lecture 5, Fall 2016 1 Instructor: David Dobor September 13, 2016 1 Supplemental reading from Dekking s textbook: Chapter2, 3. We mentioned at the beginning of this class that calculus was a prerequisite
More informationThe Game of Normal Numbers
The Game of Normal Numbers Ehud Lehrer September 4, 2003 Abstract We introduce a two-player game where at each period one player, say, Player 2, chooses a distribution and the other player, Player 1, a
More informationGames derived from a generalized Thue-Morse word
Games derived from a generalized Thue-Morse word Aviezri S. Fraenkel, Dept. of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel; fraenkel@wisdom.weizmann.ac.il
More informationReachability of recurrent positions in the chip-firing game
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2015-10. Published by the Egerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More informationParking cars after a trailer
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 70(3) (2018), Pages 402 406 Parking cars after a trailer Richard Ehrenborg Alex Happ Department of Mathematics University of Kentucky Lexington, KY 40506 U.S.A.
More informationarxiv:math/ v2 [math.ds] 6 Jul 2018
TILINGS, TILING SPACES AND TOPOLOGY LORENZO SADUN arxiv:math/0506054v2 [math.ds] 6 Jul 2018 Abstract. To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct
More informationSharpness of second moment criteria for branching and tree-indexed processes
Sharpness of second moment criteria for branching and tree-indexed processes Robin Pemantle 1, 2 ABSTRACT: A class of branching processes in varying environments is exhibited which become extinct almost
More informationOn the metrical theory of a non-regular continued fraction expansion
DOI: 0.55/auom-205-0032 An. Şt. Univ. Ovidius Constanţa Vol. 23(2),205, 47 60 On the metrical theory of a non-regular continued fraction expansion Dan Lascu, George Cîrlig Abstract We introduced a new
More informationFractals in Science. Armin Bunde Shlomo Havlin (Eds.) Springer-Verlag Berlin Heidelberg New York London Paris Tokyo HongKong Barcelona Budapest
Armin Bunde Shlomo Havlin (Eds.) Fractals in Science With a MS-DOS Program Diskette, 120 Figures and 10 Color Plates Springer-Verlag Berlin Heidelberg New York London Paris Tokyo HongKong Barcelona Budapest
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 informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More information