A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES

Size: px
Start display at page:

Download "A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES"

Transcription

1 J. KSIAM Vol.22, No.3, 37 54, A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES CHEOL-UNG PARK AND INTAE JEON 2 XINAPSE, SOUTH KOREA address: cheol.ung.park0@gmail.com 2 DEPARTMENT OF MATHEMATICS, THE CATHOLIC UNIVERSITY OF KOREA, SOUTH KOREA address: injeon@catholic.ac.kr ABSTRACT. We investigate the condensation transition of a zero range process with jump rate g given by M k, if k an α gk = 0. k, if k > an, α where α > 0 and a0 < a < /2 is a rational number. We show that for any ϵ > 0, there exists M > 0 such that, for any 0 < M M, the maximum cluster size is between a ϵn and a + ϵn for large n.. INTRODUCTION The zero range process introduced by Spitzer in 970, is not only an important example of interacting particle systems in probability theory, but also a model for a wide range of real phenomena such as metastability, granular clustering, wealth condensation, hub formation in complex networks, or even jamming in traffic flow [, 3, 6, 3, 5, 6]. The zero range process describes the dynamics in which m non-distinguishable particles are distributed over n sites and particles move around the site according to rules based on the transition matrix and positive function g defined on natural numbers. Each particle at one site jumps to other site with a probability given by transition matrix, after waiting exponentially distributed amount of time with parameter gk where k is the size of the cluster which contains the particle. For given m and n, this process form a finite state irreducible Markov Chain and the system converges to a unique invariant measure. Let Z =. Z, Z 2,, Z n be the random vector Received by the editors August 5 208; Accepted September 7 208; Published online September Mathematics Subject Classification. 60K35, 82C22. Key words and phrases. zero-range process, condensation, invariant measure. Corresponding author. 37

