Dynamics of a family of continued fraction maps

Size: px
Start display at page:

Download "Dynamics of a family of continued fraction maps"

Transcription

1 Dynamics of a family of continued fraction maps Muhammed Uludağ, Hakan Ayral April 25, 207 arxiv: v [math.ds] 23 Apr 207 Abstract We study the dynamics of a family of continued fraction maps parametrized by the unit interval. This family contains as special instances the Gauss continued fraction map and the Fibonacci map. We determine the transfer operators of these dynamical maps and make a preliminary study of them. We show that their analytic invariant measures obeys a common functional equation generalizing Lewis functional equation and we find invariant measures for some members of the family. We also discuss a certain involution of this family which sends the Gauss map to the Fibonacci map. Introduction Denote the continued fractions in the usual way [0, n, n 2,... ] = n n 2... where n i > 0 (i =, 2... ) are integers. Our aim in this paper is to study a family of continued fraction maps T α, parametrized by α [0, ] and defined as { [0, m k, m k2, m k3,... ] n k > m k ( ) T α (x) = () [0, m k n k, m k, m k2,... ] n k < m k ( ), where α = [0, n, n 2,... ] and x = [0, m, m 2,... ]. Department of Mathematics, Galatasaray University Çırağan Cad. No. 36, Beşiktaş İstanbul, Turkey

2 Plot of the map T α (x) as a function of α and x. The intensity is proportional to the value of T α (x). The symmetry reflects the fact that T α ( x) = T α (x). The first thing to notice about this family is that it is not continuous in the variable α, the two representations of rational α as a continued fraction leads to two different maps with distinct dynamical behaviors. Another problem is that T α (x) is not defined if x = α or if x Q with one of its two continued fraction expansions being an initial segment of α. We overcome this issue by assuming that the rational x are represented by continued fractions [0, m, m 2,..., m k, ] with m k >. Consequently, we set T α (x) = 0 for such x. We also set T α (α) := 0. Each T α (x) constitutes a Möbius system [0] which is a special kind of a fibered system []. For α = [0, ], the map T α is the Gauss continued fraction map [3], [2] and for α = [0,,,... ], T α is the so-called Fibonacci map [4]. In Section 3 below we recall some basic facts about them and prove that they are in fact conjugates of each other. In the preceding Section 2, we define a transfer operator for T α and prove that their invariant functions obeys a common functional equation generalizing Lewis s. Section 4 is devoted to the study of some other special instances of the family T α. In particular for α = [0, K, K,... ] (K =, 2,... ) we determine an analytic invariant measure for T α. 2 Transfer operators and functional equations To give another perspective on T α, first represent α = [0, n, n 2,... ] by a binary string 0 n n2 0 n3... (always starting with a 0) with n i > 0 for all i. Also represent x = [0, m, m 2,... ] in this form. Then T α compares the strings of x and α and returns x with the initial segment matching with that of α chopped off. If the 2

3 remaining sequence starts with a, then it permutes 0 s with s. 2. The transfer operator To write a transfer operator for T α, note that its inverse branches are { T [0, n, n 2,..., n k, i y] ( k; i < n k ), or α (y) = [0, n, n 2,..., n k, n k, y] ( k). Set C α (ψ) := ψ T α for the Koopman operator. Its left-adjoint with respect to its action on the set of cumulative distribution functions of probability measures on [0, ] is the integral Gauss-Kuzmin-Wirsing operator (L s,α Ψ)(y) = ( ) k( Ψ[0, n,..., n k, n k, y] Ψ[0, n,..., n k, n k, 0] ) k= k ( ( ) k Ψ[0, n,..., n k, i y] Ψ[0, n,..., n k, i] ) k= i= Assuming Ψ is differentiable and the convergence is nice, we may take derivatives which yields the operator L s=,α ψ = { } d ( ) k dy [0, n,..., n k, n k, y] ψ[0, n,..., n k, n k, y] k= k { } d ( ) k dy [0, n,..., n k, i y] ψ[0, n,..., n k, i y] k= i= We will call this the Gauss-Kuzmin-Wirsing (GKW) operator of T α. To handle the alternation of signs, set [0, n,..., n k, n k, y] =: A ky B k C k y D k, where A k, B k, C k, D k Z and A k D k B k C k = ( ) k. Then d dy [0, n,..., n k, n k, y] = ( )k (C k y D k ) 2. Alternatively, one may assume that 0 n n2 0 n3... and n 0 n2 n3... represents the same continued fraction. 3

4 Now we define the transfer operator as below, which specializes to the Gauss- Kuzmin-Wirsing operator when s = : L s,α ψ := k= (C k y D k ) 2s ψ[0, n,..., n k, n k, y] k= k i= (C k (y i) D k ) 2s ψ[0, n,..., n k, i y] We will consider y as a real variable and use the following practical form for L s,α : s L s,α ψ = d dy [0, n,..., n k, n k, y] ψ[0, n,..., n k, n k, y] k= k s d dy [0, n,..., n k, i y] ψ[0, n,..., n k, i y] k= k= i= The first summand can be written as s s d dy [0, n,..., n k, y] ψ[0, n,..., n k, y] d [0, y] dy ψ[0, y], (2) where for rational α = [0, n,..., n i ], the terms k > i in (2) vanish. 2 (L s,α ψ)(y) = y 2s ψ y k= k Hence s d dy [0, n,..., n k, i y] ψ[0, n,..., n k, i y] (3) A natural domain for L s,α is the space BV [0, ] of functions of bounded variation on the interval [0, ]. The first term in (3) apparently violates this and requires that ψ to be defined on a larger domain. However, this term serves only to counterbalance its identical twin hidden in the infinite summand in (3). Consider the action of PGL 2 (Z) on the set of functions on R defined by M(x) = ax b cx d PGL 2(Z) = (ψ M) = b ψ(ax cx d 2s cx d ) Set T (x) := x and U(x) := /x. Then s d dy [0, n,..., n k, i y] ψ[0, n,..., n k, i y] = (ψ UT n U... UT n k UT i )(y) 2 We stress that for rational α the two different choices for the continued fraction representation of α will lead to two different dynamical maps and transfer operators. We will discuss these below. 4

5 and one may write L s,α ψ = Alternatively, (ψ UT n U... UT n k U) k= L s,α ψ = (ψ U) = (ψ U k (ψ UT n U... UT n k UT i ). k= i= k (ψ UT n U... UT n k UT i ) (4) k= = (ψ U = (ψ U k UT n U... UT n k UT i ) (5) k= UT n U... UT n k U k= k T i ) (6) UT n U... UT n k U(I T ) (I T n k )). (7) k= Now one has, using the form (4) above, (L s,α ψ T ) = (ψ UT ) Hence (L s,α ψ I T )= (ψ U(I T )) k (ψ UT n U... UT n k UT i ) k= [ (ψ UT n U... UT n k U) (ψ UT n U... UT n k UT n k ) ] k= and therefore ((L s,α ψ I T ) U) = (ψ U(I T )U) [ (ψ UT n U... UT n k ) (ψ UT n U... UT n k UT n k U) ] k= Summing the last two equations we get (L s,α ψ (I T )(I U)) = (ψ U UT I UT U) (ψ I U) = (ψ UT UT U) Now suppose that ψ is an eigenfunction with eigenvalue λ, i.e. L s,α ψ = λψ. Then (λψ (I T )(I U)) = (ψ UT U UT ) = (8) (ψ (I T )(I U)) = (ψ UT U UT ) (9) λ 5

6 Observe that (ψ I T T U) = 0 is precisely Lewis three-term functional equation and ( UT U UT ) is Isola s transfer operator of the Farey map. Written explicitly, this equation looks as follows: ψ(y) ψ( y) y 2s { ψ ( y ) ( ψ )} y λ( y) 2s { ψ = (0) } y ψ y y It is readily seen in the explicit form that any -periodic odd function solves Equation 0. The set of all solutions forms a vector space over R. Note that, for a given solution ψ of Equation 0, the infinite series defining L s,α ψ may or may not converge; even if it does, ψ may or may not be an eigenfunction of L s,α. See [6] for a study of the case α = 0. For λ = ±, one may regroup (0) in several interesting ways. For example, Setting (ψ I T λ UT ) (ψ I T UT U) = 0 () λ (ψ (I T UT )(I U)) = 0 (2) λ φ := (ψ I T λ UT ) φ(y) = ψ(y) ψ( y) λ( y) 2s ψ we arrive at the cocycle relation = φ (φ U) = 0 (φ I U) = 0 ( ) y In order to solve the equation φ = (ψ I (I U)T ) for ψ, we need an inverse λ for the operator ( I (I U)T ). To be more explicit, this is the operator λ B λ : ψ(y) ψ(y) ψ( y) λ ( y) ψ 2 y Its kernel equation is precisely the functional equation for analytic eigenfunctions of Mayer s transfer operator; and specialize to the following three-term functional equation when λ =. B ψ = 0 ψ(y) ψ( y) ( y) ψ 0. (3) 2 y 6

7 This functional equation is connected to the one studied by Lewis and Zagier [6]. Modulo the above remark about its kernel, one can formally invert the equation φ = (ψ I (I U)T ) and write λ ψ = (φ (I (I λ U)T ) ) = (φ ((I λ U)T )k ) = k=0 (φ ((I λ U)T )k ) k=0 Now if λ = then since (φ I U) = 0, the above inversion formula becomes simply ψ = φ. Taking into account the kernel of B, we may write ψ = φ η, where η is a solution of (6) and φ satisfies (φ I U) = 0. Note that ψ = (f I U) for some f = (ψ I U) = 0. Another rearrangement of Equation 0, which makes explicit the connection with Lewis functional equation, is (ψ I T λ UT U) (ψ I T UT U U) = 0 (4) λ (ψ (I T UT U)(I U)) = 0 (5) λ Setting φ := (ψ I T UT U) gives again the cocycle relation λ φ (φ U) = 0 (φ I U) = 0. The equation φ = (ψ I (T UT U)) = 0 (i.e. the case λ = ) is precisely the following three-term functional equation studied by Lewis and Zagier [6]: y ψ(y) ψ( y) ( y) ψ 0. (6) 2s y 2.2 Common invariant measure The maps T α share a common invariant measure, namely Minkowski s measure, whose cumulative distribution function is given as?([0, n, n 2,..., n k, n k ]) = ( ) k 2 n n 2 n k. (7) k= Actually,? is the common invariant measure of a much wider class of maps T : [0, ] [0, ] whose inverse branches are all PGL 2 (Z) on [0, ]. To see the this, 7

8 suppose that the inverse branches of T are {ϕ β } β=,2,.... Then each ϕ β can be written as ϕ β (y) = [0, n, n 2,..., n k, i y], where 0 < k, n, n 2,... and 0 i depends on β. Suppose X is a random variable on the unit interval with law? and set Y := T (X). The law F Y of Y is F Y (y) = Prob{Y y} = Prob{T (X) y} =? (ϕβ (y))? (ϕ β (0)) β = β?[0, n, n 2,..., n k, i y]?[0, n, n 2,..., n k, i] = β?(y)2 (n n k i) = F Y (y) =?(y) β 2 (n n k i), and the series of the last line must sum up to, because F Y probability laws. and?(y) are both 3 Gauss and Fibonacci maps In this section, we will discuss the two special instances of the family T α, namely the Gauss map T 0 and the Fibonacci map T Φ, where Φ = [0,,,... ]. 3. The Gauss map If α = 0 = [0, ] with n =, then in the definition () of T α we are always in the first case ( ), and so T 0 is the well-known Gauss continued fraction map T 0 (x) = { } x = [0, m 2, m 3, m 4,... ], (8) x where x = [0, m, m 2, m 3,... ] and {y} denotes the fractional part of y. One has (L s,α= ψ)(y) = (y n) ψ 2s y n Its invariant functions are solutions of the functional equation p(y) = (y n) p 2s y n n= n= 8 (9)

9 Substituting y in place of y leads to the three-term functional equation p(y) = p(y ) (y ) p, (20) 2s y which admits, when s = the function (called the Gauss density) p 0 (y) := log 2 y as a solution. It is well known and easily verified that the Gauss density is an invariant density for the classical GKW-operator L s=,α=. The Gauss map T 0 and its second iteration. Mayer [7] considered the operator L s,α= as acting on the space of functions holomorphic on the disc z 3/2 and proved that the determinant of L s,α= exists in the Fredholm sense and equals to the Selberg zeta function of the extended modular group. 3.2 The Fibonacci map If α = Φ = [0,,,... ] = 5, then in the definition () of T 2 α we are always in the first case ( ), so that T Φ is the Fibonacci map T Φ : [0, k, m k, m k2,... ] [0, ] [0, m k, m k2,... ] [0, ], where k denotes the string,,... which consists of k consecutive s and it is assumed that n k > and 0 k <. This map was introduced in [4] and studied in [] from a dynamical point of view. 9

10 In our subsequent paper [2] we also announced some similar and complementary results. In the next section we show that T Φ and T 0 are in fact conjugates, albeit via a discontinuous involution of the real line induced by the outer automorphism of the extended modular group PGL 2 (Z), studied in [2]. Figure : The graph of the Fibonacci map T Φ and its first iteration. The map T Φ have the invariant measure /x(x) and gives rise to a transfer operator (F n denotes the nth Fibonacci number) (Ls Φ ψ)(y) = (F k y F k ) ψ Fk y F k, 2s F k y F k k= analytic eigenfunctions of which satisfies the three-term functional equation ψ(y) = y y ψ y 2s y λ (y ) ψ 2s y for the eigenvalue λ. The Gauss map is sometimes described as an acceleration (induction) of the Farey map. One may view T Φ as another acceleration of the Farey map. 3.3 Conjugating the Gauss map to the Fibonacci map The Fibonacci map is the conjugate of the Gauss map under an involution. To recall its definition from [2], for x = [0, n, n 2,... ] with n,, one has J(x) := [0, n, 2, n2 2, 2, n3 2,... ], where k denotes the sequence,,..., of length k, and the resulting s are eliminated in accordance with the rules [... m,, n,... ] = [... m n,... ] 0

11 Figure 2: The plot of Jimm on [0, ]. (The graph lies inside the smaller boxes.) and [... m, 0, n,... ] = [... m, n,... ]. Using the shift description of T 0 and the continued fraction description of the involution J, we see that T Φ [0, n, n 2,... ] = J(T 0 (J[0, n, n 2,... ])) The Fibonacci map has infinitely many fixed points, which are T Φ (x) = F kx F k F k2 x F k = x = x k = F k F k2 = [0,, k, 2] with lim k x k = Φ. Note that J(x k) = [0, k ] with lim k J(x k ) = 0 = J(Φ ). The points J(x k ) are exactly the fixed points of the Gauss map. More generally, J gives a correspondence between the periodic orbits of the Gauss map T 0 and those of the map T Φ : T n 0(x) = x T n Φ (J(x)) = (JT 0J) n (J(x)) = (JT n 0J)(J(x)) = JT n 0(x) = J(x) Hence, x is n-periodic orbit for T 0 if and only if J(x) is n-periodic for T Φ. Finally, note that the following functional equation is satisfied: T J(α) (Jx) = JT α (x). For α = Φ, this specialises to T 0 (Jx) = JT Φ (x) JT 0 (Jx) = T Φ (x). 3.4 Lyapunov exponents The Lyapunov exponent of a map T : [0, ] [0, ] is defined as n λ(x) := lim n n log (Tn ) (x) = lim n n log T (T k x). (2) k=0

12 The function λ(x) is T invariant. For the Gauss map T 0, the Lyapunov exponent is given by λ 0 (x) = 2 lim n n log q n(x), (22) with q n (x) the successive denominators of the continued fraction expansion. By Khintchin s theorem [5] this limit equals π 2 /6 log 2 for almost all x. It is known that (see [9]), if the asymptotic proportion of s among the partial quotients of x equals, then the Lyapunov exponent of x (with respect to the Gauss map) is λ 0 (x) = 2 log Φ. Now since for almost all x, the asymptotic proportion of s among the partial quotients of Jx equals, we know that λ 0 (Jx) = 2 log Φ for almost all x. It follows that, for almost all x λ 0 (Jx) = 2 lim n log( C n Jx A n ) n = 2 log Φ = log( C n Jx A n ) λ 0 (Jx) = n log Φ = C n Jx A n exp (n log Φ)) = C n x A n C n x C n Jx exp (n log Φ)) = 2 lim n log( C n x A n ) n 2 lim log C n(jx x C n exp (n log Φ)) n n log C n log(jx x C = 2 lim 2 lim n exp (n log Φ)) n n n n log(jx x C = 2 log Φ 2 lim n exp (n log Φ)) n n Now there is a bad possibility. The expression inside the brackets is convergent, so it may tend to 0. However this happens only when Jx = x = JJx = J(x ) = /Jx = x = x = x = ± 2. Hence, the Lyapunov exponent of the Fibonacci map is, for almost all x. λ Φ (x) = 2 log Φ again, but for a different reason then the equality λ(jx) = 2 log Φ for almost all x. The Lyapunov spectrum of a map is defined as the level sets of the Lyapunov exponent λ(x), by L c = {x [0, ] λ(x) = c R}. These sets provide a T invariant decomposition of the unit interval, We don t have a handy description of the Lyapunov spectrum of the map T F ib. 2

