首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Let G = (V, E) be a any simple, undirected graph on n ≥ 3 vertices with the degree sequence . We consider the class of graphs satisfying the condition where , is a positive integer. It is known that is hamiltonian if θ ≤ δ. In this paper,
(i)  we give a necessary and sufficient condition, easy to check, ensuring that is nonhamiltonian and we characterize all the exceptional sub-classes.
(ii)  we prove that is either bipartite or contains cycles of all lengths from 3 to c(G), the length of a longest cycle in G.
  相似文献   

2.
Let \(X_1,\ldots ,X_n\) be, possibly dependent, [0, 1]-valued random variables. What is a sharp upper bound on the probability that their sum is significantly larger than their mean? In the case of independent random variables, a fundamental tool for bounding such probabilities is devised by Wassily Hoeffding. In this paper, we provide a generalisation of Hoeffding’s theorem. We obtain an estimate on the aforementioned probability that is described in terms of the expectation, with respect to convex functions, of a random variable that concentrates mass on the set \(\{0,1,\ldots ,n\}\). Our main result yields concentration inequalities for several sums of dependent random variables such as sums of martingale difference sequences, sums of k-wise independent random variables, as well as for sums of arbitrary [0, 1]-valued random variables.  相似文献   

3.
Methodology and Computing in Applied Probability - In this note, we derive upper bounds on Kendall’s tau and Spearman’s rho for multivariate zero-inflated continuous variables often...  相似文献   

4.
Mason’s Conjecture asserts that for an m-element rank r matroid the sequence is logarithmically concave, in which I k is the number of independent k-sets of . A related conjecture in probability theory implies these inequalities provided that the set of independent sets of satisfies a strong negative correlation property we call the Rayleigh condition. This condition is known to hold for the set of bases of a regular matroid. We show that if ω is a weight function on a set system that satisfies the Rayleigh condition then is a convex delta-matroid and ω is logarithmically submodular. Thus, the hypothesis of the probabilistic conjecture leads inevitably to matroid theory. We also show that two-sums of matroids preserve the Rayleigh condition in four distinct senses, and hence that the Potts model of an iterated two-sums of uniform matroids satisfies the Rayleigh condition. Numerous conjectures and auxiliary results are included. Research supported by the Natural Sciences and Engineering Research Council of Canada under operating grant OGP0105392.  相似文献   

5.
In this paper, firstly we prove the Voronovskaja’s convergence theorem for complex Bernstein polynomials in compact disks in , centered at origin, with quantitative estimates of this convergence. Secondly, we study the approximation properties of the iterates of complex Bernstein polynomials and we prove that they preserve in the unit disk (beginning with an index) the univalence, starlikeness, convexity and spirallikeness. Received: May 5, 2007 Revised: September 14, 2007 and November 11, 2007 Accepted: November 26, 2007  相似文献   

6.
The regular finite initial value problem at spatial infinity is used to obtain regularity conditions on the freely specifiable parts of initial data sets for the vacuum Einstein equations with non-vanishing second fundamental forms. These conditions ensure that the solutions of the conformal Einstein equations extend smoothly through the sets where spatial infinity touches null infinity. For simplicity, the conformal metric of the initial data set is assumed to be analytic, although the results presented here could be extended to a setting where the conformal metric is only smooth. The analysis given here is a generalisation of the analysis of the regular finite initial value problem first carried out by Friedrich, in the case of time symmetric initial data sets. Submitted: May 12, 2009. Accepted: May 13, 2009.  相似文献   

7.
In the Hardy space over the unit disk H2(D), every shift-invariant subspace M is of the form H2(D)) for some inner function by Beurlings theorem, and the reproducing kernel of M is . The fact that is inner implies that is subharmonic and has boundary value 1 almost everywhere on T. In the two variable space H2(D2), things are far more complicated and there is no similar characterization of invariant subspaces M in terms of inner functions. However, we will show in this paper an analogous phenomenon in terms of reproducing kernels, namely, is subharmonic and has boundary value 1 almost everywhere on T2. The proof uses an index theorem obtained recently.  相似文献   

8.
Given a modulus of continuity ω,we consider the Teichmuller space TC1+ω as the space of all orientation-preserving circle diffeomorphisms whose derivatives are ω-continuous functions modulo the space of Mobius transformations preserving the unit disk.We study several distortion properties for diffeomorphisms and quasisymmetric homeomorphisms.Using these distortion properties,we give the Bers complex manifold structure on the Teichm(u| ")ller space TC^1+H as the union of over all0 <α≤1,which turns out to be the largest space in the Teichmuller space of C1 orientation-preserving circle diffeomorphisms on which we can assign such a structure.Furthermore,we prove that with the Bers complex manifold structure on TC^1+H ,Kobayashi’s metric and Teichmuller’s metric coincide.  相似文献   

9.
In this paper we investigate the Lu Qi-Keng problem for intersection of two complex ellipsoids \(\{z \in \mathbb {C}^3 :|z_1|^2 + |z_2|^q < 1, |z_1|^2 + |z_3|^r < 1\}\).  相似文献   

10.
Two boundary value problems are investigated for an over-determined elliptic system with several complex variables in polydisc. Necessary and sufficient conditions for the existence of finitely many linearly independent solutions and finitely many solvability conditions are derived. Moreover, the boundary value problem for any number of complex variables is treated in a unified way and the essential difference between the case of one complex variable and that of several complex variables is revealed.  相似文献   

11.
We study the dynamics of fixed point free mappings on the interior of a normal, closed cone in a Banach space that are nonexpansive with respect to Hilbert’s metric or Thompson’s metric. We establish several Denjoy-Wolff type theorems which confirm conjectures by Karlsson and Nussbaum for an important class of nonexpansive mappings. We also extend and put into a broader perspective results by Gaubert and Vigeral concerning the linear escape rate of such nonexpansive mappings.  相似文献   

12.
13.
14.
Ukrainian Mathematical Journal - The method of Green’s functional is a little-known technique for the construction of fundamental solutions to linear ordinary differential equations (ODE)...  相似文献   

15.
In this paper, the authors generalize the concept of asymptotically almost \linebreak negatively associated random variables from the classic probability space to the upper expectation space. Within the framework, the authors prove some different types of Rosenthal''s inequalities for sub-additive expectations. Finally, the authors prove a strong law of large numbers as the application of Rosenthal''s inequalities.  相似文献   

16.
The complex Euler group is defined associating to an integer complex number z the multiplicative group of the complex integers residues modulo z, relatively prime to z. This group is calculated for z=(3+0i) n : it is isomorphic to the product of three cyclic group or orders (8, 3 n−1 and 3 n−1).  相似文献   

17.
Using a criterion due to Bourgain [10] and the generalization of the self-dual induction defined in [19], for each primitive permutation we build a large family of k-interval exchanges satisfying Sarnak’s conjecture, and, for at least one permutation in each Rauzy class, smaller families for which we have weak mixing, which implies a prime number theorem, and simplicity in the sense of Veech.  相似文献   

18.
19.
We study the Dirichlet problem for non-homogeneous equations involving the fractional p-Laplacian. We apply Perron’s method and prove Wiener’s resolutivity theorem.  相似文献   

20.
We study the Bloch constant for Κ-quasiconformal holomorphic mappings of the unit ball B of C n . The final result we prove in this paper is: If f is a Κ-quasiconformal holomorphic mappig of B into C n such that det(f′(0)) = 1, then f(B) contains a schlicht ball of radius at least where C n > 1 is a constant depending on n only, and as n→∞. Received June 24, 1998, Accepted January 14, 1999  相似文献   

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

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