树同构的判定方法

以构造方式给出了树的标号方法,利用这种标号方法,判定两棵树是否同构。并用实例表明该方法行之有效。

最少边数的n阶3-点连通简单图及其构造

从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.

Homogenized Daily Mean/Maximum/Minimum Temperature Series for China from 1960-2008

Inhomogeneities in the daily mean/maximum/ minimum temperature （Tm/Tmax/Tmin） series from 1960- 2008 at 549 National Standard Stations （NSSs） in China were analyzed by using the Multiple Analysis of Series for Homogenization （MASH） software package. Typical biases in the dataset were illustrated via the cases of Beijing （B J）, Wutaishan （WT）, Urumqi （UR） and Henan （HN） stations. The homogenized dataset shows a mean warming trend of 0.261/0.193/0.344℃/decade for the annual series of Tm/Tmax/Tmin, slightly smaller than that of the original dataset by 0.006/0.009/0.007℃/decade. However, considerable differences between the adjusted and original datasets were found at the local scale. The adjusted Tmin series shows a significant warming trend almost everywhere for all seasons, while there are a number of stations with an insignificant trend in the original dataset. The adjusted Tm data exhibit significant warming trends annually as well as for the autumn and winter seasons in northern China, and cooling trends only for the summer in the middle reaches of the Yangtze River and parts of central China and for the spring in southwestern China, while the original data show cooling trends at several stations for the annual and seasonal scales in the Qinghai, Shanxi, Hebei, and Xinjiang provinces. The adjusted Tmax data exhibit cooling trends for summers at a number of stations in the mid-lower reaches of the Yangtze and Yellow Rivers and for springs and winters at a few stations in southwestern China, while the original data show cooling trends at three/four stations for the annual/autumn periods in the Qinghai and Yunnan provinces. In general, the number of stations with a cooling trend was much smaller in the adjusted Tm and Tmax dataset than in the original dataset. The cooling trend for summers is mainly due to cooling in August. The results of homogenization using MASH appear to be robust; in particular, different groups of stations with consideration of elevation led to minor effects in the results.

Elastic properties of transversely isotropic rocks containing aligned cracks and application to anisotropy measurement

Currently,most rock physics models,used for evaluating the elastic properties of cracked or fractured media,take into account the crack properties,but not the background anisotropy.This creats the errors of in the anisotropy estimates by using fi eld logging data.In this work,based on the scattered wavefi eld theory,a sphere-equivalency method of elastic wave scattering was developed to accurately calculate the elastic properties of a vertical transversely isotropic solid containing aligned cracks.By setting the scattered wavefi eld due to a crack equal to that due to an equivalent sphere,an eff ective elastic stiff ness tensor was derived for the cracked medium.The stability and accuracy of the approach were determined for varying background anisotropy values.The results show that the anisotropy of the eff ective media is aff ected by cracks and background anisotropy for transversely isotropic background permeated by horizontally aligned cracks,especially for the elastic wave propagating along the horizontal direction.Meanwhile,the crack orientation has a signifi cant infl uence on the elastic wave velocity anisotropy.The theory was subsequently applied to model laboratory ultrasonic experimental data for artifi cially cracked samples and to model borehole acoustic anisotropy measurements.After considering the background anisotropy,the model shows an improvement in the agreement between theoretical predictions and measurement data,demonstrating that the present theory can adequately explain the anisotropic characteristics of cracked media.

Relationship Between Social Economic Agglomeration and Labor Productivity of Core Cities in Northeast China

Dalian, Shenyang, Changchun and Harbin are the four core cities which play an essential role in terms of promoting the economic development in Northeast China. In this paper, the impact of urban agglomeration on labor productivity is explored by making comparisons among these four cities. The model used for analysis is a classical model derived from previous studies. Some indicators, such as population density and economic density, were selected to examine the impact of urban agglomeration on the labor productivity based on the time-series data for the four cities from 1990 to 2007. The four main conclusions are： l） The promotion from the growth rate of population density on the growth rate of labor productivity is limited. 2） The negative relationship exists between the growth rate of employment density and the growth rate of labor productivity. 3） Agglomeration effect exists in the four cities, the highest one is Dalian, Shenyang takes the second place, followed by Changchun and Harbin, and the predominant promotion exerted on the labor productivity is the output density.

Unemployment Period Approach with Infinite Servers Queue Systems

With results on the infinite servers queue systems with Poisson arrivals - M｜G｜∞ queues - busy period, it is displayed an application of those queue systems in the unemployment periods time length parameters and distribution function study. These queue systems are adequate to the study of many population processes, and this quality is brought in here. The results presented are mainly on unemployment periods length and their number in a certain time interval. Also, some questions regarding the practical applications of the outlined formulas are briefly discussed.

An rescaled range analysis on the characteristics of coal seam development in the Eastern depression of the Liaohe Basin

