ON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION

Size: px
Start display at page:

Download "ON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION"

Transcription

1 Applied Probability Trust (6 Deceber 200) ON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION L.B. KLEBANOV, Departent of Probability and Statistics of Charles University A.V. KAKOSYAN, Yerevan State University S.T. RACHEV, University of Karlsruhe G. TEMNOV, School of Matheatical Sciences, University College Cork Abstract We investigate a faily of distributions having a property of stability-underaddition, provided that the nuber ν of added-up rando variables in the rando su is also a rando variable. We call the corresponding property a ν-stability and investigate the situation with the seigroup generated by the generating function of ν is coutative. Using results fro the theory of iterations of analytic functions, we show that the characteristic function of such a ν-stable distribution can be represented in ters of Chebyshev polynoials, and for the case of ν-noral distribution, the resulting characteristic function corresponds to the hyperbolic secant distribution. We discuss soe specific properties of the class and present particular exaples. Keywords: Stability, rando suation, characteristic function, hyperbolic secant distribution 2000 Matheatics Subject Classification: Priary 60E07 Secondary 60E0 Postal address: Prague Sokolovska 83, Prague-8, CZ 8675, Czech Republic; Eail: klebanov@chello.cz Postal address: Western Gateway Building, Western Road, Cork, Ireland ; Eail: g.tenov@ucc.ie

2 2 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov. Introduction In any applications of probability theory certain specific classes of distributions have becoe very useful, usually called fat tailed of heavy tailed distributions. The Stable distributions that originate fro the Central Liit proble, are probably ost popular aong the heavy tailed distributions, however there is a wide collection of classes of distributions, all related to Stable ones in any various ways, often these relations are not at all obvious. Besides, certain generalizations of stable distributions are known, using sus of rando nubers of rando variables (instead of sus with deterinistic nuber of suands), see e.g. Gnedenko [4], Klebanov, Mania, Melaed [9], for the exaples of such, including the so-called ν-stable distributions, introduced independently by Klebanov and Rachev [0] and Bunge []. In the present paper, we focuse on presenting further exaples of strictly ν-stable rando variables, that could be useful in practical applications, including applications in financial atheatics. 2. Definition of strictly ν-stable r.v. s, properties and exaples In the present section, we give a general insight on strictly ν-stable distributions and describe soe exaples. 2.. Basic definitions Let X, X, X 2,..., X n,... is a sequence of i.i.d. rando variables, and let { ν p, p } be a faily of soe discrete r.v. s taking values in the set of natural nubers N. Assue that this faily does not depend on the sequence {X j, j }, and that, for (0, ), Eν p = p, p. () Definition. We say that the r.v. X has a strictly ν stable distribution, if p it holds that X = d p /α ν p i= where α (0, 2] is called the index of stability. X j,

3 Distributions stable under rando suation 3 After this general definition, a narrower class is defined for α = /2. Definition 2. We call the r.v. X a strictly ν noral r.v., if EX = 0, EX 2 =, and the following holds: X d = p /2 ν p i= X j, p. Closely related to stability property is the property of infinite divisibility, so we also give the following definition. Definition 3. X has a strictly ν infinitely divisible distribution, if for any p, there exists a r.v. Y (p), s.t. X d = ν p j= Y (p) j, with Y (p), Y (p),..., Y n (p),... being iid r.v. s A powerful tool for investigating distributions properties is the generating function, so the generating function of the r.v. ν p, will be denoted by P p (z) := E [z νp ]. Moreover, we denote by A the seigroup generated by the faily { P p, p }, with the operation of the functions coposition Suary of the known results With regards to the definitions above, the following results are known (see e.g. [], [8], [0] for proofs and details). Theore 2.. For the faily { P p, p }, with E [ν p ] = p, there exists a strictly ν-noral distribution, iff the seigroup A is coutative. Suppose that we have a coutative seigroup A. Then the following stateents (that we refer to in the sequel as Properties) are known to be true (see e.g. [5] for proofs and details):. The syste ϕ(t) = P p (ϕ(pt)), p. (2) of functional equations has a solution that satisfies the initial conditions ϕ(0) =, ϕ (0) =. (3)

