Análise e comparação entre algoritmos de percolação

In this work, we study and compare two percolation algorithms, one of then elaborated by Elias, and the other one by Newman and Ziff, using theorical tools of algorithms complexity and another algorithm that makes an experimental comparation. This work is divided in three chapters. The first one approaches some necessary definitions and theorems to a more formal mathematical study of percolation. The second presents technics that were used for the estimative calculation of the algorithms complexity, are they: worse case, better case e average case. We use the technique of the worse case to estimate the complexity of both algorithms and thus we can compare them. The last chapter shows several characteristics of each one of the algorithms and through the theoretical estimate of the complexity and the comparison between the execution time of the most important part of each one, we can compare these important algorithms that simulate the percolation.

Pecolação em uma rede multifractal

In this work we present the principal fractals, their caracteristics, properties abd their classification, comparing them to Euclidean Geometry Elements. We show the importance of the Fractal Geometry in the analysis of several elements of our society. We emphasize the importance of an appropriate definition of dimension to these objects, because the definition we presently know doesn t see a satisfactory one. As an instrument to obtain these dimentions we present the Method to count boxes, of Hausdorff- Besicovich and the Scale Method. We also study the Percolation Process in the square lattice, comparing it to percolation in the multifractal subject Qmf, where we observe som differences between these two process. We analize the histogram grafic of the percolating lattices versus the site occupation probability p, and other numerical simulations. And finaly, we show that we can estimate the fractal dimension of the percolation cluster and that the percolatin in a multifractal suport is in the same universality class as standard percolation. We observe that the area of the blocks of Qmf is variable, pc is a function of p which is related to the anisotropy of Qmf

Electrical and Optical Properties of Conductive and Transparent ITO@PMMA Nanocomposites

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Remediação de solos contaminados com diesel por lavagem com solução de tensoativos

Combating pollution of soils is a challenge that has concerned researchers from different areas and motivated the search for technologies that aim the recovery of degraded soils. Literature shows numerous processes that have been proposed with the intent of remediating soils contaminated by oils and other by-products of the oil industry, considering that the processes available have, generally, high operating costs, this work proposes a costeffective alternative to the treatment of Diesel-contaminated soils. The washing solutions were prepared using water as aqueous phase, the saponified coconut oil (OCS) as surfactant and n-butanol as co-surfactant. In this study, the soil was characterized by physical and chemical analyses. The study of diesel desorption from the soil was held in bath, using hexane and washing solutions, which had 10 and 20 wt.% active matter (AM - co-surfactant/surfactants) respectively. The study of the influence of active matter concentration and temperature in bath agitated used an experimental planning. The experiment also developed a system of percolation in bed to wash the soil and studied the influence of the concentration of active substance and volume of washing solution using an experimental planning. The optimal times to achieve hexane extraction were 30 and 180 min, while the best results using a 10% AM was 60 min and using a 20% AM was 120 min. The results of the experimental planning on bath showed that the maximum diesel removal was obtained when at a 20 wt.% of AM and under 50 °C, removing 99.92% of the oil. As for experiments in the system of percolation soil bed, the maximum diesel removal was high when the volume of the washing solution was of 5 L and the concentration of 20% AM. This experiment concluded that the concentration of AM and the temperature were vital to bath experiments for diesel removal, while in the system of percolation soil bed only concentration of AM influenced the soil remediation

Investigation about the copper adsorption on the chloropropylsilica gel surface modified with a nanostructured dendrimer DAB-Am-16: an analytical application for determination of copper in different samples

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Avaliação do potencial mutagênico da água do açude de Lucrécia (RN- Brasil): um enfoque na relação saúde e ambiente

