PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES

Size: px
Start display at page:

Download "PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES"

Transcription

1 Communications on Stochastic Analysis Vol. 9, No. (5) 8-96 Serials Publications PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV Abstract. In this paper we define a discrete generalized Laplacian with arbitrary real power on a Cayley tree. This Laplacian is used to define a discrete generalized Schrödinger operator on the tree. The case discrete fractional Schrödinger operators with index < α < is considered in detail, and periodic solutions of the corresponding fractional Schrödinger equations are described. This periodicity depends on a subgroup of a group representation of the Cayley tree. For any subgroup of finite index we give a criterion for eigenvalues of the Schrödinger operator under which periodic solutions exist. For a normal subgroup of infinite index we describe a wide class of periodic solutions.. Introduction The spectral properties of Schrödinger operators on graphs have many applications in physics and they have been intensively studied since the late 99s. In [4] Klein proved the existence of a purely absolutely continuous spectrum on the Cayley tree, under weak disorder. The paper [8] reviews the main aspects and problems in the Anderson model on the Cayley tree. It shows whether wave functions are extended or localized is related to the existence of complex solutions of a certain non-linear equation. In [5] sufficient conditions for the presence of the absolutely continuous spectrum of a Schrödinger operator on a rooted Cayley tree are given; see [] for more results on the model. In [8] the spectrum of a Schrödinger operator on the d-dimensional lattice Z d is studied. In recent years, fractional calculus has received a great deal of attention. Equations involving fractional derivatives and fractional Laplacians have been studied by various authors, see e.g. [, 6, ] and the references therein. In probability theory fractional Laplacians appear as generators of stable processes []. Nonlocal (such as fractional) Schrödinger operators are currently increasingly studied [7, 9,,, 6, 7]. Their counterparts on lattices are currently much less understood than local discrete Schrödinger operators. In [] a new phenomenon on the spectral edge behaviour of non-local lattice Schrödinger operators with a δ-interaction has been reported. In this paper we study solutions of generalized Schrödinger equations on Cayley trees. Received 4--; Communicated by Hui-Hsiung Kuo. Mathematics Subject Classification. Primary 8B6; Secondary 9A. Key words and phrases. Cayley tree, fractional Laplacian, Schrödinger equation, periodic solution. 8

2 84 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV The paper is organized as follows. In Section we define a discrete generalized Laplacian (with power α R) on a Cayley tree. This Laplacian is then used to define a discrete generalized Schrödinger operator on the Cayley tree. In Section we consider fractional Schrödinger operators with exponents α, and describe periodic solutions of the corresponding fractional Schrödinger equations. This periodicity depends on a subgroup of a group representation G k of the Cayley tree, i.e., for a given subgroup Ĝ of G k we define a notion of a Ĝ-periodic solution. Related ideas of Ĝ-periodic Gibbs measures and periodic p harmonic functions have been considered in [,, 4] before. The notion of Ĝ-periodic solutions can, however, be considered for arbitrary graphs and groups. For any subgroup of finite index we give a criterion for eigenvalues of the fractional Schrödinger operator under which there are periodic solutions. Also, we describe a wide class of periodic solutions for a normal subgroup of infinite index.. A Discrete Fractional Laplacian on Cayley Trees Recall that a Cayley tree Γ k is an infinite k-regular tree (k ), i.e., a connected graph on a countably infinite set of vertices, with no cycles and in which every vertex has degree k +. We denote Γ k = (V, L), where V is the vertex set and L the edge set of Γ k. Two vertices x and y are called adjacent if there exists an edge l L connecting them. In such a case we will use the notation l = x, y. Also, we denote the set of adjacent vertices of x by S(x) = {y V : x, y L} and call it the neighbourhood of x. An alternating sequence (x, x, x, x,..., x n, x n, x n, x n ) of vertices and edges is a path. The length of a path is the number of edges connecting the two end-vertices of the path. On Γ k one can define a natural distance d(x, y) as the length of the shortest path connecting x and y. For any x V denote W m (x) = {y V : d(x, y) = m}, m. Let u : V C be a function. The Laplacian on a Cayley tree is defined by ( u)(x) = (u(y) u(x)). (.) For n N we denote by n the n-fold iteration of, i.e., n = ( n ). We have the following expression. Lemma.. For any n N and x V the following holds n ( ) n ( n u)(x) = ( (k + )) j j j= y S(x) y S(y ) y n j S(y n j ) u(y n j ) with y = x. +( (k + )) n u(x), (.)

3 SOLUTIONS OF A DISCRETE SCHRÖDINGER EQUATION 85 Proof. We proceed by induction. For n = this is true by (.). For n = using (.) we obtain ( u)(x) = ( u)(x) = (( u)(y) ( u)(x)) = y S(x) y S(y ) u(y ) (k + ) y S(x) u(y ) + (k + ) u(x). Now we assume that the formula (.) is true for n and shall prove it for n + : ( n+ u)(x) = ( n u)(x) = (( n u)(y) ( n u)(x)) = = n ( ) n ( (k + )) j j j= y S(y) y S(y ) +( (k + )) n u(y) n ( ) n ( (k + )) j j j= y S(y) y S(y ) n ( ) n + ( (k + )) j j j= y S(x) y S(y ) +( (k + )) n u(x)) u(y n ) y n S(y n ) y S(y) y S(y ) +( (k + )) n y n j S(y n j ) y n j S(y n j ) u(y) y n j S(y n j ) u(y n j ) u(y n j ) u(y n j ) n ( ) n (k + ) ( (k + )) j u(y n j ) j j= y S(x) y S(y ) y n j S(y n j ) ( ) n (k + )( (k + )) n u(x). (.) n Now denote variable y by y and y i by y i+ for i =,..., n, then using ( ) n+ j = ( n ( j ) + n j) we get RHS of (.) = u(y n+ ) + n ( ) n + ( (k + )) j j j= n ( ) n ( (k + )) j j j = +( (k + )) n+ u(x) y S(x) y S(y ) y S(x) y S(y ) y S(x) y S(y ) y n+ S(y n) y n j+ S(y n j) y n j + S(y n j ) u(y n j+ ) u(y n j +)

