Normal structures and automorphism groups of t-designs

Combinatorial configurations known as t-designs are studied. These are pairs ˂B, ∏˃, where each element of B is a k-subset of ∏, and each t-design occurs in exactly λ elements of B, for some fixed integers k and λ. A theory of internal structure of t-designs is developed, and it is shown that any t-design can be decomposed in a natural fashion into a sequence of “simple” subdesigns. The theory is quite similar to the analysis of a group with respect to its normal subgroups, quotient groups, and homomorphisms. The analogous concepts of normal subdesigns, quotient designs, and design homomorphisms are all defined and used.

This structure theory is then applied to the class of t-designs whose automorphism groups are transitive on sets of t points. It is shown that if G is a permutation group transitive on sets of t letters and ф is any set of letters, then images of ф under G form a t-design whose parameters may be calculated from the group G. Such groups are discussed, especially for the case t = 2, and the normal structure of such designs is considered. Theorem 2.2.12 gives necessary and sufficient conditions for a t-design to be simple, purely in terms of the automorphism group of the design. Some constructions are given.

Finally, 2-designs with k = 3 and λ = 2 are considered in detail. These designs are first considered in general, with examples illustrating some of the configurations which can arise. Then an attempt is made to classify all such designs with an automorphism group transitive on pairs of points. Many cases are eliminated of reduced to combinations of Steiner triple systems. In the remaining cases, the simple designs are determined to consist of one infinite class and one exceptional case.

Application of Entropy and Fractal Dimension Analyses to the Pattern Recognition of Contaminated Fish Responses in Aquaculture

The objective of the work was to develop a non-invasive methodology for image acquisition, processing and nonlinear trajectory analysis of the collective fish response to a stochastic event. Object detection and motion estimation were performed by an optical flow algorithm in order to detect moving fish and simultaneously eliminate background, noise and artifacts. The Entropy and the Fractal Dimension (FD) of the trajectory followed by the centroids of the groups of fish were calculated using Shannon and permutation Entropy and the Katz, Higuchi and Katz-Castiglioni's FD algorithms respectively. The methodology was tested on three case groups of European sea bass (Dicentrarchus labrax), two of which were similar (C1 control and C2 tagged fish) and very different from the third (C3, tagged fish submerged in methylmercury contaminated water). The results indicate that Shannon entropy and Katz-Castiglioni were the most sensitive algorithms and proved to be promising tools for the non-invasive identification and quantification of differences in fish responses. In conclusion, we believe that this methodology has the potential to be embedded in online/real time architecture for contaminant monitoring programs in the aquaculture industry.

Estruturas fundamentais dos gêneros literários: narração e descrição, regularidade e irregularidade

Toda a reflexão sobre os gêneros literários desenvolvida ao longo da história do Ocidente acaba, de uma maneira ou outra, por afirmar uma dualidade de procedimentos compositivos, os quais estruturam os mais diversos gêneros literários historicamente constituídos: os procedimentos de narrar e descrever. Enquanto o primeiro incorpora o aspecto temporal da experiência humana, com ênfase na causalidade, hierarquia, universalidade e subordinação de partes a um todo, o segundo incorpora o aspecto espacial da experiência humana, com ênfase na aleatoriedade, liberdade, particularidade e permutação coordenativa de partes integrantes de um todo. Narração e descrição, com qualidades estilísticas bem particulares, veiculam visões de mundo antitéticas, porém complementares. Já que dizem respeito mais ao sentido último das obras, podem ser chamadas de princípios morfossemânticos de construção das obras literárias. Todavia, ocorre que esses princípios não abarcam todos os aspectos diferenciadores das obras. Do mesmo modo como se dá ao nível do sentido último do texto, a dualidade universal/particular se reproduz na própria materialidade da linguagem, instaurando a diferença entre estruturas de elocução regular e estruturas de elocução irregular. Esse, afinal, é o cerne da diferenciação canônica entre obra lírica e obra épica, a primeira mais irregular, a segunda mais regular. Trata-se, aí, dos princípios morfológicos de construção das obras literárias. As duas ordens de princípios convergem, de maneira que a narração está para a regularidade do mesmo modo como a descrição está para a irregularidade