The water quality of many reservoirs in the world has been reduced due to percolation of contaminants to water, which can have natural or anthropogenic origin, increasing the level of genotoxic compounds in aquatic ecosystems. This fact has contributed to the reduction of environmental quality, and commitment the health of living beings that inhabit these ecosystems, including the human population. In this backdrop of reduced water quality, is the Lucrecia dam, which is a major surface water reservoirs by volume of semi-arid region of Rio Grande do Norte, and that has shown contamination by heavy metals, cyanobacteria toxic and the natural presence of Radon. The population that use this source has been showing high rates of cancer, popularly associated with the consumption of this water, with a prevalence about three times higher compared to the whole state of Rio Grande do Norte. Based on this, the present study aimed to evaluate the mutagenic potencial of surface water from the Lucrecia dam, using the Micronucleus Test in Tradescantia pallida (Trad-MN) and in human peripheral blood lymphocytes (CBMN) assay, as well as identify the concentrations of some heavy metals in this water. Water samples were collected on a dry season and a rainy season, in two distinct points. Moreover, in order to bring a completely view about the relationship of man-health-environment in this local, through the knowledge of knowing / acting environmental from residents of Lucrecia, and the use and perceptions they have about the dam of your city, a study of Environmental Perception was carried out with local residents. The results obtained for the both micronucleus test, showed significant results for the three points analyzed. The strongest mutagenic effect was observed in the dry season for both assays. Chemical analyses detected an increase of heavy metal levels in different points and season above the maximum allowed by legislation. Regarding the study of Environmental Perception with local residents, it was observed the knowledge of the environment that the residents have, as well as the strong ties and perceptions with the dam of the city. Thus, the combination of these two aspects (the genetic toxicity tests conducted in the dam together with analysis of environmental perception with the residents of Lucrecia) allowed to draw a more complete diagnosis on the local situation

Caracterização geológico-geofísica do meio aqüífero fissural : uma contribuição aos modelos de fluxo e armazenamento de água subterrânea

Northeastern Brazil is mainly formed by crystalline terrains (around 60% in area). Moreover, this region presents a semi-arid climate so that it is periodically subject to drought seasons. Furthermore, ground water quality extracted fromwells usually presents poor quality because of their high salinity contents. Nevertheless, ground water is still a very important source of water for human and animal consumption in this region. Well sitting in hard rocks terrains in Northeastern Brazil offers a mean success index of aboul 60%, given that a successful siting is defined by a well producing at least 0.5 m³/h. This low index reveals lack of knowledga about the true conditions of storage and percolation of ground water in crystalline rocks. Two models for structures storing and producing ground water in crystalline rocks in Northeastem Brazil have been proposed in the literature. The first model,tradnionally used for well sitting since the sixties are controlled by faults or fractures zones. This model is commonly referred, in Brazilian hydrogeological literature, as the "creek-crack" model (riacho-fenda in Portuguese). Sites appearing to present dense drainage network are preferred for water well siting - particularly at points where the drainages cross-cul each other. Field follow up work is usually based only on geological criteria. The second model is the "eluvio-alluvial through" (calha eluvio-aluvionar in Portuguese); it is also described in the literature but it is not yet incorporated in well sitting practice. This model is based on the hypothesis that reclilinear drainages can also be controlled by the folietion of the rock. Eventually, depending upon the degree of weathering, a through-shaped structure filled with sediments (alluvium and regolith) can be developed which can store and water can be produced from. Using severalfield case studies, this Thesis presents a thorough analysis ofthe two above cited models and proposes a new model. The analysis is based on an integrated methodological approach using geophysics and structural geology. Both land (Resitiviy and Ground Penetrating Radar- GPR) and aerogeophysical (magnetics and frequency domain eletromagnetics) surveys were used. Slructural analysis emphasized neolectonic aspects; in general, itwas found that fractures in the E-W direction are relatively open, as compared to fracturas inthe N-S direction, probably because E-W fractures were opened by the neotectonic stress regime in Northeastern Brazil, which is controlled by E-W compression and N-S extension. The riacho-fenda model is valid where drainages are controlled by fractures. The degree of fracturing and associated weathering dictale the hydrogeological potential of the structure. Field work in structural analogues reveals that subvertical fractures show consistent directions both in outcrop and aerophotograph scales. Geophysical surveys reveal subvertical conductive anomalies associated to the fracture network controlling the drainage; one of the borders of the conductive anomaly usually coincide wih the drainage. An aspect of particular importance to the validation of fracture control are the possible presence of relalively deep conductive anomalies wihoul continuation or propagalion to the surface. The conductive nature of lhe anomaly is due to the presence of wealhered rock and sedirnenls (alluvium and/or regolilh) storing ground waler which occur associated to the fracture network. Magnetic surveys are not very sensisnive to these structures.lf soil or covering sedirnents are resislive (> 100 Ohm.m), GPR can ba used to image precisely lhe fracture network. A major limialion of riacho-fenda model, revealed by GPR images, is associated to the fact thal subhorizontal fractures do play a very important role in connecting the fracture network, besides connect shallow recharge zones to relalively deep subvertical frecture zones. Iffractures play just a secondary control on the drainage, however, r/acho-fenda model may have a very limiled validny; in these cases, large portions oflhe drainage do nol coincide wilh frectures and mosl oflhewells localed in lhe drainage surrounding would resull dry. Usually, a secondary conlrol on lhe drainage by Ihefraclure networkcan be revealed only wilh detailed geophysical survey. The calha elClv1o-aluvlonarmodel is valid where drainages are conlrolled by folialion. The degree 01 wealhering 01 lhe lolialion planes dictales lhe hydrogeological polenlial 01 lhe slruclure. Outcrop analysis reveals Ihal lolialion and drainage direclions are parallel and Ihal no Iraclures, orfraclures wilh diflerent directions 01 lhe drainage direclion occur. Geophysical surveys reveal conduclive anomalies in a slab lorm associaled 10 lhe Ihrough 01 lhe wealhered rock and sedimenls (alluvium and/or regolith). Magnelic surveys can ofler a very good conlrol on lolialion direclion. An importanl aspect 10 validale lolialion conlrol are lhe presence 01 conductive anomalies showing shallow and deep portions area which are linked. Illhere is an exlensive soil cover, r/acho-fenda and calha eIClv1o-aluv/onar conlrols can be easily misinlerpreled in lhe absence 01 geophysical conlrol. Certainly, Ihis lacl could explain at leasl a part of lhe failure index in well sitting. The model wealhering sack (bolsllo de Intempertsmo in Portuguese) is proposed to explain cases where a very inlensive wealhering occur over lhe crystalline rock so Ihal a secondary inlerslilial porosity is crealed. The waler is Ihen stored in lhe porous of lhe regolilh in a similar mannerlo sedimentary rocks. A possible example ofthis model was delecled by using land geophysical survey where a relalivelyvery deep isolaled conduclive anomaly, in a slab form, was delected. Iflhis structure does store ground waler, certainly Ihere must be a link 01 lhe deep slructure wilh lhe surface in orderlo provide walerfeeding. This model mighl explain anomalous waler yields as greal as 50 m³/h Ihalsomelimescan occur in crystalline rocks in Northeaslern Brazil

