Invariant densities for random systems

Size: px
Start display at page:

Download "Invariant densities for random systems"

Transcription

1 Invariant densities for random systems Marta Maggioni joint work with Charlene Kalle Universiteit Leiden Numeration208 May 23, 208 M. Maggioni / 22

2 Setting (Ω N, p) prob space T := {T j : X X, j Ω} family of maps T is a random system of the space X of probability p, if T (x) := T j (x) with probability p j M. Maggioni 2 / 22

3 Motivation Stochastic perturbations Particles systems Number expansions β, Lüroth, dyadic expansions, etc. M. Maggioni 3 / 22

4 Motivation Random β-transformations [DK03] T 0(x) = { βx, if x [0, ] β(β ) βx, if x (, ], T(x) = β(β ) β { βx, if x [0, β βx, if x [, β β β 2 β β β β 2 β β 0 β(β ) β 0 β β 0 β (a) T 0 (b) T (c) T M. Maggioni 4 / 22

5 ACIM: definition (X, B, µ p, T, p) random system ACIM: µ p (A) = h dλ = p j µ p (Tj A) for all A B A j Ω Perron-Frobenius operator A P T h dλ = T (A) h dλ P T h = j Ω P T j p j h P T h = h ACIM µ h M. Maggioni 5 / 22

6 Existing formulas Lasota-Yorke linear maps Same slopes Parry, Dajani, Kempton, Suzuki for the β-transformations (deterministic and random) Different slopes Kopf [Kop90], Góra (deterministic) Our approach (random) M. Maggioni 6 / 22

7 Results Setting T = {T j : [0, ] [0, ], j Ω} expanding on average wrt p sup x [0,] j Ω p j T j (x) < T j piecewise linear {I,..., I N } partition for the set {0 = z 0 < z <... < z N = } discontinuity points T i,j (x) = k i,j x + d i,j (Thm, [Ino2]) T admits an ACIM M. Maggioni 7 / 22

8 Results Assumptions. T (0), T () {0, } 2. for every i there exists n: p j j Ω k i,j d i,j p j j Ω k i,j j Ω p j k n,j d n,j j Ω p j 0 k n,j M. Maggioni 8 / 22

9 Results Definitions ω Ω N path y [0, ] point t N instant of time n {,..., N} interval τ ω (y, t) := pω t k i,ωt, if T ω t (y) I i δ ω (y, t) := t n=0 τ ω(y, n) KI n (y) := t ω Ω t δ ω(y, t) In (T ω t (y)) M. Maggioni 9 / 22

10 Results Results Thm. (Kalle, M., to appear) Under the previous assumptions, N h γ (x) = c m= is a T -invariant function. γ m l Ω [ pl L am,l (x) p ] l L bm,l (x) k m,l k m+,l a m,l = k m,l z m + d m,l, b m,l = k m+,l z m + d m+,l L y(x) = δ ω(y, t) [0,Tω(y))(x) t 0 ω Ω t M. Maggioni 0 / 22

11 Results Results Procedure: T M Mγ = 0 h γ for ( M = j Ω [ pj k i,j KI n (a i,j ) p ] ) j KI n (b i,j ) + q n,i k i+,j n,i M. Maggioni / 22

12 Results Results Not straightforward There always exists γ 0 (ass. 2.) h γ is T -invariant (ass..) {I,..., I N } arbitrary (endpoints and size of this set) M. Maggioni 2 / 22

13 Results Results Thm. (Kalle, M., to appear) For Ω finite and T expanding, the construction gives all possible T -invariant densities. Idea: M ˆM U γ ˆγ U M. Maggioni 3 / 22

14 Examples Example : random β-transformations [DdV07]: special β [Kem4]: h for all < β < 2, unbiased case h(x) = c n=0 ( ) (2β) n [0,R n ()] (x) + β,ω ωn [R n ( 2 β ω ω n {0,} n β,ω ωn β ), ](x) β [Suz7]: h for all < β < 2, biased cases M. Maggioni 4 / 22

15 Examples Example : random β-transformations h for all < β < 2 for p 0 = p = 2 β 2 β β 0 β h γ (x) = k t 0 ( ) (2β) t [0,Tω())(x) + [Tω( 2 β ω {0,} t β ), ](x) β M. Maggioni 5 / 22

16 Examples Example : random β-transformations KI n() ( KI 2 β ) n β ( KI n(0) KI ) n β c c 3 β 0 c 2 c c 3 c 0 β β + 2β (c β ) 2β c 3 ( ) β + 2β c 2 β 2β c 2 = 0 2β c 3 β 2β (c β ) M. Maggioni 6 / 22

17 Examples Example 2: random (α, β)-transformations T 0 (x) = { { βx, if x [0, /β) βx, if x [0, /β) α β (βx ), if x [/β, ] and T (x) = βx, if x [/β, ] β β β 3 0 β 3 β 2 β β β 2 = β +, α = /β h γ = c((β 2 p + β) A + (p + β) B + β C + D ) [DHK09] M. Maggioni 7 / 22

18 Examples Example 3: random Lüroth map with bounded digits x = n ( ) s n (r n + ω n ) n k= r k (r k ) T L (x) := n(n )x (n ) and T A (x) := T L (x) [Lür83, BBDK94, BI09, LY78, Pel84] M. Maggioni 8 / 22

19 Examples Example 3: random Lüroth map with bounded digits I 0 I (g) T 0 (h) T (i) T h γ (x) = 3/8(3 [ 3, 2 3 ](x) + 5 ( 2 3,](x)) digits frequency: 2 3/6, 3 3/6 M. Maggioni 9 / 22

20 Examples Thank you! M. Maggioni 20 / 22

21 Examples J. Barrionuevo, R. M. Burton, K. Dajani, and C. Kraaikamp. Ergodic properties of generalized Luroth series. TU Delft Report, 94-05: 6, 994. L. Barreira and G. Iommi. Frequency of digits in the Lüroth expansion. J. Number Theory, 29(6): , K. Dajani and M. de Vries. Invariant densities for random β-expansions. J. Eur. Math. Soc., 9():57 76, K. Dajani, Y. Hartono, and C. Kraaikamp. Mixing properties of (α, β)-expansions. Ergodic Theory Dynam. Systems, 29(4):9 40, K. Dajani and C. Kraaikamp. Random β-expansions. Ergodic Theory Dynam. Systems, 23(2):46 479, T. Inoue. Invariant measures for position dependent random maps with continuous random parameters. Studia Math., 208(): 29, 202. K. Kempton. On the invariant density of the random β-transformation. Acta Math. Hungar., 42(2):403 49, 204. C. Kopf. Invariant measures for piecewise linear transformations of the interval. Appl. Math. Comput., 39(2, part II):23 44, 990. M. Maggioni 2 / 22

22 Examples J. Lüroth. Ueber eine eindeutige Entwickelung von Zahlen in eine unendliche Reihe. Math. Ann., 2(3):4 423, 883. T. Y. Li and J. A. Yorke. Ergodic transformations from an interval into itself. Trans. Amer. Math. Soc., 235:83 92, 978. S. Pelikan. Invariant densities for random maps of the interval. Trans. Amer. Math. Soc., 28(2):83 825, 984. S. Suzuki. Invariant density functions of random β-transformations. Ergodic Theory and Dynamical Systems, page 22, 207. M. Maggioni 22 / 22

Invariant densities for piecewise linear maps

Invariant densities for piecewise linear maps for piecewise linear maps Paweł Góra Concordia University June 2008 Rediscovery Rediscovery, by a different method, of the results of Christoph Kopf (Insbruck) Invariant measures for piecewise linear

More information

Invariant densities for piecewise linear, piecewise increasing maps

Invariant densities for piecewise linear, piecewise increasing maps Ergod Th & Dynam Sys (2008), XX, 0 Printed in the United Kingdom c 2008 Cambridge University Press Invariant densities for piecewise linear, piecewise increasing maps Pawe l Góra Department of Mathematics

More information

A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S

A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S ZHENYANG LI, PAWE L GÓ, ABRAHAM BOYARSKY, HARALD PROPPE, AND PEYMAN ESLAMI Abstract Keller [9] introduced families of W

More information

A Family of Piecewise Expanding Maps having Singular Measure as a limit of ACIM s

A Family of Piecewise Expanding Maps having Singular Measure as a limit of ACIM s Ergod. Th. & Dynam. Sys. (,, Printed in the United Kingdom c Cambridge University Press A Family of Piecewise Expanding Maps having Singular Measure as a it of ACIM s Zhenyang Li,Pawe l Góra, Abraham Boyarsky,

More information

KARMA DAJANI AND CHARLENE KALLE

KARMA 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 information

DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS

DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS WAEL BAHSOUN, CHRISTOPHER BOSE, AND ANTHONY QUAS Abstract. We give a deterministic representation for position dependent random maps and

More information

Digit Frequencies and Bernoulli Convolutions

Digit 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 information

On the negative base greedy and lazy representations

On 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 information

Position-dependent random maps in one and higher dimensions

Position-dependent random maps in one and higher dimensions Loughborough University Institutional Repository Position-dependent random maps in one and higher dimensions This item was submitted to Loughborough University's Institutional Repository by the/an author.

More information

A note on transitive topological Markov chains of given entropy and period

A note on transitive topological Markov chains of given entropy and period A note on transitive topological Markov chains of given entropy and period Jérôme Buzzi and Sylvie Ruette November, 205 Abstract We show that, for every positive real number h and every positive integer

More information

STRONGER LASOTA-YORKE INEQUALITY FOR ONE-DIMENSIONAL PIECEWISE EXPANDING TRANSFORMATIONS

STRONGER LASOTA-YORKE INEQUALITY FOR ONE-DIMENSIONAL PIECEWISE EXPANDING TRANSFORMATIONS PROCEEDNGS OF THE AMERCAN MATHEMATCAL SOCETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 STRONGER LASOTA-YORKE NEQUALTY FOR ONE-DMENSONAL PECEWSE EXPANDNG TRANSFORMATONS PEYMAN ESLAM AND PAWEL

More information

Invariant measures and the compactness of the domain

Invariant measures and the compactness of the domain ANNALES POLONICI MATHEMATICI LXIX.(998) Invariant measures and the compactness of the domain by Marian Jab loński (Kraków) and Pawe l Góra (Montreal) Abstract. We consider piecewise monotonic and expanding

More information

Kybernetika. 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. 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 information

Limit theorems for random dynamical systems using the spectral method

Limit theorems for random dynamical systems using the spectral method for random dynamical systems using the spectral method Davor Dragičević, University of Rijeka, Croatia (joint work with Gary Froyland, Cecilia González-Tokman and Sandro Vaienti) Workshop on Ergodic Theory

More information

ULAM S METHOD FOR SOME NON-UNIFORMLY EXPANDING MAPS

ULAM S METHOD FOR SOME NON-UNIFORMLY EXPANDING MAPS ULAM S METHOD FOR SOME NON-UNIFORMLY EXPANDING MAPS RUA MURRAY Abstract. Certain dynamical systems on the interval with indifferent fixed points admit invariant probability measures which are absolutely

More information

Smooth Livšic regularity for piecewise expanding maps

Smooth Livšic regularity for piecewise expanding maps Smooth Livšic regularity for piecewise expanding maps Matthew Nicol Tomas Persson July 22 2010 Abstract We consider the regularity of measurable solutions χ to the cohomological equation φ = χ T χ where

More information

METRICAL THEORY FOR α-rosen FRACTIONS

METRICAL THEORY FOR α-rosen FRACTIONS METRICAL THEORY FOR α-rosen FRACTIONS KARMA DAJANI, COR KRAAIKAMP, AND WOLFGANG STEINER Abstract The Rosen fractions form an infinite family which generalizes the nearestinteger continued fractions In

More information

CHAOTIC UNIMODAL AND BIMODAL MAPS

CHAOTIC UNIMODAL AND BIMODAL MAPS CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal

More information

ON THE EXISTENCE OF INVARIANT MEASURES FOR PIECEWISE MONOTONIC TRANSFORMATIONS(l)

ON THE EXISTENCE OF INVARIANT MEASURES FOR PIECEWISE MONOTONIC TRANSFORMATIONS(l) TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 186, December 1973 ON THE EXISTENCE OF INVARIANT MEASURES FOR PIECEWISE MONOTONIC TRANSFORMATIONS(l) BY A. LASOTA AND JAMES A. YORKE ABSTRACT. A

More information

Vasil Khalidov & Miles Hansard. C.M. Bishop s PRML: Chapter 5; Neural Networks

Vasil Khalidov & Miles Hansard. C.M. Bishop s PRML: Chapter 5; Neural Networks C.M. Bishop s PRML: Chapter 5; Neural Networks Introduction The aim is, as before, to find useful decompositions of the target variable; t(x) = y(x, w) + ɛ(x) (3.7) t(x n ) and x n are the observations,

More information

ORLICZ - PETTIS THEOREMS FOR MULTIPLIER CONVERGENT OPERATOR VALUED SERIES

ORLICZ - PETTIS THEOREMS FOR MULTIPLIER CONVERGENT OPERATOR VALUED SERIES Proyecciones Vol. 22, N o 2, pp. 135-144, August 2003. Universidad Católica del Norte Antofagasta - Chile ORLICZ - PETTIS THEOREMS FOR MULTIPLIER CONVERGENT OPERATOR VALUED SERIES CHARLES SWARTZ New State

More information

MEASURE-THEORETIC ENTROPY

MEASURE-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 information

Logarithmic scaling of planar random walk s local times

Logarithmic 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 information

Renormalizable two-parameter piecewise isometries

Renormalizable two-parameter piecewise isometries Renormalizable two-parameter piecewise isometries J. H. Lowenstein and F. Vivaldi Dept. of Physics, New York University, 2 Washington Place, New York, NY 0003, USA School of Mathematical Sciences, Queen

More information

TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL

TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL TYPICAL POINTS FOR ONE-PARAMETER FAMILIES OF PIECEWISE EXPANDING MAPS OF THE INTERVAL DANIEL SCHNELLMANN Abstract. Let I R be an interval and T a : [0, ] [0, ], a I, a oneparameter family of piecewise

More information

LIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974

LIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974 LIMITS FOR QUEUES AS THE WAITING ROOM GROWS by Daniel P. Heyman Ward Whitt Bell Communications Research AT&T Bell Laboratories Red Bank, NJ 07701 Murray Hill, NJ 07974 May 11, 1988 ABSTRACT We study the

More information

Katholieke Universiteit Leuven Department of Computer Science

Katholieke Universiteit Leuven Department of Computer Science Separation of zeros of para-orthogonal rational functions A. Bultheel, P. González-Vera, E. Hendriksen, O. Njåstad Report TW 402, September 2004 Katholieke Universiteit Leuven Department of Computer Science

More information

Metrical theory for α-rosen fractions

Metrical theory for α-rosen fractions J Eur Math Soc, 259 283 c European Mathematical Society 2009 Karma Dajani Cor Kraaikamp Wolfgang Steiner Metrical theory for α-rosen fractions Received February 5, 2007 and in revised form December 20,

More information

Piecewise Smooth Solutions to the Burgers-Hilbert Equation

Piecewise Smooth Solutions to the Burgers-Hilbert Equation Piecewise Smooth Solutions to the Burgers-Hilbert Equation Alberto Bressan and Tianyou Zhang Department of Mathematics, Penn State University, University Park, Pa 68, USA e-mails: bressan@mathpsuedu, zhang

More information

A Short Introduction to Ergodic Theory of Numbers. Karma Dajani

A Short Introduction to Ergodic Theory of Numbers. Karma Dajani A Short Introduction to Ergodic Theory of Numbers Karma Dajani June 3, 203 2 Contents Motivation and Examples 5 What is Ergodic Theory? 5 2 Number Theoretic Examples 6 2 Measure Preserving, Ergodicity

More information

A new characterization of weak compactness

A new characterization of weak compactness A new characterization of weak compactness & Valdir Ferreira Conference on NonLinear Functional Analysis 5 th Workshop on Functional Analysis Valencia, 17 20 October 2017 Universidade Federal do Ceará,

More information

ON DENJOY S CANONICAL CONTINUED FRACTION EXPANSION

ON DENJOY S CANONICAL CONTINUED FRACTION EXPANSION Iosifescu, M. Kraaikamp, C. Osaka J. Math. 40 (2003, 235 244 ON DENJOY S CANONICAL CONTINUED FRACTION EXPANSION M. IOSIFESCU C. KRAAIKAMP (Received September 0, 200. Introduction Let be a real non-integer

More information

A note on singularity of a recently introduced family of Minkowski s question-mark functions

A note on singularity of a recently introduced family of Minkowski s question-mark functions Dynamical systems A note on singularity of a recently introduced family of Minkowski s question-mark functions Juan Fernández Sánchez a, Wolfgang Trutschnig b a Grupo de Investigación de Análisis Matemático,

More information

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,

More information

Eigenfunctions for smooth expanding circle maps

Eigenfunctions for smooth expanding circle maps December 3, 25 1 Eigenfunctions for smooth expanding circle maps Gerhard Keller and Hans-Henrik Rugh December 3, 25 Abstract We construct a real-analytic circle map for which the corresponding Perron-

More information

NULL SETS FOR DOUBLING AND DYADIC DOUBLING MEASURES

NULL SETS FOR DOUBLING AND DYADIC DOUBLING MEASURES Annales Academiæ Scientiarum Fennicæ Series A. I. Mathematica Volumen 18 1993 77 91 NULL SETS FOR DOUBLING AND DYADIC DOUBLING MEASURES Jang-Mei Wu University of Illinois at Urbana-Champaign Department

More information

Lecture 4. Entropy and Markov Chains

Lecture 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 information

Expansions in non-integer bases

Expansions in non-integer bases 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, 2013 1 / 26

More information

ALMOST EVERY NUMBER HAS A CONTINUUM. INTRODUCTION. Let β belong to (1, 2) and write Σ =

ALMOST 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 information

Lecture 10: Semi-Markov Type Processes

Lecture 10: Semi-Markov Type Processes Lecture 1: Semi-Markov Type Processes 1. Semi-Markov processes (SMP) 1.1 Definition of SMP 1.2 Transition probabilities for SMP 1.3 Hitting times and semi-markov renewal equations 2. Processes with semi-markov

More information

Mean field coupling of expanding circle maps

Mean field coupling of expanding circle maps Department of Stochastics, TU Budapest October 2, 205. Motivation José Koiller and Lai-Sang Young. Coupled map networks. Nonlinearity, 23(5):2, 200. Bastien Fernandez. Breaking of ergodicity in expanding

More information

An adaptive subdivision technique for the approximation of attractors and invariant measures. Part II: Proof of convergence

An adaptive subdivision technique for the approximation of attractors and invariant measures. Part II: Proof of convergence An adaptive subdivision technique for the approximation of attractors and invariant measures. Part II: Proof of convergence Oliver Junge Department of Mathematics and Computer Science University of Paderborn

More information

A Simpler Normal Number Construction for Simple Lüroth Series

A Simpler Normal Number Construction for Simple Lüroth Series 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 17 2014, Article 1461 A Simpler Normal Number Construction for Simple Lüroth Series J Vandehey University of Georgia at Athens Department of Mathematics

More information

FOR PISOT NUMBERS β. 1. Introduction This paper concerns the set(s) Λ = Λ(β,D) of real numbers with representations x = dim H (Λ) =,

FOR 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 information

New Versions of Some Classical Stochastic Inequalities

New Versions of Some Classical Stochastic Inequalities New Versions of Some Classical Stochastic Inequalities Deli Li Lakehead University, Canada 19 July 2018 at The 14th WMPRT in Chengdu This is a joint work with Professor Andrew ROSALSKY at University of

More information

ON SOME PROBLEMS OF EXPANSIONS INVESTIGATED BY P. ERDŐS ET AL.

ON 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 information

Dynamical properties of S gap shifts and other shift spaces

Dynamical 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 information

Computational Methods in Optimal Control Lecture 8. hp-collocation

Computational Methods in Optimal Control Lecture 8. hp-collocation Computational Methods in Optimal Control Lecture 8. hp-collocation William W. Hager July 26, 2018 10,000 Yen Prize Problem (google this) Let p be a polynomial of degree at most N and let 1 < τ 1 < τ 2

More information

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES LORI ALVIN AND KAREN BRUCKS Abstract. Let f be a unimodal map in the logistic or symmetric tent family whose restriction to the omega limit set of the

More information

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH

More information

A PROPERTY OF ALGEBRAIC UNIVOQUE NUMBERS

A 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 information

Markov Chains, Stochastic Processes, and Matrix Decompositions

Markov Chains, Stochastic Processes, and Matrix Decompositions Markov Chains, Stochastic Processes, and Matrix Decompositions 5 May 2014 Outline 1 Markov Chains Outline 1 Markov Chains 2 Introduction Perron-Frobenius Matrix Decompositions and Markov Chains Spectral

More information

A Type of Shannon-McMillan Approximation Theorems for Second-Order Nonhomogeneous Markov Chains Indexed by a Double Rooted Tree

A Type of Shannon-McMillan Approximation Theorems for Second-Order Nonhomogeneous Markov Chains Indexed by a Double Rooted Tree Caspian Journal of Applied Mathematics, Ecology and Economics V. 2, No, 204, July ISSN 560-4055 A Type of Shannon-McMillan Approximation Theorems for Second-Order Nonhomogeneous Markov Chains Indexed by

More information

MARKOV PARTITIONS FOR HYPERBOLIC SETS

MARKOV 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 information

ON THE GIBBS PHENOMENON FOR HARMONIC MEANS FU CHENG HSIANG. 1. Let a sequence of functions {fn(x)} converge to a function/(se)

ON THE GIBBS PHENOMENON FOR HARMONIC MEANS FU CHENG HSIANG. 1. Let a sequence of functions {fn(x)} converge to a function/(se) ON THE GIBBS PHENOMENON FOR HARMONIC MEANS FU CHENG HSIANG 1. Let a sequence of functions {fn(x)} converge to a function/(se) for x0

More information

Beta Expansions for Regular Pisot Numbers

Beta 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 information

Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column

Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column Math 20F Linear Algebra Lecture 18 1 Determinants, n n Review: The 3 3 case Slide 1 Determinants n n (Expansions by rows and columns Relation with Gauss elimination matrices: Properties) Formula for the

More information

THE CLASSIFICATION OF TILING SPACE FLOWS

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

More information

arxiv: v2 [math.nt] 25 Oct 2018

arxiv: v2 [math.nt] 25 Oct 2018 arxiv:80.0248v2 [math.t] 25 Oct 208 Convergence rate for Rényi-type continued fraction expansions Gabriela Ileana Sebe Politehnica University of Bucharest, Faculty of Applied Sciences, Splaiul Independentei

More information

ON THE SIMILARITY OF CENTERED OPERATORS TO CONTRACTIONS. Srdjan Petrović

ON THE SIMILARITY OF CENTERED OPERATORS TO CONTRACTIONS. Srdjan Petrović ON THE SIMILARITY OF CENTERED OPERATORS TO CONTRACTIONS Srdjan Petrović Abstract. In this paper we show that every power bounded operator weighted shift with commuting normal weights is similar to a contraction.

More information

TEPPER L. GILL. that, evenif aseparable Banach space does nothaveaschauderbasis (Sbasis),

TEPPER L. GILL. that, evenif aseparable Banach space does nothaveaschauderbasis (Sbasis), THE S-BASIS AND M-BASIS PROBLEMS FOR SEPARABLE BANACH SPACES arxiv:1604.03547v1 [math.fa] 12 Apr 2016 TEPPER L. GILL Abstract. This note has two objectives. The first objective is show that, evenif aseparable

More information

Pseudo-Orbits, Stationary Measures and Metastability

Pseudo-Orbits, Stationary Measures and Metastability Pseudo-Orbits, Stationary easures and etastability W. Bahsoun, H. Hu and S. Vaienti Abstract We characterize absolutely continuous stationary measures (acsms) of randomly perturbed dynamical systems in

More information

RECOGNIZABLE SETS OF INTEGERS

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

More information

A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin

A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN Dedicated to the memory of Mikhail Gordin Abstract. We prove a central limit theorem for a square-integrable ergodic

More information

Limit Theorems for Exchangeable Random Variables via Martingales

Limit Theorems for Exchangeable Random Variables via Martingales Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X

More information

Rigorous pointwise approximations for invariant densities of non-uniformly expanding maps

Rigorous pointwise approximations for invariant densities of non-uniformly expanding maps Ergod. Th. & Dynam. Sys. 5, 35, 8 44 c Cambridge University Press, 4 doi:.7/etds.3.9 Rigorous pointwise approximations or invariant densities o non-uniormly expanding maps WAEL BAHSOUN, CHRISTOPHER BOSE

More information

On the Delone property of ( β )-integers

On 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 information

Arithmetic and metric properties of Oppenheim continued fraction expansions

Arithmetic and metric properties of Oppenheim continued fraction expansions Journal of Number Theory 27 (2007 64 82 www.elsevier.com/locate/jnt Arithmetic and metric properties of Oppenheim continued fraction expansions Ai-Hua Fan a,b,, Bao-Wei Wang b,c,junwu c a Department of

More information

Rigorous approximation of invariant measures for IFS Joint work April 8, with 2016 S. 1 Galat / 21

Rigorous approximation of invariant measures for IFS Joint work April 8, with 2016 S. 1 Galat / 21 Rigorous approximation of invariant measures for IFS Joint work with S. Galatolo e I. Nisoli Maurizio Monge maurizio.monge@im.ufrj.br Universidade Federal do Rio de Janeiro April 8, 2016 Rigorous approximation

More information

(Non-)Existence of periodic orbits in dynamical systems

(Non-)Existence of periodic orbits in dynamical systems (Non-)Existence of periodic orbits in dynamical systems Konstantin Athanassopoulos Department of Mathematics and Applied Mathematics University of Crete June 3, 2014 onstantin Athanassopoulos (Univ. of

More information

STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES

STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 237 249. STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH

More information

Birgit Rudloff Operations Research and Financial Engineering, Princeton University

Birgit Rudloff Operations Research and Financial Engineering, Princeton University TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street

More information

Modern Methods of Data Analysis - WS 07/08

Modern Methods of Data Analysis - WS 07/08 Modern Methods of Data Analysis Lecture VIc (19.11.07) Contents: Maximum Likelihood Fit Maximum Likelihood (I) Assume N measurements of a random variable Assume them to be independent and distributed according

More information

Composition and discrete convergence

Composition and discrete convergence Composition and discrete convergence Jaroslav Šupina joint work with Dávid Uhrik Institute of Mathematics Faculty of Science P.J. Šafárik University in Košice 4 th of July 2018 Šupina J., On Ohta Sakai

More information

Information Theory and Statistics Lecture 3: Stationary ergodic processes

Information Theory and Statistics Lecture 3: Stationary ergodic processes Information Theory and Statistics Lecture 3: Stationary ergodic processes Łukasz Dębowski ldebowsk@ipipan.waw.pl Ph. D. Programme 2013/2014 Measurable space Definition (measurable space) Measurable space

More information

THE THERMODYNAMIC FORMALISM APPROACH TO SELBERG'S ZETA FUNCTION FOR PSL(2, Z)

THE THERMODYNAMIC FORMALISM APPROACH TO SELBERG'S ZETA FUNCTION FOR PSL(2, Z) BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 25, Number 1, July 1991 THE THERMODYNAMIC FORMALISM APPROACH TO SELBERG'S ZETA FUNCTION FOR PSL(2, Z) DIETER H. MAYER I. INTRODUCTION Besides

More information

Convex functions, subdifferentials, and the L.a.s.s.o.

Convex functions, subdifferentials, and the L.a.s.s.o. Convex functions, subdifferentials, and the L.a.s.s.o. MATH 697 AM:ST September 26, 2017 Warmup Let us consider the absolute value function in R p u(x) = (x, x) = x 2 1 +... + x2 p Evidently, u is differentiable

More information

Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems

Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems Reimer Kühn Disordered Systems Group Department of Mathematics, King s College London Random Graphs and Random Processes, KCL

More information

Breakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium

Breakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium Breakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium Izumi Takagi (Mathematical Institute, Tohoku University) joint work with Kanako Suzuki (Institute for

More information

arxiv: v2 [math.dg] 23 Dec 2016

arxiv: v2 [math.dg] 23 Dec 2016 ON NON-KÄHLER COMPACT COMPLE MANIFOLDS WITH BALANCED AND ASTHENO-KÄHLER METRICS ADELA LATORRE AND LUIS UGARTE ariv:1608.06744v2 [math.dg] 23 Dec 2016 Abstract. In this note we construct, for every n 4,

More information

Multilevel Sequential 2 Monte Carlo for Bayesian Inverse Problems

Multilevel Sequential 2 Monte Carlo for Bayesian Inverse Problems Jonas Latz 1 Multilevel Sequential 2 Monte Carlo for Bayesian Inverse Problems Jonas Latz Technische Universität München Fakultät für Mathematik Lehrstuhl für Numerische Mathematik jonas.latz@tum.de November

More information

Extensions naturelles des. et pavages

Extensions 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 information

Normal approximation of geometric Poisson functionals

Normal approximation of geometric Poisson functionals Institut für Stochastik Karlsruher Institut für Technologie Normal approximation of geometric Poisson functionals (Karlsruhe) joint work with Daniel Hug, Giovanni Peccati, Matthias Schulte presented at

More information

Asymptotic inference for a nonstationary double ar(1) model

Asymptotic inference for a nonstationary double ar(1) model Asymptotic inference for a nonstationary double ar() model By SHIQING LING and DONG LI Department of Mathematics, Hong Kong University of Science and Technology, Hong Kong maling@ust.hk malidong@ust.hk

More information

ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS

ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily

More information

Periodic solutions of weakly coupled superlinear systems

Periodic solutions of weakly coupled superlinear systems Periodic solutions of weakly coupled superlinear systems Alessandro Fonda and Andrea Sfecci Abstract By the use of a higher dimensional version of the Poincaré Birkhoff theorem, we are able to generalize

More information

Random Locations of Periodic Stationary Processes

Random Locations of Periodic Stationary Processes Random Locations of Periodic Stationary Processes Yi Shen Department of Statistics and Actuarial Science University of Waterloo Joint work with Jie Shen and Ruodu Wang May 3, 2016 The Fields Institute

More information

Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators

Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.

More information

EXCLUDING SUBDIVISIONS OF INFINITE CLIQUES. Neil Robertson* Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA

EXCLUDING SUBDIVISIONS OF INFINITE CLIQUES. Neil Robertson* Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA EXCLUDING SUBDIVISIONS OF INFINITE CLIQUES Neil Robertson* Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA P. D. Seymour Bellcore 445 South St. Morristown, New

More information

The Convergence Rate for the Normal Approximation of Extreme Sums

The Convergence Rate for the Normal Approximation of Extreme Sums The Convergence Rate for the Normal Approximation of Extreme Sums Yongcheng Qi University of Minnesota Duluth WCNA 2008, Orlando, July 2-9, 2008 This talk is based on a joint work with Professor Shihong

More information

Introduction to Hausdorff Measure and Dimension

Introduction 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 information

arxiv: v2 [math.ca] 4 Jun 2017

arxiv: v2 [math.ca] 4 Jun 2017 EXCURSIONS ON CANTOR-LIKE SETS ROBERT DIMARTINO AND WILFREDO O. URBINA arxiv:4.70v [math.ca] 4 Jun 07 ABSTRACT. The ternary Cantor set C, constructed by George Cantor in 883, is probably the best known

More information

SYMMETRIC INTEGRALS DO NOT HAVE THE MARCINKIEWICZ PROPERTY

SYMMETRIC INTEGRALS DO NOT HAVE THE MARCINKIEWICZ PROPERTY RESEARCH Real Analysis Exchange Vol. 21(2), 1995 96, pp. 510 520 V. A. Skvortsov, Department of Mathematics, Moscow State University, Moscow 119899, Russia B. S. Thomson, Department of Mathematics, Simon

More information

Monte Carlo methods for sampling-based Stochastic Optimization

Monte Carlo methods for sampling-based Stochastic Optimization Monte Carlo methods for sampling-based Stochastic Optimization Gersende FORT LTCI CNRS & Telecom ParisTech Paris, France Joint works with B. Jourdain, T. Lelièvre, G. Stoltz from ENPC and E. Kuhn from

More information

An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere!

An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere! An Introduction to Ergodic Theory Normal Numbers: We Can t See Them, But They re Everywhere! Joseph Horan Department of Mathematics and Statistics University of Victoria November 29, 203 Abstract We present

More information

A regeneration proof of the central limit theorem for uniformly ergodic Markov chains

A regeneration proof of the central limit theorem for uniformly ergodic Markov chains A regeneration proof of the central limit theorem for uniformly ergodic Markov chains By AJAY JASRA Department of Mathematics, Imperial College London, SW7 2AZ, London, UK and CHAO YANG Department of Mathematics,

More information

arxiv: v2 [math.nt] 4 Jun 2016

arxiv: v2 [math.nt] 4 Jun 2016 ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the

More information

SEMICONJUGACY TO A MAP OF A CONSTANT SLOPE

SEMICONJUGACY TO A MAP OF A CONSTANT SLOPE SEMICONJUGACY TO A MAP OF A CONSTANT SLOPE Abstract. It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and

More information

The generalized multiplier space and its Köthe-Toeplitz and null duals

The generalized multiplier space and its Köthe-Toeplitz and null duals MATHEMATICAL COMMUNICATIONS 273 Math. Commun. 222017), 273 285 The generalized multiplier space and its Köthe-Toeplitz and null duals Davoud Foroutannia and Hadi Roopaei Department of Mathematics, Vali-e-Asr

More information

Partitioned Methods for Multifield Problems

Partitioned Methods for Multifield Problems Partitioned Methods for Multifield Problems Joachim Rang, 10.5.2017 10.5.2017 Joachim Rang Partitioned Methods for Multifield Problems Seite 1 Contents Blockform of linear iteration schemes Examples 10.5.2017

More information