Prediction of mesophotic coral distributions in the Au‘au Channel, Hawaii

The primary objective of this study was to predict the distribution of mesophotic hard corals in the Au‘au Channel in the Main Hawaiian Islands (MHI). Mesophotic hard corals are light-dependent corals adapted to the low light conditions at approximately 30 to 150 m in depth. Several physical factors potentially influence their spatial distribution, including aragonite saturation, alkalinity, pH, currents, water temperature, hard substrate availability and the availability of light at depth. Mesophotic corals and mesophotic coral ecosystems (MCEs) have increasingly been the subject of scientific study because they are being threatened by a growing number of anthropogenic stressors. They are the focus of this spatial modeling effort because the Hawaiian Islands Humpback Whale National Marine Sanctuary (HIHWNMS) is exploring the expansion of its scope—beyond the protection of the North Pacific Humpback Whale (Megaptera novaeangliae)—to include the conservation and management of these ecosystem components. The present study helps to address this need by examining the distribution of mesophotic corals in the Au‘au Channel region. This area is located between the islands of Maui, Lanai, Molokai and Kahoolawe, and includes parts of the Kealaikahiki, Alalākeiki and Kalohi Channels. It is unique, not only in terms of its geology, but also in terms of its physical oceanography and local weather patterns. Several physical conditions make it an ideal place for mesophotic hard corals, including consistently good water quality and clarity because it is flushed by tidal currents semi-diurnally; it has low amounts of rainfall and sediment run-off from the nearby land; and it is largely protected from seasonally strong wind and wave energy. Combined, these oceanographic and weather conditions create patches of comparatively warm, calm, clear waters that remain relatively stable through time. Freely available Maximum Entropy modeling software (MaxEnt 3.3.3e) was used to create four separate maps of predicted habitat suitability for: (1) all mesophotic hard corals combined, (2) Leptoseris, (3) Montipora and (4) Porites genera. MaxEnt works by analyzing the distribution of environmental variables where species are present, so it can find other areas that meet all of the same environmental constraints. Several steps (Figure 0.1) were required to produce and validate four ensemble predictive models (i.e., models with 10 replicates each). Approximately 2,000 georeferenced records containing information about mesophotic coral occurrence and 34 environmental predictors describing the seafloor’s depth, vertical structure, available light, surface temperature, currents and distance from shoreline at three spatial scales were used to train MaxEnt. Fifty percent of the 1,989 records were randomly chosen and set aside to assess each model replicate’s performance using Receiver Operating Characteristic (ROC), Area Under the Curve (AUC) values. An additional 1,646 records were also randomly chosen and set aside to independently assess the predictive accuracy of the four ensemble models. Suitability thresholds for these models (denoting where corals were predicted to be present/absent) were chosen by finding where the maximum number of correctly predicted presence and absence records intersected on each ROC curve. Permutation importance and jackknife analysis were used to quantify the contribution of each environmental variable to the four ensemble models.

An examination of spatial and temporal genetic variation in walleye pollock (Theragra chalcogramma) using allozyme, mitochondrial DNA, and microsatellite data

