a computational proof of complexity of some restricted counting problems

South Central University

Relationship between species diversity and ecotope diversity

The relationship between species diversity and ecotope diversity has long been debated. But these debates seem meaningless because most of them were based on different definitions. In this paper, diversity has two components: richness based on the total number and evenness based on the relative abundance. Species diversity is distinguished into individual-counting diversity and biomass-based diversity. Ecotope diversity is divided into individual ecotope-counting diversity and ecotope-area based diversity. Under this definition, we make a comprehensive investigation into Dongzhi tableland of Loess Plateau by cooperating with local technicians. We find that individual-counting diversity is significantly correlated with biomass-based diversity in grassland ecosystems; individual ecotope-counting diversity and ecotope-area based diversity have a significant correlation. Therefore, it is unnecessary to divide species diversity into individual-counting diversity and biomass-based diversity in grassland ecosystems and to distinguish ecotope diversity into individual ecotope-counting and ecotope-area based diversity for the issues that have no special requirement for accuracy. But the analyses of the investigation data demonstrate that species diversity has no significant correlation with ecotope diversity.

MEASUREMENT AND CALCULATION OF SPONTANEOUS EMISSION BRANCHING RATIOS, RELATIVE OSCILLATOR-STRENGTHS, TRANSITION-PROBABILITIES AND LEVEL LIFETIMES FOR ATOMIC URANIUM

We propose a laser induced sensitized fluorescence spectrometry for measuring the spontaneous emission branching ratios o?the transitions from the ten levels 5f36d7s7p-7M7, 5f36d7s7p-7L6, 5f37s27p-5K6, 5f26d27s2 - 5L7, 5f46d7s - 7L6, (17,070cm-1)-5L6, 5f26d27s2-5K6, 6d7s7p-7L5, 5f36d7s7p-7K5 and 5f26d27s2-5I5 to the ground state of atomic uranium (UI) for the first time. Their relative oscillator strengths have been measured by means of hollow cathode discharge (HCD) emission spectrometry. The radiative...

Relative paleointensity of the geomagnetic field during the past 200 ka from the West Philippine Sea and its chronological significance

Our rock magnetic analysis of core Ph05 from the West Philippine Sea demonstrates that the core preserves a strong, stable remanent magnetization and meets the magnetic mineral criteria for relative paleointensity (RPI) analyses. The magnetic minerals in the sequence are dominated by pseudosingle-domain magnetite, and the concentration of magnetic minerals is at the same scale. Both the conventional normalizing method and the pseudo-Thellier method were used in conjunction with the examination of the rock magnetic properties and natural remanent magnetization. Susceptibility (chi), anhysteretic remnant magnetization (ARM) and saturation isothermal remnant magnetization (SIRM) were used as the natural remanent magnetization normalizer. However, coherence analysis indicated that only ARM is more suitable for paleointensity reconstruction. The age model of core is established based on oxygen isotope data and AMS(14)C data, which is consistent with the age model estimated from RPI records. The relative paleointensity data provide a continuous record of the intensity variation during the last 200 ka, which correlates well with the global references RPI stacks. Several prominent low paleointensity values are identified and are correlated to the main RPI minima in the SINT-200 record, suggesting that the sediments have recorded the real changes of geomagnetic field.

Embryology of Swertia (Gentianaceae) relative to taxonomy

The embryological features of three species of Swertia (s.l.) - S. erythrosticta, S. franchetiana, and S. tetraptera were characterized, and the observations were used, together with previously gathered data on other species, to evaluate a recently proposed polyphyly, based on molecular data, of Swertia s.l. Comparisons of species within the genus showed that they have diversified embryologically, and there are significant between-species differences. Notable features that vary between species include the number of cell layers that form the anther locule wall, the construction of the wall of the mature anther, tapetum origin, the cell number in mature pollen grains, the structure of the fused margins of the two carpels, the ovule numbers in placental cross-sections, the shape of the mature embryo sac, the degree of ovule curvature, antipodal variation and the presence of a hypostase, and seed appendages. They share characters that are widely distributed in the tribe Gentianeae, such as a dicotyledonous type of anther wall formation, a glandular tapetum with uninucleate cells, simultaneous cytokinesis following the meiosis of the microsporocytes, tetrahedral microspore tetrads, superior, bicarpellary and unilocular ovaries, unitegmic and tenuinucellar ovules, Polygonum-type megagametophytes, progamous fertilization, nuclear endosperm, and Solanad-type embryogeny. The presence of variation in embryological characters amongst the species of Swertia s.l. strongly supports the view that Swertia s.l. is not a monophyletic group. Frasera is better separated from Swertia s.l. as an independent genus, and is only distantly related to Swertia s. s. judging from the numerous differences in embryology. Swertia tetraptera is very closely related to Halenia, as they show identical embryology. (C) 2007 The Linnean Society of London, Botanical Journal of the Linnean Society, 2007, 155, 383-400.

二维自组织介质中地震波的传播特性

The topic of this study is simulation in the two dimensional self-organized media. The study in complexity of the earth plays an important role in structures, sources and energy seismic detection. And it mainly focuses on vertical or horizontal heterogeneous, anisotropic and linear media. Based on 2D self-organized velocity model and four-order finite-difference method, we simulate different types self-organized media and the same type mode with various parameters such as horizontal relative length, vertical relative length, variations, and velocity background gradient. Also we analyze the seismograms with complexity methods with instant information including amplitude, energy and frequency. The results can be summarized as the fallows: (1) The waveforms fluctuate with the velocity variations; (2) Different type self-organized media bring different effects on the amplitudes, energy and waveforms; (3) Different parameters also produce various influences to seismograms. (4) The layer contains their self-organized features, from which we can investigate the quality of the earth.

The Effect of Indexing on the Complexity of Object Recognition

Many current recognition systems use constrained search to locate objects in cluttered environments. Previous formal analysis has shown that the expected amount of search is quadratic in the number of model and data features, if all the data is known to come from a sinlge object, but is exponential when spurious data is included. If one can group the data into subsets likely to have come from a single object, then terminating the search once a "good enough" interpretation is found reduces the expected search to cubic. Without successful grouping, terminated search is still exponential. These results apply to finding instances of a known object in the data. In this paper, we turn to the problem of selecting models from a library, and examine the combinatorics of determining that a candidate object is not present in the data. We show that the expected search is again exponential, implying that naﶥ approaches to indexing are likely to carry an expensive overhead, since an exponential amount of work is needed to week out each of the incorrect models. The analytic results are shown to be in agreement with empirical data for cluttered object recognition.

On the Relationship Between Generalization Error, Hypothesis Complexity, and Sample Complexity for Radial Basis Functions

In this paper, we bound the generalization error of a class of Radial Basis Function networks, for certain well defined function learning tasks, in terms of the number of parameters and number of examples. We show that the total generalization error is partly due to the insufficient representational capacity of the network (because of its finite size) and partly due to insufficient information about the target function (because of finite number of samples). We make several observations about generalization error which are valid irrespective of the approximation scheme. Our result also sheds light on ways to choose an appropriate network architecture for a particular problem.

Relative Affine Structure: Canonical Model for 3D from 2D Geometry and Applications

We propose an affine framework for perspective views, captured by a single extremely simple equation based on a viewer-centered invariant we call "relative affine structure". Via a number of corollaries of our main results we show that our framework unifies previous work --- including Euclidean, projective and affine --- in a natural and simple way, and introduces new, extremely simple, algorithms for the tasks of reconstruction from multiple views, recognition by alignment, and certain image coding applications.