Solvable monoids with commuting idempotents

International Journal of Algebra and Computation, 15, nº 3 (2005), p. 547-570

Estudos experimentais sôbre a origem do milho

1) It may seem rather strange that, in spite of the efforts of a considerable number of scientists, the problem of the origin of indian corn or maize still has remained an open question. There are no fossil remains or archaeological relics except those which are quite identical with types still existing. (Fig. 1). The main difficulty in finding the wild ancestor- which may still exist - results from the fact that it has been somewhat difficult to decide what it should be like and also where to look for it. 2) There is no need to discuss the literature since an excellent review has recently been published by MANGELSDORF and REEVES (1939). It may be sufficient to state that there are basically two hypotheses, that of ST. HILAIRE (1829) who considered Brazilian pod corn as the nearest relative of wild corn still existing, and that of ASCHERSON (1875) who considered Euchlaena from Central America as the wild ancestor of corn. Later hypotheses represent or variants of these two hypotheses or of other concepts, howewer generally with neither disproving their predecessors nor showing why the new hypotheses were better than the older ones. Since nearly all possible combinations of ideas have thus been put forward, it har- dly seems possible to find something theoretically new, while it is essential first to produce new facts. 3) The studies about the origin of maize received a new impulse from MANGELSDORF and REEVES'S experimental work on both Zea-Tripsacum and Zea-Euchlaena hybrids. Independently I started experiments in 1937 with the hope that new results might be obtained when using South American material. Having lost priority in some respects I decided to withold publication untill now, when I can put forward more concise ideas about the origin of maize, based on a new experimental reconstruction of the "wild type". 4) The two main aspects of MANGELSDORF and REEVES hypothesis are discussed. We agree with the authors that ST. HILAIRE's theory is probably correct in so far as the tunicata gene is a wild type relic gene, but cannot accept the reconstruction of wild corn as a homozygous pod corn with a hermaphroditic tassel. As shown experimentally (Fig. 2-3) these tassels have their central spike transformed into a terminal, many rowed ear with a flexible rachis, while possessing at the same time the lateral ear. Thus no explanation is given of the origin of the corn ear, which is the main feature of cultivated corn (BRIEGER, 1943). The second part of the hypothesis referring to the origin of Euchlaena from corn, inverting thus ASCHERSON's theory, cannot be accepted for several reasons, stated in some detail. The data at hand justify only the conclusion that both genera, Euchlaena and Zea, are related, and there is as little proof for considering the former as ancestor of the latter as there is for the new inverse theory. 5) The analysis of indigenous corn, which will be published in detail by BRIEGER and CUTLER, showed several very primitive characters, but no type was found which was in all characters sufficiently primitive. A genetical analysis of Paulista Pod Corn showed that it contains the same gene as other tunicates, in the IV chromosome, the segregation being complicated by a new gametophyte factor Ga3. The full results of this analysis shall be published elsewhere. (BRIEGER). Selection experiments with Paulista Pod Corn showed that no approximation to a wild ancestor may be obtained when limiting the studies to pure corn. Thus it seemed necessary to substitute "domesticated" by "wild type" modifiers, and the only means for achieving this substitution are hybridizations with Euchlaena. These hybrids have now been analysed init fourth generation, including backcrosses, and, again, the full data will be published elsewhere, by BRIEGER and ADDISON. In one present publication three forms obtained will be described only, which represent an approximation to wild type corn. 6) Before entering howewer into detail, some arguments against ST. HILAIRE's theory must be mentioned. The premendelian argument, referring to the instability of this character, is explained by the fact that all fertile pod corn plants are heterozygous for the dominant Tu factor. But the sterility of the homozygous TuTu, which phenotypically cannot be identified, is still unexplained. The most important argument against the acceptance of the Tunicata faetor as wild type relic gene was removed recently by CUTLER (not yet published) who showed that this type has been preserved for centuries by the Bolivian indians as a mystical "medicine". 7) The main botanical requirements for transforming the corn ear into a wild type structure are stated, and alternative solutions given. One series of these characters are found in Tripsacum and Euchlaena : 2 rows on opposite sides of the rachis, protection of the grains by scales, fragility of the rachis. There remains the other alternative : 4 rows, possibly forming double rows of female and male spikelets, protection of kernels by their glumes, separation of grains at their base from the cob which is thin and flexible. 8) Three successive stages in the reconstruction of wild corn, obtained experimentally, are discussed and illustrated, all characterized by the presence of the Tu gene. a) The structure of the Fl hybrids has already been described in 1943. The main features of the Tunicata hybrids (Fig. -8), when compared with non-tunicate hybrids (Fig. 5-6), consist in the absence of scaly protections, the fragility of the rachis and finally the differentiation of the double rows into one male and one female spikelet. As has been pointed out, these characters represent new phenotypic effects of the tunicate factor which do not appear in the presence of pure maize modifiers. b) The next step was observed among the first backcross to teosinte (Fig. 9). As shown in the photography, Fig. 9D, the features are essencially those of the Fl plants, except that the rachis is more teosinte like, with longer internodes, irregular four-row-arrangement and a complete fragility on the nodes. c) In the next generation a completely new type appeared (Fig. 10) which resembles neither corn nor teosinte, mainly in consequence of one character: the rachis is thin and flexible and not fragile, while the grains have an abscission layer at the base, The medium sized, pointed, brownish and hard granis are protected by their well developed corneous glumes. This last form may not yet be the nearest approach to a wild grass, and I shall try in further experiments to introduce other changes such as an increase of fertile flowers per spikelet, the reduction of difference between terminal and lateral inflorescences, etc.. But the nature of the atavistic reversion is alveadwy such that it alters considerably our expectation when looking for a still existing wild ancestor of corn. 9) The next step in our deductions must now consist in an reversion of our question. We must now explain how we may obtain domesticated corn, starting from a hypothetical wild plant, similar to type c. Of the several changes which must have been necessary to attract the attention of the Indians, the following two seem to me the most important: the disappearance of all abscission layers and the reduction of the glumes. This may have been brought about by an accumulation of mutations. But it seems much more probable to assume that some crossing with a tripsacoid grass or even with Tripsacum australe may have been responsible. In such a cross, the two types of abscission layer would be counterbalanced as shown by the Flhybrids of corn, Tripsacum and Euchlaena. Furthermore in later generations a.tu-allele of Tripsacum may become homozygous and substitute the wild tunicate factor of corn. The hypothesis of a hybrid origin of cultivated corn is not completely new, but has been discussed already by HARSHBERGER and COLLINS. Our hypothesis differs from that of MANGELSDORF and REEVES who assume that crosses with Tripsacum are responsible only for some features of Central and North American corn. 10) The following arguments give indirects evidence in support of our hypothesis: a) Several characters have been observed in indigenous corn from the central region of South America, which may be interpreted as "tripsacoid". b) Equally "zeoid" characters seem to be present in Tripsacum australe of central South-America. c) A system of unbalanced factors, combined by the in-tergeneric cross, may be responsible for the sterility of the wild type tunicata factor when homozygous, a result of the action of modifiers, brought in from Tripsacum together with the tuallele. d) The hybrid theory may explain satisfactorily the presence of so many lethals and semilethals, responsible for the phenomenon of inbreeding in cultivated corn. It must be emphasized that corn does not possess any efficient mechanism to prevent crossing and which could explain the accumulation of these mutants during the evolutionary process. Teosinte which'has about the same mechanism of sexual reproduction has not accumulated such genes, nor self-sterile plants in spite of their pronounced preference for crossing. 11) The second most important step in domestication must have consisted in transforming a four rowed ear into an ear with many rows. The fusion theory, recently revived byLANGHAM is rejected. What happened evidently, just as in succulent pXants (Cactus) or in cones os Gymnosperms, is that there has been a change in phyllotaxy and a symmetry of longitudinal rows superimposed on the original spiral arrangement. 12) The geographical distribution of indigenous corn in South America has been discussed. So far, we may distinguish three zones. The most primitive corn appears in the central lowlands of what I call the Central Triangle of South America: east of the Andies, south of the Amazone-Basin, Northwest of a line formed by the rivers São Prancisco-Paraná and including the Paraguay-Basin. The uniformity of the types found in this extremely large zone is astonishing (BRIEGER and CUTLER). To the west, there is the well known Andian region, characterized by a large number of extremely diverse types from small pop corn to large Cuszco, from soft starch to modified sweet corn, from large cylindrical ears to small round ears, etc.. The third region extends along the atlantic coast in the east, from the Caribean Sea to the Argentine, and is characterized by Cateto, an orange hard flint corn. The Andean types must have been obtained very early, and undoubtedly are the result of the intense Inca agriculture. The Cateto type may be obtained easily by crosses, for instance, of "São Paulo Pointed Pop" to some orange soft corn of the central region. The relation of these three South American zones to Central and North America are not discussed, and it seems essential first to study the intermediate region of Ecuador, Colombia and Venezuela. The geograprical distribution of chromosome knobs is rapidly discussed; but it seems that no conclusions can be drawn before a large number of Tripsacum species has been analysed.

