Orientador: José Carlos Barbosa / Banca: Marcelo Francisco Arantes Pereira / Banca: Marilia Gregolin Costa de Castro / Banca: Arlindo Leal Boiça Junior / Banca: Antônio Carlos Busoli / Resumo: Com a expansão dos seringais na região Noroeste do Estado de São Paulo, o percevejo-de-renda da seringueira, Leptopharsa heveae, alcançou níveis populacionais que provocaram e têm provocado danos à heveicultura em geral, reduzindo de forma significativa a produção de látex nos seringais. Com o objetivo de conhecer a distribuição espacial para basear ações de controle desta praga, instalaram-se experimentos em 3 áreas de seringueira plantadas com o clone RRIM 600, com idades de 4, 8 e 12 anos, em uma fazenda localizada no município de Guapiaçu-SP. Em cada área foram consideradas 100 parcelas, cada uma composta por uma linha de 3 plantas sendo amostrado 1 ramo da parte externa do terço inferior da copa da planta central de cada parcela onde foram contadas ninfas e adultos, em 27 amostragens. O nível de agregação da praga foi estudado, para cada amostragem, segundo os índices de dispersão: razão variância/média, índice de Morisita, coeficiente de Green, lei de potência de Taylor e expoente k da binomial negativa e constatou-se que, na maioria das amostragens, a população de L. heveae apresentou distribuição agregada tanto para ninfas quanto para adultos e também para a população total (ninfas + adultos) da praga. Estudou-se o ajuste às distribuições de probabilidade através do teste qui-quadrado de aderência e o modelo mais adequado para representar a distribuição espacial foi a distribuição binomial negativa para ninfas, adultos e para o total da praga. Foi construído um plano de amostragem sequencial para a população total de L. heveae e o número máximo esperado é de 21 ramos para decidir se há a necessidade ou não do controle. As maiores médias populacionais de ninfas e adultos de L. heveae ocorreram no período de julho a outubro, e verificou-se que a população de L. heveae foi significativamente influenciada pelas chuvas, independente das idades ... / Abstract: With the expansion of rubber trees in the northwestern region of São Paulo state, Brazil, the rubber-tree lacebug, Leptopharsa heveae, reached population levels that caused and continues to cause damages to heveiculture, reducing significantly the rubber production in these trees. To determine the spatial distribution of the lace bug and devise measures to control this pest, experiments were established in 3 areas where RRIM 600 rubber tree clones had been planted (ages 4, 8, and 12 years old), in a farm in the city of Guapiaçu, São Paulo. In each area, 100 parcels were considered, each one made by a line of 3 plants, being sampled 1 branch from the outer section of the lower-third of the canopy of the central plant in each parcel where the number of lacebug nymphs and adults was counted in 27 sampling dates. In each sample, the level of pest aggregation was studied by the dispersion indexes: variance/mean relationship, Morisita's index, Green's coefficient, Taylor's Power Law, and k exponent of the negative binomial; thus, it was verified that, in most samples, the L. heveae population presents aggregate distribution both for nymphs and adults, as well as the pest population as a whole (nymphs plus adults). The adjustment to the probability's distributions was studied through the chi-square test; the binomial negative distribution was the most appropriate model to represent the spatial distribution of the nymphs, adults, and the total population in the 3 areas. A sequential sampling plan was developed for the whole L. heveae population, with an expected maximum of 21 branches being sampled to determine whether preventive measures are necessary. The highest population averages of nymphs and adults of L. heveae occurred from July to October. It was found that the population of L. heveae was significantly influenced by rainfall, regardless of the age of the rubber trees / Doutor

