共查询到20条相似文献,搜索用时 78 毫秒
1.
Consider a graph G with a minimal edge cut F and let G1, G2 be the two (augmented) components of G−F. A long-open question asks under which conditions the crossing number of G is (greater than or) equal to the sum of the crossing numbers of G1 and G2—which would allow us to consider those graphs separately. It is known that crossing number is additive for |F|∈{0,1,2} and that there exist graphs violating this property with |F|≥4. In this paper, we show that crossing number is additive for |F|=3, thus closing the final gap in the question. 相似文献
2.
We consider a multidimensional diffusion X with drift coefficient b(α,Xt) and diffusion coefficient ?σ(β,Xt). The diffusion sample path is discretely observed at times tk=kΔ for k=1…n on a fixed interval [0,T]. We study minimum contrast estimators derived from the Gaussian process approximating X for small ?. We obtain consistent and asymptotically normal estimators of α for fixed Δ and ?→0 and of (α,β) for Δ→0 and ?→0 without any condition linking ? and Δ. We compare the estimators obtained with various methods and for various magnitudes of Δ and ? based on simulation studies. Finally, we investigate the interest of using such methods in an epidemiological framework. 相似文献
3.
4.
5.
Let (Ut,Vt) be a bivariate Lévy process, where Vt is a subordinator and Ut is a Lévy process formed by randomly weighting each jump of Vt by an independent random variable Xt having cdf F. We investigate the asymptotic distribution of the self-normalized Lévy process Ut/Vt at 0 and at ∞. We show that all subsequential limits of this ratio at 0 (∞) are continuous for any nondegenerate F with finite expectation if and only if Vt belongs to the centered Feller class at 0 (∞). We also characterize when Ut/Vt has a non-degenerate limit distribution at 0 and ∞. 相似文献
6.
Let k be any field, G be a finite group acting on the rational function field k(xg:g∈G) by h⋅xg=xhg for any h,g∈G. Define k(G)=k(xg:g∈G)G. Noether’s problem asks whether k(G) is rational (= purely transcendental) over k. A weaker notion, retract rationality introduced by Saltman, is also very useful for the study of Noether’s problem. We prove that, if G is a Frobenius group with abelian Frobenius kernel, then k(G) is retract k-rational for any field k satisfying some mild conditions. As an application, we show that, for any algebraic number field k, for any Frobenius group G with Frobenius complement isomorphic to SL2(F5), there is a Galois extension field K over k whose Galois group is isomorphic to G, i.e. the inverse Galois problem is valid for the pair (G,k). The same result is true for any non-solvable Frobenius group if k(ζ8) is a cyclic extension of k. 相似文献
7.
It is proved that the cookie-cutter set in R is structurally instable in C1 topology, that means for the invariant set E of the IFS {fi}i, we can always perturb {fi}i arbitrarily small in C1 topology to provide an IFS {gi}i with its invariant set F, such that dimHE=dimHF and E,F are not Lipschitz equivalent. 相似文献
8.
9.
Let f:X→Y be a morphism between normal complex varieties, where Y is Kawamata log terminal. Given any differential form σ, defined on the smooth locus of Y, we construct a “pull-back form” on X. The pull-back map obtained by this construction is ?Y-linear, uniquely determined by natural universal properties and exists even in cases where the image of f is entirely contained in the singular locus of Y. 相似文献
10.
11.
12.
13.
We consider N independent stochastic processes (Xj(t),t∈[0,T]), j=1,…,N, defined by a one-dimensional stochastic differential equation with coefficients depending on a random variable ?j and study the nonparametric estimation of the density of the random effect ?j in two kinds of mixed models. A multiplicative random effect and an additive random effect are successively considered. In each case, we build kernel and deconvolution estimators and study their L2-risk. Asymptotic properties are evaluated as N tends to infinity for fixed T or for T=T(N) tending to infinity with N. For T(N)=N2, adaptive estimators are built. Estimators are implemented on simulated data for several examples. 相似文献
14.
Let FFv be the set of faulty nodes in an n-dimensional folded hypercube FQn with |FFv|≤n−2. In this paper, we show that if n≥3, then every edge of FQn−FFv lies on a fault-free cycle of every even length from 4 to 2n−2|FFv|, and if n≥2 and n is even, then every edge of FQn−FFv lies on a fault-free cycle of every odd length from n+1 to 2n−2|FFv|−1. 相似文献
15.
We consider the Mosco convergence of the sets of fixed points for one-parameter strongly continuous semigroups of nonexpansive mappings. One of our main results is the following: Let C be a closed convex subset of a Hilbert space E. Let {T(t):t≥0} be a strongly continuous semigroup of nonexpansive mappings on C. The set of all fixed points of T(t) is denoted by F(T(t)) for each t≥0. Let τ be a nonnegative real number and let {tn} be a sequence in R satisfying τ+tn≥0 and tn≠0 for n∈N, and limntn=0. Then {F(T(τ+tn))} converges to ?t≥0F(T(t)) in the sense of Mosco. 相似文献
16.
We prove that, unless assuming additional set theoretical axioms, there are no reflexive spaces without unconditional sequences of the density continuum. We show that for every integer n there are normalized weakly-null sequences of length ωn without unconditional subsequences. This together with a result of Dodos et al. (2011) [7] shows that ωω is the minimal cardinal κ that could possibly have the property that every weakly null κ-sequence has an infinite unconditional basic subsequence. We also prove that for every cardinal number κ which is smaller than the first ω-Erd?s cardinal there is a normalized weakly-null sequence without subsymmetric subsequences. Finally, we prove that mixed Tsirelson spaces of uncountable densities must always contain isomorphic copies of either c0 or ?p, with p≥1. 相似文献
17.
Bosek and Krawczyk exhibited an on-line algorithm for partitioning an on-line poset of width w into w14lgw chains. They also observed that the problem of on-line chain partitioning of general posets of width w could be reduced to First-Fit chain partitioning of 2w2+1-ladder-free posets of width w, where an m-ladder is the transitive closure of the union of two incomparable chains x1≤?≤xm, y1≤?≤ym and the set of comparabilities {x1≤y1,…,xm≤ym}. Here, we provide a subexponential upper bound (in terms of w with m fixed) for the performance of First-Fit chain partitioning on m-ladder-free posets, as well as an exact quadratic bound when m=2, and an upper bound linear in m when w=2. Using the Bosek–Krawczyk observation, this yields an on-line chain partitioning algorithm with a somewhat improved performance bound. More importantly, the algorithm and the proof of its performance bound are much simpler. 相似文献
18.
19.
20.
Brooks’ theorem is a fundamental result in the theory of graph coloring. Catlin proved the following strengthening of Brooks’ theorem: Let d be an integer at least 3, and let G be a graph with maximum degree d. If G does not contain Kd+1 as a subgraph, then G has a d-coloring in which one color class has size α(G). Here α(G) denotes the independence number of G. We give a unified proof of Brooks’ theorem and Catlin’s theorem. 相似文献