Stabilization of collective motion in three dimensions: A consensus approach

This paper proposes a methodology to stabilize relative equilibria in a model of identical, steered particles moving in three-dimensional Euclidean space. Exploiting the Lie group structure of the resulting dynamical system, the stabilization problem is reduced to a consensus problem. We first derive the stabilizing control laws in the presence of all-to-all communication. Providing each agent with a consensus estimator, we then extend the results to a general setting that allows for unidirectional and time-varying communication topologies. © 2007 IEEE.

A 40 Gb/s optical bus for optical backplane interconnections

Optical technologies have received large interest in recent years for use in board-level interconnects. Polymer multimode waveguides in particular, constitute a promising technology for high-capacity optical backplanes as they can be cost-effectively integrated onto conventional printed circuit boards (PCBs). This paper presents the first optical backplane demonstrator based on the use of PCB-integrated polymer multimode waveguides and a regenerative shared bus architecture. The backplane demonstrator is formed with commercially-available low-cost electronic and photonic components onto conventional FR4 substrates and comprises two opto-electronic (OE) bus modules interconnected via a prototype regenerator unit. The system enables interconnection between the connected cards over four optical channels, each operating at 10 Gb/s. Bus extension is achieved by cascading OE bus modules via 3R regenerator units, overcoming therefore the inherent limitation of optical bus topologies in the maximum number of cards that can be connected to the bus. Details of the design, fabrication, and assembly of the different parts of this optical bus backplane are presented and related optical and data transmission characterisation studies are reported. The optical layer of the OE bus modules comprises a four-channel three-card waveguide layout that is compatible with VCSEL/PD arrays and ribbon fibres. All on-board optical paths exhibit insertion losses below 13 dB and intra-channel crosstalk lower than -29 dB. The robustness of the signal distribution from the bus inputs to all respective bus output ports in the presence of input misalignment is demonstrated, while 1 dB input alignment tolerances of approximately ±10 μm are obtained. The electrical layer of the OE bus modules comprises the essential driving circuitry for 1×4 VCSEL and PD arrays and the corresponding control and power regulation circuits. The interface between the optical and electrical layers of the bus modules is achieved with simple OE connectors that enable end-fired optical coupling into and out of the on-board polymer waveguides. The backplane demonstrator achieves error-free (BER < 10-12) 10 Gb/s data transmission over each optical channel, enabling therefore, an aggregate interconnection capacity of 40 Gb/s between any connected cards. © 1983-2012 IEEE.

Non-monophyly of fish in the Sinipercidae (Perciformes) as inferred from cytochrome b gene

The sinipercids represent a group of 12 species of freshwater percoid fish, including nine in Siniperca and three species in Coreoperca. Despite several classification attempts and a preliminary molecular phylogeny, the phylogenetic relationships and systematic position of sinipercids remained still unsolved. The complete cytochrome b gene sequences from nine sinipercid species four non-sinipercid fish species were cloned, and a total of 12 cyt b sequences from 10 species of sinipercids and 11 cyt b sequences from 10 species of non-sinipercid fish also in Perciformes were included in the phylogenetic analysis. As expected, the two genera Siniperca and Coreoperca within sinipercids are recovered as monophyletic. However, nine species representing Moronidae, Serranidae, Centropomidae, Acropomatidae, Emmelichtyidae, Siganidae and Centrarchidae included in the present study are all nested between Coreoperca and Siniperca, which provides marked evidence for a non-monophyly of sinipercid fishes. Coreoperca appears to be closest to Centrachus representing the family Centrarchidae. Coreoperca whiteheadi and C. herzi are sibling species, which together are closely related to C. kawamebari. In the Siniperca, the node between S. roulei and the remaining species is the most ancestral, followed by that of S. fortis. S. chuatsi and S. kneri are sibling species, sister to S. obscura. However, the sinipercids do not seem to have a very clear phylogenetic history, for different methods of phylogenetic reconstruction result in different tree topologies, and the only conclusive result in favor of a paraphyletic origin of the two sinipercid genera is the parametric bootstrap test. The paraphyly of Sinipercidae may suggest that the "synapomorphs" such as cycloid scales, upon which this family is based, were independently derived at least twice within sinipercid fishes, and further study should be carried out to include the other two Siniperca species and to incorporate other genes.

