The capacity of majority rule

Let 𝔹ⁿ={−1, 1}ⁿ denote the vertices of the n-dimensional cube. Let U(m) be a random m-element subset of 𝔹ⁿ and suppose w ∈𝔹ⁿ is a vertex closest to the centroid of U(m). Using a large deviation, multivariate local limit theorem due to Richter, we show that n/π log n is a threshold function for the property that the convex hull of U(m) is contained in the positive half-space determined by w . The decision problem considered here is an instance of binary integer programming, and the algorithm selecting w as the vertex closest to the centroid of U(m) has been previously dubbed majority rule in the context of learning binary weights for a perceptron. © 1998 John Wiley & Sons, Inc. Random Struct. Alg., 12, 83–109, 1998     

Mean-Field Conditions for Percolation on Finite Graphs

Let {G _n } be a sequence of finite transitive graphs with vertex degree d = d(n) and |G _n | = n. Denote by p ^t (v, v) the return probability after t steps of the non-backtracking random walk on G _n . We show that if p ^t (v, v) has quasi-random properties, then critical bond-percolation on G _n behaves as it would on a random graph. More precisely, if $\mathop {\rm {lim\, sup\,}} \limits_{n} n^{1/3} \sum\limits_{t = 1}^{n^{1/3}} {t{\bf p}^t(v,v) < \infty ,}$ then the size of the largest component in p-bond-percolation with ${p =\frac{1+O(n^{-1/3})}{d-1}}Let {G _n } be a sequence of finite transitive graphs with vertex degree d = d(n) and |G _n | = n. Denote by p ^t (v, v) the return probability after t steps of the non-backtracking random walk on G _n . We show that if p ^t (v, v) has quasi-random properties, then critical bond-percolation on G _n behaves as it would on a random graph. More precisely, if