4 86 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV + = y S(x) y S(y ) n (( n ( (k + )) j j j= y n+ S(y n) u(y n+ ) ) ( )) n + j y S(x) +( (k + )) n+ u(x) n ( ) n + = ( (k + )) j j j= +( (k + )) n+ u(x). It is easily seen that y S(x) y S(y ) y S(x) y S(y ) u(y ) = y W (x) y n j+ S(y n j) y n j+ S(y n j) u(y n j+ ) u(y n j+ ) u(y) + (k + )u(x). (.4) Next we define real powers α of the Laplacian in such a way that when α takes a positive integer value n, then n is recovered. To define a fractional Laplacian on the Cayley tree we make the change ( α j ) Γ(α + ) Γ(j + )Γ(α + j). Note that this is the multi-dimensional version of the discrete fractional difference operator introduced by Andersen for a sequence (u n ) n N of real numbers (see [6]) ( ) α α u n = ( ) j u n+j. j j= Definition. (Generalized Laplacian on a Cayley tree). We define the generalized Laplacian of order α on a Cayley tree by [α] ( α u)(x) = A(α, j) u(y [α] j ) j= y S(x) y S(y ) y [α] j S(y [α] j ) +( (k + )) [α] u(x), (.5) where A(α, j) = ( (k+))j Γ(α+) Γ(j+)Γ(α+ j) and [α] denotes the integer part of α. When < α <, we call α fractional Laplacian of order α. A Schrödinger equation of a fractional power α can be written as ( α u)(x) = Eu(x) v(x)u(x). (.6) Here u(x) C is the value of the wave function at vertex x, E R is the energy of the particle, and v = {v(x)} x V is a given real-valued function.. Periodic Wave Functions In what follows we consider the case α.