Competição entre megaspórios em milho

The experiments reported were started as early as 1933, when indications were found in class material that the factor for small pollen, spl, causes not only differences in the size of pollen grains and in the growth of pollen tubes, but also a competition between megaspores, as first observed by RENNER (1921) in Oenothera. Dr. P. C. MANGELSDORF, who had kindly furnished the original seeds, was informed and the final publication delayed untill his publication in 1940. A further delay was caused by other circunstances. The main reason for the differences of the results obtained by SINGLETON and MANGELSDORF (1940) and those reported here, seems to be the way the material was analysed. I applied methods of a detailed statistical analysis, while MANGELSDORF and SINGLETON analysed pooled data. 1) The data obtained on pollen tube competition indicate .that there is about 3-4% of crossing-over between the su and sp factors in chromosome IV. The elimination is not always complete, but from 0 to 10% of the sp pollen tubes may function, instead of the 50% expected without elimination. These results are, as a whole, in accordance with SINGLETON and MANGELSDORF's data. 2) Female elimination is weaker and transmission determined as between 16 to 49,5%, instead of 50% without competition, the values being calculated by a special formula. 3) The variability of female elimination is partially genotypical, partially phenotypical. The former was shown by the difference in the behavior of the two progenies tested, while the latter was very evident when comparing the upper and lower halves of ears. For some unknown physiological reason, the elimination is generally stronger in the upper than in the lower half of the ear. 4) The female elimination of the sp gene may be caused theoretically, by either of two processes: a simple lethal effect in the female gametophyte or a competition between megaspores. The former would lead not only to the abortion of the individual megaspores, but of the whole uniovulate ovary. In the case of the latter, the abortive megaspore carrying the gene sp will be substituted in each ovule by one of the Sp megaspores and no abortion of ovaries may be observed. My observations are completely in favor of the second explication: a) The ears were as a whole very well filled except for a few incomplete ears which always appear in artificial pollinations. b) Row arrangement was always very regular. c) The number of kernels on ears with elimination is not smaller than in normal ears, but is incidentally higher : with elimnation, in back-crosses 354 kernels and in selfed ears 390 kernels, without elimination 310 kernels per ear. d) There is no correlation between the intensity of elimination and the number of grains in individual ears; the coefficient; of linear correlation, equal to 0,24, is small and insignificant. e) Our results are in complete disagreement whit those reported by SINGLETON and MANGELSDORF (1940). Since these authors present only pooled date, a complete and detailed analysis which may explain the cause of these divergences is impossible.