4 4 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov The solution is unique. In addition, there exists a distribution function (cdf) A(x) (with A(0) = 0) such that ϕ(t) = e tx da(x). (4) 0 2. The characteristic function (ch.f.) of the strictly ν-noral distribution has the for f(t) = ϕ(at 2 ), a > 0. (5) 3. A ch.f. g(t) is a ch.f. of a ν-infinitely divisible r.v., iff there exists a chf h(t) of an infinitely divisible (in the usual sense) r.v., such that f(t) = ϕ( ln h(t)). (6) The relation (6) allows obtaining explicit representations of ch.f. of strictly ν-stable distributions. Clearly, they are obtained through applying (6) to the ch.f. ( h(t) ) of strictly stable (in the usual sense) distributions. Moreover, note that the ch.f. ϕ(ait), a R, is the ch.f. of an analogue of the degenerate r.v., and that for the r.v. with such ch.f. the following analogue of the Law of Large Nubers exists. Theore 2.2. Let X, X 2,..., X n,... be a sequence of iid rando variables with the finite absolute value of the first oent, and { ν p, p } a faily of r.v. s taking values in N, independent of the sequence {X j, j =, 2,... }. Assue that E [ν p ] = p and that the seigroup A is coutative. Then the series p ν p X j j= convergence is a r.v. having the ch.f. is convergent is distribution, as p 0, and the liit of ϕ(ait). The proof of this theore follows straightforwardly fro the Property outlined above and fro the Transfer Theore of Gnedenko (see, [4]). In the following paragraph we discuss several particular exaples of strictly ν- noral and strictly ν-stable distributions Exaples and the outline of the proble

