Picos de marcações aleatorias em grafos

• Processo: 16/18205-6
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado Direto
• Data de Início da vigência: 03 de janeiro de 2017
• Data de Término da vigência: 02 de julho de 2017
• Área de conhecimento: Ciências Exatas e da Terra - Probabilidade e Estatística - Probabilidade
• Pesquisador responsável: Serguei Popov
• Beneficiário: Darcy Gabriel Augusto de Camargo Cunha
• Supervisor: Krzysztof Burdzy
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: University of Washington, Estados Unidos
• Vinculado à bolsa: 13/23081-6 - Percolação e passeios aleatórios em meios dependentes, BP.DD
• Assunto(s): Processos estocásticos Grafos aleatórios Permutações
• Palavra(s)-Chave do Pesquisador: graphs | Peaks and Valleys of Labelings | Random Labelings | Random Permutations | Processos Estocásticos

Resumo

O objetivo principal desse projeto de pesquisa é trabalhar com o problema de marcações aleatórias em grafos, condicionadas a ter um ou dois picos (i.e. máximos locais). Mais especificamente trabalhando na seguinte conjectura: sejam K_1 e K_2 respectivamente o maior e segundo maior picos de uma marcação aleatória no torus discreto bidimensional condicionado a ter exatamente dois picos. Então é verdade que N^{-1/2}d(K_1,K_2) vai para 0 quando N vai para infinito? A conjectura é que a resposta é não. (AU)