The asymptotic numbers of regular tournaments,Eulerian digraphs and Eulerian oriented graphs

LetRT(n), ED(n) andEOG(n) be the number of labelled regular tournaments, labelled loop-free simple Eulerian digraphs, and labelled Eulerian oriented simple graphs, respectively, onn vertices. Then, asn,, for any>0. The last two families of graphs are also enumerated by their numbers of edges. The proofs use the saddle point method applied to appropriaten-dimensional integrals.     

Monotone clones and the varieties they determine

A finite, nontrivial algebra is order-primal if its term functions are precisely the monotone functions for some order on the underlying set. We show that the prevariety generated by an order-primal algebra P is relatively congruence-distributive and that the variety generated by P is congruence-distributive if and only if it contains at most two non-ismorphic subdirectly irreducible algebras. We also prove that if the prevarieties generated by order-primal algebras P and Q are equivalent as categories, then the corresponding orders or their duals generate the same order variety. A large class of order-primal algebras is described each member of which generates a variety equivalent as a category to the variety determined by the six-element, bounded ordered set which is not a lattice. These results are proved by considering topological dualities with particular emphasis on the case where there is a monotone near-unanimity function.This research was carried out while the third author held a research fellowship at La Trobe University supported by ARGS grant B85154851. The second author was supported by a grant from the NSERC.     

A strange pigeon-hole principle

Using Ramsey theory, we establish the following pigeon-hole type principle: From a large number of random variables (functions, vectors, etc.) one can always select two, X and Y, such that P(X < Y) 1/2. We apply the principle for a poset problem.     

Density estimation and adaptive control of markov processes: Average and discounted criteria

We consider a class of discrete-time Markov control processes with Borel state and action spaces, and ^d i.i.d. disturbances with unknown distribution . Under mild semi-continuity and compactness conditions, and assuming that is absolutely continuous with respect to Lebesgue measure, we establish the existence of adaptive control policies which are (1) optimal for the average-reward criterion, and (2) asymptotically optimal in the discounted case. Our results are obtained by taking advantage of some well-known facts in the theory of density estimation. This approach allows us to avoid restrictive conditions on the state space and/or on the system's transition law imposed in recent works, and on the other hand, it clearly shows the way to other applications of nonparametric (density) estimation to adaptive control.Research partially supported by The Third World Academy of Sciences under Research Grant No. MP 898-152.     

Perturbation theory for nonlinear feedback control systems and spencer-goldschmidt integrability of linear partial differential equations

This paper aims to develop the differential-geometric and Lie-theoretic foundations of perturbation theory for control systems, extending the classical methods of Poincaré from the differential equation-dynamical system level where they are traditionally considered, to the situation where the element of control is added. It will be guided by general geometric principles of the theory of differential systems, seeking approximate solutions of the feedback linearization equations for nonlinear affine control systems. In this study, certain algebraic problems of compatibility of prolonged differential systems are encountered. The methods developed by D. C. Spencer and H. Goldschmidt for studying over-determined systems of partial differential equations are needed. Work in the direction of applying theio theory is presented.Supported by grants from the Ames Research Center of NASA and the Applied Mathematics and Systems Research Programs of the National Science Foundation     

Cr、Mn、Co、Ni掺杂对Al13Fe4相稳定性和力学性能影响的第一性原理研

采用基于密度泛函理论的第一性原理计算方法,系统地研究了不同掺杂浓度下过渡族元素Cr、Mn、Co、Ni在Al13Fe4相中的占位情况、结构稳定性和机械性能. 计算得到所有的Al13(Fe24-xMx) (M=Cr、Mn、Co、Ni;X=1,2,4)相都具有良好的热力学稳定性和机械稳定性. 相同掺杂浓度化合物的形成焓按如下顺序减小：Al78(Fe24-xCrx) > Al78(Fe24-xMnx) > Al13Fe4 > Al78(Fe24-xNix) > Al78(Fe24-xCox).形成焓的降低增加了Al13Fe4相成核驱动力,Co和Ni有利于促进Al-Fe合金中Al13Fe4相形核,细化Al13Fe4相. 过渡族元素可以改善金属间化合物的脆性,增强塑性变形能力. 并且随着掺杂浓度的增加,过渡族元素的加入对脆性的改善呈先增大后减小的趋势.     

Measurability implies continuity for solutions of functional equations - even with few variables

Summary. We prove that - under certain conditions - measurable solutions $f$ of the functional equation $f(x)=h(x,y,f(g_{1}(x,y)),\ldots,f(g_{n}(x,y))),\quad(x,y)\in D \subset \mathbb{R}^{s} \times \mathbb{R}^{l}$ are continuous, even if $1\le l\le s$. As a tool we introduce new classes of functions which - roughly speaking - interpolate between continuous and Lebesgue measurable functions. Connection between these classes are also investigated.     

The Solow model improved through the logistic manpower growth law

In this paper the neo-classical economic Solow-Swan model (1956) has been improved replacing its Malthusian manpower law with the Verhulst (logistic) one. The relevant ordinary differential equation for the ratio capital/work has been then integrated in closed form via the Hypergeometric function₂ F ₁. The logistic growth injection for the manpower is detected to induce a more slow dynamics onto the Solow-Swan system, which keeps its stability. Increasing developments are displayed as the technologic progress rises. Further sceneries are tested and the congruence of the new solution with the classical one is shown switching to zero the selflimitation coefficent in the logistic law. Research supported by MURST grant:Metodi matematici in economia