2 38 C. PARK AND I. JEON corresponding to the invariant measure, and let Z n = max i n Z i.. be the size of the largest cluster. One of the most interesting phenomena about the zero range process is that it accounts for condensation. Condensation is a phenomenon in which very small particles gather to form large clusters as the water vapor becomes a water droplet. A Bose-Einstein condensate which is a state of dilute gaseous bosons cooled to a temperature very close to 0 K, in particular, explains the important phenomenon in physics that a finite fraction of the bosons take on the lowest quantum state to form a large cluster. In the zero range process, condensation, then, can be determined by how large the biggest cluster size of the invariant measure is, compared to the total number of particles m of which we generally assume m = n so that the total density m/n =. Using the above notation, Zn we may say that, if lim n n a where 0 < a <, condensation occurs. It has a great attention after the discovery of existence of condensation transition by Jeon et al. [3] and Evans [5] independently in zero range processes. Indeed, they found that Z n n converges to a, with 0 < a < for the jump rates given by gk = + β, β > 0..2 k Since then, there have been many studies involving condensation [2, 3, 4, 7, 8, 9, 0, 2]. As the rigorous mathematical proof involves a lot of elaboration, Jeon considered a different type of rate function to find a case where the model is more intuitive and easier to apply []. In his model g is given by { k α if a < k/n gk = Mk α.3 if k/n a with α > 0, M > 0 and /2 < a <, and he was able to show with much simpler way that the largest cluster size is close to an, i.e., Z n n converges to a. More precisely, for any ϵ there exists M > 0 such that, for any 0 < M M the maximum cluster size is between a ϵn and a + ϵn for large n. Though providing a case where condensation occurs, he was not able to find out the size of the largest cluster for the case that 0 < a /2, and it was remained as an open problem. In this paper, we prove that the largest cluster size for the case that 0 < a < /2 and a is a rational number is about an. See Theorem 3.9 and Theorem 3.0. This result suggests, at least theoretically, a very simple and intuitive way to create a cluster of size an and/or to maintain the rates in order to limit the cluster size to an or less. This method can be used to control large masses produced naturally in the systems, such as traffic congestion and distribution of wealth, etc. by not exceeding a certain scale. This study is organized as follows: Section 2 briefly introduces the zero range processes and invariant measures; and Section 3 presents proofs of the main theorems.

3 CONDENSATION IN ZERO RANGE PROCESSES ZERO-RANGE PROCESS In this section, we introduce the zero range process rigorously. consider the subset of natural numbers N n = {, 2,, n}, the configuration space Ω n = {0,, 2,... } N n and a symmetric irreducible stochastic matrix {P ij } i,j n. Note that P ij = P ji and n j= P ij = for all i. Let g be a positive rate function which is defined on N = {, 2, }. Now we define a stochastic process on Ω n as follows. Suppose the process is in state η at certain time, which means that at site i there is an ηi- cluster. Then at any site, say i, the ηi-cluster waits for exponentially distributed amount of time with parameter gηi, and picks site j with probability P ij and gives one particle to the cluster at site j. As a result, ηi decreases to ηi, while ηj increases to ηj +. Let. η t = ηt, η t 2,, η t n, 0 t <, be the Markov process which represents such a dynamics. Since η t preserves the total number of particles, i.e., n i= η ti = n i= η 0i for all t, and since P ij is irreducible, if we let n Ω m n = {η Ω n : ηi = m}, m <, 2. i= then there is a unique invariant measure on Ω m n, say ν m n, which gives the steady state of the process. Let Z. = Z, Z 2,, Z n be the random vector corresponding to the invariant measure. The following proposition gives the explicit invariant measure on Ω m n. Lemma 2.. For any rate function gl, and for any η Ω m n, let n µ m n η = {g!ηi}, 2.2 i= where g!l = glgl gl 2 gg0, with convention g!0 = g0 =. Let νn m η = Γ µm n η, where Γ = µ m n Ω m n = µ m n η. 2.3 Then ν m n is the equilibrium measure corresponding to gl [6]. η Ω m n Let Ω m n be the number of elements in Ω m n. Since Ω m n is the set of nonnegative integers of the equation, we have x + x x n = m, and elementary combinatorics gives Ω m n = n+m n 3. THE MAIN THEOREMS AND PROOFS Let a = p/q 0, /2 Q be fixed, where p and q are relatively prime. Then we can express a by p a =, 3. p m + λ p

4 40 C. PARK AND I. JEON where m 2, m N and λ p {, 2,, p }. Choose large an such that n/ an is sufficiently smaller than an, where is a floor function. Since an < an an, we get a + aan > n an a. 3.2 Therefore, for sufficiently large n we have n = an Since an an < an +, it is enough to consider the case that. 3.3 a an = an. 3.4 From 3. and 3.4, we have b = n a 3.5 a p m + λp p = n p p m + λ p p = n m p m + λ p = λ p n. q Consider the rate function g denoted by M k α, if k an gk = 3.6 k α, if k > an, where 0 < a < /2. Let A k be the set of configurations of which the maximum cluster size is less than or equal to k denoted by A k := {η Ω n : max ηj k}. j n Let B k := A k A k be the set of configurations of which the maximum cluster size is exactly k. Define γ := {j : ηj }, γ indicates the total number of occupied sites. Let C k,l be the set of configurations in B k with exactly l occupied sites denoted by C k,l = {η B k : γη = l}. Note that C k,l is bounded by P n n l n l, where P is some polynomial. Lemma 3.. Let m = lk + r, 0 r < k, and let η = k, k,, k, r, 0,, 0 A k, where the k s are repeated l times. Let g be a rate function with corresponding invariant measure ν n on Ω n. Then for any η A k :

5 a ν n η ν n η, if g is decreasing. b ν n η ν n η, if g is increasing. Proof. See Lemma.3 in [3]. CONDENSATION IN ZERO RANGE PROCESSES 4 Proposition 3.2. Suppose rate function g is given by 3.6. Let a = p/q < /2, where p and q are relatively prime. Then ν n A n/2q 0 as n. 3.7 Proof. Choose configurations denoted by η 0 = an,, an, b, 0,, 0 Ω n, η = n/2q,, n/2q, d, 0,, 0 Ω n, where n = a an + b and b = λ p n q, for some λ p {0,, 2,, p } and n = t n/2q + d with 0 d < n/2q. From Lemma 3., µ n η 0 µ n η, for any η A an and µ n η µ n η for any η A n 2q From Stiring s formula. Moreover, we note q n = p ν n A n = µ na n 2q µ n Ω n pn q + λ pn = n q 2q 2q µ nη 2n n µ n η 0 P n 4 Qn 2 α q 2p + 2λ p p n/2q! q/p 2p+2λp pn/q! q/p pn/q! n nα p p/q q/p. α 2n n λ λ p α/q p where α > 2 and degrees of polynomials P and Q are independent of n. Therefore the right hand side goes to zero as n. Lemma 3.3. n, d dx log Γx + = γ + p, 3.8 x + p p= where Γ is Gamma function and γ Euler gamma constant. Lemma 3.4. If n N, then d dx log Γx + x=n = γ + n p= p. 3.9

6 42 C. PARK AND I. JEON Proposition 3.5. Suppose rate function g is given by 3.6. Let a = p/q < /2, where p and q are relatively prime. For any small ε > 0, ν n Aa εn A n/2q 0 as n. 3.0 Proof. Without loss of generality, we may assume n/2q = n/2q. First, n = 2q n/2q 3. n = 2q n/2q + + n/2q 2q n = 2q n/2q n/2q 22q where m is the largest integer with Second, n = 2q n/2q + m + n/2q m 2q, n/2q m 2q > 0. n = 2q 2 n/2q + m + + n/2q 2 m + 2q n = 2q 2 n/2q + m n/2q 2 m + 22q 2 n = 2q 2 n/2q + m + m 2 + n/2q 2 m + m 2 2q 2, where m 2 is the largest integer with Inductively, n/2q 2 m + m 2 2q 2 > 0. n = 2q k n/2q + m + + m k + n/2q k m + + m k 2q k, 3.3 where m k is the largest integer with And we choose l = lε N such that n/2q k m + + m k 2q k > 0. a εn = n/2q + m + + m l + ˆm l, 3.4 where ˆm l m l. Set E = {x N : n/2q + x a εn}.

7 CONDENSATION IN ZERO RANGE PROCESSES 43 Consider the disjoint collection {E i } l i= of E denoted by E = {x N : n/2q + x n/2q + m } 3.5 E 2 = {x N : n/2q + m + x n/2q + m + m 2 } E l = {x N : n/2q + m + + m l 2 + x n/2q + m + + m l 2 + m l } E l = {x N : n/2q + m + + m l + x n/2q + m + + m l + ˆm l }. For j =, 2, l, set G j be the real-valued extension super set of E j denoted by G = {x R : n/2q + x n/2q + m } 3.6 G l = {x R : n/2q + m + + m l 2 + x n/2q + m + + m l 2 + m l } G l = {x R : n/2q + m + + m l + x n/2q + m + + m l + ˆm l }. For any k {, 2,, l}, let x E k, by division algorithm, n = 2q k x + d k x, 3.7 where 0 d k x < x. From 3.7, if x is increasing on E k, d k x is decreasing on E k, but 2q k is constant on E k. In this paper, we use the symbol! as Gamma function notation which means that x R, x! = Γx +. Lemma 3.6. For k {, 2,, l}, x E k, let ηx k = x,, x, d k x, 0,, 0 with n = 2q k times 2q k x + d k x, 0 d k x < x. Suppose rate function g is given by 3.6. Then the unnormalized measure α µ n ηx k := x! 2q k d k x! is increasing on E k, where α > 0. Proof. For x G k, set φ k be denoted by φ k x = x! 2q k d k x!. 3.8 From 3.7, d k x = n 2q k x, if we take derivation by x except for end points of G k, then d dx d kx = 2q k. 3.9 We take a logarithm for φ k, then log φ k x = 2q k log x! + log d k x!. 3.20

8 44 C. PARK AND I. JEON By Lemma 3.3 and from 3.9, we have d dx log φ kx = d d 2q k log x! + dx dx log d kx! 3.2 = 2q k p x + p p. d k x + p p= If x E k, then by Lemma 3.4 and from 3.2, we get d d x k x dx log φ kx = 2q k p > 0, 3.22 p p= p= p= since 0 d k x < x. Thus µ n η k x is increasing on E k. Set x k L be the last element of E k and x k+ F = x k L + the first element of E k+. Then we note that n = 2q k x k L + d k x k L, 3.23 n = 2q k x k+ F + d k+ x k+ F, = 2q k x k L + + d k x k L + x k L 2q k. Lemma 3.7. x k L! 2q k dk x k L! 2q k x k+ F! dk+ x k+ F! Proof. Set x k L = y. From 3.23, we have = = y! 2q k d k y! y +! 2q k d k y + y 2q k! y! y + 2q k d k y + y 2q k d k y + 2q k times y 2q k times {}}{ y y 2q k 2 y 2q k y + y + 2q k times d k y + y 2q k d k y + y 2q k times.

9 CONDENSATION IN ZERO RANGE PROCESSES 45 For n/2q x a εn, consider configurations η x, η Ω n, denoted by η x = x,, x, d x, 0,, 0, 3.25 s times η = x, an x, an,, an, b, 0,, 0, /a times where n = s x + d x, 0 d x < x and n = /a an + b, 0 b < an. Then we have the following Lemma. Lemma 3.8. For x an, choose configurations η x, η denoted by Suppose rate function g is given by 3.6. Then µ n η x µ n η. Proof. By definition of the un-normalized measure, it is enough to show that x! s d x! x! an x! an! /a b! To prove this lemma, we use induction. For x = an, 3.26 is satisfied. i.e. From division algorithm, we assume that an! /a b! an! 0! an! /a b! n = l k k + d k, 0 d k < k, 3.28 n = l k+ k + + d k+, 0 d k+ < k +, 3.29 where k an. From Lemma 3.6 and Lemma 3.7, l k+ is classified into two cases: case: l k+ = l k, set l k = l. case2: l k+ = l k, set l k = l. n = l k+ k + + d k+, 3.30 = l k + + d k l. n = l k+ k + + d k+, 3.3 = l k + + d k + k l +. Set Lx = x! s d x! and Rx = x! an x! an! /a b!. Consider the ratio between Lk + and Lk. From 3.30 and 3.3, Lk + /Lk is classified into two cases: case: Lk + Lk = k +!l d k l! k! l d k! = k + l d k d k d k l + >. 3.32

10 46 C. PARK AND I. JEON case2: Lk + Lk = k +!l d k + k l +! k! l d k! = k + l d k + k l + d k + k l d k + 2 d k + k k k l + 2 k l + k l 2 l times k l times >. Consider the ratio between Rk + and Rk. Rk + Rk If k < an/2, then we have For k < an/2, we get = k +! an k! an! /a b! k! an k! an! /a b! = k + an k. Rk + Rk = k + an k. Lk < Lk + Rk + Rk. Hence 3.26 is true for the case that k < an/2. If an/2 k an, then we get Rk + Rk = k + an k >. Since Lk + > Lk and Rk + > Rk, to prove 3.26, we must show that Lk + Lk Rk +, 3.35 Rk for an/2 k an. From 3.30 and 3.3, 3.35 is classified as follows: case : case2 : k + l d k d k d k l + k + an k k + l d k + k l + d k + k l d k + 2 d k + k k k l + 2 k l + k l 2 l times k l times k + an k. 3.37

11 Case 3.36 becomes CONDENSATION IN ZERO RANGE PROCESSES 47 k + l an k d k d k d k l Set ˆLk = k + lk an k and ˆRk = d k d k d k l k + with n = l k k +d k. To prove 3.38, we use an induction. For k = an/2, 3.38 is satisfied. i.e. an 2/a an 2 + d d d 2/a +, with n = 2/a an/2+d and 0 d < an/2. From 3.30, say case, and l k = l k+ = l > 2, we easily get ˆLk + = k + 2l an k ˆLk k + l > an k And ˆRk + ˆRk From 3.39, 3.40 and 3.4, we note = d k+ d k+ d k+ l + d k d k d k l + = d k l d k l d k 2l + d k d k d k l + <. 3.4 ˆLk + > ˆLk ˆRk > ˆRk Thus 3.38 is satisfied. Let s consider another case now. Then case becomes k + l 2 an k d k + k l + d k + 2d k + k! Set Lk = k + lk 2 an k d k + k l k + d k + 2 d k + and Rk = k! with n = l k k + d k. Similarly, we use an induction. For k = an/2, 3.43 is satisfied. i.e. an 2/a 2 an d 2 + k + an 2 2 2/a d k + an an an 2 2/a d k + 2 d k , with n = 2/a an/2 + d and 0 d < an/2. From 3.3, say case2, and l k+ = l k = l, we easily get Lk + Lk k l+ times {}}{ = k + 2l 3 an k d k + 2k 2l + 4 d k + k l + 2 k + l an k d k + k l + d k + Since the size of k is sufficiently larger that that of l, we get Lk + Lk >. 3.46

12 48 C. PARK AND I. JEON Clearly, Consider the ratio denoted by Then 3.48 becomes Rk + Rk = Lk + Lk k +! k! = k + > / Rk Rk k l+ times {}}{ k + 2 l 3 an k d k + 2k 2l + 4 d k + k l + 2 k + l an k d k + k l + d k + Clearly, this ratio is greater than. Thus Lk + Lk > Rk Rk Therefore from 3.44 and 3.50, 3.43 is satisfied. In all cases, this completes the proof. Consider configurations η 0 = an,, an, b, 0,, 0 Ω n, /a times η x = x,, x, d x, 0,, 0 Ω n, s times where n = s x + d x, 0 d x < x and n/2q < x a εn. For x b, 0 b < an, choose η = x, an x, an,, an, b, 0,, 0 Ω n. From /a times Lemma 3., µ n η x µ n η for any η C x,l. From Lemma 3.8, we get µ n η µ n η x. From Stirling s formula, α µ n η µ n η 0 = x! an x!an! /a b! an! /a 3.5 b! x! an x! α = an! x x an x an x α P n an an αn x/n x/n a x/n a x/n = P n a a P n γ n, 3.52

13 CONDENSATION IN ZERO RANGE PROCESSES 49 for some 0 < γ <. The degree of the polynomial P n which may vary in each expression is independent of n. 2 For b < x b + ε 0 n, where 0 < ε 0 < ε. Choose η 0 = an ε 0 n, b + ε 0 n, an,, an, 0,, 0, /a times η = x, an x ε 0 n, b + ε 0 n, an,, an, 0,, 0, /a times From Lemma 3.6 and Lemma 3.7, we note that a ε 0 n! /a ε 0 d! an! /a b + ε 0 n!, 3.53 where n a ε 0 n = /a ε 0 a ε 0 n + d, 0 d < a ε 0 n. And we should choose small ε 0 > 0 with 0 b + ε 0 n < an. From 3.53, we get a ε 0 n! /a ε 0 d! a ε 0 n! b + ε 0 n! an! /a, 3.54 where n = /a ε 0 a ε 0 n + d, 0 d < a ε 0 n. This fact corresponds to that of 3.27 in Lemma 3.8. Hence, by the similar inductive method of Lemma 3.8, we have x! s d x! x!a ε 0 n x! b + ε 0 n! an! /a b! 3.55 Thus µ n η µ n η x From Lemma 3., µ n η 0 µ n η 0 and µ n η x µ n η for any η C x,l. In all, we have Hence µ n η µ n η for any η C x,l. µ n η µ n η 0 µ nη x!an x µ n η 0 = ε0 n! α 3.57 an ε 0 n! αn x/n x/n a ε 0 x/n a ε 0 x/n P n a ε 0 a ε 0 P n γ n 2, for some 0 < γ 2 <. The degree of polynomial P n which may vary in each expression is independent of n. 3 For x > b + ε 0 n, choose η = x, an x, b, an,, an, 0,, 0 Ω n, /a times η 2 = x, an x + b, an,, an, 0,, 0 Ω n. /a times

14 50 C. PARK AND I. JEON Since an x + b! an b! b!, we get From Lemma 3. and Lemma 3.8, we have In all, µ n η 2 µ n η µ n η µ n η x µ n η for any η C x,l. µ n η 2 µ n η for any η C x,l Hence from Stiring s formula, µ n η 2 x!an x + b! α µ n η 0 = 3.60 an!b! x x an + b x an+b x α P n an an b b x x an+b x x α an+b an + b an + b P n an an an+b an an an+b an + b an + b P n γ3 n, for some 0 < γ 3 <. The degree of polynomial P n which may vary in each expression is independent of n. Since x > b + ε 0 n, we note x an + b an an + b. 3.6 an Moreover, since an + b > 2, x < an and from 3.6, the above last inequality of 3.60 is verified. In all, we choose 0 < γ < with γ > max{γ, γ 2, γ 3 }. Therefore, ν n a εn x=n/2q l C x,l l x l µ nc x,l µ n η 0 n P n l for some polynomial P n. Let ε > 0 be sufficiently small. n l 3.62 γ n, 3.63 a For l < ε n, we have n n. l ε n

15 CONDENSATION IN ZERO RANGE PROCESSES 5 Then ν n a εn x=n/2q l<ε n C x,l n n n 2 P n γ n 3.64 ε n ε n n γ Qn ε ε ε ε 2, 3.65 where ε can be chosen ε ε ε ε 2 > γ. Degrees of P n, Qn are independent of n. The right hand side goes to 0 as n. Then b For l ε n, assume n = s x + d, 0 d < s. i If d < l s, then we choose η = x,, x, n xs l + s,,,, 0,, 0 Ω n s times l s times ii If d l s, then we choose η = x,, x, d l + s,,,, 0,, 0 Ω n s times l s times Clearly, µ n η µ n η for any η C x,l. i d < l s : n xs + s + = d + x + s + εn. µ n η x! s α µ n η 0 = n xs l + s! an! /a 3.68 b! α x! s n xs! an! /a b! n xs n xs l + s + α n! an! /a b! n xs n xs ε n + s + C n ε ε n αε, where C > 0 is some constant. ii d l s : note that d + s l ε n and s is sufficiently smaller than l. Thus we have d! ε n s! τn τn e τn, for some τ > 0.

16 52 C. PARK AND I. JEON µ n η x! s µ n η 0 = d l + s! α an! /a 3.69 b! x! s d! α an! /a b! dd d l + s + x! s d! n! α n! an! /a b! dd d ε n + s + x! s d! n! α n! an! /a b! ε n sε n s n C2 τn τα, where C 2, τ are some positive constants. Therefore, from 3.68 and 3.69, we note that µ n η µ n η 0 C3 where C 3, ξ are some positive constants. Thus a εn ν n C x, l µ n x µ n η 0 x=n/2q l ε n n ξ x n P n l C n n δ, n, 3.70 l C x, l l µ n C x, l µ n η 0 n l C3 n ξ n 3.7 where C, δ are some positive constants and the degree of P n is independent of n. In all cases, ν n Aa εn A n/2q 0 as n. Theorem 3.9. Suppose rate function g is given by 3.6. Let a = p/q < /2, where p and q are relatively prime. For any small ε > 0, there exists M such that Z n a εn, for large n. Theorem 3.0. Suppose rate function g is given by 3.6. Let a = p/q < /2, where p and q are relatively prime. For any small ε > 0, there exists M, 0 < M < such that Z n a + εn, for large n.

17 CONDENSATION IN ZERO RANGE PROCESSES 53 Proof. For any l, l n. Let η 0 = an,, an, b, 0,, 0 Ω n, where n = a an + b, 0 b < an. Consider η, η 2 Ω n where η = l, l, d, 0,, 0, η 2 = l, n l, 0,, 0 Ω n, 3.72 t with n = t l + d, 0 d < l. By Lemma 3., µ n η µ n η for any η B l and µ n η 2 l! n l! α n l! α µ n η = l! t = d! l! t, 3.73 d! since n l = t l + d. Define a function ϕ : Ω n {0,, 2, } which counts the number of Ms contained in µ n η as ϕη = m. Clearly ϕη 0 = n, ϕη 2 < n, since l a + εn. Thus there exists ω > 0 such that For l a + εn, P {Z n B l } = ν n B l ϕη 0 ϕη 2 = ωn. µ nb l µ n η 0 n 2n n µn η 2 µ n η 0 pn 2 n M ϕη 0 ϕη 2 l! n l! pn 2 n M ωn n! pn M ωn λ n, l! n l! α an! /a b! n! an! /a b! where λ > is some constant and the degree of polynomial p is independent of n. Hence P {Z n a + εn} n pn M ωn λ n If M < /λ /ω, the right hand side goes to zero as n. This completes the proof. ACKNOWLEDGMENTS I. Jeon was supported by the Research Fund, 207 of the Catholic University of Korea. REFERENCES [] I. Armendáriz and M. Loulakis, Thermodynamic Limit for the Invariant Measures in Supercritical Zero Range Processes, Prob. Th. Rel. Fields, , no. -2, [2] I. Armendáriz, S. Grosskinsky and M. Loulakis, Metastability in a condensing zero-range process in the thermodynamic limit, Prob. Th. Rel. Fields, , no. -2, [3] J. Beltran and C. Landim, Metastabiltiy of reversible condensed zero range processes on a finite set, Prob. Th. Rel. Fields, , no. 3, α

18 54 C. PARK AND I. JEON [4] L. Molino, P. Chleboun, and S. Grosskinsky, Condensation in randomly pertubed zero-range processes, J. Phys. A: Math. Theor., , no. 20, [5] M.R. Evans, Phase transitions in one-dimensional nonequilibrium systems, Braz. J. Phys , [6] M.R. Evans and T. Hanney, Nonequilibrium statistical mechanics of the zero range process and related models, J. Phys. A: Math. Gen., , [7] S. Grosskinsky and G. Schütz, Discontinuous condensation transition and nonequivalence of ensembles in a zero-range process, J. Stat. Phys., , no., [8] S. Grosskinsky, P. Chleboun, and G. Schütz, Instability of condensation in the zero range process with random interaction, Phys. Rev. E:Stat. Nonlin. Soft Matter Phys., , [9] I. Jeon, Phase transition for perfect condensation and instability under the pertubations on jump rates of the Zero Range Process, J. Phys. A: Math. and Theor., , [0] I. Jeon, Condensation in perturbed zero range processes, J. Phys. A: Math. and Theor., 44 20, [] I. Jeon, Condensation in density dependent zero range processes, J. KSIAM, , [2] I. Jeon and P. March, Condensation transition for zero range invariant measures, In Stochastic models. Proceedings of the International Conference on Stochastic Models in Honor of Professor Donald A. DawsonLuis G. Gorostiza, B. Gail Ivanoff, eds, 2000, [3] I. Jeon, P. March, and B. Pittel, Size of the largest cluster under zero-range invariant measures, Ann. of Prob., , [4] C. Landim, Metastability for a non-reversible dynamics: the evolution of the condensate in totally asymmetric zero range processes, Comm. Math. Phys. 330, 204, 32 [5] T. M. Liggett, Interacting Particle Systems, Springer-Verlag.985 [6] F. Spitzer, Interaction of Markov processes, Adv. Math., 5 970,

Zero-range condensation and granular clustering

Zero-range condensation and granular clustering Stefan Grosskinsky Warwick in collaboration with Gunter M. Schütz June 28, 2010 Clustering in granular gases [van der Meer, van der Weele, Lohse, Mikkelsen, Versluis (2001-02)] stilton.tnw.utwente.nl/people/rene/clustering.html

More information

SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007

SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007 Integral Formulas for the Asymmetric Simple Exclusion Process a Craig A. Tracy & Harold Widom SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007 a arxiv:0704.2633, supported in part by

More information

Metastability and discontinuous condensation in zero-range processes

Metastability and discontinuous condensation in zero-range processes Metastability and discontinuous condensation in zero-range processes Stefan Großkinsky Warwick in collaboration with G.M. Schütz February 17, 2009 The zero-range process Lattice: Λ L = {1,..., L} with

More information

Mi-Hwa Ko. t=1 Z t is true. j=0

Mi-Hwa Ko. t=1 Z t is true. j=0 Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional

More information

Available online at ScienceDirect. Physics Procedia 57 (2014 ) 77 81

Available online at  ScienceDirect. Physics Procedia 57 (2014 ) 77 81 Available online at www.sciencedirect.com ScienceDirect Physics Procedia 57 (204 ) 77 8 27th Annual CSP Workshops on Recent Developments in Computer Simulation Studies in Condensed Matter Physics, CSP

More information

On Partition Functions and Divisor Sums

On Partition Functions and Divisor Sums 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.4 On Partition Functions and Divisor Sums Neville Robbins Mathematics Department San Francisco State University San Francisco,

More information

Open boundary conditions in stochastic transport processes with pair-factorized steady states

Open boundary conditions in stochastic transport processes with pair-factorized steady states Open boundary conditions in stochastic transport processes with pair-factorized steady states Hannes Nagel a, Darka Labavić b, Hildegard Meyer-Ortmanns b, Wolfhard Janke a a Institut für Theoretische Physik,

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

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim

More information

P(X 0 = j 0,... X nk = j k )

P(X 0 = j 0,... X nk = j k ) Introduction to Probability Example Sheet 3 - Michaelmas 2006 Michael Tehranchi Problem. Let (X n ) n 0 be a homogeneous Markov chain on S with transition matrix P. Given a k N, let Z n = X kn. Prove that

More information

The Condensate Equation for non-homogeneous Bosons. André F. Verbeure 1. Institute for Theoretical Fysics, K.U.Leuven (Belgium)

The Condensate Equation for non-homogeneous Bosons. André F. Verbeure 1. Institute for Theoretical Fysics, K.U.Leuven (Belgium) The Condensate Equation for non-homogeneous Bosons André F. erbeure 1 Institute for Theoretical Fysics, K.U.Leuven (Belgium) Abstract: We consider Boson systems with non-ground state (q 0)-condensation.

More information

< k 2n. 2 1 (n 2). + (1 p) s) N (n < 1

< k 2n. 2 1 (n 2). + (1 p) s) N (n < 1 List of Problems jacques@ucsd.edu Those question with a star next to them are considered slightly more challenging. Problems 9, 11, and 19 from the book The probabilistic method, by Alon and Spencer. Question

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

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

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

More information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

CLASSIFICATIONS OF THE FLOWS OF LINEAR ODE

CLASSIFICATIONS OF THE FLOWS OF LINEAR ODE CLASSIFICATIONS OF THE FLOWS OF LINEAR ODE PETER ROBICHEAUX Abstract. The goal of this paper is to examine characterizations of linear differential equations. We define the flow of an equation and examine

More information

ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES

ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number, November 996 ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES HASEO KI Communicated by Andreas R. Blass)