13 3.5 Zeta functions Since L s,α=0 (y t ) is the Hurwitz zeta ζ Hur (y, s t), values of the transfer operator L s,α at the power functions y t can be viewed as analogues of the Hurwitz zeta: ζ α (s, t, y) := y 2st In particular, k= k s d dy [0, n,..., n k, i y] [0, n,..., n k, i y] t (23) ζ Φ (s, t, y) = (L s ψ)(y t ) = k=0 (F k y F k ) t (F k y F k ) 2st reducing to a two-variable Fibonacci-Hurwitz-zeta for t = 0 ζ Φ (s, y) := (L s/2 Φ )(y) y = s (F k y F k ), s k=0 and further reducing to the Fibonacci zeta when y = : ζ Φ (s) := F s k= k = ζ Φ (s, ) It is known that the Fibonacci zeta admits a meromorphic continuation to the entire complex plane and its values at negative integers lies in the field Q( 5) (see [8] and references therein). The three-variable zeta satisfies the functional equation ζ Φ (s, t, /x) = x s t ζ Φ (s, t, x) x 2t, which is analogous to the functional equation of the Hurwitz zeta: ζ Hur (s, z) = ζ Hur (s, z) ( z) s. 4 Dynamics of T α for some special α-values. Double representation for rationals leads to two different T α s at those points. Recall that for α = q Q, the two different continued fraction representations of α gives rise to two distinct dynamical maps. We shall denote these T q when the continued fraction of q ends with and T q otherwise. Now, let us discuss some special members of this family of dynamical maps. 3