5 Distributions stable under rando suation 5 Exaple 2.. The usual stability. Assue the following setup : ν p = p with probability, where p = {, 2,..., n,... }, and so P p (z) = z /p. Clearly, here the seigroup A is coutative. Furtherore, ϕ(t) = exp{ t} = e tx da(x), where A(x) is a cdf with a single 0 unit-sized jup at x =. In this setup the strictly ν-noral ch.f. is the ch.f. of the noral (in the usual sense) r.v. with the zero ean. Exaple 2.2. The geoetric suation schee. Suppose, ν p is the r.v. having a geoetric distribution P{ν p = k} = p( p) k, k =, 2,..., p (0, ). Clearly, here E [ν p ] = p, and P p(z) = pz ( p)z, p (0, ). It is quite straightforward to check that A is coutative. Moreover, a direct calculation gives ϕ(t) = +t = e tx e x dx, i.e. A(x) is the cdf of the exponential distribution. So that a ν-analogue of the strictly noral distribution is the Laplace distribution with the ch.f. f(t) = +at 2. Exaple 2.3. Branching process schee. Let P(z) be soe generating function, with P () = p 0 notation is p 0 = /P (), with the condition p 0 < ). 0 > (so that the introduced Consider now a faily given by P 0 n (z) = P 0(n ) (P(z)), n =, 2,.... Related to { } that is another faily of the r.v. s ν p : P p (z) = P 0 n (z), p, n =, 2,... =:. Clearly, the seigroup A coincides with the faily {P p p }. The ch.f. ϕ(t) is a solution of the functional equation ϕ(t) = P (ϕ(p 0 t)). It can be noted that the content of the paper by Mallows and Shepp [2] is actually based on considering an exaple identical to the Exaple 2.3 above. Probably, neither the authors of that work nor its reviewers were failiar with the works by Klebanov and Rachev [0] and Bunge [], which had dealt with exactly the sae exaple a nuber of years earlier.bf Like entioned in Introduction, in the present work we ai in widening the collection of exaples that involve rando suation with the coutative seigroup A. For that reason, we address the description of pairs of certain coutative generating p n 0

6 6 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov functions P and Q, i.e. the ones for which the balance equality P Q = Q P holds, but including only the case when there exists no such function H such that P = H 0k and Q = H 0 for soe k, N (which would be exactly the case of the Exaple 2.3). In a general setting, the proble of describing all such coutative pairs of generating functions appears, unfortunately, far involved to approach. However, certain special cases are rather straightforward for consideration. In order to approach the proble, we will use certain notions typical for the theory of iterations of analytic functions, that we outline in the separate section below. 3. Theoretic justification via iterations of analytic functions Let P be a rational function with (deg) 2. Denote by P 0n its nth iteration. The functions P and Q are called conjugates, if there exists a linear-fractional function R, such that P R = R Q. A subset E of the extended coplex plane C is called copletely invariant, if its coplete inverse iage P (E) coincides with E. The axial finite copletely invariant set E(P) exists and is called the exceptional set of the function P. It is always the case that card E(P) 2. Moreover, if card E(P) = then the function P is a conjugate to a polynoial, while for card E(P) = 2 the function P is a conjugate to Q(z) = z n, n Z\{0, }. Clearly, E(Q) = {0, }. If P is a rational function, then it is known (see e.g. [2]) that there us a finite nuber of open sets F i, i =,..., r, which are left invariant by the operator P and are such that (in the sequel, we will refer to the two points below as Conditions). the union r F i is dense on the plane i= 2. P behaves regularly on each of F i. The latter eans that the terini of the sequences of iterations generated by the points of F j are either precisely the sae set, which is then a finite cycle, or they are finite cycles of finite or annular shaped sets that are lying concentrically. In the first case the cycle is attracting, in the second one it is neutral. The sets F j are the Fatou doains of P, and their union is the Fatou set F (P) of

7 Distributions stable under rando suation 7 P. The copleent of F (P) is the Julia set J (P) of P. Note that J (P) is either a nowhere dense set (that is, without interior points) and an uncountable set (of the sae cardinality as the real nubers), or J (P) = C. Like F (P), J (P) is left invariant by P, and on this set the iteration is repelling, eaning that P(z) P(w) > z w for all eleents w in a neighborhood of z (within J (P)). This eans that P(z) behaves chaotically on the Julia set. Although there are points in the Julia set whose sequence of iterations is finite, there is only a countable nuber of such points (and they ake up an infinitely sall part of the Julia set). The sequences generated by points outside this set behave chaotically, a phenoenon called deterinistic chaos. Let z 0 be a repelling fixed point of the function P, and let λ = P (z 0 ). Define Λ : z λz. Then there exists a unique solution of the Poincaré equation F Λ = P F, F (0) = z 0, F (0) =, that is eroorphic in C. Now let I(P) = F (J (P)). If for two functions P and Q we have P Q = Q P, then they have the sae function F. There are the two following possibilities:. I(P) = C, in which case J (P) = C,. 2. I(P) is nowhere dense and consists of analytic cuvrves. Fatou [3], and Julia [6] investigated the case. It turned out that is this case P and Q can be reduced by a conjugancy either to the for P(z) = z and Q(z) = z n or to the for P(z) = T (z) and Q(z) = T n (z), where T k is the Chebyshev polynoial deterined by the equation cos(kζ) = T k (cos ζ).

8 8 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov 4. Main results 4.. A new exaple Let us return to the study of ν-noral and ν-stable rando variables. Recall that we deal with the faily {ν p, p } taking its values in N = {, 2,... }. As before, we work with the generating function P p (z) = E [ z ν p ] of ν p. The iportant result that we stressed says the a strictly ν-noral (resp. strictly ν-stable) r.v. exist iff the seigroup A generated by {P p, p } is coutative. If P p, p, is a rational function (with deg 2) satisfying Condition 2 of the above section, then either P p (z) is reduced to a for P p (z) = z /p, p { n, n =, 2,... }, and then we deal, in fact, with the classical (deterinistic) suation schee, or P p (z) is reduced to the for P p (z) = T / p (z), p { n 2, n =, 2,... }. Clearly, the polynoial T (z) is not a generating function itself, however a function to which it is a conjugate, specifically the function P p (z) = { } T / p (/z), p, n =, 2,... n2, (7) is indeed a generating function, the fact that we prove below. Moreover, below we consider in soe details a faily of r.v. s { ν p, p { n, n =, 2,... } } that have generating functions of the for (7), and investigate the corresponding strictly ν- noral and strictly ν-stable distributions. Lea. Let P n (x) be a polynoial with deg P n = n by to the even powers of x, and whose zeros are all within the interval (, ). Let P n () = and polynoial s coefficient with with x n be positive. Then for any natural nuber k, the function is a generating function. xk P(x) = P n ( x ) Proof. Represent P n (x) as P n (x) = b 0 + b x + + b n x n = b n n j= (x a j ), where a j (j =,..., n) are the zeros of the polynoial P n sorted in the order of ascendance. As P n is a polynoial by the even powers of x, then if a j is a zero of P n,

9 Distributions stable under rando suation 9 then a j is also a zero of P n. Therefore, Obviously, P n ( x ) = = b n j= n/2 b n n ( x a j) j= = n/2 b n j= ( x a ) ( j x + a j) ( x a ) ( j x + a j) = n/2 x 2 b n a 2 (8) j= j x2 x 2 a 2 = j x2 k=0 a 2k j x 2k+2 is a series with positive (non-negative) coefficients, converging when x. Fro (8), it now follows that P(x) = xk P n ( x ) is a series also convergent when x, having non-negative coefficients, and P() =. Hence, P(x) is a generating function of soe rando variable. Corollary. Let T n (x) be a Chebyshev polynoial of degree n. Then P(x) = P n ( x ) is a generating function of soe r.v. which takes values in N. Proof. When n is an even nuber, the result follows directly fro Lea and fro the properties of Chebyshev polynoials. For odd n, consider the representation T n (x) = xp n (x), where P n (x) is a polynoial by the even degrees of x, satisfying the conditions of Lea. Let us now set := { n 2, n =, 2,... }. Consider the faily of generating functions P p (z) = T / p (/z), p. Clearly, P p P p2 = P p2 P p for all p, p 2, due to the well known property of Chebyshev polynoials stating that T n (T (x)) = T n (x). In other words, seigroup

10 0 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov generated by the faily { P p, p } is coutative. It follows (see e.g. [8]) that there exists a solution to the syste of equations ϕ(t) = P p (ϕ(pt)), p, (9) satisfying initial conditions ϕ(0) =, ϕ (0) =, (0) and the solution is unique. Since T n (x) = cos(n arccos x) = cosh(n arccosh x), the direct plugging gives that the function ( ) ϕ(t) = / cosh 2t () satisfies the syste (9), as well as the conditions (0). Hence, the function f(t) = cosh(at), a > 0 (2) is actually a ch.f. of a strictly ν-noral r.v.. The ch.f. (2) is, in fact, well known it is the ch.f. of the hyperbolic secant distribution. Clearly, a here is the scale paraeter. When a =, it is the case of the standard hyperbolic secant distribution, whose pdf has the for while the cdf is p(x) = ( πx ) 2 sech, 2 F (x) = 2 π arctan [exp ( πx )]. 2 Furtherore, in order to obtain the expression for the ch.f. of strictly ν-stable distributions, one just needs to apply the relation (6) to the strictly stable (in the usual sense) ch.f. h An interesting property Note that the function ϕ, as represented by (), can be viewed soewhat interesting on its own, and so we shall address its properties and consider its cdf A(x) (which corresponds to ϕ(t) via (4) ). Let W (t) and W 2 (t), t 0, be two independent Wiener processes. Consider a r.v. ξ = 0 W 2 (t)dt + 0 W 2 2 (t)dt. (3)

11 Distributions stable under rando suation This r.v. is well studied, and it is known that its Laplace transfor equals to E [ e tξ ] = which coincides with ϕ(t) as given by (). cosh ( 2t ), Hence A(x) is the cdf of the r.v. ξ. On the other hand, as follows fro Gnedenko s Transfer Theore, A(x) = li p 0 P { p ν p < x }. Consequently, the following theore is valid. Theore 4.. Let { ν p < x, p } be is faily of r.v. s having generating functions Then P p (z) = { } T / p ( z ), p =, n =, 2,.... n2 li P { p ν p < x } = P{ξ < x}, p 0 where the r.v. ξ is the one defined via (3). Theore 4. ay be reforulated in the following way. Let Then T n ( z ) = p k (n)z k. k=0 [n 2 x] li p k (n) = P{ξ < x}. n k=0 On Figure, the plot of the [n 2 x] k=0 p k(n) is given as a function of n starting with n = 2 until n = 50. We see that the functions attains the constant level rather quickly, and therefore it is possible to use the asyptotic result for n > 25. Corollary 2. Let X be a r.v. having the standard hyperbolic secant distribution. Then its distribution can be represented in the for of a scale ixture of noral distributions with zero ean and standard deviation ξ, where ξ is defined via (3).

12 2 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov Figure Figure : Plot of the [n 2 x] k=0 p k(n) as the function of n = 2,..., 50 To prove the above, one just needs to write the ch.f. of X in the for e t2x da(x), and note that e t2x is actually the ch.f. of the standard Noral r.v. N(0, σ 2 ) (σ 2 = x), while A(x) is the cdf of ξ. Note that there is a certain analogy between the representation A(x) as the cdf of the r.v. ξ fro (3) and the corresponding result in the schee of the rando suation with geoetric distribution. Specifically, considering the faily {ν p, p (0, )} having the geoetric distribution P { ν p function ϕ turns into ϕ(t) = + t = = k } = p( p) k, k =, 2,..., the 0 e tx da (x), where A (x) is the cdf of the exponential distribution, i.e. A (x) = e x for x > 0 and A = 0 for x 0. It can be checked that if η and η 2 are two independent standard Noral r.v. s, then A is a cdf of the r.v. related to (3) Characterizations 0 ξ = η 2 + η 2 2, which is, in a way, Let us now turn to the characterizations of the distribution of the r.v. (3) and of the hyperbolic secant distribution. Theore 4.2. Let X,..., X n,... be a sequence of non-negative iid rando variables, and ν p, p { n 2, n = 2,... }, is a faily of the r.v. s having the generating function

13 Distributions stable under rando suation 3 P p (z) = T / p ( z ), independent of the sequence {X j, j }. If, for soe fixed p, ν p d X = p X j, (4) (where d = is the equality in distribution), then X has the distribution whose Laplace j= transfor is E e tx = cosh ( at ), a > 0. (5) Proof. The equality (4), in ters of the Laplace transfor Ψ(t) = E e tx, can be represented as Ψ(t) = P p (Ψ(pt)). (6) Clearly, the function Ψ a (t) = cosh ( at ) satisfies (6) for any a > 0 and, oreover, it is analytic in the strip t < r ( r > 0 ). In the following, we use the results of the book by Kakosyan, Klebanov and Melaed [7]. Exaple.3.2 of this book shows that { Ψ a, a > 0 } fors a strongly E-positive faily on the set C of restrictions of Laplace transfors of probability distributions given in R + on an interval [0, T ] (0 < T < r). Clearly, the operator A : f P p (f(pt)) on C is intensively onotone. The result follows fro Theore.. of the above entioned book (page 2). Theore 4.3. Let X,..., X n,... be a sequence of non-negative iid rando variables, having a syetric distribution, while {ν p, p } is the sae faily as in the previous Theore. If, for soe fixed p, X d = p /2 ν p j= then X has the hyperbolic secant distribution whose ch.f. is f(t) = X j, (7) cosh (at), a > 0. (8) Proof. Quite analogous to the proof of the previous Theore, with the difference that instead of Exaple.3.2, the use of the Exaple.3. fro [7] is sufficient.

14 4 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov 5. On other rando sus of rando nuber of suands with rational generating functions In Section 3 it was entioned that in the case described there, if two functions P and Q satisfy P Q = Q P, then P and Q can be reduced by a conjugancy either to the for P(z) = z and Q(z) = z or to the for P(z) = T (z) and Q(z) = T (z). Therefore, the following question arises: Let R be a fraction-linear function. Put P = R S R, where S is either z ( > ), or T (z). Is there a function R(z) a z for which P is a generating function? Here we will show the for the case S(z) = z the answer is negative, while for the case S(z) = T n () the answer is yes. 5.. Case S(z) = z Consider linear-fractional function Because P = R S R, we have R(z) = az + b, c 0. (9) cz + d P (z) = P (z) = d(az + b) b(cz + d) a(cz + d) c(az + b). (20) However, P has to be a generating function of an integer-valued rando variable ν, and therefore we ust have P () =, P (0) = 0, i.e. db = bd, (a + b) (c + d) = (a + b)(c + d). (2) The syste (2) leads to six sub-cases: a + b = 0, { d = 0, (22) a + b = 0, b = d (23)

15 Distributions stable under rando suation 5 c + d = 0, b = 0, c + d = 0, b = d, a + b = c + d, b = 0, a + b = c + d, d = 0. (24) (25) (26) (27) All the sub-cases have to be considered separately, but the ethod of consideration is siilar for all of the, therefore we consider here one of the only. Let it be the case (26). In the case (26) the generating function P has the for P (z) = We ay suppose that cd(c + d) 0. following for d(c + d) z (c + d)(cz + d) c(c + d) z (28) P (z) = Denoting p = c/(c + d) rewrite (28) in the q z (p z + q ) p z, (29) where q = p. It is clear that P is a generating function if and only if Q (z) = is also a generating function. However, q (p z + q ) p z q Q (z) = p p k= (z z k), where z k (k=,2,...,) are the zeros of the polynoial (p z + q ) p z. it is easy to find these zeros. We consider two cases: a) p > 0 b) p < 0.