lim sup  n n1/3 ?t = 1n1/3 tpt(v,v) < ￥,\mathop {\rm {lim\, sup\,}} \limits_{n} n^{1/3} \sum\limits_{t = 1}^{n^{1/3}} {t{\bf p}^t(v,v) < \infty ,}      3. Asymptotic Independence of Distant Partial Sums of Linear Processes      K. Bruzaite  M. Vaiciulis 《Lithuanian Mathematical Journal》2005,45(4):387-404 We investigate the joint weak convergence (f.d.d. and functional) of the vector-valued process (U n (1) (τ), U n (2) (τ)) for τ ∈ [0, 1], where and are normalized partial-sum processes separated by a large lag m, m/n → ∞, and (X t , t ∈ ℤ) is a stationary moving-average process with i.i.d. (or martingale-difference) innovations having finite variance. We consider the cases where (X t ) is a process with long memory, short memory, or negative memory. We show that, in all these cases, as n → ∞ and m/n → ∞, the bivariate partial-sum process (U n (1) (τ), U n (2) (τ)) tends to a bivariate fractional Brownian motion with independent components. The result is applied to prove the consistency of certain increment-type statistics in moving-average observations. This work supported by the joint Lithuania-French research program Gilibert. __________ Translated from Lietuvos Matematikos Rinkinys, Vol. 45, No. 4, pp. 479–500, October–December, 2005.      4. Some ratio inequalities for iterated stochastic integrals      Litan Yan 《Mathematische Nachrichten》2003,259(1):84-98 Let X = (Xt, ?t) be a continuous local martingale with quadratic variation 〈X〉 and X0 = 0. Define iterated stochastic integrals In(X) = (In(t, X), ?t), n ≥ 0, inductively by $$ I_{n} (t, X) = \int ^{t} _{0} I_{n-1} (s, X)dX_{s} $$ with I0(t, X) = 1 and I1(t, X) = Xt. Let (??xt(X)) be the local time of a continuous local martingale X at x ∈ ?. Denote ??*t(X) = supx∈? ??xt(X) and X* = supt≥0 |Xt|. In this paper, we shall establish various ratio inequalities for In(X). In particular, we show that the inequalities $$ c_{n,p} \, \left\Vert (G ( \langle X \rangle _{\infty} )) ^{n/2} \right\Vert _{p} \; \le \; \left\Vert {\mathop \sup \limits _{t \ge 0}} \; {\left\vert I_{n} (t, X) \right\vert \over {(1+ \langle X \rangle _{t} ) ^{n/2}}} \right\Vert _{p} \; \le C_{n, p} \, \left\Vert (G ( \langle X \rangle _{\infty} )) ^{n/2} \right\Vert _{p} $$ hold for 0 < p < ∞ with some positive constants cn,p and Cn,p depending only on n and p, where G(t) = log(1+ log(1+ t)). Furthermore, we also show that for some γ ≥ 0 the inequality $$ E \left[ U ^{p}_{n} \exp \left( \gamma {U ^{1/n} _{n} \over {V}} \right) \right] \le C_{n, p, \gamma} E [V ^{n, p}] \quad (0 < p < \infty ) $$ holds with some positive constant Cn,p,γ depending only on n, p and γ, where Un is one of 〈In(X)〉1/2∞ and I*n(X), and V one of the three random variables X*, 〈X〉1/2∞ and ??*∞(X). (© 2003 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)      5. Moderate Deviations for Random Sums of Heavy-Tailed Random Variables   总被引：2，自引：0，他引：2   Fu Qing GAO 《数学学报(英文版)》2007,23(8):1527-1536 Let {Xn;n≥ 1} be a sequence of independent non-negative random variables with common distribution function F having extended regularly varying tail and finite mean μ = E（X1） and let {N（t）; t ≥0} be a random process taking non-negative integer values with finite mean λ（t） = E（N（t）） and independent of {Xn; n ≥1}. In this paper, asymptotic expressions of P（（X1 ＋… ＋XN（t）） -λ（t）μ 〉 x） uniformly for x ∈[γb（t）, ∞） are obtained, where γ〉 0 and b（t） can be taken to be a positive function with limt→∞ b（t）/λ（t） = 0.      6. Type II Hermite�CPad�� Approximations of Generalized Hypergeometric Series      Tapani Matala-aho 《Constructive Approximation》2011,33(3):289-312 We shall present short proofs for type II (simultaneous) Hermite–Padé approximations of the generalized hypergeometric and q-hypergeometric series F(t)=?n=0￥\frac?k=0n-1P(k)?k=0n-1Q(k)tn,       Fq(t)=?n=0￥\frac?k=0n-1P(qk)?k=0n-1Q(qk)tn,F(t)=\sum_{n=0}^{\infty}\frac{\prod_{k=0}^{n-1}P(k)}{\prod _{k=0}^{n-1}Q(k)}t^n,\qquad F_q(t)=\sum_{n=0}^{\infty}\frac{\prod_{k=0}^{n-1}P(q^k)}{\prod _{k=0}^{n-1}Q(q^k)}t^n,      7. On deviations between empirical and quantile processes for mixing random variables      Gutti Jogesh Babu  Kesar Singh 《Journal of multivariate analysis》1978,8(4):532-549 Let {Xn} be a strictly stationary φ-mixing process with Σj=1∞ φ1/2(j) < ∞. It is shown in the paper that if X1 is uniformly distributed on the unit interval, then, for any t [0, 1], |Fn−1(t) − t + Fn(t) − t| = O(n−3/4(log log n)3/4) a.s. and sup0≤t≤1 |Fn−1(t) − t + Fn(t) − t| = (O(n−3/4(log n)1/2(log log n)1/4) a.s., where Fn and Fn−1(t) denote the sample distribution function and tth sample quantile, respectively. In case {Xn} is strong mixing with exponentially decaying mixing coefficients, it is shown that, for any t [0, 1], |Fn−1(t) − t + Fn(t) − t| = O(n−3/4(log n)1/2(log log n)3/4) a.s. and sup0≤t≤1 |Fn−1(t) − t + Fn(t) − t| = O(n−3/4(log n)(log log n)1/4) a.s. The results are further extended to general distributions, including some nonregular cases, when the underlying distribution function is not differentiable. The results for φ-mixing processes give the sharpest possible orders in view of the corresponding results of Kiefer for independent random variables.      8. Blow up of subcritical quantities at the first singular time of the mean curvature flow      Nam Q. Le 《Geometriae Dedicata》2011,151(1):361-371 Consider a family of smooth immersions F(·,t) : Mn? \mathbbRn+1{F(\cdot,t)\,:\,{M^n\to \mathbb{R}^{n+1}}} of closed hypersurfaces in \mathbbRn+1{\mathbb{R}^{n+1}} moving by the mean curvature flow \frac?F(p,t)?t = -H(p,t)·n(p,t){\frac{\partial F(p,t)}{\partial t} = -H(p,t)\cdot \nu(p,t)}, for t ? [0,T){t\in [0,T)}. We show that at the first singular time of the mean curvature flow, certain subcritical quantities concerning the second fundamental form, for example ò0tòMs\frac|A|n + 2 log (2 + |A|) dmds,{\int_{0}^{t}\int_{M_{s}}\frac{{\vert{\it A}\vert}^{n + 2}}{ log (2 + {\vert{\it A}\vert})}} d\mu ds, blow up. Our result is a log improvement of recent results of Le-Sesum, Xu-Ye-Zhao where the scaling invariant quantities were considered.      9. Multiple Wiener-Ito integrals possessing a continuous extension      David Nualart  Moshe Zakai 《Probability Theory and Related Fields》1990,85(1):131-145 LetF(W) be a Wiener functional defined byF(W)=I n(f) whereI n(f) denotes the multiple Wiener-Ito integral of ordern of the symmetricL 2([0, 1] n ) kernelf. We show that a necessary and sufficient condition for the existence of a continuous extension ofF, i.e. the existence of a function ø(·) from the continuous functions on [0, 1] which are zero at zero to which is continuous in the supremum norms and for which ø(W)=F(W) a.s, is that there exists a multimeasure (dt 1,...,dt n ) on [0, 1] n such thatf(t 1, ...,t n ) = ((t 1, 1]), ..., (t n , 1]) a.e. Lebesgue on [0, 1] n . Recall that a multimeasure (A 1,...,A n ) is for every fixedi and every fixedA i,...,Ai-1, Ai+1,...,An a signed measure inA i and there exists multimeasures which are not measures. It is, furthermore, shown that iff(t 1,t 2, ...,t n ) = ((t 1, 1], ..., (t n , 1]) then all the tracesf (k), off exist, eachf(k) induces ann–2k multimeasure denoted by (k), the following relation holds       10. On the sum relation of multiple Hurwitz zeta functions      Chan-Liang Chung 《Quaestiones Mathematicae》2019,42(3):297-305 In this paper we shall define the special-valued multiple Hurwitz zeta functions, namely the multiple t-values t(α) and define similarly the multiple star t-values as t?(α). Then we consider the sum of all such multiple (star) t-values of fixed depth and weight with even argument and prove that such a sum can be evaluated when the evaluations of t({2m}n) and t*({2m}n) are clear. We give the evaluations of them in terms of the classical Euler numbers through their generating functions.      11. Grow-up of critical solutions for a non-local porous medium problem with Ohmic heating source      Evangelos A. Latos  Dimitrios E. Tzanetis 《NoDEA : Nonlinear Differential Equations and Applications》2010,17(2):137-151 We investigate the behaviour of solution u = u(x, t; λ) at λ =  λ* for the non-local porous medium equation ${u_t = (u^n)_{xx} + {\lambda}f(u)/({\int_{-1}^1} f(u){\rm d}x)^2}We investigate the behaviour of solution u = u(x, t; λ) at λ =  λ* for the non-local porous medium equation ut = (un)xx + lf(u)/(ò-11 f(u)dx)2{u_t = (u^n)_{xx} + {\lambda}f(u)/({\int_{-1}^1} f(u){\rm d}x)^2} with Dirichlet boundary conditions and positive initial data. The function f satisfies: f(s),−f ′ (s) > 0 for s ≥ 0 and s n-1 f(s) is integrable at infinity. Due to the conditions on f, there exists a critical value of parameter λ, say λ*, such that for λ > λ* the solution u = u(x, t; λ) blows up globally in finite time, while for λ ≥ λ* the corresponding steady-state problem does not have any solution. For 0 < λ < λ* there exists a unique steady-state solution w = w(x; λ) while u = u(x, t; λ) is global in time and converges to w as t → ∞. Here we show the global grow-up of critical solution u* =  u(x, t; λ*) (u* (x, t) → ∞, as t → ∞ for all x ? (-1,1){x\in(-1,1)}.      12. On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series      Matthias Beck  Alan Stapledon 《Mathematische Zeitschrift》2010,264(1):195-207 For every positive integer n, consider the linear operator U n on polynomials of degree at most d with integer coefficients defined as follows: if we write ${\frac{h(t)}{(1 - t)^{d + 1}}=\sum_{m \geq 0} g(m) \, t^{m}}For every positive integer n, consider the linear operator U n on polynomials of degree at most d with integer coefficients defined as follows: if we write \frach(t)(1 - t)d + 1=?m 3 0 g(m)  tm{\frac{h(t)}{(1 - t)^{d + 1}}=\sum_{m \geq 0} g(m) \, t^{m}} , for some polynomial g(m) with rational coefficients, then \fracUnh(t)(1- t)d+1 = ?m 3 0g(nm)  tm{\frac{{\rm{U}}_{n}h(t)}{(1- t)^{d+1}} = \sum_{m \geq 0}g(nm) \, t^{m}} . We show that there exists a positive integer n d , depending only on d, such that if h(t) is a polynomial of degree at most d with nonnegative integer coefficients and h(0) = 1, then for n ≥ n d , U n h(t) has simple, real, negative roots and positive, strictly log concave and strictly unimodal coefficients. Applications are given to Ehrhart δ-polynomials and unimodular triangulations of dilations of lattice polytopes, as well as Hilbert series of Veronese subrings of Cohen–Macauley graded rings.      13. An adaptive algorithm for system level diagnosis      S. Louis Hakimi  Edward F. Schmeichel 《Journal of Algorithms in Cognition, Informatics and Logic》1984,5(4):526-530 Consider a system of n units, at most t of which are faulty. An adaptive diagnosis algorithm is presented which uses a sequence of tests to identify a fault-free unit. The algorithm requires at most 2t − ν(t) tests, where ν(t) is the number of 1's in the binary representation of t. Moreover, many of the tests can be performed simultaneously. The previously best algorithms for the same purpose required 2t − 1 tests, none of which could be performed simultaneously.      14. On generalized shift bases for the wiener disc algebra      James R. Holub 《Israel Journal of Mathematics》1985,52(3):231-238 LetW(D) denote the set of functionsf(z)=Σ n=0 ∞ A n Z n a nzn for which Σn=0 ∞|a n |<+∞. Given any finite set lcub;f i (z)rcub; i=1 n inW(D) the following are equivalent: (i) The generalized shift sequence lcub;f 1(z)z kn ,f 2(z)z kn+1, …,f n (z)z (k+1)n−1rcub; k=0 ∞ is a basis forW(D) which is equivalent to the basis lcub;z m rcub; m=0 ∞ . (ii) The generalized shift sequence is complete inW(D), (iii) The function has no zero in |z|≦1, wherew=e 2πiti /n.      15. Generalized Vanishing Mean Oscillation Spaces Associated with Divergence Form Elliptic Operators      Renjin Jiang  Dachun Yang 《Integral Equations and Operator Theory》2010,67(1):123-149 Let L be a divergence form elliptic operator with complex bounded measurable coefficients, ω a positive concave function on (0, ∞) of strictly critical lower type p ω ∈(0, 1] and ρ(t) = t ?1/ω ?1(t ?1) for ${t\in (0,\infty).}Let L be a divergence form elliptic operator with complex bounded measurable coefficients, ω a positive concave function on (0, ∞) of strictly critical lower type p ω ∈(0, 1] and ρ(t) = t −1/ω −1(t −1) for t ? (0,￥).{t\in (0,\infty).} In this paper, the authors introduce the generalized VMO spaces VMOr, L(\mathbb Rn){{\mathop{\rm VMO}_ {\rho, L}({\mathbb R}^n)}} associated with L, and characterize them via tent spaces. As applications, the authors show that (VMOr,L (\mathbb Rn))*=Bw,L*(\mathbb Rn){({\rm VMO}_{\rho,L} ({\mathbb R}^n))^\ast=B_{\omega,L^\ast}({\mathbb R}^n)}, where L * denotes the adjoint operator of L in L2(\mathbb Rn){L^2({\mathbb R}^n)} and Bw,L*(\mathbb Rn){B_{\omega,L^\ast}({\mathbb R}^n)} the Banach completion of the Orlicz–Hardy space Hw,L*(\mathbb Rn){H_{\omega,L^\ast}({\mathbb R}^n)}. Notice that ω(t) = t p for all t ? (0,￥){t\in (0,\infty)} and p ? (0,1]{p\in (0,1]} is a typical example of positive concave functions satisfying the assumptions. In particular, when p = 1, then ρ(t) ≡ 1 and (VMO1, L(\mathbb Rn))*=HL*1(\mathbb Rn){({\mathop{\rm VMO}_{1, L}({\mathbb R}^n)})^\ast=H_{L^\ast}^1({\mathbb R}^n)}, where HL*1(\mathbb Rn){H_{L^\ast}^1({\mathbb R}^n)} was the Hardy space introduced by Hofmann and Mayboroda.      16. On Dirichlet Series for Sums of Squares      Borwein  Jonathan Michael  Choi  Kwok-Kwong Stephen 《The Ramanujan Journal》2003,7(1-3):95-127 Hardy and Wright (An Introduction to the Theory of Numbers, 5th edn., Oxford, 1979) recorded elegant closed forms for the generating functions of the divisor functions k (n) and k 2(n) in the terms of Riemann Zeta function (s) only. In this paper, we explore other arithmetical functions enjoying this remarkable property. In Theorem 2.1 below, we are able to generalize the above result and prove that if f i and g i are completely multiplicative, then we have where L f(s) := n = 1 f(n)n –s is the Dirichlet series corresponding to f. Let r N(n) be the number of solutions of x 1 2 + ··· + x N 2 = n and r 2,P (n) be the number of solutions of x 2 + Py 2 = n. One of the applications of Theorem 2.1 is to obtain closed forms, in terms of (s) and Dirichlet L-functions, for the generating functions of r N(n), r N 2(n), r 2,P (n) and r 2,P (n)2 for certain N and P. We also use these generating functions to obtain asymptotic estimates of the average values for each function for which we obtain a Dirichlet series.      17. The upper traceable number of a graph      Futaba Okamoto  Ping Zhang  Varaporn Saenpholphat 《Czechoslovak Mathematical Journal》2008,58(1):271-287 For a nontrivial connected graph G of order n and a linear ordering s: v 1, v 2, …, v n of vertices of G, define . The traceable number t(G) of a graph G is t(G) = min{d(s)} and the upper traceable number t +(G) of G is t +(G) = max{d(s)}, where the minimum and maximum are taken over all linear orderings s of vertices of G. We study upper traceable numbers of several classes of graphs and the relationship between the traceable number and upper traceable number of a graph. All connected graphs G for which t +(G) − t(G) = 1 are characterized and a formula for the upper traceable number of a tree is established. Research supported by Srinakharinwirot University, the Thailand Research Fund and the Commission on Higher Education, Thailand under the grant number MRG 5080075.      18. An algorithmic approach to Ramanujan’s congruences      Silviu Radu 《The Ramanujan Journal》2009,20(2):215-251 In this paper we present an algorithm that takes as input a generating function of the form $\prod_{\delta|M}\prod_{n=1}^{\infty}(1-q^{\delta n})^{r_{\delta}}=\sum_{n=0}^{\infty}a(n)q^{n}In this paper we present an algorithm that takes as input a generating function of the form ?d|M?n=1￥(1-qdn)rd=?n=0￥a(n)qn\prod_{\delta|M}\prod_{n=1}^{\infty}(1-q^{\delta n})^{r_{\delta}}=\sum_{n=0}^{\infty}a(n)q^{n} and three positive integers m,t,p, and which returns true if a(mn+t) o 0 mod p,n 3 0a(mn+t)\equiv0\pmod{p},n\geq0, or false otherwise. Our method builds on work by Rademacher (Trans. Am. Math. Soc. 51(3):609–636, 1942), Kolberg (Math. Scand. 5:77–92, 1957), Sturm (Lecture Notes in Mathematics, pp. 275–280, Springer, Berlin/Heidelberg, 1987), Eichhorn and Ono (Proceedings for a Conference in Honor of Heini Halberstam, pp. 309–321, 1996).      19. On the distribution of reducible polynomials      Gerald Kuba 《Mathematica Slovaca》2009,59(3):349-356 Let ℛ n (t) denote the set of all reducible polynomials p(X) over ℤ with degree n ≥ 2 and height ≤ t. We determine the true order of magnitude of the cardinality |ℛ n (t)| of the set ℛ n (t) by showing that, as t → ∞, t 2 log t ≪ |ℛ2(t)| ≪ t 2 log t and t n ≪ |ℛ n (t)| ≪ t n for every fixed n ≥ 3. Further, for 1 < n/2 < k < n fixed let ℛ k,n (t) ⊂ ℛ n (t) such that p(X) ∈ ℛ k,n (t) if and only if p(X) has an irreducible factor in ℤ[X] of degree k. Then, as t → ∞, we always have t k+1 ≪ |ℛ k,n (t)| ≪ t k+1 and hence |ℛ n−1,n (t)| ≫ |ℛ n (t)| so that ℛ n−1,n (t) is the dominating subclass of ℛ n (t) since we can show that |ℛ n (t)∖ℛ n−1,n (t)| ≪ t n−1(log t)2.On the contrary, if R n s (t) is the total number of all polynomials in ℛ n (t) which split completely into linear factors over ℤ, then t 2(log t) n−1 ≪ R n s (t) ≪ t 2 (log t) n−1 (t → ∞) for every fixed n ≥ 2.       20. Large deviations for heavy-tailed random sums of independent random variables with dominatedly varying tails      刘艳  胡亦钧 《中国科学A辑(英文版)》2003,46(3):383-395 We prove large deviation results on the partial and random sums Sn = ∑i=1n Xi,n≥1; S(t) = ∑i=1N(t) Xi, t≥0, where {N(t);t≥0} are non-negative integer-valued random variables and {Xn;n≥1} are independent non-negative random variables with distribution, Fn, of Xn, independent of {N(t); t≥0}. Special attention is paid to the distribution of dominated variation.      设为首页 | 免责声明 | 关于勤云 | 加入收藏 Copyright©北京勤云科技发展有限公司  京ICP备09084417号

Asymptotic Independence of Distant Partial Sums of Linear Processes

We investigate the joint weak convergence (f.d.d. and functional) of the vector-valued process (U _n ⁽¹⁾ (τ), U _n ⁽²⁾ (τ)) for τ ∈ [0, 1], where and are normalized partial-sum processes separated by a large lag m, m/n → ∞, and (X _t , t ∈ ℤ) is a stationary moving-average process with i.i.d. (or martingale-difference) innovations having finite variance. We consider the cases where (X _t ) is a process with long memory, short memory, or negative memory. We show that, in all these cases, as n → ∞ and m/n → ∞, the bivariate partial-sum process (U _n ⁽¹⁾ (τ), U _n ⁽²⁾ (τ)) tends to a bivariate fractional Brownian motion with independent components. The result is applied to prove the consistency of certain increment-type statistics in moving-average observations. This work supported by the joint Lithuania-French research program Gilibert. __________ Translated from Lietuvos Matematikos Rinkinys, Vol. 45, No. 4, pp. 479–500, October–December, 2005.     

Some ratio inequalities for iterated stochastic integrals

Let X = (X_t, ?_t) be a continuous local martingale with quadratic variation 〈X〉 and X₀ = 0. Define iterated stochastic integrals I_n(X) = (I_n(t, X), ?_t), n ≥ 0, inductively by $$ I_{n} (t, X) = \int ^{t} _{0} I_{n-1} (s, X)dX_{s} $$ with I₀(t, X) = 1 and I₁(t, X) = X_t. Let (??^x_t(X)) be the local time of a continuous local martingale X at x ∈ ?. Denote ??*t(X) = sup_x∈? ??^x_t(X) and X* = sup_t≥0 |X_t|. In this paper, we shall establish various ratio inequalities for I_n(X). In particular, we show that the inequalities $$ c_{n,p} \, \left\Vert (G ( \langle X \rangle _{\infty} )) ^{n/2} \right\Vert _{p} \; \le \; \left\Vert {\mathop \sup \limits _{t \ge 0}} \; {\left\vert I_{n} (t, X) \right\vert \over {(1+ \langle X \rangle _{t} ) ^{n/2}}} \right\Vert _{p} \; \le C_{n, p} \, \left\Vert (G ( \langle X \rangle _{\infty} )) ^{n/2} \right\Vert _{p} $$ hold for 0 < p < ∞ with some positive constants c_n,p and C_n,p depending only on n and p, where G(t) = log(1+ log(1+ t)). Furthermore, we also show that for some γ ≥ 0 the inequality $$ E \left[ U ^{p}_{n} \exp \left( \gamma {U ^{1/n} _{n} \over {V}} \right) \right] \le C_{n, p, \gamma} E [V ^{n, p}] \quad (0 < p < \infty ) $$ holds with some positive constant C_n,p,γ depending only on n, p and γ, where U_n is one of 〈I_n(X)〉^1/2_∞ and I*_n(X), and V one of the three random variables X*, 〈X〉^1/2_∞ and ??*_∞(X). (© 2003 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Moderate Deviations for Random Sums of Heavy-Tailed Random Variables

Let {Xn;n≥ 1} be a sequence of independent non-negative random variables with common distribution function F having extended regularly varying tail and finite mean μ = E（X1） and let {N（t）; t ≥0} be a random process taking non-negative integer values with finite mean λ（t） = E（N（t）） and independent of {Xn; n ≥1}. In this paper, asymptotic expressions of P（（X1 ＋… ＋XN（t）） -λ（t）μ 〉 x） uniformly for x ∈[γb（t）, ∞） are obtained, where γ〉 0 and b（t） can be taken to be a positive function with limt→∞ b（t）/λ（t） = 0.     

Type II Hermite�CPad�� Approximations of Generalized Hypergeometric Series

We shall present short proofs for type II (simultaneous) Hermite–Padé approximations of the generalized hypergeometric and q-hypergeometric series

On deviations between empirical and quantile processes for mixing random variables

Let {X_n} be a strictly stationary φ-mixing process with Σ_j=1^∞ φ^1/2(j) < ∞. It is shown in the paper that if X₁ is uniformly distributed on the unit interval, then, for any t [0, 1], |F_n⁻¹(t) − t + F_n(t) − t| = O(n^−3/4(log log n)^3/4) a.s. and sup_0≤t≤1 |F_n⁻¹(t) − t + F_n(t) − t| = (O(n^−3/4(log n)^1/2(log log n)^1/4) a.s., where F_n and F_n⁻¹(t) denote the sample distribution function and tth sample quantile, respectively. In case {X_n} is strong mixing with exponentially decaying mixing coefficients, it is shown that, for any t [0, 1], |F_n⁻¹(t) − t + F_n(t) − t| = O(n^−3/4(log n)^1/2(log log n)^3/4) a.s. and sup_0≤t≤1 |F_n⁻¹(t) − t + F_n(t) − t| = O(n^−3/4(log n)(log log n)^1/4) a.s. The results are further extended to general distributions, including some nonregular cases, when the underlying distribution function is not differentiable. The results for φ-mixing processes give the sharpest possible orders in view of the corresponding results of Kiefer for independent random variables.     

Blow up of subcritical quantities at the first singular time of the mean curvature flow

Consider a family of smooth immersions F(·,t) : Mⁿ? \mathbbRⁿ⁺¹{F(\cdot,t)\,:\,{M^n\to \mathbb{R}^{n+1}}} of closed hypersurfaces in \mathbbRⁿ⁺¹{\mathbb{R}^{n+1}} moving by the mean curvature flow \frac?F(p,t)?t = -H(p,t)·n(p,t){\frac{\partial F(p,t)}{\partial t} = -H(p,t)\cdot \nu(p,t)}, for t ? [0,T){t\in [0,T)}. We show that at the first singular time of the mean curvature flow, certain subcritical quantities concerning the second fundamental form, for example ò₀^tò_Ms\frac|A|^{n + 2} log (2 + |A|) dmds,{\int_{0}^{t}\int_{M_{s}}\frac{{\vert{\it A}\vert}^{n + 2}}{ log (2 + {\vert{\it A}\vert})}} d\mu ds, blow up. Our result is a log improvement of recent results of Le-Sesum, Xu-Ye-Zhao where the scaling invariant quantities were considered.     

Multiple Wiener-Ito integrals possessing a continuous extension

LetF(W) be a Wiener functional defined byF(W)=I _n(f) whereI _n(f) denotes the multiple Wiener-Ito integral of ordern of the symmetricL ²([0, 1] ⁿ ) kernelf. We show that a necessary and sufficient condition for the existence of a continuous extension ofF, i.e. the existence of a function ø(·) from the continuous functions on [0, 1] which are zero at zero to which is continuous in the supremum norms and for which ø(W)=F(W) a.s, is that there exists a multimeasure (dt ₁,...,dt _n ) on [0, 1] ⁿ such thatf(t ₁, ...,t _n ) = ((t ₁, 1]), ..., (t _n , 1]) a.e. Lebesgue on [0, 1] ⁿ . Recall that a multimeasure (A ₁,...,A _n ) is for every fixedi and every fixedA _i,...,A_i-1, A_i+1,...,A_n a signed measure inA _i and there exists multimeasures which are not measures. It is, furthermore, shown that iff(t ₁,t ₂, ...,t _n ) = ((t ₁, 1], ..., (t _n , 1]) then all the tracesf ^(k), off exist, eachf(^k) induces ann–2k multimeasure denoted by ^(k), the following relation holds

On the sum relation of multiple Hurwitz zeta functions

In this paper we shall define the special-valued multiple Hurwitz zeta functions, namely the multiple t-values t(α) and define similarly the multiple star t-values as t^?(α). Then we consider the sum of all such multiple (star) t-values of fixed depth and weight with even argument and prove that such a sum can be evaluated when the evaluations of t({2m}ⁿ) and t*({2m}ⁿ) are clear. We give the evaluations of them in terms of the classical Euler numbers through their generating functions.     

Grow-up of critical solutions for a non-local porous medium problem with Ohmic heating source

We investigate the behaviour of solution u = u(x, t; λ) at λ =  λ* for the non-local porous medium equation ${u_t = (u^n)_{xx} + {\lambda}f(u)/({\int_{-1}^1} f(u){\rm d}x)^2}We investigate the behaviour of solution u = u(x, t; λ) at λ =  λ* for the non-local porous medium equation u_t = (uⁿ)_xx + lf(u)/(ò_-1¹ f(u)dx)²{u_t = (u^n)_{xx} + {\lambda}f(u)/({\int_{-1}^1} f(u){\rm d}x)^2} with Dirichlet boundary conditions and positive initial data. The function f satisfies: f(s),−f ′ (s) > 0 for s ≥ 0 and s ^n-1 f(s) is integrable at infinity. Due to the conditions on f, there exists a critical value of parameter λ, say λ*, such that for λ > λ* the solution u = u(x, t; λ) blows up globally in finite time, while for λ ≥ λ* the corresponding steady-state problem does not have any solution. For 0 < λ < λ* there exists a unique steady-state solution w = w(x; λ) while u = u(x, t; λ) is global in time and converges to w as t → ∞. Here we show the global grow-up of critical solution u* =  u(x, t; λ*) (u* (x, t) → ∞, as t → ∞ for all x ? (-1,1){x\in(-1,1)}.     

On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series

For every positive integer n, consider the linear operator U _n on polynomials of degree at most d with integer coefficients defined as follows: if we write ${\frac{h(t)}{(1 - t)^{d + 1}}=\sum_{m \geq 0} g(m) \, t^{m}}For every positive integer n, consider the linear operator U _n on polynomials of degree at most d with integer coefficients defined as follows: if we write \frach(t)(1 - t)^{d + 1}=?_{m 3 0} g(m)  t^m{\frac{h(t)}{(1 - t)^{d + 1}}=\sum_{m \geq 0} g(m) \, t^{m}} , for some polynomial g(m) with rational coefficients, then \fracU_nh(t)(1- t)^d+1 = ?_{m 3 0}g(nm)  t^m{\frac{{\rm{U}}_{n}h(t)}{(1- t)^{d+1}} = \sum_{m \geq 0}g(nm) \, t^{m}} . We show that there exists a positive integer n _d , depending only on d, such that if h(t) is a polynomial of degree at most d with nonnegative integer coefficients and h(0) = 1, then for n ≥ n _d , U _n h(t) has simple, real, negative roots and positive, strictly log concave and strictly unimodal coefficients. Applications are given to Ehrhart δ-polynomials and unimodular triangulations of dilations of lattice polytopes, as well as Hilbert series of Veronese subrings of Cohen–Macauley graded rings.     

An adaptive algorithm for system level diagnosis

Consider a system of n units, at most t of which are faulty. An adaptive diagnosis algorithm is presented which uses a sequence of tests to identify a fault-free unit. The algorithm requires at most 2t − ν(t) tests, where ν(t) is the number of 1's in the binary representation of t. Moreover, many of the tests can be performed simultaneously. The previously best algorithms for the same purpose required 2t − 1 tests, none of which could be performed simultaneously.     

On generalized shift bases for the wiener disc algebra

LetW(D) denote the set of functionsf(z)=Σ _n=0 ^∞ A _n Z ⁿ a _nzⁿ for which Σ_n=0 ^∞|a _n |<+∞. Given any finite set lcub;f _i (z)rcub; _i=1 ⁿ inW(D) the following are equivalent: (i) The generalized shift sequence lcub;f ₁(z)z ^kn ,f ₂(z)z ^kn+1, …,f _n (z)z ^(k+1)n−1rcub; _k=0 ^∞ is a basis forW(D) which is equivalent to the basis lcub;z ^m rcub; _m=0 ^∞ . (ii) The generalized shift sequence is complete inW(D), (iii) The function has no zero in |z|≦1, wherew=e ^2πiti /n.     

Generalized Vanishing Mean Oscillation Spaces Associated with Divergence Form Elliptic Operators

Let L be a divergence form elliptic operator with complex bounded measurable coefficients, ω a positive concave function on (0, ∞) of strictly critical lower type p ω ∈(0, 1] and ρ(t) = t ?1/ω ?1(t ?1) for ${t\in (0,\infty).}Let L be a divergence form elliptic operator with complex bounded measurable coefficients, ω a positive concave function on (0, ∞) of strictly critical lower type p ω ∈(0, 1] and ρ(t) = t −1/ω −1(t −1) for t ? (0,￥).{t\in (0,\infty).} In this paper, the authors introduce the generalized VMO spaces VMOr, L(\mathbb Rn){{\mathop{\rm VMO}_ {\rho, L}({\mathbb R}^n)}} associated with L, and characterize them via tent spaces. As applications, the authors show that (VMOr,L (\mathbb Rn))*=Bw,L*(\mathbb Rn){({\rm VMO}_{\rho,L} ({\mathbb R}^n))^\ast=B_{\omega,L^\ast}({\mathbb R}^n)}, where L * denotes the adjoint operator of L in L2(\mathbb Rn){L^2({\mathbb R}^n)} and Bw,L*(\mathbb Rn){B_{\omega,L^\ast}({\mathbb R}^n)} the Banach completion of the Orlicz–Hardy space Hw,L*(\mathbb Rn){H_{\omega,L^\ast}({\mathbb R}^n)}. Notice that ω(t) = t p for all t ? (0,￥){t\in (0,\infty)} and p ? (0,1]{p\in (0,1]} is a typical example of positive concave functions satisfying the assumptions. In particular, when p = 1, then ρ(t) ≡ 1 and (VMO1, L(\mathbb Rn))*=HL*1(\mathbb Rn){({\mathop{\rm VMO}_{1, L}({\mathbb R}^n)})^\ast=H_{L^\ast}^1({\mathbb R}^n)}, where HL*1(\mathbb Rn){H_{L^\ast}^1({\mathbb R}^n)} was the Hardy space introduced by Hofmann and Mayboroda.     

On Dirichlet Series for Sums of Squares

Hardy and Wright (An Introduction to the Theory of Numbers, 5th edn., Oxford, 1979) recorded elegant closed forms for the generating functions of the divisor functions _k (n) and _k ²(n) in the terms of Riemann Zeta function (s) only. In this paper, we explore other arithmetical functions enjoying this remarkable property. In Theorem 2.1 below, we are able to generalize the above result and prove that if f _i and g _i are completely multiplicative, then we have where L _f(s) := _{n = 1} f(n)n ^–s is the Dirichlet series corresponding to f. Let r _N(n) be the number of solutions of x ₁ ² + ··· + x _N ² = n and r _2,P (n) be the number of solutions of x ² + Py ² = n. One of the applications of Theorem 2.1 is to obtain closed forms, in terms of (s) and Dirichlet L-functions, for the generating functions of r _N(n), r _N ²(n), r _2,P (n) and r _2,P (n)² for certain N and P. We also use these generating functions to obtain asymptotic estimates of the average values for each function for which we obtain a Dirichlet series.     

The upper traceable number of a graph

For a nontrivial connected graph G of order n and a linear ordering s: v ₁, v ₂, …, v _n of vertices of G, define . The traceable number t(G) of a graph G is t(G) = min{d(s)} and the upper traceable number t ⁺(G) of G is t ⁺(G) = max{d(s)}, where the minimum and maximum are taken over all linear orderings s of vertices of G. We study upper traceable numbers of several classes of graphs and the relationship between the traceable number and upper traceable number of a graph. All connected graphs G for which t ⁺(G) − t(G) = 1 are characterized and a formula for the upper traceable number of a tree is established. Research supported by Srinakharinwirot University, the Thailand Research Fund and the Commission on Higher Education, Thailand under the grant number MRG 5080075.     

An algorithmic approach to Ramanujan’s congruences

In this paper we present an algorithm that takes as input a generating function of the form $\prod_{\delta|M}\prod_{n=1}^{\infty}(1-q^{\delta n})^{r_{\delta}}=\sum_{n=0}^{\infty}a(n)q^{n}In this paper we present an algorithm that takes as input a generating function of the form ?_d|M?_n=1^￥(1-q^dn)^r_d=?_n=0^￥a(n)qⁿ\prod_{\delta|M}\prod_{n=1}^{\infty}(1-q^{\delta n})^{r_{\delta}}=\sum_{n=0}^{\infty}a(n)q^{n} and three positive integers m,t,p, and which returns true if a(mn+t) o 0 mod p,n 3 0a(mn+t)\equiv0\pmod{p},n\geq0, or false otherwise. Our method builds on work by Rademacher (Trans. Am. Math. Soc. 51(3):609–636, 1942), Kolberg (Math. Scand. 5:77–92, 1957), Sturm (Lecture Notes in Mathematics, pp. 275–280, Springer, Berlin/Heidelberg, 1987), Eichhorn and Ono (Proceedings for a Conference in Honor of Heini Halberstam, pp. 309–321, 1996).     

On the distribution of reducible polynomials

Let ℛ _n (t) denote the set of all reducible polynomials p(X) over ℤ with degree n ≥ 2 and height ≤ t. We determine the true order of magnitude of the cardinality |ℛ _n (t)| of the set ℛ _n (t) by showing that, as t → ∞, t ² log t ≪ |ℛ₂(t)| ≪ t ² log t and t ⁿ ≪ |ℛ _n (t)| ≪ t _n for every fixed n ≥ 3. Further, for 1 < n/2 < k < n fixed let ℛ _k,n (t) ⊂ ℛ _n (t) such that p(X) ∈ ℛ _k,n (t) if and only if p(X) has an irreducible factor in ℤ[X] of degree k. Then, as t → ∞, we always have t ^k+1 ≪ |ℛ _k,n (t)| ≪ t ^k+1 and hence |ℛ _n−1,n (t)| ≫ |ℛ _n (t)| so that ℛ _n−1,n (t) is the dominating subclass of ℛ _n (t) since we can show that |ℛ _n (t)∖ℛ _n−1,n (t)| ≪ t ⁿ⁻¹(log t)².On the contrary, if R _n ^s (t) is the total number of all polynomials in ℛ _n (t) which split completely into linear factors over ℤ, then t ²(log t) ⁿ⁻¹ ≪ R _n ^s (t) ≪ t ² (log t) ⁿ⁻¹ (t → ∞) for every fixed n ≥ 2.      

Large deviations for heavy-tailed random sums of independent random variables with dominatedly varying tails

We prove large deviation results on the partial and random sums Sn = ∑i=1n Xi,n≥1; S(t) = ∑i=1N(t) Xi, t≥0, where {N(t);t≥0} are non-negative integer-valued random variables and {Xn;n≥1} are independent non-negative random variables with distribution, Fn, of Xn, independent of {N(t); t≥0}. Special attention is paid to the distribution of dominated variation.