首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
Letting G(n) denote the number of nonisomorphic groups of order n, it is shown that for square-free n, G(n) ≤ ?(n) and G(n) ≤ (log n)c on a set of positive density. Letting Fk(x) denote the number of nx for which G(n) = k, it is shown that F2(x) = O(x(log4x)(log3x)2), where logrx denotes the r-fold iterated logarithm.  相似文献   

2.
Let k and r be fixed integers such that 1 < r < k. Any positive integer n of the form n = akb, where b is r-free, is called a (k, r)-integer. In this paper we prove that if Qk,r(x) denotes the number of (k, r)-integers ≤ x, then Qk,r(x) = xζ(k)ζ(r) + Δk,r(x), where Δk,r(x) = O(x1rexp [?Blog35x (log log x)?15]), B being a positive constant depending on r and the O-estimate is uniform in k. On the assumption of the Riemann hypothesis, we improve the above order estimate of Δk,r(x) and prove that
1x1αδk,r(t)dt=0(x1kω(x))or0(x3/(4r+1)ω(x))
, according as k ≤ (4r + 1)3 or k > (4r + 1)3, where ω(x) = exp [B log x(log log x)?1].  相似文献   

3.
The following estimate of the pth derivative of a probability density function is examined: Σk = 0Na?khk(x), where hk is the kth Hermite function and a?k = ((?1)pn)Σi = 1nhk(p)(Xi) is calculated from a sequence X1,…, Xn of independent random variables having the common unknown density. If the density has r derivatives the integrated square error converges to zero in the mean and almost completely as rapidly as O(n?α) and O(n?α log n), respectively, where α = 2(r ? p)(2r + 1). Rates for the uniform convergence both in the mean square and almost complete are also given. For any finite interval they are O(n?β) and O(n2log n), respectively, where β = (2(r ? p) ? 1)(2r + 1).  相似文献   

4.
Let {Xn} be a stationary Gaussian sequence with E{X0} = 0, {X20} = 1 and E{X0Xn} = rnn Let cn = (2ln n)built12, bn = cn? 12c-1n ln(4π ln n), and set Mn = max0 ?k?nXk. A classical result for independent normal random variables is that
P[cn(Mn?bn)?x]→exp[-e-x] as n → ∞ for all x.
Berman has shown that (1) applies as well to dependent sequences provided rnlnn = o(1). Suppose now that {rn} is a convex correlation sequence satisfying rn = o(1), (rnlnn)-1 is monotone for large n and o(1). Then
P[rn-12(Mn ? (1?rn)12bn)?x] → Ф(x)
for all x, where Ф is the normal distribution function. While the normal can thus be viewed as a second natural limit distribution for {Mn}, there are others. In particular, the limit distribution is given below when rn is (sufficiently close to) γ/ln n. We further exhibit a collection of limit distributions which can arise when rn decays to zero in a nonsmooth manner. Continuous parameter Gaussian processes are also considered. A modified version of (1) has been given by Pickands for some continuous processes which possess sufficient asymptotic independence properties. Under a weaker form of asymptotic independence, we obtain a version of (2).  相似文献   

5.
For a > 0 let ψa(x, y) = ΣaΩ(n), the sum taken over all n, 1 ≤ nx such that if p is prime and p|n then a < py. It is shown for u < about (log log xlog log log x) that ψa(x, x1u) ? x(log x)a?1pa(u), where pa(u) solves a delay differential equation much like that for the Dickman function p(u), and the asymptotic behavior of pa(u) is worked out.  相似文献   

6.
Explicit and asymptotic solutions are presented to the recurrence M(1) = g(1), M(n + 1) = g(n + 1) + min1 ? t ? n(αM(t) + βM(n + 1 ? t)) for the cases (1) α + β < 1, log2αlog2β is rational, and g(n) = δnI. (2) α + β > 1, min(α, β) > 1, log2αlog2β is rational, and (a) g(n) = δn1, (b) g(n) = 1. The general form of this recurrence was studied extensively by Fredman and Knuth [J. Math. Anal. Appl.48 (1974), 534–559], who showed, without actually solving the recurrence, that in the above cases M(n) = Ω(n1 + 1γ), where γ is defined by α + β = 1, and that limn → ∞M(n)n1 + γ does not exist. Using similar techniques, the recurrence M(1) = g(1), M(n + 1) = g(n + 1) + max1 ? t ? n(αM(t) + βM(n + 1 ? t)) is also investigated for the special case α = β < 1 and g(n) = 1 if n is odd = 0 if n is even.  相似文献   

