Meyniel's conjecture holds for random d‐regular graphs

In the game of cops and robber, the cops try to capture a robber moving on the vertices of the graph. The minimum number of cops required to win on a given graph G is called the cop number of G. The biggest open conjecture in this area is the one of Meyniel, which asserts that for some absolute constant C, the cop number of every connected graph G is at most . In a separate paper, we showed that Meyniel's conjecture holds asymptotically almost surely for the binomial random graph. The result was obtained by showing that the conjecture holds for a general class of graphs with some specific expansion‐type properties. In this paper, this deterministic result is used to show that the conjecture holds asymptotically almost surely for random d‐regular graphs when d = d(n) ≥ 3.     

二阶离散隐马尔科夫模型的严格定义及等价性质

隐马氏模型作为一种具有双重随机过程的统计模型,具有可靠的概率统计理论基础和强有力的数学结构,已被广泛应用于语音识别、生物序列分析、金融数据分析等领域.由于传统的一阶隐马氏模型无法表示更远状态距离间的依赖关系,就可能会忽略很多有用的统计特征,故有人提出二阶隐马氏模型的概念,但此概念并不严格.本文给出二阶离散隐马尔科夫模型的严格定义,并研究了二阶离散隐马尔科夫模型的两个等价性质.     

利用游戏化教学促进“微粒观”建构*——以“原子的结构”第一课时为例

分析了初中化学微粒观的教学内容和“原子的结构”的相关教学设计,针对学生“微粒观”建构存在的难题,提出利用反馈机制,采用“寓教于乐”的游戏化教学设计,并进行实践效果访谈。不仅完成了本课时的教学目标,也让学生对化学的兴趣更加浓厚。     

Universal scaling for the dilemma strength in evolutionary games

Why would natural selection favor the prevalence of cooperation within the groups of selfish individuals? A fruitful framework to address this question is evolutionary game theory, the essence of which is captured in the so-called social dilemmas. Such dilemmas have sparked the development of a variety of mathematical approaches to assess the conditions under which cooperation evolves. Furthermore, borrowing from statistical physics and network science, the research of the evolutionary game dynamics has been enriched with phenomena such as pattern formation, equilibrium selection, and self-organization. Numerous advances in understanding the evolution of cooperative behavior over the last few decades have recently been distilled into five reciprocity mechanisms: direct reciprocity, indirect reciprocity, kin selection, group selection, and network reciprocity. However, when social viscosity is introduced into a population via any of the reciprocity mechanisms, the existing scaling parameters for the dilemma strength do not yield a unique answer as to how the evolutionary dynamics should unfold. Motivated by this problem, we review the developments that led to the present state of affairs, highlight the accompanying pitfalls, and propose new universal scaling parameters for the dilemma strength. We prove universality by showing that the conditions for an ESS and the expressions for the internal equilibriums in an infinite, well-mixed population subjected to any of the five reciprocity mechanisms depend only on the new scaling parameters. A similar result is shown to hold for the fixation probability of the different strategies in a finite, well-mixed population. Furthermore, by means of numerical simulations, the same scaling parameters are shown to be effective even if the evolution of cooperation is considered on the spatial networks (with the exception of highly heterogeneous setups). We close the discussion by suggesting promising directions for future research including (i) how to handle the dilemma strength in the context of co-evolution and (ii) where to seek opportunities for applying the game theoretical approach with meaningful impact.     

二阶差分方程的奇性边值问题

主要采用上下解方法,研究了一类带有奇性的二阶差分方程的两点边值问题,给出了一系列正解的存在条件.     

带次线性中立项的二阶广义Emden-Fowler微分方程的Philos型振动准则

研究一类带次线性中立项的二阶非线性广义Emden-Fowler时滞微分方程的振动性.利用Riccati变换和不等式技巧,在非正则条件下建立了该类方程多个简便的Philos型和Kamenev型新振动准则.所得定理也适应于包括经典Euler方程等线性非中立型方程,推广和改进了已有文献中的相应结果.最后还给出应用实例展示了所...     

