首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
Let H be a multigraph, possibly containing loops. An H-subdivision is any simple graph obtained by replacing the edges of H with paths of arbitrary length. Let H be an arbitrary multigraph of order k, size m, n 0(H) isolated vertices and n 1(H) vertices of degree one. In Gould and Whalen (Graphs Comb. 23:165–182, 2007) it was shown that if G is a simple graph of order n containing an H-subdivision H{\mathcal{H}} and d(G) 3 \fracn+m-k+n1(H)+2n0(H)2{\delta(G) \ge \frac{n+m-k+n_1(H)+2n_0(H)}{2}}, then G contains a spanning H-subdivision with the same ground set as H{\mathcal{H}} . As a corollary to this result, the authors were able to obtain Dirac’s famed theorem on hamiltonian graphs; namely that if G is a graph of order n ≥ 3 with d(G) 3 \fracn2{\delta(G)\ge\frac{n}{2}} , then G is hamiltonian. Bondy (J. Comb. Theory Ser. B 11:80–84, 1971) extended Dirac’s theorem by showing that if G satisfied the condition d(G) 3 \fracn2{\delta(G) \ge \frac{n}{2}} then G was either pancyclic or a complete bipartite graph. In this paper, we extend the result from Gould and Whalen (Graphs Comb. 23:165–182, 2007) in a similar manner. An H-subdivision H{\mathcal{H}} in G is 1-extendible if there exists an H-subdivision H*{\mathcal{H}^{*}} with the same ground set as H{\mathcal{H}} and |H*| = |H| + 1{|\mathcal{H}^{*}| = |\mathcal{H}| + 1} . If every H-subdivision in G is 1-extendible, then G is pan-H-linked. We demonstrate that if H is sufficiently dense and G is a graph of large enough order n such that d(G) 3 \fracn+m-k+n1(H)+2n0(H)2{\delta(G) \ge \frac{n+m-k+n_1(H)+2n_0(H)}{2}} , then G is pan-H-linked. This result is sharp.  相似文献   

2.
In this work, we consider the Jacobi-Dunkl operator Λ α,β , a 3 b 3 \frac-12\alpha\geq\beta\geq\frac{-1}{2} , a 1 \frac-12\alpha\neq\frac{-1}{2} , on ℝ. The eigenfunction Yla,b\Psi_{\lambda}^{\alpha,\beta} of this operator permits to define the Jacobi-Dunkl transform. The main idea in this paper is to introduce and study the Jacobi-Dunkl transform and the Jacobi-Dunkl convolution product on new spaces of distributions  相似文献   

3.
A C*-symbolic dynamical system ${(\mathcal{A}, \rho, \Sigma)}A C*-symbolic dynamical system (A, r, S){(\mathcal{A}, \rho, \Sigma)} consists of a unital C*-algebra A{\mathcal{A}} and a finite family { ra }a ? S{\{ \rho_\alpha \}_{\alpha \in \Sigma}} of endomorphisms ρ α of A{\mathcal{A}} indexed by symbols α of Σ satisfying some conditions. The endomorphisms ra, a ? S{\rho_\alpha, \alpha \in \Sigma } yield both a subshift Λ and a C*-algebra of a Hilbert C*-bimodule. The obtained C*-algebra is regarded as a crossed product of A{\mathcal{A}} by the subshift Λ. We will study simplicity condition of these C*-algebras. Some examples such as irrational rotation Cuntz–Krieger algebras will be studied.  相似文献   

4.
The Heisenberg–Pauli–Weyl (HPW) uncertainty inequality on \mathbbRn{\mathbb{R}^n} says that
|| f ||2Ca,b|| |x|a f||2\fracba+b|| (-D)b/2f||2\fracaa+b.\| f \|_2 \leq C_{\alpha,\beta}\| |x|^\alpha f\|_2^\frac{\beta}{\alpha+\beta}\| (-\Delta)^{\beta/2}f\|_2^\frac{\alpha}{\alpha+\beta}.  相似文献   