The characteristics of coal seam development,and the prospects of a favorable coal-forming area,were evaluated for the Liaohe Basin located in China.The Number 3 and Number 9 coal seam thickness series from 60 nearly equally spaced bores in the Eastern depression of the Liaohe Basin were examined by a rescaled range analysis.The results indicate that the Hurst exponents of the Number 3 and Number 9 coal seam thickness series are 0.69 and 0.68,respectively.This suggests the presence of persistence.As the bore spacing increases the Hurst exponent of the Number 3 series gradually decreases（H changes from 0.69 to 0.52） and shifts from persistence to randomness.The Hurst exponent of the Number 9 thickness data gradually increases（H changes from 0.68 to 0.91） and always shows the characteristic of persistence.A combination of geological characteristics and the series data allow the conclusion that it is more suitable for the Number 9 coal seam to form in the Northeastern part of the Eastern depression than the Number 3 coal seam.

Effect of Gaussian Noise Amplitude on Translation Error Estimated Using Double-Wayland Algorithm

The Wayland algorithm has been improved in order to evaluate the degree of visible determinism for dynamical systems that generate time series. The objective of this study is to show that the Double-Wayland algorithm can distinguish between time series generated by a deterministic process and those generated by a stochastic process. The authors conducted numerical analysis of the van der Pol equation and a stochastic differential equation as a deterministic process and a Ganssian stochastic process, respectively. In case of large S/N ratios, the noise term did not affect the translation error derived from time series data, but affected that from the temporal differences of time series. In case of larger noise amplitudes, the translation error from the differences was calculated to be approximately 1 using the Double-Wayland algorithm, and it did not vary in magnitude. Furthermore, the translation error derived from the differenced sequences was considered stable against noise. This novel algorithm was applied to the detection of anomalous signals in some fields of engineering, such as the analysis of railway systems and bio-signals.

Energy Transfer among Modes in a Non-Slender Elastic Beam Subject to Vortex-Induced Vibration

The vibration of an elastic beam experiencing vortex-induced vibration is numerically analyzed employing a wake-oscillator model. The influence of the excited mode, the initial velocity, the shedding pulsation and the mass ratio on the energy transfer among modes and the vibration amplitude is determined. Multiple frequencies are detected, and the power spectral density of the beam tip time series is used to calculate the dominant frequency.

Quantile Trends in Temperature Extremes in China

A number of recent studies have examined trends in extreme temperature indices using a linear regression model based on ordinary least-squares. In this study, quantile regression was, for the first time, applied to examine the trends not only in the mean but also in all parts of the distribution of several extreme temperature indices in China for the period 1960–2008. For China as a whole, the slopes in almost all the quantiles of the distribution showed a notable increase in the numbers of warm days and warm nights, and a significant decrease in the number of cool nights. These changes became much faster as the quantile increased. However, although the number of cool days exhibited a significant decrease in the mean trend estimated by classical linear regression, there was no obvious trend in the upper and lower quantiles. This finding suggests that examining the trends in different parts of the distribution of the time-series is of great importance. The spatial distribution of the trend in the 90 th quantile indicated that there was a pronounced increase in the numbers of warm days and warm nights, and a decrease in the number of cool nights for most of China, but especially in the northern and western parts of China, while there was no significant change for the number of cool days at almost all the stations.

Pattern recognition and prediction study of rock burst based on neural network

Many monitoring measures were used in the production field for predicting rockburst.However, predicting rock burst according to complicated observation data is alwaysa pressing problem in this research field.Though the critical value method gets extensiveapplication in practice, it stresses only on the superficial change of data and overlooks alot of features of rock burst and useful information that is concealed and hidden in the observationtime series.Pattern recognition extracts the feature value of time domain, frequencydomain and wavelet domain in observation time series to form Multi-Feature vectors,using Euclidean distance measure as the separable criterion between the same typeand different type to compress and transform feature vectors.It applies neural network asa tool to recognize the danger of rock burst, and uses feature vectors being compressedto carry out training and studying.It is proved by test samples that predicting precisionshould be prior to such traditional predicting methods as pattern recognition and critical indicatormethod.

Accuracy Analysis on Bundle Adjustment of Remote Sensing Images Based on Dual Quaternion

A bundle adjustment method of remote sensing images based on dual quaternion is presented,which conducted the uniform disposal corresponding location and attitude of sequence images by the dual quaternion.The constraint relationship of image itself and sequence images is constructed to compensate the systematic errors.The feasibility of this method used in bundle adjustment is theoretically tested by the analysis of the structural characteristics of error equation and normal equation based on dual quaternion.Different distributions of control points and stepwise regression analysis are introduced into the experiment for RC30 image.The results show that the adjustment accuracy can achieve 0.2min plane and 1min elevation.As a result,this method provides a new technique for geometric location problem of remote sensing images.

Paleosols from North Part of Barlad City （Romania）

The loess deposits comprise several paleosol layers reflecting alternation of drier and wetter climate during Quaternary. Such a situation occurs in north of Barlad, on The Sohodau＇s Hill. Morphological study of the quarry paleosols from north of Barlad was accomplished based on field observations and macroscopic physic-chemical results. Three levels of paleosols with variable thickness were determined. These three fossils layers are interbedded by four loess deposits. The physical-chimical data provide important information for the paleosol genesis and depositional/climatic environments. The carbon content and C/N ratio indicate the strength of pedogenesis in the Pleistocene and trends of biomass accumulation.

