共查询到20条相似文献,搜索用时 31 毫秒
1.
S.K. Bajpai Joseph Tanne Donald Whittier 《Journal of Mathematical Analysis and Applications》1974,48(3):736-742
Let f(z), an analytic function with radius of convergence R (0 < R < ∞) be represented by the gap series ∑k = 0∞ckzλk. Set and define the growth constants ?, λ, T, t by , and if 0 < ? < ∞, . Then, assuming 0 < t < T < ∞, we obtain a decomposition theorem for f(z). 相似文献
2.
Cai Mao-cheng 《Discrete Mathematics》1982,41(3):229-234
Let G be a minimally k-connected graph of order n and size e(G).Mader [4] proved that (i) ; (ii) e(G)?k(n?k) if n?3k?2, and the complete bipartite graph Kk,n?k is the only minimally k-connected graph of order; n and size k(n?k) when k?2 and n?3k?1.The purpose of the present paper is to determine all minimally k-connected graphs of low order and maximal size. For each n such that k+1?n?3k?2 we prove and characterize all minimally k-connected graphs of order n and size . 相似文献
3.
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 . 相似文献
4.
Shlomo Moran 《Journal of Combinatorial Theory, Series B》1984,37(2):113-141
Let V be a set of n points in Rk. Let d(V) denote the diameter of V, and l(V) denote the length of the shortest circuit which passes through all the points of V. (Such a circuit is an “optimal TSP circuit”.) lk(n) are the extremal values of l(V) defined by lk(n)=max{l(V)|V∈Vnk}, where Vnk={V|V?Rk,|V|=n, d(V)=1}. A set V∈Vnk is “longest” if l(V)=lk(n). In this paper, first some geometrical properties of longest sets in R2 are studied which are used to obtain l2(n) for small n′s, and then asymptotic bounds on lk(n) are derived. Let δ(V) denote the minimal distance between a pair of points in V, and let: δk(n)=max{δ(V)|V∈Vnk}. It is easily observed that . Hence, exists. It is shown that for all , and hence, for all . For k=2, this implies that , which generalizes an observation of Fejes-Toth that . It is also shown that . The above upper bound is used to improve related results on longest sets in k-dimensional unit cubes obtained by Few (Mathematika2 (1955), 141–144) for almost all k′s. For k=2, Few's technique is used to show that . 相似文献
5.
Paul Terwilliger 《Journal of Combinatorial Theory, Series B》1985,39(3):265-281
We study the structure of a distance-regular graph Γ with girth 3 or 4. First, we find some relationships among the intersection numbers of Γ when Γ contains a cycle {u1, u2, u3, u4} with ?(u1, u3) = ?(u2, u4) = 2. These relationships imply the diameter d, valency k, and intersection numbers a1 and cd of Γ are related by . Next, we show subgraphs induced by vertex neighbourhoods in distance-regular graphs where cycles mentioned above do not exist are related to certain strongly regular graphs. 相似文献
6.
7.
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. 相似文献
8.
Paul Erdős Norbert Sauer Jonathan Schaer Joel Spencer 《Journal of Combinatorial Theory, Series B》1975,18(2):180-183
The graph G has star number n if any n vertices of G belong to a subgraph which is a star. Let f(n, k) be the smallest number m such that the complete graph on m vertices can be factorized into k factors with star number n. In the present paper we prove that . 相似文献
9.
we prove that if R is a nonscalar Toeplitz matrix Ri, j=r?i?j? which commutes with a tridiagonal matrix with simple spectrum, then , k=4, 5,…, with Uk the Chebychev polynomial of the second kind, where p is determined from . 相似文献
10.
In two party elections with popular vote ratio , a theoretical model suggests replacing the so-called MacMahon cube law approximation , for the ratio of candidates elected, by the ratio of the two half sums in the binomial expansion of (p+q)2k+1 for some k. This ratio is nearly when k = 6. The success probability for the power law is shown to so closely approximate , if we choose , that for . Computationally, we avoid large binomial coefficients in computing for k>22 by expressing as the sum , whose terms decrease by the factors . Setting K = 4k+3, we compute ak for the large k using a continued fraction derived from the ratio of π to the finite Wallis product approximation. 相似文献
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.
Robert Donaghey 《Journal of Combinatorial Theory, Series A》1976,21(2):155-163
This paper treats the class of sequences {an} that satisfy the recurrence relation between the odd and even terms of {an} that involves the coefficients of tan(t), namely A combinatorial setting is then provided to elucidate the appearance of the tangent coefficients in this equation. 相似文献
13.
Let {Xn} be a stationary Gaussian sequence with E{X0} = 0, {X20} = 1 and E{X0Xn} = rnn Let cn = (2ln n), bn = cn? c-1n ln(4π ln n), and set Mn = max0 ?k?nXk. A classical result for independent normal random variables is that 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 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). 相似文献
14.
Paul Terwilliger 《Discrete Mathematics》1982,41(3):295-302
We find lower bounds on eigenvalue multiplicities for highly symmetric graphs. In particular we prove:Theorem 1. If Γ is distance-regular with valency k and girth g (g?4), and λ (λ≠±?k) is an eigenvalue of Γ, then the multiplicity of λ is at least if g≡0 or 1 (mod 4), if g≡2 or 3 (mod 4) where [ ] denotes integer part. Theorem 2. If the automorphism group of a regular graph Γ with girth g (g?4) and valency k acts transitively on s-arcs for some s, , then the multiplicity of any eigenvalue λ (λ≠±?k) is at least if s is even, if s is odd. 相似文献
15.
Matania Ben-Artzi 《Journal of Differential Equations》1980,38(1):51-60
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 . Assume further that and that 2kδ > 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. 相似文献
16.
James F. Lynch 《Discrete Mathematics》1981,33(3):281-287
Two sets of sets, C0 and C1, are said to be visually equivalent if there is a 1-1 mapping m from C0 onto C1 such that for every S, T?C0, S ∩ T=0 if and only if m(S)∩ m(T)=0 and S?T if and only if m(S)?m(T). We find estimates for V(k), the number of equivalence classes of this relation on sets of k sets, for finite and infinite k. Our main results are that for finite k, , where α and β are approximately 0.7255 and 2.5323 respectively, and there is a set N of cardinality such that there are V(k) visually distinct sets of k subsets of N. 相似文献
17.
Patrick J Browne 《Journal of Differential Equations》1977,23(2):285-292
In this paper we study the linked nonlinear multiparameter system , where xr? [ar, br], yr is subject to Sturm-Liouville boundary conditions, and the continuous functions ars satisfy ¦ . Conditions on the polynomial operators Mr, Prs are produced which guarantee a sequence of eigenfunctions for this problem yn(x) = Πr=1kyrn(xr), n ? 1, which form a basis in . Here [a, b] = [a1, b1 × … × [ak, bk]. 相似文献
18.
Jin Bai Kim 《Linear algebra and its applications》1975,10(1):69-70
Let L(E) be the set of all linear mappings of a vector space E. Let Z+ be the set of all positive integers. A nonzero element ? in L(E) is called an r-potent if . We prove that is a semigroup generated by the set of all r-potents in S(E), where r is a fixed positive integer with 2?r?n=dim(E). 相似文献
19.
Z.A Karian 《Journal of Number Theory》1976,8(2):233-244
Let k be a positive square free integer, the ring of algebraic integers in and S the unit sphere in Cn, complex n-space. If A1,…, An are n linearly independent points of Cn then L = {u1Au + … + unAn} with is called a k-lattice. The determinant of L is denoted by d(L). If L is a covering lattice for S, then is the covering density. L is called locally (absolutely) extreme if θ(S, L) is a local (absolute) minimum. In this paper we determine unique classes of extreme lattices for k = 1 and k = 3. 相似文献
20.
In this paper, we establish the following results: Let A be a square matrix of rank r. Then (a) is idempotent of rank r, and trrA (defined as the sum of the principal minors of order r in A) is one iff A is Hermitian idempotent. (b) As=At for some positive integers s≠t, and trA=rankA iff A is idempotent. (c) for some integers s≠t iff is idempotent, while for some integers s≠0 iff . (d) for some integers s≠t and rankA=trA iff A is Hermitian idempotent, while for some integer s iff A is Hermitian. Here indicates the conjugate transpose of A, and P-α is defined iff (P+)α=(Pα)+ for all positive integers α and P+ is the Moore-Penrose inverse of P. 相似文献