More information

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June

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

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

Series of Error Terms for Rational Approximations of Irrational Numbers

Series of Error Terms for Rational Approximations of Irrational Numbers 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

1, for s = σ + it where σ, t R and σ > 1

1, for s = σ + it where σ, t R and σ > 1 DIRICHLET L-FUNCTIONS AND DEDEKIND ζ-functions FRIMPONG A. BAIDOO Abstract. We begin by introducing Dirichlet L-functions which we use to prove Dirichlet s theorem on arithmetic progressions. From there,

More information

The initial involution patterns of permutations

The initial involution patterns of permutations The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department

More information

1 Take-home exam and final exam study guide

1 Take-home exam and final exam study guide Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number

More information

The Moran Process as a Markov Chain on Leaf-labeled Trees

The Moran Process as a Markov Chain on Leaf-labeled Trees The Moran Process as a Markov Chain on Leaf-labeled Trees David J. Aldous University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860 aldous@stat.berkeley.edu http://www.stat.berkeley.edu/users/aldous

More information

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction

2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction 2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling

More information

On the smoothness of the conjugacy between circle maps with a break

On the smoothness of the conjugacy between circle maps with a break On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,

More information

arxiv: v2 [math.pr] 4 Sep 2017

arxiv: v2 [math.pr] 4 Sep 2017 arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian

More information

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated

More information

1 The distributive law

1 The distributive law THINGS TO KNOW BEFORE GOING INTO DISCRETE MATHEMATICS The distributive law The distributive law is this: a(b + c) = ab + bc This can be generalized to any number of terms between parenthesis; for instance:

More information

Random point patterns and counting processes

Random point patterns and counting processes Chapter 7 Random point patterns and counting processes 7.1 Random point pattern A random point pattern satunnainen pistekuvio) on an interval S R is a locally finite 1 random subset of S, defined on some

More information

REVERSALS ON SFT S. 1. Introduction and preliminaries

REVERSALS ON SFT S. 1. Introduction and preliminaries Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems

More information

Fluctuations of Trapped Particles

Fluctuations of Trapped Particles Fluctuations of Trapped Particles M.V.N. Murthy with Muoi Tran and R.K. Bhaduri (McMaster) IMSc Chennai Department of Physics, University of Mysore, Nov 2005 p. 1 Ground State Fluctuations Ensembles in

More information

Physics 127b: Statistical Mechanics. Lecture 2: Dense Gas and the Liquid State. Mayer Cluster Expansion

Physics 127b: Statistical Mechanics. Lecture 2: Dense Gas and the Liquid State. Mayer Cluster Expansion Physics 27b: Statistical Mechanics Lecture 2: Dense Gas and the Liquid State Mayer Cluster Expansion This is a method to calculate the higher order terms in the virial expansion. It introduces some general

