Displaying similar documents to “Soft local times and decoupling of random interlacements”

Uniform mixing time for random walk on lamplighter graphs

Júlia Komjáthy, Jason Miller, Yuval Peres (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Suppose that 𝒢 is a finite, connected graph and X is a lazy random walk on 𝒢 . The lamplighter chain X associated with X is the random walk on the wreath product 𝒢 = 𝐙 2 𝒢 , the graph whose vertices consist of pairs ( f ̲ , x ) where f is a labeling of the vertices of 𝒢 by elements of 𝐙 2 = { 0 , 1 } and x is a vertex in 𝒢 . There is an edge between ( f ̲ , x ) and ( g ̲ , y ) in 𝒢 if and only if x is adjacent to y in 𝒢 and f z = g z for all z x , y . In each step, X moves from a configuration ( f ̲ , x ) by updating x to y using the transition rule of X and then...

On linear preservers of two-sided gut-majorization on 𝐌 n , m

Asma Ilkhanizadeh Manesh, Ahmad Mohammadhasani (2018)

Czechoslovak Mathematical Journal

Similarity:

For X , Y 𝐌 n , m it is said that X is gut-majorized by Y , and we write X gut Y , if there exists an n -by- n upper triangular g-row stochastic matrix R such that X = R Y . Define the relation gut as follows. X gut Y if X is gut-majorized by Y and Y is gut-majorized by X . The (strong) linear preservers of gut on n and strong linear preservers of this relation on 𝐌 n , m have been characterized before. This paper characterizes all (strong) linear preservers and strong linear preservers of gut on n and 𝐌 n , m .

On reliability analysis of consecutive k -out-of- n systems with arbitrarily dependent components

Ebrahim Salehi (2016)

Applications of Mathematics

Similarity:

In this paper, we consider the linear and circular consecutive k -out-of- n systems consisting of arbitrarily dependent components. Under the condition that at least n - r + 1 components ( r n ) of the system are working at time t , we study the reliability properties of the residual lifetime of such systems. Also, we present some stochastic ordering properties of residual lifetime of consecutive k -out-of- n systems. In the following, we investigate the inactivity time of the component with lifetime...

Size of the giant component in a random geometric graph

Ghurumuruhan Ganesan (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

In this paper, we study the size of the giant component C G in the random geometric graph G = G ( n , r n , f ) of n nodes independently distributed each according to a certain density f ( · ) in [ 0 , 1 ] 2 satisfying inf x [ 0 , 1 ] 2 f ( x ) g t ; 0 . If c 1 n r n 2 c 2 log n n for some positive constants c 1 , c 2 and n r n 2 as n , we show that the giant component of G contains at least n - o ( n ) nodes with probability at least 1 - e - β n r n 2 for all n and for some positive constant β . We also obtain estimates on the diameter and number of the non-giant components of G .

Asymptotic behavior of a stochastic combustion growth process

Alejandro Ramírez, Vladas Sidoravicius (2004)

Journal of the European Mathematical Society

Similarity:

We study a continuous time growth process on the d -dimensional hypercubic lattice 𝒵 d , which admits a phenomenological interpretation as the combustion reaction A + B 2 A , where A represents heat particles and B inert particles. This process can be described as an interacting particle system in the following way: at time 0 a simple symmetric continuous time random walk of total jump rate one begins to move from the origin of the hypercubic lattice; then, as soon as any random walk visits a site...

Selectors of discrete coarse spaces

Igor Protasov (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Given a coarse space ( X , ) with the bornology of bounded subsets, we extend the coarse structure from X × X to the natural coarse structure on ( { } ) × ( { } ) and say that a macro-uniform mapping f : ( { } ) X (or f : [ X ] 2 X ) is a selector (or 2-selector) of ( X , ) if f ( A ) A for each A { } ( A [ X ] 2 , respectively). We prove that a discrete coarse space ( X , ) admits a selector if and only if ( X , ) admits a 2-selector if and only if there exists a linear order “ " on X such that the family of intervals { [ a , b ] : a , b X , a b } is a base for the bornology .

Spectral condition, hitting times and Nash inequality

Eva Löcherbach, Oleg Loukianov, Dasha Loukianova (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Let X be a μ -symmetric Hunt process on a LCCB space 𝙴 . For an open set 𝙶 𝙴 , let τ 𝙶 be the exit time of X from 𝙶 and A 𝙶 be the generator of the process killed when it leaves 𝙶 . Let r : [ 0 , [ [ 0 , [ and R ( t ) = 0 t r ( s ) d s . We give necessary and sufficient conditions for 𝔼 μ R ( τ 𝙶 ) l t ; in terms of the behavior near the origin of the spectral measure of - A 𝙶 . When r ( t ) = t l , l 0 , by means of this condition we derive the Nash inequality for the killed process. In the diffusion case this permits to show that the existence of moments of order l + 1 for τ 𝙶 ...

Giant component and vacant set for random walk on a discrete torus

Itai Benjamini, Alain-Sol Sznitman (2008)

Journal of the European Mathematical Society

Similarity:

We consider random walk on a discrete torus E of side-length N , in sufficiently high dimension d . We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time u N d . We show that when u is chosen small, as N tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const log N . Moreover, this connected component occupies a...

𝒞 k -regularity for the ¯ -equation with a support condition

Shaban Khidr, Osama Abdelkader (2017)

Czechoslovak Mathematical Journal

Similarity:

Let D be a 𝒞 d q -convex intersection, d 2 , 0 q n - 1 , in a complex manifold X of complex dimension n , n 2 , and let E be a holomorphic vector bundle of rank N over X . In this paper, 𝒞 k -estimates, k = 2 , 3 , , , for solutions to the ¯ -equation with small loss of smoothness are obtained for E -valued ( 0 , s ) -forms on D when n - q s n . In addition, we solve the ¯ -equation with a support condition in 𝒞 k -spaces. More precisely, we prove that for a ¯ -closed form f in 𝒞 0 , q k ( X D , E ) , 1 q n - 2 , n 3 , with compact support and for ε with 0 < ε < 1 there...

Weak convergence of mutually independent X B and X A under weak convergence of X X B - X A

W. Szczotka (2006)

Applicationes Mathematicae

Similarity:

For each n ≥ 1, let v n , k , k 1 and u n , k , k 1 be mutually independent sequences of nonnegative random variables and let each of them consist of mutually independent and identically distributed random variables with means v̅ₙ and u̅̅ₙ, respectively. Let X B ( t ) = ( 1 / c ) j = 1 [ n t ] ( v n , j - v ̅ ) , X A ( t ) = ( 1 / c ) j = 1 [ n t ] ( u n , j - u ̅ ̅ ) , t ≥ 0, and X = X B - X A . The main result gives conditions under which the weak convergence X X , where X is a Lévy process, implies X B X B and X A X A , where X B and X A are mutually independent Lévy processes and X = X B - X A .

Complex series and connected sets

B. Jasek

Similarity:

CONTENTSPREFACE..........................................................................................................................................................................3INTRODUCTION............................................................................................................................................................. 41. Notation. 2. Subject of the paper.Chapter I. DECOMPOSITION OF Σ INTO Σ 1 , Σ 2 , Σ 3 , Σ 4 INESSENTIAL RESTRICTIONOF GENERALITY ...............................................................................................................................................................

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...