5.
Let (g, K)(k) be a CMC (vacuum) Einstein flow over a compact three-manifold Σ with non-positive Yamabe invariant (Y(Σ)). As noted by Fischer and Moncrief, the reduced volume ${\mathcal{V}(k)=\left(\frac{-k}{3}\right)^{3}{\rm Vol}_{g(k)}(\Sigma)}Let (g, K)(k) be a CMC (vacuum) Einstein flow over a compact three-manifold Σ with non-positive Yamabe invariant (Y(Σ)). As noted by Fischer and Moncrief, the reduced volume V(k)=(\frac-k3)3Volg(k)(S){\mathcal{V}(k)=\left(\frac{-k}{3}\right)^{3}{\rm Vol}_{g(k)}(\Sigma)} is monotonically decreasing in the expanding direction and bounded below by Vinf=(\frac-16Y(S))\frac32{\mathcal{V}_{\rm \inf}=\left(\frac{-1}{6}Y(\Sigma)\right)^{\frac{3}{2}}}. Inspired by this fact we define the ground state of the manifold Σ as “the limit” of any sequence of CMC states {(g i , K i )} satisfying: (i) k i  = −3, (ii) Viˉ Vinf{\mathcal{V}_{i}\downarrow \mathcal{V}_{\rm inf}}, (iii) Q 0((g i , K i )) ≤ Λ, where Q 0 is the Bel–Robinson energy and Λ is any arbitrary positive constant. We prove that (as a geometric state) the ground state is equivalent to the Thurston geometrization of Σ. Ground states classify naturally into three types. We provide examples for each class, including a new ground state (the Double Cusp) that we analyze in detail. Finally, consider a long time and cosmologically normalized flow ([(g)\tilde],[(K)\tilde])(s)=((\frac-k3)2g,(\frac-k3)K){(\tilde{g},\tilde{K})(\sigma)=\left(\left(\frac{-k}{3}\right)^{2}g,\left(\frac{-k}{3}\right)K\right)}, where s = -ln(-k) ? [a,¥){\sigma=-\ln (-k)\in [a,\infty)}. We prove that if [(E1)\tilde]=E1(([(g)\tilde],[(K)\tilde])) £ L{\tilde{\mathcal{E}_{1}}=\mathcal{E}_{1}((\tilde{g},\tilde{K}))\leq \Lambda} (where E1=Q0+Q1{\mathcal{E}_{1}=Q_{0}+Q_{1}}, is the sum of the zero and first order Bel–Robinson energies) the flow ([(g)\tilde],[(K)\tilde])(s){(\tilde{g},\tilde{K})(\sigma)} persistently geometrizes the three-manifold Σ and the geometrization is the ground state if Vˉ Vinf{\mathcal{V}\downarrow \mathcal{V}_{\rm inf}}.  相似文献   

6.
Recently, Girstmair and Schoissengeier studied the asymptotic behavior of the arithmetic mean of Dedekind sums \frac1j(N) ? 0 £ m < Ngcd(m,N)=1 |S(m,N)|\frac{1}{\varphi(N)} \sum_{\mathop{\mathop{ 0 \le m< N}}\limits_{\gcd(m,N)=1}} \vert S(m,N)\vert , as N → ∞. In this paper we consider the arithmetic mean of weighted differences of Dedekind sums in the form Ah(Q)=\frac1?\fracaq ? FQh(\fracaq) ×?\fracaq ? FQh(\fracaq) |s(a,q)-s(a,q)|A_{h}(Q)=\frac{1}{\sum_{\frac{a}{q} \in {\cal F}_{Q}}h\left(\frac{a}{q}\right)} \times \sum_{\frac{a}{q} \in {\cal F}_{\!Q}}h\left(\frac{a}{q}\right) \vert s(a^{\prime},q^{\prime})-s(a,q)\vert , where h:[0,1] ? \Bbb Ch:[0,1] \rightarrow {\Bbb C} is a continuous function with ò01 h(t)  d t 1 0\int_0^1 h(t) \, {\rm d} t \ne 0 , \fracaq{\frac{a}{q}} runs over FQ{\cal F}_{\!Q} , the set of Farey fractions of order Q in the unit interval [0,1] and \fracaq < \fracaq{\frac{a}{q}}<\frac{a^{\prime}}{q^{\prime}} are consecutive elements of FQ{\cal F}_{\!Q} . We show that the limit lim Q→∞ A h (Q) exists and is independent of h.  相似文献   