Phylogenetic relationships of the Chinese sisorid catfishes: a nuclear intron versus mitochondrial gene approach

Several recent molecular phylogenetic studies of the sisorid catfishes (Sisoridae) have challenged some aspects of their traditional taxonomy and cladistic hypotheses of their phylogeny. However, disagreement with respect to relationships within this family in these studies highlights the need for additional data and analyses. Here we subjected 15 taxa representing 12 sisorids genera to comprehensive phylogenetic analyses using the second intron of low-copy nuclear S7 ribosomal protein (rpS7) gene and the mitochondrial 16S rRNA gene segments both individually and in combination. The competing sisorid topologies were then tested by using the approximately unbiased (AU) test and the Shimodaira-Hasegawa (SH) test. Our results support previously suggested polyphyly of Pareuchiloglanis. The genus Pseudecheneis is likely to be nested in the glyptosternoids and Glaridoglanis might be basal to the tribe Glyptosternini. However, justified by AU and SH test, the sister-group relationship between Pseudecheneis and the monophyletic glyptosternoids cannot be rejected based on the second intron of rpS7 gene and combined data analyses. It follows that both gene segments are not suitable for resolving the phylogenetic relationships within the sisorid catfishes. Overall, the second intron of rpS7 gene yielded poor phylogenetic performance when compared to 16S rRNA gene, the evolutionary hypothesis of which virtually agreed with the combined data analyses tree. This phenomenon can be explained by the insufficient length and fast saturation of substitutions in the second intron of rpS7 gene, due to substitution patterns such as frequent indels (insertion/deletion events) of bases in the sequences during the evolution.

The complete mitochondrial genome of the helmet catfish Cranoglanis bouderius (Silurifonnes : Cranoglanididae) and the phylogeny of otophysan fishes

The complete sequence of the 16,539 nucleotide mitochondrial genome from the single species of the catfish family Cranoglanididae, the helmet catfish Cranoglanis bouderius, was determined using the long and accurate polymerase chain reaction (LA PCR) method. The nucleotide sequences of C. bouderius mitochondrial DNA have been compared with those of three other catfish species in the same order. The contents of the C. bouderius mitochondrial genome are 13 protein-coding genes, two ribosomal RNA and 22 transfer RNA genes, and a non-coding control region, the gene order of which is identical to that observed in most other vertebrates. Phylogenetic analyses for 13 otophysan fishes were performed using Bayesian method based on the concatenated mtDNA protein-coding gene sequence and the individual protein-coding gene sequence data set. The competing otophysan topologies were then tested by using the approximately unbiased test, the Kishino-Hasegawa test, and the Shimodaira-Hasegawa test. The results show that the grouping ((((Characifonnes, Gymnotiformes), Siluriformes), Cyprinifionnes), outgroup) is the most likely but there is no significant difference between this one and the other alternative hypotheses. In addition, the phylogenetic placement of the family Cranoglanididae among siluriform families was also discussed. (c) 2006 Elsevier B.V. All rights reserved.

A preliminary phylogenetic analysis of Metapenaeopsis (Decapoda : Penaeidae) based on mitochondrial dna sequences of selected species from the Indo-West Pacific

Phylogenetic relationships within Metapenaeopsis remain largely unknown. The modern revision of the genus suggests that the shape of the petasma, followed by the presence of a stidulating organ, are the most important distinguishing taxonomic features. In the present study, phylogenetic relationships were studied among seven Metapenaeopsis species from the Indo-West Pacific based on partial sequences of mitochondrial 16S rRNA and cytochrome c oxidase I (COI) genes. Mean sequence divergence was 6.4% for 16S and 15.8% for COI. A strikingly large nucleotide distance (10.0% for 16S and 16.9% for COI) was recorded between M. commensalis, the only Indo-West Pacific species with a one-valved petasma, and the other species with a two-valved petasma. Phylogenetic analyses using neighbor-joining, maximum parsimony, and maximum likelihood generated mostly identical tree topologies in which M. commensalis is distantly related to the other species. Two clades were resolved for the remaining species, one with and the other without a stridulating organ, supporting the main groupings of the recent taxonomic revision. Results of the present study also indicate that the deep-water forms represent a relatively recent radiation in Metapenaeopsis.