16 6 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov Let us start with the case a). In this case the zeros of the polynoial (p z + q ) p z have the for where ε (k) z k = q p / ε (k) p, k =, 2,...,, (30) (k =, 2,..., ) are roots of order fro. In other words, ε (k) 2(k )π = cos + i sin 2(k )π, k =, 2,...,. Using partial fraction decoposition let us write the function Q in the for where A k = / j k (z k z j ). q Q (z) = p p k= A k z z k, (3) Now it is easy to find the expression of Q (z) in the for of power series. Naely, q Q (z) = p p ( j k (z k z j ) s=0 k= z s+ k ) z s. (32) Because Q is a generating function, the series in (32) ust converge for all coplex z under condition z, the nearest to zero singular point of the series has to lie on positive sei-axes, and the coefficients of the series have to be non-negative. Moreover, because Q Q = Q 2, the sae properties have to hold not only for one fixed, but for the sequence l, l =, 2,..., i.e. for all functions Q l, l =, 2,.... The property of the convergence of the series inside the closed unit circle iplies, that z k > for all k =, 2,...,, i.e. we ust have cos 2 2πn + p+/ cos 2πn 2p + p 2/ cos 2 2πn, n = 0,,.... The last inequality has to hold not only for one fixed value of, but for a sequence l as l (for exaple, for l = l ). Passing to liit as in the case of n = 0 we get + p, which is wrong. So, in the case a), the function P cannot be a generation function. Let us now consider the case b) p < 0. Denote p 2 = p > 0, q = p = + p 2. the polynoial (p z + q ) p z = ( p 2 z + ( + p 2 )) + p 2 z has the for + p 2 z k =, k =, 2,...,, (33) p / 2 δ (k) + p 2

