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

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为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)性质.     

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

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

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

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

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

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

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

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

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

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

Noncommutative geometry and motives: The thermodynamics of endomotives

We combine aspects of the theory of motives in algebraic geometry with noncommutative geometry and the classification of factors to obtain a cohomological interpretation of the spectral realization of zeros of L-functions. The analogue in characteristic zero of the action of the Frobenius on ?-adic cohomology is the action of the scaling group on the cyclic homology of the cokernel (in a suitable category of motives) of a restriction map of noncommutative spaces. The latter is obtained through the thermodynamics of the quantum statistical system associated to an endomotive (a noncommutative generalization of Artin motives). Semigroups of endomorphisms of algebraic varieties give rise canonically to such endomotives, with an action of the absolute Galois group. The semigroup of endomorphisms of the multiplicative group yields the Bost-Connes system, from which one obtains, through the above procedure, the desired cohomological interpretation of the zeros of the Riemann zeta function. In the last section we also give a Lefschetz formula for the archimedean local L-factors of arithmetic varieties.     

Creep of polymer concrete in the nonlinear region

Two polyester-based polymer concretes with various volume content of diabase as an extender and aggregate are tested in creep under compression at different stress levels. The phenomenological and structural approaches are both used to analyze the experimental data. Common features of changes in the instantaneous and creep compliances are clarified, and a phenomenological creep model which accounts for the changes in the instantaneous compliance and in the retardation spectrum depending on the stress level is developed. It is shown that the model can be used to describe the experimental results of stress relaxation and creep under repeated loading. Modeling of the composite structure and subsequent solution of the optimization problem confirm the possibility of the existence of an interphase layer more compliant than the binder. A direct correlation between the interphase volume content and the instantaneous compliance of the composite is revealed. It is found that the distinction in nonlinearity of the viscoelastic behavior of the two polymer concretes under investigation can be due to the difference in their porosity. Submitted to the 11th International Conference on Mechanics of Composite Materials (Riga, June 11–15, 2000.) Translated from Mekhanika Kompozitnykh Materialov, Vol. 36, No. 2, pp. 147–164, 2000.     

Peridynamics via finite element analysis

Peridynamics is a recently developed theory of solid mechanics that replaces the partial differential equations of the classical continuum theory with integral equations. Since the integral equations remain valid in the presence of discontinuities such as cracks, the method has the potential to model fracture and damage with great generality and without the complications of mathematical singularities that plague conventional continuum approaches. Although a discretized form of the peridynamic integral equations has been implemented in a meshless code called EMU, the objective of the present paper is to describe how the peridynamic model can also be implemented in a conventional finite element analysis (FEA) code using truss elements. Since FEA is arguably the most widely used tool for structural analysis, this implementation may hasten the verification of peridynamics and significantly broaden the range of problems that the practicing analyst might attempt. Also, the present work demonstrates that different subregions of a model can be solved with either the classical partial differential equations or the peridynamic equations in the same calculation thus combining the efficiency of FEA with the generality of peridynamics. Several example problems show the equivalency of the FEA and the meshless peridynamic approach as well as demonstrate the utility and robustness of the method for problems involving fracture, damage and penetration.     

Analysis of the Stress State of the Surface Layer of a Polymeric Mass upon Filling of Bulky Compression Molds

The stress state of the surface layer of a polymeric mass during filling of bulky compression molds is analyzed. It is shown that, at particular rheological characteristics of the mass, temperature, and filling rates, cracking of the surface layer occurs, which leads to defects in the finished products. A physical analysis of this process makes it possible to conclude that the cracks arise due to the normal stresses operating in the front region of the moving polymeric mass. It is found that, under certain flow conditions, areas with a pressure lower than the atmospheric one appear on the surface of the polymer. If the tensile stresses arising in these local regions are higher than the tensile strength of the mass, the continuity of the composition is broken in the direction determined by the greatest rate of the normal deformation. To confirm the reliability of the crack-formation mechanism proposed, the distribution of the pressure and normal stresses over the free surface is calculated based on a numerical method. These calculations show that, by comparing the stress level achieved in the front region with the tensile-strength characteristics of the polymeric composition, it is possible to predict, with a sufficient accuracy, the possibility of crack formation in the surface layer of such a mass under given flow conditions and thus to solve the question on flawless manufacturing of products.     