More information

Valuations. 6.1 Definitions. Chapter 6

Valuations. 6.1 Definitions. Chapter 6 Chapter 6 Valuations In this chapter, we generalize the notion of absolute value. In particular, we will show how the p-adic absolute value defined in the previous chapter for Q can be extended to hold

More information

04. Random Variables: Concepts

04. Random Variables: Concepts University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 215 4. Random Variables: Concepts Gerhard Müller University of Rhode Island, gmuller@uri.edu Creative

More information

arxiv: v1 [math.nt] 10 Feb 2010

arxiv: v1 [math.nt] 10 Feb 2010 PARALLELOPIPEDS OF POSITIVE RANK TWISTS OF ELLIPTIC CURVES arxiv:002.2098v [math.nt] 0 Feb 200 BO-HAE IM AND MICHAEL LARSEN Abstract. For every n N there exists an elliptic curve E/Q and an n-dimensional

More information

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

On a Class of Multidimensional Optimal Transportation Problems

On a Class of Multidimensional Optimal Transportation Problems Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux

More information

Where Probability Meets Combinatorics and Statistical Mechanics

Where Probability Meets Combinatorics and Statistical Mechanics Where Probability Meets Combinatorics and Statistical Mechanics Daniel Ueltschi Department of Mathematics, University of Warwick MASDOC, 15 March 2011 Collaboration with V. Betz, N.M. Ercolani, C. Goldschmidt,