Reavaliação de critérios estruturais na hidrogeologia de terrenos cristalinos, com ênfase na neotectônica e sensoriamento remoto

Hydrogeological prospecting in Northeast Brazil and in other crystalline terrains has been developed on the basis of structural and regional geology concepts that date back to the 50-60 decades and, as such, demand a natural re-evaluation and update. In this kind of terrain, the percolation and accumulation of ground water are controlled by fractures and other types of discontinuities, such as foliations and geological contacts that, through weathering, impart porosity and permeability to the rocks, allowing water flow and storage. Several factors should be considered in the process of locating water wells, as discussed in the literature. Among these, the kind of structures, fracture geometry (including aperture and connectivity) and their geological and chronological context. It is important to correlate fracture systems with the regional neotectonic framework. Fractures at low angle (sub parallel) with the principal stress axis (s1) are those which tend to open (actually they work as tension joints) and, in principle, would present major hydric potential; in the opposite side, fractures at high angle to s1 would behave as closed by a compressional component. Fractures diagonal to the compression and tension axes correspond to shear fractures and, due to their connectivity with second fractures, are also important in terms of hydric potential. Uplift followed by terrain denudation leads to decompression and a general tendency to open (aided by weathering processes) fractures and other rock discontinuities, at different orientations. Low angle fractures, formed in this context, are equally important to increase connectivity, collection of water and recharge of the aquifer systems. In a general way, an opening component (neotectonic or by terrain decompression) and several models to increase fracture connectivity correlate with a greater hydric potential of these structures. Together with parallel research, this thesis addresses models of ground water occurrence in crystalline terrains, either improving well established concepts like the (Riacho-Fenda model), but also stressing other possibilities, like the role of alluvium and paleo-regoliths (the Calha Elúvio-Aluvionar model) and of strongly altered, permo-porous zones placed at variable depths below the present surface, flanking several types of discontinuities, especially interconnected fracture arrays (the Bolsões de Intemperismo model). Different methodological approaches are also discussed in order to improve success rates in the location of water wells in crystalline terrains. In this methodological review, a number of case studies were selected in the eastern domain of the State of Rio Grande do Norte, involving the localities of Santa Cruz, Santo Antônio, Serrinha, Nova Cruz, Montanhas, Lagoa de Pedras and Lagoa Salgada. Besides the neotectonic analysis of brittle structures, this Thesis addresses the validation of remote sensing as a tool for ground water prospecting. Several techniques were tested in order to detect and select areas with higher potential for ground water accumulation, using Landsat 5-TM and RADARSAT images, besides conventional aerial photos. A number of filters were tested to emphasize lineaments in the images, improving their discrimination, to identify areas with higher overburden humidity, which could reflect subsurface water accumulation, as well as alluvium and other sedimentary covers that might act as recharge zones. The work started with a regional analysis with the orbital images, followed by analysis of aerial photos, up to a detailed structural study of rock exposures in the terrain. This last step involved the analysis of outcrops surrounding wells (in a ray of approximately 10 to 100 m) with distinct productivities, including dry examples. At the level required for detail, it was not possible to accomplish a statistical approach using the available well data catalogs, which lack the desired specific information. The methodology worked out in this Thesis must undergo a testing phase through location of new water wells. An increase in the success rates as desired will led to a further consolidation step with wider divulgation of the methodology to private companies and governmental agencies involved in ground water prospecting in crystalline terrains

