An efficient scalable RNS architecture for large dynamic ranges

This paper proposes an efficient scalable Residue Number System (RNS) architecture supporting moduli sets with an arbitrary number of channels, allowing to achieve larger dynamic range and a higher level of parallelism. The proposed architecture allows the forward and reverse RNS conversion, by reusing the arithmetic channel units. The arithmetic operations supported at the channel level include addition, subtraction, and multiplication with accumulation capability. For the reverse conversion two algorithms are considered, one based on the Chinese Remainder Theorem and the other one on Mixed-Radix-Conversion, leading to implementations optimized for delay and required circuit area. With the proposed architecture a complete and compact RNS platform is achieved. Experimental results suggest gains of 17 % in the delay in the arithmetic operations, with an area reduction of 23 % regarding the RNS state of the art. When compared with a binary system the proposed architecture allows to perform the same computation 20 times faster alongside with only 10 % of the circuit area resources.

Nonhomogeneous subalgebras of Lie and special Jordan superalgebras

We consider polynomial identities satisfied by nonhomogeneous subalgebras of Lie and special Jordan superalgebras: we ignore the grading and regard the superalgebra as an ordinary algebra. The Lie case has been studied by Volichenko and Baranov: they found identities in degrees 3, 4 and 5 which imply all the identities in degrees <= 6. We simplify their identities in degree 5, and show that there are no new identities in degree 7. The Jordan case has not previously been studied: we find identities in degrees 3, 4, 5 and 6 which imply all the identities in degrees <= 6, and demonstrate the existence of further new identities in degree 7. our proofs depend on computer algebra: we use the representation theory of the symmetric group, the Hermite normal form of an integer matrix, the LLL algorithm for lattice basis reduction, and the Chinese remainder theorem. (C) 2009 Elsevier Inc. All rights reserved.

Quantifying the legacy of the Chinese Neolithic on the maternal genetic heritage of Taiwan and Island Southeast Asia

There has been a long-standing debate concerning the extent to which the spread of Neolithic ceramics and Malay-Polynesian languages in Island Southeast Asia (ISEA) were coupled to an agriculturally driven demic dispersal out of Taiwan 4000 years ago (4 ka). We previously addressed this question using founder analysis of mitochondrial DNA (mtDNA) control-region sequences to identify major lineage clusters most likely to have dispersed from Taiwan into ISEA, proposing that the dispersal had a relatively minor impact on the extant genetic structure of ISEA, and that the role of agriculture in the expansion of the Austronesian languages was therefore likely to have been correspondingly minor. Here we test these conclusions by sequencing whole mtDNAs from across Taiwan and ISEA, using their higher chronological precision to resolve the overall proportion that participated in the "out-of-Taiwan" mid-Holocene dispersal as opposed to earlier, postglacial expansions in the Early Holocene. We show that, in total, about 20 % of mtDNA lineages in the modern ISEA pool result from the "out-of-Taiwan" dispersal, with most of the remainder signifying earlier processes, mainly due to sea-level rises after the Last Glacial Maximum. Notably, we show that every one of these founder clusters previously entered Taiwan from China, 6-7 ka, where rice-farming originated, and remained distinct from the indigenous Taiwanese population until after the subsequent dispersal into ISEA.

Sturm Sequences and Modified Subresultant Polynomial Remainder Sequences

ACM Computing Classification System (1998): F.2.1, G.1.5, I.1.2.

As artes marciais chinesas para pessoas com deficiência : contextos, dilemas e possibilidades = Chinese martial arts for people with disabilities : contexts, dilemmas and possibilities

Universidade Estadual de Campinas . Faculdade de Educação Física

Influence of Chinese breeds on pork quality of commercial pig lines

We compared carcass and meat quality of pigs from the same sire line and two different dam lines, one that included Chinese breeds and one that did not. Line A consisted of 1/4 Landrace, 1/2 Large White, 1/8 Chinese breeds (Meishan, Fengjing, Jiaxing), and 1/8 Large White, Duroc and Pietrain, and line B consisted of 1/2 Large White and 1/2 Pietrain. The animals (N = 144) were slaughtered at a live weight of 108 kg. Backfat thickness, percentage of lean meat, pH 24 h after slaughter, meat color, percentage of drip loss, and percentage of intramuscular fat were measured and compared using analysis of variance in a completely randomized design; the BioEstat 5.0 test was applied for the comparison of means at a significance level of 5% for all analyses. Backfat was significantly lower for line A (12.78 mm) than for line B (15.90 mm). The pH measured 24 h after slaughter was significantly lower in line A (5.68) compared to line B (5.84). Percent lean meat was significantly higher for line A (61.21%) compared to line B (59.72%). Percentage drip loss was significantly higher in line A (2.73%) than in line B (2.23%). Percentage intramuscular fat and meat color were not significantly different between the lines. The inclusion of Chinese breeds produced a higher percentage of lean meat and reduced fat thickness, along with increased heterosis, which are important characteristics for breeding programs.

