Orthogonal packing of identical rectangles within isotropic convex regions

A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.

Algorithms for Maximum Independent Set in Convex Bipartite Graphs

A bipartite graph G = (V, W, E) is convex if there exists an ordering of the vertices of W such that, for each v. V, the neighbors of v are consecutive in W. We describe both a sequential and a BSP/CGM algorithm to find a maximum independent set in a convex bipartite graph. The sequential algorithm improves over the running time of the previously known algorithm and the BSP/CGM algorithm is a parallel version of the sequential one. The complexity of the algorithms does not depend on |W|.

Limit theorems for sequences of random trees

We consider a random tree and introduce a metric in the space of trees to define the ""mean tree"" as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law.

Bootstrap percolation on homogeneous trees has 2 phase transitions

We study the threshold theta bootstrap percolation model on the homogeneous tree with degree b + 1, 2 <= theta <= b, and initial density p. It is known that there exists a nontrivial critical value for p, which we call p(f), such that a) for p > p(f), the final bootstrapped configuration is fully occupied for almost every initial configuration, and b) if p < p(f) , then for almost every initial configuration, the final bootstrapped configuration has density of occupied vertices less than 1. In this paper, we establish the existence of a distinct critical value for p, p(c), such that 0 < p(c) < p(f), with the following properties: 1) if p <= p(c), then for almost every initial configuration there is no infinite cluster of occupied vertices in the final bootstrapped configuration; 2) if p > p(c), then for almost every initial configuration there are infinite clusters of occupied vertices in the final bootstrapped configuration. Moreover, we show that 3) for p < p(c), the distribution of the occupied cluster size in the final bootstrapped configuration has an exponential tail; 4) at p = p(c), the expected occupied cluster size in the final bootstrapped configuration is infinite; 5) the probability of percolation of occupied vertices in the final bootstrapped configuration is continuous on [0, p(f)] and analytic on (p(c), p(f) ), admitting an analytic continuation from the right at p (c) and, only in the case theta = b, also from the left at p(f).

The C(K, X) spaces for compact metric spaces K and X with a uniformly convex maximal factor

In this paper, we prove that if a Banach space X contains some uniformly convex subspace in certain geometric position, then the C(K, X) spaces of all X-valued continuous functions defined on the compact metric spaces K have exactly the same isomorphism classes that the C(K) spaces. This provides a vector-valued extension of classical results of Bessaga and Pelczynski (1960) [2] and Milutin (1966) [13] on the isomorphic classification of the separable C(K) spaces. As a consequence, we show that if 1 < p < q < infinity then for every infinite countable compact metric spaces K(1), K(2), K(3) and K(4) are equivalent: (a) C(K(1), l(p)) circle plus C(K(2), l(q)) is isomorphic to C(K(3), l(p)) circle plus (K(4), l(q)). (b) C(K(1)) is isomorphic to C(K(3)) and C(K(2)) is isomorphic to C(K(4)). (C) 2011 Elsevier Inc. All rights reserved.

Examples from trees, related to discrete subsets, pseudo-radiality and omega-boundedness

We construct some examples using trees. Some of them are consistent counterexamples for the discrete reflection of certain topological properties. All the properties dealt with here were already known to be non-discretely reflexive if we assume CH and we show that the same is true assuming the existence of a Suslin tree. In some cases we actually get some ZFC results. We construct also, using a Suslin tree, a compact space that is pseudo-radial but it is not discretely generated. With a similar construction, but using an Aronszajn tree, we present a ZFC space that is first countable, omega-bounded but is not strongly w-bounded, answering a question of Peter Nyikos. (C) 2008 Elsevier B.V. All rights reserved.

Nuclear magnetic resonance characterization of metabolite disorder in orange trees caused by citrus sudden death disease