17 Distributions stable under rando suation 7 where It is easy to calculate that Therefore, δ (k) (2k )π = cos + i sin (2k )π, k =, 2,...,. z k = ( + p 2)(p / 2 cos (2k )π + p i sin (2k )π ) p 2/ 2 + 2p +/ 2 cos (2k )π + p 2 2 k =, 2,...,. z k = ( + p 2 ), k =, 2,...,. (34) p 2/ + 2p +/ 2 cos (2k )π + p 2 2 If the function Q would be a generating function, then z k with inial absolute value has to lie on positive sei-axis, but, as (34) shows, it is not true. Therefore in the case b), the function P cannot be a generation function either. To suarize: as we have seen, P cannot be a generation function in the case (26). The cases (22)-(25) and (27) can be considered in siilar way. Finally, we see that there is no generating functions, which are conjugate to power z and to equal to this power Case S = T For any a [/2, ] and any integer > let us define the following function Hypothesis P (z) = at (/(az) ( a)/a) + ( a). (35) For any a (/2, ] and any integer > the function P (z) defined by (35) is a generating function. Unfortunately, we cannot prove this Hypothesis in full. However, we will give the proof for the case of even. Theore 5.. For any a (/2, ] and any integer even > the function P (z)definedby(35) is a generating function. Proof. Consider the equation at (x) + ( a) = 0.

