BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Mark Holmes

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

ResearcherUnclaimed source record
math.PRMethodologymath-phmath.DSmath.MPApplicationsBiological Physicsmath.COmath.STNeurons and CognitionStatistics Theory

Catalog footprint

What is connected

20works
11topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

20 published item(s)

preprint2024arXiv

Chemical distance for the half-orthant model

The half-orthant model is a partially oriented model of a random medium involving a parameter $p\in [0,1]$, for which there is a critical value $p_c(d)$ (depending on the dimension $d$) below which every point is reachable from the origin. We prove a limit theorem for the graph-distance (or "chemical distance") for this model when $p<p_c(2)$, and also when $1-p$ is larger than the critical parameter for site percolation in $\mathbb{Z}^d$. The proof involves an application of the subadditive ergodic theorem. Novel arguments herein include the method of proving that the expected number of steps to reach any given point is finite, as well as an argument that is used to show that the shape is "non-trivial" in certain directions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Cyclic products and optimal traps in cyclic birth and death chains

A birth-death chain is a discrete-time Markov chain on the integers whose transition probabilities $p_{i,j}$ are non-zero if and only if $|i-j|=1$. We consider birth-death chains whose birth probabilities $p_{i,i+1}$ form a periodic sequence, so that $p_{i,i+1}=p_{i \mod m}$ for some $m$ and $p_0,\ldots,p_{m-1}$. The trajectory $(X_n)_{n=0,1,\ldots}$ of such a chain satisfies a strong law of large numbers and a central limit theorem. We study the effect of reordering the probabilities $p_0,\ldots,p_{m-1}$ on the velocity $v=\lim_{n\to\infty} X_n/n$. The sign of $v$ is not affected by reordering, but its magnitude in general is. We show that for Lebesgue almost every choice of $(p_0,\ldots,p_{m-1})$, exactly $(m-1)!/2$ distinct speeds can be obtained by reordering. We make an explicit conjecture of the ordering that minimises the speed, and prove it for all $m\leq 7$. This conjecture is implied by a purely combinatorial conjecture that we think is of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Percolation of terraces, and enhancements for the orthant model

We study a model of an i.i.d.~random environment in general dimensions $d\ge 2$, where each site is equipped with one of two environments. The model comes with a parameter $p$ which governs the frequency of the first environment, and for each dimension $d$ there is a critical parameter $p_c(d)$ at which there is a phase transition for the geometry of a particular connected cluster (the cluster is infinite for all $p$). We use the celebrated methodology of enhancements in this novel setting to prove that $p_c(d)$ is strictly monotone in $d$ for this model. To do so we study the discrete geometry and percolation theory of higher-dimensional structures called terraces.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Open-end nonparametric sequential change-point detection based on the retrospective CUSUM statistic

The aim of online monitoring is to issue an alarm as soon as there is significant evidence in the collected observations to suggest that the underlying data generating mechanism has changed. This work is concerned with open-end, nonparametric procedures that can be interpreted as statistical tests. The proposed monitoring schemes consist of computing the so-called retrospective CUSUM statistic (or minor variations thereof) after the arrival of each new observation. After proposing suitable threshold functions for the chosen detectors, the asymptotic validity of the procedures is investigated in the special case of monitoring for changes in the mean, both under the null hypothesis of stationarity and relevant alternatives. To carry out the sequential tests in practice, an approach based on an asymptotic regression model is used to estimate high quantiles of relevant limiting distributions. Monte Carlo experiments demonstrate the good finite-sample behavior of the proposed monitoring schemes and suggest that they are superior to existing competitors as long as changes do not occur at the very beginning of the monitoring. Extensions to statistics exhibiting an asymptotic mean-like behavior are briefly discussed. Finally, the application of the derived sequential change-point detection tests is succinctly illustrated on temperature anomaly data.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

WARM percolation on a regular tree in the strong reinforcement regime

We consider a class of reinforcement processes, called WARMs, on tree graphs. These processes involve a parameter $α$ which governs the strength of the reinforcement, and a collection of Poisson processes indexed by the vertices of the graph. It has recently been proved that for any fixed bounded degree graph with Poisson firing rates that are uniformly bounded above, in the very strong reinforcement regime ($α\gg 1$ sufficiently large depending on the maximal degree), the set of edges that "survive" (i.e. that are reinforced infinitely often by the process) has only finite connected components. The present paper is devoted to the construction of an example in the opposite direction, that is, with the set of surviving edges having infinite connected components. Namely, we show that for each fixed $α>1$ one can find a regular rooted tree and firing rates that are uniformly bounded from above, for which there are infinite components almost surely. Joining such examples, we find a graph (with unbounded degrees) on which for any $α>1$ almost surely there are infinite connected components of surviving edges.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Strongly reinforced Pólya urns with graph-based competition

We introduce a class of reinforcement models where, at each time step $t$, one first chooses a random subset $A_t$ of colours (independent of the past) from $n$ colours of balls, and then chooses a colour $i$ from this subset with probability proportional to the number of balls of colour $i$ in the urn raised to the power $α>1$. We consider stability of equilibria for such models and establish the existence of phase transitions in a number of examples, including when the colours are the edges of a graph, a context which is a toy model for the formation and reinforcement of neural connections.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The voter model chordal interface in two dimensions