7.
In this paper we obtain a growth relation for entire functions of qth order with respect to the distribution of its zeros. We also derive certain relations between the qth convergence exponents of two or more entire functions. The most striking result of the paper is: If f(z) has at least one zero, then
lim supr→∞log n(r)log[q+1]r=?(q)
, where n(r) is the number of zeros of f(z) in ¦z¦ ? r and
?(q)=g.l.b.α:α>0 and n=1(log[q]rn)<∞
.  相似文献   

8.
Given a set S of positive integers let ZkS(t) denote the number of k-tuples 〈m1, …, mk〉 for which mi ∈ S ? [1, t] and (m1, …, mk) = 1. Also let PkS(n) denote the probability that k integers, chosen at random from S ? [1, n], are relatively prime. It is shown that if P = {p1, …, pr} is a finite set of primes and S = {m : (m, p1pr) = 1}, then ZkS(t) = (td(S))k Πν?P(1 ? 1pk) + O(tk?1) if k ≥ 3 and Z2S(t) = (td(S))2 Πp?P(1 ? 1p2) + O(t log t) where d(S) denotes the natural density of S. From this result it follows immediately that PkS(n) → Πp?P(1 ? 1pk) = (ζ(k))?1 Πp∈P(1 ? 1pk)?1 as n → ∞. This result generalizes an earlier result of the author's where P = ? and S is then the whole set of positive integers. It is also shown that if S = {p1x1prxr : xi = 0, 1, 2,…}, then PkS(n) → 0 as n → ∞.  相似文献   

9.
An elementary proof is given of the author's transformation formula for the Lambert series Gp(x) = Σn?1 n?pxn(1?xn) relating Gp(e2πiτ) to Gp(e2πiAτ), where p > 1 is an odd integer and Aτ = (aτ + b)(cτ + d) is a general modular substitution. The method extends Sczech's argument for treating Dedekind's function log η(τ) = πiτ12 ? G1(e2πiτ), and uses Carlitz's formula expressing generalized Dedekind sums in terms of Eulerian functions.  相似文献   

10.
Let D(?) be the Doob's class containing all functions f(z) analytic in the unit disk Δ such that f(0) = 0 and lim inf¦f(z) ¦ ? 1 on an arc A of ?Δ with length ¦A ¦? ?. It is first proved that if f?D(?) then the spherical norm ∥ f ∥ = supz?Δ(1 ? ¦z¦2)¦f′(z)¦(1 + ¦f(z)¦2) ? C1sin(π ? (?2))/ (π ? (g92)), where C1 = limn→∞∥ znand12 < C1 < 2e. Next, U represents the Seidel's class containing all non-constant functions f(z) bounded analytic in Δ such that ¦tf(ei0)¦ = 1 almost everywhere. It is proved that inff?Uf∥ = 0, and if f has either no singularities or only isolated singularities on ?Δ, then ∥f∥ ? C1. Finally, it is proved that if f is a function normal in Δ, namely, the norm ∥f∥< ∞, then we have the sharp estimate ∥fp∥ ? pf∥, for any positive integer p.  相似文献   

11.
Let {Xn}n≥1 be a sequence of independent and identically distributed random variables. For each integer n ≥ 1 and positive constants r, t, and ?, let Sn = Σj=1nXj and E{N(r, t, ?)} = Σn=1 nr?2P{|Sn| > ?nrt}. In this paper, we prove that (1) lim?→0+?α(r?1)E{N(r, t, ?)} = K(r, t) if E(X1) = 0, Var(X1) = 1, and E(| X1 |t) < ∞, where 2 ≤ t < 2r ≤ 2t, K(r, t) = {2α(r?1)2Γ((1 + α(r ? 1))2)}{(r ? 1) Γ(12)}, and α = 2t(2r ? t); (2) lim?→0+G(t, ?)H(t, ?) = 0 if 2 < t < 4, E(X1) = 0, Var(X1) > 0, and E(|X1|t) < ∞, where G(t, ?) = E{N(t, t, ?)} = Σn=1nt?2P{| Sn | > ?n} → ∞ as ? → 0+ and H(t, ?) = E{N(t, t, ?)} = Σn=1 nt?2P{| Sn | > ?n2t} → ∞ as ? → 0+, i.e., H(t, ?) goes to infinity much faster than G(t, ?) as ? → 0+ if 2 < t < 4, E(X1) = 0, Var(X1) > 0, and E(| X1 |t) < ∞. Our results provide us with a much better and deeper understanding of the tail probability of a distribution.  相似文献   