Citrus sudden death (CSD) is a new disease of sweet orange and mandarin trees grafted on Rangpur lime and Citrus volkameriana rootstocks. It was first seen in Brazil in 1999, and has since been detected in more than four million trees. The CSD causal agent is unknown and the current hypothesis involves a virus similar to Citrus tristeza virus or a new virus named Citrus sudden death-associated virus. CSD symptoms include generalized foliar discoloration, defoliation and root death, and, in most cases, it can cause tree death. One of the unique characteristics of CSD disease is the presence of a yellow stain in the rootstock bark near the bud union. This region also undergoes profound anatomical changes. In this study, we analyse the metabolic disorder caused by CSD in the bark of sweet orange grafted on Rangpur lime by nuclear magnetic resonance (NMR) spectroscopy and imaging. The imaging results show the presence of a large amount of non-functional phloem in the rootstock bark of affected plants. The spectroscopic analysis shows a high content of triacylglyceride and sucrose, which may be related to phloem blockage close to the bud union. We also propose that, without knowing the causal CSD agent, the determination of oil content in rootstock bark by low-resolution NMR can be used as a complementary method for CSD diagnosis, screening about 300 samples per hour.

Análise de um ciclone semi-estacionário na costa sul do Brasil associado a bloqueio atmosférico

Na primeira semana de maio de 2008, durante quatro dias, um ciclone em superfície permaneceu semi-estacionário na costa da região sul do Brasil. Este sistema foi responsável por chuvas e ventos fortes no Rio Grande do Sul e Santa Catarina, os quais causaram muitos danos (queda de árvores, enchentes e desabamentos). O objetivo deste trabalho é avaliar o processo de formação e entender os mecanismos responsáveis pelo lento deslocamento do ciclone, já que a maioria dos ciclones nesta região possui deslocamento mais rápido. A equação de desenvolvimento de Sutcliffe mostrou que a advecção de vorticidade absoluta ciclônica na média troposfera e a advecção de ar quente na camada entre 1000-500 hPa foram mecanismos importantes para a ciclogênese. Neste período, o intenso aquecimento diabático também contribuiu para a ciclogênese, à medida que se contrapôs ao intenso resfriamento adiabático devido aos movimentos verticais ascendentes. A advecção de vorticidade absoluta ciclônica que favoreceu a ciclogênese esteve associada a um Vórtice Ciclônico em Altos Níveis (VCAN), que se formou numa região de anomalia de vorticidade potencial. O VCAN se manteve semi-estacionário e compôs o setor norte de um bloqueio do tipo dipolo. Tal bloqueio intensificou um anticiclone em superfície, situado a sul/leste do ciclone, o que contribuiu para o ciclone se manter semi-estacionário. O movimento atípico e lento do ciclone para sul, e em alguns períodos para sudoeste, esteve associado com advecções de vorticidade absoluta ciclônica na média troposfera e de ar quente no seu setor sul. Somente quando o bloqueio em níveis médios e a anomalia de vorticidade potencial em níveis médios/altos se enfraqueceram, o ciclone em superfície se afastou da costa sul do Brasil.

Phylogenetic analyses of Cladophora vagabunda (L.) C. Hoek (Cladophorales, Chlorophyta) from Brazil based on SSU rDNA sequences

The complete SSU rDNA was sequenced for 10 individuals of Cladophora vagabunda collected along the coast of Brazil. For C. rupestris (L.) Kütz. a partial SSU rDNA sequence (1634 bp) was obtained. Phylogenetic trees indicate that Cladophora is paraphyletic, but the section Glomeratae sensu lato including C. vagabunda from Brazil, Japan and France, C. albida (Nees) Kütz., C. sericea (Hudson) Kütz., and C. glomerata (L.) Kütz. is monophyletic. Within this group C. vagabunda is paraphyletic. The sequence identity for the SSU rDNA varied from 98.9% to 100% for the Brazilian C. vagabunda, and from 98.3% to 99.7% comparing the Brazilian individuals to the ones from France and Japan. Sequence identity of the Brazilian C. vagabunda to C. albida and C. sericea vary from 98.0% to 98.6%. The SSU rDNA phylogeny support partially the morphological characteristics presented by Brazilian populations of C. vagabunda. On the other hand, C. rupestris from Brazil does not group with C. rupestris from France, both sequences presenting only 96.9% of identity. The inclusion of sequences of individuals from Brazil reinforces the need of taxonomical revision for the genus Cladophora and for the complex C. vagabunda.

Fire management and the nesting of Athene cunicularia (Aves, Strigidae) in grasslands in central Cerrado, Brazil

