Algorithms for detecting dependencies and rigid subsystems for CAD

Geometric constraint systems underly popular Computer Aided Design soft- ware. Automated approaches for detecting dependencies in a design are critical for developing robust solvers and providing informative user feedback, and we provide algorithms for two types of dependencies. First, we give a pebble game algorithm for detecting generic dependencies. Then, we focus on identifying the "special positions" of a design in which generically independent constraints become dependent. We present combinatorial algorithms for identifying subgraphs associated to factors of a particular polynomial, whose vanishing indicates a special position and resulting dependency. Further factoring in the Grassmann- Cayley algebra may allow a geometric interpretation giving conditions (e.g., "these two lines being parallel cause a dependency") determining the special position.Comment: 37 pages, 14 figures (v2 is an expanded version of an AGD'14 abstract based on v1

A Fair and Secure Cluster Formation Process for Ad Hoc Networks

An efficient approach for organizing large ad hoc networks is to divide the nodes into multiple clusters and designate, for each cluster, a clusterhead which is responsible for holding intercluster control information. The role of a clusterhead entails rights and duties. On the one hand, it has a dominant position in front of the others because it manages the connectivity and has access to other node¿s sensitive information. But on the other hand, the clusterhead role also has some associated costs. Hence, in order to prevent malicious nodes from taking control of the group in a fraudulent way and avoid selfish attacks from suitable nodes, the clusterhead needs to be elected in a secure way. In this paper we present a novel solution that guarantees the clusterhead is elected in a cheat-proof manner

Reproducible and sustained regulation of Gαs signalling using a metazoan opsin as an optogenetic tool

Originally developed to regulate neuronal excitability, optogenetics is increasingly also used to control other cellular processes with unprecedented spatiotemporal resolution. Optogenetic modulation of all major G-protein signalling pathways (Gq, Gi and Gs) has been achieved using variants of mammalian rod opsin. We show here that the light response driven by such rod opsin-based tools dissipates under repeated exposure, consistent with the known bleaching characteristics of this photopigment. We continue to show that replacing rod opsin with a bleach resistant opsin from Carybdea rastonii, the box jellyfish, (JellyOp) overcomes this limitation. Visible light induced high amplitude, reversible, and reproducible increases in cAMP in mammalian cells expressing JellyOp. While single flashes produced a brief cAMP spike, repeated stimulation could sustain elevated levels for 10s of minutes. JellyOp was more photosensitive than currently available optogenetic tools, responding to white light at irradiances ≥1 µW/cm(2). We conclude that JellyOp is a promising new tool for mimicking the activity of Gs-coupled G protein coupled receptors with fine spatiotemporal resolution

Plant-plant interactions and resource dynamics of Abies fabri and Picea brachytyla as affected by phosphorus fertilization

Although extensive research has been conducted on the temporal dynamics of plant-plant interactions, little is known about the effect of phosphorus (P) availability. In this study, Abies fabri and Picea brachytyla seedlings were collected from the late-stage Hailuogou glacier retreat area and grown under different P regimes (control and P fertilization) from year 2015 to 2016 in a common garden experiment to investigate whether plant-plant interactions are modulated by P availability. We found that P fertilization affected the relative competition intensity (RCI). Under control conditions in 2015, the growth of A. fabri was facilitated by the presence of P. brachytyla. Under P fertilization, the facilitative effect was more intensive: the leaf, stem and total biomass of A. fabri significantly increased under interspecific interaction compared with intraspecific interaction, but no effect was found in P. brachytyla. RCI showed similar tendencies both in 2015 and 2016. In addition, plant-plant interactions and P fertilization caused temporal variation in C, N, P and non-structural carbohydrate (NSC) contents. The growth of A. fabri greatly benefited from the presence of P. brachytyla when exposed to P fertilization and showed higher biomass, and C, N, P and NSC accumulations. Our results demonstrated interactive effects between environmental conditions (i.e. P availability) and plant-plant interactions that are closely related to resource accumulation.Peer reviewe

Elevated CO2 causes different growth stimulation, water- and nitrogen-use efficiencies, and leaf ultrastructure responses in two conifer species under intra- and interspecific competition

The continuously increasing atmospheric carbon dioxide concentration ([CO2]) has substantial effects on plant growth, and on the composition and structure of forests. However, how plants respond to elevated [CO2] (e[CO2]) under intra- and interspecific competition has been largely overlooked. In this study, we employed Abies faxoniana Rehder & Wilson and Picea purpurea Mast. seedlings to explore the effects of e[CO2] (700 p.p.m.) and plant-plant competition on plant growth, physiological and morphological traits, and leaf ultrastructure. We found that e[CO2] stimulated plant growth, photosynthesis and nonstructural carbohydrates (NSC), affected morphological traits and leaf ultrastructure, and enhanced water- and nitrogen (N)- use efficiencies in A. faxoniana and P. purpurea. Under interspecific competition and e[CO2], P. purpurea showed a higher biomass accumulation, photosynthetic capacity and rate of ectomycorrhizal infection, and higher water- and N-use efficiencies compared with A. faxoniana. However, under intraspecific competition and e[CO2], the two conifers showed no differences in biomass accumulation, photosynthetic capacity, and water- and N-use efficiencies. In addition, under interspecific competition and e[CO2], A. faxoniana exhibited higher NSC levels in leaves as well as more frequent and greater starch granules, which may indicate carbohydrate limitation. Consequently, we concluded that under interspecific competition, P. purpurea possesses a positive growth and adjustment strategy (e.g. a higher photosynthetic capacity and rate of ectomycorrhizal infection, and higher water- and N-use efficiencies), while A. faxoniana likely suffers from carbohydrate limitation to cope with rising [CO2]. Our study highlights that plant-plant competition should be taken into consideration when assessing the impact of rising [CO2] on the plant growth and physiological performance.Peer reviewe

Roots play a key role in drought-tolerance of poplars as suggested by reciprocal grafting between male and female clones

Drought stress influences the growth of plants and thus grafting has been widely used to improve tolerance to abiotic stresses. Poplars possess sex-specific responses to drought stress, but how male or female rootstock affect the grafted plant is little known. To explore the mechanisms underlying changes in drought tolerance caused by grafting, we investigated the changes in growth, leaf traits, gas exchange and antioxidant enzyme activities of reciprocally grafted seedlings between Populus euramericana cv. "Nanlin895" (NL-895) (female) and Populus deltiodes cv."3412" (NL-3412) (male) under water deficit stress with 30% field capacity for 30 d. Results showed that drought stress affected adversely growth, morphological, and physiological characteristics in all seedlings studied. Grafted seedlings with male roots can effectively alleviated the inhibition of growth induced by drought stress, as shown by higher WUE, activities of SOD, POD and CAT, and lower levels of lipid peroxidation. Male seedlings with female roots were found to be less tolerance to drought than non-grafted male clones and female scions with male roots, but more tolerance than non-grafted female clones. This results suggested that drought tolerance of grafted seedlings is primarily caused by the rootstock, although the scion also affects the grafted plant. Thus, paying attention on the root genotype can provide an important means of improving the drought tolerance of poplars.Peer reviewe

Different sexual impacts of dioecious Populus euphratica on microbial communities and nitrogen cycle processes in natural forests

Plant-soil microbe interactions are determined by plant characters. Sexual dimorphism in root development, nitrogen (N) assimilation and resource allocation have been studied in different environments. However, how dioecious plants affect soil microbial communities in natural forests, particularly in low precipitation regions, is still poorly known. In this study, natural Populus euphratica forests were investigated in three arid regions. We hypothesized that males and females impose sex-specific impacts on physiochemical traits of soil, microbial communities and N-cycling processes. We discovered only little sex effect on most physiochemical traits, and bacterial and fungal communities in top soil (0-20 cm) in the three studied forests. However, the sex effect was greater in deep soil. Compared with fungi, the structure and composition of bacterial communities were affected more by plant sex in the rhizosphere and bulk soil. Sex indirectly affected N-cycling processes through a negative impact on the soil water content. Expressions of AOA, AOB, nifH, nirS and nirK in the rhizosphere soil were significantly affected by sex, forest site and their interactions. Proteobacteria, Actinobacteria and Firmicutes in the rhizosphere and bulk soils of P. euphratica males showed more significant effects on ammoxidation, N fixation, denitrification and protease activities when compared to females. The results suggest that sexual differences in shaping bacterial communities and affecting N-cycling processes are greater when the soil becomes drier. Thus, low precipitation causes intense sex differences in the nitrogen uptake and use efficiency. Our study highlights the importance of sexual effects on shaping specific microbial communities and N-cycling processes.Peer reviewe

Modelling long-memory volatilities with leverage effect: A-LMSV versus FIEGARCH

A new stochastic volatility model, called A-LMSV, is proposed to cope simultaneously with leverage effect and long-memory in volatility. Its statistical properties are derived and compared with the properties of the FIEGARCH model. It is shown that the dependence of the autocorrelations of squares on the parameters measuring the asymmetry and the persistence is different in both models. The kurtosis and autocorrelations of squares do not depend on the asymmetry in the A-LMSV model while they increase with the asymmetry in the FIEGARCH model. Furthermore, the autocorrelations of squares increase with the persistence in the A-LMSV model and decrease in the FIEGARCH model. On the other hand, if the correlation between returns and future volatilities is negative, the autocorrelations of absolute returns increase with the magnitude of the asymmetry in the FIEGARCH model while they decrease in the A-LMSV model. Finally, the cross-correlations between squares and original observations are, in general, larger in absolute value in the FIEGARCH model than in the A-LMSV model. The results are illustrated by fitting both models to represent the dynamic evolution of volatilities of daily returns of the S&P500 and DAX indexes.Publicad