Design and synthesis of interpenetrating polymer networks for second-order nonlinear optics

There has been a tremendous recent interest in the development of second-order nonlinear optical (NLO) polymeric materials for photonic applications. However, a major drawback of second-order NLO polymers that prevents them from being used in device applications is the instability of their electric field induced dipolar alignment. The randomization of the dipole orientation leads to the decay of second-order optical nonlinearities. Numerous efforts have been made to increase the stability of the second-order NLO properties of polymers. The search for new approaches to develop NLO polymers with optimal properties has been an active research area since the past decade. A novel approach, combining the hybrid properties of high glass transition temperatures, extensively extensively crosslinked networks and permanent entanglements, based on interpenetrating polymer networks (IPN) is introduced to develop stable second-order NLO materials. Two types of IPN systems are prepared and their properties are investigated. The designing criteria and the rationale for the selection of polymers are discussed. The IPN samples show excellent temporal stability at elevated temperatures. Long-term stability of the optical nonlinearity at 100°C has been observed in these materials. Temporal stability of the NLO properties of these IPNs is synergistically enhanced. Relaxation behavior of the optical nonlinearity of an IPN system has been studied and compared with that of a typical guest/host system. The improved temporal stability of the second-order NLO properties of this IPN system is a result of the combination of the high rigidity of the polymer backbones, crosslinked matrices and permanent entanglements of the polymer networks. A slight modification of the chemical structure resulted in an improvement of the optical quality of the sample.     

中红外波段二阶非线性光学晶体材料研究进展

新型无机红外波段二阶非线性光学晶体材料在光电子领域有着重要的应用，对它们的探索是当前非线性光学材料研究领域的难点和前沿方向之一。本文将材料按组成分成三大类（即经典的ABC₂型黄铜矿结构化合物，硫属元素其他化合物和AMX₃型卤化物），分别就新材料探索、已知材料的单晶生长等综述了近10余年来中红外波段二阶非线性光学晶体材料的研究进展。     

Approximate Atomic Green Functions

In atomic and many-particle physics, Green functions often occur as propagators to formally represent the (integration over the) complete spectrum of the underlying Hamiltonian. However, while these functions are very crucial to describing many second- and higher-order perturbation processes, they have hardly been considered and classified for complex atoms. Here, we show how relativistic (many-electron) Green functions can be approximated and systematically improved for few- and many-electron atoms and ions. The representation of these functions is based on classes of virtual excitations, or so-called excitation schemes, with regard to given bound-state reference configurations, and by applying a multi-configuration Dirac-Hartree-Fock expansion of all atomic states involved. A first implementation of these approximate Green functions has been realized in the framework of Jac, the Jena Atomic Calculator, and will facilitate the study of various multi-photon and/or multiple electron (emission) processes.     

新型双重电荷转移分子的二阶非线性光学性质的 理论研究

以INDO/SCI方法为基础,按完全态求和(SOS)公式编制了计算分子二阶非线性光学系数β~i~j~k和β~μ的程序。研究了1,2-二氨基-4,5-二硝基苯1和其异构体1,3-二氨基-4,6-二硝基苯2的电子光谱和二阶非线性光学性质。计算表明分子1具有与分子2几乎相等的二阶非线性极化率。但由于分子1的偶极矩明显大于分子2的,故分子1的μβ值比分子2的μβ值大的多。在此基础上,研究了2,3-二(β-苯乙烯基)-5,6-二氰基吡嗪和2,3-二(β-噻吩乙烯基)-5,6-二氰基吡嗪和2,3-二(β-噻吩乙烯基)-5,6二氰基吡嗪衍生物的电子光谱和二阶非线性光学性质。结果表明,这些化合物均具有两个相距很近的强吸收峰,它们对β值的呈加和模式。由于这类化合物特征吸收峰均位于413nm以下且具有大的μβ值,所以,它们是一类很有前途的二阶非线性光学候选材料。