首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 9 毫秒
1.
The bipartite case of the Bollobás and Komlós conjecture states that for every j0, %>0 there is an !=!(j0, %) >0 such that the following statement holds: If G is any graph with minimum degree at least n$\displaystyle {n \over 2}+%n then G contains as subgraphs all n vertex bipartite graphs, H, satisfying¶H)hj0 \quad {\rm and} \quad b(H)h!n.$j (H)hj0 \quad {\rm and} \quad b(H)h!n.¶Here b(H), the bandwidth of H, is the smallest b such that the vertices of H can be ordered as v1, …, vn such that vi~Hvj implies |imj|hb.¶ This conjecture has been proved in [1]. Answering a question of E. Szemerédi [6] we show that this conjecture is tight in the sense that as %̂ then !̂. More precisely, we show that for any 0 such that that !(j0, %)Д %.  相似文献   

2.
Much is known about the connection between the growth and decayof subharmonic functions. The results indicate that there isa general principle: asubharmonic function cannot decay ‘toofast’ relative to its growth.Three theorems are provedwhich, together with work previously published elsewhere, givea fairly complete account of how this principle works out fora subharmonic function having extremal decay along a ray. 1991Mathematics Subject Classification: 30D20, 31A05.  相似文献   

3.
4.
Wu  Lan  Wu  Shuo 《应用数学学报(英文版)》2021,37(3):548-572
Acta Mathematicae Applicatae Sinica, English Series - In the present paper, we focus on the diverging behavior of discrecte hedging error with transaction costs. We added the hedging cost to the...  相似文献   

5.
Consider a population in which the birth times are a Poisson process with rate γ lifetimes are independent and identically distributed and lifetimes are independent of the birth process. In the paper we provide methods for calculation of several quantities involving the oldest member (senior) of the population. In particular we study the senior's age process and the point process of seniors' deaths obtained by dependent thinning of a Poisson process.  相似文献   

6.
We prove that a very general form of the Calderón reproducing formula converges in L p (w), for all 1<p<∞, whenever w belongs to the Muckenhoupt class A p . We show that the formula converges whether we interpret its defining integral, in very natural senses, as a limit of L p (w)-valued Riemann or Lebesgue integrals. We give quantitative estimates on their rates of convergence (or, equivalently, on the speed at which the errors go to 0) in L p (w).  相似文献   

7.
The U.S. educational system is undergoing rapid and substantial changes with many states grappling with the adoption of the Common Core State Standards in Mathematics (CCSSM). Important research questions remain unanswered regarding the potential efficacy of the CCSSM to improve student math performance compared with students around the globe. This article utilized TIMSS 2007 8th‐grade math assessment results and curricular frameworks to (1) measure the degree of overlap between the CCSSM and TIMSS standards, and (2) use this finding to create a predictive model to determine the potential efficacy of the CCSSM in improving the U.S. 8th‐grade student math performance compared with six culturally matched, TIMSS‐assessed countries, provinces, and states. Comparisons of CCSSM and TIMSS‐assessed jurisdictions show that the CCSSM holds many items in common with TIMSS‐assessed jurisdictions, but lacks rigor in some key areas. The CCSSM deficiencies include algebraic knowledge and problem solving at the 8th‐grade level, and are a significant detractor from the CCSSM when compared with TIMSS.  相似文献   

8.
9.
The k‐core, defined as the maximal subgraph of minimum degree at least k, of the random graph has been studied extensively. In a landmark paper Pittel, Wormald and Spencer [J Combin Theory Ser B 67 (1996), 111–151] determined the threshold dk for the appearance of an extensive k‐core. The aim of the present paper is to describe how the k‐core is “embedded” into the random graph in the following sense. Let and fix . Colour each vertex that belongs to the k‐core of in black and all remaining vertices in white. Here we derive a multi‐type branching process that describes the local structure of this coloured random object as n tends to infinity. This generalises prior results on, e.g., the internal structure of the k‐core. In the physics literature it was suggested to characterize the core by means of a message passing algorithm called Warning Propagation. Ibrahimi, Kanoria, Kraning and Montanari [Ann Appl Probab 25 (2015), 2743–2808] used this characterization to describe the 2‐core of random hypergraphs. To derive our main result we use a similar approach. A key observation is that a bounded number of iterations of this algorithm is enough to give a good approximation of the k‐core. Based on this the study of the k‐core reduces to the analysis of Warning Propagation on a suitable Galton‐Watson tree. © 2017 Wiley Periodicals, Inc. Random Struct. Alg., 51, 459–482, 2017  相似文献   

