一些组合地图新算法的实现

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.     

运用新课程的理念提高数学复习课的课堂效率

如何提高数学复习课的教学效率?这是当前数学教学中值得研究的问题."复习",如果只是基础知识的简单罗列,难免使学生厌倦;如果只是习题解法的演示,又会令学生深陷题海无所适从……,对复习课的目标和功能的认识,决定了复习课内容的选择、教学的模式和教学的效果.     

最小填充问题的可分解性

起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.     

自由群的直积的检验元素的注记

本文研究了自由群的直积的检验元素,通过对直积的自同态的分解,得到了直积中的元素为检验元素的充分必要条件,改进了O'neill和Turner的结果.此外,构造了两类具体的检验元素.     

一个基于复制变异准则的蛋白质作用网络的构建模型

本文主要根据生物学的复制和变异的基本原理,提出了具有反偏爱复制特性的一个蛋白质作用网络的新的演化模型.通过计算,发现所得的网络与实测的蛋白质作用网络的某些拓扑性质能够很好的吻合.生成的网络不仅是稀疏的,而且具有小世界性和无标度(scale-free)性质.     

例谈题目“提示”信息的有效利用

解题的一个重要环节是"审题",审题的目的就是希望从题目中提取有用的解题信息.一些创新性的试题,常在题干中设置了明显的"提示"信息,而对于解题者而言,如何利用好题目的这些"提示"信息,将是成功解题的关键.     

在向量解题中强化学生的解题意识

向量在近几年高考中越来越重要,其工具性作用已渗透以数学的各个分支.解答题中主要是以向量为载体的综合问题,体现向量"搭台",其他知识"唱戏"的特点.近年来高考中小题综合化的特点,已被大家所共识.选填题中对向量知识的考查更加灵活多变,对学生能力要求较高,可是只要是题型新颖一点或能力要求高点的题就成为学生得分的"事故多发地带".……     

员工配置资源行为的优化研究:自适应组织的视角

组织目标必须通过约束体系规范员工行为得以实现.进行组织约束下员工行为的定量研究,这对保证组织健康稳定发展非常必要.员工自身适应组织目标,服从组织的约束体系,配置好自有的资源,使得自身行为得以优化的研究较少.本文简要回顾了经济学理论、组织行为学、人力资源管理等方面对员工配置资源行为优化的研究及应用.界定了组织资源,并将其分为三种类型.在约束体系给出的基础上,将组织对员工行为的控制、要求或激励转为员工在之上或之下的运行约束;认为约束体系具有离散、悬河效应的特点;得出了评价组织约束体系的两种算法.讨论了员工资源及行为.尝试构造了基于员工适应组织约束下,员工的多目标、非线性,既有连续又有离散约束条件的配置资源行为优化的定量模型,并在基于员工利益最大化的前提下,对模型求解最优解的几种情况进行了研究.希望能够填补员工自身适应组织目标,行为优化定量模型这方面研究的空白.     

简议数列综合题的求解策略

数列在中学数学中占有极为重要的地位,它不仅广泛应用于实际,而且还融于高中数学的各个章节构成精彩纷呈的综合题,因此数列的综合题是高考中久考不衰的热点,且常考常新,并以此为压轴题者也屡见不鲜.本文拟就数列的几类主要综合题求解的基本策略简议如下:……     

让我们的课堂充满探索与交流——一个定值问题的诱思教学实录

新课程倡导"数学学习过程应该表现为一个探索与交流的过程--在探索的过程中形成自己对数学的理解,并在与他人的交流过程中逐渐完善自己的想法."     

Riemannian Submersions with Discrete Spectrum

We prove some estimates on the spectrum of the Laplacian of the total space of a Riemannian submersion in terms of the spectrum of the Laplacian of the base and the geometry of the fibers. When the fibers of the submersions are compact and minimal, we prove that the spectrum of the Laplacian of the total space is discrete if and only if the spectrum of the Laplacian of the base is discrete. When the fibers are not minimal, we prove a discreteness criterion for the total space in terms of the relative growth of the mean curvature of the fibers and the mean curvature of the geodesic spheres in the base. We discuss in particular the case of warped products.     