Estudo de Fractalidade e Evolução Dinâmica de Sistemas Complexos

In this work, the study of some complex systems is done with use of two distinct procedures. In the first part, we have studied the usage of Wavelet transform on analysis and characterization of (multi)fractal time series. We have test the reliability of Wavelet Transform Modulus Maxima method (WTMM) in respect to the multifractal formalism, trough the calculation of the singularity spectrum of time series whose fractality is well known a priori. Next, we have use the Wavelet Transform Modulus Maxima method to study the fractality of lungs crackles sounds, a biological time series. Since the crackles sounds are due to the opening of a pulmonary airway bronchi, bronchioles and alveoli which was initially closed, we can get information on the phenomenon of the airway opening cascade of the whole lung. Once this phenomenon is associated with the pulmonar tree architecture, which displays fractal geometry, the analysis and fractal characterization of this noise may provide us with important parameters for comparison between healthy lungs and those affected by disorders that affect the geometry of the tree lung, such as the obstructive and parenchymal degenerative diseases, which occurs, for example, in pulmonary emphysema. In the second part, we study a site percolation model for square lattices, where the percolating cluster grows governed by a control rule, corresponding to a method of automatic search. In this model of percolation, which have characteristics of self-organized criticality, the method does not use the automated search on Leaths algorithm. It uses the following control rule: pt+1 = pt + k(Rc − Rt), where p is the probability of percolation, k is a kinetic parameter where 0 < k < 1 and R is the fraction of percolating finite square lattices with side L, LxL. This rule provides a time series corresponding to the dynamical evolution of the system, in particular the likelihood of percolation p. We proceed an analysis of scaling of the signal obtained in this way. The model used here enables the study of the automatic search method used for site percolation in square lattices, evaluating the dynamics of their parameters when the system goes to the critical point. It shows that the scaling of , the time elapsed until the system reaches the critical point, and tcor, the time required for the system loses its correlations, are both inversely proportional to k, the kinetic parameter of the control rule. We verify yet that the system has two different time scales after: one in which the system shows noise of type 1 f , indicating to be strongly correlated. Another in which it shows white noise, indicating that the correlation is lost. For large intervals of time the dynamics of the system shows ergodicity

Universaidade em sistemas da mecâniaestatística de não equilíbrio com estados absorventes e percolação geográfica

Complex systems have stimulated much interest in the scientific community in the last twenty years. Examples this area are the Domany-Kinzel cellular automaton and Contact Process that are studied in the first chapter this tesis. We determine the critical behavior of these systems using the spontaneous-search method and short-time dynamics (STD). Ours results confirm that the DKCA e CP belong to universality class of Directed Percolation. In the second chapter, we study the particle difusion in two models of stochastic sandpiles. We characterize the difusion through diffusion constant D, definite through in the relation h(x)2i = 2Dt. The results of our simulations, using finite size scalling and STD, show that the diffusion constant can be used to study critical properties. Both models belong to universality class of Conserved Directed Percolation. We also study that the mean-square particle displacement in time, and characterize its dependence on the initial configuration and particle density. In the third chapter, we introduce a computacional model, called Geographic Percolation, to study watersheds, fractals with aplications in various areas of science. In this model, sites of a network are assigned values between 0 and 1 following a given probability distribution, we order this values, keeping always its localization, and search pk site that percolate network. Once we find this site, we remove it from the network, and search for the next that has the network to percole newly. We repeat these steps until the complete occupation of the network. We study the model in 2 and 3 dimension, and compare the bidimensional case with networks form at start real data (Alps e Himalayas)