We used allozyme, microsatellite, and mitochondrial DNA (mtDNA) data to test for spatial and interannual genetic diversity in wall-eye pollock (Theragra chalcogramma) from six spawning aggregations representing three geographic regions: Gulf of Alaska, eastern Bering Sea, and eastern Kamchatka. Interpopulation genetic diversity was evident primarily from the mtDNA and two allozyme loci (SOD-2*, MPI*). Permutation tests ˆindicated that FST values for most allozyme and microsatellite loci were not significantly greater than zero. The microsatellite results suggested that high locus polymorphism may not be a reliable indicator of power for detecting population differentiation in walleye pollock. The fact that mtDNA revealed population structure and most nuclear loci did not suggests that the effective size of most walleye pollock populations is large (genetic drift is weak) and migration is a relatively strong homogenizing force. The allozymes and mtDNA provided mostly concordant estimates of patterns of spatial genetic variation. These data showed significant genetic variation between North American and Asian populations. In addition, two spawning aggregations in the Gulf of Alaska, in Prince William Sound, and off Middleton Island, appeared genetically distinct from walleye pollock spawning in the Shelikof Strait and may merit management as a distinct stock. Finally, we found evidence of interannual genetic variation in two of three North American spawning aggregations, similar in magnitude to the spatial variation among North American walleye pol-lock. We suggest that interannual genetic variation in walleye pollock may be indicative of one or more of the following factors: highly variable reproductive success, adult philopatry, source-sink metapopulation structure, and intraannual variation (days) in spawning timing among genetically distinct but spatially identical spawning aggregates.

Different protein tyrosine phosphatase superfamilies resulting from different gene reading frames

Protein tyrosine phosphatases (PTPs) are comprised of two superfamilies, the phosphatase I superfamily containing a single low-molecular-weight PTP (lmwPTP) family and the phosphatase II superfamily including both the higher-molecular-weight PTP (hmwPTP) and the dual-specificity phosphatase (DSP) families. The phosphatase I and H superfamilies are often considered to be the result of convergent evolution. The PTP sequence and structure analyses indicate that lmwPTPs, hmwPTPs, and DSPs share similar structures, functions, and a common signature motif, although they have low sequence identities and a different order of active sites in sequence or a circular permutation. The results of this work suggest that lmwPTPs and hmwPTPs/DSPs are remotely related in evolution. The earliest ancestral gene of PTPs could be from a short fragment containing about 90similar to120 nucleotides or 30similar to40 residues; however, a probable full PTP ancestral gene contained one transcript unit with two lmwPTP genes. All three PTP families may have resulted from a common ancestral gene by a series of duplications, fusions, and circular permutations. The circular permutation in PTPs is caused by a reading frame difference, which is similar to that in DNA methyltransferases. Nevertheless, the evolutionary mechanism of circular permutation in PTP genes seems to be more complicated than that in DNA methyltransferase genes. Both mechanisms in PTPs and DNA methyltransferases can be used to explain how some protein families and superfamilies came to be formed by circular permutations during molecular evolution.

On representing chemical environments

We review some recently published methods to represent atomic neighbourhood environments, and analyse their relative merits in terms of their faithfulness and suitability for fitting potential energy surfaces. The crucial properties that such representations (sometimes called descriptors) must have are differentiability with respect to moving the atoms, and invariance to the basic symmetries of physics: rotation, reflection, translation, and permutation of atoms of the same species. We demonstrate that certain widely used descriptors that initially look quite different are specific cases of a general approach, in which a finite set of basis functions with increasing angular wave numbers are used to expand the atomic neighbourhood density function. Using the example system of small clusters, we quantitatively show that this expansion needs to be carried to higher and higher wave numbers as the number of neighbours increases in order to obtain a faithful representation, and that variants of the descriptors converge at very different rates. We also propose an altogether new approach, called Smooth Overlap of Atomic Positions (SOAP), that sidesteps these difficulties by directly defining the similarity between any two neighbourhood environments, and show that it is still closely connected to the invariant descriptors. We test the performance of the various representations by fitting models to the potential energy surface of small silicon clusters and the bulk crystal.

Spatial distribution of benthic algae in the Gangqu River, Shangrila, China