5 SOLUTIONS OF A DISCRETE SCHRÖDINGER EQUATION 87.. Case: α <. We have by (.5) ( α u)(x) = ( (k + )) [α] u(x) = u(x), (.) i.e., the operator α is an identity operator. Consequently, from (.6) we obtain u(x) = Eu(x) v(x)u(x). (.) From this equation we get (E v(x))u(x) =. A straightforward analysis of this equation gives the following. Proposition.. For given E and function v the equation (.) has the solution {, if x {y : v(y) + E} u(x) = u (x), where u is an arbitrary function. if x {y : v(y) + = E}, Remark.. If one wants to have a fractional Laplacian α with the property that it is not identical for any α >, then this operator can be defined using operator (.5) as { ( α+ u)(x), if α [, + ) \ {,,,... } ( α u)(x) = (.) ( α u)(x), if α {,,,... }. The Schrödinger equation (.6) corresponding to the operator α is ( α u)(x) = Eu(x) v(x)u(x). (.4) We note that if we know the solutions of the equation (.6), then using (.) we can find solutions of (.4). Thus it is sufficient to consider the equation (.6) for the operator α... Case: α =. In this case the Schrödinger equation reads u(y) = Eu(x) v(x)u(x). (.5)... Properties of group representations of the Cayley tree. To study solutions of equation (.5) and equations considered below first we give some properties of a group representation of the Cayley tree. Let G k be a free product of k + cyclic groups of the second order with generators a, a,..., a k+, respectively. Any element x G k has the following form: x = a i a i... a in, where i m k +, m =,..., n. It is known [] that there exists a one-to-one correspondence between the set of vertices V of the Cayley tree Γ k and the group G k. In Fig. some elements of G k are shown (see [, Chapter ] for detailed properties of this group representation). Let K G k be an arbitrary normal subgroup of index r of the group G k (see [4,, ] for examples of subgroups of G k ). We introduce the following equivalence relation on the set G k : x y if xy K. Let G k /K = {K, K,..., K r } be the factor-group with respect to K. Denote q i (x) = W (x) K i, s i (x) = W (x) K i, i =,..., r, x G k, where is the counting measure of a set. The following lemma is known [9, ].

6 88 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV a a a a a a a a a a a a a e a a a a a Figure. Cayley tree of order two, i.e., k =. Lemma.. If x y, then q i (x) = q i (y) and s i (x) = s i (y) for any i =,..., r. By Lemma. it follows that q j (x) and s j (x) corresponding to K have the following form q j (x) = q ij, s j (x) = s ij for all x K i. Since the set V of vertices has the group representation G k, without loss of generality we identify V with G k, i.e., we may replace V with G k. Definition.4. Let K be a subgroup of G k, k. A function u : x G k u(x) C is called K-periodic if u(yx) = u(x) for all x G k and y K. A G k -periodic function u is called translation-invariant.... The case of finite index. Let G k /K = {K,..., K r } be a factor group, where K is a normal subgroup of index r. Note that any K-periodic function u has the form u(x) = u j, x K j, j =,..., r. (.6) Assume that v = {v(x)} x V is K-periodic, i.e. v(x) = v j for any x K j then from (.5) we get r q ij u j = (E v i )u i, i =,,..., r. (.7) j= This system can be written as r q ij u j (E q ii v i )u i =, i =,..., r. (.8) j=:j i

7 SOLUTIONS OF A DISCRETE SCHRÖDINGER EQUATION 89 For a given normal subgroup K of index r we denote by D K (E, v) the determinant of the system (.8). Thus the following holds. Theorem.5. For given K and a K-periodic v there exists a K-periodic wave function u if and only if E is a solution to D K (E, v) =. Example.6. () In case K = G k, we have translation invariant wave functions, i.e., u(x) = u for all x V. In this case D K (E, v) = E v k =, thus a translation invariant wave function exists if and only if E = v + k +. () Let K = G () k be the subgroup in G k consisting of all words of even length. Clearly, it is a subgroup of index. In this case we have D K (E, v) = (E v )(E v ) (k + ) =. For any E satisfying this equation there are G () k -periodic wave functions having the form u, if x G () k u(x) = u, if x G k \ G () k. () Let k =, K = H, with H = {x G : ω x (a ) even, ω x (a ) even}, where the number of letters a i of the word x is denoted by ω x (a i ). Note that H is a normal subgroup of index 4. The group G /H = {H, H, H, H } has the following elements: H = {x G : ω x (a ) even, ω x (a ) odd} H = {x G : ω x (a ) odd, ω x (a ) even} H = {x G : ω x (a ) odd, ω x (a ) odd}. In Fig. the partitions of Γ with respect to H are shown. The elements of the class H i, i =,,, are denoted by i. In this case an H -periodic wave function u has the form u(x) = u i if x H i. Such a non-zero function exists if and only if E satisfies the equation v + E v + E D H (E, v) = =. v + E v + E... The case of infinite index. We consider a normal subgroup H of infinite index constructed for M = {, } as follows. Let the mapping π M : {a,..., a k+ } {a, a } {e} be defined by { ai, if i M π M (a i ) = e, if i / M. Denote by G M the free product of cyclic groups {e, a i }, i M. Consider f M (x) = f M (a i a i...a im ) = π M (a i )π M (a i )...π M (a im ).

8 9 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV Figure. Partition of Γ by subgroup H of index 4. Then it is seen that f M is a homomorphism and hence H = {x G k : f M (x) = e} is a normal subgroup of infinite index. The factor group has the form G k /H = {H, H (a ), H (a ), H (a a ),... }, where H (y) = {x G k : f M (x) = y}. With the notations H m = H (a a...), H }{{} m = H (a a...) }{{} m m the factor group can be represented as G k /H = {..., H, H, H, H, H,... }. The partition of the Cayley tree Γ with respect to H is shown in Fig. (the elements of the class H i, i Z, are denoted by i). Any H -periodic wave function has the form We note that (see [4]) if x H m, then u(x) = u m if x H m, m Z. q m (x) = W (x) H m =, q m (x) = k, q m+ (x) =. Using these equalities we get (see Fig. ) s m (x) = W (x) H m =, s m (x) = (k ) s m (x) = (k )(k ), s m+ (x) = (k ), s m+ (x) =.

9 SOLUTIONS OF A DISCRETE SCHRÖDINGER EQUATION Figure. The partition of the Cayley tree Γ w.r.t. elements of the class H i, i Z, are denoted by i. H, the Assuming that v is H -periodic, i.e., v(x) = v m for any x H m, equation (.5) gives (see Fig. ) (E v n )u n = u n + (k )u n + u n+, (.9) where n Z. For simplicity, assume that v n v, i.e., v is translation invariant. Then equation (.9) becomes a linear homogeneous recurrence equation of order, i.e. u n+ + (k + v E )u n + u n =. (.) Recall that the solution procedure of a general linear homogeneous recurrence equation with constant coefficients of order d is given by u n + c u n + c u n + + c d u n d =. (.) Let p(t) be the characteristic polynomial, i.e., p(t) = t d + c t d + c t d + + c d. Suppose λ i is a root of p(t) having multiplicity r i. Write u n as a linear combination of all the roots counting multiplicity with arbitrary coefficients b ij : u n = i ( bi + b i n + b i n + + b iri n ri ) λ n i. (.) This gives the general solution to equation (.). Applying this procedure to equation (.), we have p(λ) = λ + (k + v E)λ + =. (.) An analysis of this equation by using formula (.) yields the following result.

10 9 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV Theorem.7. For H and a translation invariant v the following hold: () If E (k + v, k + v + ), then an H -periodic wave function is u(x) = C λ n + C λ n for any x H n, n Z, where λ, λ are (complex) solutions to equation (.). () If E = k+v, then there is an H -periodic function u(x) = ( ) n (C + nc ), x H n, n Z. () If E = k + v +, then there is an H -periodic function u(x) = C + nc, x H n. (4) If E (, k + v ) (k + v +, + ), then an H -periodic wave function is u(x) = C λ n + C λ n for any x H n, n Z, where λ, λ are (real) solutions to equation (.). These solutions are in each case unique up to the choice of the constant prefactors... Case: < α <. In this case we have from (.5) ( α u)(x) = A(α, ) u(y)+a(α, )u(x) = u(y) (k + )Γ(α + ) u(x). Γ(α) Consequently, from (.6) we get an equation similar to equation (.5), with E replaced by E = E + (k+)γ(α+) Γ(α). Thus the analysis of this equation is very similar to the analysis of equation (.5)..4. Case: α =. Using formula (.4) for α = n =, we get ( u)(x) = u(z) (k + ) u(y) + (k + )(k + )u(x). (.4) z W (x) y W (x) The Schrödinger equation corresponding to the bi-laplacian is Now we discuss the periodic solutions of (.5). ( u)(x) = Eu(x) v(x)u(x). (.5).4.. The case of finite index. Let G k /K = {K,..., K r } be a factor group, where K is a normal subgroup of index r. Assume that v = {v(x)} x Gk is K-periodic, i.e., v(x) = v j for any x K j. Then by (.5) and (.4) for any i =,,..., r we get r r s ij u j (k + ) q ij u j + (k + )(k + )u i = (E v i )u i. (.6) j= j= This system can be written as r (s ij (k+)q ij )u j (E (k+)(k+)+(k+)q ii s ii v i )u i =, (.7) j=:j i where i =,,..., r. For a given normal subgroup K of index r we denote by D K (E, v) the determinant of the system (.7). Thus we have the following result. Theorem.8. For a given K and a K-periodic v there exists a K-periodic solution u to the equation (.5) if and only if E is a solution of D K (E, v) =.

11 SOLUTIONS OF A DISCRETE SCHRÖDINGER EQUATION 9 Example.9. We consider some examples of subgroups introduced in Subsection... () In case K = G k we have translation invariant solutions, i.e., u(x) = u for all x V. In this case D K (E, v) = E v =. Thus a non-zero, translation invariant wave function exists if and only if E = v. () For K = G () k we have D K (E, v) = (E v )(E v ) (k + ) (E (v + v )) =. For any E satisfying this equation there exist G () k -periodic solutions of equation (.5). () Let K = H. By Fig. it is clear that q = q = q = q = q = q = q = q = q = q = q = q = q = q = q = q = {, if i = j s ij =, if i j. Hence an H -periodic function exists if and only if E satisfies the equation v + 6 E v + 6 E 4 D H (E, v) = =. 4 v + 6 E v + 6 E.4.. The case of infinite index. Consider H constructed in Subsection... Then from equation (.5) using (.4) and the above expressions of q m (x) and s m (x) we obtain (E v m )u m = u m+ 4u m+ + 6u m 4u m + u m, (.8) where m Z. For simplicity, we assume that v n v, i.e., v is translation invariant. Then equation (.8) yields the characteristic equation λ 4 4λ + (6 + v E)λ 4λ + =. (.9) We make use again of the general argument (.)-(.). Denoting ξ = λ + /λ, from (.9) we get (ξ ) = E v. (.) By a simple analysis of (.) and then of λ + /λ = ξ, we obtain the following results. () If E < v, then equation (.9) has the four distinct complex solutions ˆλ, = ( z ± ) z 4, ˆλ,4 = ( z ± z ) 4, where z = + i v E, z = i v E. () If E = v, then equation (.9) has the unique solution λ = with multiplicity 4.

12 94 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV () If v < E < 6 + v, then equation (.9) has the two real solutions λ, = + E v ± ( + E v ) 4 and the two complex non-real solutions (.) λ,4 = E v ± i 4 ( E v ). (.) (4) If E = 6 + v, then equation (.9) has three real solutions where has multiplicity. λ, = ±, λ =, (.) (5) If E > 6 + v, then equation (.9) has the four real solutions λ, λ given by (.) and λ,4 = E v ± ( E v ) 4. (.4) Thus we have proved the following result. Theorem.. For H and a translation invariant v (i.e., v v ) the following hold: () If E < v, then there exists an H -periodic function of the form u(x) = u m = C ˆλm + C ˆλm + C ˆλm + C 4ˆλm 4, x H m, m Z, where ˆλ i, i =,,, 4 are the complex numbers above. () If E = v, then equation (.5) has an H -periodic solution u(x) = u m = C + C m + C m + C m, x H m, m Z. () If v < E < 6 + v, then equation (.5) has an H -periodic solution u(x) = u m = C λ m + C λ m + C λm + C 4 λ4, x H m, m Z, where λ, λ are given by (.), and λ, λ 4 are defined in (.) above. (4) If E = 6 + v, then equation (.5) has an H -periodic solution u(x) = u m = C ( ) m + C ( + ) m + (C + mc 4 )( ) m, for all x H m and m Z. (5) If E > 6 + v, then equation (.5) has an H -periodic solution u(x) = u m = C λ m + C λ m + C λ m + C 4 λ m 4, x H m, m Z, where λ, λ, λ, λ 4 are given by (.) and (.4). These solutions are in each case unique up to the choice of the constant prefactors. Acknowledgment. U.Rozikov thanks Aix-Marseille University Institute for Advanced Study IMéRA (Marseille, France) for support by a residency scheme. We thank the referee for careful reading of the manuscript and helpful suggestions which have led to improvement of the paper.

13 SOLUTIONS OF A DISCRETE SCHRÖDINGER EQUATION 95 References. Baleanu, D., Diethelm, K., Scalas, E., and Trujillo, J.J.: Fractional Calculus: Models and Numerical Methods, World Scientific,. Derrida, B. and Rodgers, G. J.: Anderson model on a Cayley tree: the density of states, J. Phys. A 6 (99), no. 9, L457 L46.. Ganikhodjaev, N. N.: Group presentations and automorphisms of the Cayley tree, Doklady AN Uzbekistan 4 (994), Ganikhodjaev, N. N. and Rozikov, U.A.: Classes of normal subgroups of finite index of the group representation of the Cayley tree, Uzbek. Mat. Jour. 4 (997), 9.(Russian) 5. Helms, L. L.: Biharmonic functions and Brownian motion, J. Appl. Prob. 4 (967), Hilfer, R.: Applications of Fractional Calculus in Physics, World Scientific,. 7. Hiroshima, F., Ichinose, T., and Lőrinczi, J.: Path integral representation for Schrödinger operators with Bernstein functions of the Laplacian, Rev. Math. Phys. 4 (), Hiroshima, F., Sasaki, I., Shirai, T., and Suzuki, A.: Note on the spectrum of discrete Schrödinger operators, J. Math-for-Ind. 4B (), Hiroshima, F. and Lőrinczi, J.: Lieb Thirring bound for Schrödinger operators with Bernstein functions of the Laplacian, Commun. Stoch. Anal. 6 (), Hiroshima, F. and Lőrinczi J.: The spectrum of non-local discrete Schrödinger operators with a δ-potential, Pacific J. Math. Ind. 6 (4), 6.. Kaleta, K. and Lőrinczi, J.: Fractional P (φ) -processes and Gibbs measures, Stoch. Proc. Appl. (), Kaleta, K. and Lőrinczi, J.: Pointwise estimates of the eigenfunctions and intrinsic ultracontractivity - type properties of Feynman Kac semigroups for a class of Lévy processes, Ann. Probab. 4 (5), Kaleta, K. and Lőrinczi, J.: Fall-off of eigenfunctions of non-local Schrödinger operators with decaying potentials, arxiv:5.58 (5), submitted for publication 4. Klein, A.: Extended states in the Anderson model on the Bethe lattice, Advances in Math. (998), Kupin, S.: Absolutely continuous spectrum of a Schrödinger operator on a tree, J. Math. Phys. 49 (8), Lőrinczi, J., Kaleta, K., and Durugo, S.O., Spectral and analytic properties of some non-local Schrödinger operators and related jump processes, to appear in Commun. Appl. Ind. Math. (5). 7. Lőrinczi, J. and Malecki, J.: Spectral properties of the massless relativistic harmonic oscillator, J. Diff. Equations 5 (), Miller, J. and Derrida, B.: Weak-disorder expansion for the Anderson model on a tree. J. Statist. Phys. 75 (994), no. -4, Normatov, E. P.: On partitions of sets of m-neighboring vertices of a Cayley tree. Uzbek. Mat. Jour. (), (Russian). Podlubny, I.: Fractional Differential Equations: an Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications, Academic Press, Rozikov, U. A.: Structures of partitions of the group representation of the Cayley tree into cosets by finite index normal subgroups, and their applications to the description of periodic Gibbs distributions, Theor. Math. Phys. (997), no., Rozikov, U. A.: Countably periodic Gibbs measures of the Ising model on the Cayley tree, Theor. Math. Phys. (), no., 9.. Rozikov, U. A.: Gibbs Measures on Cayley Trees, World Scientific, Singapore,. 4. Rozikov, U. A. and Ishankulov, F. T.: Description of periodic p-harmonic functions on Cayley trees, NoDEA. Nonlinear Differential Equations and Appl. 7 (), no., 5 6.

14 96 FUMIO HIROSHIMA, JÓZSEF LÖRINCZI, AND UTKIR ROZIKOV Fumio Hiroshima: Faculty of Mathematics, Kyushu University, Fukuoka, 89-95, Japan. address: József Lőrinczi: Department of Mathematics, Loughborough University, LE TU, UK address: Utkir Rozikov: Institute of mathematics, 9, Do rmon Yo li str., 5, Tashkent, Uzbekistan. address:

On disordered phase in the ferromagnetic Potts model on the Bethe lattice. Osaka Journal of Mathematics. 37(2) P.373-P.383

On disordered phase in the ferromagnetic Potts model on the Bethe lattice. Osaka Journal of Mathematics. 37(2) P.373-P.383 Title Author(s) On disordered phase in the ferromagnetic Potts model on the Bethe lattice Ganikhodjaev, Nasir; Rozikov, Utkir Citation Osaka Journal of Mathematics. 37(2) P.373-P.383 Issue Date 2000 Text

More information

Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution

Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution Journal of Physics: Conference Series OPEN ACCESS Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution To cite this article: Rukiah bin Ali et al 2013 J. Phys.: Conf.

More information

An Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting

An Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 31(2) (2008), 175 183 An Application of Catalan Numbers on Cayley Tree of Order 2:

More information

SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES

SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES Communications on Stochastic Analysis Vol. 4, No. 3 010) 45-431 Serials Publications www.serialspublications.com SOLUTIONS OF SEMILINEAR WAVE EQUATION VIA STOCHASTIC CASCADES YURI BAKHTIN* AND CARL MUELLER

More information

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET WEILIN LI AND ROBERT S. STRICHARTZ Abstract. We study boundary value problems for the Laplacian on a domain Ω consisting of the left half of the Sierpinski

More information

Feynman-Kac-Type Theorems and Gibbs Measures on Path Space

Feynman-Kac-Type Theorems and Gibbs Measures on Path Space de Gruyter Studies in Mathematics 34 Feynman-Kac-Type Theorems and Gibbs Measures on Path Space With Applications to Rigorous Quantum Field Theory Bearbeitet von József Lörinczi, Fumio Hiroshima, Volker

More information

An Inverse Problem for Gibbs Fields with Hard Core Potential

An Inverse Problem for Gibbs Fields with Hard Core Potential An Inverse Problem for Gibbs Fields with Hard Core Potential Leonid Koralov Department of Mathematics University of Maryland College Park, MD 20742-4015 koralov@math.umd.edu Abstract It is well known that

More information

A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE

A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE Abstract. In [1], Bernyk et al. offer a power series and an integral representation for the density of S 1, the maximum up to time 1, of a regular

More information

GAKUTO International Series

GAKUTO International Series GAKUTO International Series Mathematical Sciences and Applications, Vol.28(2008) Proceedings of Fourth JSIAM-SIMMAI Seminar on Industrial and Applied Mathematics, pp.139-148 A COMPUTATIONAL APPROACH TO

More information

Zero sum partition of Abelian groups into sets of the same order and its applications

Zero sum partition of Abelian groups into sets of the same order and its applications Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,

More information

RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS

RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL

More information

WHITE NOISE APPROACH TO FEYNMAN INTEGRALS. Takeyuki Hida

WHITE NOISE APPROACH TO FEYNMAN INTEGRALS. Takeyuki Hida J. Korean Math. Soc. 38 (21), No. 2, pp. 275 281 WHITE NOISE APPROACH TO FEYNMAN INTEGRALS Takeyuki Hida Abstract. The trajectory of a classical dynamics is detrmined by the least action principle. As

More information

SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract

SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS Kai Diethelm Abstract Dedicated to Prof. Michele Caputo on the occasion of his 8th birthday We consider ordinary fractional

More information

A REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL. Olaf Torné. 1. Introduction

A REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL. Olaf Torné. 1. Introduction Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 24, 2004, 199 207 A REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL Olaf Torné (Submitted by Michel

More information

Finite Presentations of Hyperbolic Groups

Finite Presentations of Hyperbolic Groups Finite Presentations of Hyperbolic Groups Joseph Wells Arizona State University May, 204 Groups into Metric Spaces Metric spaces and the geodesics therein are absolutely foundational to geometry. The central

More information

DETERMINATION OF AN UNKNOWN SOURCE TERM IN A SPACE-TIME FRACTIONAL DIFFUSION EQUATION

DETERMINATION OF AN UNKNOWN SOURCE TERM IN A SPACE-TIME FRACTIONAL DIFFUSION EQUATION Journal of Fractional Calculus and Applications, Vol. 6(1) Jan. 2015, pp. 83-90. ISSN: 2090-5858. http://fcag-egypt.com/journals/jfca/ DETERMINATION OF AN UNKNOWN SOURCE TERM IN A SPACE-TIME FRACTIONAL

More information

On Dissipative Quadratic Stochastic Operators

On Dissipative Quadratic Stochastic Operators Applied Mathematics & Information Sciences 2(2) (2008), 211 223 An International Journal c 2008 Dixie W Publishing Corporation, U. S. A. On Dissipative Quadratic Stochastic Operators Farruh Shahidi Department

More information

DOOB S DECOMPOSITION THEOREM FOR NEAR-SUBMARTINGALES

DOOB S DECOMPOSITION THEOREM FOR NEAR-SUBMARTINGALES Communications on Stochastic Analysis Vol. 9, No. 4 (215) 467-476 Serials Publications www.serialspublications.com DOOB S DECOMPOSITION THEOREM FOR NEAR-SUBMARTINGALES HUI-HSIUNG KUO AND KIMIAKI SAITÔ*

More information

Spectral Decimation for Families of Laplacians on the Sierpinski Gasket

Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Seraphina Lee November, 7 Seraphina Lee Spectral Decimation November, 7 / 53 Outline Definitions: Sierpinski gasket, self-similarity,

More information

arxiv: v4 [math.gr] 17 Jun 2015

arxiv: v4 [math.gr] 17 Jun 2015 On finite groups all of whose cubic Cayley graphs are integral arxiv:1409.4939v4 [math.gr] 17 Jun 2015 Xuanlong Ma and Kaishun Wang Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, 100875,

More information

CURRICULUM VITAE. 1. Biographical Statement

CURRICULUM VITAE. 1. Biographical Statement CURRICULUM VITAE 1. Biographical Statement First Name: Utkir Family Name: Rozikov Middle name: Abdulloyevich Personal: Year of Birth: 1970, 20 May, Bukhara, Uzbekistan. Marital status: Married. Have three

More information

POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS

POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS CAMILLO CAMMAROTA Abstract. In the Ising model at zero external field with ferromagnetic first neighbors interaction the Gibbs measure

More information

ON THE SHAPE OF THE GROUND STATE EIGENFUNCTION FOR STABLE PROCESSES

ON THE SHAPE OF THE GROUND STATE EIGENFUNCTION FOR STABLE PROCESSES ON THE SHAPE OF THE GROUND STATE EIGENFUNCTION FOR STABLE PROCESSES RODRIGO BAÑUELOS, TADEUSZ KULCZYCKI, AND PEDRO J. MÉNDEZ-HERNÁNDEZ Abstract. We prove that the ground state eigenfunction for symmetric

More information

On the single-orbit conjecture for uncoverings-by-bases

On the single-orbit conjecture for uncoverings-by-bases On the single-orbit conjecture for uncoverings-by-bases Robert F. Bailey School of Mathematics and Statistics Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 Canada Peter J. Cameron School

More information

Math 430 Exam 2, Fall 2008

Math 430 Exam 2, Fall 2008 Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test

More information

SPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction

SPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 23 38 March 2017 research paper originalni nauqni rad FIXED POINT RESULTS FOR (ϕ, ψ)-contractions IN METRIC SPACES ENDOWED WITH A GRAPH AND APPLICATIONS

More information

Sum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs.

Sum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs. Sum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs. Evans Harrell Georgia Tech www.math.gatech.edu/~harrell Mathematical aspects of quantum transport

More information

Finite groups determined by an inequality of the orders of their elements

Finite groups determined by an inequality of the orders of their elements Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce

More information

Existence of Minimizers for Fractional Variational Problems Containing Caputo Derivatives

Existence of Minimizers for Fractional Variational Problems Containing Caputo Derivatives Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 1, pp. 3 12 (2013) http://campus.mst.edu/adsa Existence of Minimizers for Fractional Variational Problems Containing Caputo

More information

Determinant of the distance matrix of a tree with matrix weights

Determinant of the distance matrix of a tree with matrix weights Determinant of the distance matrix of a tree with matrix weights R. B. Bapat Indian Statistical Institute New Delhi, 110016, India fax: 91-11-26856779, e-mail: rbb@isid.ac.in Abstract Let T be a tree with

More information

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th July 2005 SOME INVERSE SCATTERING PROBLEMS FOR TWO-DIMENSIONAL SCHRÖDINGER

More information

Hecke Operators, Zeta Functions and the Satake map

Hecke Operators, Zeta Functions and the Satake map Hecke Operators, Zeta Functions and the Satake map Thomas R. Shemanske December 19, 2003 Abstract Taking advantage of the Satake isomorphism, we define (n + 1) families of Hecke operators t n k (pl ) for

More information

MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) :=

MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) := MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS LIN JIU AND DIANE YAHUI SHI* Abstract We study the multiplicative nested sums which are generalizations of the harmonic sums and provide a calculation

More information

Xiyou Cheng Zhitao Zhang. 1. Introduction

Xiyou Cheng Zhitao Zhang. 1. Introduction Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 34, 2009, 267 277 EXISTENCE OF POSITIVE SOLUTIONS TO SYSTEMS OF NONLINEAR INTEGRAL OR DIFFERENTIAL EQUATIONS Xiyou

More information

arxiv:math/ v2 [math.ap] 3 Oct 2006

arxiv:math/ v2 [math.ap] 3 Oct 2006 THE TAYLOR SERIES OF THE GAUSSIAN KERNEL arxiv:math/0606035v2 [math.ap] 3 Oct 2006 L. ESCAURIAZA From some people one can learn more than mathematics Abstract. We describe a formula for the Taylor series

More information

Non-radial solutions to a bi-harmonic equation with negative exponent

Non-radial solutions to a bi-harmonic equation with negative exponent Non-radial solutions to a bi-harmonic equation with negative exponent Ali Hyder Department of Mathematics, University of British Columbia, Vancouver BC V6TZ2, Canada ali.hyder@math.ubc.ca Juncheng Wei

More information

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.

More information

Local Moves and Gordian Complexes, II

Local Moves and Gordian Complexes, II KYUNGPOOK Math. J. 47(2007), 329-334 Local Moves and Gordian Complexes, II Yasutaka Nakanishi Department of Mathematics, Faculty of Science, Kobe University, Rokko, Nada-ku, Kobe 657-8501, Japan e-mail

More information

ALGEBRAIC POLYNOMIALS WITH SYMMETRIC RANDOM COEFFICIENTS K. FARAHMAND AND JIANLIANG GAO

ALGEBRAIC POLYNOMIALS WITH SYMMETRIC RANDOM COEFFICIENTS K. FARAHMAND AND JIANLIANG GAO ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number, 014 ALGEBRAIC POLYNOMIALS WITH SYMMETRIC RANDOM COEFFICIENTS K. FARAHMAND AND JIANLIANG GAO ABSTRACT. This paper provides an asymptotic estimate

More information

Krzysztof Burdzy University of Washington. = X(Y (t)), t 0}

Krzysztof Burdzy University of Washington. = X(Y (t)), t 0} VARIATION OF ITERATED BROWNIAN MOTION Krzysztof Burdzy University of Washington 1. Introduction and main results. Suppose that X 1, X 2 and Y are independent standard Brownian motions starting from 0 and

