Factorial moments of point processes
|
|
- Elvin Bryant
- 6 years ago
- Views:
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
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 informationB8.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 informationLecture 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 informationON 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 informationSums 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 informationElementary 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 informationDISCRIMINANTS 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 informationLEIBNIZ 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 informationOn 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 informationRobustness 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 informationOn 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 informationCHAPTER 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 informationp-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 informationChapter 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 informationTopic 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 informationOn 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 informationA 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 informationSTRONG 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 informationVarious 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 information1 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 informationArithmetic 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 informationTHE 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 informationStochastic 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 informationp-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 informationON 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 informationOn 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 informationApplications 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 informationSolvability 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 informationSobolev 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 informationOn 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 informationANALYTIC 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 information3 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 informationAnalysis 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 information18.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 information1 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 informationSCHUR 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 information1. 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 informationApproximating 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 informationReview 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 informationMATH 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 informationOn 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 informationDifference 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 informationOn 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 informationP -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 informationFourier 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 informationLORENZO 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 informationPETER 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 informationBoundary 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 informationMultiplicity 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 informationON 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 informationPositivity, 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 informationA 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 Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationResearch 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 informationHaar 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.
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 informationSmall 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 informationThe 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 informationA 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 informationThe 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 informationLecture 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 informationNumerical 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 information1 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 informationBest 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 informationHeuristics 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)
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 informationProbability 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 informationJournal 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 informationElementary 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 informationItô 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 informationTranspose 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 informationThe 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 informationYOUNESS 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 informationGaps 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 informationThe 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 informationInvariance 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 informationQuaternionic 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 informationCONGRUENCES 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 informationGENERICITY 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 informationCombinatorics 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 informationSharp 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 informationHENSEL 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 informationIntrinsic 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 informationAlmost 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 informationWe 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 informationSets 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 informationReal 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 informationStatics 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 informationLECTURE 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 informationMATH 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 informationPOINTS 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 informationRobust 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 informationUniform 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 informationRESOLUTIONS 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 informationExistence 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 informationMODULAR 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 informationIMPROVED 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 informationGOOD 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 informationarxiv: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 informationMath 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