A Goldstone theorem in thermal relativistic quantum field theory

We prove a Goldstone theorem in thermal relativistic quantum field theory, which relates spontaneous symmetry breaking to the rate of spacelike decay of the two-point function. The critical rate of fall-off coincides with that of the massless free scalar field theory. Related results and open problems are briefly discussed. (C) 2011 American Institute of Physics. [doi:10.1063/1.3526961]

An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

A NEW PROOF OF OKAJI'S THEOREM FOR A CLASS OF SUM OF SQUARES OPERATORS

Let P be a linear partial differential operator with analytic coefficients. We assume that P is of the form ""sum of squares"", satisfying Hormander's bracket condition. Let q be a characteristic point; for P. We assume that q lies on a symplectic Poisson stratum of codimension two. General results of Okaji Show that P is analytic hypoelliptic at q. Hence Okaji has established the validity of Treves' conjecture in the codimension two case. Our goal here is to give a simple, self-contained proof of this fact.

Mutagenicity and Antimutagenicity of Baccharis dracunculifolia Extract in Chromosomal Aberration Assays in Chinese Hamster Ovary Cells

Baccharis dracunculifolia De Candole (Asteraceae), a native plant from the Brazilian ""cerrado"", is widely used in folk medicine as an anti-inflammatory agent and for the treatment of gastrointestinal diseases. B. dracunculifolia has been described as the most important plant source of propolis in southeastern Brazil, which is called green propolis due to its color. The aim of the present study was to evaluate the mutagenic and antimutagenic effects of the ethyl acetate extract of B. dracunculifolia leaves (Bd-EAE) on Chinese hamster ovary cells. On one hand, the results showed a significant increase in the frequencies of chromosome aberrations at the highest Bd-EAE concentration tested (100 mu g/mL). On the other hand, the lowest Bd-EAE concentration tested (12.5 mu/mL) significantly reduced the chromosome damage induced by the chemotherapeutic agent doxorubicin. The present results indicate that Bd-EAE has the characteristics of a so-called Janus compound, that is, Bd-EAE is mutagenic at higher concentrations, whereas it displays a chemopreventive effect on doxorubicin-induced mutagenicity at lower concentrations. The constituents of B. dracunculifolia responsible for its mutagenic and antimutagenic effects are probably flavonoids and phenylpropanoids, since these compounds can act either as pro-oxidants or as free radical scavengers depending on their concentration.

Effect of the dibenzylbutyrolactone lignan (-)-hinokinin on doxorubicin and methyl methanesulfonate clastogenicity in V79 Chinese hamster lung fibroblasts

The dibenzylbutyrolactone lignan (-)-hinokinin (HK) was obtained by partial synthesis from (-)-cubebin, isolated from the dry seeds of the pepper, Piper cubeba. In view of the trypanocidal activity of HK and its potential as a lead compound for drug development, evaluation of its possible genotoxic activity is required. We have tested HK for possible genotoxicity and evaluated the compound`s effect on the activity of the clastogens doxorubicin (DXR) and methyl methanesulfonate (MMS) in the micronucleus (MN) assay with Chinese hamster lung fibroblast V79 cells. HK alone did not induce MN, at concentrations up to 128 mu M. In combined treatments, HK reduced the frequency of MN induced by MMS. With respect to DXR, HK exerted a protective effect at lower concentrations, but at higher concentrations it potentiated DXR clastogenicity. (C) 2010 Elsevier B.V. All rights reserved.

Linking Agentive Objects in Mandarin Chinese

This paper is concerned with the problem of argument-function mismatch observed in the apparent subject-object inversion in Chinese consumption verbs, e.g., chi 'eat' and he 'drink', and accommodation verbs, e.g., zhu 'live' and shui 'sleep'. These verbs seem to allow the linking of [agent-SUBJ theme-OBJ] as well as [agent-OBJ theme-SUBJ], but only when the agent is also the semantic role denoting the measure or extent of the action. The account offered is formulated within LFG's lexical mapping theory. Under the simplest and also the strictest interpretation of the one-to-one argument-function mapping principle (or the theta-criterion), a composite role such as ag-ext receives syntactic assignment via one composing role only. One-to-one linking thus entails the suppression of the other composing role. Apparent subject-object inversion occurs when the more prominent agent role is suppressed and thus allows the less prominent extent role to dictate the linking of the entire ag-ext composite role. This LMT account also potentially facilitates a natural explanation of markedness among the competing syntactic structures.