Comparative Analysis of China Surface Air Temperature Series for the Past 100 Years

Temperature change plays a crucial role in global change sciences. In the past several decades, comprehensive find- ings have been achieved on temperature change in China for the past 100 years. Several time series have been created to illustrate the averaged surface air temperature for the country. The correlations of these series range from 0.73 to 0.97. It is also achieved in better data quality, wider spatial data coverage, improved homogeneity of time series, and enhanced reliability of findings. The results show an annual mean temperature increase by 0.78±0.27℃ per 100 years in China for the period 1906-2005. After prolonging the period till 2007, it is found that 2007 is rated as the warmest year in the past 100 years. Although all the series, except one, reflect temperature changes in the eastern part of China before the 1930s, they represent the general temperature change in most parts of the country after the 1930s.

High Sensitivity Acquisition Algorithm for DSSS Signal with Data Modulation

In direct sequence spread spectrum communication both for satelliteto-ground and inter-satellite links, the system constrains due to radio frequency spectral occupation, channel data throughput and link performances in terms of data channel coding which might result in a signal structure where the symbol duration is shorter than the pseudo code period. This can generate some difficulties in the DSSS signal acquisition due to the polarity inversion caused by the data modulation. To eliminate the influence due to polarity inversion, this paper proposes a novel acquisition algorithm based on the simultaneous search of the code phase, data phase and Doppler frequency. In the proposed algorithm the data phase is predicted and the correlation period for the coherent integration can be set equal to the symbol duration. Then non-coherent accumulation over different symbol is implemented in order to enhance the acquisition algorithm sensitivity; the interval of non-coherent accumulation is the least common multiple between the symbol duration and the pseudo code period. The algorithm proposed can largely minimize the SNR loss caused by data polarity inversion and enhance acquisition performance without a noticeable increase in hardware complexity. Theoretical analysis, simulation and measured results verify the validity of the algorithm.

Self-Similar Characteristic for the Ramp Structures of Wind Speed

Time series of wind speed are composed of large and small ramp structures. Data analysis reveals a power law relation between the linear slope of ramp structures and the time scale. This suggests that these ramp structures of wind speed have a self-similar characteristic. The lower limit of the self-similar scale range was 2 s. The upper limit is unexpectedly large at 27 rain. Data are collected from grassland, city, and lake areas. Although these data have different underlying surfaces, all of them clearly show a power law relation, with slight differences in their power exponents.

Strong Approximation Method and the(Functional)Law of Iterated Logarithm for GI/G/1 Queue

In this paper, a unified method based on the strong approximation(SA) of renewal process(RP) is developed for the law of the iterated logarithm(LIL) and the functional LIL(FLIL), which quantify the magnitude of the asymptotic rate of the increasing variability around the mean value of the RP in numerical and functional forms respectively. For the GI/G/1 queue, the method provides a complete analysis for both the LIL and the FLIL limits for four performance functions: The queue length, workload, busy time and idle time processes, covering three regimes divided by the traffic intensity.

Chaos and null systems

A dynamical system is called a null system, if the topological sequence entropy along any strictly increasing sequence of non-negative integers is 0. Let 0≦p≦q≦1. A dynamical system is Dqp chaotic, if there is an uncountable subset in which any two different points have trajectory approaching time set with lower density p and upper density q. In this paper, we show that there is a null system which is also D3/41/4 chaotic.

The HAUSDORFF DIMENSION AND MEASURE OF THE GENERALIZED MORAN FRACTALS AND FOURIER SERIES

This paper studies the Hausdorff dimensions, the Hausdorff measures of generalized Moranfrontals and the convergence of the Fourier series of functions defined on some generalizedMoran fractals. A general formula is given for the calculatinn of the Hausdorff dimensions ofgeneralized Moran fractals and it is proved that their Hausdorff measures are finite positivenumbers under some conditions. In addition, the authors define an orthonormal system offunctions defilled on generalized Moran s-sets (gMs) and discuss the convergence of the Fourierseries, with respect to of each function f(x) E L1(gMs, Hs).

Implicit Sampling,with Application to Data Assimilation

There are many computational tasks, in which it is necessary to sample a given probability density function （or pdf for short）, i.e., to use a computer to construct a sequence of independent random vectors x~ （i ---- 1, 2, ~ ~ ~ ）, whose histogram converges to the given pdf. This can be difficult because the sample space can be huge, and more importantly, because the portion of the space, where the density is significant, can be very small, so that one may miss it by an ill-designed sampling scheme. Indeed, Markov- chain Monte Carlo, the most widely used sampling scheme, can be thought of as a search algorithm, where one starts at an arbitrary point and one advances step-by-step towards the high probability region of the space. This can be expensive, in particular because one is typically interested in independent samples, while the chain has a memory. The authors present an alternative, in which samples are found by solving an algebraic equation with a random right-hand side rather than by following a chain; each sample is independent of the previous samples. The construction in the context of numerical integration is explained, and then it is applied to data assimilation.