Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

An Improved Composite Multiscale Fuzzy Entropy for Feature Extraction of MI-EEG

Motor Imagery Electroencephalography (MI-EEG) has shown good prospects in neurorehabilitation, and the entropy-based nonlinear dynamic methods have been successfully applied to feature extraction of MI-EEG. Especially based on Multiscale Fuzzy Entropy (MFE), the fuzzy entropies of the τ coarse-grained sequences in τ scale are calculated and averaged to develop the Composite MFE (CMFE) with more feature information. However, the coarse-grained process fails to match the nonstationary characteristic of MI-EEG by a mean filtering algorithm. In this paper, CMFE is improved by assigning the different weight factors to the different sample points in the coarse-grained process, i.e., using the weighted mean filters instead of the original mean filters, which is conductive to signal filtering and feature extraction, and the resulting personalized Weighted CMFE (WCMFE) is more suitable to represent the nonstationary MI-EEG for different subjects. All the WCMFEs of multi-channel MI-EEG are fused in serial to construct the feature vector, which is evaluated by a back-propagation neural network. Based on a public dataset, extensive experiments are conducted, yielding a relatively higher classification accuracy by WCMFE, and the statistical significance is examined by two-sample t-test. The results suggest that WCMFE is superior to the other entropy-based and traditional feature extraction methods.     

Thermally Crosslinkable and Chemically Modifiable Aromatic Polyesters Possessing Pendant Propargyloxy Groups

New aromatic (co)polyesters containing pendant propargyloxy groups were synthesized by phase transfer‐catalyzed interfacial polycondensation of 5‐(propargyloxy)isophthaloyl chloride (P‐IPC) and various compositions of P‐IPC and isophthaloyl chloride with bisphenol A. FTIR and NMR spectroscopic data, respectively, revealed successful incorporation of pendant propargyloxy groups into (co)polyesters and formation of (co)polyesters with desired compositions. (Co)polyesters exhibited good solubility in common organic solvents such as chloroform, dichloromethane, and tetrahydrofuran and could be cast into transparent, flexible, and tough films from chloroform solution. Inherent viscosities and number average molecular weights of (co)polyesters were in the range 0.77–1.33 dL/g and 43,600–118,000 g/mol, respectively, indicating the achievement of reasonably high‐molecular weights. The 10% weight loss temperatures of (co)polyesters were in the range 390–420 °C, demonstrating their good thermal stability. (Co)polyesters exhibited T_g in the range 146–170 °C and T_g values decreased with increase in mol % incorporation of P‐IPC. The study of non‐isothermal curing by DSC indicated thermal crosslinking of (co)polyesters via propargyloxy groups. The utility of pendant propargyloxy group was demonstrated by post‐modification of the selected copolyester with 1‐(4‐azidobutyl)pyrene, 9‐(azidomethyl)anthracene, and azido‐terminated poly(ethyleneglycol) monomethyl ether via copper(I)‐catalyzed Huisgen 1,3‐dipolar cycloaddition reaction. FTIR and ¹H NMR spectra confirmed that click reaction was quantitative. © 2018 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2019 , 57, 588–597     

Scanning tunnelling microscope studies of growth of RuO2（110） thin layer on Ru（0001）

This paper reports that the growth of RuO_x(110) thin layer growth on Ru(0001) has been investigated by means of scanning tunnelling microscope (STM). The STM images showed a domain structure with three rotational domains of RuO_x(110) rotated by an angle of 120℃. The as-grown RuO_x(110) thin layer is expanded from the bulk-truncated RuO_x(110) due to the large mismatch between RuO_x(110) and the Ru(0001) substrate. The results also indicate that growth of RuO_x(110) thin layer on the Ru(0001) substrate by oxidation tends first to formation of the Ru-O (oxygen) chains in the [001] direction of RuO_x(110).     

面心立方晶体外延膜沉积生长中失配位错的结构与形成过程

用分子动力学方法对5%负失配条件下面心立方晶体铝薄膜的原子沉积外延生长进行了三维模拟.铝原子间的相互作用采用嵌入原子法(EAM)多体势计算.模拟结果再现了失配位错的形成现象.分析表明，失配位错在形成之初即呈现为Shockley扩展位错，即由两个伯格斯矢量为〈211〉/6的部分位错和其间的堆垛层错组成，两个部分位错的间距、即层错宽度为1.8 nm,与理论计算结果一致；外延晶体薄膜沉积生长中，位错对会发生滑移，但其间距保持稳定.进一步观察发现，该扩展位错产生于一种类似于“局部熔融-重结晶”的表层局部无序紊乱- 关键词： 失配位错 外延生长 薄膜 分子动力学 铝     

Fifteen consecutive integers with exactly four prime factors

We describe a successful search for a sequence of fifteen consecutive integers, each the product of exactly four prime factors. Fifteen is best possible.

     

两类方程亚纯解(n,1)级的上界估计

本文给出Riccati方程及另外一类具有代表性微分方程的亚纯解（n,1)级的上界估计，在一定条件下确立了文[2]中的猜测的正确性。     

生长温度对碳纳米管阴极场发射性能的影响

碳纳米管(Carbon Nanotubes,CNTs)场发射平面显示器(Field Emission Display,FED)与其他显示器比较显示了其独特优点,被认为是未来理想的平面显示器之一。碳纳米管阴极作为器件的核心部分,其性能的好坏直接影响显示器的性能。针对30~60英寸(76.2~152.4cm)大屏幕显示器所用的厚膜工艺,即采用丝网印刷法制备了碳纳米管阴极阵列,研究了化学气相沉积法在不同温度下生长的CNTs的场发射电流-电压特性,找到了适合FED用碳纳米管的最佳生长温度。结果表明生长温度越高(750℃),CNTs场发射性能越好。并用荧光粉阳极测试这些CNTs的场发射发光显示效果,验证了上述结论。