14 4. The map T : Here we have α = = [0,, ]. One has { x = [0,, m 2, m 3, m 4,... ] = T α (x) = [0, m 3, m 4,... ] = T 0 ( x ) x = [0, m, m 2, m 3,... ](m > ) = T α (x) = [0, m, m 2,... ] = ( x ) Graph of the map T. One has L s, ψ = (ψ UT U) (ψ UT UT i ) = i= i y ( i y) ψ 2s i y For s = and ψ(y) = /y we get L s=, ψ = (i y)( i y) = i y = i y y So, ψ(y) = /y is an invariant measure. For the image of the constant function ψ(y) we get the Hurwitz zeta function: L s, (s, y) = ( i y) 2s = ζ Hur(s, y) We may express the operator L s, in terms of the Mayer transfer operator as L s, ψ(y) = i= ( (i y) ψ ) = L 2s s,0 ψ(y), i y where ψ(y) := ψ( /y). In other words, ψ is an eigenfunction for L s, if and only if ψ is an eigenfunction for L s,0 with the same eigenvalue. 4

15 0 0 Figure 3: Plot of the map T /2 0 0 Figure 4: Plot of the map T /2 4.2 The map T /2 : Here we have α = /2 = [0, 2, ] or α = /2 = [0,,, ]. L s,/2 ψ = L s,/2 ψ = ( y) ψ 2s y y ( y) ψ 2s y i y (2y 2i ) ψ 2s 2y 2i i y (2y 2i ) ψ 2s 2y 2i These two operators are equivalent under the transformation L s,/2 ψ = L s,/2 ψ, where ψ(y) := ψ( y). (24) 5

16 For the image of the constant function ψ(y) we get: L s,/2 ±(s, y) = ( y) 2s = ( y) 2s (2y 2i ) = 2s k= (2y k) 2s i= (2y 2i) 2s = ( y) ζ Hur(2y, 2s) 2s 2 ζ Hur(y, 2s) 2s For a fixed function ψ of the operator L s,/2 one has ψ(y) = ( y) ψ i y 2s y (2y 2i ) ψ = 2s 2y 2i ψ(y ) = (2 y) ψ i y 2s 2 y (2y 2i ) ψ 2s 2y 2i i= Hence, fixed points of the operator L s,/2 satisfies the functional equation ψ(y ) = ψ(y) ( y) ψ 2s y (2 y) ψ y 2s 2 y (2y ) ψ 2s 2y In virtue of the equivalence (24), there is a similar functional equation for fixed functions of the operator L s,/2. Note that we can rewrite the above equation as ψ(y ) ψ(y) ( y) ψ = 2s y (2 y) ψ y 2s 2 y (2y ) ψ 2s 2y where on the left hand side we have the operator B. 4.3 The map T /K : More generally, let us discuss the cases α = /K = [0, K, ] and α = /K = [0, K,, ]. K ( ) L s,/k ψ = (i y) ψ 2s i y (Ky Ki ) ψ i y 2s Ky Ki L s,/k ψ = i= ( ) (y(k ) ) ψ y 2s y(k ) K 2 i= (Ky Ki K ) 2s ψ 6 i y ) (i y) ψ 2s ( i y Ky Ki K

17 These two operators are not visibly equivalent under some transformation. For a fixed function ψ of the operator L s,/k one has ψ(y) = K i= ψ(y ) = ( (i y) ψ 2s K i=2 ) i y ( (i y) ψ 2s i y ( ) (Ky Ki ) ψ i y 2s Ky Ki ) ( (Ky Ki ) ψ 2s i= Hence, fixed points of the operator L s,/k ψ(y ) = ψ(y) ( y) ψ 2s y = i y Ky Ki satisfies the functional equation (K y) ψ 2s K y ) y (Ky ) ψ 2s Ky 4.4 The map T α with α = [0, K, K,... ] = ( K K 2 4)/2: 0 0 Figure 5: Plot of the map T Figure 6: Plot of the map T ( 3 3)/2 7

18 L s,α ψ = (ψ U (UT K ) i U(I T ) (I T K )) = (ψ U (I UT K ) U(I T ) (I T K )) In particular, for K = α = Φ we get the transfer operator of the Fibonacci map: L s,φ ψ = (ψ U (UT ) i U = (ψ UT U UT UT U... ) Set ϕ := (ψ (I UT K ) )U(I T ) ψ = (ϕ (I T )U(I UT K )). If we assume that ψ is fixed under L s,α, then ψ = (ψ U (I UT K ) U(I T ) (I T K )) = (ψ I U) = (ψ (I UT K ) U(I T ) (I T K )) = (ϕ (I T )U(I UT K ) (I U)) = (ϕ I T K ) = (ϕ (U T K T U T K )(I U) = (ϕ I T K ) = (ϕ U T K T U T K I T K U T T K U = (ϕ I T K ) = (ϕ U T U T K T K U T T K U) = 0 = (ϕ (T K I)(T U T U)) = 0 If φ is K-periodic, i.e. φ(x K) = φ(x) (φ T K ) = φ, then this equation is satisfied. One has ψ = (ϕ (I T )U(I UT K )) = (ϕ U T K T U T K ) = (ϕ U) (ϕ T K ) (ϕ T U) (ϕ T K ) = (ϕ U) (ϕ I) (ϕ T U) (ϕ T ) = (ϕ (T I)(I U)) Now, if φ is not only K-periodic, but also -periodic, then this implies that ψ 0. Hence we assume that φ is not -periodic (φ T K T 2 T I) = 0, i.e. φ(x K ) φ(x 2) φ(x ) φ(x) = 0. Then ψ := (ϕ (T I)(I U)) gives a non-trivial fixed function of the transfer operator. If φ is not K-periodic, set η := (ϕ I T K ). Then the equation becomes (η T U T U) = 0 y η = η(y ) ( 2s y y η ) 2s y 8 (25)

19 which admits η(y) = /y as a solution when s =. Hence, (formally) One has then ϕ = (η (I T K ) ) = (η T ik ) = ϕ(y) = y Ki. ψ = (ϕ U T K T U T K ) = y( Kiy) y Ki K y( (Ki )y) y Ki K = ( Kiy)( Ky Kiy) (y Ki K )(y Ki K) As a check, for K = one has, as expected, ( ) ψ(y) = y iy (i )y) y i 2 y i For the case K = 2 we have [0, 2, 2,..., 2, y] = P ky P k, }{{} P k y P k k = y y = y(y ). where (P k ) k=0 = 0,, 2, 5, 2, 29, 70, 69, 408, 985, 2378, 574, 3860,... is the sequence of Pell numbers defined by the recursion P 0 = 0, P = and P k = 2P k P k 2. One has L s,α ψ(y) = i= (P i y P i ) s ψ Pi y P i P i y P i j= (P j y P j P j ) ψ Pj y P j P j, s P j y P j P j and the invariant function is ψ(y) = ( 2iy)( 2y 2iy) (y 2i 3)(y 2i 2). Acknowledgements. We are grateful to Stefano Isola for commenting on a preliminary version of this paper. This research is sponsored by the Tübitak grant 5F42 and by a Galatasaray University research grant. 9

20 Third iteration of T α (x). The intensity is proportional to the value of T 3 α(x). References [] C. Bonanno and S. Isola. A thermodynamic approach to two-variable ruelle and selberg zeta functions via the farey map. Nonlinearity, 27(5):897, 204. [2] K. Dajani and C. Kraaikamp. Ergodic theory of numbers. Number 29. Cambridge University Press, [3] M. Iosifescu and C. Kraaikamp. Metrical theory of continued fractions, volume 547. Springer Science & Business Media, 203. [4] S. Isola. Continued fractions and dynamics. Applied Mathematics, 5(07):067, 204. [5] A. I. Khinchin. Continued fractions. Courier Corporation, 997. [6] J. Lewis and D. Zagier. Period functions for maass wave forms. i. Annals of Mathematics, 53():9 258,

21 [7] D. H. Mayer. On the thermodynamic formalism for the gauss map. Communications in mathematical physics, 30(2):3 333, 990. [8] M. R. Murty. Fibonacci zeta function. Automorphic Representations and L- Functions, TIFR Conference Proceedings, edited by D. Prasad, CS Rajan, A. Sankaranarayanan, J. Sengupta, Hindustan Book Agency, New Delhi, India, 203. [9] M. Pollicott and H. Weiss. Multifractal analysis of lyapunov exponent for continued fraction and manneville pomeau transformations and applications to diophantine approximation. Communications in mathematical physics, 207():45 7, 999. [0] F. Schweiger. Ergodic theory of fibred systems and metric number theory [] F. Schweiger et al. Differentiable equivalence of fractional linear maps. In Dynamics & Stochastics, pages Institute of Mathematical Statistics, [2] M. A. Uludag and H. Ayral. Jimm, a fundamental involution. arxiv preprint arxiv: ,

arxiv: v1 [math.nt] 5 Nov 2018

arxiv: v1 [math.nt] 5 Nov 2018 Noname manuscript No. (will be inserted by the editor The conumerator Buket Eren Gökmen A. Muhammed Uludağ arxiv:8.088v [math.nt] 5 Nov 208 Received: date / Accepted: date Abstract We give an extension

More information

Testing the transcendence conjectures of a modular involution of the real line and its continued fraction statistics

Testing the transcendence conjectures of a modular involution of the real line and its continued fraction statistics arxiv:808.0979v [math.nt] 9 Aug 08 Testing the transcendence conjectures of a modular involution of the real line and its continued fraction statistics Hakan Ayral, A. Muhammed Uludağ Abstract We study

More information

On the classification of irrational numbers

On the classification of irrational numbers arxiv:506.0044v [math.nt] 5 Nov 07 On the classification of irrational numbers José de Jesús Hernández Serda May 05 Abstract In this note we make a comparison between the arithmetic properties of irrational

More information

Belyi Lattès maps. Ayberk Zeytin. Department of Mathematics, Galatasaray University. İstanbul Turkey. January 12, 2016

Belyi Lattès maps. Ayberk Zeytin. Department of Mathematics, Galatasaray University. İstanbul Turkey. January 12, 2016 Belyi Lattès maps Ayberk Zeytin Department of Mathematics, Galatasaray University Çırağan Cad. No. 36, 3357 Beşiktaş İstanbul Turkey January 1, 016 Abstract In this work, we determine all Lattès maps which

More information

8.6 Partial Fraction Decomposition

8.6 Partial Fraction Decomposition 628 Systems of Equations and Matrices 8.6 Partial Fraction Decomposition This section uses systems of linear equations to rewrite rational functions in a form more palatable to Calculus students. In College

More information

Section 4.1: Sequences and Series

Section 4.1: Sequences and Series Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.

More information

arxiv: v1 [math.co] 3 Nov 2014

arxiv: v1 [math.co] 3 Nov 2014 SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed

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

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

Introduction to Techniques for Counting

Introduction to Techniques for Counting Introduction to Techniques for Counting A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in

More information

PERIOD FUNCTIONS AND THE SELBERG ZETA FUNCTION FOR THE MODULAR GROUP. John Lewis and Don Zagier

PERIOD FUNCTIONS AND THE SELBERG ZETA FUNCTION FOR THE MODULAR GROUP. John Lewis and Don Zagier PERIOD FUNCTIONS AND THE SELBERG ZETA FUNCTION FOR THE MODULAR GROUP John Lewis and Don Zagier The Selberg trace formula on a Riemann surface X connects the discrete spectrum of the Laplacian with the

More information

On the Thermodynamic Formalism. for the Farey Map. A Masters Thesis by Peter Sheridan Dodds. for the Department of Mathematics

On the Thermodynamic Formalism. for the Farey Map. A Masters Thesis by Peter Sheridan Dodds. for the Department of Mathematics On the Thermodynamic Formalism for the Farey Map A Masters Thesis by Peter Sheridan Dodds for the Department of Mathematics at the University of Melbourne, Victoria, Australia Completed August 994; Masters

More information

Multifractal Analysis of Lyapunov Exponent for Continued Fraction and Manneville Pomeau Transformations and Applications to Diophantine Approximation

Multifractal Analysis of Lyapunov Exponent for Continued Fraction and Manneville Pomeau Transformations and Applications to Diophantine Approximation Commun. Math. Phys. 207, 45 7 (999) Communications in Mathematical Physics Springer-Verlag 999 Multifractal Analysis of Lyapunov Exponent for Continued Fraction and Manneville Pomeau Transformations and

More information

Lecture 16 Symbolic dynamics.

Lecture 16 Symbolic dynamics. Lecture 16 Symbolic dynamics. 1 Symbolic dynamics. The full shift on two letters and the Baker s transformation. 2 Shifts of finite type. 3 Directed multigraphs. 4 The zeta function. 5 Topological entropy.

More information

Generating Functions

Generating Functions Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X

More information

A Nonlinear Transfer Operator Theorem

A Nonlinear Transfer Operator Theorem J Stat Phys 207) 66:56 524 DOI 0.007/s0955-06-646- A Nonlinear Transfer Operator Theorem Mark Pollicott Received: 22 June 206 / Accepted: 8 October 206 / Published online: 9 November 206 The Authors) 206.

More information

) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions

) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(

More information

Dynamics of finite linear cellular automata over Z N

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

Miller Objectives Alignment Math

Miller Objectives Alignment Math Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and

More information

Fibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by

Fibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by Chapter Fibonacci numbers The Fibonacci sequence The Fibonacci numbers F n are defined recursively by F n+ = F n + F n, F 0 = 0, F = The first few Fibonacci numbers are n 0 5 6 7 8 9 0 F n 0 5 8 55 89

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Chap. 3. Controlled Systems, Controllability

Chap. 3. Controlled Systems, Controllability Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :

More information

Generators for Continuous Coordinate Transformations

Generators for Continuous Coordinate Transformations Page 636 Lecture 37: Coordinate Transformations: Continuous Passive Coordinate Transformations Active Coordinate Transformations Date Revised: 2009/01/28 Date Given: 2009/01/26 Generators for Continuous

More information

Continued fractions for complex numbers and values of binary quadratic forms

Continued fractions for complex numbers and values of binary quadratic forms arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties

More information

A class of non-holomorphic modular forms

A class of non-holomorphic modular forms A class of non-holomorphic modular forms Francis Brown All Souls College, Oxford (IHES, Bures-Sur-Yvette) Modular forms are everywhere MPIM 22nd May 2017 1 / 35 Two motivations 1 Do there exist modular

More information

6.1 Polynomial Functions

6.1 Polynomial Functions 6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and

More information

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

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

More information

11 Block Designs. Linear Spaces. Designs. By convention, we shall

11 Block Designs. Linear Spaces. Designs. By convention, we shall 11 Block Designs Linear Spaces In this section we consider incidence structures I = (V, B, ). always let v = V and b = B. By convention, we shall Linear Space: We say that an incidence structure (V, B,

More information

The Kernel Trick, Gram Matrices, and Feature Extraction. CS6787 Lecture 4 Fall 2017

The Kernel Trick, Gram Matrices, and Feature Extraction. CS6787 Lecture 4 Fall 2017 The Kernel Trick, Gram Matrices, and Feature Extraction CS6787 Lecture 4 Fall 2017 Momentum for Principle Component Analysis CS6787 Lecture 3.1 Fall 2017 Principle Component Analysis Setting: find the

More information

Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India

Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India CHAPTER 9 BY Prof. M. Saha Professor of Mathematics The University of Burdwan West Bengal, India E-mail : mantusaha.bu@gmail.com Introduction and Objectives In the preceding chapters, we discussed normed

More information

The Farey Fraction Spin Chain

The Farey Fraction Spin Chain The Farey Fraction Spin Chain Peter Kleban (Univ. of Maine) Jan Fiala (Clark U.) Ali Özlük (Univ. of Maine) Thomas Prellberg (Queen Mary) Supported by NSF-DMR Materials Theory Statistical Mechanics Dynamical

More information

CONTINUED FRACTIONS. 1. Finite continued fractions A finite continued fraction is defined by [a 0,..., a n ] = a 0 +

CONTINUED FRACTIONS. 1. Finite continued fractions A finite continued fraction is defined by [a 0,..., a n ] = a 0 + CONTINUED FRACTIONS Abstract Continued fractions are used in various areas of number theory and its applications They are seen in the extended Euclidean algorithm; in approximations (of numbers and functions);

More information

Section 11.1: Sequences

Section 11.1: Sequences Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.

More information

Prelim Examination 2010 / 2011 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours

Prelim Examination 2010 / 2011 (Assessing Units 1 & 2) MATHEMATICS. Advanced Higher Grade. Time allowed - 2 hours Prelim Examination 00 / 0 (Assessing Units & ) MATHEMATICS Advanced Higher Grade Time allowed - hours Read Carefully. Calculators may be used in this paper.. Candidates should answer all questions. Full

More information

Recursion Systems and Recursion Operators for the Soliton Equations Related to Rational Linear Problem with Reductions

Recursion Systems and Recursion Operators for the Soliton Equations Related to Rational Linear Problem with Reductions GMV The s Systems and for the Soliton Equations Related to Rational Linear Problem with Reductions Department of Mathematics & Applied Mathematics University of Cape Town XIV th International Conference

More information

The moduli space of binary quintics

The moduli space of binary quintics The moduli space of binary quintics A.A.du Plessis and C.T.C.Wall November 10, 2005 1 Invariant theory From classical invariant theory (we refer to the version in [2]), we find that the ring of (SL 2 )invariants

More information

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial

More information

Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary

Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Mark Pollicott Abstract We show how to derive an asymptotic estimates for the number of closed arcs γ on a

More information

MATH3383. Quantum Mechanics. Appendix D: Hermite Equation; Orthogonal Polynomials

MATH3383. Quantum Mechanics. Appendix D: Hermite Equation; Orthogonal Polynomials MATH3383. Quantum Mechanics. Appendix D: Hermite Equation; Orthogonal Polynomials. Hermite Equation In the study of the eigenvalue problem of the Hamiltonian for the quantum harmonic oscillator we have

More information

PERIOD FUNCTIONS AND THE SELBERG ZETA FUNCTION FOR THE MODULAR GROUP. John Lewis and Don Zagier

PERIOD FUNCTIONS AND THE SELBERG ZETA FUNCTION FOR THE MODULAR GROUP. John Lewis and Don Zagier PERIOD FUNCTIONS AND THE SELBERG ZETA FUNCTION FOR THE MODULAR GROUP John Lewis and Don Zagier The Selberg trace formula on a Riemann surface X connects the discrete spectrum of the Laplacian with the

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We

More information

On the metrical theory of a non-regular continued fraction expansion

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

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solving in Math (Math 43900) Fall 203 Week six (October ) problems recurrences Instructor: David Galvin Definition of a recurrence relation We met recurrences in the induction hand-out. Sometimes

More information

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:

Dirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there

More information

Higher-order ordinary differential equations

Higher-order ordinary differential equations Higher-order ordinary differential equations 1 A linear ODE of general order n has the form a n (x) dn y dx n +a n 1(x) dn 1 y dx n 1 + +a 1(x) dy dx +a 0(x)y = f(x). If f(x) = 0 then the equation is called

More information

The Sommerfeld Polynomial Method: Harmonic Oscillator Example

The Sommerfeld Polynomial Method: Harmonic Oscillator Example Chemistry 460 Fall 2017 Dr. Jean M. Standard October 2, 2017 The Sommerfeld Polynomial Method: Harmonic Oscillator Example Scaling the Harmonic Oscillator Equation Recall the basic definitions of the harmonic

More information

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials

More information

The Mandelbrot Set. Andrew Brown. April 14, 2008

The Mandelbrot Set. Andrew Brown. April 14, 2008 The Mandelbrot Set Andrew Brown April 14, 2008 The Mandelbrot Set and other Fractals are Cool But What are They? To understand Fractals, we must first understand some things about iterated polynomials

More information

THE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS

THE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS THE REPRESENTATION THEORY, GEOMETRY, AND COMBINATORICS OF BRANCHED COVERS BRIAN OSSERMAN Abstract. The study of branched covers of the Riemann sphere has connections to many fields. We recall the classical

More information

Physics 250 Green s functions for ordinary differential equations

Physics 250 Green s functions for ordinary differential equations Physics 25 Green s functions for ordinary differential equations Peter Young November 25, 27 Homogeneous Equations We have already discussed second order linear homogeneous differential equations, which

More information

Relevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls):

Relevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls): Lecture 5 Series solutions to DEs Relevant sections from AMATH 35 Course Notes (Wainwright):.4. Relevant sections from AMATH 35 Course Notes (Poulin and Ingalls): 2.-2.3 As mentioned earlier in this course,

