首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
SupposeG n={G 1, ...,G k } is a collection of graphs, all havingn vertices ande edges. By aU-decomposition ofG n we mean a set of partitions of the edge setsE(G t ) of theG i , sayE(G t )== \(\sum\limits_{j = 1}^r {E_{ij} } \) E ij , such that for eachj, all theE ij , 1≦ik, are isomorphic as graphs. Define the functionU(G n) to be the least possible value ofr aU-decomposition ofG n can have. Finally, letU k (n) denote the largest possible valueU(G) can assume whereG ranges over all sets ofk graphs havingn vertices and the same (unspecified) number of edges. In an earlier paper, the authors showed that $$U_2 (n) = \frac{2}{3}n + o(n).$$ In this paper, the value ofU k (n) is investigated fork>2. It turns out rather unexpectedly that the leading term ofU k (n) does not depend onk. In particular we show $$U_k (n) = \frac{3}{4}n + o_k (n),k \geqq 3.$$   相似文献   

2.
The following limit theorem on Hamiltonian systems (resp. corresponding Riccati matrix equations) is shown: Given(N, N)-matrices,A, B, C andn ∈ {1,…, N} with the following properties:A and kemelB(x) are constant, rank(I, A, …, A n?1) B(x)≠N,B(x)C n(R), andB(x)(A T)j-1 C(x)∈C n-j(R) forj=1, …, n. Then \(\mathop {\lim }\limits_{x \to x_0 } \eta _1^T \left( x \right)V\left( x \right)U^{ - 1} \left( x \right)\eta _2 \left( x \right) = d_1^T \left( {x_0 } \right)U\left( {x_0 } \right)d_2 \) forx 0R, whenever the matricesU(x), V(x) are a conjoined basis of the differential systemU′=AU + BV, V′=CU?A TV, and whenever ηi(x)∈R N satisfy ηi(x 0)=U(x 0)d i ∈ imageU(x 0) η′i-Aηni(x) ∈ imageB(x),B(x)(η′i(x)-Aηi(x)) ∈C n-1 R fori=1,2.  相似文献   

3.
Letk n be the smallest constant such that for anyn-dimensional normed spaceX and any invertible linear operatorTL(X) we have $|\det (T)| \cdot ||T^{ - 1} || \le k_n |||T|^{n - 1} $ . LetA + be the Banach space of all analytic functionsf(z)=Σ k≥0 a kzk on the unit diskD with absolutely convergent Taylor series, and let ‖fA + k≥0κ|; define ? n on $\overline D ^n $ by $ \begin{array}{l} \varphi _n \left( {\lambda _1 ,...,\lambda _n } \right) \\ = inf\left\{ {\left\| f \right\|_{A + } - \left| {f\left( 0 \right)} \right|; f\left( z \right) = g\left( z \right)\prod\limits_{i = 1}^n {\left( {\lambda _1 - z} \right), } g \in A_ + , g\left( 0 \right) = 1 } \right\} \\ \end{array} $ . We show thatk n=sup {? n1,…, λ n ); (λ1,…, λ n )∈ $\overline D ^n $ }. Moreover, ifS is the left shift operator on the space ?∞:S(x 0,x 1, …,x p, …)=(x 1,…,x p,…) and if Jn(S) denotes the set of allS-invariantn-dimensional subspaces of ?∞ on whichS is invertible, we have $k_n = \sup \{ |\det (S|_E )|||(S|_E )^{ - 1} ||E \in J_n (S)\} $ . J. J. Schäffer (1970) proved thatk n≤√en and conjectured thatk n=2, forn≥2. In factk 3>2 and using the preceding results, we show that, up to a logarithmic factor,k n is of the order of √n whenn→+∞.  相似文献   

4.
Let ?1<α≤0 and let $$L_n^{(\alpha )} (x) = \frac{1}{{n!}}x^{ - \alpha } e^x \frac{{d^n }}{{dx^n }}(x^{\alpha + n} e^{ - x} )$$ be the generalizednth Laguerre polynomial,n=1,2,… Letx 1,x 2,…,x n andx*1,x*2,…,x* n?1 denote the roots ofL n (α) (x) andL n (α)′ (x) respectively and putx*0=0. In this paper we prove the following theorem: Ify 0,y 1,…,y n ?1 andy 1 ,…,y n are two systems of arbitrary real numbers, then there exists a unique polynomialP(x) of degree 2n?1 satisfying the conditions $$\begin{gathered} P\left( {x_k^* } \right) = y_k (k = 0,...,n - 1) \hfill \\ P'\left( {x_k } \right) = y_k^\prime (k = 1,...,n). \hfill \\ \end{gathered} $$ .  相似文献   

