共查询到20条相似文献,搜索用时 31 毫秒
1.
Stanley J Benkoski 《Journal of Number Theory》1976,8(2):218-223
If r, k are positive integers, then denotes the number of k-tuples of positive integers (x1, x2, …, xk) with 1 ≤ xi ≤ n and (x1, x2, …, xk)r = 1. An explicit formula for is derived and it is shown that .If S = {p1, p2, …, pa} is a finite set of primes, then 〈S〉 = {p1a1p2a2…psas; pi ∈ S and ai ≥ 0 for all i} and denotes the number of k-tuples (x1, x3, …, xk) with 1 ≤ xi ≤ n and (x1, x2, …, xk)r ∈ 〈S〉. Asymptotic formulas for are derived and it is shown that . 相似文献
2.
3.
Jorge L.C Sanz Thomas S Huang 《Journal of Mathematical Analysis and Applications》1984,104(1):302-308
In this paper, the problem of phase reconstruction from magnitude of multidimensional band-limited functions is considered. It is shown that any irreducible band-limited function f(z1…,zn), zi ? , i=1, …, n, is uniquely determined from the magnitude of f(x1…,xn): | f(x1…,xn)|, xi ? , i=1,…, n, except for (1) linear shifts: i(α1z1+…+αn2n+β), β, αi?, i=1,…, n; and (2) conjugation: . 相似文献
4.
Daniel J. Madden 《Journal of Number Theory》1978,10(3):303-323
If k is a perfect field of characteristic p ≠ 0 and k(x) is the rational function field over k, it is possible to construct cyclic extensions Kn over k(x) such that [K : k(x)] = pn using the concept of Witt vectors. This is accomplished in the following way; if [β1, β2,…, βn] is a Witt vector over k(x) = K0, then the Witt equation generates a tower of extensions through where . In this paper, it is shown that there exists an alternate method of generating this tower which lends itself better for further constructions in Kn. This alternate generation has the form Ki = Ki?1(yi); yip ? yi = Bi, where, as a divisor in Ki?1, Bi has the form . In this form q is prime to Πpjλj and each λj is positive and prime to p. As an application of this, the alternate generation is used to construct a lower-triangular form of the Hasse-Witt matrix of such a field Kn over an algebraically closed field of constants. 相似文献
5.
Adalbert Kerber 《Discrete Mathematics》1978,23(3):319-320
A matrix T=(tik) is introduced, the coefficients of which are defined by , where ai(x) denotes the s the number of i cycles in the element x of the symmetric group Sn. It is shown that these numbers are natural numbers, that they are easy to evaluate, and that they serve very well in order to formulate an infinite number of characterizations of multiply transitive subgroups of symmetric groups in terms of the cycle structure of their elements. 相似文献
6.
E. Bolthausen 《Stochastic Processes and their Applications》1979,9(2):217-222
Let Xn be an irreducible aperiodic recurrent Markov chain with countable state space I and with the mean recurrence times having second moments. There is proved a global central limit theorem for the properly normalized sojourn times. More precisely, if , then the probability measures induced by {t(n)i/√n?√nπi}i?I(πi being the ergotic distribution) on the Hilbert-space of square summable I-sequences converge weakly in this space to a Gaussian measure determined by a certain weak potential operator. 相似文献
7.
Allen J. Schwenk 《Discrete Mathematics》1977,18(1):71-78
Let denote the polynomial obtained from the cycle index of the symmetric group Z(Sn) by replacing each variable si by f(x1). Let f(x) have a Taylor series with radius of convergence ? of the form f(x)=xk + ak+1xk+1 + ak+2xk+2+? with every a1?0. Finally, let 0<x<1 and let x??. We prove that This limit is used to estimate the probability (for n and p both large) that a point chosen at random from a random p-point tree has degree n + 1. These limiting probabilities are independent of p and decrease geometrically in n, contrasting with the labeled limiting probabilities of .In order to prove the main theorem, an appealing generalization of the principle of inclusion and exclusion is presented. 相似文献
8.
Let K1, K2,... be a sequence of regular graphs with degree v?2 such that n(Xi)→∞ and ck(Xi)/n(Xi)→0 as i∞ for each k?3, where n(Xi) is the order of Xi, and ck(Xi) is the number of k- cycles in X1. We determine the limiting probability density f(x) for the eigenvalues of X>i as i→∞. It turns out that for ?x??2, otherwise It is further shown that f(x) is the expected eigenvalue distribution for every large randomly chosen labeled regular graph with degree v. 相似文献
9.
This paper deals with sequences a1a2a3 ··· of symbols 0 and 1 with the property that they contain no arbitrary long blocks of the form ai+1 ? ai+k = ww. The behaviour of this class of sequences with respect to some operations is examined. Especially the following is shown: Let be , then there exists a sequence without arbitrary long adjacent identical blocks such that no limk→∞a(n)k exists. Let be α? (0, 1), then there exists such a sequence with limk→∞a(1)k = α. Furthermore a class of sequences appearing in computer graphics is considered. 相似文献
10.
J.E Nymann 《Journal of Number Theory》1975,7(4):406-412
Given a set S of positive integers let denote the number of k-tuples 〈m1, …, mk〉 for which and (m1, …, mk) = 1. Also let denote the probability that k integers, chosen at random from , are relatively prime. It is shown that if P = {p1, …, pr} is a finite set of primes and S = {m : (m, p1 … pr) = 1}, then if k ≥ 3 and where d(S) denotes the natural density of S. From this result it follows immediately that as n → ∞. This result generalizes an earlier result of the author's where and S is then the whole set of positive integers. It is also shown that if S = {p1x1 … prxr : xi = 0, 1, 2,…}, then as n → ∞. 相似文献
11.
C.J.K Batty 《Journal of Functional Analysis》1984,57(3):233-243
Let (A, G, α) be a C1-dynamical system, where G is abelian, and let φ be an invariant state. Suppose that there is a neighbourhood Ω of the identity in and a finite constant κ such that whenever xi lies in a spectral subspace , where . This condition of complete spectral passivity, together with self-adjointness of the left kernel of φ, ensures that φ satisfies the KMS condition for some one-parameter subgroup of G. 相似文献
12.
I Herbst 《Journal of Functional Analysis》1982,48(2):224-251
Let , with ? a normalized Gaussian. Suppose ≠ 0 and that has no eigenfunctions in L2(3N. If H1ψ = μψ with μ < infσess(H1), then (ψ, e?itHψ) decays exponentially at a rate governed by the positions of the resonances of H. 相似文献
13.
The following estimate of the pth derivative of a probability density function is examined: , where hk is the kth Hermite function and Σ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 . 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 , respectively, where . 相似文献
14.
Let A be an arbitrary n×n matrix, partitioned so that if A=[Aij], then all submatrices Aii are square. If x is a positive vector, it is well-known that , where , contains all the eigenvalues of A. The purpose of this paper is to give a new definition of the concept of an isolated subregion of G(x). An algorithm is given for obtaining the best such isolated subregion in a certain sense, and examples are given to show that tighter bounds for some eigenvalues of A may be obtained than with previous algorithms. For ease of computation, each subregion Gi(x) is replaced by the union of circular disks centered at the eigenvalues of Aii. 相似文献
15.
Let be a Dirichlet form in , where Ω is an open subset of n, n ? 2, and m a Radon measure on Ω; for each integer k with 1 ? k < n, let k be a Dirichlet form on some k-dimensional submanifold of Ω. The paper is devoted to the study of the closability of the forms E with domain and defined by: ki where 1 ? kp < ? < n, and where , gki denote restrictions of ?, g in to . Conditions are given for E to be closable if, for each i = 1,…, p, one has ki = n ? i. Other conditions are given for E to be nonclosable if, for some i, ki < n ? i. 相似文献
16.
Elliptic boundary value problems for systems of nonlinear partial differential equations of the form , i = 1(1)N, j, k = 1(1)n, pi ? 0, ? being a small parameter, with Dirichlet boundary conditions are considered. It is supposed that a formal approximation Z is given which satisfies the boundary conditions and the differential equations upto the order χ(?) = o(1) in some norm. Then, using the theory of differential inequalities, it is shown that under certain conditions the difference between the exact solution u of the boundary value problem and the formal approximation Z, taken in the sense of a suitable norm, can be made small. 相似文献
17.
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 , where , 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 , according as or , where ω(x) = exp [B log x(log log x)?1]. 相似文献
18.
Peter Wolfe 《Journal of Functional Analysis》1980,36(1):105-113
Let Lu be the integral operator defined by where S is the interior of a smooth, closed Jordan curve in the plane, k is a complex number with Re k ? 0, Im k ? 0, and ?2 = (x ?x′)2 + (y ? y′)2. We define , where in the definition of W21(q, S) the derivatives are taken in the sense of distributions. We prove that Lk is a continuous 1-l mapping of L2(q, S) onto W21(q, S). 相似文献
19.
Aimo Tietäväinen 《Journal of Number Theory》1975,7(3):353-356
Let θ(k, p) be the least s such that the congruence has a nontrivial solution. Let θ(k) = {max θ(k, p)| p > 1 + 2k}. The purpose of this note is to prove the following conjecture of S. Chowla: . 相似文献
20.
Let V denote a finite dimensional vector space over a field K of characteristic 0, let Tn(V) denote the vector space whose elements are the K-valued n-linear functions on V, and let Sn(V) denote the subspace of Tn(V) whose members are the fully symmetric members of Tn(V). If n denotes the symmetric group on {1,2,…,n} then we define the projection by the formula , where Pσ : Tn(V) → Tn(V) is defined so that Pσ(A)(y1,y2,…,yn = A(yσ(1),yσ(2),…,yσ(n)) for each A?Tn(V) and yi?V, 1 ? i ? n. If , then x1?x2? … ?xn denotes the member of Tn(V) such that for each y1 ,2,…,yn in V, and x1·x2… xn denotes . If B? Sn(V) and there exists , such that B = x1·x2…xn, then B is said to be decomposable. We present two sets of necessary and sufficient conditions for a member B of Sn(V) to be decomposable. One of these sets is valid for an arbitrary field of characteristic zero, while the other requires that K = R or C. 相似文献