More information

ABSTRACT. f k 2. f k a k 1 1. INTRODUCTION

ABSTRACT. f k 2. f k a k 1 1. INTRODUCTION THE ASYMPTOTIC GROWTH RATE OF RANDOM FIBONACCI TYPE SEQUENCES Hei-Chi Chan Mathematical Sciences Program, University of Illinois at Springfield, Springfield, IL 62703-5407 email: chanhei-chi@uisedu Submitted

More information

ON `-TH ORDER GAP BALANCING NUMBERS

ON `-TH ORDER GAP BALANCING NUMBERS #A56 INTEGERS 18 (018) ON `-TH ORDER GAP BALANCING NUMBERS S. S. Rout Institute of Mathematics and Applications, Bhubaneswar, Odisha, India lbs.sudhansu@gmail.com; sudhansu@iomaorissa.ac.in R. Thangadurai

More information

Notes on Continued Fractions for Math 4400

Notes on Continued Fractions for Math 4400 . Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural

More information

Research Statement. Jayadev S. Athreya. November 7, 2005

Research Statement. Jayadev S. Athreya. November 7, 2005 Research Statement Jayadev S. Athreya November 7, 2005 1 Introduction My primary area of research is the study of dynamics on moduli spaces. The first part of my thesis is on the recurrence behavior of