18 8 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov Its roots are ( x k = cos arccos a a + 2πk ), k = 0,,...,, and x k <. In view of the fact that is an even nuber, the roots are syetric around zero. Therefore at (x) + ( a) = a2 (x x k ) = a2 (x 2 x 2 k), k=0 where the latter product is taken over such k for which x k > 0. Now we see, that ( P (z) = az ( a)z ) λ ( x 2 k (az/( ( a)z))2 ), where λ = a2. The stateent now follows fro the fact, that x 2 k (az/( ( a)z))2 ) = (x k ) 2j (az/( ( a)z)) 2j, and az/( ( a)z) is the su of a geoetric progression with denoinator ( a). j=0 The faily of functions (35) for any fixed a [/2, ] is coutative with respect to convolution, i.e. P (P n (z)) = P n (P (z)) = P n (z), and consequently, there exists ν-gaussian distribution, where the faily {ν p, p } is defined by the faily of corresponding generating functions P (z), = 2, 4, 6,..., and the paraeter p is defined by through the relation p = p() = P (). We will not study here corresponding characteristic functions. It can be done using the general approach described above. 6. Exaples with non-rational generating functions There exist exaples of the pairs of coutative functions, which are not rational. Here we refer to the two classes of such functions, the first of which was investigated by Melaed [] and the second appears at first in the present work.