This study consisted of sampling benthic algae at 32 sites in the Gangqu River, an important upstream tributary of the Yangtze River. Our aims were to characterize the benthic algae communities and relationships with environmental variables. Among the 162 taxa observed, Achnanthes linearis and Achnanthes lanceolata var. elliptica were the dominant species (17.10% and 14.30% of the total relative abundance, respectively). Major gradients and principal patterns of variation within the environmental variables were detected by principal component analysis (PCA). Then non-metric multidimensional scaling (NMS) divided all the sites into three groups, which were validated by multi-response permutation procedures (MRPP). Canonical correspondence analysis (CCA) indicated that three environmental variables (TN, TDS, and TP) significantly affected the distribution of benthic algae. Weighted averaging regression and cross-calibration produced strong models for predicting TN and TDS concentration, which enabled selection of algae taxa as potentially sensitive indicators of certain TN and TDS levels: for TN, Achnanthes lanceolata, Achnanthes lanceolata var. elliptica, and Cymbella ventricosa var. semicircularis; for TDS, Cocconeis placentula, Cymbella alpina var. minuta, and Fragilaria virescens. The present study represents an early step in establishing baseline conditions. Further monitoring is suggested to gain a better understanding of this region.

When Does a Polynomial Over a Finite Field Permute the Elements of the Field?

We present a class of indecomposable polynomials of non prime-power degree over the finite field of two elements which are permutation polynomials on infinitely many finite extensions of the field. The associated geometric monodromy groups are the simple ...

一种可并行的消息认证码

提出并分析了一种确定的、可并行的消息认证码--DPMAC(deterministic parallelizable message authentication code).它基于分组长度为128-bit的分组密码来构造.使用一个密钥,可以处理任意长度的消息.在底层分组密码是伪随机置换的假设下,使用Game-Playing技术量化了攻击者成功伪造的概率,从而证明了其安全性.

一种可证明安全的消息认证码

消息认证码是保证消息完整性的重要工具,它广泛应用于各种安全系统中.随着可证明安全理论的逐渐成熟,具备可证明安全的消息认证码无疑成为人们的首选.本文基于XOR MAC和PMAC的构造方法,使用分组密码构造了一种确定性、可并行的消息认证码-DXOR MAC(Deterministic XOR MAC).在底层分组密码是伪随机置换的假设下,本文使用Game-Playing技术量化了攻击者成功伪造的概率,从而证明了其安全性.

XOR-MAC消息认证码的安全性新证明

消息认证码(Message Authentication Codes,MACs)是保证消息完整性的重要工具.Bellare等人提出了称为XOR-MAC的消息认证码,界定了攻击者成功伪造的概率,从而证明了其安全性,但是他们给出的证明方法较为复杂.本文使用Game-Playing技术采用新的安全性定义证明了XOR-MAC的安全性,证明方法简单明了;在底层所使用的分组密码是伪随机置换的假设下,量化了该消息认证码与随机函数之间区分的概率.

粗枝云杉( Picea asperata Mast.)天然群体的遗传变异