12.
Let H = ?Δ + V, where the potential V is spherically symmetric and can be decomposed as a sum of a short-range and a long-range term, V(r) = VS(r) + VL. Let λ = lim supr→∞VL(r) < ∞ (we allow λ = ? ∞) and set λ+ = max(λ, 0). Assume that for some r0, VL(r) ?C2k(r0, ∞) and that there exists δ > 0 such that (ddr)jVL(r) · (λ+ ? VL(r) + 1)?1 = O(r?jδ), j = 1,…, 2k, as r → ∞. Assume further that 1(dr¦ VL(r)¦12) = ∞ and that 2 > 1. It is shown that: (a) The restriction of H to C(Rn) is essentially self-adjoint, (b) The essential spectrum of H contains the closure of (λ, ∞). (c) The part of H over (λ, ∞) is absolutely continuous.  相似文献   

13.
A theory of scattering for the time dependent evolution equations dudt = iHj(t)u, j = 0, 1 (1) is developed. The wave operators are defined in terms of the evolution operators Uj(t, s), which govern (1). The scattering operator remains unitary. Sufficient conditions for existence and completeness of the wave operators are obtained; these are the main results. General properties, such as the chain rule and various intertwining relations, are also established. Applications include potential scattering (H0(t) = ?Δ, Δ denoting the Laplacian, and H1(t) = ?Δ + q(t, ·)) and scattering for second-order differential operators with coefficients constant in the spatial variable (Hj(t) = ∑m, k = 1n amk(j)(t)(?2?xm ?xk) + bj(t) for j = 0, 1).  相似文献   

