-
The cutoff profile for exclusion processes in any dimension
Abstract: Consider symmetric simple exclusion processes, with or without Glauber dynamics on the boundary set, on a sequence of connected unweighted graphs $G_N=(V_N,E_N)$ which converge geometrically and spectrally to a compact connected metric measure space. Under minimal assumptions, we prove not only that total variation cutoff occurs at times $t_N=\log|V_N|/(2λ^N_1)$, where $|V_N|$ is the cardinality… ▽ More
Submitted 7 June, 2021; originally announced June 2021.
Comments: 39 pages, 6 figures. This paper replaces the retracted preprints arXiv:2010.16227 and arXiv:2011.08718, along with a change of authors. The cutoff problem for the interchange process is not addressed
MSC Class: 60J27; 82C22; 60B10; 35K05
-
Cutoffs for exclusion processes on graphs with open boundaries
Abstract: We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with Dirichlet boundary condition. Our theorem is valid on a variety of settings including, but not limited to: the $d$-dimensional grid for every integer dimension $d$; an… ▽ More
Submitted 23 December, 2020; v1 submitted 17 November, 2020; originally announced November 2020.
Comments: There is a gap in the proof in Section 6 of the paper
MSC Class: 35K05; 82C22; 60B10; 60J27
-
Cutoffs for exclusion and interchange processes on finite graphs
Abstract: We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs $G_N=(V_N,E_N)$, under the assumption that either the graphs converge geometrically and spectrally to a compact metric measure space, or they are isomorphic to discrete Boolean hypercubes. Specifically, cutoffs occur at times $\displaystyle t_N= (2γ_1^N)^{-1}\log |V_N|$, where $γ_1^N$ is the sp… ▽ More
Submitted 23 December, 2020; v1 submitted 30 October, 2020; originally announced October 2020.
Comments: There is a gap in the proof in Section 5 of the paper
MSC Class: 35K05; 82C22; 60B10; 60B15; 60J27
-
arXiv:2008.13403 [pdf, ps, other]
Higher order hydrodynamics and equilibrium fluctuations of interacting particle systems
Abstract: Motivated by the recent preprint [arXiv:2004.08412] by Ayala, Carinci, and Redig, we first provide a general framework for the study of scaling limits of higher order fields. Then, by considering the same class of infinite interacting particle systems as in [arXiv:2004.08412], namely symmetric simple exclusion and inclusion processes in the d-dimensional Euclidean lattice, we prove the hydrodynami… ▽ More
Submitted 16 March, 2021; v1 submitted 31 August, 2020; originally announced August 2020.
Comments: 29 pages, to appear in Markov Process. Related Fields
MSC Class: 60F05; 60K35; 82C22
Journal ref: Markov Processes Relat. Fields 27, 339-380 (2021)
-
Spectral decimation of the magnetic Laplacian on the Sierpinski gasket: Solving the Hofstadter-Sierpinski butterfly
Abstract: The magnetic Laplacian (also called the line bundle Laplacian) on a connected weighted graph is a self-adjoint operator wherein the real-valued adjacency weights are replaced by unit complex-valued weights $\{ω_{xy}\}_{xy\in E}$, satisfying the condition that $ω_{xy}=\overline{ω_{yx}}$ for every directed edge $xy$. When properly interpreted, these complex weights give rise to magnetic fluxes throu… ▽ More
Submitted 9 July, 2020; v1 submitted 12 September, 2019; originally announced September 2019.
Comments: 46 pages, 10 figures. Final version, to appear in Comm. Math. Phys
MSC Class: 05C50; 11C20; 32M25; 37F50; 47A10; 58J50; 82D40
Journal ref: Commun. Math. Phys. 380, 187-243 (2020)
-
Asymptotic behavior of density in the boundary-driven exclusion process on the Sierpinski gasket
Abstract: We derive the macroscopic laws that govern the evolution of the density of particles in the exclusion process on the Sierpinski gasket in the presence of a variable speed boundary. We obtain, at the hydrodynamics level, the heat equation evolving on the Sierpinski gasket with either Dirichlet or Neumann boundary conditions, depending on whether the reservoirs are fast or slow. For a particular str… ▽ More
Submitted 13 May, 2021; v1 submitted 18 April, 2019; originally announced April 2019.
Comments: 45 pages, 2 figures. Final version, to appear in Math. Phys. Anal. Geom
MSC Class: (Primary) 35K05; 35R60; 60H15; 60K35; 82C22; (Secondary) 28A80; 60J27
Journal ref: Math. Phys. Anal. Geom. 24, 24 (2021)
-
Laplacian growth & sandpiles on the Sierpinski gasket: limit shape universality and exact solutions
Abstract: We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket ($SG$) when particles are launched from the corner vertex. In particular, the abelian sandpile growth problem is exactly solved via a recursive construction of self-similar sandpile tiles. We show that sandpile growth and patterns exhibit a… ▽ More
Submitted 4 August, 2019; v1 submitted 23 July, 2018; originally announced July 2018.
Comments: 54 pages, 1 periodic table, 100+ pictures. Final version, to appear in Ann. Inst. Henri Poincare Comb. Phys. Interact. For the Python code used to simulate various cellular automata models on the Sierpinski gasket, see https://github.com/jkudlerflam/AutomataSG
MSC Class: 05C20; 05C81; 05E18; 28A80; 31A15; 37B15; 60K05; 82C24
Journal ref: Ann. Inst. Henri Poincaré Comb. Phys. Interact. 7 (2020), 585-664
-
Local ergodicity in the exclusion process on an infinite weighted graph
Abstract: We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block and 2-blocks estimates utilizing the resistance structure of the graph; the moving particle lemma established recently by the author; and discrete harmonic ana… ▽ More
Submitted 23 August, 2017; v1 submitted 29 May, 2017; originally announced May 2017.
Comments: v2: 36 pages, 5 figures. Minor typos corrected
MSC Class: 28A80; 31C20; 60K35; 82C22; 82C35
-
Internal DLA on Sierpinski gasket graphs
Abstract: Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and perform simple random walks; each particle moves until it lands on a site which was not previously visited by other particles. This random set of occupied sites in… ▽ More
Submitted 11 March, 2020; v1 submitted 13 February, 2017; originally announced February 2017.
Comments: 24 pages, 2 figures. Final version, to appear as Chapter 7 of "Analysis and Geometry on Graphs and Manifolds," M. Keller, D. Lenz, and R.K. Wojciechowski, Cambridge University Press (2020)
MSC Class: 31C05; 60G50; 60J10; 82C24; 28A80
-
From non-symmetric particle systems to non-linear PDEs on fractals
Abstract: We present new results and challenges in obtaining hydrodynamic limits for non-symmetric (weakly asymmetric) particle systems (exclusion processes on pre-fractal graphs) converging to a non-linear heat equation. We discuss a joint density-current law of large numbers and a corresponding large deviations principle.
Submitted 22 October, 2017; v1 submitted 10 February, 2017; originally announced February 2017.
Comments: v2: 10 pages, 1 figure. To appear in the proceedings for the 2016 conference "Stochastic Partial Differential Equations & Related Fields" in honor of Michael Röckner's 60th birthday, Bielefeld
MSC Class: 60K35; 05C81; 28A80; 31C20; 35K58; 47A07; 47H05; 60F05; 60F10; 60J25; 60J27; 81Q35; 82B21; 82C22
-
Regularized Laplacian determinants of self-similar fractals
Abstract: We study the spectral zeta functions of the Laplacian on fractal sets which are locally self-similar fractafolds, in the sense of Strichartz. These functions are known to meromorphically extend to the entire complex plane, and the locations of their poles, sometimes referred to as complex dimensions, are of special interest. We give examples of self-similar sets such that their complex dimensions… ▽ More
Submitted 17 April, 2018; v1 submitted 31 October, 2016; originally announced October 2016.
Comments: 16 pages, 5 figures
Journal ref: Lett Math Phys (2018) 108: 1563
-
The moving particle lemma for the exclusion process on a weighted graph
Abstract: We prove a version of the moving particle lemma for the exclusion process on any finite weighted graph, based on the octopus inequality of Caputo, Liggett, and Richthammer. In light of their proof of Aldous' spectral gap conjecture, we conjecture that our moving particle lemma is optimal in general. Our result can be applied to graphs which lack translational invariance, including, but not limited… ▽ More
Submitted 7 June, 2017; v1 submitted 5 June, 2016; originally announced June 2016.
Comments: v4: 10 pages, 1 figure. Small typos corrected
MSC Class: 05C81; 28A80; 31C20; 60K35; 82C22
Journal ref: Electron. Commun. Probab. 22 (2017), no. 47, 1-13
-
Stabilization by Noise of a $\mathbb{C}^2$-Valued Coupled System
Abstract: Recently Herzog and Mattingly have shown that a $\mathbb{C}$-valued polynomial ODE which admits finite-time blow-up solutions may be stabilized by the addition of $\mathbb{C}$-valued Brownian noise. In this paper we extend their problem to a $\mathbb{C}^2$-valued system of coupled ODEs that also admits finite-time blow-up solutions. We show analytically and numerically that stabilization can be ac… ▽ More
Submitted 24 February, 2017; v1 submitted 30 October, 2015; originally announced October 2015.
Comments: v4: 17 pages, 5 figures. Small typos corrected, refs added, section 1 revised. To appear in Stochastics and Dynamics
MSC Class: 34F05; 60H10 (primary); 76F20 (secondary)
Journal ref: Stochastics and Dynamics, Vol. 17, No. 6 (2017) 1750046
-
Singularly continuous spectrum of a self-similar Laplacian on the half-line
Abstract: We investigate the spectrum of the self-similar Laplacian, which generates the so-called "$pq$ random walk" on the integer half-line $\mathbb{Z}_+$. Using the method of spectral decimation, we prove that the spectral type of the Laplacian is singularly continuous whenever $p\neq \frac{1}{2}$. This serves as a toy model for generating singularly continuous spectrum, which can be generalized to more… ▽ More
Submitted 23 May, 2016; v1 submitted 29 September, 2015; originally announced September 2015.
Comments: v3: 12 pages, 2 figures; to appear in the Journal of Mathematical Physics in May or June 2016/ JMP 2016
MSC Class: 47A10; 37F50; 81Q12; 81Q35; 60J35; 28A80
Journal ref: J. Math. Phys. 57, 052104 (2016)
-
Wave equation on one-dimensional fractals with spectral decimation and the complex dynamics of polynomials
Abstract: We study the wave equation on one-dimensional self-similar fractal structures that can be analyzed by the spectral decimation method. We develop efficient numerical approximation techniques and also provide uniform estimates obtained by analytical methods.
Submitted 12 July, 2016; v1 submitted 21 May, 2015; originally announced May 2015.
MSC Class: 81Q35; 81Q10; 58J45; 60J25; 60J35; 60J45; 28A80; 30D30; 31E05; 35L05; 35P10; 35P15; 35P20; 42C15; 47A75
Journal ref: J. Fourier Anal. Appl. 23 (2017) 994-1027
-
Spectral dimension and Bohr's formula for Schrodinger operators on unbounded fractal spaces
Abstract: We establish an asymptotic formulas for the eigenvalue counting function of the Schrödinger operator $-Δ+V$ for some unbounded potentials $V$ on several types of unbounded fractal spaces. We give sufficient conditions for Bohr's formula to hold on metric measure spaces which admit a cellular decomposition, and then verify these conditions for fractafolds and fractal fields based on nested fractals… ▽ More
Submitted 28 July, 2015; v1 submitted 14 May, 2015; originally announced May 2015.
Comments: v2: 28 pages, 6 figures. referee comments included, typos corrected
MSC Class: 81Q35; 81Q10; 60J25; 60J35; 28A80; 30D30; 31E05; 35P20; 47A75
Journal ref: J. Phys. A: Math. Theor. 48 395203 (2015)
-
Heat kernels on 2d Liouville quantum gravity: a numerical study
Abstract: We numerically compute the heat kernel on a square lattice torus equipped with the measure corresponding to Liouville quantum gravity (LQG). From the on-diagonal heat kernel we verify that the spectral dimension of LQG is 2. Furthermore, when diffusion is started from a high point of the underlying Gaussian free field, our numerics indicates superdiffusive space-time scaling with respect to the Eu… ▽ More
Submitted 6 November, 2014; originally announced November 2014.
Comments: Preliminary report
-
Entropic repulsion of Gaussian free field on high-dimensional Sierpinski carpet graphs
Abstract: Consider the free field on a fractal graph based on a high-dimensional Sierpinski carpet (e.g. the Menger sponge), that is, a centered Gaussian field whose covariance is the Green's function for simple random walk on the graph. Moreover assume that a "hard wall" is placed at height zero so that the field stays positive everywhere. We prove the leading-order asymptotics for the local sample mean of… ▽ More
Submitted 19 July, 2015; v1 submitted 22 July, 2013; originally announced July 2013.
Comments: v2: 35 pages, 3 figures. Accepted for publication in SPA
MSC Class: 31C15; 60G60; 82B41
Journal ref: Stochastic Processes and their Applications 125 (2015), pp. 4632-4673
-
arXiv:1303.4032 [pdf, ps, other]
Periodic billiard orbits of self-similar Sierpinski carpets
Abstract: We identify a collection of periodic billiard orbits in a self-similar Sierpinski carpet billiard table. Based on a refinement of the result of Durand-Cartagena and Tyson regarding nontrivial line segments in a self-similar Sierpinski carpet, we construct what is called an eventually constant sequence of compatible periodic orbits of prefractal Sierpinski carpet billiard tables. The trivial limit… ▽ More
Submitted 17 March, 2013; originally announced March 2013.
Comments: 22 Figures
Journal ref: J. Math. Anal. Appl. 416 (2014) 969-994