共查询到20条相似文献,搜索用时 31 毫秒
1.
In a rapidly growing population one expects that two individuals chosen at random from the nth generation are unlikely to be closely related if n is large. In this paper it is shown that for a broad class of rapidly growing populations this is not the case. For a Galton–Watson branching process with an offspring distribution {pj} such that p0=0 and ψ(x)=∑jpjI{j≥x} is asymptotic to x−αL(x) as x→∞ where L(⋅) is slowly varying at ∞ and 0<α<1 (and hence the mean m=∑jpj=∞) it is shown that if Xn is the generation number of the coalescence of the lines of descent backwards in time of two randomly chosen individuals from the nth generation then n−Xn converges in distribution to a proper distribution supported by N={1,2,3,…}. That is, in such a rapidly growing population coalescence occurs in the recent past rather than the remote past. We do show that if the offspring mean m satisfies 1<m≡∑jpj<∞ and p0=0 then coalescence time Xn does converge to a proper distribution as n→∞, i.e., coalescence does take place in the remote past. 相似文献
2.
3.
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. 相似文献
4.
5.
We study the bounded regions in a generic slice of the hyperplane arrangement in Rn consisting of the hyperplanes defined by xi and xi+xj. The bounded regions are in bijection with several classes of combinatorial objects, including the ordered partitions of [n] all of whose left-to-right minima occur at odd locations and the drawings of rooted plane trees with n+1 vertices. These are sequences of rooted plane trees such that each tree in a sequence can be obtained from the next one by removing a leaf. 相似文献
6.
Let K(n,1) denote the minimal cardinality of a binary code of length n and covering radius one. Fundamental for the theory of lower bounds for K(n,1) is the covering excess method introduced by Johnson and van Wee. Let δi denote the covering excess on a sphere of radius i, 0≤i≤n. Generalizing an earlier result of van Wee, Habsieger and Honkala showed δp−1≥p−1 whenever n≡−1 (mod p) for an odd prime p and δ0=δ1=?=δp−2=0 holds. In the present paper we give the new estimation δp−1≥(p−2)p−1 instead. This answers a question of Habsieger and yields a “general improvement of the general excess bound” for binary codes with covering radius one. The proof uses a classification theorem for certain subset systems as well as new congruence properties for the δ-function, which were conjectured by Habsieger. 相似文献
7.
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. 相似文献
8.
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. 相似文献
9.
For s≥3 a graph is K1,s-free if it does not contain an induced subgraph isomorphic to K1,s. Cycles in K1,3-free graphs, called claw-free graphs, have been well studied. In this paper we extend results on disjoint cycles in claw-free graphs satisfying certain minimum degree conditions to K1,s-free graphs, normally called generalized claw-free graphs. In particular, we prove that if G is K1,s-free of sufficiently large order n=3k with δ(G)≥n/2+c for some constant c=c(s), then G contains k disjoint triangles. Analogous results with the complete graph K3 replaced by a complete graph Km for m≥3 will be proved. Also, the existence of 2-factors for K1,s-free graphs with minimum degree conditions will be shown. 相似文献
10.
In this note we study distance-regular graphs with a small number of vertices compared to the valency. We show that for a given α>2, there are finitely many distance-regular graphs Γ with valency k, diameter D≥3 and v vertices satisfying v≤αk unless (D=3 and Γ is imprimitive) or (D=4 and Γ is antipodal and bipartite). We also show, as a consequence of this result, that there are finitely many distance-regular graphs with valency k≥3, diameter D≥3 and c2≥εk for a given 0<ε<1 unless (D=3 and Γ is imprimitive) or (D=4 and Γ is antipodal and bipartite). 相似文献
11.
This paper considers the short- and long-memory linear processes with GARCH (1,1) noises. The functional limit distributions of the partial sum and the sample autocovariances are derived when the tail index α is in (0,2), equal to 2, and in (2,∞), respectively. The partial sum weakly converges to a functional of α-stable process when α<2 and converges to a functional of Brownian motion when α≥2. When the process is of short-memory and α<4, the autocovariances converge to functionals of α/2-stable processes; and if α≥4, they converge to functionals of Brownian motions. In contrast, when the process is of long-memory, depending on α and β (the parameter that characterizes the long-memory), the autocovariances converge to either (i) functionals of α/2-stable processes; (ii) Rosenblatt processes (indexed by β, 1/2<β<3/4); or (iii) functionals of Brownian motions. The rates of convergence in these limits depend on both the tail index α and whether or not the linear process is short- or long-memory. Our weak convergence is established on the space of càdlàg functions on [0,1] with either (i) the J1 or the M1 topology (Skorokhod, 1956); or (ii) the weaker form S topology (Jakubowski, 1997). Some statistical applications are also discussed. 相似文献
12.
Given k pairs of vertices (si,ti)(1≤i≤k) of a digraph G, how can we test whether there exist k vertex-disjoint directed paths from si to ti for 1≤i≤k? This is NP-complete in general digraphs, even for k=2 [2], but for k=2 there is a polynomial-time algorithm when G is a tournament (or more generally, a semicomplete digraph), due to Bang-Jensen and Thomassen [1]. Here we prove that for all fixed k there is a polynomial-time algorithm to solve the problem when G is semicomplete. 相似文献
13.
We prove that if G is a finite simple group which is the unit group of a ring, then G is isomorphic to: (a) a cyclic group of order 2; or (b) a cyclic group of prime order 2k−1 for some k; or (c) a projective special linear group PSLn(F2) for some n≥3. Moreover, these groups do all occur as unit groups. We deduce this classification from a more general result, which holds for groups G with no non-trivial normal 2-subgroup. 相似文献
14.
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. 相似文献
15.
A hypergraph is called an r×rgrid if it is isomorphic to a pattern of r horizontal and r vertical lines, i.e., a family of sets {A1,…,Ar,B1,…,Br} such that Ai∩Aj=Bi∩Bj=0? for 1≤i<j≤r and |Ai∩Bj|=1 for 1≤i,j≤r. Three sets C1,C2,C3 form a triangle if they pairwise intersect in three distinct singletons, |C1∩C2|=|C2∩C3|=|C3∩C1|=1, C1∩C2≠C1∩C3. A hypergraph is linear , if |E∩F|≤1 holds for every pair of edges E≠F. 相似文献
16.
Let M=(Mt)t≥0 be any continuous real-valued stochastic process. We prove that if there exists a sequence (an)n≥1 of real numbers which converges to 0 and such that M satisfies the reflection property at all levels an and 2an with n≥1, then M is an Ocone local martingale with respect to its natural filtration. We state the subsequent open question: is this result still true when the property only holds at levels an? We prove that this question is equivalent to the fact that for Brownian motion, the σ-field of the invariant events by all reflections at levels an, n≥1 is trivial. We establish similar results for skip free Z-valued processes and use them for the proof in continuous time, via a discretization in space. 相似文献
17.
A plane partition is a p×q matrix A=(aij), where 1?i?p and 1?j?q, with non-negative integer entries, and whose rows and columns are weakly decreasing. From a geometric point of view plane partitions are equivalent to pyramids , subsets of the integer lattice Z3 which play an important role in Discrete Tomography. As a consequence, some typical problems concerning the tomography of discrete lattice sets can be rephrased and considered via plane partitions. In this paper we focus on some of them. In particular, we get a necessary and sufficient condition for additivity, a canonical procedure for checking the existence of (weakly) bad configurations, and an algorithm which constructs minimal pyramids (with respect to the number of levels) with assigned projection of a bad configurations. 相似文献
18.
In this paper, we study first the problem of nonparametric estimation of the stationary density f of a discrete-time Markov chain (Xi). We consider a collection of projection estimators on finite dimensional linear spaces. We select an estimator among the collection by minimizing a penalized contrast. The same technique enables us to estimate the density g of (Xi,Xi+1) and so to provide an adaptive estimator of the transition density π=g/f. We give bounds in L2 norm for these estimators and we show that they are adaptive in the minimax sense over a large class of Besov spaces. Some examples and simulations are also provided. 相似文献
19.