Factorial moments of point processes

Size: px
Start display at page:

Download "Factorial moments of point processes"

Transcription

1 Factorial moments of oint rocesses Jean-Christohe Breton IRMAR - UMR CNRS 6625 Université de Rennes 1 Camus de Beaulieu F Rennes Cedex France Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University 21 Nanyang Link Singaore May 19, 2014 Abstract We derive joint factorial moment identities for oint rocesses with Paangelou intensities. Our roof simlifies revious combinatorical aroaches to the comutation of moments for oint rocesses. We also obtain new exlicit sufficient conditions for the distributional invariance of oint rocesses with Paangelou intensities under random transformations. Key words: Point rocess, Paangelou intensity, factorial moment, moment identity. Mathematics Subject Classification 2010: 60G57; 60G55; 60H07. 1 Introduction Consider the comound Poisson random variable β 1 Z α1 + + β Z α 1.1 where β 1,..., β IR are constant arameters and Z α1,..., Z α is a sequence of indeendent Poisson random variables with resective arameters α 1,..., α IR +. The Lévy-Khintchine formula jean-christohe.breton@univ-rennes1.fr nrivault@ntu.edu.sg [e tβ 1Z α1 + +β Z α e α 1e β 1 t 1+ +α e βt 1 1

2 shows that the cumulant of order k 1 of 1.1 is given by α 1 β k α β k. As a consequence, the moment of order n 1 of 1.1 is given by the Faà di Bruno formula as [ n β i Z αi i1 n m1 P 1 P m{1,...,n} i 1,...,i m1 where the above sum runs over all artitions P 1,..., P m of {1,..., n}. β P 1 i 1 α i1 β Pm i m α im, 1.2 Such cumulant-tye moment identities have been extended in [8 to Poisson stochastic integrals of random integrands through the use of the Skorohod integral on the Poisson sace, cf. [6, [7. The construction of the Skorohod integral has been extended to oint rocesses with Paangelou intensities in [9, and in [3, the moment identities of [8 have been extended to oint rocesses with Paangelou intensities via a simler combinatorial argument based on induction. In this aer we deal with factorial moments, which are known to be easier to handle than standard moments, cf. for examle, the direct relation between factorial moments and the correlation functions of oint rocesses 2.3 below. See also [2 for the use of factorial moments to light-traffic aroximations in queueing rocesses. In the case of random sets we obtain natural factorial moment identities by a direct induction argument, see Proosition 2.1 and Proosition 2.2. The moment indentities of [3 can then be recovered from standard relations between factorial moments and classical moments. On the other hand, our results allow us to derive new racticable sufficient conditions for the distributional invariance of oint rocesses, with Paangelou intensities, cf. Condition 3.8 in Proosition 3.2. Such conditions are shown to be satisfied on tyical examles including transformations acting within the convex hull generated by the oint rocess. 2

3 This aer is organized as follows. In Section 2, we derive factorial moment identities for random oint measure of random sets in Proositions 2.1 and 2.2, and in Section 3 we aly those identities to oint rocess transformations in Proosition 3.2. In Section 4, we show that the corresonding moment identities can be recovered by combinatorial arguments, cf. Proosition 4.2. In Section 5, we recover some recent results on the invariance of Poisson random measures under interacting transformations, with simlified roofs. Notation and reliminaries on Paangelou intensities Let be a Polish sace equied with a σ-finite measure σdx. Let Ω denote the sace of configurations whose elements ω Ω are identified with the Radon oint measures ω ɛ x, where ɛ x denotes the Dirac measure at x. A oint rocess x ω is a robability measure P on Ω equied with the σ-algebra F generated by the toology of vague convergence. Point rocesses can be characterized by their Cambell measure C defined on B F by CA B : 1 A x1 B ω \ {x} ωdx, A B, B F. Recall the Georgii-Nguyen-Zessin identity ux, ωωdx ux, ω xcdx, dω, 1.3 for all measurable function u : Ω Ω IR such that both sides of 1.3 make sense. In articular, a Poisson oint rocess with intensity σ is a oint rocess with Cambell measure C σ P, and the Poisson measure with intensity σdx will be denoted by π σ. In the sequel we will deal with oint rocesses whose Cambell measure Cdx, dω is absolutely continuous with resect to σ P, i.e. Cdx, dω cx, ωσdxp dω, 3

4 where the density cx, ω is called the Paangelou density. In this case the identity 1.3 reads ux, ωωdx ux, ω xcx, ωσdx, 1.4 and cx, ω 1 for Poisson oint rocess with intensity σ. Denoting by Ω 0 the set of finite configurations in Ω we will use the comound Cambell density ĉ : Ω 0 Ω IR + which is defined inductively by ĉ{x 1,..., x n, y}, ω : cy, ωĉ{x 1,..., x n }, ω {y}, n Given x n x 1,..., x n n, we will use the notation ε + x n for the oerator ε + x n F ω F ω {x 1,..., x n }, ω Ω, where F is any random variable on Ω. With this notation we also have ĉx n, ω cx 1, ωcx 2, ω {x 1 }cx 3, ω {x 1, x 2 } cx n, ω {x 1,..., x n 1 }. In addition, we define the random measure ˆσ n dx n on n by ˆσ n dx n ĉx n, ωσ n dx n ĉx n, ωσdx 1 σdx n, with σ n dx n σdx 1 σdx n. Finally, given a ossibly random set A we let NAω 1 Ax ωdx denote the cardinality of ω Aω. Recall that for a Poisson oint rocess with intensity σ, ωa has the Poisson distribution with arameter σa for any non random A F, and NA is indeendent of NB whenever A, B F are disjoint. 4

5 2 Factorial moments In this section we deal with the factorial moment defined by µ f nna : [NA n, where x n xx 1 x n + 1, x IR, n IN, is the falling factorial roduct and A is a ossibly random measurable subset of. Proosition 2.1 Let A Aω be a random set. For all n 1 and sufficiently integrable random variable F, we have [ F NA n ε + x n F 1 A nx 1,..., x n ω ˆσ n dx 1,..., dx n. n Proof. We show by induction on n 1 that [ F NA n ε + x n F 1 A x 1 1 A x n ω ˆσ n dx n. 2.1 n Clearly the formula [F NA ε + x F 1 A xω cx, ω σdx holds at the rank n 1 due to 1.4 alied to ux, ω F ω1 Aω x. Next, assuming that 2.1 holds at the rank n, we aly it with F relaced by F NA n and get [ F NA NA n ε + x n F NA n1 A x 1 1 A x n ω ˆσ n dx n n ε + x n F NA1 A x 1 1 A x n ω ˆσ n dx n n n ε + x n F 1 A x 1 1 A x n ω ˆσ n dx n n Nε + x n Aωε + x n F 1 A x 1 1 A x n ω ˆσ n dx n, 2.2 n where in 2.2 we used the relation ε + x n NAω Nε + x n Aω + 5 n δ xi ε + x n Aω i1

6 n Nε + x n Aω + ε + x n 1 A x i ω. Next, with x n+1 x 1,..., x n, x n+1, recalling that NA 1 Ax ωdx and alying 1.4 to ux, ω : ε + x n F 1 A x 1 1 A x n 1 A xω ĉx n, ω F ω {x 1,..., x n }1 Aω {x1,...,x n}x 1 1 Aω {x1,...,x n}x n 1 Aω {x1,...,x n}x ĉx n, ω i1 for fixed x 1,..., x n with the relation ε + x n+1 ε + x n+1 ε + x n we find [F NA NA n ε + x n+1 F 1A x 1 1 A x n+1 ω ĉx n, ω {x n+1 } cx n+1, ω n+1 σdx 1 σdx n+1 ε + x n+1 F 1 A x 1 1 A x n+1 ω ˆσ n dx n+1, n+1 where on the last line we used 1.5. By induction, in the next Proosition 2.2 we also obtain a joint factorial moment identity for a.s. disjoint random sets A 1,..., A. It extends the classical identity [ NA 1 n1 NA n ρ n x 1,..., x n σdx 1 σdx n, 2.3 A n 1 1 An for deterministic disjoint sets A 1,..., A, where ρ n x 1,..., x n is the correlation function of the oint rocess and n n n. Proosition 2.2 Let n n n disjoint for almost all ω Ω, then [ F NA 1 n1 NA n ε + x n F 1 n A 1 Proof. and A 1 ω,..., A ω be measurable and n x n ˆσ n dx n. 2.4 We roceed by induction on 1. For 1, the identity reduces to that of Proosition 2.1. We assume that the identity holds true for and show it for + 1. Letting n n n and m n + n +1 we have: [ F NA 1 n1 NA +1 n+1 6

7 n ε + x n F NA +1 n n+1 1 A A n 1,..., x n ˆσ n dx n Nε + x n A +1 n+1 ε + x n F 1 n A 1 ε + y n+1 ε + x n F 1 n A 1 n n +1 1 ε + xn A n +1 y 1,..., y n+1 +1 ε + x m F 1 n A 1 m 1 n x 1,..., x n ˆσ n dx n A n x 1,..., x n ĉ{x 1,..., x n }, ω ĉ{y 1,..., y n+1 }, ω σdy 1 σdy n+1 σdx 1 σdx n n A +1 x 1,..., x m +1 ˆσdx 1,..., dx m, 2.7 where in 2.5 we used ε + x n NA +1 n+1 Nε + x n A +1 + Nε + x n A +1 + n δ xi ε + x n A +1 i1 n ε + x n 1 A+1 x i n +1 i1 n +1 and observe that the contribution of the sum is zero since, for all 1 k and 1 i n, 1 A+1 x i 1 Ak x i 0. In 2.6, we noted y n+1 y 1,..., y n+1 and used Proosition 2.1 with, for a fixed x n x 1,..., x n, F ω ε + x n F 1A n 1 1 n x 1,..., x n ω ĉ{x 1,..., x n }, ω and the set ε + x n A +1. Finally in 2.7, we used the following consequence of 1.5 ĉ {x 1,..., x n }, ω {y 1,..., y n } ĉ {y 1,..., y n }, ω ĉ {x 1,..., x n, y 1,..., y n }, ω together with ε + y n ε + x n ε + y n x n. 3 Transformations of oint rocesses In this section we derive a sufficient condition for the distributional invariance of oint rocesses under random transformations. Consider the finite difference oerator D x F ω F ω {x} F ω 7

8 where F is any random variable on Ω. Note that multile finite difference oerator exresses D Θ F η Θ 1 Θ +1+ η F ω η 3.1 where the summation above holds over all ossibly emty subset η of Θ. Let x n {x 1,..., x n }, from the relation ε + x n u 1 x 1, ω u n x n, ω ε + x 1,...,x n u 1 x 1, ω u n x n, ω D Θ u1 x 1, ω u n x n, ω, 3.2 Θ {x 1,...,x n} where D Θ D x1 D xl when Θ {x 1,..., x l } and from 2.4 we have [ F NA 1 n1 NA n ε + x n F 1 n A 1 1 A n x n ˆσ n dx n Θ {x 1,...,x n} D Θ F 1 n A 1 n x n ˆσ n dx n 3.3 for n n n and a.s. disjoint sets A 1 ω,..., A ω. The next lemma will be useful in Proosition 3.2 to characterize the invariance of transformations of oint rocesses from 3.3. Lemma 3.1 Let m 1 and assume that for all x 1,..., x m the rocesses u i : Ω IR, 1 i m satisfy the condition D Θ1 u 1 x 1, ω D Θm u m x m, ω 0, 3.4 for every family {Θ 1,..., Θ m } of non emty subsets such that Θ 1 Θ m {x 1,..., x m }, for all x 1,..., x m and all ω Ω. Then we have for all x 1,..., x m and all ω Ω. Proof. It suffices to note that D x1 D xn u1 x 1, ω u l x l, ω D x1 D xm u1 x 1, ω u m x m, ω Θ 1 Θ l {x 1,...,x n} D Θ1 u 1 x 1, ω D Θl u l x l, ω, 3.6 where the above sum is not restricted to artitions, but includes all ossibly emty sets Θ 1,..., Θ l whose union is {x 1,..., x n }. 8

9 In the next result, we recover Theorem 5.1 of [3 in a more direct way due to the use of factorial moments, but using a different cyclic tye condition. Condition 3.8 below is interreted by saying that D Θ1 h 1 τx 1, ω D Θm h m τx m, ω 0, 3.7 for any family h 1,..., h m of bounded real-valued Borel functions on Y. The merit of our condition 3.8 is to be satisfied in a tyical examle based on convex hull generated by a oint rocess, see age 11. Proosition 3.2 Let, Y be Polish saces equied resectively with σ-finite measures σ and µ and let τ : Ω Y be a random transformation such that τ, ω : Y mas bijectively σ to µ for all ω Ω, i.e. σ τ, ω 1 µ, ω Ω, and satisfying the condition D Θ1 τx 1, ω D Θm τx m, ω 0, 3.8 for every family {Θ 1,..., Θ m } of non emty subsets such that Θ 1 Θ m {x 1,..., x m }, for all x 1,..., x m and all ω Ω, m 1. Then τ : Ω Ω Y defined by τ ω ɛ τx,ω ω τ, ω 1, x ω ω Ω, transforms a oint rocess ξ with Paangelou intensity cx, ω with resect to σ P into a oint rocess on Y with correlation function ρ τ y 1,..., y n [ ĉ{τ 1 y 1, ω,..., τ 1 y n, ω}, ω, y 1,..., y n Y, with resect to µ. Proof. Consider B 1,..., B disjoint deterministic subsets of Y such that µb 1,..., µb are finite. From interretation 3.7, Condition 3.8 ensures 3.4 for u k x, ω 1 Bik τx, ω and, in turn, Lemma 3.1 shows that D x1 D xk 1Bi1 τx 1, ω 1 Bik τx k, ω 0, x 1,..., x k, 3.9 9

10 for all i 1,..., i k {1,..., } and ω Ω. For i 1,...,, let A i ω τ, ω 1 B i and τ NB i be the cardinal of τ ω B i, i.e. τ NB i ɛ τx,ω B i ɛ x A i NA i. x ω x ω Then alying 3.3 with F 1 and the disjoint random sets A i ω, i 1,...,, yields [ [ τ NB 1 n1 τ NB n NA1 n1 NA n Θ {x 1,...,x n} + D Θ 1 n A 1 D x1 D xn 1 n B 1 Θ{x 1,...,x n} Θ{x 1,...,x n} D Θ 1 n B 1 D Θ 1 n B 1 n x n ˆσ n dx n 1 B n τx n, ω ˆσ n dx n 1 B n τx n, ω ˆσ n dx n 1 B n τx n, ω ˆσ n dx n 3.10 n n n 1, where τx n, ω stands for τx 1, ω,..., τx n, ω and where we used 3.9. Next, without loss of generality the generic term of 3.10 can be reduced to the term with Θ {x 1,..., x n 1 } and using 3.6, we have D x1 D xn 1 1 n B 1 1 B n τx n, ωˆσ n dx n D x1 D xn 1 1 n B 1 1 n 1 1 B n τx n 1, y n, ω ĉ{x 1,..., x n 1, τ 1 y n, ω}, ω σ n 1 dx n 1 µdy n with the change of variable y n τx n, ω. Finally, by alying the above argument recursively we obtain that [ τ NB 1 n1 τ NB n 1 n B 1 1 B n y n [ ĉ{τ 1 y 1, ω,..., τ 1 y n, ω}, ω µ n dy n, n 1,..., n n 1, which recovers the definition of the correlation function of τ ξ see

11 The roof of Proosition 3.2 also shows that if A 1,..., A are disjoint random subsets of such that D Θ1 1 A1 ωx 1 D Θm 1 Amωx m 0, for every family {Θ 1,..., Θ m } of non emty subsets such that Θ 1 Θ m {x 1,..., x m }, for all x 1,..., x m and all ω Ω, m 1, then we have [ NA 1 n1 NA n 1 n A 1 1 A n x nˆσ n dx n, n n n. xamle Here we take IR d with norm and we consider an examle of transformation satisfying Condition 3.8, defined conditionally on the extremal vertices ω e ω of the convex hull of ω B0, 1. Denote by Cω the convex hull of ω, and by Cω its interior, we consider a maing τ : Ω such that for all ω Ω, τ, ω : leaves \ Cω e invariant thus including the extremal vertices ω e of Cω e while the oints inside Cω e are shifted deending on the data of ω e, i.e. we have τx, ω e, x Cω e, τx, ω x, x \ Cω e As shown in Proosition 3.3 below, such a transformation τ satisfies Condition 3.8. The next figure shows an examle of behaviour such a transformation, with a finite set of oints for simlicity of illustration. 11

12 τ Proosition 3.3 The maing τ : Ω given in 3.11 satisfies Condition 3.8. Proof. Let x 1,..., x m. Clearly, we can assume that some x i lies outside of Cω Cω e, otherwise D xi τx j, ω τx j, ω {x i } τx j, ω τx j, ω {x i } e τx j, ω e τx j, ω e τx j, ω e 0 for all i, j 1,..., m. Similarly, we can assume that Cω {x 1,..., x m } has at least one extremal oint x i {x 1,..., x m }. Now we have τx i, ω η τx i, ω x i for all η {x 1,..., x m }, hence D Θ τx i, ω 0, for all Θ {x 1,..., x m }, due to the following consequence of 3.1 D Θ τx i, ω η Θ 1 Θ +1 η τx i, ω η τx i, ω η Θ 1 Θ +1 η τx i, ω η1 1 Θ +1 0, where the summation above holds over all ossibly emty subset η of Θ. consequence, one factor of 3.8 necessarily vanishes. As a 12

13 4 Moment identities As a consequence of the our factorial moment identities, we recover the moment identities recently derived for random integrands in [8 for Poisson stochastic integrals and extended in to oint rocesses in [3. Let Sn, k 1 k! d 1 + +d k n d 1! d k! 4.1 denote the Stirling number of the second kind, i.e. the number of artitions of a set of n objects into k non-emty subsets, cf. also Relation 3 age 2 of [1. As a consequence we recover the following elementary moment identity from Proosition 2.1. Lemma 4.1 Let A 1 A 2 ω,..., A A ω be disjoint random sets. We have [ F NA 1 n 1... NA n n 1 k 1 0 n k 0 Sn 1, k 1... Sn, k k 1 + +k ε + x k1 + +k F 1A k 1 1 As a articular case, for a random set A Aω, we have Proof. [F NA n n k0 Using the classical identity kx k1 + +k ˆσ k 1+ +k dx k1 + +k. Sn, k ε + x k F 1 A x 1 1 A x k ˆσdx 1,..., dx k. k x n n Sn, k xx 1 x k + 1, k0 cf. e.g. [5 or age 72 of [4, we have [ F NA 1 n 1... NA n n1 n F Sn 1, k 1 NA 1 k1... Sn, k NA k n 1 k 1 1 k 1 0 n k 0 k 0 [ Sn 1, k 1... Sn, k F NA 1 k1... NA k 13

14 n 1 k 1 0 n k 0 Sn 1, k 1... Sn, k k 1 + +k ε + x k1 + +k F 1A k 1 1 kx k1 + +k ˆσ k 1+ +k dx k1 + +k where we use 2.4 in the last line. More generally, Lemma 4.1 allows us to recover the following moment identity, cf. Theorem 3.1 of [3, and Proosition 3.1 of [8 for the Poisson case. Proosition 4.2 Let u : Ω IR be a measurable rocess. We have [ n ux, ω ωdx n k1 B1 n,...,bn k where the sum runs over the artitions B n 1,..., B n k that all terms are integrable. ε + x ux1 k, Bn 1 ux k, Bn k ˆσdx k k 4.2 of {1,..., n}, for any n 1 such Proof. First we establish 4.2 for simle rocesses of the form ux, ω i1 F iω1 Ai ωx with a.s. disjoint random sets A i ω, 1 i. Alying Lemma 4.1 inductively we have [ F i i1 n 1 + +nn n 1 + +nn n m0 n [ n 1 Ai x ωdx F i NA i i1 [ F 1 NA 1 n1 F NA n k 1 + +k ε + x k1 + +k n 1 + +nn m ε + x m n 1 k 1 0 F n 1 1 F n 1 A k 1 1 n k 0 F n 1 1 F n 1 A k 1 1 Sn 1, k 1 Sn, k kx 1,..., x k1 + +k ĉ{x 1,..., x k1 + +k }, ω σdx 1 σdx k1 + +k k 1 + +km 0 k 1 n 1,...,0 k n Sn 1, k 1 Sn, k kx 1,..., x m 14 ĉ{x 1,..., x m }, ω σdx m

15 n m0 n n 1 + +nn m ε + x m F n 1 1 F n m0 P 1 P m{1,...,n} i 1,...,i m1 I 1 I{1,,m} I 1 n 1,..., I n Sn 1, I 1 Sn, I I 1! I! m! 1 A1 x j 1 A x j ĉ{x 1,..., x m }, ω σdx m j I 1 j I ε + x m m F P 1 i 1 1 Ai1 x 1 F Pm i m 1 Aim x m 4.3 ˆσdx m, 4.4 where in 4.3 we made changes of variables in the integral and, in 4.4, we used the combinatorial identity of Lemma 4.3 below with α i,j 1 Ai x j, 1 i, 1 j m, and β i F i. The roof is concluded by using the fact that the A i s in 4.5 are disjoint, as follows: [ n F i 1 Ai x ωdx i1 n m0 P 1 P m{1,...,n} n m0 P 1 P m{1,...,n} [ m ε + x m m ε + x m i1 F P 1 i 1 Ai x 1 F i 1 Ai x 1 i1 P1 i1 F Pm i 1 Ai x m ˆσdx m F i 1 Ai x m Pm ˆσdx m. i1 4.5 The general case is obtained by aroximating ux, ω with simle rocesses. Using 3.2, we can also write [ n ux, ω ωdx n k1 B1 n,...,bn k Θ {x 1,...,x k } k D Θ u Bn 1 x 1 u Bn k x k ˆσdx k The next lemma has been used above in the roof of Proosition 4.2. Lemma 4.3 Let m, n, N, α i,j 1 i,1 j m and β 1,..., β IR. We have n 1 + +nn I 1 I{1,...,m} I 1 n 1,..., I n 15 Sn 1, I 1 Sn, I.

16 Proof. P 1 P m{1,...,n} i 1,...,i m1 Observe that 4.1 ensures Sn, I β n α j j I for all α j, j I, β IR, n N. We have n 1 + +nn n 1 + +nn I 1 I{1,...,m} I 1 n 1,..., I n a I P 1 1 a {1,...,n 1 } n 1 + +nn n 1 + +nn n 1 + +nn P 1 1 P 1 k 1 {1,...,n 1 } I 1! I! m! β n 1 1 α 1,j j I 1 β n α,j j I β P 1 i 1 α i1,1 β Pm i m α im,m. 4.6 I 1 I{1,...,m} I 1 n 1,..., I n a I Pa{1,...,n} αj β P j j I Sn 1, I 1 Sn, [I I 1! I! m! β n 1 1 α 1,j j I 1 I 1! I! m! α1,j1 β P 1 j 1 1 j 1 I 1 I 1 I{1,...,m} I 1 n 1,..., I n I 1 I{1,...,m} I 1 n 1,..., I n I 1! I! m! I 1! I! m! k 1 + +km 1 k 1 n 1,...,1 k n a I 1 P 1 a {1,...,n 1 } a I P a {1,...,n } αl,jl β P l j l l l1 j l I l a I 1 P 1 a {1,...,n 1 } i 1,...,i m1 β n α,j j I α,j β P j J a I P a {1,...,n } a I P a {1,...,n } α l,jl β P l j l l l1 j l I l l1 j l I l m P k 1 + +k 1 +1 P k 1 + +k {1,...,n} j1 j αij,jβ P i 1 im j + + Pj i j 16

17 β P 1 i 1 P 1 P m{1,...,n} i 1,...,i m1 α i1,1 β Pm i m α im,m, by a reindexing of the summations and the fact that the reunions of the artitions P j 1,..., P j I j, 1 j, of disjoint subsets of {1,..., m} run the artition of {1,..., m} when we take into account the choice of the subsets and the ossible length k j, 1 j, of the artitions. Note that the combinatorial result of Lemma 4.3 can also be shown in a robabilistic way when α i,j α i, 1 i, 1 j m. Next we have n m0 λ m n 1 + +nn n 1 + +nn n 1 + +nn [ n β i Z λαi n m0 λ m i1 k 1 + +km k 1 n 1,...,k n n 1 k 1 0 Sn 1, k 1 Sn, k β n 1 1 α k 1 Sn 1, k 1 λα 1 k1 βn 1 1 β n [Z n 1 λα 1 Z n λα P 1 P m{1,...,n} i 1,...,i m1 n k 0 1 β n α k Sn, k λα k β n 1 1 β n β P 1 i 1 α i1 β Pm i m α im, 4.7 since by the relation 1.2 between standard and factorial moments the moment of order n i of Z λαi is given by [ ni Z n i λα i Sn i, kλα i k. k0 The above relation 4.7 being true for all λ, this imlies 4.6 for this choice of α i,j s. 5 Poisson case In the Poisson case, we have cx, ω 1 and the results of the revious sections secialize immediately to new factorial moment identities for Poisson oint rocesses 17

18 with intensity σdx. For any random set A Aω and sufficiently integrable random variable F, we have [ F NA n ε + x n F 1 A x 1 1 A x n σdx 1 σdx n, n n 1. For all almost surely disjoint random sets A i ω, 1 i, and sufficiently integrable random variable F, we have [ F NA 1 n1 NA n ε + x n F 1 n A 1 n x 1,..., x n σdx 1 σdx n with n n n. In addition, we have the following roosition whose roof is similar to that of Proosition 3.2 although it cannot be obtained as a direct consequence of Proosition 3.2 and is not available in the non-poisson oint rocess setting., Proosition 5.1 Consider A 1 ω,..., A ω a.s. σa i ω is deterministic, i 1,...,, and disjoint random sets such that D Θ1 1 Ai ωx 1 D Θm 1 Ai ωx m 0, 5.1 for every family {Θ 1,..., Θ m } of non emty subsets such that Θ 1 Θ m {x 1,..., x m }, all x 1,..., x m, all ω Ω. Then the family NA1,..., NA is a vector of indeendent Poisson random variables with arameters σa 1,..., σa. Proof. Let n n n. Under Condition 5.1, Lemma 3.1 and 3.5 show that D x1 D xk 1Ai1 ωx 1 1 Aik ωx k 0, x 1,..., x k, 5.2 for all i 1,..., i k {1,..., n} and ω Ω. Since in addition σa i is deterministic, i 1,...,, then by 3.3 with F 1 we obtain [ NA 1 n1 NA n D Θ 1A n 1 Θ {x 1,...,x n} 18 n x n σ n dx n

19 D x1 D xn 1A n 1 + Θ{x 1,...,x n} Θ{x 1,...,x n} D Θ 1A n 1 D Θ 1A n 1 n x n σ n dx n n x n σ n dx n n x n σ n dx n 5.3 using 5.2. Next, without loss of generality the generic, term of 5.3 can be reduced to the term with Θ {x 1,..., x n 1 } and using 3.5, we have D x1 D xn 1 1A n 1 1 A n x n σ n dx n n k D 1 Θn1 + +n k 1 +j A k x n1 + +n k 1 +j σ n dx n n 1 n Θ 1 Θ n{x 1,...,x n 1 } k1 j1 n 1 Θ 1 Θ n{x 1,...,x n 1 } k1 j1 j1 D 1 Θn1 + +n 1 +j A x n1 + +n 1 +j n 1 Θ 1 Θ n 1 {x 1,...,x n 1 } k1 j1 n 1 j1 1 n k D 1 Θn1 + +n k 1 +j A k x n1 + +n k 1 +j 5.4 D Θn 1 A x n σdx n σ n 1 dx n 1 1 n k D 1 Θn1 + +n k 1 +j A k x n1 + +n k 1 +j D Θn1 + +n 1 +j 1 A x n1 + +n 1 +jσa σ n 1 dx n 1 σa D x1 D xn 1 1 n A 1 n n 1 A x n 1 σ n 1 dx n where 5.5 comes from the fact that in 5.4 only the term with Θ n is not zero since D Θ 1 A x σdx D Θ 1 A xσdx D Θ σa 0 using σa is deterministic. Finally, by alying the above argument recursively we obtain [ NA 1 n1 NA n 1 n A 1 1 A n x nσ n dx n σa 1 n1 σa n, 19

20 n 1,..., n 1, which characterizes the Poisson distribution with arameters σa 1,..., σa. As a consequence of Proosition 5.1 we recover Theorem 3.3 in [7 on the invariance for Poisson measures when, σ Y, µ. Note that Condition 5.6, which is interreted as in 3.7 above, is actually a stregthening of Condition 3.8 in [7 and fills a ga in the roof of Theorem 3.3 therein, based on the fact that D x uω 0 does not imly D Θ uω 0 when x Θ 0. Theorem 5.2 Let τ : Ω Y be a random transformation such that τ, ω : Y mas σ to µ for all ω Ω, i.e. σ τ, ω 1 µ, ω Ω, and satisfying the condition D Θ1 τx 1, ω D Θm τx m, ω 0, 5.6 for every family {Θ 1,..., Θ m } of non emty subsets such that Θ 1 Θ m {x 1,..., x m }, all x 1,..., x m, all ω Ω, and all i 1,...,. Then τ : Ω Ω Y defined by τ ω x ω ɛ τx,ω ω τ, ω 1, ω Ω, mas π σ to π µ, i.e. τ π σ is the Poisson measure π µ with intensity µdy on Y. Proof. For any family B 1,..., B of disjoint measurable subsets of Y with finite measure, we let A i ω τ 1 B i, ω, i.e. 1 Ai 1 Bi τ, ω, i 1,...,, and by Proosition 5.1, we find that ω τ ωb 1,..., τ ωb ωa 1,..., ωa is a vector of indeendent Poisson random variables with arameters µa 1,..., µa since σa i ω στ 1 B i, ω µb i is deterministic, i 1,...,, and 5.1 comes from the following consequence of 5.6: D Θ1 1 Ai1 ωx 1 D Θm 1 Aim ωx m 20

21 D Θ1 1 Bi1 τx 1, ω D Θm 1 Bim τx m, ω 0. The examle of random transformation given on age 11 at the end of Section 3 also satisfies Condition 5.6 in Theorem 5.2. References [1 M. Bernstein and N. J. A. Sloane. Some canonical sequences of integers. Linear Algebra Al., 226/228:57 72, [2 B. B laszczyszyn. Factorial moment exansion for stochastic systems. Stochastic Process. Al., 562: , [3 L. Decreusefond and I. Flint. Moment formulae for general oint rocesses. Prerint ariv: , 2012, to aear in J. Funct. Anal. [4 B. Fristedt and L. Gray. A modern aroach to robability theory. Probability and its Alications. Birkhäuser Boston Inc., Boston, MA, [5 T. Gerstenkorn. Relations between the crude, factorial and inverse factorial moments. In Transactions of the ninth Prague conference on information theory, statistical decision functions, random rocesses, Vol. A Prague, 1982, ages Reidel, Dordrecht, [6 N. Privault. Moment identities for Poisson-Skorohod integrals and alication to measure invariance. C. R. Math. Acad. Sci. Paris, 347: , [7 N. Privault. Invariance of Poisson measures under random transformations. Ann. Inst. H. Poincaré Probab. Statist., 484: , [8 N. Privault. Moments of Poisson stochastic integrals with random integrands. Probability and Mathematical Statistics, 322: , [9 G. L. Torrisi. Point rocesses with Paangelou conditional intensity: from the Skorohod integral to the Dirichlet form. Markov Process. Related Fields, 192: ,

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables

Improved Bounds on Bell Numbers and on Moments of Sums of Random Variables Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating

More information

B8.1 Martingales Through Measure Theory. Concept of independence

B8.1 Martingales Through Measure Theory. Concept of independence B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

LEIBNIZ SEMINORMS IN PROBABILITY SPACES

LEIBNIZ SEMINORMS IN PROBABILITY SPACES LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question

More information

On the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition

On the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet

More information

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material

Robustness of classifiers to uniform l p and Gaussian noise Supplementary material Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668

More information

On a Markov Game with Incomplete Information

On a Markov Game with Incomplete Information On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information

More information

CHAPTER 5 TANGENT VECTORS

CHAPTER 5 TANGENT VECTORS CHAPTER 5 TANGENT VECTORS In R n tangent vectors can be viewed from two ersectives (1) they cature the infinitesimal movement along a ath, the direction, and () they oerate on functions by directional

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

Chapter 7: Special Distributions

Chapter 7: Special Distributions This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

On the Toppling of a Sand Pile

On the Toppling of a Sand Pile Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2

STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

1 Probability Spaces and Random Variables

1 Probability Spaces and Random Variables 1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1

More information

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

Stochastic integration II: the Itô integral

Stochastic integration II: the Itô integral 13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

More information

Applications to stochastic PDE

Applications to stochastic PDE 15 Alications to stochastic PE In this final lecture we resent some alications of the theory develoed in this course to stochastic artial differential equations. We concentrate on two secific examles:

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

Sobolev Spaces with Weights in Domains and Boundary Value Problems for Degenerate Elliptic Equations

Sobolev Spaces with Weights in Domains and Boundary Value Problems for Degenerate Elliptic Equations Sobolev Saces with Weights in Domains and Boundary Value Problems for Degenerate Ellitic Equations S. V. Lototsky Deartment of Mathematics, M.I.T., Room 2-267, 77 Massachusetts Avenue, Cambridge, MA 02139-4307,

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

18.312: Algebraic Combinatorics Lionel Levine. Lecture 12

18.312: Algebraic Combinatorics Lionel Levine. Lecture 12 8.3: Algebraic Combinatorics Lionel Levine Lecture date: March 7, Lecture Notes by: Lou Odette This lecture: A continuation of the last lecture: comutation of µ Πn, the Möbius function over the incidence

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003 SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas

More information

1. Introduction In this note we prove the following result which seems to have been informally conjectured by Semmes [Sem01, p. 17].

1. Introduction In this note we prove the following result which seems to have been informally conjectured by Semmes [Sem01, p. 17]. A REMARK ON POINCARÉ INEQUALITIES ON METRIC MEASURE SPACES STEPHEN KEITH AND KAI RAJALA Abstract. We show that, in a comlete metric measure sace equied with a doubling Borel regular measure, the Poincaré

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

Review of Probability Theory II

Review of Probability Theory II Review of Probability Theory II January 9-3, 008 Exectation If the samle sace Ω = {ω, ω,...} is countable and g is a real-valued function, then we define the exected value or the exectation of a function

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

On a class of Rellich inequalities

On a class of Rellich inequalities On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve

More information

Difference of Convex Functions Programming for Reinforcement Learning (Supplementary File)

Difference of Convex Functions Programming for Reinforcement Learning (Supplementary File) Difference of Convex Functions Programming for Reinforcement Learning Sulementary File Bilal Piot 1,, Matthieu Geist 1, Olivier Pietquin,3 1 MaLIS research grou SUPELEC - UMI 958 GeorgiaTech-CRS, France

More information

On Z p -norms of random vectors

On Z p -norms of random vectors On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the

More information

P -PARTITIONS AND RELATED POLYNOMIALS

P -PARTITIONS AND RELATED POLYNOMIALS P -PARTITIONS AND RELATED POLYNOMIALS 1. P -artitions A labelled oset is a oset P whose ground set is a subset of the integers, see Fig. 1. We will denote by < the usual order on the integers and < P the

More information

Fourier analysis, Schur multipliers on S p and non-commutative Λ(p)-sets

Fourier analysis, Schur multipliers on S p and non-commutative Λ(p)-sets Fourier analysis, Schur multiliers on S and non-commutative Λ-sets Asma Harcharras Abstract This work deals with various questions concerning Fourier multiliers on L, Schur multiliers on the Schatten class

More information

LORENZO BRANDOLESE AND MARIA E. SCHONBEK

LORENZO BRANDOLESE AND MARIA E. SCHONBEK LARGE TIME DECAY AND GROWTH FOR SOLUTIONS OF A VISCOUS BOUSSINESQ SYSTEM LORENZO BRANDOLESE AND MARIA E. SCHONBEK Abstract. In this aer we analyze the decay and the growth for large time of weak and strong

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

Boundary regularity for elliptic problems with continuous coefficients

Boundary regularity for elliptic problems with continuous coefficients Boundary regularity for ellitic roblems with continuous coefficients Lisa Beck Abstract: We consider weak solutions of second order nonlinear ellitic systems in divergence form or of quasi-convex variational

More information

Multiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type

Multiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,

More information

ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction

ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results

More information

Positivity, local smoothing and Harnack inequalities for very fast diffusion equations

Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract

More information

A review of the foundations of perfectoid spaces

A review of the foundations of perfectoid spaces A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and

More information

Haar type and Carleson Constants

Haar type and Carleson Constants ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l

More information

ε i (E j )=δj i = 0, if i j, form a basis for V, called the dual basis to (E i ). Therefore, dim V =dim V.

ε i (E j )=δj i = 0, if i j, form a basis for V, called the dual basis to (E i ). Therefore, dim V =dim V. Covectors Definition. Let V be a finite-dimensional vector sace. A covector on V is real-valued linear functional on V, that is, a linear ma ω : V R. The sace of all covectors on V is itself a real vector

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

The Longest Run of Heads

The Longest Run of Heads The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

Lecture 4: Law of Large Number and Central Limit Theorem

Lecture 4: Law of Large Number and Central Limit Theorem ECE 645: Estimation Theory Sring 2015 Instructor: Prof. Stanley H. Chan Lecture 4: Law of Large Number and Central Limit Theorem (LaTeX reared by Jing Li) March 31, 2015 This lecture note is based on ECE

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and

More information

1 Riesz Potential and Enbeddings Theorems

1 Riesz Potential and Enbeddings Theorems Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for

More information

Best approximation by linear combinations of characteristic functions of half-spaces

Best approximation by linear combinations of characteristic functions of half-spaces Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of

More information

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In

More information

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information

Probability and Measure

Probability and Measure Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Alied Mathematics htt://jiam.vu.edu.au/ Volume 3, Issue 5, Article 8, 22 REVERSE CONVOLUTION INEQUALITIES AND APPLICATIONS TO INVERSE HEAT SOURCE PROBLEMS SABUROU SAITOH,

More information

Elementary theory of L p spaces

Elementary theory of L p spaces CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )

More information

Itô isomorphisms for L p -valued Poisson stochastic integrals

Itô isomorphisms for L p -valued Poisson stochastic integrals L -valued Rosenthal inequalities Itô isomorhisms in L -saces One-sided estimates in martingale tye/cotye saces Itô isomorhisms for L -valued Poisson stochastic integrals Sjoerd Dirksen - artly joint work

More information

Transpose of the Weighted Mean Matrix on Weighted Sequence Spaces

Transpose of the Weighted Mean Matrix on Weighted Sequence Spaces Transose of the Weighted Mean Matri on Weighted Sequence Saces Rahmatollah Lashkariour Deartment of Mathematics, Faculty of Sciences, Sistan and Baluchestan University, Zahedan, Iran Lashkari@hamoon.usb.ac.ir,

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

Gaps in Semigroups. Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire - Case 189, 4 Place Jussieu Paris Cedex 05, France.

Gaps in Semigroups. Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire - Case 189, 4 Place Jussieu Paris Cedex 05, France. Gas in Semigrous J.L. Ramírez Alfonsín Université Pierre et Marie Curie, Paris 6, Equie Combinatoire - Case 189, 4 Place Jussieu Paris 755 Cedex 05, France. Abstract In this aer we investigate the behaviour

More information

The Euler Phi Function

The Euler Phi Function The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the

More information

Invariance of Poisson measures under random transformations

Invariance of Poisson measures under random transformations Invariance of Poisson measures under random transformations Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological University SPMS-MAS, 21

More information

Quaternionic Projective Space (Lecture 34)

Quaternionic Projective Space (Lecture 34) Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question

More information

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results Ann. Sci. Math. Québec 35 No (0) 85 95 CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS MASANOBU KANEKO AND KEITA MORI Dedicated to rofessor Paulo Ribenboim on the occasion of his 80th birthday.

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

Sharp gradient estimate and spectral rigidity for p-laplacian

Sharp gradient estimate and spectral rigidity for p-laplacian Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

We collect some results that might be covered in a first course in algebraic number theory.

We collect some results that might be covered in a first course in algebraic number theory. 1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

Real Analysis 1 Fall Homework 3. a n.

Real Analysis 1 Fall Homework 3. a n. eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]

LECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)] LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

Robust hamiltonicity of random directed graphs

Robust hamiltonicity of random directed graphs Robust hamiltonicity of random directed grahs Asaf Ferber Rajko Nenadov Andreas Noever asaf.ferber@inf.ethz.ch rnenadov@inf.ethz.ch anoever@inf.ethz.ch Ueli Peter ueter@inf.ethz.ch Nemanja Škorić nskoric@inf.ethz.ch

More information

Uniform Law on the Unit Sphere of a Banach Space

Uniform Law on the Unit Sphere of a Banach Space Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a

More information

RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO

RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO MARIA ARTALE AND DAVID A. BUCHSBAUM Abstract. We find an exlicit descrition of the terms and boundary mas for the three-rowed

More information

Existence of solutions to a superlinear p-laplacian equation

Existence of solutions to a superlinear p-laplacian equation Electronic Journal of Differential Equations, Vol. 2001(2001), No. 66,. 1 6. ISSN: 1072-6691. URL: htt://ejde.math.swt.edu or htt://ejde.math.unt.edu ft ejde.math.swt.edu (login: ft) Existence of solutions

More information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

arxiv:math/ v4 [math.gn] 25 Nov 2006

arxiv:math/ v4 [math.gn] 25 Nov 2006 arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information