More information

The dilation property for abstract Parseval wavelet systems

The dilation property for abstract Parseval wavelet systems The dilation property for abstract Parseval wavelet systems Bradley Currey and Azita Mayeli October 31, 2011 Abstract In this work we introduce a class of discrete groups called wavelet groups that are

More information

and finally, any second order divergence form elliptic operator

and finally, any second order divergence form elliptic operator Supporting Information: Mathematical proofs Preliminaries Let be an arbitrary bounded open set in R n and let L be any elliptic differential operator associated to a symmetric positive bilinear form B

More information

Proceedings of the 2014 Federated Conference on Computer Science and Information Systems pp

Proceedings of the 2014 Federated Conference on Computer Science and Information Systems pp Proceedings of the 204 Federated Conference on Computer Science Information Systems pp. 479 486 DOI: 0.5439/204F297 ACSIS, Vol. 2 An efficient algorithm for the density Turán problem of some unicyclic

More information

The number of simple modules of a cellular algebra

The number of simple modules of a cellular algebra Science in China Ser. A Mathematics 2005 Vol.?? No. X: XXX XXX 1 The number of simple modules of a cellular algebra LI Weixia ( ) & XI Changchang ( ) School of Mathematical Sciences, Beijing Normal University,

More information

arxiv:math/ v1 [math.oa] 9 May 2005