Made available in DSpace on 2014-06-11T19:33:37Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-08-17Bitstream added on 2014-06-13T19:44:31Z : No. of bitstreams: 1 moura_jz_dr_jabo.pdf: 273227 bytes, checksum: 312d1c99dce447e8d809378e074eb34d (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O controle de pragas da soja representa até 36,50% do custo de produção. As lagartas desfolhadoras podem comprometer a produção de soja causando desfolhas de até 100%. A dificuldade de controle, associada ao aumento populacional e seriedade dos danos causados colocam a subfamília Plusiinae em destaque nacional, sendo mais abundante a espécie Pseudoplusia includens (Walker). Portanto, objetivou-se com este trabalho estudar a distribuição espacial da P. includens em dois sistemas de cultivo de soja, bem como, elaborar um plano de amostragem sequencial para a praga. Para monitoramento dos insetos foram realizadas coletas semanais através do método do pano de batida. Estudou-se a distribuição espacial do inseto, através de índices de dispersão e testes de ajuste às principais distribuições de probabilidade. Testaram-se os ajustes às distribuições de Poisson e binomial negativa. Os valores dos índices de dispersão, para lagartas de P. includens, em sistema de plantio convencional de soja, indicaram distribuição agregada para as duas categorias de lagartas (pequenas e grandes). Os resultados na área com sistema de plantio direto foram semelhantes. Desta forma, é possível afirmar que lagartas de P. includens apresentaram disposição agregada no campo independentemente do sistema de plantio. Lagartas de P. includens apresentam disposição agregada no campo independentemente do sistema de plantio. O ajuste do número de lagartas coletadas à distribuição de probabilidades binomial negativa possibilitou a elaboração de plano de amostragem sequencial para monitoramento da praga independentemente do sistema de plantio. O número mínimo de unidades amostrais necessário para tomada de decisão é quatro / The soybean pest control represents to 36.50% of the cost of production. The defoliating caterpillars may compromise the production of soy causing defoliation of up to 100%. The difficulty of control, with increased population and seriously damage the subfamily Plusiinae put into national prominence, being the most abundant species Pseudoplusia includens (Walker). Therefore, the aim of this work was to study the spatial distribution of P. includens in two systems of land use, as well as develop a sequential sampling plan for the pest. The insects were collected weekly by the ground cloth method. The spatial distribution of the insect was studied, using dispersion indices and testing the main probability distributions. Tested the adjustments to the distributions of Poisson and negative binomial. The values of aggregation index to P. includens larvae in conventionally tilled soybean indicated aggregated distribution for the two categories of larvae (small and large). The results in the area with no-tillage system were similar. Caterpillars of P. includens present aggregate provision in the field regardless of tillage system. Adjusting the number of caterpillars collected the negative binomial probability distribution enabled the development of sequential sampling plan for monitoring the pest regardless of tillage system. The minimum number of sample units required for decision making is four

Made available in DSpace on 2015-01-26T13:21:27Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-05-27Bitstream added on 2015-01-26T13:30:26Z : No. of bitstreams: 1 000802426.pdf: 4096724 bytes, checksum: 468cca6f168bbd10f4dd3e439d75457b (MD5) / Com a expansão dos seringais na região Noroeste do Estado de São Paulo, o percevejo-de-renda da seringueira, Leptopharsa heveae, alcançou níveis populacionais que provocaram e têm provocado danos à heveicultura em geral, reduzindo de forma significativa a produção de látex nos seringais. Com o objetivo de conhecer a distribuição espacial para basear ações de controle desta praga, instalaram-se experimentos em 3 áreas de seringueira plantadas com o clone RRIM 600, com idades de 4, 8 e 12 anos, em uma fazenda localizada no município de Guapiaçu–SP. Em cada área foram consideradas 100 parcelas, cada uma composta por uma linha de 3 plantas sendo amostrado 1 ramo da parte externa do terço inferior da copa da planta central de cada parcela onde foram contadas ninfas e adultos, em 27 amostragens. O nível de agregação da praga foi estudado, para cada amostragem, segundo os índices de dispersão: razão variância/média, índice de Morisita, coeficiente de Green, lei de potência de Taylor e expoente k da binomial negativa e constatou-se que, na maioria das amostragens, a população de L. heveae apresentou distribuição agregada tanto para ninfas quanto para adultos e também para a população total (ninfas + adultos) da praga. Estudou-se o ajuste às distribuições de probabilidade através do teste qui-quadrado de aderência e o modelo mais adequado para representar a distribuição espacial foi a distribuição binomial negativa para ninfas, adultos e para o total da praga. Foi construído um plano de amostragem sequencial para a população total de L. heveae e o número máximo esperado é de 21 ramos para decidir se há a necessidade ou não do controle. As maiores médias populacionais de ninfas e adultos de L. heveae ocorreram no período de julho a outubro, e verificou-se que a população de L. heveae foi significativamente influenciada pelas chuvas, independente das idades ... / With the expansion of rubber trees in the northwestern region of São Paulo state, Brazil, the rubber-tree lacebug, Leptopharsa heveae, reached population levels that caused and continues to cause damages to heveiculture, reducing significantly the rubber production in these trees. To determine the spatial distribution of the lace bug and devise measures to control this pest, experiments were established in 3 areas where RRIM 600 rubber tree clones had been planted (ages 4, 8, and 12 years old), in a farm in the city of Guapiaçu, São Paulo. In each area, 100 parcels were considered, each one made by a line of 3 plants, being sampled 1 branch from the outer section of the lower-third of the canopy of the central plant in each parcel where the number of lacebug nymphs and adults was counted in 27 sampling dates. In each sample, the level of pest aggregation was studied by the dispersion indexes: variance/mean relationship, Morisita's index, Green's coefficient, Taylor's Power Law, and k exponent of the negative binomial; thus, it was verified that, in most samples, the L. heveae population presents aggregate distribution both for nymphs and adults, as well as the pest population as a whole (nymphs plus adults). The adjustment to the probability's distributions was studied through the chi-square test; the binomial negative distribution was the most appropriate model to represent the spatial distribution of the nymphs, adults, and the total population in the 3 areas. A sequential sampling plan was developed for the whole L. heveae population, with an expected maximum of 21 branches being sampled to determine whether preventive measures are necessary. The highest population averages of nymphs and adults of L. heveae occurred from July to October. It was found that the population of L. heveae was significantly influenced by rainfall, regardless of the age of the rubber trees

Made available in DSpace on 2014-06-11T19:28:28Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-25Bitstream added on 2014-06-13T19:16:25Z : No. of bitstreams: 1 maldonadojunior_w_me_jabo.pdf: 1722388 bytes, checksum: d6f307452cbb935aadc82200ad7c996c (MD5) / O gorgulho da bananeira Cosmopolites sordidus (Germar) (Coleoptera: Curculionidae) é considerado uma praga de grande importância em várias regiões produtoras de banana no mundo. O inseto se encontra no solo e ataca o rizoma e a base do pseudocaule da planta, sendo disseminado principalmente por plantio de material infestado. O dano é causado pelas larvas que abrem galerias nas estruturas atacadas da planta e prejudicam a absorção de água e nutrientes, assim como abrem portas de entrada para patógenos. O objetivo deste estudo foi definir qual o tipo de distribuição espacial de C. sordidus na cultura da bananeira, qual o modelo de distribuição de probabilidades que melhor representa seu comportamento no campo e construir um plano de amostragem sequencial para a praga. Os levantamentos amostrais foram realizados no período de 2005 a 2008, numa área comercial de plantio de bananeira ‘nanica’ localizado na região do Vale do Ribeira, sul do estado de São Paulo, Brasil. Para a quantificação dos insetos distribuiu-se nesta área um total de 80 iscas, com avaliações quinzenais. Os valores dos índices de agregação indicaram uma agregação moderada da praga na cultura, com o parâmetro k comum as amostras de 3,2863. O melhor modelo para predição do seu comportamento é a distribuição binomial negativa. Foi construído e validado através de simulações um plano de amostragem sequencial para a praga e o número armadilhas suficiente para a tomada de decisão sobre seu controle é de 30 unidades / The banana weevil Cosmopolites sordidus (Germar) (Coleoptera: Curculionidae) is considered a major pest in many banana-producing regions in the world. The insect is found in soil and attacks the base of the pseudostem and rhizome of the plant, being spread mainly by infested planting material. The damage is caused by the larvae, which open galleries in the attacked structures and affect the nutrient and water uptake as well as increase the susceptibility to pathogens. The aim of this study was to define the type of spatial distribution of C. sordidus in banana plantations, what probability distribution model that best represents its behavior in the field and elaborate a sequential sampling plan for the pest. The sampling surveys were conducted from 2005 to 2008, in a commercial ‘Dwarf Cavendish’ banana plantation in the municipality of Juquiá, located in the Vale do Ribeira region, southern São Paulo state, Brazil. To quantify insects, 80 traps were distributed in this area, with biweekly inspections. The values of aggregation indices indicated a moderate aggregation, with common k parameter of negative binomial distribution equal to 3.2863. The best model for predicting its behavior is the negative binomial distribution. It was built and validated through simulations a sequential sampling plan and a number of 30 traps was found enough to decision making

Orientador: José Carlos Barbosa / Coorientador: Ronaldo Pavarini / Banca: Renata Aparecida de Andrade / Banca: Wilson Itamar Maruyama / Resumo: O gorgulho da bananeira Cosmopolites sordidus (Germar) (Coleoptera: Curculionidae) é considerado uma praga de grande importância em várias regiões produtoras de banana no mundo. O inseto se encontra no solo e ataca o rizoma e a base do pseudocaule da planta, sendo disseminado principalmente por plantio de material infestado. O dano é causado pelas larvas que abrem galerias nas estruturas atacadas da planta e prejudicam a absorção de água e nutrientes, assim como abrem portas de entrada para patógenos. O objetivo deste estudo foi definir qual o tipo de distribuição espacial de C. sordidus na cultura da bananeira, qual o modelo de distribuição de probabilidades que melhor representa seu comportamento no campo e construir um plano de amostragem sequencial para a praga. Os levantamentos amostrais foram realizados no período de 2005 a 2008, numa área comercial de plantio de bananeira 'nanica' localizado na região do Vale do Ribeira, sul do estado de São Paulo, Brasil. Para a quantificação dos insetos distribuiu-se nesta área um total de 80 iscas, com avaliações quinzenais. Os valores dos índices de agregação indicaram uma agregação moderada da praga na cultura, com o parâmetro k comum as amostras de 3,2863. O melhor modelo para predição do seu comportamento é a distribuição binomial negativa. Foi construído e validado através de simulações um plano de amostragem sequencial para a praga e o número armadilhas suficiente para a tomada de decisão sobre seu controle é de 30 unidades / Abstract: The banana weevil Cosmopolites sordidus (Germar) (Coleoptera: Curculionidae) is considered a major pest in many banana-producing regions in the world. The insect is found in soil and attacks the base of the pseudostem and rhizome of the plant, being spread mainly by infested planting material. The damage is caused by the larvae, which open galleries in the attacked structures and affect the nutrient and water uptake as well as increase the susceptibility to pathogens. The aim of this study was to define the type of spatial distribution of C. sordidus in banana plantations, what probability distribution model that best represents its behavior in the field and elaborate a sequential sampling plan for the pest. The sampling surveys were conducted from 2005 to 2008, in a commercial 'Dwarf Cavendish' banana plantation in the municipality of Juquiá, located in the Vale do Ribeira region, southern São Paulo state, Brazil. To quantify insects, 80 traps were distributed in this area, with biweekly inspections. The values of aggregation indices indicated a moderate aggregation, with common k parameter of negative binomial distribution equal to 3.2863. The best model for predicting its behavior is the negative binomial distribution. It was built and validated through simulations a sequential sampling plan and a number of 30 traps was found enough to decision making / Mestre

Brazil is the world's largest orange producer (Citrus sinensis L. Osbeck), whose production in 2014/2015 amounted to approximately 16.7 million metric tons and with an expected decrease in production of 14.3 million metric tons for the 2015/2016 crop. The orange production would be even greater, if it were not for damages caused by citrus leprosis viruses (Citrus Leprosis Virus - CiLV), transmitted by citrus leprosis mites of the genus Brevipalpus spp. found in all citrus producing regions of the world. Citrus leprosis is considered one of the most important viruses in citrus orchards in Brazil with significant results on the reduction of production and life span of plants, due to lesions and premature fall of fruits and leaves. It may also cause death of branches and shoots. Thus, researches aimed at the proper management of the virus vector are becoming increasingly necessary to reduce production costs and increase fruit quality and plant longevity. Therefore, studies were carried out in an area of monoculture of citrus, and in other areas with system of cultivation in consortium of citrus with teak, in the citrus growing areas of the state of Pará aiming to study the spatial distribution of citrus leprosis associated with its vector and abiotic factors in the Brazilian Amazon through geostatistics, and to test the spatial distribution by means of dispersion indices Morisita index (Iδ), Green coefficient (Cx), exponent k of the negative binomial distribution, Taylor's power law, and estimation of the common k exponent) to elaborate a sequential sampling plan for the citrus leprosis mite under local conditions, in order to optimize the sampling method. It was verified that for the methods studied, the citrus leprosis and its vector presented an aggregated spatial distribution in the two evaluated citrus cultivation systems. Using geostatistics, it was verified that the spatial dependence of the citrus leprosis mite varied from 15 to 80 meters in a monoculture system, and from 28 to 44 meters in a consortium system with teak, whereas for citrus leprosis the spatial dependence was from 25 to 75 meters in monoculture, and 20 to 40 meters in a consortium system. For the sequential sampling plan, it is concluded that the spatial distribution model that best represented the data was the Negative Binomial Distribution and, for the number of mites per plant, the expected maximum number of sample units for decision making is 21 mites per plant in both cropping systems, while for the number of mites in six branches this value is 28 sample units. / O Brasil é o maior produtor mundial de laranja (Citrus sinensis L. Osbeck), com uma produção na safra 2014/2015 de aproximadamente 16,7 milhões de toneladas e com expectativa de diminuição de produção para 14,3 milhões de toneladas para a safra 2015/2016. A produção da laranja seria ainda maior se não fosse os danos causados pela leprose dos citros (Citrus Leprosis Virus – CiLV), transmitida pelos ácaros da leprose dos citros, do gênero Brevipalpus spp., que são encontrados em todas as regiões no mundo produtoras de citros. A leprose dos citros é considerada uma das mais importantes viroses dos pomares citrícolas no Brasil devido aos efeitos significativos na redução da produção e no período de vida das plantas, causado por lesões e queda prematura dos frutos e folhas, podendo ainda ocasionar morte de ramos e brotações. Dessa forma, trabalhos que visem ao manejo adequado do vetor do vírus, tornam-se cada vez mais necessários para que sejam reduzidos os custos de produção e se aumente a qualidade dos frutos e longevidade das plantas. Neste trabalho, foram realizados estudos em uma área de monocultivo de citros e em outra área com sistema de cultivo em consórcio de citros com teca, no pólo citrícola do estado do Pará, com objetivo de se estudar a distribuição espacial da leprose dos citros associada ao seu vetor e fatores abióticos na Amazônia brasileira, por meio da geoestatística, e também estudar a distribuição espacial por meio de índices de dispersão (índice de Morisita (Iδ), coeficiente de Green (Cx), expoente k da distribuição binomial negativa, lei da potência de Taylor e estimativa do expoente k comum) para elaborar um plano de amostragem sequencial para o ácaro da leprose dos citros em condição local, afim de otimizar o método de amostragem. Verificou-se que os métodos estudados, a leprose dos citros e seu vetor, apresentaram distribuição espacial agregada nos dois sistemas de cultivo de citros avaliados. Com a utilização da geoestatística, verificou-se que a dependência espacial do ácaro da leprose dos citros variou de 15 a 80 metros em sistema de monocultivo e de 28 a 44 metros em sistema consorciado com teca, enquanto que para leprose dos citros a dependência espacial foi de 25 a 75 metros em monocultivo e 20 a 40 metros em sistema consorciado. Para o plano de amostragem sequencial conclui-se que o modelo de distribuição espacial que melhor representou os dados foi o da Distribuição Binomial Negativa e, para o número de ácaros por planta, o número máximo esperado de unidades amostrais para tomada de decisão é de 21 unidades amostrais, enquanto que para o número de ácaros em seis ramos esse valor é de 28 unidades amostrais.