7.
We construct an explicit intertwining operator L{\mathcal L} between the Schr?dinger group eit \frac\triangle2{e^{it \frac\triangle2}} and the geodesic flow on certain Hilbert spaces of symbols on the cotangent bundle T*X Γ of a compact hyperbolic surface X Γ = Γ\D. We also define Γ-invariant eigendistributions of the geodesic flow PSj, k, nj,-nk{PS_{j, k, \nu_j,-\nu_k}} (Patterson-Sullivan distributions) out of pairs of \triangle{\triangle} -eigenfunctions, generalizing the diagonal case j = k treated in Anantharaman and Zelditch (Ann. Henri Poincaré 8(2):361–426, 2007). The operator L{\mathcal L} maps PSj, k, nj,-nk{PS_{j, k, \nu_j,-\nu_k}} to the Wigner distribution WGj,k{W^{\Gamma}_{j,k}} studied in quantum chaos. We define Hilbert spaces HPS{\mathcal H_{PS}} (whose dual is spanned by {PSj, k, nj,-nk{PS_{j, k, \nu_j,-\nu_k}}}), resp. HW{\mathcal H_W} (whose dual is spanned by {WGj,k}{\{W^{\Gamma}_{j,k}\}}), and show that L{\mathcal L} is a unitary isomorphism from HW ? HPS.{\mathcal H_{W} \to \mathcal H_{PS}.}  相似文献   

8.
A variety ${\mathbb{V}}${\mathbb{V}} is var-relatively universal if it contains a subvariety \mathbbW{\mathbb{W}} such that the class of all homomorphisms that do not factorize through any algebra in \mathbbW{\mathbb{W}} is algebraically universal. And \mathbbV{\mathbb{V}} has an algebraically universal α-expansion a\mathbbV{\alpha\mathbb{V}} if adding α nullary operations to all algebras in \mathbbV{\mathbb{V}} gives rise to a class a\mathbbV{\alpha\mathbb{V}} of algebras that is algebraically universal. The first two authors have conjectured that any varrelative universal variety \mathbbV{\mathbb{V}} has an algebraically universal α-expansion a\mathbbV{\alpha\mathbb{V}} . This note contains a more general result that proves this conjecture.  相似文献   

9.
For ${\alpha\in\mathbb C{\setminus}\{0\}}For a ? \mathbb C\{0}{\alpha\in\mathbb C{\setminus}\{0\}} let E(a){\mathcal{E}(\alpha)} denote the class of all univalent functions f in the unit disk \mathbbD{\mathbb{D}} and is given by f(z)=z+a2z2+a3z3+?{f(z)=z+a_2z^2+a_3z^3+\cdots}, satisfying
${\rm Re}\left (1+ \frac{zf'(z)}{f'(z)}+\alpha zf'(z)\right ) > 0 \quad {\rm in }\,{\mathbb D}.${\rm Re}\left (1+ \frac{zf'(z)}{f'(z)}+\alpha zf'(z)\right ) > 0 \quad {\rm in }\,{\mathbb D}.  相似文献   