14.
It is shown that the coefficients an of the power series f(z) = ∑n=1anzn which satisfies the functional equation
f(z)=z+f(z2+z3)
display periodic oscillations; an ~ (ønn) u(logn as n → ∞, where ø = (1 + 512)2 and u(x) is a positive, nonconstant, continuous function which is periodic with period log(4 ? ø). Similar results are obtained for a wide class of power series that satisfy similar functional equations. Power series of these types are of interest in combinatorics and computer science since they often represent generating functions. For example, the nth coefficient of the power series satisfying (1) enumerates 2, 3-trees with n leaves.  相似文献   

15.
For any fixed 0 < π ? 2π, let D(π) be the family of all holomorphic functions in the unit disk Δ which satisfy (i)f(0) = 0 and (ii) lim infz → π¦f(z)¦ ? 1, for all π lying on some arc Af ? with arclength ¦Af¦ ? π. We show that for each 0 < ε < 1, there is a π0 > 0 such that for any f?D(π) with π < π0, the Bloch and Doob norm respectively satisfy
6f6B= supz?Δ |f′(z)| (1?|z|2) > 2(1 ? ε) log1+cos(p21?cos(p2?1
6f6D= supz?Δ |f′(z)| (1?|z|) > (1 ? ε) log11?cos(p2?1
These two estimates do not hold with ε = 0.  相似文献   

16.
The probability measure of X = (x0,…, xr), where x0,…, xr are independent isotropic random points in Rn (1 ≤ rn ? 1) with absolutely continuous distributions is, for a certain class of distributions of X, expressed as a product measure involving as factors the joint probability measure of (ω, ?), the probability measure of p, and the probability measure of Y1 = (y01,…, yr1). Here ω is the r-subspace parallel to the r-flat η determined by X, ? is a unit vector in ω with ‘initial’ point at the origin [ω is the (n ? r)-subspace orthocomplementary to ω], p is the norm of the vector z from the origin to the orthogonal projection of the origin on η, and yi1 = (xi ? z)α(p2), where α is a scale factor determined by p. The probability measure for ω is the unique probability measure on the Grassmann manifold of r-subspaces in Rn invariant under the group of rotations in Rn, while the conditional probability measure of ? given ω is uniform on the boundary of the unit (n ? r)-ball in ω with centre at the origin. The decomposition allows the evaluation of the moments, for a suitable class of distributions of X, of the r-volume of the simplicial convex hull of {x0,…, xr} for 1 ≤ rn.  相似文献   

17.
Suppose that e2?|x|V ∈ ReLP(R3) for some p > 2 and for g ∈ R, H(g) = ? Δ + gV, H(g) = ?Δ + gV. The main result, Theorem 3, uses Puiseaux expansions of the eigenvalues and resonances of H(g) to study the behavior of eigenvalues λ(g) as they are absorbed by the continuous spectrum, that is λ(g) ↗6 0 as g ↘5 g0 > 0. We find a series expansion in powers of (g ? g0)12, λ(g) = ∑n = 2 an(g ? g0)n2 whose values for g < g0 correspond to resonances near the origin. These resonances can be viewed as the traces left by the just absorbed eigenvalues.  相似文献   

18.
In “The Slimmest Geometric Lattices” (Trans. Amer. Math. Soc.). Dowling and Wilson showed that if G is a combinatorial geometry of rank r(G) = n, and if X(G) = Σμ(0, x)λr ? r(x) = Σ (?1)r ? kWkλk is the characteristic polynomial of G, then
wk?rk+nr?1k
Thus γ(G) ? 2r ? 1 (n+2), where γ(G) = Σwk. In this paper we sharpen these lower bounds for connected geometries: If G is connected, r(G) ? 3, and n(G) ? 2 ((r, n) ≠ (4,3)), then
wi?ri + nri+1 for i>1; w1?r+nr2 ? 1;
|μ| ? (r? 1)n; and γ ? (2r ? 1 ? 1)(2n + 2). These bounds are all achieved for the parallel connection of an r-point circuit and an (n + 1)point line. If G is any series-parallel network, r(G) = r(G?) = 4, and n(G) = n(G?) = 3 then (w1(G))4t-G ? (w1(G?)) = (8, 20, 18, 7, 1). Further, if β is the Crapo invariant,
β(G)=dX(G)(1),
then β(G) ? max(1, n ? r + 2). This lower bound is achieved by the parallel connection of a line and a maximal size series-parallel network.  相似文献   

19.
Let PT denote the orthogonal projection of L2(R1, ) onto the space of entire functions of exponential type ? T which are square summable on the line with respect to the measure dΔ(γ) = ¦ h(γ)¦2, and let G denote the operator of multiplication by a suitably restricted complex valued function g. It is shown that if 2 + 1)?1log ¦ h(γ)¦ is summable, if ¦ h ¦?2 is locally summable, and if hh# belongs to the span in L of e?iyTH:T ? 0, in which h is chosen to be an outer function and h#(γ) agrees with the complex conjugate of h(γ) on the line, then
lim traceT↑∞{(PTGPT)n ? PTGnPT}
exists and is independent of h for every positive integer n. This extends the range of validity of a formula due to Mark Kac who evaluated this limit in the special case h = 1 using a different formalism. It also extends earlier results of the author which were established under more stringent conditions on h. The conclusions are based in part upon a preliminary study of a more general class of projections.  相似文献   

20.
Let A(x,ε) be an n×n matrix function holomorphic for |x|?x0, 0<ε?ε0, and possessing, uniformly in x, an asymptotic expansion A(x,ε)?Σr=0Ar(x) εr, as ε→0+. An invertible, holomorphic matrix function P(x,ε) with an asymptotic expansion P(x,ε)?Σr=0Pr(x)εr, as ε→0+, is constructed, such that the transformation y = P(x,ε)z takes the differential equation εhdydx = A(x,ε)y,h a positive integer, into εhdzdx = B(x,ε)z, where B(x,ε) is asymptotically equal, to all orders, to a matrix in a canonical form for holomorphic matrices due to V.I. Arnold.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号