arxiv:math/ v1 [math.oa] 9 May 2005 arxiv:math/0505154v1 [math.oa] 9 May 2005 A GENERALIZATION OF ANDÔ S THEOREM AND PARROTT S EXAMPLE DAVID OPĚLA Abstract. Andô s theorem states that any pair of commuting contractions on a Hilbert space

More information

Oscillation theorems for the Dirac operator with spectral parameter in the boundary condition

Oscillation theorems for the Dirac operator with spectral parameter in the boundary condition Electronic Journal of Qualitative Theory of Differential Equations 216, No. 115, 1 1; doi: 1.14232/ejqtde.216.1.115 http://www.math.u-szeged.hu/ejqtde/ Oscillation theorems for the Dirac operator with

More information

SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS

SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated

More information

Super-strong Approximation I

Super-strong Approximation I Super-strong Approximation I Emmanuel Breuillard Université Paris-Sud, Orsay, France IPAM, February 9th, 2015 Strong Approximation G = connected, simply connected, semisimple algebraic group defined over

More information

Existence and Uniqueness Results for Nonlinear Implicit Fractional Differential Equations with Boundary Conditions

Existence and Uniqueness Results for Nonlinear Implicit Fractional Differential Equations with Boundary Conditions Existence and Uniqueness Results for Nonlinear Implicit Fractional Differential Equations with Boundary Conditions Mouffak Benchohra a,b 1 and Jamal E. Lazreg a, a Laboratory of Mathematics, University

