105 resultados para PERMUTATIONS


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Hancornia speciosa Gomes is a fruit tree native from Brazil that belongs to Apocinaceae family, and is popularly known as Mangabeira. Its fruits are widely consumed raw or processed as fruit jam, juices and ice creams, which have made it a target of intense exploitation. The extractive activities and intense human activity on the environment of natural occurrence of H. speciosa has caused genetic erosion in the species and little is known about the ecology or genetic structure of natural populations. The objective of this research was the evaluation of the genetic diversity and genetic structure of H. speciosa var. speciosa. The genetic variability was assessed using 11 allozyme loci with a sample of 164 individuals distributed in six natural populations located in the States of Pernambuco and Alagoas, Northeastern Brazil. The results showed a high level of genetic diversity within the species (e= 0.36) seeing that the most of the genetic variability of H. speciosa var. speciosa is within its natural populations with low difference among populations ( or = 0.081). The inbreeding values within ( = -0.555) and among populations ( =-0.428) were low showing lacking of endogamy and a surplus of heterozygotes. The estimated gene flow ( m ) was high, ranging from 2.20 to 13.18, indicating to be enough to prevent the effects of genetic drift and genetic differentiation among populations. The multivariate analyses indicated that there is a relationship between genetic and geographical distances, which was confirmed by a spatial pattern analysis using Mantel test (r = 0.3598; p = 0.0920) with 1000 random permutations. The high genetic diversity index in these populations indicates potential for in situ genetic conservation.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A subshift is a set of in nite one- or two-way sequences over a xed nite set, de ned by a set of forbidden patterns. In this thesis, we study subshifts in the topological setting, where the natural morphisms between them are ones de ned by a (spatially uniform) local rule. Endomorphisms of subshifts are called cellular automata, and we call the set of cellular automata on a subshift its endomorphism monoid. It is known that the set of all sequences (the full shift) allows cellular automata with complex dynamical and computational properties. We are interested in subshifts that do not support such cellular automata. In particular, we study countable subshifts, minimal subshifts and subshifts with additional universal algebraic structure that cellular automata need to respect, and investigate certain criteria of `simplicity' of the endomorphism monoid, for each of them. In the case of countable subshifts, we concentrate on countable so c shifts, that is, countable subshifts de ned by a nite state automaton. We develop some general tools for studying cellular automata on such subshifts, and show that nilpotency and periodicity of cellular automata are decidable properties, and positive expansivity is impossible. Nevertheless, we also prove various undecidability results, by simulating counter machines with cellular automata. We prove that minimal subshifts generated by primitive Pisot substitutions only support virtually cyclic automorphism groups, and give an example of a Toeplitz subshift whose automorphism group is not nitely generated. In the algebraic setting, we study the centralizers of CA, and group and lattice homomorphic CA. In particular, we obtain results about centralizers of symbol permutations and bipermutive CA, and their connections with group structures.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Growth rates of etiolated Avena sativa coleoptiles in pH 7.0 buffered medium are stimulated in a synergistic manner by IAA and 320 ~l/l carbon dioxide. The suggestion that carbon dioxide stimulated growth involves dark fixation is supported by the ability of 1 mM malate to replace carbon dioxide, with neither factor able to stimulate growth in the presence of the other (Bown, Dymock and Aung, 1974). The regulation of Avena coleoptile growth by ethylene has been investigated in the light of this data and the well documented antagonism between carbon dioxide and ethylene in the regulation of developmental processes. The influence of various permutations of ethylene, IAA, carbon dioxide and malate on the rates of growth, l4c-bicarbonate incorporation, l4C-bicarbonate fixation, and malate decarboxylation have been investigated. In the presence of 320 ~l/l carbon dioxide, 10.8 ~l/l ethylene inhibited growth both in the absence and presence of 20 ~M IAA with inhibition times, of 8-10 and 12-13 minutes respectively. In contrast ethylene inhibition of growth was not significant in the absence of growth stimulation by CO2 or 1 mM malate, and the normal growth increases in response to CO2 and malate were blocked by the simultaneous application of ethylene. The rates of incorporation and dark fixation of l4C-bicerbonate were not measurably. influenced by ethylene, IAA or malate, either prior to or during the changes in growth ,ates induced by these agents. The data does not support the hypothesis that ethylene inhibition of growth results from an inhibition of dark fixation, but suggests that ethylene may inhibit a process which is subsequent to fixation.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we study several tests for the equality of two unknown distributions. Two are based on empirical distribution functions, three others on nonparametric probability density estimates, and the last ones on differences between sample moments. We suggest controlling the size of such tests (under nonparametric assumptions) by using permutational versions of the tests jointly with the method of Monte Carlo tests properly adjusted to deal with discrete distributions. We also propose a combined test procedure, whose level is again perfectly controlled through the Monte Carlo test technique and has better power properties than the individual tests that are combined. Finally, in a simulation experiment, we show that the technique suggested provides perfect control of test size and that the new tests proposed can yield sizeable power improvements.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Ce mémoire se penche sur l’évolution des stratégies d’autoreprésentation et d’autofictionnalisation dans cinq solos de Marie Brassard entre 2000 et 2011 – Jimmy, créature de rêve, La noirceur, Peepshow, L’invisible et Moi qui me parle à moi-même dans le futur. L’objectif de cette étude est d’analyser comment les masques vocaux contribuent au dévoilement de soi et produisent de ce fait un sentiment d’intimité malgré l’alternance des effets d’identification et de distanciation qu’ils suscitent. Le premier chapitre montre que, par l’ouverture du moi sur le monde au fil des créations, les protagonistes parviennent bientôt à dire « je » sans avoir la consistance d’un personnage, alors que le moi de l’archiénonciatrice se dilate grâce à la perméabilité et aux permutations continuelles des thèmes, des motifs et des personnages. Le second chapitre analyse le décloisonnement spatial qui affecte la scène et la salle comme la performeuse et ses collaborateurs dans l’établissement d’un véritable dialogisme. À partir de l’étude du corps en scène, le dernier chapitre examine les effets du décloisonnement textuel et spatial, et montre que la mise en évidence du triple rôle endossé par Brassard – auteure, actrice et agenceure scénique – oblige à reconsidérer la nature du corps qui s’offre au regard durant la représentation, en invitant le spectateur à s’investir dans le jeu scénique au-delà des évidences.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In natural languages with a high degree of word-order freedom syntactic phenomena like dependencies (subordinations) or valencies do not depend on the word-order (or on the individual positions of the individual words). This means that some permutations of sentences of these languages are in some (important) sense syntactically equivalent. Here we study this phenomenon in a formal way. Various types of j-monotonicity for restarting automata can serve as parameters for the degree of word-order freedom and for the complexity of word-order in sentences (languages). Here we combine two types of parameters on computations of restarting automata: 1. the degree of j-monotonicity, and 2. the number of rewrites per cycle. We study these notions formally in order to obtain an adequate tool for modelling and comparing formal descriptions of (natural) languages with different degrees of word-order freedom and word-order complexity.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Free-word order languages have long posed significant problems for standard parsing algorithms. This thesis presents an implemented parser, based on Government-Binding (GB) theory, for a particular free-word order language, Warlpiri, an aboriginal language of central Australia. The words in a sentence of a free-word order language may swap about relatively freely with little effect on meaning: the permutations of a sentence mean essentially the same thing. It is assumed that this similarity in meaning is directly reflected in the syntax. The parser presented here properly processes free word order because it assigns the same syntactic structure to the permutations of a single sentence. The parser also handles fixed word order, as well as other phenomena. On the view presented here, there is no such thing as a "configurational" or "non-configurational" language. Rather, there is a spectrum of languages that are more or less ordered. The operation of this parsing system is quite different in character from that of more traditional rule-based parsing systems, e.g., context-free parsers. In this system, parsing is carried out via the construction of two different structures, one encoding precedence information and one encoding hierarchical information. This bipartite representation is the key to handling both free- and fixed-order phenomena. This thesis first presents an overview of the portion of Warlpiri that can be parsed. Following this is a description of the linguistic theory on which the parser is based. The chapter after that describes the representations and algorithms of the parser. In conclusion, the parser is compared to related work. The appendix contains a substantial list of test cases ??th grammatical and ungrammatical ??at the parser has actually processed.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

When triangulating a belief network we aim to obtain a junction tree of minimum state space. Searching for the optimal triangulation can be cast as a search over all the permutations of the network's vaeriables. Our approach is to embed the discrete set of permutations in a convex continuous domain D. By suitably extending the cost function over D and solving the continous nonlinear optimization task we hope to obtain a good triangulation with respect to the aformentioned cost. In this paper we introduce an upper bound to the total junction tree weight as the cost function. The appropriatedness of this choice is discussed and explored by simulations. Then we present two ways of embedding the new objective function into continuous domains and show that they perform well compared to the best known heuristic.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exam questions and solutions in PDF

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exam questions and solutions in LaTex

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exam questions and solutions in LaTex. Diagrams for the questions are all together in the support.zip file, as .eps files

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exercises and solutions in PDF

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exercises and solutions in LaTex

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exercises and solutions in PDF

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Exam questions and solutions in PDF