On the number of full levels in tries

We study the asymptotic distribution of the fill‐up level in a binary trie built over n independent strings generated by a biased memoryless source. The fill‐up level is the number of full levels in a tree. A level is full if it contains the maximum allowable number of nodes (e.g., in a binary tree level k can have up to 2^k nodes). The fill‐up level finds many interesting applications, e.g., in the internet IP lookup problem and in the analysis of level compressed tries (LC tries). In this paper, we present a complete asymptotic characterization of the fill‐up distribution. In particular, we prove that this distribution concentrates on one or two points around the most probably value k = ?log_1/qn ? log log log n + 1 + log log(p/q)?, where p > q = 1 ? p is the probability of generating the more likely symbol (while q = 1 ? p is the probability of the less likely symbol). We derive our results by analytic methods such as generating functions, Mellin transform, the saddle point method, and analytic depoissonization. We also present some numerical verification of our results. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Numerical calculations of temperature distribution of double layer metallic surface treated by laser beams

A mathematical model of laser beam treatment of double layer alloys (Ni/Fe, Al/Fe and Cr/Fe systems) describing the effect of laser beam on different physical and geometrical parameters of coated layer system has been adapted. The numerical solutions of the non-homogeneous heat-transport differential equation could estimate the temperature of the treated region.The suggested model allows investigation of the temperature distribution as a function of treated surface and laser parameters. The physical parameters of the treated materials were taken as functions of temperature due to the change in the temperature of the treated double layer materials.     

Directed Motion of a Molecular Motor Based on the Four-State Model with Unequal Substeps

A periodic one-dimensional four-state hopping model is proposed. In the model, the substeps betweenarbitrary adjacent states are unequal, and an explicit solution of the master equation is first obtained for the probabilitydistribution as a function of the time and position for any initial distribution with all the transients included. Next, thetransient behaviors in the initial period of time and the characteristic time to reach the steady state for the molecularmotor are discussed. Finally, we compare the steady state results to experiments and illustrate qualitatively the kineticbehaviors of a molecular motor under external load F.     

Large deviation for the empirical eigenvalue density of truncated Haar unitary matrices

Let U_m be an m×m Haar unitary matrix and U_[m,n] be its n×n truncation. In this paper the large deviation is proven for the empirical eigenvalue density of U_[m,n] as m/n→λ and n→∞. The rate function and the limit distribution are given explicitly. U_[m,n] is the random matrix model of quq, where u is a Haar unitary in a finite von Neumann algebra, q is a certain projection and they are free. The limit distribution coincides with the Brown measure of the operator quq.     

燃煤烟气中As、Se、Pb的形态分布及S、Cl元素对其形态分布的影响

基于化学热力学平衡分析方法，计算分析了燃煤烟气中重金属As、Se、Pb的形态分布规律，研究了S、Cl等元素对As、Se、Pb的形态分布规律的影响。结果表明，氧化性气氛下，As以As₂O₅、As₄O₆、AsO等氧化物的形式存在；Se主要以SeO₂形式存在；Pb在1000 K以下主要是固态PbSO₄，1200 K以上为气态PbO。还原性气氛下，As在较低温度时为固态As₂S₂，900-1400 K以As₂、AsS、AsN气体共存，2000 K以上全部转化为气态AsO。Se在1100 K以下主要以气态H₂Se存在，1100 K开始生成SeS和Se₂气体，1800 K时主要是气态Se和少量气态SeO；Pb在中低温时主要是PbS，1800 K以上气态Pb为主要存在形态。S在还原性气氛下增大了AsS（g）、PbS（g）、SeS（g）的比例，氧化性气氛下对As、Se、Pb形态分布基本无影响；Cl无论在氧化还是还原气氛下对As、Se影响均较小，但对Pb的形态分布影响较大。     

On the even power mean of a sum analogous to Dedekind sums

Summary Our purpose is to extend results due to P. Chandra and L. Leindler concerning the order of approximation by means of Fourier series for functions belonging to generalized Lipschitz-classes.     

Generalized binomial and negative binomial distributions of order<Emphasis Type="Italic">k</Emphasis> by the<Emphasis Type="Italic">l</Emphasis>-overlapping enumeration scheme

In this paper, we investigate the exact distribution of the waiting time for ther-th ℓ-overlapping occurrence of success-runs of a specified length in a sequence of two state Markov dependent trials. The probability generating functions are derived explicitly, and as asymptotic results, relationships of a negative binomial distribution of orderk and an extended Poisson distribution of orderk are discussed. We provide further insights into the run-related problems from the viewpoint of the ℓ-overlapping enumeration scheme. We also study the exact distribution of the number of ℓ-overlapping occurrences of success-runs in a fixed number of trials and derive the probability generating functions. The present work extends several properties of distributions of orderk and leads us a new type of geneses of the discrete distributions.     

单粒子势模型下价核子的密度分布

依据实验事实，利用单粒子势模型，计算了一些核态外层价核子的密度分布.计算给出了价核子在核外部分布的概率和贡献，以此作为晕核态的判断标准.通过研究均方根半径随结合能变化的规律，指出了晕核态存在的条件，尤其是质子晕核态存在的条件.这些对判断和寻找晕核态有现实的指导意义. 关键词： 单粒子势模型 价核子 密度分布 中子晕核态 质子晕核态     

Effects of laser intensity on the emission direction of fast electrons in laser-solid interactions

The dependence of emission direction of fast electrons on the laser intensity has been investigated. The experimental results show that, at nonrelativistic laser intensities, the emission of fast electrons is mainly in the polarization plane. With the increase of the laser intensity, fast electrons emit towards the laser propagation direction from laser polarization direction. At relativistic laser intensities, fast electrons move away from the laser polarization plane, closely to the reflection direction of the incident laser beam.     

Analysis of Two-Dimensional Optical Fields Using an Additional Shift

A solution to the phase problem in optics is considered within the context of registration and analysis of two-dimensional stationary optical fields transformed by the object under study or fields forming an image. To obtain information on amplitude and phase distributions of the light field analyzed, a method of registration of two intensity distributions is used. The first distribution corresponds directly to the amplitude distribution. The other is formed for the sum of the initial field and the field shifted along a certain direction. The intensity distributions obtained allow one to calculate the two-dimensional structure of the field under study. It is noteworthy that the method requires no iteration procedures in solving the problem. This leads to speeding up of the processing and analysis of the information. Two variants of optical schemes for the analysis of light fields are considered. The first one corresponds to registration of the image of the analyzed plane and the second to registration of the spectrum of the spatial frequencies.