Spin-Hall effect in the generalized honeycomb lattice with Rashba spin-orbit interaction

We study the spin-Hall effect in a generalized honeycomb lattice, which is described by a tight-binding Hamiltonian including the Rashba spin-orbit coupling and inversion-symmetry breaking terms brought about by a uniaxial pressure. The calculated spin-Hall conductance displays a series of exact or approximate plateaus for isotropic or anisotropic hopping integral parameters, respectively. We show that these plateaus are a consequence of the various Fermi-surface topologies when tuning epsilon(F). For the isotropic case, a consistent two-band analysis, as well as a Berry-phase interpretation. are also given. (C) 2009 Elsevier B.V. All rights reserved.

Spin Hall effect on the kagome lattice with Rashba spin-orbit interaction

We study the spin Hall effect in the kagome lattice with Rashba spin-orbit coupling. The conserved spin Hall conductance sigma(s)(xy) (see text) and its two components, i.e., the conventional term sigma(s0)(xy) and the spin-torque-dipole term sigma(s tau)(xy), are numerically calculated, which show a series of plateaus as a function of the electron Fermi energy epsilon(F). A consistent two-band analysis, as well as a Berry-phase interpretation, is also given. We show that these plateaus are a consequence of various Fermi-surface topologies when tuning epsilon(F). In particular, we predict that compared to the case with the Fermi surface encircling the Gamma point in the Brillouin zone, the amplitude of the spin Hall conductance with the Fermi surface encircling the K points is twice enhanced, which makes it highly meaningful in the future to systematically carry out studies of the K-valley spintronics.

Complex networks constructed from irrational number sequences

In this paper, we construct (d, r) networks from sequences of different irrational numbers. In detail, segment an irrational number sequence of length M into groups of d digits which represent the nodes while two consecutive groups overlap by r digits (r = 0,1,...,d-1), and the undirected edges indicate the adjacency between two consecutive groups. (3, r) and (4, r) networks are respectively constructed from 14 different irrational numbers and their topological properties are examined. By observation, we find that network topologies change with different values of d, r and even sequence length M instead of the types of irrational numbers, although they share some similar features with traditional random graphs. We make a further investigation to explain these interesting phenomena and propose the identical-degree random graph model. The results presented in this paper provide some insight into distributions of irrational number digits that may help better understanding of the nature of irrational numbers.