Orientador: José Carlos Barbosa / Coorientador: Luiz Evaldo de Moura Pádua / Banca: Arlindo Leal Boiça Júnior / Banca: Francisco Jorge Cividanes / Banca: Marília Gregolim Costa / Banca: Eulália Maria Sousa Carvalho / Resumo: O controle de pragas da soja representa até 36,50% do custo de produção. As lagartas desfolhadoras podem comprometer a produção de soja causando desfolhas de até 100%. A dificuldade de controle, associada ao aumento populacional e seriedade dos danos causados colocam a subfamília Plusiinae em destaque nacional, sendo mais abundante a espécie Pseudoplusia includens (Walker). Portanto, objetivou-se com este trabalho estudar a distribuição espacial da P. includens em dois sistemas de cultivo de soja, bem como, elaborar um plano de amostragem sequencial para a praga. Para monitoramento dos insetos foram realizadas coletas semanais através do método do pano de batida. Estudou-se a distribuição espacial do inseto, através de índices de dispersão e testes de ajuste às principais distribuições de probabilidade. Testaram-se os ajustes às distribuições de Poisson e binomial negativa. Os valores dos índices de dispersão, para lagartas de P. includens, em sistema de plantio convencional de soja, indicaram distribuição agregada para as duas categorias de lagartas (pequenas e grandes). Os resultados na área com sistema de plantio direto foram semelhantes. Desta forma, é possível afirmar que lagartas de P. includens apresentaram disposição agregada no campo independentemente do sistema de plantio. Lagartas de P. includens apresentam disposição agregada no campo independentemente do sistema de plantio. O ajuste do número de lagartas coletadas à distribuição de probabilidades binomial negativa possibilitou a elaboração de plano de amostragem sequencial para monitoramento da praga independentemente do sistema de plantio. O número mínimo de unidades amostrais necessário para tomada de decisão é quatro / Abstract: The soybean pest control represents to 36.50% of the cost of production. The defoliating caterpillars may compromise the production of soy causing defoliation of up to 100%. The difficulty of control, with increased population and seriously damage the subfamily Plusiinae put into national prominence, being the most abundant species Pseudoplusia includens (Walker). Therefore, the aim of this work was to study the spatial distribution of P. includens in two systems of land use, as well as develop a sequential sampling plan for the pest. The insects were collected weekly by the ground cloth method. The spatial distribution of the insect was studied, using dispersion indices and testing the main probability distributions. Tested the adjustments to the distributions of Poisson and negative binomial. The values of aggregation index to P. includens larvae in conventionally tilled soybean indicated aggregated distribution for the two categories of larvae (small and large). The results in the area with no-tillage system were similar. Caterpillars of P. includens present aggregate provision in the field regardless of tillage system. Adjusting the number of caterpillars collected the negative binomial probability distribution enabled the development of sequential sampling plan for monitoring the pest regardless of tillage system. The minimum number of sample units required for decision making is four / Doutor