Nonlinear Electromagnetic Delay of Electromagnetic Signals Propagating in the Magnetic Meridian Plane of Pulsars and Magnetars

We analyze the propagation of electromagnetic waves in the magnetic meridian planes of neutron stars with a strong magnetic field in the framework of the parameterized post-Maxwellian electrodynamics of the vacuum. The origin of these electromagnetic waves is the curvature emission of X-rays and gamma rays from high-energy electrons in the vicinity of the magnetic poles of neutron stars. We show that in the case of a slowly varying intensity of X-ray and gamma-ray emission, the delay of the slow normal mode of electromagnetic waves relative to the fast mode results in a shift of the time dependence of the intensity of the detected radiation with one polarization relative to that of the radiation with the orthogonal polarization. In the case of single X-ray or gamma-ray pulses, the delay effect results in the polarization of the detected pulse varying during the pulse length, the leading edge of all pulses being polarized normally to the magnetic equator plane of the neutron star. We note that the modern level of the experimental technique, in principle, allows observing the manifestations of the delay effect for signals of different polarizations.     

Seepage of a gas condensate mixture when using the geoloosening method

The problem of the seepage of a two-phase multicomponent hydrocarbon mixture for evaluating the efficiency of the use of the geoloosening method in gas condensate deposits is considered. The geoloosening method is a technology for increasing the productivity of wells, developed at the Institute of Problems in Mechanics of the Russian Academy of Sciences, and it ensures an increase in the permeability of the critical zone of a well because of directed relief of the stratum. The initiation of the geoloosening process requires the creation of deep depressions at the well bottom and, as a result, there is an accumulation of retrograde condensate in the neighbourhood of the well, which leads to a decrease in the phase permeability with respect to the gas. It is necessary to take account of the existence of these two processes, which are mutually counter directed from the point of view of the change in permeability, when this method is used for gas condensate deposits. Due to the change in the chemical composition of the mixture in the condensation process and the action of capillary forces, the gas content at each point and each instant is not the equilibrium content and, consequently, cannot be directly determined from the phase diagram of the substance. A differential scheme is used to describe the seepage of the mixture, according to which, unlike an integral scheme, the relation for the transition into the liquid phase is specified for increments and not for the pressure and volume values themselves. Numerical calculations of the steady seepage of a hydrocarbon mixture are carried out for the necessary depression levels for the conditions in the Astrakhan gas condensate deposit and the effectiveness of the use of the geoloosening method there is demonstrated.     

Prediction of the deformation properties of a polymeric composite with a granular-fibrous filler

Conclusion A variant of calculation of the characteristics of the deformation properties of a hybrid composite containing a complex disperse filler in the form of granular particles and short fibers was proposed. The effect of aggregation of the granular filler, the statistical distributions of the fibers by lengths and orientation in the material, and the anisotropy of the fibers are taken into consideration in the calculation. The statistical distribution of the orientation of the fibers is given by a function proportional to the distance from the center to the surface of a triaxial ellipsoid in the corresponding direction. The uniform random distribution of the fibers in bulk and in the plane is a special case of this distribution. The results of the analysis of the effect of the parameters of the statistical distributions of the length and orientation of short fibers on the elasticity characteristics of a composite are reported. The dependence of the creep of the composite on the ratio of the concentration of the components of the complex filler was determined, and the efficiency of partial replacement of a granular filler by a short-fiber filler to inhibit creep of the composite was demonstrated. The possibilities of predicting the long-term creep were experimentally confirmed on the example of LDPE filled with ground limestone and short glass fibers.Presented at the Sixth All-Union Conference on the Mechanics of Polymer and Composite Materials (Riga, November, 1986).Translated from Mekhanika Kompozitnykh Materialov, No. 5, pp. 898–909, September–October, 1987.     

The topology of the zero-level lines of the components of the acceleration vector in subsonic flows