Consider the voter model on a box of side length $L$ (in the triangular lattice) with boundary votes fixed forever as type 0 or type 1 on two different halves of the boundary. Motivated by analogous questions in percolation, we study several geometric objects at stationarity, as $L\rightarrow \infty$. One is the interface between the (large -- i.e., boundary connected) 0-cluster and 1-cluster. Another is the set of large "coalescing classes" determined by the coalescing walk process dual to the voter model.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Forward clusters for degenerate random environments

We consider connectivity properties and asymptotic slopes for certain random directed graphs on $Z^2$ in which the set of points $C_o$ that the origin connects to is always infinite. We obtain conditions under which the complement of $C_o$ has no infinite connected component. Applying these results to one of the most interesting such models leads to an improved lower bound for the critical occupation probability for oriented site percolation on the triangular lattice in 2 dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A combinatorial result with applications to self-interacting random walks

We give a series of combinatorial results that can be obtained from any two collections (both indexed by $\Z\times \N$) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting random walk couplings, these allow us to reprove some known transience and recurrence results for some simple models. We also obtain new results for one-dimensional multi-excited random walks and for random walks in random environments in all dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A monotonicity property for random walk in a partially random environment

We prove a law of large numbers for random walks in certain kinds of i.i.d. random environments in Z^d that is an extension of a result of Bolthausen, Sznitman and Zeitouni (2003). We use this result, along with the lace expansion for self-interacting random walks, to prove a monotonicity result for the first coordinate of the speed of the random walk under some strong assumptions on the distribution of the environment.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Model of the Human Sleep Wake System

A model and analysis of the human sleep/wake system is presented. The model is derived using the known neuronal groups, and their various projections, involved with sleep and wake. Inherent in the derivation is the existence of a slow time scale associated with homeostatic regulation, and a faster time scale associated with the dynamics within the sleep phase. A significant feature of the model is that it does not contain a periodic forcing term, common in other models, reflecting the fact that sleep/wake is not dependent upon a diurnal stimulus. Once derived, the model is analyzed using a linearized stability analysis. We then use experimental data from normal sleep-wake systems and orexin knockout systems to verify the physiological validity of the equations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Nonparametric tests for change-point detection à la Gombay and Horváth

The nonparametric test for change-point detection proposed by Gombay and Horváth is revisited and extended in the broader setting of empirical process theory. The resulting testing procedure for potentially multivariate observations is based on a sequential generalization of the functional multiplier central limit theorem and on modifications of Gombay and Horváth's seminal approach that appears to improve the finite-sample behavior of the tests. A large number of candidate test statistics based on processes indexed by lower-left orthants and half-spaces are considered and their performance is studied through extensive Monte Carlo experiments involving univariate, bivariate and trivariate data sets. Finally, practical recommendations are provided and the tests are illustrated on trivariate hydrological data.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Tree models for difference and change detection in a complex environment

A new family of tree models is proposed, which we call "differential trees." A differential tree model is constructed from multiple data sets and aims to detect distributional differences between them. The new methodology differs from the existing difference and change detection techniques in its nonparametric nature, model construction from multiple data sets, and applicability to high-dimensional data. Through a detailed study of an arson case in New Zealand, where an individual is known to have been laying vegetation fires within a certain time period, we illustrate how these models can help detect changes in the frequencies of event occurrences and uncover unusual clusters of events in a complex environment.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The survival probability and r-point functions in high dimensions

In this paper we investigate the survival probability, θ_n, in high-dimensional statistical physical models, where θ_n denotes the probability that the model survives up to time n. We prove that if the r-point functions scale to those of the canonical measure of super-Brownian motion, and if a certain self-repellence condition is satisfied, then nθ_n\ra 2/(AV), where A is the asymptotic expected number of particles alive at time n, and V is the vertex factor of the model. Our results apply to spread-out lattice trees above 8 dimensions, spread-out oriented percolation above 4+1 dimensions, and the spread-out contact process above 4+1 dimensions. In the case of oriented percolation, this reproves a result by the first author, den Hollander and Slade (that was proved using heavy lace expansion arguments), at the cost of losing explicit error estimates. We further derive several consequences of our result involving the scaling limit of the number of particles alive at time proportional to n. Our proofs are based on simple weak convergence arguments.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

An expansion for self-interacting random walks

We derive a perturbation expansion for general self-interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the true (weakly) self-avoiding walk, loop-erased random walk, and annealed random walk in random environment. In this paper we show that the expansion gives rise to useful formulae for the speed and variance of the random walk, when these quantities are known to exist. The results and formulae of this paper have been used elsewhere by the authors to prove monotonicity properties for the speed (in high dimensions) of excited random walk and related models, and certain models of random walk in random environment. We also derive a law of large numbers and central limit theorem (with explicit error terms) directly from this expansion, under strong assumptions on the expansion coefficients. The assumptions are shown to be satisfied by excited random walk in high dimensions with small excitation parameter, a model of reinforced random walk with underlying drift and small reinforcement parameter, and certain models of random walk in random environment under strong ellipticity conditions. This is the extended version of the paper, where we provide all proofs.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Weak convergence of measure-valued processes and $r$-point functions

We prove a sufficient set of conditions for a sequence of finite measures on the space of cadlag measure-valued paths to converge to the canonical measure of super-Brownian motion in the sense of convergence of finite-dimensional distributions. The conditions are convergence of the Fourier transform of the $r$-point functions and perhaps convergence of the ``survival probabilities.'' These conditions have recently been shown to hold for a variety of statistical mechanical models, including critical oriented percolation, the critical contact process and lattice trees at criticality, all above their respective critical dimensions.

0 citations0 reviewsNo code linkedOpen access