More information

JOSEPH B. KADANE AND JIASHUN JIN, IN HONOR OF ARNOLD ZELLNER

JOSEPH B. KADANE AND JIASHUN JIN, IN HONOR OF ARNOLD ZELLNER UNIFORM DISTRIBUTIONS ON THE INTEGERS: A CONNECTION TO THE BERNOUILLI RANDOM WALK JOSEPH B. KADANE AND JIASHUN JIN, IN HONOR OF ARNOLD ZELLNER Abstract. Associate to each subset of the integers its almost

More information

ON THE MATRIX EQUATION XA AX = X P

ON THE MATRIX EQUATION XA AX = X P ON THE MATRIX EQUATION XA AX = X P DIETRICH BURDE Abstract We study the matrix equation XA AX = X p in M n (K) for 1 < p < n It is shown that every matrix solution X is nilpotent and that the generalized

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

On a Balanced Property of Compositions

On a Balanced Property of Compositions On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March

More information

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets Existence of a Limit on a Dense Set, and Construction of Continuous Functions on Special Sets REU 2012 Recap: Definitions Definition Given a real-valued function f, the limit of f exists at a point c R

More information

A Note on the Carlitz s Type Twisted q-tangent. Numbers and Polynomials

A Note on the Carlitz s Type Twisted q-tangent. Numbers and Polynomials Applied Mathematical Sciences, Vol. 12, 2018, no. 15, 731-738 HIKARI Ltd www.m-hikari.com https://doi.org/10.12988/ams.2018.8585 A Note on the Carlitz s Type Twisted q-tangent Numbers and Polynomials Cheon