粗枝云杉( 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.

Observation of Slow Magnetic Relaxation in Discrete Dysprosium Cubane

A discrete dysprosium cubane has been prepared and structurally characterized Slow relaxation of magnetization in this complex is observed, which may stimulate further investigations into the dynamics of magnetization in lanthanide clusters with different topologies.

The complete mitochondrial genomes of two common shrimps (Litopenaeus vannamei and Fenneropenaeus chinensis) and their phylogenomic considerations

Complete mitochondrial genomes have proven extremely valuable in helping to understand the evolutionary relationships among metazoans. However, uneven taxon sampling may lead to unclear or even erroneous phylogenetic topologies. The decapod crustaceans are relatively well-sampled, but sampling is still uneven within this group. We have sequenced the mitochondrial genomes of two shrimps Litopenaeus vannamei and Fenneropenaeus chinensis. As seen in other metazoans, the genomes contain a standard set of 13 protein-coding genes, 22 transfer RNA genes, two ribosomal RNA genes and an AT-rich non-coding region. The gene arrangements are consistent with the pancrustacean ground pattern. Both the pattern of gene rearrangements and phylogenomic analyses using concatenated nucleic acid and amino acid sequences of the 13 mitochondrial protein-coding genes strengthened the support that Caridea and Palinura are primitive members of Pleocyemata. These sequences, in combination with two previously published penaeid mitochondrial genomes, suggest that genera within the family Penaeidae have the following relationship: (((Penaeits + Fenneropenaett.) + Litopeiiaelts) + Marsupenaeus). The analyses of nucleic acid and amino acid sequences of the mitochondrial genomes also strongly support the monophyly of Penaeidae, Brachyura and Pleocyemata. In addition, the analyses of the average Ka/Ks in the 13 mitochondrial protein-coding genes of penaeid shrimps indicated a strong purifying selection within this group.

Genetic diversity and historical population structure of Schizopygopsis pylzovi (Teleostei : Cyprinidae) in the Qinghai-Tibetan Plateau

1. Complete sequences of 1140 base pair of the cytochrome b gene from 133 specimens were obtained from nine localities including the inflow drainage system, isolated lakes and outflow drainage system in Qinghai-Tibetan Plateau to assess genetic diversity and to infer population histories of the freshwater fish Schizopygopsis pylzovi.2. Nucleotide diversities (pi) were moderate (0.0024-0.0045) in populations from the outflow drainage system and Tuosuo Lake, but low (0.0018-0.0021) in populations from Qiadam Basin. It is probable that the low intra-population variability is related with the paleoenvironmental fluctuation in Qiadam Basin, suggesting that the populations from Qiadam Basin have experienced severe bottleneck events in history.3. Phylogenetic tree topologies indicate that the individuals from different populations did not form reciprocal monophyly, but the populations from the adjacent drainages cluster geographically. Most population pairwise F-ST tests were significant, with non-significant pairwise tests between Tuosu Lake and Tuosuo Lake in the north-west of the Qinghai-Tibetan Plateau. Analysis of molecular variance (AMOVA) indicates that the significant genetic variation was explained at the levels of catchments within and among, not among specific boundaries or inflow and outflow drainage systems.4. The nested clade phylogeographical analysis indicates that historical processes are very important in the observed geographical structuring of S. pylzovi, and the contemporary population structure and differentiation of S. pylzovi may be consistent with the historical tectonic events occurred in the course of uplifts of the Qinghai-Tibetan Plateau. Fluctuations of the ecogeographical environment and major hydrographic formation might have promoted contiguous range expansion of freshwater fish populations, whereas the geological barriers among drainages have resulted in the fragmentation of population and restricted the gene flow among populations.5. The significantly large negative F-s-value (-24.91, P < 0.01) of Fu's F-s-test and the unimodal mismatch distribution indicate that the species S. pylzovi underwent a sudden population expansion after the historical tectonic event of the Gonghe Movement.6. The results of this study indicate that each population from the Qinghai-Tibetan Plateau should be managed and conserved separately and that efforts should be directed towards preserving the genetic integrity of each group.

Robust, High-Speed Network Design for Large-Scale Multiprocessing

As multiprocessor system size scales upward, two important aspects of multiprocessor systems will generally get worse rather than better: (1) interprocessor communication latency will increase and (2) the probability that some component in the system will fail will increase. These problems can prevent us from realizing the potential benefits of large-scale multiprocessing. In this report we consider the problem of designing networks which simultaneously minimize communication latency while maximizing fault tolerance. Using a synergy of techniques including connection topologies, routing protocols, signalling techniques, and packaging technologies we assemble integrated, system-level solutions to this network design problem.

A Circuit Grammar For Operational Amplifier Design

Electrical circuit designers seldom create really new topologies or use old ones in a novel way. Most designs are known combinations of common configurations tailored for the particular problem at hand. In this thesis I show that much of the behavior of a designer engaged in such ordinary design can be modelled by a clearly defined computational mechanism executing a set of stylized rules. Each of my rules embodies a particular piece of the designer's knowledge. A circuit is represented as a hierarchy of abstract objects, each of which is composed of other objects. The leaves of this tree represent the physical devices from which physical circuits are fabricated. By analogy with context-free languages, a class of circuits is generated by a phrase-structure grammar of which each rule describes how one type of abstract object can be expanded into a combination of more concrete parts. Circuits are designed by first postulating an abstract object which meets the particular design requirements. This object is then expanded into a concrete circuit by successive refinement using rules of my grammar. There are in general many rules which can be used to expand a given abstract component. Analysis must be done at each level of the expansion to constrain the search to a reasonable set. Thus the rule of my circuit grammar provide constraints which allow the approximate qualitative analysis of partially instantiated circuits. Later, more careful analysis in terms of more concrete components may lead to the rejection of a line of expansion which at first looked promising. I provide special failure rules to direct the repair in this case.