19 Distributions stable under rando suation 9 Exaple 6.. (See Melaed [] for detailed study) Consider the faily of generating functions P p (z) = p / z, (36) ( ( p) z ) / where p (0, ), and is a fixed positive integer. Obviously, in the case =, P p (z) reduces to the generating function of the geoetric distribution, and has already been entioned this case above. Hence, assue that 2. In that case, it is easy to check that ϕ(t) =, (37) ( + t) / and therefore the ch.f. of the strictly ν-noral distribution (for the faily {ν p, p } having the generating function (36) ) has the for with a paraeter a > 0. ϕ(t) = ( + at 2 ) /, Exaple 6.2. Consider the faily of functions where p { n 2, n = 2,... }, and (an integer). P p (z) = ( ( T/ )) /, (38) p z Using a slightly odified version of the proof of Lea, it is easy to check that P p (z) is a generating function of soe r.v. ν p, p { n 2, n = 2,... } for any fixed whole nuber (surely, both P p dependence in the notation). and ν p both depend on, but we oit this The case = has already been considered above. For 2 analogous ethods are applicable, and so will shall only refer to the results. Specifically, ϕ(t) = ( cosh 2t ) /, (39) while the ch.f. of the corresponding strictly ν-noral distribution has the for f(t) =, (40) / (cosh at)

20 20 L.B. Klebanov, A.V. Kakosyan, S.T. Rachev, G. Tenov where a > 0. Note that in the case = 2, we have the following expressions for the distributions whose Laplace transfors are (37) and (39). For = 2, the forula (37) gives ϕ(t) = + 2t. This function is the Laplace transfor of the distribution of the r.v. X 2, with X being the standard Noral r.v. In a siilar way, (39) gives for = 2 ϕ(t) = cosh 4t. This function is the Laplace transfor of the distribution of the r.v. I = X 2 (t)dt, where X(t) is the standard Wiener process. 0 References [] Bunge, J. (996). Copositions seigroups and rando stability. Annals of Probab., 24, [2] Ereenko, A.E. (989). Soe functional equations connected with the iteration of rational functions, Algebra i Analiz, (Translated in Leningrad Math. J. (990), ) [3] Fatou, P. (923). Sur l iteration analitique et les substitutions perutables, J. Math. 2, 343. [4] Gnedenko, B.V. (983). On soe stability theores. Lecture Notes in Math., 982, 24-3, Springer, Berlin. [5] Gnedenko, B.V. and Korolev, V.Yu. (996). Rando Suation: Liit Theores and Applications. CRC Press, Boca Raton. [6] Julia, G. (922). Méoire sur la perutabilité des fractions rationneles, Ann. Sci. École Nor. Sup. 39, [7] Kakosyan, A.V., Klebanov, L.B. and Melaed, I.A. (984) Characterization of Distributions by the Method of Intensively Monotone Operators, Springer, Berlin- Heidelberg.

21 Distributions stable under rando suation 2 [8] Klebanov, L.B. (2003). Heavy Tailed Distributions. Matfyz-press, Prague. [9] Klebanov, L.B., Maniya, G.M. and Melaed, I.A.(984). A proble of Zolotarev and analogs of infinitely divisible and stable distributions in a schee for suing a rando nuber of rando variables. Theory Probab. Appl., 29, [0] Klebanov, L.B. and Rachev, S.T.(996). Sus of a rando nuber of rando variables and their approxiations with ν-accopanying infinitely divisible laws. Serdica, 22, [] Melaed, I.A. (989). Liit theores in the set-up of suation of a rando nuber of independent and identically distributed rando variables. Lecture Notes in Math., 42, Springer, Berlin, [2] Mallows, C.L. and Shepp, L.A. (2005). B-stability. J. Applied Probability, 42, No 2,

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65

Math Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65 The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,

More information

A Note on Certain Stability and Limiting Properties of ν-infinitely divisible distributions

A Note on Certain Stability and Limiting Properties of ν-infinitely divisible distributions Int. J. Contemp. Math. Sci., Vol. 1, 2006, no. 4, 155-161 A Note on Certain Stability and Limiting Properties of ν-infinitely divisible distributions Tomasz J. Kozubowski 1 Department of Mathematics &

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II

lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

Poly-Bernoulli Numbers and Eulerian Numbers

Poly-Bernoulli Numbers and Eulerian Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Analysis of Polynomial & Rational Functions ( summary )

Analysis of Polynomial & Rational Functions ( summary ) Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

Understanding Machine Learning Solution Manual

Understanding Machine Learning Solution Manual Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

Some Contra-Arguments for the Use of Stable Distributions in Financial Modeling

Some Contra-Arguments for the Use of Stable Distributions in Financial Modeling arxiv:1602.00256v1 [stat.ap] 31 Jan 2016 Some Contra-Arguments for the Use of Stable Distributions in Financial Modeling Lev B Klebanov, Gregory Temnov, Ashot V. Kakosyan Abstract In the present paper,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