Convergence of singular integrals with general measures

We show that L2-bounded singular integrals in metric spaces with respect to general measures and kernels converge weakly. This implies a kind of average convergence almost everywhere. For measures with zero density we prove the almost everywhere existence of principal values.

A Simple Characterization of Dynamic Completeness in Continuous Time

This paper investigates dynamic completeness of financial markets in which the underlying risk process is a multi-dimensional Brownian motion and the risky securities dividends geometric Brownian motions. A sufficient condition, that the instantaneous dispersion matrix of the relative dividends is non-degenerate, was established recently in the literature for single-commodity, pure-exchange economies with many heterogenous agents, under the assumption that the intermediate flows of all dividends, utilities, and endowments are analytic functions. For the current setting, a different mathematical argument in which analyticity is not needed shows that a slightly weaker condition suffices for general pricing kernels. That is, dynamic completeness obtains irrespectively of preferences, endowments, and other structural elements (such as whether or not the budget constraints include only pure exchange, whether or not the time horizon is finite with lump-sum dividends available on the terminal date, etc.)

Thevetia peruviana (Family: Apocynaceae) in the control of slug and snail pests

An aqueous extract prepared from Kernels of the fruit of Thevetia peruviana (Pers.) Schumann (Family : Apocynaceae) was found under experimental conditions, to be toxic ti the slug Laevicaulis alte (Férussac) and the snail Achatina fulica Bowdich, the important agrihorticultural pests of Indo-Pacific countries. Concentrations as low as 1% (w/v) killed all the slugs exposed in less than 981.00 (± SD 22.76) min, and 2% of the extract killed 100% of the slugs L. alte and 50%, 50% and 30% of the snail A. fulica in between 92.34 (± SD 6.63) - 321.33 (± SD 4.14) and 271.20 (± SD 17.54) - 298.26 (± SD 16.69) min respectively. The most effective concentration of the extract was 20%; it killed 100% of exposed slugs and snails within a short time (40-50 and 90-1440 min respectively) when the extract was exposed on the soil in experimental trays or when it was applied to potato slices offered as food to the gastropods.

Desarrollo de software para el procesado numérico en tarjetas gráficas