Estimativa de expoentes críticos em Percolação

In Percolation Theory, functions like the probability that a given site belongs to the infinite cluster, average size of clusters, etc. are described through power laws and critical exponents. This dissertation uses a method called Finite Size Scaling to provide a estimative of those exponents. The dissertation is divided in four parts. The first one briefly presents the main results for Site Percolation Theory for d = 2 dimension. Besides, some important quantities for the determination of the critical exponents and for the phase transistions understanding are defined. The second shows an introduction to the fractal concept, dimension and classification. Concluded the base of our study, in the third part the Scale Theory is mentioned, wich relates critical exponents and the quantities described in Chapter 2. In the last part, through the Finite Size Scaling method, we determine the critical exponents fi and. Based on them, we used the previous Chapter scale relations in order to determine the remaining critical exponents

Petrologia do plúton granitico serra verde, porção lestre do domínio seridó

The study area is located at the eastern-central portion of the Seridó Belt, on the interface between the Seridó Group Metasediments and the crystalline basement rocks of the Caicó Complex (RN). Petrographic and geochemical data allow us to define aspects related to the genesis and evolution of the Serra Verde Pluton magmas, which composes the goal of this dissertation The Serra Verde Pluton is a stock with outcropping area of about 25 km², which is intrusive into metasedimentary sequence and the basement gneisses. The pluton intrusion is sintectonic to the Brasiliano event, elongated along the NE direction, developing a cornue geometry. The rock is a monzogranite mainly composed by K-feldspar, plagioclase and quartz, which usually compose more than 85% of the modal analisys. The main mafic mineral is the biotite, while amphibole, sphene, epidote, opaque minerals, allanite, zircon and apatite occur as accessory minerals. It features still a latemagmatic paragenesis composed by chlorite, granular epidote, carbonates and muscovite, developed through the percolation of late CO2 and H2O rich fluids. Chemically, the Serra Verde Pluton rocks may be classified as metaluminous, of calc-alkaline affiliation, sometimes showing trondhjemític characteristics, with high Na2O (>4,5%), Sr (>400ppm) and Ba (>800ppm) and low K2O (≤3,0%), MgO (<1,0%), TiO2 (<0,5%), Rb (<90ppm), Y (≤16ppm) and Zr (≤13ppm). Micropetrographic evidences (mineral assembly and microtextures) indicate that the magma evolution occurred in moderated to high fO2 conditions, above the FMQ buffer. Thermo-barometric data obtained by minor elements geochemistry and the CIPW data, suggest a final/minimal pressure crystallization for the Serra Verde Pluton samples of about 3 to 5 kbar, liquidus temperature around 800o C, solidus temperature between 680o and 660o C. This data is compatible with those observed by many authors for the Neoproterozoic granites of the Seridó Belt. The group of analyzed data (Petrographic, microtextural and geochemical), suggests that the dominant process of the generation and evolution of the Serra Verde Granite magma was the fractional crystallization, probably from basement quartz-dioritic and tonalitic orthogneisses source

Genetic characterization of Brazilian annual Arachis species from sections Arachis and Heteranthae using RAPD markers

The genus Arachis is divided into nine taxonomic sections. Section Arachis is composed of annual and perennial species, while section Heteranthae has only annual species. The objective of this study was to investigate the genetic relationships among 15 Brazilian annual accessions from Arachis and Heteranthae using RAPD markers. Twenty-seven primers were tested, of which nine produced unique fingerprintings for all the accessions studied. A total of 88 polymorphic fragments were scored and the number of fragments per primer varied from 6 to 17 with a mean of 9.8. Two specific markers were identified for species with 2n = 18 chromosomes. The phenogram derived from the RAPD data corroborated the morphological classification. The bootstrap analysis divided the genotypes into two significant clusters. The first cluster contained all the section Arachis species, and the accessions within it were grouped based upon the presence or absence of the 'A' pair and the number of chromosomes. The second cluster grouped all accessions belonging to section Heteranthae.

Phylogenetic relationships within the speciose family Characidae (Teleostei: Ostariophysi: Characiformes) based on multilocus analysis and extensive ingroup sampling

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Acaricidal activity of ethanolic extract from aerial parts of Tagetes patula L. (Asteraceae) against larvae and engorged adult females of Rhipicephalus sanguineus (Latreille, 1806)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)