共查询到20条相似文献,搜索用时 46 毫秒
1.
Stephen M Tanny 《Journal of Combinatorial Theory, Series A》1976,21(2):196-202
Let π = (π(1), π(2),…, π(n)) be a permutation on {1, 2, …, n}. A succession (respectively, 1-succession) in π is any pair π(i), π(i + 1), where π(i + 1) = π(i) + 1 (respectively, π(i + 1) ≡ π(i) + 1 (mod n)), i = 1, 2, …, n ? 1. Let R(n, k) (respectively, ) be the number of permutations with k successions (respectively, 1-successions). In this note we determine R(n, k) and . In addition, these notions are generalized to the case of circular permutations, where analogous results are developed. 相似文献
2.
F.R.K. Chung 《Journal of Combinatorial Theory, Series A》1983,35(3):252-262
Suppose is a collection of 3-subsets of {1,2,…,n}. The problem of determining the least integer with the property that if then contains a k-star (i.e., k 3-sets such that the intersection of any pair of them consists of exactly the same element) is studied. It is proved that, for k odd, and, for k even, . 相似文献
3.
It is shown that if satisfies , where σk(A) denotes the sum of all kth order subpermanent of A, then Per[λJn+(1?λ)A] is strictly decreasing in the interval 0<λ<1. 相似文献
4.
Volker Strehl 《Discrete Mathematics》1977,18(1):99-101
A simple proof is given for the fact that the number of nonsingular similarity relations on {1, 2,… n}, for which the transitive closure of k blocks, equals 1 ? k ? n > ?2. In particular, this implies a recent result of Shapiro about Catalan numbers and Fine's sequence. 相似文献
5.
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: . 相似文献
6.
D Zwick 《Journal of Mathematical Analysis and Applications》1984,104(2):435-436
For a(1) ? a(2) ? ··· ? a(n) ? 0, b(1) ? b(2) ? ··· ? b(n) ? 0, the ordered values of ai, bi, i = 1, 2,…, n, m fixed, m ? n, and p ? 1 it is shown that where is the integer such that and . The inequality is shown to be sharp. When p < 1 and a(i)'s are in increasing order then the inequality is reversed. 相似文献
7.
Let π = (a1, a2, …, an), ? = (b1, b2, …, bn) be two permutations of . A rise of π is pair ai, ai+1 with ai < ai+1; a fall is a pair ai, ai+1 with ai > ai+1. Thus, for i = 1, 2, …, n ? 1, the two pairs ai, ai+1; bi, bi+1 are either both rises, both falls, the first a rise and the second a fall or the first a fall and the second a rise. These possibilities are denoted by RR, FF, RF, FR. The paper is concerned with the enumeration of pairs π, p with a given number of RR, FF, RF, FR. In particular if ωn denotes the number of pairs with RR forbidden, it is proved that , . More precisely if ω(n, k) denotes the number of pairs π, p with exactly k occurences of RR(or FF, RF, FR) then . 相似文献
8.
Dudley Paul Johnson 《Stochastic Processes and their Applications》1985,19(1):183-187
We show that under mild conditions the joint densities Px1,…,xn) of the general discrete time stochastic process Xn on can be computed via where ? is in a Hilbert space , and T (x), x ? are linear operators on . We then show how the Central Limit Theorem can easily be derived from such representations. 相似文献
9.
Tom M. Apostol 《Journal of Number Theory》1982,15(1):14-24
An elementary proof is given of the author's transformation formula for the Lambert series relating Gp(e2πiτ) to Gp(e2πiAτ), where p > 1 is an odd integer and is a general modular substitution. The method extends Sczech's argument for treating Dedekind's function , and uses Carlitz's formula expressing generalized Dedekind sums in terms of Eulerian functions. 相似文献
10.
William Layton 《Journal of Mathematical Analysis and Applications》1980,77(1):198-204
Existence and uniqueness of 2π-periodic solutions of , where x(t) is in n and e(t, u, v) is a given vector function, 2π-periodic in t, are shown under conditions on the spectrum of the Hessian of G. The equation is studied using a fixed point theorem in the space L2(0, 2π). One feature of this approach is that no relationship between the delay and the period is necessary. 相似文献
11.
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 → ∞. 相似文献
12.
On , n?1 and n≠2, we prove the existence of a sharp constant for Sobolev inequalities with higher fractional derivatives. Let s be a positive real number. For n>2s and any function satisfies where the operator (?Δ)s in Fourier spaces is defined by . To cite this article: A. Cotsiolis, N.C. Tavoularis, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 801–804. 相似文献
13.
Tor Helleseth 《Discrete Mathematics》1978,23(3):301-307
Let {aj}and {adj} be two binary maximal length linear sequences of period 2n?1. The cross-correlation function is defined as for t = 0, 1,…, 2n ? 2. We find the values and the number of occurrences of each value of Cd(t) when (mod 8). 相似文献
14.
15.
Let Ω be a simply connected domain in the complex plane, and , the space of functions which are defined and analytic on , if K is the operator on elements defined in terms of the kernels ki(t, s, a1, …, an) in by is the identity operator on , then the operator I ? K may be factored in the form (I ? K)(M ? W) = (I ? ΠK)(M ? ΠW). Here, W is an operator on defined in terms of a kernel w(t, s, a1, …, an) in by Wu = ∝antw(t, s, a1, …, an) u(s, a1, …, an) ds. ΠW is the operator; ΠWu = ∝an ? 1w(t, s, a1, …, an) u(s, a1, …, an) ds. ΠK is the operator; ΠKu = ∑i = 1n ? 1 ∝aitki(t, s, a1, …, an) ds + ∝an ? 1tkn(t, s, a1, …, an) u(s, a1, …, an) ds. The operator M is of the form m(t, a1, …, an)I, where and maps elements of into itself by multiplication. The function m is uniquely derived from K in the following manner. The operator K defines an operator on functions u in , by . A determinant of the operator is defined as an element of . This is mapped into by setting an + 1 = t to give m(t, a1, …, an). The operator I ? ΠK may be factored in similar fashion, giving rise to a chain factorization of I ? K. In some cases all the matrix kernels ki defining K are separable in the sense that ki(t, s, a1, …, an) = Pi(t, a1, …, an) Qi(s, a1, …, an), where Pi is a 1 × pi matrix and Qi is a pi × 1 matrix, each with elements in , explicit formulas are given for the kernels of the factors W. The various results are stated in a form allowing immediate extension to the vector-matrix case. 相似文献
16.
n independent adiabatic invariants in involution are found for a slowly varying Hamiltonian system of order 2n × 2n. The Hamiltonian system considered is , where A(t) is a 2n × 2n real matrix with distinct, pure imaginary eigen values for each t? [?∞, ∞], and , for all j > 0. The adiabatic invariants Is(u, t), s = 1,…, n are expressed in terms of the eigen vectors of A(t). Approximate solutions for the system to arbitrary order of ? are obtained uniformly for t? [?∞, ∞]. 相似文献
17.
Stanisław Lewanowicz 《Journal of Computational and Applied Mathematics》1979,5(3):193-206
In this paper we are constructing a recurrence relation of the form for integrals (called modified moments) in which Ck(λ) is the k-th Gegenbauer polynomial of order , and f is a function satisfying the differential equation of order n, where p0, p1, …, pn ? 0 are polynomials, and mk〈λ〉[p] is known for every k. We give three methods of construction of such a recurrence relation. The first of them (called Method I) is optimum in a certain sense. 相似文献
18.
Witold Lipski 《Discrete Mathematics》1978,21(3):253-259
Let Sπ be the length of a shortest sequence of positive integers which contains every Y ?{1,…,n} as a subsequence of |Y| consecutive terms. We give the following asymptotic estimation: . The upper bound is derived constructively. 相似文献
19.
Dennis E White 《Advances in Mathematics》1983,50(2):160-186
Suppose ? and β are partitions of n. If ? ? β, a bijection is given between positive pairs of rim hook tableaux of the same shape λ and content β and ?, respectively, and negative pairs of rim hook tableaux of some other shape μ and content β and ?, respectively. If ? = β, the bijection is between positive pairs and either negative pairs or permutations of hooks. The bijection, in the latter case, is a generalization of the Schensted correspondence between pairs of standard tableaux and permutations. If the irreducible characters of Sn are interpreted combinatorially using the Murnaghan-Nakayama formula, these bijections prove where ? = 1j12j2…. 相似文献
20.
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. 相似文献