Debido al gran número de transistores por mm2 que hoy en día podemos encontrar en las GPU convencionales, en los últimos años éstas se vienen utilizando para propósitos generales gracias a que ofrecen un mayor rendimiento para computación paralela. Este proyecto implementa el producto sparse matrix-vector sobre OpenCL. En los primeros capítulos hacemos una revisión de la base teórica necesaria para comprender el problema. Después veremos los fundamentos de OpenCL y del hardware sobre el que se ejecutarán las librerías desarrolladas. En el siguiente capítulo seguiremos con una descripción del código de los kernels y de su flujo de datos. Finalmente, el software es evaluado basándose en comparativas con la CPU.

Structured output SVM for remote sensing image classification

In the recent years, kernel methods have revealed very powerful tools in many application domains in general and in remote sensing image classification in particular. The special characteristics of remote sensing images (high dimension, few labeled samples and different noise sources) are efficiently dealt with kernel machines. In this paper, we propose the use of structured output learning to improve remote sensing image classification based on kernels. Structured output learning is concerned with the design of machine learning algorithms that not only implement input-output mapping, but also take into account the relations between output labels, thus generalizing unstructured kernel methods. We analyze the framework and introduce it to the remote sensing community. Output similarity is here encoded into SVM classifiers by modifying the model loss function and the kernel function either independently or jointly. Experiments on a very high resolution (VHR) image classification problem shows promising results and opens a wide field of research with structured output kernel methods.

Exploring Cross-layer power management for PGAS applications on the SCC platform

Technological limitations and power constraints are resulting in high-performance parallel computing architectures that are based on large numbers of high-core-count processors. Commercially available processors are now at 8 and 16 cores and experimental platforms, such as the many-core Intel Single-chip Cloud Computer (SCC) platform, provide much higher core counts. These trends are presenting new sets of challenges to HPC applications including programming complexity and the need for extreme energy efficiency.In this work, we first investigate the power behavior of scientific PGAS application kernels on the SCC platform, and explore opportunities and challenges for power management within the PGAS framework. Results obtained via empirical evaluation of Unified Parallel C (UPC) applications on the SCC platform under different constraints, show that, for specific operations, the potential for energy savings in PGAS is large; and power/performance trade-offs can be effectively managed using a cross-layerapproach. We investigate cross-layer power management using PGAS language extensions and runtime mechanisms that manipulate power/performance tradeoffs. Specifically, we present the design, implementation and evaluation of such a middleware for application-aware cross-layer power management of UPC applications on the SCC platform. Finally, based on our observations, we provide a set of recommendations and insights that can be used to support similar power management for PGAS applications on other many-core platforms.

A comparison of the alr and ilr transformations for kernel density estimation of compositional data

In a seminal paper, Aitchison and Lauder (1985) introduced classical kernel densityestimation techniques in the context of compositional data analysis. Indeed, they gavetwo options for the choice of the kernel to be used in the kernel estimator. One ofthese kernels is based on the use the alr transformation on the simplex SD jointly withthe normal distribution on RD-1. However, these authors themselves recognized thatthis method has some deficiencies. A method for overcoming these dificulties based onrecent developments for compositional data analysis and multivariate kernel estimationtheory, combining the ilr transformation with the use of the normal density with a fullbandwidth matrix, was recently proposed in Martín-Fernández, Chacón and Mateu-Figueras (2006). Here we present an extensive simulation study that compares bothmethods in practice, thus exploring the finite-sample behaviour of both estimators

Temporal diffeomorphic free-form deformation: application to motion and strain estimation from 3D echocardiography

This paper presents a new registration algorithm, called Temporal Di eomorphic Free Form Deformation (TDFFD), and its application to motion and strain quanti cation from a sequence of 3D ultrasound (US) images. The originality of our approach resides in enforcing time consistency by representing the 4D velocity eld as the sum of continuous spatiotemporal B-Spline kernels. The spatiotemporal displacement eld is then recovered through forward Eulerian integration of the non-stationary velocity eld. The strain tensor iscomputed locally using the spatial derivatives of the reconstructed displacement eld. The energy functional considered in this paper weighs two terms: the image similarity and a regularization term. The image similarity metric is the sum of squared di erences between the intensities of each frame and a reference one. Any frame in the sequence can be chosen as reference. The regularization term is based on theincompressibility of myocardial tissue. TDFFD was compared to pairwise 3D FFD and 3D+t FFD, bothon displacement and velocity elds, on a set of synthetic 3D US images with di erent noise levels. TDFFDshowed increased robustness to noise compared to these two state-of-the-art algorithms. TDFFD also proved to be more resistant to a reduced temporal resolution when decimating this synthetic sequence. Finally, this synthetic dataset was used to determine optimal settings of the TDFFD algorithm. Subsequently, TDFFDwas applied to a database of cardiac 3D US images of the left ventricle acquired from 9 healthy volunteers and 13 patients treated by Cardiac Resynchronization Therapy (CRT). On healthy cases, uniform strain patterns were observed over all myocardial segments, as physiologically expected. On all CRT patients, theimprovement in synchrony of regional longitudinal strain correlated with CRT clinical outcome as quanti ed by the reduction of end-systolic left ventricular volume at follow-up (6 and 12 months), showing the potential of the proposed algorithm for the assessment of CRT.