More information

On Boolean functions which are bent and negabent

On Boolean functions which are bent and negabent On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra

More information

On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional Lie group E 8

On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional Lie group E 8 213 226 213 arxiv version: fonts, pagination and layout may vary from GTM published version On the Rothenberg Steenrod spectral sequence for the mod 3 cohomology of the classifying space of the exceptional

More information

Reachability relations and the structure of transitive digraphs

Reachability relations and the structure of transitive digraphs Reachability relations and the structure of transitive digraphs Norbert Seifter Montanuniversität Leoben, Leoben, Austria seifter@unileoben.ac.at Vladimir I. Trofimov Russian Academy of Sciences, Ekaterinburg,

More information

Sufficient conditions for functions to form Riesz bases in L 2 and applications to nonlinear boundary-value problems

Sufficient conditions for functions to form Riesz bases in L 2 and applications to nonlinear boundary-value problems Electronic Journal of Differential Equations, Vol. 200(200), No. 74, pp. 0. ISSN: 072-669. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) Sufficient conditions

More information

P i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=

P i [B k ] = lim. n=1 p(n) ii <. n=1. V i := 2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]

More information

On conjugacy classes of the Klein simple group in Cremona group

On conjugacy classes of the Klein simple group in Cremona group Loughborough University Institutional Repository On conjugacy classes of the Klein simple group in Cremona group This item was submitted to Loughborough University's Institutional Repository by the/an