西南地区在我国的经济发展和生态环境建设中占重要地位，但也是我国生态环境最脆弱的地区之一，生态系统退化，生态功能减弱，严重制约着西南林业的可持续经营与发展。本项目采用DNA 分子标记SSR 研究不同生境条件下粗枝云杉群体的遗传变异及其时空分布格局，考察遗传变异与复杂的山地生态环境间的潜在联系，系统地揭示粗枝云杉天然群体与环境系统相互作用的生态适应与分子进化机制。粗枝云杉适应性强，生长迅速，在植树造林和工业用材方面占有重要地位，研究成果可为中国西南部亚高山天然林的可持续经营及退化生态系统的恢复与重建提供理论依据和科学指导。主要研究结果如下： 1. SSR 位点变异丰富，等位基因频率的分布格局多样。7 个SSR 标记全是多态位点，每位点的等位基因数变化范围为13~24，平均为19.9 个。SSR 位点的等位基因片段长度范围变化较大。73.1%的等位基因变异遵循逐步突变模型(SSM)而发生1 个重复基元的变化，22.3%和4.6%的变异分别按两阶段突变模型(TMP)发生1 个重复基元以上的变化和在SSR 位点侧翼区发生1 个碱基变化的插入-删除事件。 2. 粗枝云杉拥有中等偏高水平的遗传多样性和相对大的群体间遗传分化。通过分析代表10 个群体的250 个个体在7 个SSR位点的变化，调查了源自中国西南山区的粗枝云杉的微卫星变异。相当高的遗传多样性和强烈的群体分化发生在粗枝云杉中， 其群体平均Nei's 期望杂合度为0.707 ， 群体间遗传距离为0.121~0.224(FST)和0.100~0.537(RST)。然而，群体间遗传距离与地理距离之间无相关性，从而排除了简单的距离分离模式并暗示迁移不是影响粗枝云杉遗传变异格局的主要因素。事实上，使用私有等位基因估算的基因流数量非常低，仅等于0.753。等位基因置换检验(Allele permutation tests)揭示逐步突变及遗传漂变都对群体间分化有贡献。另外，在多数位点检测到显著的群体间遗传差异，这个结果说明自然选择，假设通过环境压力，是引起粗枝云杉微地理分化的主要因素之一。根据SSR基因型，250 个粗枝云杉个体的70%被正确地归类入其各自的来源群体，结果表明微卫星(SSR)对区分来自中国不同生态地理位点的粗枝云杉基因型是有效的。 3. 在SSR、RAPD 和AFLP 位点，显著的群体间遗传结构被发现的，但三种标记间遗传分化程度和群体遗传关系有差异。利用来自10 个群体的247 个个体，我们报告了关于样本粗枝云杉群体间遗传关系的总体看法。根据各自对评价遗传关系的信息能力和适用性，SSR、RAPD 和AFLP 标记被选用，三种技术非常有效地区别这些基因型。使用的SSR、RAPD 和AFLP 标记分别估计平均Dice 相似性系数。Mantel 检验产生显著但相对低的共表型适合度(RAPD = 0.63£AFLP = 0.60和SSR = 0.75)。比较三种标记系统，RAPD 和AFLP 共表型指数相对高地相关(r =0.59)，而RAPD 和SSR 及SSR 和AFLP 之间的相关系数分别是0.53 和0.35。所有系统树，包括不同标记资料结合获得的系统树，反映了多数群体依据它们的地理条件而成某种特定关系。结果暗示单个或结合标记系统能用来深入洞察粗枝云杉遗传研究，并且不同标记系统合并资料能提供更可靠的信息。 Southwestern region plays an important role in economic developmentand ecological construction in China. Yet, it is also one of the weak regionsof ecological environment in China with degraded ecosystem and imperfectfunction, which restricts the sustaining management and development ofsouthwestern forestry. The genetic variation and spatial distribution patternof P. asperata populations originating from different habitats wereinvestigated using SSR molecular markers in this study. The correlationsbetween genetic variation and ecological and environmental conditionswere detected, and the interaction between P. asperata populations andenvironmental system and the mechanism of ecological adaption -molecular evolution were revealed. Given the significant ecological andeconomic roles of the fast-growing and wide-adaptive species in reforestation and production of pulp wood and timber, the study couldprovide a strong theoretical evidence and scientific direction for thesustaining management of subalpine natural forest, and the afforestationand rehabilitation of degraded ecosystem. The results are as follows: 1. The genetic variation at SSR loci was abundant and the distributionof allelic frequencies was uneven. All seven loci were polymorphic, and thenumber of alleles per locus varied from 13 to 24 with a mean valueequaling 19.9. The allele sizes at SSR loci were found to vary widely.73.1% of allelic variation followed stepwise mutation model (SSM) whichresults increase or decrease by one repeat type, and 22.3% and 4.6% wereresulted from two-phase mutation model (TMP) with allele size varying bymore than one repeat type and from insertion-deletion events in theflanking regions at SSR loci with a single basepair changing, respectively. 2. P. asperata possessed a moderate to high level of genetic diversityand considerable genetic differentiation. Microsatellite variation of P.asperata. originating from the mountains of southwestern China wasinvestigated by analyzing variation at seven SSR loci in 250 individualsrepresenting ten populations. A fair degree of genetic diversity and strongpopulation subdivision occurred with the mean gene diversity (H) of 0.707,and genetic distances among populations varying between 0.121 and 0.224(FST) and between 0.100 and 0.537 (RST). However, inter-populationgenetic distances showed no correlation with geographic distances between the population sites. This ruled out a simple isolation by distance modeland suggested that migration does not have a great impact. In fact, theamount of gene flow, detected using private alleles, was very low, equalingonly 0.753. Allele permutation tests revealed that stepwise-like mutations,coupled with genetic drift, could contribute to population differentiation.Moreover, significant genetic differences between populations weredetected at most loci. The results indicate that natural selection, presumablythrough environmental stress, may be one of the main factors causingmicro-geographical differentiation in the genetic structure of P. asperata.Based on SSR genotypes, 70% of the 250 individuals were correctlyclassified into their sites of origin. This suggests that microsatellites (SSRs) are effective in distinguishing genotypes of P. asperata originating fromdiverse eco-geographical sites in China. 3. Using a set of 247 individuals from ten P. asperata populations wereport an overview on the genetic relationship among the sampled P.asperata populations. RAPD, AFLP and SSR were used in terms of theirinformativeness and applicability for evaluate relationship and all threetechniques discriminated the genotypes very effectively. Mean Dicesimilarities coefficient were estimated using RAPD, AFLP and SSR,respectively. The Mantel test resulted in a significant but relatively low fit(RAPD = 0.63, AFLP = 0.60 and SSR = 0.75) of cophenetic values.Comparing the three marker systems to each other, RAPD and AFLP cophenetic indices were highly correlated (r = 0.59), while correlationcoefficient between RAPD and SSR was r = 0.53 and between SSR andAFLP was r = 0.35. For all markers a relatively high similarity indendrogram topologies was obtained although some differences wereobserved. All the dendrograms, including that obtained by the combineduse of all the marker data, reflect some relationships for most of thepopulations according to their geographic conditions. The results indicatethat single or combined marker system could be used to insight into geneticstudy in P. asperata and the combined data of different marker systems canprovide more reliable information.

