Level of nodes in increasing trees revisited

Simply generated families of trees are described by the equation T(z) = ϕ(T(z)) for their generating function. If a tree has n nodes, we say that it is increasing if each node has a label ∈ { 1,…,n}, no label occurs twice, and whenever we proceed from the root to a leaf, the labels are increasing. This leads to the concept of simple families of increasing trees. Three such families are especially important: recursive trees, heap ordered trees, and binary increasing trees. They belong to the subclass of very simple families of increasing trees, which can be characterized in 3 different ways. This paper contains results about these families as well as about polynomial families (the function ϕ(u) is just a polynomial). The random variable of interest is the level of the node (labelled) j, in random trees of size n ≥ j. For very simple families, this is independent of n, and the limiting distribution is Gaussian. For polynomial families, we can prove this as well for j,n → ∞ such that n − j is fixed. Additional results are also given. These results follow from the study of certain trivariate generating functions and Hwang's quasi power theorem. They unify and extend earlier results by Devroye, Mahmoud, and others. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

有限元节点编号优化

从分析最简单最优的矩形单元节点编号着手，分析其特点，得出各个节点的相邻单元节点编号总和除以该节点相邻单元数所得的节点商以及相邻单元最小最大节点编号和都为升序排列。总结出一种新型的有限元节点重编号方法，并举例说明该算法能减少有限元的带宽。     

Fermentation characteristics and the dynamic trend of chemical components during fermentation of Massa Medicata Fermentata

As a representative of traditionally fermented Chinese medicine, Massa Medicata Fermentata (MMF) shows the functions of invigorating the spleen and stomach and promoting digestion, which plays an important role in the treatment of gastrointestinal diseases. The fermentation mechanism and the key factors that affect the quality of MMF have not been revealed yet, which has become an urgent issue that limits its clinical application. This article aims to systematically and comprehensively reveal the transformation of physical properties and the dynamic trend of chemical components including substrate components, volatile components, and lactic acid as anaerobic fermentation product during MMF fermentation. Along with obvious hyphae growth observed for MMF, the weight of MMF decreased, and the moisture and temperature increased. Through the quantified 14 components from substrate, ferulic acid increased from 45.53 ± 6.94 to 141.89 ± 78.40 μg/g, while glycosides and phenolic acids declined except caffeic acid. Also, within the 66 volatile components analyzed, alcohols and acids increased, while aldehydes and ketones decreased. Lactic acid was not detected in the fermentation substrate, but an apparent increase in lactic acid content was observed along with the increased fermentation days, resulting in 2.54 ± 0.15 mg/g on day 8. Based on the tested components, the fermentation process of MMF was discriminated into three distinct stages by principal component analysis, and an optimal fermentation time of four days was proposed. The results of this study will be of great significance to clarify the characteristics of fermentation and conduce to improving quality standards of MMF.     

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

We present a Monte Carlo algorithm to find approximate solutions of the traveling salesman problem. The algorithm generates randomly the permutations of the stations of the traveling salesman trip, with probability depending on the length of the corresponding route. Reasoning by analogy with statistical thermodynamics, we use the probability given by the Boltzmann-Gibbs distribution. Surprisingly enough, using this simple algorithm, one can get very close to the optimal solution of the problem or even find the true optimum. We demonstrate this on several examples.We conjecture that the analogy with thermodynamics can offer a new insight into optimization problems and can suggest efficient algorithms for solving them.The author acknowledges stimulating discussions with J. Piút concerning the main ideas of the present paper. The author is also indebted to P. Brunovský, J. erný, M. Hamala, . Peko, . Znám, and R. Zajac for useful comments.     

π-CONJUGATED OLIGOMERS IN SUPRAMOLECULAR CRYSTALS AND THEIR OPTOELECTRONIC FUNCTIONS

Functional organic molecular materials and conjugated oligomers or polymers now allow the low-cost fabrication of thin films for insertion into new generations of electronic and optoelectronic devices. The performance of these devices relies on the understanding and optimization of several complementary processes. Our goal is to discuss the relationship between the molecular stacking structures and their optoelectronic properties that are of importance in all these areas. The concept of intermolecular interaction should be taken here in the special sense that is inter-dipole coupling. Specifically, we will address the impact of inter-dipole interaction between adjacent molecules in aggregate state on the solid-state emission properties.     

Advances in 1,8-Naphthyridines Chemistry

This review reports a broad overview of the synthetic procedures of 1,8-naphthyridines, dibenzo[b,g][1,8]naphthyridine, dibenzo[c,f][1,8]naphthyridine, 1,8-naphthyridine-3-carboxylic acid, 1,8-naphthyridine-3-carboxamide, and 1,8-naphthyridine-3-carbohydrazide compounds and their reactions. The physical properties, spectral data, and biological importance of naphthyridines are discussed.     

IMPORTANCE MEASURE OF CORRELATED VARIABLES IN POLYNOMIAL OUTPUT

为了解决一般工程问题中输出量为多项式情况下相关正态输入变量的贡献识别问题，以二次不含交叉项的多项输出量为例，利用多维相关正态分布及其条件分布的性质，解析地推导了相关正态输入变量对输出量总方差的独立贡献及相关贡献，采用算例验证了所推导的解析表达式的正确性．文中所推导的相关正态变量独立贡献和相关贡献的表达式可直接用于输出量为二次不含交叉项多项式或一次多项式情况下的输入变量贡献的识别，并且为其他新的算法提供了对照解，另外此方法亦可以推广至含交叉项的高阶多项式，解决更为复杂输出量情况下输入量的贡献识别问题．     

Dynamic analysis and regulation of the flexible pipe conveying fluid with a hard-magnetic soft segment

Applied Mathematics and Mechanics - The recently developed hard-magnetic soft (HMS) materials can play a significant role in the actuation and control of medical devices, soft robots, flexible...     

Computational modelling of multi-material energetic materials and systems

ABSTRACT

In this paper, we present a systematic roadmap for developing a robust and parallel multi-material reactive hydrodynamic solver that integrates historically stable algorithms with new and current modern methods to solve explosive system design problems. The Ghost Fluid Method and Riemann solvers were used to enforce appropriate interface boundary conditions. Improved performance in terms of computational work and convergence properties was achieved by modifying a local node sorting strategy that decouples ghost nodes, allowing us to set material boundary conditions via an explicit procedure, removing the need to solve a coupled system of equations numerically. The locality and explicit nature of the node sorting concept allows for greater levels of parallelism and lower computational cost when populating ghost nodes. Non-linear numerical issues endemic to the use of real Equations of State in hydro-codes were resolved by using more thermodynamically consistent forms allowing us to accurately resolve large density gradients associated with high energy detonation problems at material interfaces. Pre-computed volume tables were implemented adding to the robustness of the solver base.