Em diversos levantamentos científicos, nos deparamos com a dificuldade de coletar os dados devido ao objeto em estudo ser de difícil observação, como por exemplo em estudos com indivíduos portadores de doenças raras, ou dotados de um comportamento evasivo, ou ainda indivíduos que distribuem-se de maneira geograficamente esparsa. Neste trabalho estudamos esquemas de amostragem voltados para populações raras com especial atenção às populações raras e agrupadas. Nos aprofundamos nas técnicas de amostragem por conglomerados adaptativos e amostragem seqüencial em dois estágios, fornecendo ao leitor subsídio teórico para entender os fundamentos das técnicas, bem como compreender a eficácia de seus estimadores apresentada em estudos de simulações. Em nossos estudos de simulação, mostramos que a técnica de amostragem seqüencial em dois estágios não apresenta perdas de eficiência quando o agrupamento dos elementos é menor. Entretanto, os estudos comparativos revelam que quando a população é rara e agrupada, a eficiência para a amostragem por conglomerados adaptativos é maior na maioria das parametrizações utilizadas. Ao final deste trabalho, fornecemos recomendações para as situações a respeito do conhecimento da raridade e agrupamento da população em estudo. / In many surveys we find hard observing individuals, like in rare diseases, elusive individuals or sparsely distributed individuals. This work is about sampling schemes for rare populations, more specifically rare and clustered, driving our attention to adaptive cluster sampling and two stage sequential sampling giving readers their theoretical basis and simulated efficiencies evaluation. In our simulation studies, we found that the efficiency of two-stage sequential sampling does not decrease when sample clustering is low. However, the comparison studies show that when sample is rare and clustered, adaptive cluster sampling in the majority of tested cases has better efficiency. At the end of this study, there are recommendations for each situation of knowing rarity and clustering of the population in study.