More information

Notes on the second moment method, Erdős multiplication tables

Notes on the second moment method, Erdős multiplication tables Notes on the second moment method, Erdős multiplication tables January 25, 20 Erdős multiplication table theorem Suppose we form the N N multiplication table, containing all the N 2 products ab, where

More information

Scaling limits of inclusion particles. Cristian Giardinà

Scaling limits of inclusion particles. Cristian Giardinà Scaling limits of inclusion particles Cristian Giardinà Outline 1. Inclusion process. 2. Models related to inclusion process. 3. Intermezzo: some comments on duality. 4. Scaling limit I: metastability.

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdlhandlenet/1887/39637 holds various files of this Leiden University dissertation Author: Smit, Laurens Title: Steady-state analysis of large scale systems : the successive

More information

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.

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

Invariant measures for iterated function systems

Invariant measures for iterated function systems ANNALES POLONICI MATHEMATICI LXXV.1(2000) Invariant measures for iterated function systems by Tomasz Szarek (Katowice and Rzeszów) Abstract. A new criterion for the existence of an invariant distribution

More information

HOMEWORK ASSIGNMENT 6

HOMEWORK ASSIGNMENT 6 HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly

More information

MATH 56A: STOCHASTIC PROCESSES CHAPTER 2

MATH 56A: STOCHASTIC PROCESSES CHAPTER 2 MATH 56A: STOCHASTIC PROCESSES CHAPTER 2 2. Countable Markov Chains I started Chapter 2 which talks about Markov chains with a countably infinite number of states. I did my favorite example which is on

More information

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional

More information

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru Number Theory Marathon Mario Ynocente Castro, National University of Engineering, Peru 1 2 Chapter 1 Problems 1. (IMO 1975) Let f(n) denote the sum of the digits of n. Find f(f(f(4444 4444 ))). 2. Prove

More information

Zdzis law Brzeźniak and Tomasz Zastawniak

Zdzis law Brzeźniak and Tomasz Zastawniak Basic Stochastic Processes by Zdzis law Brzeźniak and Tomasz Zastawniak Springer-Verlag, London 1999 Corrections in the 2nd printing Version: 21 May 2005 Page and line numbers refer to the 2nd printing

More information

PERTURBATION ANAYSIS FOR THE MATRIX EQUATION X = I A X 1 A + B X 1 B. Hosoo Lee

PERTURBATION ANAYSIS FOR THE MATRIX EQUATION X = I A X 1 A + B X 1 B. Hosoo Lee Korean J. Math. 22 (214), No. 1, pp. 123 131 http://dx.doi.org/1.11568/jm.214.22.1.123 PERTRBATION ANAYSIS FOR THE MATRIX EQATION X = I A X 1 A + B X 1 B Hosoo Lee Abstract. The purpose of this paper is

More information

GALOIS THEORY. Contents

GALOIS THEORY. Contents GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.

More information

Random Walk in Periodic Environment

Random Walk in Periodic Environment Tdk paper Random Walk in Periodic Environment István Rédl third year BSc student Supervisor: Bálint Vető Department of Stochastics Institute of Mathematics Budapest University of Technology and Economics

More information

Discontinuous condensation transition and nonequivalence of ensembles in a zero-range process

Discontinuous condensation transition and nonequivalence of ensembles in a zero-range process Discontinuous condensation transition and nonequivalence of ensembles in a zero-range process arxiv:8.3v2 [math-ph] 5 Jul 28 Stefan Grosskinsky and Gunter M. Schütz September 9, 28 Abstract We study a

More information

Lecture 9 Classification of States

Lecture 9 Classification of States Lecture 9: Classification of States of 27 Course: M32K Intro to Stochastic Processes Term: Fall 204 Instructor: Gordan Zitkovic Lecture 9 Classification of States There will be a lot of definitions and

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

The Continuity of SDE With Respect to Initial Value in the Total Variation

The Continuity of SDE With Respect to Initial Value in the Total Variation Ξ44fflΞ5» ο ffi fi $ Vol.44, No.5 2015 9" ADVANCES IN MATHEMATICS(CHINA) Sep., 2015 doi: 10.11845/sxjz.2014024b The Continuity of SDE With Respect to Initial Value in the Total Variation PENG Xuhui (1.

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

Radon Transforms and the Finite General Linear Groups

Radon Transforms and the Finite General Linear Groups Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd

More information

UNIVERSAL DERIVED EQUIVALENCES OF POSETS

UNIVERSAL DERIVED EQUIVALENCES OF POSETS UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for

More information

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q) CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition

More information

Almost Primes of the Form p c

Almost Primes of the Form p c Almost Primes of the Form p c University of Missouri zgbmf@mail.missouri.edu Pre-Conference Workshop of Elementary, Analytic, and Algorithmic Number Theory Conference in Honor of Carl Pomerance s 70th

More information

There s something about Mahler measure

There s something about Mahler measure There s something about Mahler measure Junior Number Theory Seminar University of Texas at Austin March 29th, 2005 Matilde N. Lalín Mahler measure Definition For P C[x ±,...,x± n ], the logarithmic Mahler

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

Math 203, Solution Set 4.

Math 203, Solution Set 4. Math 203, Solution Set 4. Problem 1. Let V be a finite dimensional vector space and let ω Λ 2 V be such that ω ω = 0. Show that ω = v w for some vectors v, w V. Answer: It is clear that if ω = v w then

