Terminal de consulta web

On large deviations for the cover time of two-dimensional torus

On large deviations for the cover time of two-dimensional torus

Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia

ARTIGO

Inglês

Let T-n be the cover time of two-dimensional discrete torus Z(n)(2) = Z(2)/nZ(2). We prove that P[T-n <= 4/pi gamma n(2) ln(2) n] = exp(-n(2(1-root gamma)+o(1))) for gamma is an element of (0, 1). One of the main methods used in the proofs is the decoupling of the walker's trace into independent... Ver mais

Let T-n be the cover time of two-dimensional discrete torus Z(n)(2) = Z(2)/nZ(2). We prove that P[T-n <= 4/pi gamma n(2) ln(2) n] = exp(-n(2(1-root gamma)+o(1))) for gamma is an element of (0, 1). One of the main methods used in the proofs is the decoupli

FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP

2009/52379-8

CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ

300886/2008-0; 301455/2009-0

Aberto

Tempos locais (Processo estocástico)
Passeios aleatórios (Matemática)
Entrelaçamentos aleatórios
Probabilidades
Artigo original

DOI:

Texto completo:

000326638500001 pdf

On large deviations for the cover time of two-dimensional torus

Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia 

										

											
											
										

									

									

										

											

												
On large deviations for the cover time of two-dimensional torus

											

												

														

		

							

					Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia
				

		

	


												

										

										
    
										
    
											
										
    
									
    
								
    
							
    
						
    
					
    
				
    
			
    
		
    
	
    
	

    

	

		
    
			
    
				
    
					
    
								
    Fontes
    
					
    
					
    
						
    
							
								
    
									
										
    
											
    
												
    
Electronic journal of probability (Fonte avulsa)