More information

B. Differential Equations A differential equation is an equation of the form

B. Differential Equations A differential equation is an equation of the form B Differential Equations A differential equation is an equation of the form ( n) F[ t; x(, xʹ (, x ʹ ʹ (, x ( ; α] = 0 dx d x ( n) d x where x ʹ ( =, x ʹ ʹ ( =,, x ( = n A differential equation describes

More information

RIEMANN S INEQUALITY AND RIEMANN-ROCH

RIEMANN S INEQUALITY AND RIEMANN-ROCH RIEMANN S INEQUALITY AND RIEMANN-ROCH DONU ARAPURA Fix a compact connected Riemann surface X of genus g. Riemann s inequality gives a sufficient condition to construct meromorphic functions with prescribed

More information

Math 192r, Problem Set #3: Solutions

Math 192r, Problem Set #3: Solutions Math 192r Problem Set #3: Solutions 1. Let F n be the nth Fibonacci number as Wilf indexes them (with F 0 F 1 1 F 2 2 etc.). Give a simple homogeneous linear recurrence relation satisfied by the sequence

More information

INVARIANT CURVES AND FOCAL POINTS IN A LYNESS ITERATIVE PROCESS

INVARIANT CURVES AND FOCAL POINTS IN A LYNESS ITERATIVE PROCESS International Journal of Bifurcation and Chaos, Vol. 13, No. 7 (2003) 1841 1852 c World Scientific Publishing Company INVARIANT CURVES AND FOCAL POINTS IN A LYNESS ITERATIVE PROCESS L. GARDINI and G. I.

More information

Lyapunov Exponents of Linear Cocycles *

Lyapunov Exponents of Linear Cocycles * Lyapunov Exponents of Linear Cocycles * Continuity via Large Deviations Silvius Klein Norwegian University of Science and Technology (NTNU) *based on joint work with Pedro Duarte, University of Lisbon

More information

7 Asymptotics for Meromorphic Functions

7 Asymptotics for Meromorphic Functions Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential

More information

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0 Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can

More information

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

CONGRUENCES FOR BERNOULLI - LUCAS SUMS CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

More information

The method of lines (MOL) for the diffusion equation

The method of lines (MOL) for the diffusion equation Chapter 1 The method of lines (MOL) for the diffusion equation The method of lines refers to an approximation of one or more partial differential equations with ordinary differential equations in just

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore

More information

PURE MATHEMATICS AM 27

PURE MATHEMATICS AM 27 AM Syllabus (014): Pure Mathematics AM SYLLABUS (014) PURE MATHEMATICS AM 7 SYLLABUS 1 AM Syllabus (014): Pure Mathematics Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs)

More information

The theory of continued fractions and the approximations of irrational numbers

The theory of continued fractions and the approximations of irrational numbers 교육학석사학위청구논문 연분수이론과무리수의근사 The theory of continued fractions and the approximations of irrational numbers 202 년 2 월 인하대학교교육대학원 수학교육전공 정미라 교육학석사학위청구논문 연분수이론과무리수의근사 The theory of continued fractions and the

More information

Linearization of Two Dimensional Complex-Linearizable Systems of Second Order Ordinary Differential Equations

Linearization of Two Dimensional Complex-Linearizable Systems of Second Order Ordinary Differential Equations Applied Mathematical Sciences, Vol. 9, 2015, no. 58, 2889-2900 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121002 Linearization of Two Dimensional Complex-Linearizable Systems of

More information

INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS

INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS AHMET TEKCAN Communicated by Alexandru Zaharescu Let p 1(mod 4) be a prime number, let γ P + p Q be a quadratic irrational, let

More information

Constructions with ruler and compass.

Constructions with ruler and compass. Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can

More information

One dimensional Maps

One dimensional Maps Chapter 4 One dimensional Maps The ordinary differential equation studied in chapters 1-3 provide a close link to actual physical systems it is easy to believe these equations provide at least an approximate

More information

SMSU Mathematics Course Content

SMSU Mathematics Course Content Southwest Minnesota State University Department of Mathematics SMSU Mathematics Course Content 2012-2013 Thefollowing is a list of possibletopics and techniques to cover in your SMSU College Now course.

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

To make this point clear, let us rewrite the integral in a way that emphasizes its dependence on the momentum variable p:

To make this point clear, let us rewrite the integral in a way that emphasizes its dependence on the momentum variable p: 3.2 Construction of the path integral 101 To make this point clear, let us rewrite the integral in a way that emphasizes its dependence on the momentum variable p: q f e iĥt/ q i = Dq e i t 0 dt V (q)

More information

Chapter 1 Preliminaries

Chapter 1 Preliminaries Chapter 1 Preliminaries 1.1 Conventions and Notations Throughout the book we use the following notations for standard sets of numbers: N the set {1, 2,...} of natural numbers Z the set of integers Q the

More information

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A. Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)

More information

(z 0 ) = lim. = lim. = f. Similarly along a vertical line, we fix x = x 0 and vary y. Setting z = x 0 + iy, we get. = lim. = i f

(z 0 ) = lim. = lim. = f. Similarly along a vertical line, we fix x = x 0 and vary y. Setting z = x 0 + iy, we get. = lim. = i f . Holomorphic Harmonic Functions Basic notation. Considering C as R, with coordinates x y, z = x + iy denotes the stard complex coordinate, in the usual way. Definition.1. Let f : U C be a complex valued

More information

3 Finite continued fractions

3 Finite continued fractions MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +

More information

MS 3011 Exercises. December 11, 2013

MS 3011 Exercises. December 11, 2013 MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding

More information

A PRIMER ON SESQUILINEAR FORMS

A PRIMER ON SESQUILINEAR FORMS A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form

More information

Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices

Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices Leapfrog Constructions: From Continuant Polynomials to Permanents of Matrices Alberto Facchini Dipartimento di Matematica Università di Padova Padova, Italy facchini@mathunipdit André Leroy Faculté Jean

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN

VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Res + X F F + is defined below in (1.3). According to [Je-Ki2, Definition 3.3 and Proposition 3.4], the value of Res + X

Res + X F F + is defined below in (1.3). According to [Je-Ki2, Definition 3.3 and Proposition 3.4], the value of Res + X Theorem 1.2. For any η HH (N) we have1 (1.1) κ S (η)[n red ] = c η F. Here HH (F) denotes the H-equivariant Euler class of the normal bundle ν(f), c is a non-zero constant 2, and is defined below in (1.3).

More information

arxiv: v1 [cs.dm] 12 Jun 2016

arxiv: v1 [cs.dm] 12 Jun 2016 A Simple Extension of Dirac s Theorem on Hamiltonicity Yasemin Büyükçolak a,, Didem Gözüpek b, Sibel Özkana, Mordechai Shalom c,d,1 a Department of Mathematics, Gebze Technical University, Kocaeli, Turkey

More information

APPLICATION OF HOARE S THEOREM TO SYMMETRIES OF RIEMANN SURFACES

APPLICATION OF HOARE S THEOREM TO SYMMETRIES OF RIEMANN SURFACES Annales Academiæ Scientiarum Fennicæ Series A. I. Mathematica Volumen 18, 1993, 307 3 APPLICATION OF HOARE S THEOREM TO SYMMETRIES OF RIEMANN SURFACES E. Bujalance, A.F. Costa, and D. Singerman Universidad

More information

A non-uniform Bowen s equation and connections to multifractal analysis

A non-uniform Bowen s equation and connections to multifractal analysis A non-uniform Bowen s equation and connections to multifractal analysis Vaughn Climenhaga Penn State November 1, 2009 1 Introduction and classical results Hausdorff dimension via local dimensional characteristics

More information

The Fibonacci sequence modulo π, chaos and some rational recursive equations

The Fibonacci sequence modulo π, chaos and some rational recursive equations J. Math. Anal. Appl. 310 (2005) 506 517 www.elsevier.com/locate/jmaa The Fibonacci sequence modulo π chaos and some rational recursive equations Mohamed Ben H. Rhouma Department of Mathematics and Statistics

More information

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh

SQUARE ROOTS OF 2x2 MATRICES 1. Sam Northshield SUNY-Plattsburgh SQUARE ROOTS OF x MATRICES Sam Northshield SUNY-Plattsburgh INTRODUCTION A B What is the square root of a matrix such as? It is not, in general, A B C D C D This is easy to see since the upper left entry

More information

q-counting hypercubes in Lucas cubes

q-counting hypercubes in Lucas cubes Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI

More information

Analysis II: The Implicit and Inverse Function Theorems

Analysis II: The Implicit and Inverse Function Theorems Analysis II: The Implicit and Inverse Function Theorems Jesse Ratzkin November 17, 2009 Let f : R n R m be C 1. When is the zero set Z = {x R n : f(x) = 0} the graph of another function? When is Z nicely

More information

RIEMANN SURFACES. max(0, deg x f)x.

RIEMANN SURFACES. max(0, deg x f)x. RIEMANN SURFACES 10. Weeks 11 12: Riemann-Roch theorem and applications 10.1. Divisors. The notion of a divisor looks very simple. Let X be a compact Riemann surface. A divisor is an expression a x x x

More information

Arithmetic of split Kummer surfaces: Montgomery endomorphism of Edwards products

Arithmetic of split Kummer surfaces: Montgomery endomorphism of Edwards products 1 Arithmetic of split Kummer surfaces: Montgomery endomorphism of Edwards products David Kohel Institut de Mathématiques de Luminy International Workshop on Codes and Cryptography 2011 Qingdao, 2 June

More information

Badly approximable numbers over imaginary quadratic fields

Badly approximable numbers over imaginary quadratic fields Badly approximable numbers over imaginary quadratic fields Robert Hines University of Colorado, Boulder March 11, 2018 Simple continued fractions: Definitions 1 The Euclidean algorthim a = ba 0 + r 0,

More information

Kernels A Machine Learning Overview

Kernels A Machine Learning Overview Kernels A Machine Learning Overview S.V.N. Vishy Vishwanathan vishy@axiom.anu.edu.au National ICT of Australia and Australian National University Thanks to Alex Smola, Stéphane Canu, Mike Jordan and Peter

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georgia Tech PHYS 612 Mathematical Methods of Physics I Instructor: Predrag Cvitanović Fall semester 2012 Homework Set #5 due October 2, 2012 == show all your work for maximum credit, == put labels, title,

More information