10.
Recently a belief has spread that the set of five Platonic Solids has been known since prehistoric times, in the form of carved stone balls from Scotland, dating from the Neolithic period. A photograph of a group of these objects has even been claimed to show mathematical understanding of the regular solids, a millennium or so before Plato. I argue that this is not so. The archaeological and statistical evidence do not support this idea, and it has been shown that there are problems with the photograph. The high symmetry of many of these objects can readily be explained without supposing any particular mathematical understanding on the part of the creators, and there seems to be no reason to doubt that the discovery of the set of five regular solids is contemporary with Plato.  相似文献   

11.
Abstract. For natural numbers n we inspect all factorizations n = ab of n with aba \le b in \Bbb N\Bbb N and denote by n=an bnn=a_n b_n the most quadratic one, i.e. such that bn - anb_n - a_n is minimal. Then the quotient k(n) : = an/bn\kappa (n) := a_n/b_n is a measure for the quadraticity of n. The best general estimate for k(n)\kappa (n) is of course very poor: 1/n £ k(n) £ 11/n \le \kappa (n)\le 1. But a Theorem of Hall and Tenenbaum [1, p. 29], implies(logn)-d-e £ k(n) £ (logn)-d(\log n)^{-\delta -\varepsilon } \le \kappa (n) \le (\log n)^{-\delta } on average, with d = 1 - (1+log2  2)/log2=0,08607 ?\delta = 1 - (1+\log _2 \,2)/\log 2=0,08607 \ldots and for every e > 0\varepsilon >0. Hence the natural numbers are fairly quadratic.¶k(n)\kappa (n) characterizes a specific optimal factorization of n. A quadraticity measure, which is more global with respect to the prime factorization of n, is k*(n): = ?1 £ ab, ab=n a/b\kappa ^*(n):= \textstyle\sum\limits \limits _{1\le a \le b, ab=n} a/b. We show k*(n) ~ \frac 12\kappa ^*(n) \sim \frac {1}{2} on average, and k*(n)=W(2\frac 12(1-e) log n/log 2n)\kappa ^*(n)=\Omega (2^{\frac {1}{2}(1-\varepsilon ) {\log}\, n/{\log} _2n})for every e > 0\varepsilon>0.  相似文献   

12.
We used tables and graphs by using graphing-calculator to guess values of limits,however,we found methods we used don’t always lead to the correct answer.Theproperties of limits have been found.It iseasy to believe they are true.For example,iff(x)is close to Land g(x)is close to M,itis reasonable to get the result that f(x)+g  相似文献   

13.
14.
王熙逵 《经济数学》2001,18(4):39-48
本文有两个目的.第一,对Bandit过程这一学科的主要概念及结果作一次系统性的介绍.第二,综述Bandit过程的模型,计算与应用的最新发展.本文刻画了Bandit过程与马氏决策规划的关系.通过考虑理论上或方法论上的局限,实际中或计算上的困难,以及应用中的限制.我们讨论一些重要的争端和公开的问题.  相似文献   

15.
<正>We know the Substitution Rule,which is based on the following identity in differentiation.∫f(g(x))g′(x)dx=∫f(u)du(where u=g(x)).Now,we'll talk about how to use the method of the improvising differentiation,and give some examples by using basic  相似文献   

16.
17.
We show that the critical probability for percolation on a d-regular non-amenable graph of large girth is close to the critical probability for percolation on an infinite d-regular tree. We also prove a finite analogue of this statement, valid for expander graphs, without any girth assumption.  相似文献   

18.
19.
20.
In this paper, it is shown that the linearized Boltzmann-Enskog collision operator cannot be dissipative in the L2-space setting contrarily to the linearized Boltzmann operator. Some estimates useful for the spectral theory are given.  相似文献   

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

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