关于树上连续状态马氏泛函的一类强偏差定理

强偏差定理一直是国际概率论界研究的中心课题之一.通过构造适当的非负鞅,将Doob鞅收敛定理应用于几乎处处收敛的研究,给出了一类特殊非齐次树上连续状态马氏泛函的若干强偏差定理.     

Mode Trees for Multivariate Data

We consider visualizing scales of multivariate density estimates with the help of mode trees. Mode trees visualize the locations of the modes of density estimates, when the smoothing parameter of the estimates ranges over an interval. We define multiframe mode graphs which generalize classical mode trees to the multivariate setting. We give examples of the application of multiframe mode graphs with kernel estimates and with multivariate adaptive histograms.     

On the complexity of some subgraph problems

We study the complexity of the problem of deciding the existence of a spanning subgraph of a given graph, and of that of finding a maximum (weight) such subgraph. We establish some general relations between these problems, and we use these relations to obtain new NP-completeness results for maximum (weight) spanning subgraph problems from analogous results for existence problems and from results in extremal graph theory. On the positive side, we provide a decomposition method for the maximum (weight) spanning chordal subgraph problem that can be used, e.g., to obtain a linear (or O(nlogn)) time algorithm for such problems in graphs with vertex degree bounded by 3.     

Intraday volatility and network topological properties in the Korean stock market

We examine whether the relationship between market volatility and network properties in the low-frequency level can be applied to the high-frequency level. For the analysis, we use the minimum spanning tree (MST) method constructed from intraday Korean stock market data. The results show that the higher the market volatility is, the denser the MST of stocks becomes. The normalized tree length shows a strong negative relationship with market volatility, indicating that the distances between nodes are shorter when the market volatility is high. The mean occupation layer shows the tendency of having a smaller value in a higher volatility market. The maximum number of links becomes larger when the market volatility increases. All these network properties support the network being dense and shrinking in high market volatility conditions; that is, the degree of co-movement in financial market is reinforced in the intraday high-frequency level.     

关于树的补图的色多项式

本文证明了,由树的特征多项式可立即求出其补图的色多项式.     

Comparative Study of Natural Terpenoid Precursors in Reactive Plasmas for Thin Film Deposition

If plasma polymer thin films are to be synthesised from sustainable and natural precursors of chemically heterogeneous composition, it is important to understand the extent to which this composition influences the mechanism of polymerisation. To this end, a well-studied monoterpene alcohol, terpinen-4-ol, has been targeted for a comparative study with the naturally occurring mix of terpenes (viz. Melaleuca alternifolia oil) from which it is commonly distilled. Positive ion mode mass spectra of both terpinen-4-ol and M. alternifolia oil showed a decrease in disparities between the type and abundance of cationic species formed in their respective plasma environments as applied plasma power was increased. Supplementary biological assay revealed the antibacterial action of both terpinen-4-ol and M. alternifolia derived coatings with respect to S. aureus bacteria, whilst cytocompatibility was demonstrated by comparable eukaryotic cell adhesion to both coatings. Elucidating the processes occurring within the reactive plasmas can enhance the economics of plasma polymer deposition by permitting use of the minimum power, time and precursor pre-processing required to control the extent of monomer fragmentation and fabricate a film of the desired thickness and functionality.     

Surface modification of date palm activated carbonaceous materials for heavy metal removal and CO2 adsorption

