91 research outputs found
Production matrices for geometric graphs
We present production matrices for non-crossing geometric graphs on point sets in convex position, which allow us to derive formulas for the numbers of such graphs. Several known identities for Catalan numbers, Ballot numbers, and Fibonacci numbers arise in a natural way, and also new formulas are obtained, such as a formula for the number of non-crossing geometric graphs with root vertex of given degree. The characteristic polynomials of some of these production matrices are also presented. The proofs make use of generating trees and Riordan arrays.Postprint (updated version
New results on stabbing segments with a polygon
We consider a natural variation of the concept of stabbing a set of segments with a simple polygon: a segment s is stabbed by a simple polygon P if at least one endpoint of s is contained in P, and a segment set S is stabbed by P if P stabs every element of S. Given a segment set S, we study the problem of finding a simple polygon P stabbing S in a way that some measure of P (such as area or perimeter) is optimized. We show that if the elements of S are pairwise disjoint, the problem can be solved in polynomial time. In particular, this solves an open problem posed by Loftier and van Kreveld [Algorithmica 56(2), 236-269 (2010)] [16] about finding a maximum perimeter convex hull for a set of imprecise points modeled as line segments. Our algorithm can also be extended to work for a more general problem, in which instead of segments, the set S consists of a collection of point sets with pairwise disjoint convex hulls. We also prove that for general segments our stabbing problem is NP-hard. (C) 2014 Elsevier B.V. All rights reserved.Peer ReviewedPostprint (author's final draft
Characteristic polynomials of production matrices for geometric graphs
An n×n production matrix for a class of geometric graphs has the property that the numbers of these geometric graphs on up to n vertices can be read off from the powers of the matrix. Recently, we obtained such production matrices for non-crossing geometric graphs on point sets in convex position [Huemer, C., A. Pilz, C. Seara, and R.I. Silveira, Production matrices for geometric graphs, Electronic Notes in Discrete Mathematics 54 (2016) 301–306]. In this note, we determine the characteristic polynomials of these matrices. Then, the Cayley-Hamilton theorem implies relations among the numbers of geometric graphs with different numbers of vertices. Further, relations between characteristic polynomials of production matrices for geometric graphs and Fibonacci numbers are revealed.This project has received funding from the European Union’s Horizon 89 2020 research and innovation programme under the Marie Sk lodowska- 90 Curie grant agreement No 734922. 91 C. H., C. S., and R. I. S. were partially supported by projects MINECO MTM2015- 92 63791-R and Gen. Cat. DGR2014SGR46. R. I. S. was also supported by MINECO 93 through the Ramon y Cajal programPostprint (published version
Microbiota potentialized larvicidal action of imidazolium salts against Aedes aegypti (diptera: culicidae)
Mosquitoes are important vectors of pathogens due to their blood feeding behavior. Aedes aegypti (Diptera: Culicidae) transmits arboviruses, such as dengue, Zika, and Chikungunya. This species carries several bacteria that may be beneficial for its biological and physiological development. Therefore, studying the response of its microbiota to chemical products could result in vector control. Recently, imidazolium salts (IS) were identified as effective Ae. aegypti larvicides. Considering the importance of the mosquito microbiota, this study addressed the influence of IS on the bacteria of Ae. aegypti larvae. After exposition of larvae to different IS concentrations, the cultured microbiota was identified through culturomics and mass spectrometry, and the non-cultivated microbiota was characterized by molecular markers. In addition, the influence of the IS on axenic larvae was studied for comparison. There was an alteration in both cultivable species and in their diversity, including modifications in bacterial communities. The axenic larvae were less susceptible to the IS, which was increased after exposing these larvae to bacteria of laboratory breeding water. This highlights the importance of understanding the role of the larval microbiota of Ae. aegypti in the development of imidazolium salt-based larvicides. Such effect of IS towards microbiota of Ae. aegypti larvae, through their antimicrobial action, increases their larvicidal potential
Verificação da qualidade dos blocos cerâmicos conforme NBR 15270 comercializados em Santa Catarina
A melhoria da qualidade dos blocos cerâmicos propicia a racionalização da utilização dos recursos naturais e energéticos, a redução de custos, minimizando desperdícios e a ocorrência de manifestações patológicas nas obras, diminuindo esta elevada competitividade. O presente artigo apresenta um resultado da avaliação da conformidade de blocos cerâmicos para alvenaria de vedação, certificados e não certificados, conforme as prescrições da NBR 15.270:2005, comercializadas na região de Chapecó. Os resultados obtidos demonstraram que os 10 fabricantes certificados e não certificados na região de Chapecó – SC, analisados conforme a norma os itens de identificação, características visuais, geométricas, físicas e características mecânicas tem muito que melhorar. Com relação às inspeções visuais, 30% das marcas avaliadas foram rejeitadas no quesito identificação e 70% no quesito características visuais. Quanto às inspeções por ensaios, a porcentagem de marcas rejeitadas quanto às características geométricas foi de 30%. Pode-se observar também que 40% dos blocos produzidos na região de Chapecó ficaram fora do limite normativo no quesito absorção da água, havendo também um grande número de unidades não conformes no quesito resistência mecânica (60% de rejeição), chegando a um resultado de apenas um lote aprovado em todos os quesitos analisados. Isto confirma a necessidade de investimentos em estruturas, tecnologias, técnicas, manuseio e maior grau de fiscalização nos lotes, e principalmente, as empresas compradoras exigirem o mínimo de qualidade, alcançando assim a excelência e otimização da qualidade dos blocos cerâmicos de vedação. Com a melhoria na qualidade do produto final e a total adequação à norma, espera-se que as empresas aumentem a competitividade entre si, fator que beneficia a qualidade do produto consumido e seu consumidor
GESTÃO DA MANUTENÇÃO PREVENTIVA NO ÂMBITO DA NORMA DE DESEMPENHO
A norma de desempenho NBR 15575 apresenta à construção civil conceitos de desempenho, durabilidade e vida útil, os quais dependem de procedimentos de manutenção preventiva ao longo do tempo visando atingir o desempenho projetado. Desse modo, a pesquisa tem por objetivo propor um novo modelo de manutenção preventiva com foco nas periodicidades e comparar com o Guia nacional para elaboração do manual de uso, operação e manutenção das edificações proposto pela CBIC. O método consistiu em entrevistas com engenheiros, arquitetos e construtores, buscando o período ideal para a realização da manutenção corretiva de cada sistema presente em uma edificação. Por meio desses resultados foi elaborada uma tabela relacionando os períodos de manutenção obtidos com a pesquisa e os estabelecidos no manual base, assim nomeado o manual da CBIC no decorrer do trabalho. Como resultado principal foram identificadas no manual proposto pela CBIC a necessidade de 1618 manutenções preventivas no período de três anos, enquanto o manual sugerido propõe 641 manutenções no mesmo período. Desse modo, a discussão se concentra em definir um manual de manutenções com periodicidades consideradas adequados e viáveis ao usuário da edificação, suficientes para o alcance da vida útil estimada para a edificação
- …