Neste trabalho definimos o processo de exclusão simples simétrico em tempo discreto sobre grafos por meio de permutações com restrições sobre os índices dos vértices dos grafos. O processo é uma generalização das permutações dos índices do grafo completo. Apresentamos algoritmos de Monte Carlo e de amostragem sequencial por importância para amostrar permutações com restrições inspirados pelo problema análogo de calcular permanentes. Como aplicação, utilizamos esses algoritmos para estimar os tempos de relaxação do processo de exclusão simples simétrico em tempo discreto sobre grafos aleatórios densos de Erdös-Rényi com laços / In this work we define the symmetric simple exclusion process in discrete time over graphs by means of suitably restricted permutations over the labels of the vertices of the graphs. The process is a generalization of the shuffling of labels on the complete graph. Straightforward Monte Carlo and sequential importance sampling algorithms to sample restricted permutations inspired by the related problem of computing permanents are discussed. We illustrate the formalism by estimating the relaxation times of the symmetric simple exclusion process in discrete time over dense loop-augmented Erdös-Rényi random graphs

Neste trabalho definimos o processo de exclusão simples simétrico em tempo discreto sobre grafos por meio de permutações com restrições sobre os índices dos vértices dos grafos. O processo é uma generalização das permutações dos índices do grafo completo. Apresentamos algoritmos de Monte Carlo e de amostragem sequencial por importância para amostrar permutações com restrições inspirados pelo problema análogo de calcular permanentes. Como aplicação, utilizamos esses algoritmos para estimar os tempos de relaxação do processo de exclusão simples simétrico em tempo discreto sobre grafos aleatórios densos de Erdös-Rényi com laços / In this work we define the symmetric simple exclusion process in discrete time over graphs by means of suitably restricted permutations over the labels of the vertices of the graphs. The process is a generalization of the shuffling of labels on the complete graph. Straightforward Monte Carlo and sequential importance sampling algorithms to sample restricted permutations inspired by the related problem of computing permanents are discussed. We illustrate the formalism by estimating the relaxation times of the symmetric simple exclusion process in discrete time over dense loop-augmented Erdös-Rényi random graphs