On some densities in the set of permutations
|
|
- Leona Warner
- 5 years ago
- Views:
Transcription
1 On some densities in the set of permutations Eugenijus Manstavičius Department of Mathematics and Informatics, Vilnius University and Institute of Mathematics and Informatics Vilnius, Lithuania Submitted: Aug 24, 2008; Accepted: Jun 26, 200; Published: Jul 0, 200 Mathematics Subject Classifications: 60C05, 05A6 Abstract The asymptotic density of random permutations with given properties of the kth shortest cycle length is examined. The approach is based upon the saddle point method applied for appropriate sums of independent random variables. Introduction Let n N, S n be the symmetric group of permutations acting on the set {, 2,..., n}, and S := S S 2 Set ν n for the uniform probability measure on S n. By ν n A := ν n A S n, we trivially extend it for all subsets of S. If the limit lim ν na =: da, n A S exists, da can be called the asymptotic density of A. Let S S be the class of A having an asymptotic density da. The triple {S, S, d} is far from being a probability space. However, the behavior of da m for some specialized subsets A m S as m are worth to be investigated. In this paper, we demonstrate that by taking sets connected to the ordered statistics of different cycle lengths. Recall that each σ S n can be uniquely up to the order written as a product of independent cycles. Let k j σ 0 be the number of cycles of length j, j n, in such decomposition. The structure vector is defined as kσ: = k σ,...,k n σ. The final version of this paper was written during the author s stay at Institute of Statistical Science of Academia Sinica, Taipei. We gratefully acknowledge the support and thank Professors Hsien-Kuei Hwang and Vytas Zacharovas for the warm hospitality. the electronic journal of combinatorics 7 200, #R00
2 Set l k := k + + nk n, where k := k,..., k n Z n +, then l kσ = n. Moreover, if l k = n, then the set {σ S n : kσ = k} agrees with the class of conjugate permutations in S n. If ξ j, j, are independent Poisson random variables r.vs given on some probability space {Ω, F, P }, Eξ j = /j, and ξ: = ξ,...,ξ n, then [2] ν n kσ = k = {l k = n} n j= j k j kj! = P ξ = k l ξ = n, where denotes the indicator function. Moreover, k σ,...k n σ, 0,..., ν n ξ,...,ξ n, ξ n+,... in the sense of convergence of the finite dimensional distributions. Here and in what follows we assume that n. The so-called Fundamental Lemma sheds more light than. We state it as the following estimate of the total variation distance. If kσ r := k σ,...,k r σ and ξ r := ξ,..., ξ r, then [] 2 k Z r + ν n kσr = k P ξr = k = Rn/m 2 for r n. Here and in the sequel Ru denotes an error term which has the upper bound Ru = Oe ulog u+ou 3 with some absolute constants in O. In the recent decade, a lot of investigations were devoted to the limit distributions of values of additive functions with respect to ν n. Given a real two dimensional sequence {h j k}, j, k, h j 0 0, such a function is defined as hσ = j n h j k j σ. The relevant references can be found in [2], [2], [5] and other papers. The family of additive functions sσ, y = { k j σ }, y n, j y is closely related to the ordered statistics j σ < j 2 σ < < j s σ of different cycle lengths appearing in the decomposition. Now s := sσ, n counts all such lengths. We have sσ, j k σ = k for each k s. The last relation and the laws of iterated logarithm for sσ, m led [4] to the following result. Denote Lu = log max{u, e} = L u,..., L r u = LL r u for u R. For 0 < δ < and r 2, set β rk ± δ = 2k L 2 k + 32 L 3k + L 4 k + + ± δl r k /2. the electronic journal of combinatorics 7 200, #R00 2
3 Theorem [4]. For arbitrary 0 < δ < and r 2, we have lim lim ν log j k σ k n max = 0 n n n k s β rk + δ and lim lim log j k σ k ν n max =. n n n k s β rk δ Thus, we may say that for almost all σ S n log j k σ k β rk + δ uniformly in k, n k s, where n arbitrarily slowly. This assertion is sharp in the sense that we can not change δ by δ. It can be compared with the following corollary of the invariance principle see [3], [4] where the convergence of distributions is examined. Theorem [4]. Uniformly in x R, ν n max log j kσ k x log n = x l e u 2lx2 /2 du + o. k s 2π Instead of j k σ, k s, one can deal with the sequence l Z J σ J 2 σ J w σ of all cycle lengths appearing in the decomposition of σ. The behavior of these ordered statistics is similar, however, some technical differences do arise in their analysis. Section 3.2 of the paper by D. Panario and B. Richmond [6] contains rather complicated asymptotical formulas for ν n J k σ = m as m, n if k is fixed. We are more interested into the case when k is unbounded therefore we now include V.F. Kolchin s result for the so-called middle region. Theorem [9]. Let 0 < α < be fixed, k = α log n + o log n, and n. Then ν n log Jk σ k + x k = 2π x Despite such variety of results, the frequency x e u2 /2 du + o =: Φx + o. ν n jk σ = m = ν n km σ, sσ, m = k, 4 where k m n, can further be examined. Observe that the event under frequency is described in terms of the first m components k j σ of the structure vector. If m = on, then by 2 its frequency can be approximated by an appropriate probability for independent random variables ξ j, j m. Introduce the independent Bernoulli r. vs η j, j, such that and set X y = j y η j where y n. Pη j = = e /j = Pη j = 0 the electronic journal of combinatorics 7 200, #R00 3
4 Proposition. For k m = on, = ν n jk σ = m = Pη m = PX m = k + Rn/m { e /m exp } k e /jr j j<m j < <j k <m r= +Rn/m, where the remainder term is estimated in 3. This simple corollary following from 2 motivates our interest to the probabilities P m k := PX m = k if k 0 and m 3. Of course, we can exclude the trivial cases P m k = 0 if k > m, { P m 0 = exp j m } e γ j m, and P m m = e /j Pm 0 C 0. m! j m Here m, γ is the Euler constant, and C 0 = + 2!j + 3!j + e /2j. 2 j Contemporary probability theory provides a lot of local theorems for sums of independent Bernoulli r. vs. Since λ m := EX m = j m e /j = log m + C + O, m C := γ + j e /j, j and, similarly, VarX m = log m + C + O, m where C is a constant, and m 3, the results on the so-called large deviations imply the approximations for P m k in the region k log m = olog m as m see [7], Chapter VIII or [7]. H.-K. Hwang s work [8] as well as many others can be used in this zone. However, we still have a great terra incognita if + ε log m k m where ε > 0. The present paper sheds some light to it. First, we prove some new asymptotic formulas for P m k which are nontrivial outside the region of classical large deviations. Further, we apply them by inserting into the equalities given in Proposition. The very idea goes back to the number-theoretical paper by P. Erdős and G. Tenenbaum [6]. the electronic journal of combinatorics 7 200, #R00 4
5 We now introduce some notation. Denote Fz, m = 0 k mq k mz k := j m + e /j z, z C. Then P m k = q k m/f, m. Let ρt, m satisfy the saddle point equation for 0 t m. Set x F x, m Fx, m = x a j m j + x = t, a j := e /j 5 Wt = Γt + t t e t 6 if t > 0 and W0 =, where Γt denotes the Euler gamma-function. Theorem. Let 0 < ε < be arbitrary, m 3, and 0 0 :=. Then Fρk, m, m P m k = + O F, m ρk, m k Wk log m uniformly in 0 k m ε. Further analysis of the involved quantities leads to interesting simpler formulae. Set m Lt, m = log + t/ log m. Corollary. If 0 k m ε, then and P m k = P m k = Fk/Lk, m, m F, m Lk, m k F, m k! Lk, m e { k } exp O, 7 log m k { k k! exp O log 2 m + }. 8 log m The first formula in the corollary implies an asymptotic expression only in the region k = olog m, however, it yields an effective estimate of P m k for 0 k m ε. The classical results for k log m = olog m are hidden in the second one. Instead of going into the details of that, we return to the cycle lengths and exploit Proposition. Set d k m = d j k σ = m = e /m P m k. 9 Theorem 2. Let m 3, 0 < ε <, and k m ε. Then d k+ m Lk, m = + O. 0 d k m k log m Moreover, max d km = k m and the maximum is achieved at m + O 2π log m log m k = k m = log m + O. the electronic journal of combinatorics 7 200, #R00 5
6 Having this and some other arguments in mind, we conjecture that d k m is unimodal for k m and all m 3. Going further, we can exploit an idea from the renewal theory. The event {σ : j k σ > y} occurs if and only if σ S n has less than k cycles with lengths in [, y]. Hence, by 2, d j k σ > y = d sσ, y < k = PX y < k. The last probability is traditionally examined as y and k = ky belonging to specified regions. This can be exploited. For instance, applying formula 6 from [4], we have sup d jk σ > y Π λy k = e /j 2 + O log y 3/2, k 2λ y 2πe where Π λy is the Poisson distribution with the parameter λ y defined above. The paper [4] and many other works published in the last decade provide even more exact approximations applicable for d j k σ > y. We now seek an asymptotical formula for it as k, where y = yk is a suitably chosen function of k. That may be ascribed to the renewal theory when the summands η j, j in X y are independent but non-identically distributed. The next our result resembles in its form the Kolchin s theorem. The very idea goes back to the numbertheoretical paper [5] by J.-M. De Koninck and G. Tenenbaum. j y Theorem 3. We have d log j k σ k + x k = Φx x2 3C 3 2πk uniformly in k and x R. e x2 /2 + O k 2 Finally, we observe that these results can be used to obtain asymptotical formulas for max m k d k m as k. We intend to discuss that in a forthcoming paper. 2 The saddle point method Since P m k = q k m/f, m, it suffices to analyze the Cauchy integral q k m = Fz, m dz. 3 2πi z k+ z =ρ Similar but more complicated integrals have been the main task in the work on the number of permutations missing long cycles see [0] and []. We now exploit this experience and the ideas coming from paper [6]. Henceforth let k 0, m 3, and 0 < ε <. For 0 t m ε, we have L := Lt, m log m. Here and in the sequel the symbol a b means a b and b a while the electronic journal of combinatorics 7 200, #R00 6
7 is an analog of O. The implicit constants in estimates depend at most on ε therefore the remainder O/L is just a shorter form of O/ logm. Observe that the functions x/a j + x, j m 2, are strictly increasing for x [0, = R + therefore the sum over j varies from 0 to the value m 0. This proves the existence of a unique ρt, m > 0 for 0 < t m and m 3. Moreover, ρ0, m = 0. The main task of this section is to prove the following proposition. Proposition 2. Let ρk, m be the solution to equation 5 for t = k. Then Fρk, m, m q k m = + O ρk, m k Wk L uniformly in 0 k m ε. The function Wt has been defined in 6. Firstly, we prove a few lemmas. Lemma. For all 0 t m ε, ρt, m = t + O. 4 Lt, m L Proof. By the definition, using the inequalities 0 < j a j 2 for all j and the abbreviation ρ := ρt, m, for t > 0, we obtain t ρ = j + ρ + a j m j m j + ρ j + ρ m du m + ρ = + O = log + O. 5 u + ρ + ρ By virtue of we have ρ m ε. Now 5 reduces to m ε t mρ m + ρ, t ρ = log m + O. 6 + ρ If ρ, then t/ρ = log m + O. The last equality is equivalent to 4. In the remaining case ρ m ε, where m mε is sufficiently large, by 6, log m + O t ρ ε log m + O. Hence ρ = Bt/ log m with some B = Bt, m, where 0 < cε B Cε for all m 3 and some constants cε and Cε depending on ε. Since log + ρ = log + t log m + Bt + log log m log m + t = log + t + O, log m the electronic journal of combinatorics 7 200, #R00 7
8 from 6 we obtain the desired formula 4. The lemma is proved. We set b j := a j = e /j and examine an analytic function ϕz which, for z < a or Rz > 0, is defined by ϕz := j m log + b j z = log Fz, m. Denote s r = dr ϕρe w dw r. w=0 Lemma 2. In the above notation, if k m ε, then If z + 2ρ/4ρ, then Moreover, s = k and ϕρ = k + Oρ = k + OL. 7 fz := ϕρz ϕρ = kz + OkL z 2. 8 s r = k + OL, r 2. 9 Proof. We will use the estimates 0 < b j min{2, e/j} and 0 < b j /j 2j 2 for j. It suffices to take sufficiently large m. In the proof of Lemma, we observed that ρ C εm ε. If ρ 2e, then ϕρ = + log + b j ρ 2eρ<j m = ρ 2eρ<j m j 2eρ b j + O ρ 2 2eρ<j m = ρ log m ρ + + Oρ = k + Oρ = k + OL. + O log3eρ/j j 2 j 2eρ In the last step we applied formula 4 and in the step before that we applied formula 6. The derived expression for ϕρ also holds in the easier case ρ < 2e. We omit the details. To prove formula 8, we observe that b j ρ z + b j ρ in the given region, therefore the function fz = j m 2ρ + 2ρ + 2ρ 4ρ log = 2 + b jρz + b j ρ the electronic journal of combinatorics 7 200, #R00 8
9 is analytic in it. Expanding the logarithm, we obtain fz = z b j ρ + b j m j ρ + O ρ 2 z 2 j 2 + ρ 2 j m ρ 2 z 2 = kz + O ρ + = kz + O kl z 2. To derive relations 9, it suffices to apply 8 and Cauchy s formula on the circumference w = c, where c > 0 is chosen so that e w ce c /2 + 2ρ/4ρ. The lemma is proved. Remark. The argument mentioned in the last step actually yields the Taylor expansion of fe w in the region w c. Lemma 3. There exists an absolute positive constant c such that uniformly in k m ε and τ π. Proof. We apply the identity Fρe iτ, m exp { c kτ 2 }Fρ, m + xe iτ 2 2x cosτ = + x 2 + x 2 with x = b j ρ eρ/j /4 for j > 4eρ and obtain Fρe iτ, m 2 Fρ, m 2 2b jρ cosτ + b 4eρ j m j ρ 2 { exp log 2b } jρ cos τ + b j ρ 2 { exp 4eρ<j m { exp 4 5 4eρ<j m cosτ } b j ρ cos τ + b j ρ 2 } b j ρ. + b j ρ 4eρ<j m Now, to involve k, using the definition of ρ we complete the sum in the exponent by the quantity b j ρ k + b j ρ = Oρ = O. L j 4eρ By virtue of the inequality cosτ 2τ 2 /π 2, we now obtain Fρe iτ, m 2 Fρ, m 2 exp { 8τ2 5π 2k + O L } the electronic journal of combinatorics 7 200, #R00 9
10 for k m ε. This implies the desired estimate if m mε is sufficiently large. For 3 m mε, the claim of Lemma 3 is trivial. The lemma is proved. Proof of Proposition 2. For k = 0, its claim is evident therefore we assume that k. Firstly, we separate a special case. If ρ /6, then z = implies z 2 2ρ+/4ρ. Thus estimate 8 is at our disposal. Moreover, as we have observed in the proof of Lemma, k/ρ = log m + O and L log m. So, using Lemma 2, we obtain q k m = = = Fρ, m exp{fw} dw ρ k 2πi w = w k+ Fρ, m e kw + O kl w 2 dw eρ k 2πi w = w k+ Fρ, m k k ke k π eρ k k! + O e k cos τ cosτdτ L π. By virtue of cosτ τ 2 for τ π, the last integral is of order k 3/2. This and Stirling s formula yield the desired asymptotic formula in the selected case. If /6 ρ m ε, then we can start with q k m = Fρ, m ρ k 2π π π exp{fe iτ ikτ}dτ. Using the expansion of fe iτ mentioned in Remark after Lemma 2, for τ c, we have Hence fe iτ = ikτ 2 s 2τ 2 i 6 s 3τ 3 + Okτ 4. exp{fe iτ ikτ} = e s 2τ 2 /2 is 3τ Okτ 4 + k 2 τ 6 for τ ck /3. Exploiting the symmetry of the term with τ 3 we have I : = exp{fe iτ ikτ}dτ 2π τ ck /3 = e s 2τ 2 /2 dτ + Ok 3/2 2π R τ >ck /3 = + Ok 3/2 = + OL. 2πs2 2πk In the last step we used 9 and the inequality k L following from ρ /6. Applying Lemma 3 we obtain I 2 : Fρe iτ, m = dτ ck /3 τ π Fρ, m ckτ2 dτ k 3/2. τ ck /3 e the electronic journal of combinatorics 7 200, #R00 0
11 Collecting the estimates of I and I 2, we see that q k m = Fρ, m I ρ k + OI 2 = Again Stirling s formula yields the desired result. The proposition is proved. Fρ, m ρ k 2πk + OL. 3 Proofs of Theorems and Corollaries The claim of Theorem follows from Proposition 2. We will discuss only the remaining statements. Proof of Corollary. The case k = 0 is trivial. If k, formula 7 follows from Proposition 2, 4, and 7. To prove 8, let us set ρ = ρk, m and L = Lk, m. Applying Proposition 2 we approximate Fρ, m by Fk/L, m. That is available because of the inequality k/ρl /2 following from 4 provided that m is sufficiently large. By 8 and 4, we have ϕρ = ϕ ρ k k k ρl ρl k k = ϕ k log L ρl k + O L k + O. L 2 k 2 ρl Inserting this into the equality in Proposition 2 we complete the proof of 8. Proof of Theorem 2. Observe that, for k t k m ε, we have Lt, m = Lk, m + O/ logm and Lk, m = Lk, m + O/m therefore afterwards, for different arguments, we may use L = Lk, m. Denote rt := ρt, m, r 0 = rk, and r = rk. Then, by Proposition 2, d k+ m d k m = q m k q m k = Fr, m Fr 0, m r k 0 r k k k + O e k L for k. Set We have d k+ m d k m Kt = log F rt, m t log rt. { k k } = exp K tdt + k log + O. k k L the electronic journal of combinatorics 7 200, #R00
12 By the definitions, F K t = r rt, m t F rt, m t log rt rt = log rt = log L log t + OL. Inserting this expression into the previous equality and integrating we obtain the desired result 0. To prove, we first restrict the region to k m where all obtained remainder term estimates contain absolute constants. Hence, by virtue of 0, we can find absolute positive constants C 2 and C 3 such that d k m is increasing for k log m C 2 and decreasing for log m + C 3 k m. If k = log m + O, then Lk, m = log m + O, ρ = ρk, m = + Olog m, and, by 8 applied with z = /ρ, ϕρ k log ρ ϕ / log m. This and Proposition 2 imply P m k = exp { ϕρ k log ρ ϕ } + O Wk log m = + O 2π log m log m for k = log m + O. The same holds for P m k. Recalling 9 we obtain max k d k m = m m 2π log m + O. 20 log m It remains to estimate d k m for m k m. Differentiating the function Fz, m we have the estimate q k m k e /j k! j m exp { k log2 log m + C 4 k log k + Ok } exp{ /3 m log m} which shows that the maximum of d k m = q k m /F, m over k m is given by 20. The theorem is proved. Proof of Theorem 3. Let gz = log + b j z b jz + Cz, Gz = e gz. + b j j the electronic journal of combinatorics 7 200, #R00 2
13 The function gz has an analytic continuation to the region C\[ e,, however, we prefer to use it as a function of real variable. Observe that Gu = e γ + Cu + O u 2. 2 for u [0, T], where T > 0 is an arbitrary fixed number and the constant in O depends on T. For such u, using elementary inequalities we can rewrite { Fu, y = exp log + b j u b ju + u bj + u } + b j + b j y j j j j y j y = Guy u + O/y, 22 where the remainder depends on T only. Let k be arbitrary, 0 l k, and let y 3 be such that k/0 log y 0k. Then Ll, y log y log and l Ll, y = l + O, log y log y where the constant in O is absolute. From formula 8 with y instead of m and 22 with u = l/ll, y, we obtain q l y = F, yp y l l Ll, y l = F Ll, y, y + O e l! k l { l log y } = G exp Ll, y Ll, y + l log Ll, y l + O l! k l log y l = G + O log y l! k for 0 l k with an absolute constant in the remainder term. In the exponent, we have used the second order approximation of the logarithmic function. If k/0 log y 0k, then recalling 2 and 22, we arrive at d j k σ > y = F, y = 0 l<k = 0 l<k 0 l<k log y l l!y q l y log y l e log y l! { l l } 2 + C log y + O k + log y log yk C k!y + O. k Consequently, if x k /6 and k 3, the last equality for y = e k+x k implies d log j k σ > k + x k = S k log y k + x k k e k x C k + x k k k! k k! e k x k + O, 23 k the electronic journal of combinatorics 7 200, #R00 3
14 where, by Lemma 2. from [5], S k log y := k + x k l e k x k l! 0 l k = Φx x2 e x2 /2 3 2πk + O. k For the other terms in 23, Stirling s formula yields k + x k k e k x k k! /2 x 3 = e x2 + O + O 2πk k k /2 = e x2 + O 2πk k provided that x k /6. The last quantity on the right-hand side is also equal to the factor of C in 23. Inserting these estimates into 23 we obtain the desired result 2 for x k /6 and k 3. If x k /6, by monotonicity of x d log j k σ > k + x k and the just proved relation, d log j k σ > k + x k d log j k σ > k + k 2/3 k. Consequently, formula 2 trivially holds in this region. Similarly, if x k /6, to verify equality 2, we can use the estimate d log j k σ k + x k d log j k σ k k 2/3 k. The theorem is proved. Acknowledgement. The author thanks an anonymous referee for his helpful advises how to improve the presentation of the paper. References [] R. Arratia and S. Tavaré, The cycle structure of random permutations, Ann. Probab., 992, 20, 3, [2] R. Arratia, A.D. Barbour and S. Tavaré, Logarithmic Combinatorial Structures: a Probabilistic Approach, EMS Monographs in Mathematics, EMS Publishing House, Zürich, [3] G.J. Babu and E. Manstavičius, Brownian motion and random permutations, Sankhyā, A, 999, 6, 3, [4] K. Borovkov and D. Pfeifer, On improvements of the order of approximation in the Poisson limit theorem, J. Appl. Probab., 996, 33, [5] J.-M. De Koninck and G. Tenenbaum, Sur la loi de répartition du k-ième facteur premier d un entier, Math. Proc. Cambridge Phil. Soc., 2002, 3, [6] P. Erdős and G. Tenenbaum, Sur les densités de certaines suites d entiers, Proc. London Math. Soc., 989, 59, 3, [7] H.-K. Hwang, Large deviations of combinatorial distributions. II. Local limit theorems, Ann. Appl. Probab., 998, 8, the electronic journal of combinatorics 7 200, #R00 4
15 [8] H.-K. Hwang, Asymptotics of Poisson approximation to random discrete distributions: an analytic approach, Advances in Appl. Probab., 999, 3, [9] V.F. Kolchin, A problem of the allocation of particles in cells and cycles of random permutations, Teor. Veroyatnost. i Primenen., 97, 6,, Russian. [0] E. Manstavičius, Semigroup elements free of large prime factors. In: New Trends in Probability and Statistics, vol 2. Analytic and Probabilistic Methods in Number Theory, F.Schweiger, E.Manstavičius, Eds, TEV/Vilnius, VSP/Utrecht, 992, [] E. Manstavičius, Remarks on the semigroup elements free of large prime factors, Lith. Math. J., 992, 32, 4, [2] E. Manstavičius, Additive and multiplicative functions on random permutations, Lith. Math. J., 996, 36, 4, [3] E. Manstavičius, The law of iterated logarithm for random permutations, Lith. Math. J., 998, 38, [4] E. Manstavičius, Iterated logarithm laws and the cycle lengths of a random permutation, Trends Math., Mathematics and Computer Science III, Algorithms, Trees, Combinatorics and Probabilities, M.Drmota et al Eds, Birkhauser Verlag, Basel, 2004, [5] E. Manstavičius, Asymptotic value distribution of additive function defined on the symmetric group, The Ramanujan J., 2008, 7, [6] D. Panario and B. Richmond, Smallest components in decomposable structures: Exp- Log class, Algorithmica, 200, 29, [7] V.V. Petrov, Sums of Independent Random Variables, Springer Verlag, Berlin, 975. the electronic journal of combinatorics 7 200, #R00 5
Probabilistic number theory and random permutations: Functional limit theory
The Riemann Zeta Function and Related Themes 2006, pp. 9 27 Probabilistic number theory and random permutations: Functional limit theory Gutti Jogesh Babu Dedicated to Professor K. Ramachandra on his 70th
More informationAdditive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535
Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June
More informationThe Codimension of the Zeros of a Stable Process in Random Scenery
The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar
More informationRandom convolution of O-exponential distributions
Nonlinear Analysis: Modelling and Control, Vol. 20, No. 3, 447 454 ISSN 1392-5113 http://dx.doi.org/10.15388/na.2015.3.9 Random convolution of O-exponential distributions Svetlana Danilenko a, Jonas Šiaulys
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 35 44 ON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS Gintautas Bareikis and Algirdas Mačiulis (Vilnius, Lithuania) Dedicated to Professor Karl-Heinz
More informationAN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES
Lithuanian Mathematical Journal, Vol. 4, No. 3, 00 AN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES V. Bentkus Vilnius Institute of Mathematics and Informatics, Akademijos 4,
More informationAsymptotics of the Eulerian numbers revisited: a large deviation analysis
Asymptotics of the Eulerian numbers revisited: a large deviation analysis Guy Louchard November 204 Abstract Using the Saddle point method and multiseries expansions we obtain from the generating function
More informationAsymptotic value distribution of additive functions defined on the symmetric group
Ramanuan J (2008 7: 259 280 DOI 0.007/s39-007-9-z Asymptotic value distribution of additive functions defined on the symmetric group Eugenius Manstavičius Received: 7 June 2006 / Accepted: 24 October 2007
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationMath 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative
Math 259: Introduction to Analytic Number Theory Functions of finite order: product formula and logarithmic derivative This chapter is another review of standard material in complex analysis. See for instance
More informationDiscrete uniform limit law for additive functions on shifted primes
Nonlinear Analysis: Modelling and Control, Vol. 2, No. 4, 437 447 ISSN 392-53 http://dx.doi.org/0.5388/na.206.4. Discrete uniform it law for additive functions on shifted primes Gediminas Stepanauskas,
More informationKrzysztof Burdzy University of Washington. = X(Y (t)), t 0}
VARIATION OF ITERATED BROWNIAN MOTION Krzysztof Burdzy University of Washington 1. Introduction and main results. Suppose that X 1, X 2 and Y are independent standard Brownian motions starting from 0 and
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationTHE HYPERBOLIC METRIC OF A RECTANGLE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 26, 2001, 401 407 THE HYPERBOLIC METRIC OF A RECTANGLE A. F. Beardon University of Cambridge, DPMMS, Centre for Mathematical Sciences Wilberforce
More informationZeros of lacunary random polynomials
Zeros of lacunary random polynomials Igor E. Pritsker Dedicated to Norm Levenberg on his 60th birthday Abstract We study the asymptotic distribution of zeros for the lacunary random polynomials. It is
More informationGAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n
GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional
More informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationShort cycles in random regular graphs
Short cycles in random regular graphs Brendan D. McKay Department of Computer Science Australian National University Canberra ACT 0200, Australia bdm@cs.anu.ed.au Nicholas C. Wormald and Beata Wysocka
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationA Note on the Approximation of Perpetuities
Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, rev A Note on the Approximation of Perpetuities Margarete Knape and Ralph Neininger Department for Mathematics and Computer
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationNetworks: Lectures 9 & 10 Random graphs
Networks: Lectures 9 & 10 Random graphs Heather A Harrington Mathematical Institute University of Oxford HT 2017 What you re in for Week 1: Introduction and basic concepts Week 2: Small worlds Week 3:
More informationElements with Square Roots in Finite Groups
Elements with Square Roots in Finite Groups M. S. Lucido, M. R. Pournaki * Abstract In this paper, we study the probability that a randomly chosen element in a finite group has a square root, in particular
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationEXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS
EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS Tamás Erdélyi Abstract. We prove that there are absolute constants c 1 > 0 and c 2 > 0 for every {a 0, a 1,..., a n } [1,
More informationCompression on the digital unit sphere
16th Conference on Applied Mathematics, Univ. of Central Oklahoma, Electronic Journal of Differential Equations, Conf. 07, 001, pp. 1 4. ISSN: 107-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu
More informationNotes 6 : First and second moment methods
Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative
More informationPRIME NUMBER THEOREM
PRIME NUMBER THEOREM RYAN LIU Abstract. Prime numbers have always been seen as the building blocks of all integers, but their behavior and distribution are often puzzling. The prime number theorem gives
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationFolland: Real Analysis, Chapter 8 Sébastien Picard
Folland: Real Analysis, Chapter 8 Sébastien Picard Problem 8.3 Let η(t) = e /t for t >, η(t) = for t. a. For k N and t >, η (k) (t) = P k (/t)e /t where P k is a polynomial of degree 2k. b. η (k) () exists
More informationAlmost sure limit theorems for random allocations
Almost sure limit theorems for random allocations István Fazekas and Alexey Chuprunov Institute of Informatics, University of Debrecen, P.O. Box, 400 Debrecen, Hungary, e-mail: fazekasi@inf.unideb.hu and
More informationAdditive irreducibles in α-expansions
Publ. Math. Debrecen Manuscript Additive irreducibles in α-expansions By Peter J. Grabner and Helmut Prodinger * Abstract. The Bergman number system uses the base α = + 5 2, the digits 0 and, and the condition
More informationANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES
International Journal of Pure and Applied Mathematics Volume 66 No. 2 2011, 183-190 ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES Saulius Minkevičius
More informationASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE
ASYMPTOTIC DIOPHANTINE APPROXIMATION: THE MULTIPLICATIVE CASE MARTIN WIDMER ABSTRACT Let α and β be irrational real numbers and 0 < ε < 1/30 We prove a precise estimate for the number of positive integers
More informationCONTINUITY OF SUBADDITIVE PRESSURE FOR SELF-AFFINE SETS
RESEARCH Real Analysis Exchange Vol. 34(2), 2008/2009, pp. 1 16 Kenneth Falconer, Mathematical Institute, University of St Andrews, North Haugh, St Andrews KY16 9SS, Scotland. email: kjf@st-and.ac.uk Arron
More informationON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES
Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationFamilies that remain k-sperner even after omitting an element of their ground set
Families that remain k-sperner even after omitting an element of their ground set Balázs Patkós Submitted: Jul 12, 2012; Accepted: Feb 4, 2013; Published: Feb 12, 2013 Mathematics Subject Classifications:
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationAhlswede Khachatrian Theorems: Weighted, Infinite, and Hamming
Ahlswede Khachatrian Theorems: Weighted, Infinite, and Hamming Yuval Filmus April 4, 2017 Abstract The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationASYMPTOTICS OF THE EULERIAN NUMBERS REVISITED: A LARGE DEVIATION ANALYSIS
ASYMPTOTICS OF THE EULERIAN NUMBERS REVISITED: A LARGE DEVIATION ANALYSIS GUY LOUCHARD ABSTRACT Using the Saddle point method and multiseries expansions we obtain from the generating function of the Eulerian
More informationThe longest shortest piercing.
The longest shortest piercing. B. Kawohl & V. Kurta. December 8, 21 Abstract: We generalize an old problem and its partial solution of Pólya [7] to the n-dimensional setting. Given a plane domain Ω R 2,
More informationarxiv: v3 [math.co] 23 Jun 2008
BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationThe Mean Value Inequality (without the Mean Value Theorem)
The Mean Value Inequality (without the Mean Value Theorem) Michael Müger September 13, 017 1 Introduction Abstract Once one has defined the notion of differentiability of a function of one variable, it
More informationBulletin of the. Iranian Mathematical Society
ISSN: 7-6X Print) ISSN: 735-855 Online) Bulletin of the Iranian Mathematical Society Vol 4 6), No, pp 95 Title: A note on lacunary series in Q K spaces Authors): J Zhou Published by Iranian Mathematical
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationERRATA: Probabilistic Techniques in Analysis
ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,
More informationAsymptotic behavior for sums of non-identically distributed random variables
Appl. Math. J. Chinese Univ. 2019, 34(1: 45-54 Asymptotic behavior for sums of non-identically distributed random variables YU Chang-jun 1 CHENG Dong-ya 2,3 Abstract. For any given positive integer m,
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES
ON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES ROSS G PINSKY Abstract Let {B }, {X } all be independent random variables Assume that {B
More informationarxiv: v3 [math.ac] 29 Aug 2018
ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths
More informationON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES
ON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES ROSS G PINSKY Abstract Let {B }, {X } all be independent random variables Assume that {B
More informationApproximability of word maps by homomorphisms
Approximability of word maps by homomorphisms Alexander Bors arxiv:1708.00477v1 [math.gr] 1 Aug 2017 August 3, 2017 Abstract Generalizing a recent result of Mann, we show that there is an explicit function
More informationThe Subexponential Product Convolution of Two Weibull-type Distributions
The Subexponential Product Convolution of Two Weibull-type Distributions Yan Liu School of Mathematics and Statistics Wuhan University Wuhan, Hubei 4372, P.R. China E-mail: yanliu@whu.edu.cn Qihe Tang
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationSymmetric polynomials and symmetric mean inequalities
Symmetric polynomials and symmetric mean inequalities Karl Mahlburg Department of Mathematics Louisiana State University Baton Rouge, LA 70803, U.S.A. mahlburg@math.lsu.edu Clifford Smyth Department of
More informationOn large deviations for combinatorial sums
arxiv:1901.0444v1 [math.pr] 14 Jan 019 On large deviations for combinatorial sums Andrei N. Frolov Dept. of Mathematics and Mechanics St. Petersburg State University St. Petersburg, Russia E-mail address:
More informationHarmonic Analysis Homework 5
Harmonic Analysis Homework 5 Bruno Poggi Department of Mathematics, University of Minnesota November 4, 6 Notation Throughout, B, r is the ball of radius r with center in the understood metric space usually
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationProof. We indicate by α, β (finite or not) the end-points of I and call
C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending
More informationPrime numbers and Gaussian random walks
Prime numbers and Gaussian random walks K. Bruce Erickson Department of Mathematics University of Washington Seattle, WA 9895-4350 March 24, 205 Introduction Consider a symmetric aperiodic random walk
More informationConstructive bounds for a Ramsey-type problem
Constructive bounds for a Ramsey-type problem Noga Alon Michael Krivelevich Abstract For every fixed integers r, s satisfying r < s there exists some ɛ = ɛ(r, s > 0 for which we construct explicitly an
More informationSTATISTICAL LIMIT POINTS
proceedings of the american mathematical society Volume 118, Number 4, August 1993 STATISTICAL LIMIT POINTS J. A. FRIDY (Communicated by Andrew M. Bruckner) Abstract. Following the concept of a statistically
More informationCollatz cycles with few descents
ACTA ARITHMETICA XCII.2 (2000) Collatz cycles with few descents by T. Brox (Stuttgart) 1. Introduction. Let T : Z Z be the function defined by T (x) = x/2 if x is even, T (x) = (3x + 1)/2 if x is odd.
More informationON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS
ON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS Abstract. Given k 2 let α 1,..., α k be transcendental numbers such that α 1,..., α k 1 are algebraically independent over Q and α k Q(α 1,...,
More informationOn the number of cycles in a graph with restricted cycle lengths
On the number of cycles in a graph with restricted cycle lengths Dániel Gerbner, Balázs Keszegh, Cory Palmer, Balázs Patkós arxiv:1610.03476v1 [math.co] 11 Oct 2016 October 12, 2016 Abstract Let L be a
More informationExact Asymptotics in Complete Moment Convergence for Record Times and the Associated Counting Process
A^VÇÚO 33 ò 3 Ï 207 c 6 Chinese Journal of Applied Probability Statistics Jun., 207, Vol. 33, No. 3, pp. 257-266 doi: 0.3969/j.issn.00-4268.207.03.004 Exact Asymptotics in Complete Moment Convergence for
More informationOn the minimum of certain functional related to the Schrödinger equation
Electronic Journal of Qualitative Theory of Differential Equations 2013, No. 8, 1-21; http://www.math.u-szeged.hu/ejqtde/ On the minimum of certain functional related to the Schrödinger equation Artūras
More informationMarch 1, Florida State University. Concentration Inequalities: Martingale. Approach and Entropy Method. Lizhe Sun and Boning Yang.
Florida State University March 1, 2018 Framework 1. (Lizhe) Basic inequalities Chernoff bounding Review for STA 6448 2. (Lizhe) Discrete-time martingales inequalities via martingale approach 3. (Boning)
More informationLarge topological cliques in graphs without a 4-cycle
Large topological cliques in graphs without a 4-cycle Daniela Kühn Deryk Osthus Abstract Mader asked whether every C 4 -free graph G contains a subdivision of a complete graph whose order is at least linear
More informationThe number of Euler tours of random directed graphs
The number of Euler tours of random directed graphs Páidí Creed School of Mathematical Sciences Queen Mary, University of London United Kingdom P.Creed@qmul.ac.uk Mary Cryan School of Informatics University
More informationNatural boundary and Zero distribution of random polynomials in smooth domains arxiv: v1 [math.pr] 2 Oct 2017
Natural boundary and Zero distribution of random polynomials in smooth domains arxiv:1710.00937v1 [math.pr] 2 Oct 2017 Igor Pritsker and Koushik Ramachandran Abstract We consider the zero distribution
More informationOn the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem
On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
More information3. 4. Uniformly normal families and generalisations
Summer School Normal Families in Complex Analysis Julius-Maximilians-Universität Würzburg May 22 29, 2015 3. 4. Uniformly normal families and generalisations Aimo Hinkkanen University of Illinois at Urbana
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationRoth s Theorem on 3-term Arithmetic Progressions
Roth s Theorem on 3-term Arithmetic Progressions Mustazee Rahman 1 Introduction This article is a discussion about the proof of a classical theorem of Roth s regarding the existence of three term arithmetic
More informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationCOMPOSITION SEMIGROUPS AND RANDOM STABILITY. By John Bunge Cornell University
The Annals of Probability 1996, Vol. 24, No. 3, 1476 1489 COMPOSITION SEMIGROUPS AND RANDOM STABILITY By John Bunge Cornell University A random variable X is N-divisible if it can be decomposed into a
More informationOn rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationQUASINORMAL FAMILIES AND PERIODIC POINTS
QUASINORMAL FAMILIES AND PERIODIC POINTS WALTER BERGWEILER Dedicated to Larry Zalcman on his 60th Birthday Abstract. Let n 2 be an integer and K > 1. By f n we denote the n-th iterate of a function f.
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More informationProblem set 2 The central limit theorem.
Problem set 2 The central limit theorem. Math 22a September 6, 204 Due Sept. 23 The purpose of this problem set is to walk through the proof of the central limit theorem of probability theory. Roughly
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More information