On the irregularity strength of trees

For any graph G, let n_i be the number of vertices of degree i, and . This is a general lower bound on the irregularity strength of graph G. All known facts suggest that for connected graphs, this is the actual irregularity strength up to an additive constant. In fact, this was conjectured to be the truth for regular graphs and for trees. Here we find an infinite sequence of trees with λ(T) = n₁ but strength converging to . © 2004 Wiley Periodicals, Inc. J Graph Theory 45: 241–254, 2004     

分子体系的热运动基本方程

宏观热现象是由宏观物体中大量微观粒子(原子、分子…等)相互作用产生的无规则混乱运动引起的.分子体系的温度愈高、体积愈大,它的混乱运动程度就愈大,我们引入一个物理量S来表征这种运动的混乱度. 我们可以看出,混乱度S是温度T和体积V的函数S(T,V),或为能量E和体积V的函数S(E,V).我们在本文中证明,在缓慢的可逆热运动过度中,通过作微观的功和宏观功的方法,给体系一无穷小的能量dE,使其混乱度与体积的变化分别为dS与dV,则三者有如下关系:dE=TdS-pdV.这就是在可逆过程中的热运动基本方程,也就是传统热力学中所称的热力学基本方程.     

Analysis of banding problem in multiple beam scanning system of laser printer

In the slant scanning method of multiple beams a misalignment of the slant angle causes a beam spacing error and pitch irregularities of scan lines called “banding”. This paper evaluates the pitch irregularities and tries to clarify the allowable beam spacing error. The following results are obtained: (1) The maximum spacing error of print lines is proportional to m/(dpi), where m is the number of multiple beams and dpi print dot density. (2) The noticeable limit of periodic variations of print density at low spatial frequency was presumed to be a visibility between 1 and 2% in experiments. (3) The allowable beam spacing error was calculated introducing the human eye spatial frequency response. (4) The banding simulation experiments by laser recording on the photographic paper on the XY stage showed good coincidence with the theoretical evaluations.     

Total Vertex Irregularity Strength of Dense Graphs

Consider a graph of minimum degree δ and order n. Its total vertex irregularity strength is the smallest integer k for which one can find a weighting such that for every pair of vertices of G. We prove that the total vertex irregularity strength of graphs with is bounded from above by . One of the cornerstones of the proof is a random ordering of the vertices generated by order statistics.     

不规则单斜地层中磁弹性剪切波的色散方程

在内夹磁弹性单斜地层中,下界面不规则变化时,研究水平偏振剪切波的传播,该地层夹在两个半无限磁弹性单斜介质之间,得到了闭式的色散方程.不计磁场及介质界面的不规则性,该色散方程与三层介质中经典方程相一致.图示了磁场和界面不规则深度对相速度的影响.     

Bernoulli序列的无规则性定理的一种分析证法

本文的目的是要利用纯分析的方法，证明Ｂｅｒｎｏｕｌｉ序列的无规则性定理．     

Characterizing neural activities evoked by manual acupuncture through spiking irregularity measures

The neural system characterizes information in external stimulations by different spiking patterns. In order to examine how neural spiking patterns are related to acupuncture manipulations, experiments are designed in such a way that different types of manual acupuncture （MA） manipulations are taken at the ＇Zusanli＇ point of experimental rats, and the induced electrical signals in the spinal dorsal root ganglion are detected and recorded. The interspike interval （ISI） statistical histogram is fitted by the gamma distribution, which has two parameters： one is the time-dependent firing rate and the other is a shape parameter characterizing the spiking irregularities. The shape parameter is the measure of spiking irregularities and can be used to identify the type of MA manipulations. The coefficient of variation is mostly used to measure the spike time irregularity, but it overestimates the irregularity in the case of pronounced firing rate changes. However, experiments show that each acupuncture manipulation will lead to changes in the firing rate. So we combine four relatively rate- independent measures to study the irregularity of spike trains evoked by different types of MA manipulations. Results suggest that the MA manipulations possess unique spiking statistics and characteristics and can be distinguished according to the spiking irregularity measures. These studies have offered new insights into the coding processes and information transfer of acupuncture.     

Parameter Analysis of Multiscale Two-Dimensional Fuzzy and Dispersion Entropy Measures Using Machine Learning Classification

Two-dimensional fuzzy entropy, dispersion entropy, and their multiscale extensions (MFuzzyEn2D and MDispEn2D, respectively) have shown promising results for image classifications. However, these results rely on the selection of key parameters that may largely influence the entropy values obtained. Yet, the optimal choice for these parameters has not been studied thoroughly. We propose a study on the impact of these parameters in image classification. For this purpose, the entropy-based algorithms are applied to a variety of images from different datasets, each containing multiple image classes. Several parameter combinations are used to obtain the entropy values. These entropy values are then applied to a range of machine learning classifiers and the algorithm parameters are analyzed based on the classification results. By using specific parameters, we show that both MFuzzyEn2D and MDispEn2D approach state-of-the-art in terms of image classification for multiple image types. They lead to an average maximum accuracy of more than 95% for all the datasets tested. Moreover, MFuzzyEn2D results in a better classification performance than that extracted by MDispEn2D as a majority. Furthermore, the choice of classifier does not have a significant impact on the classification of the extracted features by both entropy algorithms. The results open new perspectives for these entropy-based measures in textural analysis.     

Hamilton cycles,avoiding prescribed arcs,in close-to-regular tournaments

The local irregularity of a digraph D is defined as i_l(D) = max {|d⁺ (x) − d⁻ (x)| : x ϵ V(D)}. Let T be a tournament, let Γ = {V₁, V₂, …, V_c} be a partition of V(T) such that |V₁| ≥ |V₂| ≥ … ≥ |V_c|, and let D be the multipartite tournament obtained by deleting all the arcs with both end points in the same set in Γ. We prove that, if |V(T)| ≥ max{2i_l(T) + 2|V₁| + 2|V₂| − 2, i_l(T) + 3|V₁| − 1}, then D is Hamiltonian. Furthermore, if T is regular (i.e., i_l(T) = 0), then we state slightly better lower bounds for |V(T)| such that we still can guarantee that D is Hamiltonian. Finally, we show that our results are best possible. © 1999 John Wiley & Sons, Inc. J Graph Theory 32: 123–136, 1999     

Effect of normalized plasma frequency on electron phase-space orbits in a free-electron laser

Irregular phase-space orbits of the electrons are harmful to the electron-beam transport quality and hence deteriorate the performance of a free-electron laser （FEL）. In previous literature, it was demonstrated that the irregularity of the electron phase-space orbits could be caused in several ways, such as varying the wiggler amplitude and inducing sidebands. Based on a Hamiltonian model with a set of self-consistent differential equations, it is shown in this paper that the electron- beam normalized plasma frequency functions not only couple the electron motion with the FEL wave, which results in the evolution of the FEL wave field and a possible power saturation at a large beam current, but also cause the irregularity of the electron phase-space orbits when the normalized plasma frequency has a sufficiently large value, even if the initial energy of the electron is equal to the synchronous energy or the FEL wave does not reach power saturation.