Fire management is a common practice in several reserves in the Cerrado, but its influences on bird reproduction remain unknown. In addition, the nesting biology of the Burrowing Owl (Athene cunicularia) has been studied in numerous environments, but not in tropical grasslands managed by fire. This study examined the effects of fire management on the nesting biology of A. cunicularia in Emas National Park, State of Goias, central Brazilian Cerrado. We compared the number of breeding pairs and their burrows in October and November 2009 at 15 study sites in grasslands managed by fire (firebreaks) and unmanaged grasslands adjacent to and distant from firebreaks. We visited active burrows two-four times and described the burrow entrances and sentinel sites and counted and observed adults and young. A total of 19 burrows were found at firebreaks. One and two burrows were found in grasslands adjacent to and distant from firebreaks, respectively. For all burrows found, one to three young reached the adult size, being able to fly and/or run in early November. The 22 burrows found were in the ground, associated or not with termite and ant nests. Most (86.4%) burrows had only one entrance. Only three burrows had two or three entrances. Structures used as sentinel perches by adults were mounds in front of the burrow entrances, termite nests, shrubs and trees. Most of these sentinel sites were shorter than 2 m high and located less than 10 m from the burrow entrance. At Emas National Park, firebreaks appear to provide more attractive conditions to the nesting of A. cunicularia than unmanaged grasslands, likely because of the short herbaceous stratum due to frequent burning of firebreaks. This study suggests that fire management provides suitable conditions for the successful reproduction of A. cunicularia in firebreaks at Emas National Park.

Allometric models for estimating the phytomass of a secondary Atlantic Forest area of southeastern Brazil

The purpose of this study was to develop and validate equations to estimate the aboveground phytomass of a 30 years old plot of Atlantic Forest. In two plots of 100 m², a total of 82 trees were cut down at ground level. For each tree, height and diameter were measured. Leaves and woody material were separated in order to determine their fresh weights in field conditions. Samples of each fraction were oven dried at 80 °C to constant weight to determine their dry weight. Tree data were divided into two random samples. One sample was used for the development of the regression equations, and the other for validation. The models were developed using single linear regression analysis, where the dependent variable was the dry mass, and the independent variables were height (h), diameter (d) and d²h. The validation was carried out using Pearson correlation coefficient, paired t-Student test and standard error of estimation. The best equations to estimate aboveground phytomass were: lnDW = -3.068+2.522lnd (r² = 0.91; s y/x = 0.67) and lnDW = -3.676+0.951ln d²h (r² = 0.94; s y/x = 0.56).

Modelos preditores da fitomassa aérea da Floresta Baixa de Restinga

Este estudo teve como objetivo desenvolver modelos preditores de fitomassa epigéa da vegetação arbórea da Floresta Baixa de Restinga. Foram selecionadas 102 árvores de 29 espécies ocorrentes na área de estudo e 102 indivíduos de jerivá (Syagrus romanzoffiana (Cham.) Glassman), distribuídos proporcionalmente entre as classes de diâmetro da vegetação arbórea. As árvores foram cortadas, ao nível do solo e foram medidos a altura total e o diâmetro à altura do peito (DAP) de cada árvore. As folhas foram separadas do lenho e a massa fresca da porção lenhosa e foliar medidas separadamente. Amostras de cada fração foram secas a 70 °C, até peso constante, para determinação da massa seca das árvores. Os modelos foram desenvolvidos através de análise de regressão linear, sendo a variável dependente a massa seca (MS) das árvores e as variáveis independentes a altura (h), o diâmetro a altura do peito (d) e as relações d² h e d² h multiplicada pela densidade da madeira (ρ d² h). Os modelos desenvolvidos indicam que o diâmetro explica grande parte da variabilidade da fitomassa das árvores da restinga e a altura é a variável explanatória da equação específica para o jerivá. Os modelos selecionados foram: ln MS (kg) = -1,352 + 2,009 ln d (R² = 0,96; s yx = 0,34) para a comunidade vegetal sem jerivá, ln MS (kg) = -2,052 + 0,801 ln d² h (R² = 0,94; s yx = 0,38) para a comunidade incluindo o jerivá, e ln MS (kg) = -0,884 + 2,40 ln h (R² = 0,92; s yx = 0,49) para o jerivá.