More information

PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION)

PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION) PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION) EMMANUEL BREUILLARD 1. Lecture 1, Spectral gaps for infinite groups and non-amenability The final aim of

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

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:math/ v5 [math.ac] 17 Sep 2009

arxiv:math/ v5 [math.ac] 17 Sep 2009 On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate

More information

Fixed point of ϕ-contraction in metric spaces endowed with a graph

Fixed point of ϕ-contraction in metric spaces endowed with a graph Annals of the University of Craiova, Mathematics and Computer Science Series Volume 374, 2010, Pages 85 92 ISSN: 1223-6934 Fixed point of ϕ-contraction in metric spaces endowed with a graph Florin Bojor

More information

Markov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains

Markov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time

More information

On Quadratic Stochastic Operators Having Three Fixed Points

On Quadratic Stochastic Operators Having Three Fixed Points Journal of Physics: Conference Series PAPER OPEN ACCESS On Quadratic Stochastic Operators Having Three Fixed Points To cite this article: Mansoor Saburov and Nur Atikah Yusof 2016 J. Phys.: Conf. Ser.

More information

Absolutely continuous spectrum for random Schrödinger operators on tree-strips of finite cone type.

Absolutely continuous spectrum for random Schrödinger operators on tree-strips of finite cone type. Absolutely continuous spectrum for random Schrödinger operators on tree-strips of finite cone type. Christian Sadel University of California, Irvine Tucson, March 13th, 2012 C. Sadel (UCI) AC Spectrum

More information

Integro-differential equations: Regularity theory and Pohozaev identities

Integro-differential equations: Regularity theory and Pohozaev identities Integro-differential equations: Regularity theory and Pohozaev identities Xavier Ros Oton Departament Matemàtica Aplicada I, Universitat Politècnica de Catalunya PhD Thesis Advisor: Xavier Cabré Xavier

More information

Eigenvalues, random walks and Ramanujan graphs