10.
In [C.K. Chui and X.L. Shi, Inequalities of Littlewood-Paley type for frames and wavelets, SIAM J. Math. Anal., 24 (1993), 263–277], the authors proved that if {eimbxg(x-na): m,n ? \Bbb Z}\{e^{imbx}g(x-na): m,n\in{\Bbb Z}\} is a Gabor frame for L2(\Bbb R)L^2({\Bbb R}) with frame bounds A and B, then the following two inequalities hold: A £ \frac2pb?n ? \Bbb Z|g(x-na)|2B,     a.e.A\le \frac{2\pi}{b}\sum_{n\in{\Bbb Z}}\vert g(x-na)\vert^2\le B, \quad a.e. and A £ \frac1a?m ? \Bbb Z|[^(g)](w-mb)|2B,     a.e.A\le \frac{1}{a}\sum_{m\in{\Bbb Z}}\vert \hat{g}(\omega-mb)\vert^2\le B, \quad a.e. . In this paper, we show that similar inequalities hold for multi-generated irregular Gabor frames of the form è1 £ kr{eiáx, l?gk(x-m): m ? Dk, l ? Lk }\bigcup_{1\le k\le r}\{e^{i\langle x, \lambda\rangle}g_{k}(x-\mu):\, \mu\in \Delta_k, \lambda\in\Lambda_k \} , where Δ k and Λ k are arbitrary sequences of points in \Bbb Rd{\Bbb R}^d and gk ? L2(\Bbb Rd)g_k\in{L^2{(\Bbb R}^d)} , 1 ≤ kr.  相似文献   