5.
LetG be a compact group andM 1(G) be the convolution semigroup of all Borel probability measures onG with the weak topology. We consider a stationary sequence {μ n } n=?∞ +∞ of random measures μ n n (ω) inM 1(G) and the convolutions $$v_{m,n} (\omega ) = \mu _m (\omega )* \cdots *\mu _{n - 1} (\omega ), m< n$$ and $$\alpha _n^{( + k)} (\omega ) = \frac{1}{k}\sum\limits_{i = 1}^k {v_{n,n + i} (\omega ),} \alpha _n^{( - k)} (\omega ) = \frac{1}{k}\sum\limits_{i = 1}^k {v_{n - i,n} (\omega )} $$ We describe the setsA m + (ω) andA n + (ω) of all limit points ofv m,n(ω) asm→?∞ orn→+∞ and the setA (ω) of its two-sided limit points for typical realizations of {μ n (ω)} n=?∞ +∞ . Using an appropriate random ergodic theorem we study the limit random measures ρ n (±) (ω)=lim k→∞ α n k) (ω).  相似文献   

6.
LetL be the space of rapidly decreasing smooth functions on ? andL * its dual space. Let (L 2)+ and (L 2)? be the spaces of test Brownian functionals and generalized Brownian functionals, respectively, on the white noise spaceL * with standard Gaussian measure. The Donsker delta functionδ(B(t)?x) is in (L 2)? and admits the series representation $$\delta (B(t) - x) = (2\pi t)^{ - 1/2} \exp ( - x^2 /2t)\sum\limits_{n = 0}^\infty {(n!2^n )^{ - 1} H_n (x/\sqrt {2t} )} \times H_n (B(t)/\sqrt {2t} )$$ , whereH n is the Hermite polynomial of degreen. It is shown that forφ in (L 2)+,g t(x)≡〈δ(B(t)?x), φ〉 is inL and the linear map takingφ intog t is continuous from (L 2)+ intoL. This implies that forf inL * is a generalized Brownian functional and admits the series representation $$f(B(t)) = (2\pi t)^{ - 1/2} \sum\limits_{n = 0}^\infty {(n!2^n )^{ - 1} \langle f,\xi _{n, t} \rangle } H_n (B(t)/\sqrt {2t} )$$ , whereξ n,t is the Hermite function of degreen with parametert. This series representation is used to prove the Ito lemma forf inL *, $$f(B(t)) = f(B(u)) + \int_u^t {\partial _s^ * } f'(B(s)) ds + (1/2)\int_u^t {f''} (B(s)) ds$$ , where? s * is the adjoint of \(\dot B(s)\) -differentiation operator? s .  相似文献   

7.
We study new series of the form $\sum\nolimits_{k = 0}^\infty {f_k^{ - 1} \hat P_k^{ - 1} (x)} $ in which the general term $f_k^{ - 1} \hat P_k^{ - 1} (x)$ , k = 0, 1, …, is obtained by passing to the limit as α→?1 from the general term $\hat f_k^\alpha \hat P_k^{\alpha ,\alpha } (x)$ of the Fourier series $\sum\nolimits_{k = 0}^\infty {f_k^\alpha \hat P_k^{\alpha ,\alpha } (x)} $ in Jacobi ultraspherical polynomials $\hat P_k^{\alpha ,\alpha } (x)$ generating, for α> ?1, an orthonormal system with weight (1 ? x 2)α on [?1, 1]. We study the properties of the partial sums $S_n^{ - 1} (f,x) = \sum\nolimits_{k = 0}^n {f_k^{ - 1} \hat P_k^{ - 1} (x)} $ of the limit ultraspherical series $\sum\nolimits_{k = 0}^\infty {f_k^{ - 1} \hat P_k^{ - 1} (x)} $ . In particular, it is shown that the operator S n ?1 (f) = S n ?1 (f, x) is the projection onto the subspace of algebraic polynomials p n = p n (x) of degree at most n, i.e., S n (p n ) = p n ; in addition, S n ?1 (f, x) coincides with f(x) at the endpoints ±1, i.e., S n ?1 (f,±1) = f(±1). It is proved that the Lebesgue function Λ n (x) of the partial sums S n ?1 (f, x) is of the order of growth equal to O(ln n), and, more precisely, it is proved that $\Lambda _n (x) \leqslant c(1 + \ln (1 + n\sqrt {1 - x^2 } )), - 1 \leqslant x \leqslant 1$ .  相似文献   

