Mixing Time of Random Walk on Poisson Geometry Small World

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:jimmil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Let's consider the supercritical Poisson continuous percolation on d-dimensional torus Tdn with volume nd.By adding "long edges " randomly to the largest percolation cluster,we obtain a random graph Gn.We first prove that the diameter of Gn grows at most polynomially fast in ln n,Secondly,we prove that the random walk on Gn possesses the rapid mixing property,namely,the random walk mixes in time at most polynomially large in ln n.
其他文献
  We study the asymptotics of large directed graphs,constrained to have certain densities of edges and/or outward p-stars.Our models are close cousins of expo
会议
  This paper studies the homogenization of quasi-static and nonlinear Maxwell's equations in grain-oriented(GO)silicon steel laminations.Based on the magnetic
会议
  The complexity of modern photolithography makes extensive simulations indispensable.In this talk,based on the parallel adaptive finite element toolbox PHG,a
会议
  In this paper,we present study on some EM solvers in time domain and frequency domain using different numerical methods.The numerical methods and their para
会议
  This talk is devoted to time domain numerical solutions of twodimensional(2D)material interface problems governed Maxwell's equations with discontinuous ele
会议
  Vlasov-Poisson and Wigner equations are fundamental equations in Plasma and Semiconductor respectively.We focus on numerically solving these two equations u
会议
  In Grad's moment method,the distribution function is expanded into a series in a weighted L2 space.However,in some problems like heat transfer between two p
会议
  The stationary solution of Boltzmann equation has a special significance in various modern kinetic fields.While the steady state is unavailable in general v
会议
  This work is devoted to the derivation of an asymptotic-preserving scheme for the electronic M1 model in the diffusive regime.A Godunov type scheme,based on
会议
  The Laplacian eigenvalue of a graph plays an important role in controlling other graph parameters.It is closed related to random walks.In this talk,we intro
会议