More information

A Note on the Glauber Dynamics for Sampling Independent Sets

A Note on the Glauber Dynamics for Sampling Independent Sets A Note on the Glauber Dynamics for Sampling Independent Sets Eric Vigoda Division of Informatics King s Buildings University of Edinburgh Edinburgh EH9 3JZ vigoda@dcs.ed.ac.uk Submitted: September 25,

More information

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field

More information

Mean-field dual of cooperative reproduction

Mean-field dual of cooperative reproduction The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time

More information

arxiv: v1 [cond-mat.stat-mech] 30 Aug 2015

arxiv: v1 [cond-mat.stat-mech] 30 Aug 2015 Explosive condensation in symmetric mass transport models arxiv:1508.07516v1 [cond-mat.stat-mech] 30 Aug 2015 Yu-Xi Chau 1, Colm Connaughton 1,2,3, Stefan Grosskinsky 1,2 1 Centre for Complexity Science,

More information

HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION

HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on

More information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

Upper Bounds for Partitions into k-th Powers Elementary Methods

Upper Bounds for Partitions into k-th Powers Elementary Methods Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,

More information

Statistical Mechanics of Extreme Events

Statistical Mechanics of Extreme Events Statistical Mechanics of Extreme Events Gunter M. Schütz Institut für Festkörperforschung, Forschungszentrum Jülich, 52425 Jülich, Germany and Interdisziplinäres Zentrum für Komplexe Systeme, Universität

More information

Approximation exponents for algebraic functions in positive characteristic

Approximation exponents for algebraic functions in positive characteristic ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions

More information

Dilated Floor Functions and Their Commutators

Dilated Floor Functions and Their Commutators Dilated Floor Functions and Their Commutators Jeff Lagarias, University of Michigan Ann Arbor, MI, USA (December 15, 2016) Einstein Workshop on Lattice Polytopes 2016 Einstein Workshop on Lattice Polytopes

More information

COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION

COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION MARIE JAMESON AND ROBERT P. SCHNEIDER (Communicated

More information

Strictly Positive Definite Functions on the Circle

Strictly Positive Definite Functions on the Circle the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on

More information

Random measures, intersections, and applications

Random measures, intersections, and applications Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation

More information

ON ALMOST PSEUDO-VALUATION DOMAINS, II. Gyu Whan Chang

ON ALMOST PSEUDO-VALUATION DOMAINS, II. Gyu Whan Chang Korean J. Math. 19 (2011), No. 4, pp. 343 349 ON ALMOST PSEUDO-VALUATION DOMAINS, II Gyu Whan Chang Abstract. Let D be an integral domain, D w be the w-integral closure of D, X be an indeterminate over

More information

INTEGRAL ORTHOGONAL BASES OF SMALL HEIGHT FOR REAL POLYNOMIAL SPACES

INTEGRAL ORTHOGONAL BASES OF SMALL HEIGHT FOR REAL POLYNOMIAL SPACES INTEGRAL ORTHOGONAL BASES OF SMALL HEIGHT FOR REAL POLYNOMIAL SPACES LENNY FUKSHANSKY Abstract. Let P N (R be the space of all real polynomials in N variables with the usual inner product, on it, given

More information

Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes

Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes Front. Math. China 215, 1(4): 933 947 DOI 1.17/s11464-15-488-5 Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes Yuanyuan LIU 1, Yuhui ZHANG 2

More information

Translation Invariant Exclusion Processes (Book in Progress)

Translation Invariant Exclusion Processes (Book in Progress) Translation Invariant Exclusion Processes (Book in Progress) c 2003 Timo Seppäläinen Department of Mathematics University of Wisconsin Madison, WI 53706-1388 December 11, 2008 Contents PART I Preliminaries

More information

MATH 56A: STOCHASTIC PROCESSES CHAPTER 1

MATH 56A: STOCHASTIC PROCESSES CHAPTER 1 MATH 56A: STOCHASTIC PROCESSES CHAPTER. Finite Markov chains For the sake of completeness of these notes I decided to write a summary of the basic concepts of finite Markov chains. The topics in this chapter

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

Queueing Networks and Insensitivity

Queueing Networks and Insensitivity Lukáš Adam 29. 10. 2012 1 / 40 Table of contents 1 Jackson networks 2 Insensitivity in Erlang s Loss System 3 Quasi-Reversibility and Single-Node Symmetric Queues 4 Quasi-Reversibility in Networks 5 The

More information

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).

More information

Dimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations

Dimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations Dimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations Alexander Levin The Catholic University of America Washington, D. C. 20064 Spring Eastern Sectional AMS Meeting

More information

Mathematical Journal of Okayama University

Mathematical Journal of Okayama University Mathematical Journal of Okayama University Volume 48, Issue 1 2006 Article 1 JANUARY 2006 On Euclidean Algorithm Kaoru Motose Hirosaki University Copyright c 2006 by the authors. Mathematical Journal of

More information

New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows

New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows New ideas in the non-equilibrium statistical physics and the micro approach to transportation flows Plenary talk on the conference Stochastic and Analytic Methods in Mathematical Physics, Yerevan, Armenia,

More information

*!5(/i,*)=t(-i)*-, fty.

*!5(/i,*)=t(-i)*-, fty. ON THE DIVISIBILITY BY 2 OF THE STIRLING NUMBERS OF THE SECOND KIND T* Lengyel Occidental College, 1600 Campus Road., Los Angeles, CA 90041 {Submitted August 1992) 1. INTRODUCTION In this paper we characterize

More information

SHABNAM AKHTARI AND JEFFREY D. VAALER

SHABNAM AKHTARI AND JEFFREY D. VAALER ON THE HEIGHT OF SOLUTIONS TO NORM FORM EQUATIONS arxiv:1709.02485v2 [math.nt] 18 Feb 2018 SHABNAM AKHTARI AND JEFFREY D. VAALER Abstract. Let k be a number field. We consider norm form equations associated

More information