8.
LetX be ann-element set and letA and? be families of subsets ofX. We say thatA and? are crosst-intersecting if |A ∩ B| ≥ t holds for all A ∈A and for allB ∈ ?. Suppose thatA and ? are crosst-intersecting. This paper first proves a crosst-intersecting version of Harper's Theorem:
  1. There are two crosst-intersecting Hamming spheresA 0,? 0 with centerX such that |A| ≤ |A 0| and|?| ≤ |? 0| hold.
  2. Suppose thatt ≥ 2 and that the pair of integers (|A) is maximal with respect to direct product ordering among pairs of crosst-intersecting families. Then,A and? are Hamming spheres with centerX.
Using these claims, the following conjecture of Frankl is proven:
  1. Ifn + t = 2k ? 1 then |A| |?| ≤ max \(\left\{ {\left( {K_k^n + \left( {_{k - 1}^{n - 1} } \right)} \right)^2 ,K_k^n K_{k - 1}^n } \right\}\) holds, whereK l n is defined as \(\left( {_n^n } \right)\left( {_{n - 1}^n } \right) + \cdots + \left( {_l^n } \right).\)
  2. Ifn + t = 2k then |A| |? ≤ (K k n )2 holds.
The extremal configurations are also determined.  相似文献   

9.
Let x: M → A n+1 be the graph of some strongly convex function x n+1= ?( x1,…,xn) defined on a domain Ω ? A n in a real affine space. We consider the relative metric G, defined by $ G=\sum{\partial^{2}f\over\partial x_{i}\partial x_{j}}dx_{i}dx_{j}$ .In this paper, we calculate the second variation of the area integral with respect to the relative metric G. We prove that the parabolic affine hyperspheres are stable.  相似文献   