Eigenvalues, random walks and Ramanujan graphs Eigenvalues, random walks and Ramanujan graphs David Ellis 1 The Expander Mixing lemma We have seen that a bounded-degree graph is a good edge-expander if and only if if has large spectral gap If G = (V,

More information

LAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY

LAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY LAYERE NETWORKS, THE ISCRETE LAPLACIAN, AN A CONTINUE FRACTION IENTITY OWEN. BIESEL, AVI V. INGERMAN, JAMES A. MORROW, AN WILLIAM T. SHORE ABSTRACT. We find explicit formulas for the conductivities of

More information

Properties of the Scattering Transform on the Real Line

Properties of the Scattering Transform on the Real Line Journal of Mathematical Analysis and Applications 58, 3 43 (001 doi:10.1006/jmaa.000.7375, available online at http://www.idealibrary.com on Properties of the Scattering Transform on the Real Line Michael

More information

Spectral Properties of the Hata Tree

Spectral Properties of the Hata Tree Spectral Properties of the Hata Tree Antoni Brzoska University of Connecticut March 20, 2016 Antoni Brzoska Spectral Properties of the Hata Tree March 20, 2016 1 / 26 Table of Contents 1 A Dynamical System

More information

Diamond Fractal. March 19, University of Connecticut REU Magnetic Spectral Decimation on the. Diamond Fractal

Diamond Fractal. March 19, University of Connecticut REU Magnetic Spectral Decimation on the. Diamond Fractal University of Connecticut REU 2015 March 19, 2016 Motivation In quantum physics, energy levels of a particle are the spectrum (in our case eigenvalues) of an operator. Our work gives the spectrum of a

More information

Bounded Generalized Random Linear Operators

Bounded Generalized Random Linear Operators VNU Journal of Science: Mathematics Physics Vol. 33 No. 3 (27) 95-4 Bounded Generalized Random Linear Operators Nguyen Thinh * Department of Mathematics VNU University of Science 334 Nguyen Trai Hanoi

More information

NESTED SYMMETRIC REPRESENTATION OF ELEMENTS OF THE SUZUKI CHAIN GROUPS

NESTED SYMMETRIC REPRESENTATION OF ELEMENTS OF THE SUZUKI CHAIN GROUPS IJMMS 2003:62, 3931 3948 PII. S0161171203212023 http://ijmms.hindawi.com Hindawi Publishing Corp. NESTED SYMMETRIC REPRESENTATION OF ELEMENTS OF THE SUZUKI CHAIN GROUPS MOHAMED SAYED Received 2 December

More information

Magnetic Spectral Decimation on the. Diamond Fractal. Aubrey Coffey, Madeline Hansalik, Stephen Loew. Diamond Fractal.

Magnetic Spectral Decimation on the. Diamond Fractal. Aubrey Coffey, Madeline Hansalik, Stephen Loew. Diamond Fractal. July 28, 2015 Outline Outline Motivation Laplacians Spectral Decimation Magnetic Laplacian Gauge Transforms and Dynamic Magnetic Field Results Motivation Understanding the spectrum allows us to analyze

More information

Spectral functions of subordinated Brownian motion

Spectral functions of subordinated Brownian motion Spectral functions of subordinated Brownian motion M.A. Fahrenwaldt 12 1 Institut für Mathematische Stochastik Leibniz Universität Hannover, Germany 2 EBZ Business School, Bochum, Germany Berlin, 23 October

More information

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu

More information

http://www.math.uah.edu/stat/markov/.xhtml 1 of 9 7/16/2009 7:20 AM Virtual Laboratories > 16. Markov Chains > 1 2 3 4 5 6 7 8 9 10 11 12 1. A Markov process is a random process in which the future is

More information

RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS

RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS JACOB LOJEWSKI AND GREG OMAN Abstract. Let G be a nontrivial group, and assume that G = H for every nontrivial subgroup H of G. It is a simple matter to prove

More information

The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge

The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge Vladimir Kozlov (Linköping University, Sweden) 2010 joint work with A.Nazarov Lu t u a ij

More information

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

Computing the rank of configurations on Complete Graphs

Computing the rank of configurations on Complete Graphs Computing the rank of configurations on Complete Graphs Robert Cori November 2016 The paper by M. Baker and S. Norine [1] in 2007 introduced a new parameter in Graph Theory it was called the rank of configurations

More information

Ari Laptev and Timo Weidl. Department of Mathematics Royal Institute of Technology SE Stockholm Sweden

Ari Laptev and Timo Weidl. Department of Mathematics Royal Institute of Technology SE Stockholm Sweden RECENT RESULTS ON LIEB-THIRRING INEQUALITIES Ari Laptev and Timo Weidl Department of Mathematics Royal Institute of Technology SE-10044 Stockholm Sweden laptev@math.kth.se weidl@math.kth.se June 3, 2000

More information

Commensurability between once-punctured torus groups and once-punctured Klein bottle groups

Commensurability between once-punctured torus groups and once-punctured Klein bottle groups Hiroshima Math. J. 00 (0000), 1 34 Commensurability between once-punctured torus groups and once-punctured Klein bottle groups Mikio Furokawa (Received Xxx 00, 0000) Abstract. The once-punctured torus

More information

Proof Assistants for Graph Non-isomorphism

Proof Assistants for Graph Non-isomorphism Proof Assistants for Graph Non-isomorphism Arjeh M. Cohen 8 January 2007 second lecture of Three aspects of exact computation a tutorial at Mathematics: Algorithms and Proofs (MAP) Leiden, January 8 12,

More information

Discrete Mathematics. Benny George K. September 22, 2011

Discrete Mathematics. Benny George K. September 22, 2011 Discrete Mathematics Benny George K Department of Computer Science and Engineering Indian Institute of Technology Guwahati ben@iitg.ernet.in September 22, 2011 Set Theory Elementary Concepts Let A and

More information

Combinatorial semigroups and induced/deduced operators

Combinatorial semigroups and induced/deduced operators Combinatorial semigroups and induced/deduced operators G. Stacey Staples Department of Mathematics and Statistics Southern Illinois University Edwardsville Modified Hypercubes Particular groups & semigroups

More information

The spectral decimation of the Laplacian on the Sierpinski gasket

The spectral decimation of the Laplacian on the Sierpinski gasket The spectral decimation of the Laplacian on the Sierpinski gasket Nishu Lal University of California, Riverside Fullerton College February 22, 2011 1 Construction of the Laplacian on the Sierpinski gasket

More information

CONSTRAINED PERCOLATION ON Z 2

CONSTRAINED PERCOLATION ON Z 2 CONSTRAINED PERCOLATION ON Z 2 ZHONGYANG LI Abstract. We study a constrained percolation process on Z 2, and prove the almost sure nonexistence of infinite clusters and contours for a large class of probability

More information

Spectra of Semidirect Products of Cyclic Groups

Spectra of Semidirect Products of Cyclic Groups Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with

More information

Graph fundamentals. Matrices associated with a graph

Graph fundamentals. Matrices associated with a graph Graph fundamentals Matrices associated with a graph Drawing a picture of a graph is one way to represent it. Another type of representation is via a matrix. Let G be a graph with V (G) ={v 1,v,...,v n

More information

ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II

ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first

More information

Determinantal point processes and random matrix theory in a nutshell

Determinantal point processes and random matrix theory in a nutshell Determinantal point processes and random matrix theory in a nutshell part I Manuela Girotti based on M. Girotti s PhD thesis and A. Kuijlaars notes from Les Houches Winter School 202 Contents Point Processes

More information

Self-similar fractals as boundaries of networks

Self-similar fractals as boundaries of networks Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional

More information

Local limits of random graphs

Local limits of random graphs Local limits of random graphs Disclaimer. These pages a correspond to notes for three lectures given by Itai Benjamini and Nicolas Curien at the ANR AGORA 2011 meeting in le château de Goutelas. Thanks

More information

INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES. Note on the fast decay property of steady Navier-Stokes flows in the whole space

INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES. Note on the fast decay property of steady Navier-Stokes flows in the whole space INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES Note on the fast decay property of stea Navier-Stokes flows in the whole space Tomoyuki Nakatsuka Preprint No. 15-017 PRAHA 017 Note on the fast

More information

THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México

THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México #A8 INTEGERS 15A (2015) THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p Mario Huicochea CINNMA, Querétaro, México dym@cimat.mx Amanda Montejano UNAM Facultad de Ciencias

More information

MATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015

MATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015 ID NAME SCORE MATH 56/STAT 555 Applied Stochastic Processes Homework 2, September 8, 205 Due September 30, 205 The generating function of a sequence a n n 0 is defined as As : a ns n for all s 0 for which

More information

ALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS

ALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS ALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS TRIEU LE Abstract. Properties of m-selfadjoint and m-isometric operators have been investigated by several researchers. Particularly interesting to

More information

Random Walks on Hyperbolic Groups III

Random Walks on Hyperbolic Groups III Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on

More information

arxiv: v2 [math.gr] 7 Nov 2015

arxiv: v2 [math.gr] 7 Nov 2015 ON SCHUR 3-GROUPS GRIGORY RYABOV arxiv:1502.04615v2 [math.gr] 7 Nov 2015 Abstract. Let G be a finite group. If Γ is a permutation group with G right Γ Sym(G) and S is the set of orbits of the stabilizer

More information

Self-similar fractals as boundaries of networks

Self-similar fractals as boundaries of networks Self-similar fractals as boundaries of networks Erin P. J. Pearse ep@ou.edu University of Oklahoma 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals AMS Eastern Sectional

More information