共查询到20条相似文献,搜索用时 31 毫秒
1.
Let A be an n×n integral matrix with determinant D>0, and let P(A) be the n-parallelepiped determined by the columns {Ai}ni=1 of A, Let L be the set of integral vectors in P(A), and let G(A) be the subset of L consisting of vectors whose coefficients xi satisfy 0?xi<1. We show that G(A), equipped with addition modulo 1 on the coefficients xi, is an Abelian group of order D, whose invariant factors are the invariant factors of the integral matrix A. We give a formula for |L|, and show that |L| is not a similarity invariant. 相似文献
2.
Luc Devroye 《Journal of multivariate analysis》1982,12(1):72-79
If X1,…,Xn are independent identically distributed Rd-valued random vectors with probability measure μ and empirical probability measure μn, and if is a subset of the Borel sets on Rd, then we show that P{supA∈|μn(A)?μ(A)|≥ε} ≤ cs(, n2)e?2n∈2, where c is an explicitly given constant, and s(, n) is the maximum over all (x1,…,xn) ∈ Rdn of the number of different sets in {{x1…,xn}∩A|A ∈}. The bound strengthens a result due to Vapnik and Chervonenkis. 相似文献
3.
Thomas H Pate 《Journal of Differential Equations》1979,34(2):261-272
If m and n are positive integers then let S(m, n) denote the linear space over R whose elements are the real-valued symmetric n-linear functions on Em with operations defined in the usual way. If is a function from some sphere S in Em to R then let (i)(x) denote the ith Frechet derivative of at x. In general (i)(x)∈S(m,i). In the paper “An Iterative Method for Solving Nonlinear Partial Differential Equations” [Advances in Math. 19 (1976), 245–265] Neuberger presents an iterative procedure for solving a partial differential equation of the form , where k > n, is the unknown from some sphere in Em to R, A is a linear functional on S(m, n), and F is analytic. The defect in the theory presented there was that in order to prove that the iterates converged to a solution the condition was needed. In this paper an iteration procedure that is a slight variation on Neuberger's procedure is considered. Although the condition cannot as yet be eliminated, it is shown that in a broad class of cases depending upon the nature of the functional A the restriction may be replaced by the restriction . 相似文献
4.
A technique for the numerical approximation of matrix-valued Riemann product integrals is developed. For a ? x < y ? b, Im(x, y) denotes , and Am(x, y) denotes an approximation of Im(x, y) of the form , where ak and yik are fixed numbers for i = 1, 2,…, m and k = 1, 2,…, N and xik = x + (y ? x)yik. The following result is established. If p is a positive integer, F is a function from the real numbers to the set of w × w matrices with real elements and F(1) exists and is continuous on [a, b], then there exists a bounded interval function H such that, if n, r, and s are positive integers, , then Further, if F(j) exists and is continuous on [a, b] for j = 1, 2,…, p + 1 and A is exact for polynomials of degree less than p + 1 ? j for j = 1, 2,…, p, then the preceding result remains valid when Aj is substituted for Ij. 相似文献
5.
Cai Mao-cheng 《Discrete Mathematics》1984,48(1):121-123
Let S be a set of n elements, and k a fixed positive integer . Katona's problem is to determine the smallest integer m for which there exists a family = {A1, …, Am} of subsets of S with the following property: |i| ? k (i = 1, …, m), and for any ordered pair xi, xi ∈ S (i ≠ j) there is A1 ∈ such that xi ∈ A1, xj ? A1. It is given in this note that . 相似文献
6.
Let χ be a character on the symmetric group Sn, and let A = (aij) be an n-by-n matrix. The function dχ(A) = Σσ?Snχ(σ)Πnt = 1atσ(t) is called a generalized matrix function. If χ is an irreducible character, then dχ is called an immanent. For example, if χ is the alternating character, then dχ is the determinant, and if χ ≡ 1, then dχ is called the permanent (denoted per). Suppose that A is positive semidefinite Hermitian. We prove that the inequality holds for a variety of characters χ including the irreducible ones corresponding to the partitions (n ? 1,1) and (n ? 2,1,1) of n. The main technique used to prove these inequalities is to express the immanents as sums of products of principal subpermanents. These expressions for the immanents come from analogous expressions for Schur polynomials by means of a correspondence of D.E. Littlewood. 相似文献
7.
Palle E.T. Jørgensen 《Advances in Mathematics》1982,44(2):105-120
Let Ω be an arbitrary open subset of n of finite positive measure, and assume the existence of a subset Λ ? n such that the exponential functions eλ = exp i(λ1x1 + … + λnxn), λ = (λ1,…, λn) ∈ Λ, form an orthonormal basis for with normalized measure. Assume 0 ∈ Λ and define subgroups K and A of (n, +) by K = Λ0 = {γ ∈ n:γ·λ ∈ 2π}, A = {a ∈ n:Ua U1a = }, where Ut is the unitary representation of n on given by Ute = eitλeλ, t ∈ n, λ ∈ Λ, and where is the multiplication algebra of on L2. Assume that A is discrete. Then there is a discrete subgroup D ? A of dimension n, a fundamental domain for D, and finite sets of representers RΛ, RΓ, , each containing 0, RΛ for in K0, and for in A such that Ω is disjoint union of translates of : Ω = ∪a∈RΩ (a + ), neglecting null sets, and Λ = RΛ ⊕ D0. If RΓ is a set of representers for in D, then Γ = RΓ ⊕ K is a translation set for Ω, i.e., Ω ⊕ Γ = n, direct sum, (neglecting null sets). The case A = n corresponds to Ω = , Λ = D0 and Γ = K. This last case corresponds in turn to a function theoretic assumption of Forelli. 相似文献
8.
For a sequence A = {Ak} of finite subsets of N we introduce: , , where A(m) is the number of subsets Ak ? {1, 2, …, m}.The collection of all subsets of {1, …, n} together with the operation constitutes a finite semi-group N∪ (semi-group N∩) (group ). For N∪, N∩ we prove analogues of the Erdös-Landau theorem: δ(A+B) ? δ(A)(1+(2λ)?1(1?δ(A>))), where B is a base of N of the average order λ. We prove for analogues of Schnirelmann's theorem (that δ(A) + δ(B) > 1 implies δ(A + B) = 1) and the inequalities λ ? 2h, where h is the order of the base.We introduce the concept of divisibility of subsets: a|b if b is a continuation of a. We prove an analog of the Davenport-Erdös theorem: if d(A) > 0, then there exists an infinite sequence {Akr}, where Akr | Akr+1 for r = 1, 2, …. In Section 6 we consider for analogues of Rohrbach inequality: , where g(n) = min k over the subsets {a1 < … < ak} ? {0, 1, 2, …, n}, such that every m? {0, 1, 2, …, n} can be expressed as m = ai + aj.Pour une série A = {Ak} de sous-ensembles finis de N on introduit les densités: , où A(m) est le nombre d'ensembles Ak ? {1, 2, …, m}. L'ensemble de toutes les parties de {1, 2, …, n} devient, pour les opérations , un semi-groupe fini N∪, N∩ ou un groupe N1 respectivement. Pour N∪, N∩ on démontre l'analogue du théorème de Erdös-Landau: δ(A + B) ? δ(A)(1 + (2λ)?1(1?δ(A))), où B est une base de N d'ordre moyen λ. On démontre pour l'analogue du théorème de Schnirelmann (si δ(A) + δ(B) > 1, alors δ(A + B) = 1) et les inégalités λ ? 2h, où h est l'ordre de base. On introduit le rapport de divisibilité des enembles: a|b, si b est une continuation de a. On démontre l'analogue du théorème de Davenport-Erdös: si d(A) > 0, alors il existe une sous-série infinie {Akr}, où Akr|Akr+1, pour r = 1, 2, … . Dans le Paragraphe 6 on envisage pour N∪, les analogues de l'inégalité de Rohrbach: , où g(n) = min k pour les ensembles {a1 < … < ak} ? {0, 1, 2, …, n} tels que pour tout m? {0, 1, 2, …, n} on a m = ai + aj. 相似文献
9.
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: . 相似文献
10.
R.S. Singh 《Journal of multivariate analysis》1976,6(2):338-342
Let Xj = (X1j ,…, Xpj), j = 1,…, n be n independent random vectors. For x = (x1 ,…, xp) in Rp and for α in [0, 1], let Fj(x) = αI(X1j < x1 ,…, Xpj < xp) + (1 ? α) I(X1j ≤ x1 ,…, Xpj ≤ xp), where I(A) is the indicator random variable of the event A. Let Fj(x) = E(Fj(x)) and Dn = supx, α max1 ≤ N ≤ n |Σ0n(Fj(x) ? Fj(x))|. It is shown that P[Dn ≥ L] < 4pL exp{?2(L2n?1 ? 1)} for each positive integer n and for all L2 ≥ n; and, as n → ∞, with probability one. 相似文献
11.
Let x1,…,xs be a form of degree d with integer coefficients. How large must s be to ensure that the congruence (x1,…,xs) ≡ 0 (mod m) has a nontrivial solution in integers 0 or 1? More generally, if has coefficients in a finite additive group G, how large must s be in order that the equation (x1,…,xs) = 0 has a solution of this type? We deal with these questions as well as related problems in the group of integers modulo 1 and in the group of reals. 相似文献
12.
Thomas I Seidman 《Journal of Differential Equations》1985,60(2):151-173
We obtain a strict coercivity estimate, (generalizing that of T. I. Seidman [J. Differential Equations 19 (1975), 242–257] in considering spatial variation) for second order elliptic operators A: u ? ?▽ · γ(·, ▽u) with γ “radial in the gradient” ?γ(·, ξ) = a(·, |ξ|)ξ for ξ ? m. The estimate is then applied to obtain existence of solutions of boundary value problems: with Dirichlet conditions. 相似文献
13.
If A∈T(m, N), the real-valued N-linear functions on Em, and σ∈SN, the symmetric group on {…,N}, then we define the permutation operator Pσ: T(m, N) → T(m, N) such that Pσ(A)(x1,x2,…,xN = A(xσ(1),xσ(2),…, xσ(N)). Suppose Σqi=1ni = N, where the ni are positive integers. In this paper we present a condition on σ that is sufficient to guarantee that 〈Pσ(A1?A2???Aq),A1?A2?? ? Aq〉 ? 0 for Ai∈S(m, ni), where S(m, ni) denotes the subspace of T(m, ni) consisting of all the fully symmetric members of T(m, ni). Also we present a broad generalization of the Neuberger identity which is sometimes useful in answering questions of the type described below. Suppose G and H are subgroups of SN. We let TG(m, N) denote all A∈T(m, N) such that Pσ(A) = A for all σ∈G. We define the symmetrizer G: T(m, N)→TG(m,N) such that . Suppose H is a subgroup of G and A∈TH(m, N). Clearly We are interested in the reverse type of comparison. In particular, if D is a suitably chosen subset of TH(m,N), then can we explicitly present a constant C>0 such that for all A∈D? 相似文献
14.
This paper presents a demonstrably convergent method of feasible directions for solving the problem min{φ(ξ)| gi(ξ)?0i=1,2,…,m}, which approximates, adaptively, both φ(x) and ▽φ(x). These approximations are necessitated by the fact that in certain problems, such as when , a precise evaluation of φ(x) and ▽φ(x) is extremely costly. The adaptive procedure progressively refines the precision of the approximations as an optimum is approached and as a result should be much more efficient than fixed precision algorithms.It is outlined how this new algorithm can be used for solving problems of the form under the assumption that Ωmξ={x|gi(x)?0, j=1,…,s} ∩n, Ωy={y|ζi(y)?0, i-1,…,t} ∩ m, with f, gj, ζi continuously differentiable, f(x, ·) concave, ζi convex for compact. 相似文献
15.
16.
K. Inoue 《Journal of multivariate analysis》1976,6(2):295-308
We consider two Gaussian measures P1 and P2 on (C(G), ) with zero expectations and covariance functions R1(x, y) and R2(x, y) respectively, where Rν(x, y) is the Green's function of the Dirichlet problem for some uniformly strongly elliptic differential operator A(ν) of order , on a bounded domain G in d (ν = 1, 2). It is shown that if the order of A(2) ? A(1) is at most , then P1 and P2 are equivalent, while if the order is greater than , then P1 and P2 are not always equivalent. 相似文献
17.
The authors consider irreducible representations of a nilpotent Lie group and define a Fourier transform for Schwartz class (and other) functions φ on N by forming the kernels Kφ(x, y) of the trace class operations πφ = ∝Nφ(n)πndn, regarding the π as modeled in L2(Rk) for all π in general position. For a special class of groups they show that the models, and parameters λ labeling the representations in general position, can be chosen so the joint behavior of the kernels Kφ(x, y, λ) can be interpreted in a useful way. The variables (x, y, λ) run through a Zariski open set in Rn, n = dim N. The authors show there is a polynomial map u = A(x, y, λ) that is a birational isomorphism A: Rn → Rn with the following properties. The Fourier transforms F1φ = Kφ(x, y, λ) all factor through A to give “rationalized” Fourier transforms Fφ(u) such that Fφ ° A = F1φ. On the rationalized parameter space a function f(u) is of the form Fφ = f ? f is Schwartz class on Rn. If polynomial operators T?P(N) are transferred to operators on Rn such that is transformed isomorphically to P(Rn). 相似文献
18.
Let us denote by R(k, ? λ)[R(k, ? λ)] the maximal number such that there exist different permutations of the set {1,…, k} such that any two of them have at least λ (at most λ, respectively) common positions. We prove the inequalities R(k, ? λ) ? kR(k ? 1, ? λ ? 1), R(k, ? λ) ? R(k, ? λ ? 1) ? k!, R(k, ? λ) ? kR(k ? 1, ? λ ? 1). We show: R(k, ? k ? 2) = 2, R(k, ? 1) = (k ? 1)!, R(pm, ? 2) = (pm ? 2)!, R(pm + 1, ? 3) = (pm ? 2)!, , R(k, ? 0) = k, R(pm, ? 1) = pm(pm ? 1), R(pm + 1, ? 2) = (pm + 1)pm(pm ? 1). The exact value of R(k, ? λ) is determined whenever k ? k0(k ? λ); we conjecture that R(k, ? λ) = (k ? λ)! for k ? k0(λ). Bounds for the general case are given and are used to determine that the minimum of |R(k, ? λ) ? R(k, ? λ)| is attained for . 相似文献
19.
Let Ω be a finite set with k elements and for each integer let (n-tuple) and and aj ≠ aj+1 for some 1 ≦ j ≦ n ? 1}. Let {Ym} be a sequence of independent and identically distributed random variables such that P(Y1 = a) = k?1 for all a in Ω. In this paper, we obtain some very surprising and interesting results about the first occurrence of elements in and in Ω?n with respect to the stochastic process {Ym}. The results here provide us with a better and deeper understanding of the fair coin-tossing (k-sided) process. 相似文献
20.
József Beck 《Journal of Combinatorial Theory, Series A》1981,30(2):117-133
Let {Ai} be a family of sets and let S = ∩iAi. By a positional game we shall mean a game played by two players on {Ai}. The players alternately pick elements of S and that player wins who fist has all the elements of one of the Ai. This paper deals with almost disjoint hypergraphs only, i.e., |Ai∪Aj| ? 1 if i ≠ j. Let be the smallest integer for which there is an almost disjoint n-uniform hypergraph , so that the first player has a winning strategy. It is shown that , which was conjectured by Erdös. The same method is applied to prove a conjecture of Hales and Jewett on r-dimensional tick-tack-toe if r is large enough. Finally we prove that for an arbitrary almost disjoint n-uniform hypergraph the second player has such a strategy that the first player unable to win in his mth move if m < (2 ? ?)n. 相似文献