Time Series Input Selection using Multiple Kernel Learning

In this paper we study the relevance of multiple kernel learning (MKL) for the automatic selection of time series inputs. Recently, MKL has gained great attention in the machine learning community due to its flexibility in modelling complex patterns and performing feature selection. In general, MKL constructs the kernel as a weighted linear combination of basis kernels, exploiting different sources of information. An efficient algorithm wrapping a Support Vector Regression model for optimizing the MKL weights, named SimpleMKL, is used for the analysis. In this sense, MKL performs feature selection by discarding inputs/kernels with low or null weights. The approach proposed is tested with simulated linear and nonlinear time series (AutoRegressive, Henon and Lorenz series).

Variable Kernel estimates: On the impossibility of tuning the parameters

For the standard kernel density estimate, it is known that one can tune the bandwidth such that the expected L1 error is within a constant factor of the optimal L1 error (obtained when one is allowed to choose the bandwidth with knowledge of the density). In this paper, we pose the same problem for variable bandwidth kernel estimates where the bandwidths are allowed to depend upon the location. We show in particular that for positive kernels on the real line, for any data-based bandwidth, there exists a densityfor which the ratio of expected L1 error over optimal L1 error tends to infinity. Thus, the problem of tuning the variable bandwidth in an optimal manner is ``too hard''. Moreover, from the class of counterexamples exhibited in the paper, it appears thatplacing conditions on the densities (monotonicity, convexity, smoothness) does not help.

Rearing method of Oryzaephilus surinamensis (L.) (Coleoptera, Silvanidae) on various wheat grain granulometry

Oryzaephilus surinamensis is one of most common insect pest of grains and a variety of stored products, and has been found in high numbers in almost all storage facilities. However, laboratory mass rearing of this insect for bioassays is not a simple task, mainly because of its feeding behavior, small size, and high mobility. Thus, the aim of this work was to develop a simple and efficient laboratory rearing method for O. surinamensis, using wheat kernels milled into different granulometry to obtain large number and standardized population at different life stages for bioassays. The adults were collected from storage grain facilities in the southern region of Brazil and 100 specimens were placed inside glass jars with wheat kernels milled at different grades and kept at 25±0.5ºC and 65±5% relative humidity. The insects were allowed to copulate and lay eggs for 10 days and then removed. The number of eggs, larvae, and pupae was counted at five-day intervals; longevity of the second generation adults was evaluated. The kernels milled at grade 20 were the best medium for offspring production: 89% of eggs by the 5th day; 30.5% larvae by the 10th day; 43% pupae by the 30th day and 63.4% adults at the 46th day. The adults survived up to 450 days. Culturing O. surinamensis under the described conditions, transferring the parental adults by the 10th day after infestation and replacing the media when population builds up will produce enough insects of each stage for various laboratory bioassays.

Survey of ear flies (Diptera, Ulidiidae) in maize (Zea mays L.) and a new record of Euxesta mazorca Steyskal in Brazil

Survey of ear flies (Diptera, Ulidiidae) in maize (Zea mays L.) and a new record of Euxesta mazorca Steyskalin Brazil. Species of Euxesta (Diptera, Ulidiidae), known as silk flies or ear flies, are becoming increasingly important as maize insect pests in South America, although very little is known about them in Brazil. The larvae of some species of this genus initially damage female reproductive tissues, and then the developing kernels on the ear. As a result of feeding, fermentation and associated odors cause complete loss of the grain because it is no longer fit for human or livestock consumption. The main objective of this work was to evaluate the incidence of Euxesta spp. in Brazilian maize fields and to determine the most prevalent species using two different hydrolyzed protein foods attractants, BioAnastrepha® (hydrolyzed maize protein) and Torula, placed inside McPhail traps. The two species identified were E. eluta Loew and E. mazorca Steyskal, the latter being a new record from Brazil. Between the two species, E. eluta was the more abundant in maize fields. Both attractants were efficient in capturing the two species. However, BioAnastrepha® captured significantly more insects than Torula.