Insect feeding preferences on Piperaceae species observed in São Paulo city, Brazil

Piperaceae species have been placed among the basal angiosperm and are adapted to a variety of habitats including moist forests, secondary vegetation and dry high lands. The major anatomical/morphology features are of small trees, vines, and shrubs for Piper species, while the epiphytic and succulent characteristics are predominant forms among Peperomia species. Their secondary chemistry can be mostly represented by amides, phenylpropanoids/lignoids, and chromenes in addition to a phletoria of biosynthetically mixed-origin secondary compounds. Although several amides and lignans are known as insecticides, several phytophagous insects, among which some considered pests of economic importance, have been observed feeding vigorously on Piperaceae species. Herein we describe the feeding preferences of fourteen phytophagous species of Coleoptera, Lepidoptera and Hemiptera over approximately fifty Piperaceae species observed in São Paulo, SP, Brazil, in a long-term basis.

Systematics of Lamontichthys Miranda-Ribeiro (Siluriformes: Loricariidae), with the description of two new species

The taxonomic revision of the genus Lamontichthys Miranda-Ribeiro, based on the examination of 164 specimens of different river drainages throughout the Amazon basin, revealed the presence of six species of which two are new. Lamontichthys filamentosus occurs in the upper and middle portions of the rio Amazonas basin; L. llanero in the río Orinoco basin; L. maracaibero in the lago Maracaibo basin; and L. stibaros in the upper río Amazonas basin. Lamontichthys avacanoeiro, new species, occurs in the upper rio Tocantins basin; and L. parakana, new species, in the lower rio Tocantins basin. The new species represent a considerable extension in the so far known distribution of the genus. A parsimony analysis, including 87 osteological and external morphological characters from Lamontichthys and related taxa (total of 16), resulted in three most parsimonious trees with 194 steps (CI = 0.73 and RI = 0.78). The hypothesis of monophyly of Lamontichthys is corroborated and supported by six derived characters. Within Lamontichthys two monophyletic assemblages are recognized, one includes L. avacanoeiro and L. stibaros, the other includes L. maracaibero and the clade formed by L. filamentosus and L. llanero. The relationships of Lamontichthys parakana, a species that was not included in the phylogenetic analysis is discussed. The monophyly and relationships of the monotypic genus Pterosturisoma microps are also discussed.

Estudo da fauna de triatomíneos e da ocorrência de doença de Chagas em Monte Negro, Rondônia, Brasil

A doença de Chagas tem como agente etiológico o Trypanossoma cruzi, um protozoário flagelado que pode ser encontrado numa grande variedade de mamíferos e triatomíneos. O Estado de Rondônia, localizado na Amazônia Ocidental, possui um meio ambiente constantemente modificado pelas ações transformadoras do ser humano, resultando em um desequilíbrio, que pode facilitar a transmissão de inúmeros patógenos. Uma grande variedade e quantidade de palmáceas, em especial o babaçu, bem como mamíferos e triatomíneos, podem ser encontrados neste complexo ecossistema. Nesta pesquisa, a fauna de triatomíneos foi identificada em 225 babaçus e por meio de capturas peri e intradomiciliares. Foi realizado, concomitantemente, estudo de soroprevalência para doença de Chagas e a identificação da presença de T.cruzi no trato digestivo dos triatomíneos. Positividade ao T. cruzi foi verificada em 23,7% dos 652 triatomíneos coletados nos babaçus. Estes triatomíneos pertenciam ao gênero Rhodnius e foram classificados em 4 espécies: R. robustus, R. prolixus, R. pictipes e R. milesi. Nas capturas intradomiciliares, dez espécimes do Rhodnius robustus e uma de Panstrongylus geniculattus foram encontrados, sendo que 3% da população foi positiva para doença de Chagas. Na área pesquisada, há potencial de transmissão da doença de Chagas na forma endêmica devido a grande quantidade de triatomíneos, bem como alta freqüência de infecção destes triatomíneos, porém no momento deste estudo não se evidenciou a ocorrência da transmissão.