共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
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. 相似文献
3.
We study a family of differential operators Lα in two variables, depending on the coupling parameter α?0 that appears only in the boundary conditions. Our main concern is the spectral properties of Lα, which turn out to be quite different for α<1 and for α>1. In particular, Lα has a unique self-adjoint realization for α<1 and many such realizations for α>1. In the more difficult case α>1 an analysis of non-elliptic pseudodifferential operators in dimension one is involved. 相似文献
4.
In this paper we study higher order weakly over-penalized symmetric interior penalty methods for second-order elliptic boundary value problems in two dimensions. We derive h–p error estimates in both the energy norm and the L2 norm and present numerical results that corroborate the theoretical results. 相似文献
5.
We consider G=Γ×S1 with Γ being a finite group, for which the complete Euler ring structure in U(G) is described. The multiplication tables for Γ=D6, S4 and A5 are provided in the Appendix. The equivariant degree for G-orthogonal maps is constructed using the primary equivariant degree with one free parameter. We show that the G-orthogonal degree extends the degree for G-gradient maps (in the case of G=Γ×S1) introduced by G?ba in [K. G?ba, W. Krawcewicz, J. Wu, An equivariant degree with applications to symmetric bifurcation problems I: Construction of the degree, Bull. London. Math. Soc. 69 (1994) 377–398]. The computational results obtained are applied to a Γ-symmetric autonomous Newtonian system for which we study the existence of 2π-periodic solutions. For some concrete cases, we present the symmetric classification of the solution set for the systems considered. 相似文献
6.
It is shown that if a sequence of open n-sets Dk increases to an open n-set D then reflected stable processes in Dk converge weakly to the reflected stable process in D for every starting point x in D. The same result holds for censored α-stable processes for every x in D if D and Dk satisfy the uniform Hardy inequality. Using the method in the proof of the above results, we also prove the weak convergence of reflected Brownian motions in unbounded domains. 相似文献
7.
8.
9.
In this paper, we study the Helmholtz equation in a non-smooth inclusion, i.e., in a doubly connected bounded domain B in R2 with boundary ∂B that consists of two disjoint closed curves Γ and Γ0. The existence and uniqueness of a solution to the Helmholtz equation for mixed boundary conditions on Γ are obtained by using Riesz–Fredholm theory. 相似文献
10.
Satoshi Goto 《Expositiones Mathematicae》2010,28(3):218-253
We give an exposition of Ocneanu's theory of double triangle algebras for subfactors and its application to the classification of irreducible bi-unitary connections on the Dynkin diagrams An, Dn, E6, E7 and E8. More precisely, we give a detailed proof of the complete classification of irreducible K–L bi-unitary connections up to gauge choice, where K and L represent the two horizontal graphs which are among the A–D–E Dynkin diagrams. The result also provides a simple proof of the flatness of D2n, E6 and E8 connections as well as an easy computation of the flat part of E7 as an application. 相似文献
11.
Let X,X1,X2,… be independent and identically distributed Rd-valued random vectors and assume X belongs to the generalized domain of attraction of some operator semistable law without normal component. Then without changing its distribution, one can redefine the sequence on a new probability space such that the properly affine normalized partial sums converge in probability and consequently even in Lp (for some p>0) to the corresponding operator semistable Lévy motion. 相似文献
12.
In this paper, we study nonparametric estimation of the Lévy density for pure jump Lévy processes. We consider n discrete time observations with step Δ. The asymptotic framework is: n tends to infinity, Δ=Δn tends to zero while nΔn tends to infinity. First, we use a Fourier approach (“frequency domain”): this allows us to construct an adaptive nonparametric estimator and to provide a bound for the global L2-risk. Second, we use a direct approach (“time domain”) which allows us to construct an estimator on a given compact interval. We provide a bound for L2-risk restricted to the compact interval. We discuss rates of convergence and give examples and simulation results for processes fitting in our framework. 相似文献
13.
We discuss a proposal for a continued fraction-like algorithm to determine simultaneous rational approximations to d real numbers α1,…,αd. It combines an algorithm of Hermite and Lagarias with ideas from LLL-reduction. We dynamically LLL-reduce a quadratic form with parameter t as t↓0. Suggestions in this direction have been made several times over in the literature, e.g. Chevallier (2013) [4] or Bosma and Smeets (2013) [2]. The new idea in this paper is that checking the LLL-conditions consists of solving linear equations in t. 相似文献
14.
Let K be a closed convex subset of a q-uniformly smooth separable Banach space, T:K→K a strictly pseudocontractive mapping, and f:K→K an L-Lispschitzian strongly pseudocontractive mapping. For any t∈(0,1), let xt be the unique fixed point of tf+(1-t)T. We prove that if T has a fixed point, then {xt} converges to a fixed point of T as t approaches to 0. 相似文献
15.
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. 相似文献
16.
17.
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. 相似文献
18.
19.
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. 相似文献
20.
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. 相似文献