Surface sediment diatoms from the western Pacific marginal seas and their correlation to environmental variables

Diatom data of 192 surface sediment samples from the marginal seas in the western Pacific together with modern summer and winter sea surface temperature and salinity data were analyzed. The results of canonical correspondence analysis show that summer sea-surface salinity (SSS) is highly positively correlated with winter SSS and so is summer sea-surface temperature (SST) with winter SST. The correlations between SSSs and SSTs are less positively correlated, which may be due to interactions of regional current pattern and monsoon climate. The correlations between diatom species, sample sites and environmental variables concur with known diatom ecology and regional oceanographic characters. The results of forward selection of the environmental variables and associated Monte Carlo permutation tests of the statistical significance of each variable suggest that summer SSS and winter SST are the main environmental factors affecting the diatom distribution in the area and therefore preserved diatom data from down core could be used for reconstructions of summer SSS and winter SST in the region.

Genetic mapping of size-related quantitative trait loci (QTL) in the bay scallop (Argopecten irradians) using AFLP and microsatellite markers

We constructed genetic linkage maps for the bay scallop Argopecten irradians using AFLP and microsatellite markers and conducted composite interval mapping (CIM) of body-size-related traits. Three hundred seventeen AFLP and 10 microsatellite markers were used for map construction. The female parent map contained 120 markers in 15 linkage groups, spanning 479.6 cM with an average interval of 7.0 cM. The male parent map had 190 markers in 17 linkage groups, covering 883.8 cM at 7.2 cM per marker. The observed coverage was 70.4% for the female and 81.1% for the male map. Markers that were distorted toward the same direction were closely linked to each other on the genetic maps, suggesting the presence of genes important for survival. Six size-related traits, shell length, shell height, shell width, total weight, soft tissue weight, and shell weight, were measured for QTL mapping. The size data were significantly correlated with each other. We subjected the data, log transformed firstly, to a principle component analysis and use the first principle component for QTL mapping. CIM analysis revealed one significant QTL (LOD=2.69, 1000 permutation, P<0.05) in linkage group 3 on the female parent map. The mapping of size-related QTL in this study raises the possibility of improving the growth of bay scallops through marker-assisted selection. (c) 2007 Published by Elsevier B.V.