Source author record

John Pike

John Pike appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR math.CO cond-mat.stat-mech econ.TH math.HO nlin.CG nlin.PS nlin.SI

Catalog footprint

What is connected

6works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Double jump phase transition in a soliton cellular automaton

In this paper, we consider the soliton cellular automaton introduced in [Takahashi 1990] with a random initial configuration. We give multiple constructions of a Young diagram describing various statistics of the system in terms of familiar objects like birth-and-death chains and Galton-Watson forests. Using these ideas, we establish limit theorems showing that if the first $n$ boxes are occupied independently with probability $p\in(0,1)$, then the number of solitons is of order $n$ for all $p$, and the length of the longest soliton is of order $\log n$ for $p<1/2$, order $\sqrt{n}$ for $p=1/2$, and order $n$ for $p>1/2$. Additionally, we uncover a condensation phenomenon in the supercritical regime: For each fixed $j\geq 1$, the top $j$ soliton lengths have the same order as the longest for $p\leq 1/2$, whereas all but the longest have order at most $\log n$ for $p>1/2$. As an application, we obtain scaling limits for the lengths of the $k^{\text{th}}$ longest increasing and decreasing subsequences in a random stack-sortable permutation of length $n$ in terms of random walks and Brownian excursions.

preprint2020arXiv

Positional Voting and Doubly Stochastic Matrices

We provide elementary proofs of several results concerning the possible outcomes arising from a fixed profile within the class of positional voting systems. Our arguments enable a simple and explicit construction of paradoxical profiles, and we also demonstrate how to choose weights that realize desirable results from a given profile. The analysis ultimately boils down to thinking about positional voting systems in terms of doubly stochastic matrices.

preprint2015arXiv

Mixing time and eigenvalues of the abelian sandpile Markov chain

The abelian sandpile model defines a Markov chain whose states are integer-valued functions on the vertices of a simple connected graph $G$. By viewing this chain as a (nonreversible) random walk on an abelian group, we give a formula for its eigenvalues and eigenvectors in terms of `multiplicative harmonic functions' on the vertices of $G$. We show that the spectral gap of the sandpile chain is within a constant factor of the length of the shortest non-integer vector in the dual Laplacian lattice, while the mixing time is at most a constant times the smoothing parameter of the Laplacian lattice. We find a surprising inverse relationship between the spectral gap of the sandpile chain and that of simple random walk on $G$: If the latter has a sufficiently large spectral gap, then the former has a small gap! In the case where $G$ is the complete graph on $n$ vertices, we show that the sandpile chain exhibits cutoff at time $\frac{1}{4π^{2}}n^{3}\log n$.

preprint2015arXiv

Poisson statistics of eigenvalues in the hierarchical Dyson model

Let $(X,d)$ be a locally compact separable ultrametric space. Given a measure $m$ on $X$ and a function $C$ defined on the set $\mathcal{B}$ of all balls $B\subset X$ we consider the hierarchical Laplacian $L=L_{C}$. The operator $L$ acts in $L^{2}(X,m)$, is essentially self-adjoint, and has a purely point spectrum. Choosing a family $\{\varepsilon(B)\}_{B\in \mathcal{B}}$ of i.i.d. random variables, we define the perturbed function $\mathcal{C}(B)=C(B)(1+\varepsilon(B))$ and the perturbed hierarchical Laplacian $\mathcal{L}=L_{\mathcal{C}}$. All outcomes of the perturbed operator $\mathcal{L}$ are hierarchical Laplacians. In particular they all have purely point spectrum. We study the empirical point process $M$ defined in terms of $\mathcal{L}$-eigenvalues. Under some natural assumptions $M$ can be approximated by a Poisson point process. Using a result of Arratia, Goldstein, and Gordon based on the Chen-Stein method, we provide total variation convergence rates for the Poisson approximation. We apply our theory to random perturbations of the operator $\mathfrak{D}^{α}$, the $p$-adic fractional derivative of order $α>0$. This operator, related to the concept of $p$-adic Quantum Mechanics, is a hierarchical Laplacian which acts in $L^{2}(X,m)$ where $X=\mathbb{Q}_{p}$ is the field of $p$-adic numbers and $m$ is Haar measure. It is translation invariant and the set $\mathsf{Spec}(\mathfrak{D}^{α})$ consists of eigenvalues $p^{αk}$, $k\in \mathbb{Z}$, each of which has infinite multiplicity.

preprint2014arXiv

Stein's method and the Laplace distribution

Using Stein's method techniques, we develop a framework which allows one to bound the error terms arising from approximation by the Laplace distribution and apply it to the study of random sums of mean zero random variables. As a corollary, we deduce a Berry-Esseen type theorem for the convergence of certain geometric sums. Our results make use of a second order characterizing equation and a distributional transformation which is related to zero-biasing.

preprint2012arXiv

A note on the Poincaré and Cheeger inequalities for simple random walk on a connected graph

In 1991, Persi Diaconis and Daniel Stroock obtained two canonical path bounds on the second largest eigenvalue for simple random walk on a connected graph, the Poincaré and Cheeger bounds, and they raised the question as to whether the Poincaré bound is always superior. In this paper, we present some background on these issues, provide an example where Cheeger beats Poincaré, establish some sufficient conditions on the canonical paths for the Poincaré bound to triumph, and show that there is always a choice of paths for which this happens.