11.
Let u be a weak solution of the Navier–Stokes equations in an exterior domain ${\Omega \subset \mathbb{R}^3}Let u be a weak solution of the Navier–Stokes equations in an exterior domain W ì \mathbbR3{\Omega \subset \mathbb{R}^3} and a time interval [0, T[ , 0 < T ≤ ∞, with initial value u 0, external force f = div F, and satisfying the strong energy inequality. It is well known that global regularity for u is an unsolved problem unless we state additional conditions on the data u 0 and f or on the solution u itself such as Serrin’s condition || u ||Ls(0,T; Lq(W)) < ¥{\| u \|_{L^s(0,T; L^q(\Omega))} < \infty} with 2 < s < ¥, \frac2s + \frac3q = 1{2 < s < \infty, \frac{2}{s} + \frac{3}{q} =1}. In this paper, we generalize results on local in time regularity for bounded domains, see Farwig et al. (Indiana Univ Math J 56:2111–2131, 2007; J Math Fluid Mech 11:1–14, 2008; Banach Center Publ 81:175–184, 2008), to exterior domains. If e.g. u fulfills Serrin’s condition in a left-side neighborhood of t or if the norm || u ||Ls(t-d,t; Lq(W)){\| u \|_{L^{s'}(t-\delta,t; L^q(\Omega))}} converges to 0 sufficiently fast as δ → 0 + , where ${\frac{2}{s'} + \frac{3}{q} > 1}${\frac{2}{s'} + \frac{3}{q} > 1}, then u is regular at t. The same conclusion holds when the kinetic energy \frac12|| u(t) ||22{\frac{1}{2}\| u(t) \|_2^2} is locally H?lder continuous with exponent ${\alpha > \frac{1}{2}}${\alpha > \frac{1}{2}}.  相似文献   

12.
We establish uniform estimates for order statistics: Given a sequence of independent identically distributed random variables ξ 1, … , ξ n and a vector of scalars x = (x 1, … , x n ), and 1 ≤ k ≤ n, we provide estimates for \mathbb E   k-min1 £ in |xixi|{\mathbb E \, \, k-{\rm min}_{1\leq i\leq n} |x_{i}\xi _{i}|} and \mathbb E k-max1 £ in|xixi|{\mathbb E\,k-{\rm max}_{1\leq i\leq n}|x_{i}\xi_{i}|} in terms of the values k and the Orlicz norm ||yx||M{\|y_x\|_M} of the vector y x  = (1/x 1, … , 1/x n ). Here M(t) is the appropriate Orlicz function associated with the distribution function of the random variable |ξ 1|, G(t) = \mathbb P ({ |x1| £ t}){G(t) =\mathbb P \left(\left\{ |\xi_1| \leq t\right\}\right)}. For example, if ξ 1 is the standard N(0, 1) Gaussian random variable, then G(t) = ?{\tfrac2p}ò0t e-\fracs22ds {G(t)= \sqrt{\tfrac{2}{\pi}}\int_{0}^t e^{-\frac{s^{2}}{2}}ds }  and M(s)=?{\tfrac2p}ò0se-\frac12t2dt{M(s)=\sqrt{\tfrac{2}{\pi}}\int_{0}^{s}e^{-\frac{1}{2t^{2}}}dt}. We would like to emphasize that our estimates do not depend on the length n of the sequence.  相似文献   

13.
Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions   总被引:1,自引:0,他引:1  
An edge coloring is called vertex-distinguishing if every two distinct vertices are incident to different sets of colored edges. The minimum number of colors required for a vertex-distinguishing proper edge coloring of a simple graph G is denoted by c¢vd(G){\chi'_{vd}(G)}. It is proved that c¢vd(G) £ D(G)+5{\chi'_{vd}(G)\leq\Delta(G)+5} if G is a connected graph of order n ≥ 3 and s2(G) 3 \frac2n3{\sigma_{2}(G)\geq\frac{2n}{3}}, where σ 2(G) denotes the minimum degree sum of two nonadjacent vertices in G.  相似文献   

14.
Let Λ(n) be the von Mangoldt function, x real and y small compared with x. This paper gives a non-trivial estimate on the exponential sum over primes in short intervals S2(x,y;a)=?x < nx+yL(n)e(n2 a)S_2(x,y;{\alpha})=\sum_{x < n \le x+y}\Lambda(n)e(n^2 {\alpha}) for all α ∈ [0,1] whenever x\frac23+eyxx^{\frac{2}{3}+{\varepsilon}}\le y \le x . This result is as good as what was previously derived from the Generalized Riemann Hypothesis.  相似文献   

15.
In Finsler geometry, minimal surfaces with respect to the Busemann-Hausdorff measure and the Holmes-Thompson measure are called BH-minimal and HT-minimal surfaces, respectively. In this paper, we give the explicit expressions of BH-minimal and HT-minimal rotational hypersurfaces generated by plane curves rotating around the axis in the direction of [(b)\tilde]\sharp{\tilde{\beta}^{\sharp}} in Minkowski (α, β)-space (\mathbbVn+1,[(Fb)\tilde]){(\mathbb{V}^{n+1},\tilde{F_b})} , where \mathbbVn+1{\mathbb{V}^{n+1}} is an (n+1)-dimensional real vector space, [(Fb)\tilde]=[(a)\tilde]f([(b)\tilde]/[(a)\tilde]), [(a)\tilde]{\tilde{F_b}=\tilde{\alpha}\phi(\tilde{\beta}/\tilde{\alpha}), \tilde{\alpha}} is the Euclidean metric, [(b)\tilde]{\tilde{\beta}} is a one form of constant length b:=||[(b)\tilde]||[(a)\tilde], [(b)\tilde]\sharp{b:=\|\tilde{\beta}\|_{\tilde{\alpha}}, \tilde{\beta}^{\sharp}} is the dual vector of [(b)\tilde]{\tilde{\beta}} with respect to [(a)\tilde]{\tilde{\alpha}} . As an application, we first give the explicit expressions of the forward complete BH-minimal rotational surfaces generated around the axis in the direction of [(b)\tilde]\sharp{\tilde{\beta}^{\sharp}} in Minkowski Randers 3-space (\mathbbV3,[(a)\tilde]+[(b)\tilde]){(\mathbb{V}^{3},\tilde{\alpha}+\tilde{\beta})} .  相似文献   

16.
For log\frac1+?52 £ l* £ l* < ¥{\rm log}\frac{1+\sqrt{5}}{2}\leq \lambda_\ast \leq \lambda^\ast < \infty , let E*, λ*) be the set {x ? [0,1): liminfn ? ¥\fraclogqn(x)n=l*, limsupn ? ¥\fraclogqn(x)n=l*}. \left\{x\in [0,1):\ \mathop{\lim\inf}_{n \rightarrow \infty}\frac{\log q_n(x)}{n}=\lambda_{\ast}, \mathop{\lim\sup}_{n \rightarrow \infty}\frac{\log q_n(x)}{n}=\lambda^{\ast}\right\}. It has been proved in [1] and [3] that E*, λ*) is an uncountable set. In the present paper, we strengthen this result by showing that dimE(l*, l*) 3 \fracl* -log\frac1+?522l*\dim E(\lambda_{\ast}, \lambda^{\ast}) \ge \frac{\lambda_{\ast} -\log \frac{1+\sqrt{5}}{2}}{2\lambda^{\ast}}  相似文献   

17.
Let k, h be positive integers with k ≤ h. A graph G is called a [k, h]-graph if k ≤ d(v) ≤ h for any v ? V(G){v \in V(G)}. Let G be a [k, h]-graph of order 2n such that k ≥ n. Hilton (J. Graph Theory 9:193–196, 1985) proved that G contains at least ?k/3?{\lfloor k/3\rfloor} disjoint perfect matchings if h = k. Hilton’s result had been improved by Zhang and Zhu (J. Combin. Theory, Series B, 56:74–89, 1992), they proved that G contains at least ?k/2?{\lfloor k/2\rfloor} disjoint perfect matchings if k = h. In this paper, we improve Hilton’s result from another direction, we prove that Hilton’s result is true for [k, k + 1]-graphs. Specifically, we prove that G contains at least ?\fracn3?+1+(k-n){\lfloor\frac{n}3\rfloor+1+(k-n)} disjoint perfect matchings if h = k + 1.  相似文献   

18.
Let X 1, X 2, ... be i.i.d. random variables. The sample range is R n = max {X i , 1 ≤ i ≤ n} − min {X i , 1 ≤ i ≤ n}. If for a non-degenerate distribution G and some sequences (α k ), (β k ) then we have
and
almost surely for any continuity point x of G and for any bounded Lipschitz function f: R → R.   相似文献   

19.
Let X be a normed space and V be a convex subset of X. Let a\colon \mathbbR+ ? \mathbbR+{\alpha \colon \mathbb{R}_+ \to \mathbb{R}_+}. A function f \colon V ? \mathbbR{f \colon V \to \mathbb{R}} is called α-midconvex if
f (\fracx + y2)-\fracf(x) + f(y)2 £ a(||x - y||)    for  x, y ? V.f \left(\frac{x + y}{2}\right)-\frac{f(x) + f(y)}{2}\leq \alpha(\|x - y\|)\quad {\rm for} \, x, y \in V.  相似文献   

20.
We consider the spectral decomposition of A, the generator of a polynomially bounded n-times integrated group whose spectrum set $\sigma(A)=\{i\lambda_{k};k\in\mathbb{\mathbb{Z}}^{*}\}We consider the spectral decomposition of A, the generator of a polynomially bounded n-times integrated group whose spectrum set s(A)={ilk;k ? \mathbb\mathbbZ*}\sigma(A)=\{i\lambda_{k};k\in\mathbb{\mathbb{Z}}^{*}\} is discrete and satisfies ?\frac1|lk|ldkn < ¥\sum \frac{1}{|\lambda_{k}|^{\ell}\delta_{k}^{n}}<\infty , where is a nonnegative integer and dk=min(\frac|lk+1-lk|2,\frac|lk-1-lk|2)\delta _{k}=\min(\frac{|\lambda_{k+1}-\lambda _{k}|}{2},\frac{|\lambda _{k-1}-\lambda _{k}|}{2}) . In this case, Theorem 3, we show by using Gelfand’s Theorem that there exists a family of projectors (Pk)k ? \mathbb\mathbbZ*(P_{k})_{k\in\mathbb{\mathbb{Z}}^{*}} such that, for any xD(A n+ ), the decomposition ∑P k x=x holds.  相似文献   

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

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