10.
In this paper, we examine, in a systematic fashion, some ill-posed problems arising in the theory of heat conduction. In abstract terms, letH be a Hilbert space andA: D (A)?H→H be an unbounded normal operator, we consider the boundary value problemü(t)=Au(t), 0<t<∞,u(0)=u 0D(A), \(\mathop {\lim }\limits_{t \to 0} \left\| {u\left( t \right)} \right\| = 0\) . The problem of recoveringu 0 whenu(T) is known for someT>0 is not well-posed. Suppose we are given approximationsx 1,x 2,…,x N tou(T 1),…,u(T N) with 0<T, <…<T N and positive weightsP i,i=1,…,n, \(\sum\limits_{i = 1}^N {P_i = 1} \) such that \(Q_2 \left( {u_0 } \right) = \sum\limits_{i = 1}^N {P_i } \left\| {u\left( {T_i } \right) - x_i } \right\|^2 \leqslant \varepsilon ^2 \) . If ‖u t(0)‖≤E for some a priori constantE, we construct a regularized solution ν(t) such that \(Q\left( {\nu \left( 0 \right)} \right) \leqslant \varepsilon ^2 \) while \(\left\| {u\left( 0 \right) - \nu \left( 0 \right)} \right\| = 0\left( {ln \left( {E/\varepsilon } \right)} \right)^{ - 1} \) and \(\left\| {u\left( t \right) - \nu \left( t \right)} \right\| = 0\left( {\varepsilon ^{\beta \left( t \right)} } \right)\) where 0<β(t)<1 and the constant in the order symbol depends uponE. The function β(t) is larger thant/m whent k andk is the largest integer such that \((\sum\limits_{k = 1}^N {P_i (T_i )} )< (\sum\limits_{k = 1}^N {P_i (T_i )} = m\) , which β(t)=t/m on [T k, m] and β(t)=1 on [m, ∞). Similar results are obtained if the measurement is made in the maximum norm, i.e.,Q (u 0)=max{‖u(T i)?x i‖, 1≤iN}.  相似文献   

11.
In this paper we consider the behaviour of partial sums of Fourier—Walsh—Paley series on the group62-01. We prove the following theorems: Theorem 1. Let {n k } k =1/∞ be some increasing convex sequence of natural numbers such that $$\mathop {\lim sup}\limits_m m^{ - 1/2} \log n_m< \infty $$ . Then for anyfL (G) $$\left( {\frac{1}{m}\sum\limits_{j = 1}^m {|Sn_j (f;0)|^2 } } \right)^{1/2} \leqq C \cdot \left\| f \right\|_\infty $$ . Theorem 2. Let {n k } k =1/∞ be a lacunary sequence of natural numbers,n k+1/n kq>1. Then for anyfεL (G) $$\sum\limits_{j = 1}^m {|Sn_j (f;0)| \leqq C_q \cdot m^{1/2} \cdot \log n_m \cdot \left\| f \right\|_\infty } $$ . Theorems. Let µ k =2 k +2 k-2+2 k-4+...+2α 0,α 0=0,1. Then $$\begin{gathered} \{ \{ S_{\mu _k } (f:0\} _{k = 1}^\infty ;f \in L^\infty (G)\} = \{ \{ a_k \} _{k = 1}^\infty ;\sum\limits_{k = 1}^m {a_k^2 = 0(m)^2 \} .} \hfill \\ \{ \{ S_{\mu _k } (f:0\} _{k = 1}^\infty ;f \in C(G)\} = \{ \{ a_k \} _{k = 1}^\infty ;\sum\limits_{k = 1}^m {a_k^2 = o(m)^2 \} = } \hfill \\ = \{ \{ S_{\mu _k } (f:0\} _{k = 1}^\infty ;f \in C(G),f(0) = 0\} \hfill \\ \end{gathered} $$ . Theorem 4. {{S 2 k(f: 0)} k =1/∞ ,fL (G)}=m. $$\{ \{ S_{2_k } (f:0\} _{k = 1}^\infty ;f \in C(G)\} = c. \{ \{ S_{2_k } (f:0\} _{k = 1}^\infty ;f \in C(G),f(0) = 0\} = c_0 $$ .  相似文献   

12.
Let V be a 2n-dimensional vector space over a field ${\mathbb {F}}$ and ξ a non-degenerate alternating form defined on V. Let Δ be the building of type C n formed by the totally ξ-isotropic subspaces of V and, for 1 ≤ kn, let ${\mathcal {G}_k}$ and Δ k be the k-grassmannians of PG(V) and Δ, embedded in ${W_k=\wedge^kV}$ and in a subspace ${V_k\subseteq W_k}$ respectively, where ${{\rm dim}(V_k)={2n \choose k} - {2n \choose {k-2}}}$ . This paper is a continuation of Cardinali and Pasini (Des. Codes. Cryptogr., to appear). In Cardinali and Pasini (to appear), focusing on the case of k = n, we considered two forms α and β related to the notion of ‘being at non maximal distance’ in ${\mathcal {G}_n}$ and Δ n and, under the hypothesis that ${{\rm char}(\mathbb {F}) \neq 2}$ , we studied the subspaces of W n where α and β coincide or are opposite. In this paper we assume that ${{\rm char}(\mathbb {F}) = 2}$ . We determine which of the quadrics associated to α or β are preserved by the group ${G= {\rm Sp}(2n, \mathbb {F})}$ in its action on W n and we study the subspace ${\mathcal {D}}$ of W n formed by vectors v such that α(v, x) = β(v, x) for every ${x \in W_n}$ . Finally, we show how properties of ${\mathcal {D}}$ can be exploited to investigate the poset of G-invariant subspaces of V k for k = n ? 2i and ${1\leq i \leq \lfloor n/2\rfloor}$ .  相似文献   

13.
At first Cauchy-problem for the equation: \(L[u(X,t)] \equiv \sum\limits_{i = 1}^n {\frac{{\partial ^2 u}}{{\partial x_1^2 }} + \frac{{2v}}{{\left| X \right|^2 }}} \sum\limits_{i = 1}^n {x_i \frac{{\partial u}}{{\partial x_i }} - \frac{{\partial u}}{{\partial t}} = 0} \) wheren≥1,v—an arbitrary constant,t>0,X=(x 1, …, xn)∈E n/{0}, |X|= =(x 1 2 +…+x n 2 )1/2, with 0 being a centre of coordinate system, is studied. Basing on the above, the solution of Cauchy-Nicolescu problem is given which consist in finding a solution of the equationL p [u (X, t)]=0, withp∈N subject the initial conditions \(\mathop {\lim }\limits_{t \to \infty } L^k [u(X,t)] = \varphi _k (X)\) ,k=0, 1,…,p?1 and ?k(X) are given functions.  相似文献   

14.
A k-uniform linear path of length ?, denoted by ? ? (k) , is a family of k-sets {F 1,...,F ? such that |F i F i+1|=1 for each i and F i F bj = \(\not 0\) whenever |i?j|>1. Given a k-uniform hypergraph H and a positive integer n, the k-uniform hypergraph Turán number of H, denoted by ex k (n, H), is the maximum number of edges in a k-uniform hypergraph \(\mathcal{F}\) on n vertices that does not contain H as a subhypergraph. With an intensive use of the delta-system method, we determine ex k (n, P ? (k) exactly for all fixed ? ≥1, k≥4, and sufficiently large n. We show that $ex_k (n,\mathbb{P}_{2t + 1}^{(k)} ) = (_{k - 1}^{n - 1} ) + (_{k - 1}^{n - 2} ) + \cdots + (_{k - 1}^{n - t} )$ . The only extremal family consists of all the k-sets in [n] that meet some fixed set of t vertices. We also show that $ex(n,\mathbb{P}_{2t + 2}^{(k)} ) = (_{k - 1}^{n - 1} ) + (_{k - 1}^{n - 2} ) + \cdots + (_{k - 1}^{n - t} ) + (_{k - 2}^{n - t - 2} )$ , and describe the unique extremal family. Stability results on these bounds and some related results are also established.  相似文献   

15.
Let \({\mathcal{G} = (G, w)}\) be a positive-weighted simple finite connected graph, that is, let G be a simple finite connected graph endowed with a function w from the set of edges of G to the set of positive real numbers. For any subgraph \({G^\prime}\) of G, we define \({w(G^\prime)}\) to be the sum of the weights of the edges of \({G^\prime}\) . For any i 1, . . . , i k vertices of G, let \({D_{\{i_1,..., i_k\}} (\mathcal{G})}\) be the minimum of the weights of the subgraphs of G connecting i 1, . . . , i k . The \({D_{\{i_1,..., i_k\}}(\mathcal{G})}\) are called k-weights of \({\mathcal{G}}\) . Given a family of positive real numbers parametrized by the k-subsets of {1, . . . , n}, \({{\{D_I\}_{I} \in { \{1,...,n\} \choose k}}}\) , we can wonder when there exist a weighted graph \({\mathcal{G}}\) (or a weighted tree) and an n-subset {1, . . . , n} of the set of its vertices such that \({D_I (\mathcal{G}) = D_I}\) for any \({I} \in { \{1,...,n\} \choose k}\) . In this paper we study this problem in the case kn?1.  相似文献   

16.
For a positive integer k, a {k}-dominating function of a graph G is a function f from the vertex set V(G) to the set {0, 1, 2, . . . , k} such that for any vertex ${v\in V(G)}$ , the condition ${\sum_{u\in N[v]}f(u)\ge k}$ is fulfilled, where N[v] is the closed neighborhood of v. A {1}-dominating function is the same as ordinary domination. A set {f 1, f 2, . . . , f d } of {k}-dominating functions on G with the property that ${\sum_{i=1}^df_i(v)\le k}$ for each ${v\in V(G)}$ , is called a {k}-dominating family (of functions) on G. The maximum number of functions in a {k}-dominating family on G is the {k}-domatic number of G, denoted by d {k}(G). Note that d {1}(G) is the classical domatic number d(G). In this paper we initiate the study of the {k}-domatic number in graphs and we present some bounds for d {k}(G). Many of the known bounds of d(G) are immediate consequences of our results.  相似文献   

17.
Let G be a graph with vertex set V(G), and let f : V(G) → {?1, 1} be a two-valued function. If k ≥ 1 is an integer and ${\sum_{x\in N[v]} f(x) \ge k}$ for each ${v \in V(G)}$ , where N[v] is the closed neighborhood of v, then f is a signed k-dominating function on G. A set {f 1,f 2, . . . ,f d } of distinct signed k-dominating functions on G with the property that ${\sum_{i=1}^d f_i(x) \le k}$ for each ${x \in V(G)}$ , is called a signed (k, k)-dominating family (of functions) on G. The maximum number of functions in a signed (k, k)-dominating family on G is the signed (k, k)-domatic number of G. In this article we mainly present upper bounds on the signed (k, k)-domatic number, in particular for regular graphs.  相似文献   

18.
Let a,b,k,r be nonnegative integers with 1≤a≤b and r≥2.LetG be a graph of order n with n(a+b)(r(a+b)-2)+ak/a.In this paper,we first show a characterization for all fractional(a,b,k)-critical graphs.Then using the result,we prove that G is all fractional(a,b,k)-critical if δ(G)≥(r-1)b2/a+k and |NG(x1)∪NG(x2)∪···∪NG(xr)|≥bn+ak/a+b for any independent subset {x1,x2,...,xr} in G.Furthermore,it is shown that the lower bound on the condition|NG(x1)∪NG(x2)∪···∪NG(xr)|≥bn+ak/a+b is best possible in some sense,and it is an extension of Lu's previous result.  相似文献   

19.
The paper is devoted to study the entire functions L(λ) with simple real zeros λk, k = 1, 2, ..., that admit an expansion of Krein’s type: $$\frac{1}{{\mathcal{L}(\lambda )}} = \sum\limits_{k = 1}^\infty {\frac{{c_k }}{{\lambda - \lambda _k }}} ,\sum\limits_{k = 1}^\infty {\left| {c_k } \right| < \infty } .$$ We present a criterion for these expansions in terms of the sequence {L′ (λ k )} k=1 . We show that this criterion is applicable to certain classes of meromorphic functions and make more precise a theorem of Sedletski? on the annihilating property in L 2 systems of exponents.  相似文献   

20.
По определению после довательность {μ n пр инадлежит классуG s , если звезда М иттагЛеффлера произвольного степе нного ряда (1) $$\mathop \sum \limits_0^\infty a_n z^n , \mathop {lim sup}\limits_{n \to \infty } \left| {a_n } \right|^{1/n}< \infty $$ , совпадает со звёздам и Миттаг-Леффлера сте пенных рядов $$\mathop \sum \limits_0^\infty \mu _n a_n z^n ,\mathop \sum \limits_0^\infty \mu _n^{ - 1} a_n z^n $$ . В работе установлены следующие утвержден ия Теорема 1.Для произво льной последователь ности ? n с условиями $$0< \varphi _n< 1,\mathop {lim}\limits_{n \to \infty } \varphi _n = 0,\mathop {lim}\limits_{n \to \infty } \varphi _n^{1/n} = 1$$ существует неубываю щая функция χ(t) такая, ч то моменты \(\mu _n = \int\limits_0^1 {t^n d\chi (t)} \) удовлетворяют условию 0<μnn звезда М иттаг-Леффлера любог о ряда (1) совпадает со звездой МиттагЛеффлера степенных рядов . Теорема 2. Для произвол ьной неотрицательно й последовательности {аn} с условием {a n } и для любой последов ательности {?n} для к оторой 0n<1, \(\mathop {\lim }\limits_{n \to \infty } \varepsilon _n = 0\) сущест вуютπ={π n }∈G s и последовательнос ть {пi} такие, что anμn≦1 (n≧n0), \(a_{n_i } \mu _{\mu _i } \geqq exp( - \varepsilon _{n_i } )\) (i=1, 2, ...) и при эmom звезда Миттаг-Леффлера ряда (1) совпа дает со звездой Миттаг- Леффлера степенных р ядов .  相似文献   

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

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