The steady subsonic flow past bodies of finite dimensions, when the stream is unbounded and uniform at infinity is considered. The structure formed by the stationary points (points where both components of the acceleration vector vanishes), by the zero-level of the components of the acceleration vector emerging from them and the body past which the flow occurs is studied. It is shown that each of the above-mentioned lines must reach the surface of the body past which the flow takes place. This fact, in particular, enables one to estimate the overall number of streamlines with zero curvature emerging from the stationary points in terms of the number of zeros of the curvature of the streamlines on the body around which the flow takes place, including the branch points of a dividing streamline. With a view to refining the above mentioned number of zeros, the known solution for the neighbourhoods of the branch points of a streamline is considered and the singularity of the flow in the neighbourhoods of points of discontinuity of the curvature of the wall around which the flow occurs is investigated. In order to illustrate the above, certain properties of the flow past convex bodies are refined and a fairly broad class of so-called convex-concave bodies with zero angle of tapering of the trailing edge is constructed and considered. It is shown that, for this body, there are not more than four zeros of the curvature of the streamline and, as a consequence, there are no branch points of the isobars and isoclines in the flow field, including at infinity, an infinitely distant point is the sole stationary point and, most important of all, in the case of the flow past the given bodies the values of the circulation and the lifting force cannot vanish. The mathematical apparatus employed is based on the equations of gas dynamics constructed earlier for certain combinations of the components of the acceleration vector.     

An investigation on the influence of slot injection/suction on the spreading of a thin film under gravity on a rotating disk

We investigate the influence of slot injection/suction on the axisymmetric spreading of a thin film under the influence of gravity and rotation. The effects of surface tension are ignored. We allow a very thin film to precede the bulk of the fluid to overcome the singularity which arises as a consequence of applying the no-slip boundary condition. We show how the width of the slot and magnitude of the injection/suction influences the height of ridges and depth of cavities on the profile of the free surface of the thin film. Rotation increases the depth of the cavities and the height of the ridges as compared to the effects of gravity alone. The presence of rotation also results in the formation of a breaking wave.     

The thermodynamically consistent equations of a thermoelastic saturated porous medium

A phenomenological model of a porous medium saturated with fluid is considered with in the framework of the hypothesis of interpenetrating continua. Assuming that there are no phase transitions, that the contribution of pulsations to the stress tensor and kinetic energy is small, and the components of the medium are in thermal equilibrium, mass, momentum and energy equations and a law of conservation of compatibility of the deformations and velocities are formulated. Using a representation of the force of interaction of the components in the form of the sum of equilibrium and dissipative components, a new form of inequality is obtained for the rate of entropy production. A definition of a thermoelastic saturated porous medium is given. The symmetry group of such a medium is considered as a set of two groups, corresponding to the symmetry of the skeleton and the fluid. It is shown that, in the class of thermoelastic porous media with an arbitrary type of symmetry of the skeleton, the saturating fluid can only be an ideal fluid, while the thermodynamic potentials and the porosity, stresses and entropies determined by them do not depend on the temperature gradient and the relative fluid velocity. It is found that the condition of incompressibility of only one of the components of the medium leads to the elimination of the porosity from the governing relations, rather than to kinematic limitations. The limitations imposed on the governing relations by the principle of thermodynamic consistency and the requirement of independence of the choice of the frame of reference are investigated. A form of the governing relations, necessary and sufficient to satisfy these principles, is obtained. It is shown that the Biot equations are one of the forms of thermodynamically consistent governing relations. A thermodynamic validation of the effective-stress tensor is given.     

Identification and orbit determination of a tethered satellite system

Orbital motion of a tethered satellite system, composed of two satellites and an inextensible tether, is considered by using a perturbed two-body model. This approach is adopted so that the determination of the orbit of one of the satellites can be attempted without using observations of the motion of the other satellite in the system. The identification of the tethered condition of the system using observations of only one of the satellites in the tethered satellite system is considered. The characteristics of the `tether perturbed' motion of the observed satellite are investigated. Estimation of the state of the system using near perfect data is also illustrated. Observations of one satellite provide the entire state of the system and a parameter involving the ratio of the masses of satellites and the tether length.