In this study, high surface area activated carbon (AC) was prepared from a local palm tree (Phoenix Dactylifera) using a variety of metal carbonates activators and finally achieved an excellent S_BET of 2700 m²/g when Cs₂CO₃ was used as an activating agent at a temperature of 600 °C. Surface modification of AC was carried out using various nitrogen transporting agents, resulting in N-doped ACs with nitrogen content varying from 4.0 to 11.4 %, depending on the functionalizing agents and activators used. The bimodal (presence of micro- as well as meso-porosity) ACs with such excellent surface properties were studied for their CO₂ uptake capacity at two different temperatures (0 and 25 °C) by isotherms recorded at pressure 1 bar and showed a remarkable uptake ability of 3.52 mmol/g (at 25 °C) and 5.6 mmol/g (at 0 °C), respectively. Also, batch experiments with variable pH, contact time, adsorbate concentrations, adsorbent dose, and temperatures were evaluated to understand the mechanism of sorption phenomena of Cr(VI) and Pb(II) achieving > 99.9 % removal capacity by the prepared ACs. Depending on the heavy metal ions being investigated, it was revealed that the pH of the solution and the amount of adsorbent had a direct impact on the total adsorption ability. Nitrogen atoms doped into the carbon frameworks were found to enhance the adsorption in the case of Pb(II) while the removal of Cr(VI) appeared to be unaffected. Maximum adsorption for Cr(VI) was observed at pH 2 and was determined to follow Freundlich isotherm while that of Pb(II) was observed at pH 7 and follows Langmuir isotherm. Best adsorption was found at an adsorbate concentration of 10 ppm and an adsorbent dose of 10 g/L. Kinetic modeling parameters showed the applicability of pseudo-second-order model perfectly.     

Fast folding and comparison of RNA secondary structures

Summary Computer codes for computation and comparison of RNA secondary structures, the Vienna RNA package, are presented, that are based on dynamic programming algorithms and aim at predictions of structures with minimum free energies as well as at computations of the equilibrium partition functions and base pairing probabilities.An efficient heuristic for the inverse folding problem of RNA is introduced. In addition we present compact and efficient programs for the comparison of RNA secondary structures based on tree editing and alignment.All computer codes are written in ANSI C. They include implementations of modified algorithms on parallel computers with distributed memory. Performance analysis carried out on an Intel Hypercube shows that parallel computing becomes gradually more and more efficient the longer the sequences are.

---

Schnelle Faltung und Vergleich von Sekundärstrukturen von RNA

Zusammenfassung Die im Vienna RNA package enthaltenen Computer Programme für die Berechnung und den Vergleich von RNA Sekundärstrukturen werden präsentiert. Ihren Kern bilden Algorithmen zur Vorhersage von Strukturen minimaler Energie sowie zur Berechnung von Zustandssumme und Basenpaarungswahrscheinlichkeiten mittels dynamischer Programmierung.Ein effizienter heuristischer Algorithmus für das inverse Faltungsproblem wird vorgestellt. Darüberhinaus präsentieren wir kompakte und effiziente Programme zum Vergleich von RNA Sekundärstrukturen durch Baum-Editierung und Alignierung.Alle Programme sind in ANSI C geschrieben, darunter auch eine Implementation des Faltungs-algorithmus für Parallelrechner mit verteiltem Speicher. Wie Tests auf einem Intel Hypercube zeigen, wird das Parallelrechnen umso effizienter je länger die Sequenzen sind.

     

Identification tree based on fragmentation rules for structure elucidation of organophosphorus esters by electrospray mass spectrometry

Organophosphorus compounds have played important roles as pesticides, chemical warfare agents and extractors of radioactive material. Structural elucidation of phosphonates poses a particular challenge because their initial forms can be hydrolyzed, thus, degradation products may predominate in samples acquired in the field. The analysis of non‐volatile organophosphorus compounds and their degradation products is possible using electrospray tandem mass spectrometry ESI‐MS/MS. Here, we present a generic strategy that allows the unambiguous identification of substituents for two families of organophosphorus compounds: the phosphonates and phosphates. General fragmentation rules were deduced based on the study of decomposition pathways of 55 organophosphorus esters, including examples found in the literature. Multistage MS (MSⁿ) experiments at high resolution in a hybrid mass spectrometer provide accurate mass measurements, whereas collision‐induced dissociation experiments in a triple quadrupole give access to small fragment ions. The creation of a specific nomenclature for each possible structure of organophosphorus compound, depending on the alkyl side chain linked to the oxygen, was achieved by applying these fragmentation rules. This led to the creation of an ‘identification tree’ based upon the unique consecutive decomposition pathways uncovered for each individual compound. Hence, seven structural motifs were created that orient an unequivocal identification using the ‘identification tree’. Despite the similar structures of the ensemble of phosphate and phosphonate esters, distinct identifications based upon characteristic neutral losses and diagnostic fragment ions were possible in all cases. Copyright © 2013 John Wiley & Sons, Ltd.