MA304 Differential Geometry

MA304 Differential Geometry MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir

More information

Functions: Review of Algebra and Trigonometry

Functions: Review of Algebra and Trigonometry Sec. and. Functions: Review o Algebra and Trigonoetry A. Functions and Relations DEFN Relation: A set o ordered pairs. (,y) (doain, range) DEFN Function: A correspondence ro one set (the doain) to anther

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Rational Filter Wavelets*

Rational Filter Wavelets* Ž Journal of Matheatical Analysis and Applications 39, 744 1999 Article ID jaa19996550, available online at http:wwwidealibraryco on Rational Filter Wavelets* Kuang Zheng and Cui Minggen Departent of Matheatics,

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k 12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS

PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.

More information

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

Lectures 8 & 9: The Z-transform.

Lectures 8 & 9: The Z-transform. Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N

More information

A symbolic operator approach to several summation formulas for power series II

A symbolic operator approach to several summation formulas for power series II A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Physics 139B Solutions to Homework Set 3 Fall 2009

Physics 139B Solutions to Homework Set 3 Fall 2009 Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

arxiv: v1 [math.pr] 17 May 2009

arxiv: v1 [math.pr] 17 May 2009 A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall

More information

Nonuniqueness of canonical ensemble theory. arising from microcanonical basis

Nonuniqueness of canonical ensemble theory. arising from microcanonical basis onuniueness of canonical enseble theory arising fro icrocanonical basis arxiv:uant-ph/99097 v2 25 Oct 2000 Suiyoshi Abe and A. K. Rajagopal 2 College of Science and Technology, ihon University, Funabashi,

More information

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping

More information

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA, Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Fourier Series Summary (From Salivahanan et al, 2002)

Fourier Series Summary (From Salivahanan et al, 2002) Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t

More information

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

5.7 Chebyshev Multi-section Matching Transformer

5.7 Chebyshev Multi-section Matching Transformer 3/8/6 5_7 Chebyshev Multisection Matching Transforers / 5.7 Chebyshev Multi-section Matching Transforer Reading Assignent: pp. 5-55 We can also build a ultisection atching network such that Γ f is a Chebyshev

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces

Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal

More information

ASYMPTOTICS OF MARKOV KERNELS AND THE TAIL CHAIN

ASYMPTOTICS OF MARKOV KERNELS AND THE TAIL CHAIN ASYMPTOTICS OF MARKOV KERNELS AND THE TAIL CHAIN SIDNEY I. RESNICK AND DAVID ZEBER Abstract. An asyptotic odel for extree behavior of certain Markov chains is the tail chain. Generally taking the for of

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Asymptotics of weighted random sums

Asymptotics of weighted random sums Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

The Euler-Maclaurin Formula and Sums of Powers

The Euler-Maclaurin Formula and Sums of Powers DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

More information

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature Seicircle law for generalized Curie-Weiss atrix ensebles at subcritical teperature Werner Kirsch Fakultät für Matheatik und Inforatik FernUniversität in Hagen, Gerany Thoas Kriecherbauer Matheatisches

More information

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011) E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how

More information

arxiv: v1 [math.ds] 28 May 2016

arxiv: v1 [math.ds] 28 May 2016 On the Dynaics of Rational Maps with Two Free Critical Points HyeGyong Jang and Norbert Steinetz April 4, 2018 arxiv:1605.08903v1 [ath.ds] 28 May 2016 Abstract. In this paper we discuss the dynaical structure

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

A NOTE ON ENTROPY OF LOGIC

A NOTE ON ENTROPY OF LOGIC Yugoslav Journal of Operations Research 7 07), Nuber 3, 385 390 DOI: 0.98/YJOR5050B A NOTE ON ENTROPY OF LOGIC Marija BORIČIĆ Faculty of Organizational Sciences, University of Belgrade, Serbia arija.boricic@fon.bg.ac.rs

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

Multi-Scale/Multi-Resolution: Wavelet Transform

Multi-Scale/Multi-Resolution: Wavelet Transform Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the

More information

Fixed-to-Variable Length Distribution Matching

Fixed-to-Variable Length Distribution Matching Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de

More information

A RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt

A RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Infinitely Many Trees Have Non-Sperner Subtree Poset

Infinitely Many Trees Have Non-Sperner Subtree Poset Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October

More information