基于综合重要度的动车组多部件系统机会维修策略研究

针对我国动车组列车现行维修方式,提出基于综合重要度序列的动车组多部件系统机会维修策略,对提高系统可靠度贡献大的关键部件进行准时优先维修。建立部件综合重要度指数计算模型,并依据其对部件维修优先级进行排序。以维修总成本最低为目标计算单部件最优维修周期及时刻,以系统维修总成本最低为目标,以关键部件的维修时刻为系统停机时刻建立考虑重要度的多部件系统机会维修模型。算例选取某型动车组四级修时更换的四部件系统为研究对象,讨论机会维修里程窗的大小及其偏移量对维修效果的影响,对比结果表明,考虑综合重要度的机会维修策略能够在维修费用基本持平的条件下,保证对系统可靠性贡献大的关键部件的可靠性,进而保证系统的整体可靠性。     

The Dirichlet divisor problem,traces and determinants for complex powers of the twisted bi-Laplacian

Estimating the counting function for the eigenvalues of the twisted bi-Laplacian leads to the Dirichlet divisor problem, which is then used to compute the trace of the heat semigroup and the Dixmier trace of the inverse of the twisted bi-Laplacian. The zeta function regularizations of the traces and determinants of complex powers of the twisted bi-Laplacian are computed. A formula for the zeta function regularizations of determinants of heat semigroups of complex powers of the twisted bi-Laplacian is given.     

Clustering Methods in Microarrays

Summary DCT Given a finite set of points in an Euclidean space the \emph{spanning tree} is a tree of minimal length having the given points as vertices. The length of the tree is the sum of the distances of all connected point pairs of the tree. The clustering tree with a given length of a given finite set of points is the spanning tree of an appropriately chosen other set of points approximating the given set of points with minimal sum of square distances among all spanning trees with the given length. DCM A matrix of real numbers is said to be column monotone orderable if there exists an ordering of columns of the matrix such that all rows of the matrix become monotone after ordering. The {\emph{monotone sum of squares of a matrix}} is the minimum of sum of squares of differences of the elements of the matrix and a column monotone orderable matrix where the minimum is taken on the set of all column monotone orderable matrices. Decomposition clusters of monotone orderings of a matrix is a clustering ofthe rows of the matrix into given number of clusters such that thesum of monotone sum of squares of the matrices formed by the rowsof the same cluster is minimal.DCP A matrix of real numbers is said to be column partitionable if there exists a partition of the columns such that the elements belonging to the same subset of the partition are equal in each row. Given a partition of the columns of a matrix the partition sum of squares of the matrix is the minimum of the sum of square of differences of the elements of the matrix and a column partitionable matrix where the minimum is taken on the set of all column partitionable matrices. Decomposition of the rows of a matrix into clusters of partitions is the minimization of the corresponding partition sum of squares given the number of clusters and the sizes of the subsets of the partitions.     

Utilization and maintenance in a model with scrapping

We consider a productive asset, called equipment or capital good, and we examine the properties of, as well as the interactions between, the operating policies, which are determined by its optimal utilization and maintenance, and the capital policy of scrapping, which defines the optimal time when the productive asset is retired from its current use. Starting with an abstract model and using the approach of optimal control, initially we characterize the various types of equipment by assigning to them a single total profit index, which indicates how the above policies affect the flow of operating revenues plus capital gains or losses. This index is a function of market-determined prices. So using it we then investigate how the operating and capital policies are influenced by the rate of discount, the price of new equipment, and the rise or fall of the price of new equipment relative to the value of its output. Among other interesting results, we find that the effects of these prices on the nature and interactions of optimal policies depend crucially on whether the equipment is of the usual profit making type, where output is the main source of revenue, or of the antique type, where the main source of revenue is capital gains.     

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.     

Mario Pieri’s address at the University of Catania

The contributions made by the Italian mathematician Mario Pieri (1860-1913) are well known in the field of geometry. Pieri was a member of the School of Peano at the University of Turin. There he became engaged both by the problems of logic and by the philosophical aspects of Peano’s epistemology. This article was motivated by Pieri’s address given at the University of Catania, at the inauguration of the 1906-1907 academic year. My aim is to identify Pieri’s philosophical premises as found in his works and to present them in the general framework of the historical development of the Peano School.