Showing 1–24 of 24 results for author: Lalley, S P

Efficiency in Collective Decision-Making via Quadratic Transfers

Authors: Jon X. Eguia, Nicole Immorlica, Steven P. Lalley, Katrina Ligett, Glen Weyl, Dimitrios Xefteris

Abstract: Consider the following collective choice problem: a group of budget constrained agents must choose one of several alternatives. Is there a budget balanced mechanism that: i) does not depend on the specific characteristics of the group, ii) does not require unaffordable transfers, and iii) implements utilitarianism if the agents' preferences are quasilinear and their private information? We study t… ▽ More Consider the following collective choice problem: a group of budget constrained agents must choose one of several alternatives. Is there a budget balanced mechanism that: i) does not depend on the specific characteristics of the group, ii) does not require unaffordable transfers, and iii) implements utilitarianism if the agents' preferences are quasilinear and their private information? We study the following procedure: every agent can express any intensity of support or opposition to each alternative, by transferring to the rest of the agents wealth equal to the square of the intensity expressed; and the outcome is determined by the sums of the expressed intensities. We prove that as the group grows large, in every equilibrium of this quadratic-transfers mechanism, each agent's transfer converges to zero, and the probability that the efficient outcome is chosen converges to one. △ Less

Submitted 15 January, 2023; originally announced January 2023.

Occupation densities of Ensembles of Branching Random Walks

Authors: Si Tang, Steven P. Lalley

Abstract: We study the limiting occupation density process for a large number of critical and driftless branching random walks. We show that the rescaled occupation densities of $\lfloor sN\rfloor$ branching random walks, viewed as a function-valued, increasing process $\{g_{s}^{N}\}_{s\ge 0}$, converges weakly to a pure jump process in the Skorohod space… ▽ More We study the limiting occupation density process for a large number of critical and driftless branching random walks. We show that the rescaled occupation densities of $\lfloor sN\rfloor$ branching random walks, viewed as a function-valued, increasing process $\{g_{s}^{N}\}_{s\ge 0}$, converges weakly to a pure jump process in the Skorohod space $\mathbb D([0, +\infty), \mathcal C_{0}(\mathbb R))$, as $N\to\infty$. Moreover, the jumps of the limiting process consist of i.i.d. copies of an Integrated super-Brownian Excursion (ISE) density, rescaled and weighted by the jump sizes in a real-valued stable-1/2 subordinator. △ Less

Submitted 13 March, 2020; v1 submitted 20 July, 2019; originally announced July 2019.

Comments: 12 pages, 1 figure

MSC Class: 60J80; 60G50

Journal ref: Electronic Communications in Probability. 25 (12): 1-13, 2020

Phase Transition for the Chase-Escape Model on 2D Lattices

Authors: Si Tang, George Kordzakhia, Steven P. Lalley

Abstract: Chase-Escape is a simple stochastic model that describes a predator-prey interaction. In this model, there are two types of particles, red and blue. Red particles colonize adjacent empty sites at an exponential rate $λ_{R}$, whereas blue particles take over adjacent red sites at exponential rate $λ_{B}$, but can never colonize empty sites directly. Numerical simulations suggest that there is a cri… ▽ More Chase-Escape is a simple stochastic model that describes a predator-prey interaction. In this model, there are two types of particles, red and blue. Red particles colonize adjacent empty sites at an exponential rate $λ_{R}$, whereas blue particles take over adjacent red sites at exponential rate $λ_{B}$, but can never colonize empty sites directly. Numerical simulations suggest that there is a critical value $p_{c}$ for the relative growth rate $p:=λ_{R}/λ_{B}$. When $p<p_{c}$, mutual survival of both types of particles has zero probability, and when $p>p_{c}$ mutual survival occurs with positive probability. In particular, $p_{c} \approx 0.50$ for the square lattice case ($\mathbb Z^{2}$). Our simulations provide a plausible explanation for the critical value. Near the critical value, the set of occupied sites exhibits a fractal nature, and the hole sizes approximately follow a power-law distribution. △ Less

Submitted 22 July, 2018; originally announced July 2018.

Comments: 6 pages

Local geometry of random geodesics on negatively curved surfaces

Authors: Jayadev S. Athreya, Steven P. Lalley, Jenya Sapir, Matthew Wroten

Abstract: It is shown that the tessellation of a compact, negatively curved surface induced by a typical long geodesic segment, when properly scaled, looks locally like a Poisson line process. This implies that the global statistics of the tessellation -- for instance, the fraction of triangles -- approach those of the limiting Poisson line process. It is shown that the tessellation of a compact, negatively curved surface induced by a typical long geodesic segment, when properly scaled, looks locally like a Poisson line process. This implies that the global statistics of the tessellation -- for instance, the fraction of triangles -- approach those of the limiting Poisson line process. △ Less

Submitted 25 February, 2020; v1 submitted 31 August, 2017; originally announced August 2017.

Comments: This version extends the results of the previous version to surfaces with possibly variable negative curvature

MSC Class: 37D40

Critical Branching Brownian Motion with Killing

Authors: Steven P. Lalley, Bowei Zheng

Abstract: We obtain sharp asymptotic estimates for hitting probabilities of a critical branching Brownian motion in one dimension with killing at 0 We also obtain sharp asymptotic formulas for the tail probabilities of the number of particles killed at 0. In the special case of double-or-nothing branching, we give exact formulas for both the hitting probabilities, in terms of elliptic functions, and the dis… ▽ More We obtain sharp asymptotic estimates for hitting probabilities of a critical branching Brownian motion in one dimension with killing at 0 We also obtain sharp asymptotic formulas for the tail probabilities of the number of particles killed at 0. In the special case of double-or-nothing branching, we give exact formulas for both the hitting probabilities, in terms of elliptic functions, and the distribution of the number of killed particles. △ Less

Submitted 10 August, 2015; v1 submitted 8 July, 2015; originally announced July 2015.

Comments: minor changes; added citations [M13] and {BBHM15]

Nash Equilbria for Quadratic Voting

Authors: Steven P. Lalley, E. Glen Weyl

Abstract: Voters making a binary decision purchase votes from a centralized clearing house, paying the square of the number of votes purchased. The net payoff to an agent with utility $u$ who purchases $v$ votes is $Ψ(S_{n+1})u-v^{2}$, where $Ψ$ is a monotone function taking values between -1 and +1 and $S_{n+1}$ is the sum of all votes purchased by the $n+1$ voters participating in the election. The utilit… ▽ More Voters making a binary decision purchase votes from a centralized clearing house, paying the square of the number of votes purchased. The net payoff to an agent with utility $u$ who purchases $v$ votes is $Ψ(S_{n+1})u-v^{2}$, where $Ψ$ is a monotone function taking values between -1 and +1 and $S_{n+1}$ is the sum of all votes purchased by the $n+1$ voters participating in the election. The utilities of the voters are assumed to arise by random sampling from a probability distribution $F_{U}$ with compact support; each voter knows her own utility, but not those of the other voters, although she does know the sampling distribution $F_{U}$. Nash equilibria for this game are described. These results imply that the expected inefficiency of any Nash equilibrium decays like $1/n$. △ Less

Submitted 17 July, 2019; v1 submitted 31 August, 2014; originally announced September 2014.

Comments: Revision of our earlier article "Nash Equilibria for a Quadratic Voting Game"

MSC Class: 91B12 (Primary); 91B52; 60F99 (Secondary)

Maximal Displacement of Critical Branching Symmetric Stable Processes

Authors: Steven P. Lalley, Yuan Shao

Abstract: We consider a critical continuous-time branching process (a Yule process) in which the individuals independently execute symmetric $α-$stable random motions on the real line starting at their birth points. Because the branching process is critical, it will eventually die out, and so there is a well-defined maximal location $M$ ever visited by an individual particle of the process. We prove that th… ▽ More We consider a critical continuous-time branching process (a Yule process) in which the individuals independently execute symmetric $α-$stable random motions on the real line starting at their birth points. Because the branching process is critical, it will eventually die out, and so there is a well-defined maximal location $M$ ever visited by an individual particle of the process. We prove that the distribution of $M$ satisfies the asymptotic relation $P\{M\geq x \}\sim (2/α)^{1/2}x^{-α/2}$ as $x \rightarrow \infty$. △ Less

Submitted 15 July, 2013; v1 submitted 11 July, 2013; originally announced July 2013.

Comments: Second version fixes several minor errors in the original version. (Thanks to Renming Song for pointing these out.)

MSC Class: Primary 60J80; secondary 60J15

Exchangeable Markov Processes on $[k]^{\zz{N}}$ with Cadlag Sample Paths

Authors: Harry Crane, Steven P. Lalley

Abstract: Any exchangeable Markov processes on $[k]^{\mathbb{N}}$ with cadlag sample paths projects to a Markov process on the simplex whose sample paths are cadlag and of locally bounded variation. Furthermore, any such process has a de Finetti-type description as a mixture of i.i.d. copies of time-inhomogeneous Markov processes on $[k]$. In the Feller case, these time-inhomogeneous Markov processes have a… ▽ More Any exchangeable Markov processes on $[k]^{\mathbb{N}}$ with cadlag sample paths projects to a Markov process on the simplex whose sample paths are cadlag and of locally bounded variation. Furthermore, any such process has a de Finetti-type description as a mixture of i.i.d. copies of time-inhomogeneous Markov processes on $[k]$. In the Feller case, these time-inhomogeneous Markov processes have a relatively simple structure; however, in the non-Feller case a greater variety of behaviors is possible since the transition law of the underlying Markov process on $[k]^{\zz{N}}$ can depend in a non-trivial way on the exchangeable $σ$-algebra of the process. △ Less

Submitted 21 November, 2013; v1 submitted 5 July, 2013; originally announced July 2013.

Comments: added new section 2.2 describing an interesting class of non-Feller exchangeable processes

MSC Class: Primary 60J25; 60G09

On the Maximal Displacement of a Critical Branching Random Walk

Authors: Steven P. Lalley, Yuan Shao

Abstract: We consider a branching random walk initiated by a single particle at location 0 in which particles alternately reproduce according to the law of a Galton-Watson process and disperse according to the law of a driftless random walk on the integers. When the offspring distribution has mean 1 the branching process is critical, and therefore dies out with probability 1. We prove that if the particle j… ▽ More We consider a branching random walk initiated by a single particle at location 0 in which particles alternately reproduce according to the law of a Galton-Watson process and disperse according to the law of a driftless random walk on the integers. When the offspring distribution has mean 1 the branching process is critical, and therefore dies out with probability 1. We prove that if the particle jump distribution has mean zero, positive finite variance $η^{2}$, and finite $4+\varepsilon$ moment, and if the offspring distribution has positive variance $σ^{2}$ and finite third moment then the distribution of the rightmost position $M$ reached by a particle of the branching random walk satisfies $P\{M \geq x\}\sim 6η^{2}/ (σ^{2}x^{2})$ as $x \rightarrow \infty$. We also prove a conditional limit theorem for the distribution of the rightmost particle location at time $n$ given that the process survives for $n$ generations. △ Less

Submitted 28 March, 2014; v1 submitted 12 December, 2012; originally announced December 2012.

Comments: corrected error in proof of Theorem 1

MSC Class: 60J80 (Primary)

Convergence Rates of Markov Chains on Spaces of Partitions

Authors: Harry Crane, Steven P. Lalley

Abstract: We study the convergence rate to stationarity for a class of exchangeable partition-valued Markov chains called cut-and-paste chains. The law governing the transitions of a cut-and-paste chain are determined by products of i.i.d. stochastic matrices, which describe the chain induced on the simplex by taking asymptotic frequencies. Using this representation, we establish upper bounds for the mixing… ▽ More We study the convergence rate to stationarity for a class of exchangeable partition-valued Markov chains called cut-and-paste chains. The law governing the transitions of a cut-and-paste chain are determined by products of i.i.d. stochastic matrices, which describe the chain induced on the simplex by taking asymptotic frequencies. Using this representation, we establish upper bounds for the mixing times of ergodic cut-and-paste chains, and under certain conditions on the distribution of the governing random matrices we show that the "cutoff phenomenon" holds. △ Less

Submitted 21 September, 2012; originally announced September 2012.

MSC Class: 60J05

A phase transition for measure-valued SIR epidemic processes

Authors: Steven P. Lalley, Edwin A. Perkins, Xinghua Zheng

Abstract: We consider measure-valued processes $X=(X_t)$ that solve the following martingale problem: for a given initial measure $X_0$, and for all smooth, compactly supported test functions $\varphi$, \begin{eqnarray*}X_t(\varphi )=X_0(\varphi)+\frac{1}{2}\int _0^tX_s(Δ\varphi )\,ds+θ\int_0^tX_s(\varphi )\,ds\\{}-\int_0^tX_s(L_s\varphi )\,ds+M_t(\varphi ).\end{eqnarray*} Here $L_s(x)$ is the local time de… ▽ More We consider measure-valued processes $X=(X_t)$ that solve the following martingale problem: for a given initial measure $X_0$, and for all smooth, compactly supported test functions $\varphi$, \begin{eqnarray*}X_t(\varphi )=X_0(\varphi)+\frac{1}{2}\int _0^tX_s(Δ\varphi )\,ds+θ\int_0^tX_s(\varphi )\,ds\\{}-\int_0^tX_s(L_s\varphi )\,ds+M_t(\varphi ).\end{eqnarray*} Here $L_s(x)$ is the local time density process associated with $X$, and $M_t(\varphi )$ is a martingale with quadratic variation $[M(\varphi )]_t=\int_0^tX_s(\varphi ^2)\,ds$. Such processes arise as scaling limits of SIR epidemic models. We show that there exist critical values $θ_c(d)\in(0,\infty)$ for dimensions $d=2,3$ such that if $θ>θ_c(d)$, then the solution survives forever with positive probability, but if $θ<θ_c(d)$, then the solution dies out in finite time with probability 1. For $d=1$ we prove that the solution dies out almost surely for all values of $θ$. We also show that in dimensions $d=2,3$ the process dies out locally almost surely for any value of $θ$; that is, for any compact set $K$, the process $X_t(K)=0$ eventually. △ Less

Submitted 14 January, 2014; v1 submitted 28 November, 2011; originally announced November 2011.

Comments: Published in at http://dx.doi.org/10.1214/13-AOP846 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP846

Journal ref: Annals of Probability 2014, Vol. 42, No. 1, 237-310

Statistical regularities of self-intersection counts for geodesics on negatively curved surfaces

Authors: Steven P. Lalley

Abstract: Let $Υ$ be a compact, negatively curved surface. From the (finite) set of all closed geodesics on $Υ$ of length $\leq L$, choose one, say $γ_{L}$, at random and let $N (γ_{L})$ be the number of its self-intersections. It is known that there is a positive constant $κ$ depending on the metric such that $N (γ_{L})/L^{2} \rightarrow κ$ in probability as $L\rightarrow \infty$. The main results of this… ▽ More Let $Υ$ be a compact, negatively curved surface. From the (finite) set of all closed geodesics on $Υ$ of length $\leq L$, choose one, say $γ_{L}$, at random and let $N (γ_{L})$ be the number of its self-intersections. It is known that there is a positive constant $κ$ depending on the metric such that $N (γ_{L})/L^{2} \rightarrow κ$ in probability as $L\rightarrow \infty$. The main results of this paper concern the size of typical fluctuations of $N (γ_{L})$ about $κL^{2}$. It is proved that if the metric has constant curvature -1 then typical fluctuations are of order $L$, in particular, $(N (γ_{L})-κL^{2})/L$ converges weakly to a nondegenerate probability distribution. In contrast, it is also proved that if the metric has variable negative curvature then fluctuations of $N (γ_{L})$ are of order $L^{3/2}$, in particular, $(N (γ_{L})-κL^{2})/L^{3/2}$ converges weakly to a Gaussian distribution. Similar results are proved for generic geodesics, that is, geodesics whose initial tangent vectors are chosen randomly according to normalized Liouville measure. △ Less

Submitted 19 April, 2013; v1 submitted 8 November, 2011; originally announced November 2011.

MSC Class: 37D40

Journal ref: Duke Math. J. 163, no. 6 (2014), 1191-1261

Random Walk on a Co-Compact Fuchsian Group

Authors: Sébastien Gouëzel, Steven P. Lalley

Abstract: It is proved that the Green's function of a symmetric finite range random walk on a co-compact Fuchsian group decays exponentially in distance at the radius of convergence R. It is also shown that Ancona's inequalities extend to R, and therefore that the Martin boundary for R-potentials coincides with the natural geometric boundary S^1, and that the Martin kernel is uniformly Hölder continuous. Fi… ▽ More It is proved that the Green's function of a symmetric finite range random walk on a co-compact Fuchsian group decays exponentially in distance at the radius of convergence R. It is also shown that Ancona's inequalities extend to R, and therefore that the Martin boundary for R-potentials coincides with the natural geometric boundary S^1, and that the Martin kernel is uniformly Hölder continuous. Finally, it is proved that this implies a local limit theorem for the transition probabilities. △ Less

Submitted 11 May, 2012; v1 submitted 27 July, 2011; originally announced July 2011.

Comments: arXiv admin note: text overlap with arXiv:0710.5745

MSC Class: 31C20

Self-intersections in combinatorial topology: statistical structure

Authors: Moira Chas, Steven P. Lalley

Abstract: Oriented closed curves on an orientable surface with boundary are described up to continuous deformation by reduced cyclic words in the generators of the fundamental group and their inverses. By self-intersection number one means the minimum number of transversal self-intersection points of representatives of the class. We prove that if a class is chosen at random from among all classes of $m$ let… ▽ More Oriented closed curves on an orientable surface with boundary are described up to continuous deformation by reduced cyclic words in the generators of the fundamental group and their inverses. By self-intersection number one means the minimum number of transversal self-intersection points of representatives of the class. We prove that if a class is chosen at random from among all classes of $m$ letters, then for large $m$ the distribution of the self-intersection number approaches the Gaussian distribution. △ Less

Submitted 2 August, 2011; v1 submitted 2 December, 2010; originally announced December 2010.

Comments: Minor revision of version 1

MSC Class: Primary 57M05; secondary 53C22; 37D40

Self-Intersections of Random Geodesics on Negatively Curved Surfaces

Authors: Steven P. Lalley

Abstract: We study the fluctuations of self-intersection counts of random geodesic segments of length $t$ on a compact, negatively curved surface in the limit of large $t$. If the initial direction vector of the geodesic is chosen according to the \emph{Liouville measure}, then it is not difficult to show that the number $N (t)$ of self-intersections by time $t$ grows like $κt^{2}$, where $κ=κ_{M}$ is a p… ▽ More We study the fluctuations of self-intersection counts of random geodesic segments of length $t$ on a compact, negatively curved surface in the limit of large $t$. If the initial direction vector of the geodesic is chosen according to the \emph{Liouville measure}, then it is not difficult to show that the number $N (t)$ of self-intersections by time $t$ grows like $κt^{2}$, where $κ=κ_{M}$ is a positive constant depending on the surface $M$. We show that (for a smooth modification of $N (t)$) the fluctuations are of size $t$, and the limit distribution is a weak limit of Gaussian quadratic forms. We also show that the fluctuations of \emph{localized} self-intersection counts (that is, only self-intersections in a fixed subset of $M$ are counted) are typically of size $t^{3/2}$, and the limit distribution is Gaussian. △ Less

Submitted 16 September, 2009; v1 submitted 1 July, 2009; originally announced July 2009.

MSC Class: 58F17; 53C22; 37D20

Spatial Epidemics and Local Times for Critical Branching Random Walks in Dimensions 2 and 3

Authors: Steven P. Lalley, Xinghua Zheng

Abstract: The behavior at criticality of spatial SIR (susceptible/infected/recovered) epidemic models in dimensions two and three is investigated. In these models, finite populations of size N are situated at the vertices of the integer lattice, and infectious contacts are limited to individuals at the same or at neighboring sites. Susceptible individuals, once infected, remain contagious for one unit of… ▽ More The behavior at criticality of spatial SIR (susceptible/infected/recovered) epidemic models in dimensions two and three is investigated. In these models, finite populations of size N are situated at the vertices of the integer lattice, and infectious contacts are limited to individuals at the same or at neighboring sites. Susceptible individuals, once infected, remain contagious for one unit of time and then recover, after which they are immune to further infection. It is shown that the measure-valued processes associated with these epidemics, suitably scaled, converge, in the large-N limit, either to a standard Dawson-Watanabe process (super-Brownian motion) or to a Dawson-Watanabe process with location-dependent killing, depending on the size of the the initially infected set. A key element of the argument is a proof of Adler's 1993 conjecture that the local time processes associated with branching random walks converge to the local time density process associated with the limiting super-Brownian motion. △ Less

Submitted 2 January, 2009; originally announced January 2009.

Comments: 32 pages

MSC Class: 60H30

Random Walk on a Surface Group: Boundary Behavior of the Green's Function at the Spectral Radius

Authors: Steven P. Lalley

Abstract: It is proved that the Green's function of the simple random walk on a surface group of large genus decays exponentially at the spectral radius. It is also shown that Ancona's inequalities extend to the spectral radius R, and therefore that the Martin boundary for R-potentials coincides with the natural geometric boundary S^1. This implies that the Green's function obeys a power law with exponent 1… ▽ More It is proved that the Green's function of the simple random walk on a surface group of large genus decays exponentially at the spectral radius. It is also shown that Ancona's inequalities extend to the spectral radius R, and therefore that the Martin boundary for R-potentials coincides with the natural geometric boundary S^1. This implies that the Green's function obeys a power law with exponent 1/2 at the spectral radius. △ Less

Submitted 2 August, 2011; v1 submitted 30 October, 2007; originally announced October 2007.

Comments: Minor corrections of version 2

MSC Class: 31C20

Critical scaling of stochastic epidemic models

Authors: Steven P. Lalley

Abstract: In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent $p-$coin tosses. Spatial variants of these models are proposed, in which finite populations of size $N$ are situated at the sites of a lattice and infectious contacts are limited to individuals at neighboring sites. Scaling laws for both the… ▽ More In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent $p-$coin tosses. Spatial variants of these models are proposed, in which finite populations of size $N$ are situated at the sites of a lattice and infectious contacts are limited to individuals at neighboring sites. Scaling laws for both the mean-field and spatial models are given when the infection parameter $p$ is such that the epidemics are critical. It is shown that in all cases there is a critical threshold for the numbers initially infected: below the threshold, the epidemic evolves in essentially the same manner as its branching envelope, but at the threshold evolves like a branching process with a size-dependent drift. △ Less

Submitted 7 September, 2007; originally announced September 2007.

Comments: Published at http://dx.doi.org/10.1214/074921707000000346 in the IMS Lecture Notes Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-LNMS55-LNMS5510 MSC Class: 60K30; 60H30; 60K35 (Primary)

Journal ref: IMS Lecture Notes Monograph Series 2007, Vol. 55, 167-178

Spatial Epidemics: Critical Behavior in One Dimension

Authors: Steven P. Lalley

Abstract: In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent p-coin tosses. Spatial variants of these models are proposed, in which finite populations of size N are situated at the sites of a lattice and infectious contacts are limited to individuals at neighboring sites. Scaling laws for these models… ▽ More In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent p-coin tosses. Spatial variants of these models are proposed, in which finite populations of size N are situated at the sites of a lattice and infectious contacts are limited to individuals at neighboring sites. Scaling laws for these models are given when the infection parameter p is such that the epidemics are critical. It is shown that in all cases there is a critical threshold for the numbers initially infected: below the threshold, the epidemic evolves in essentially the same manner as its branching envelope, but at the threshold evolves like a branching process with a size-dependent drift. The corresponding scaling limits are super-Brownian motions and Dawson-Watanabe processes with killing, respectively. △ Less

Submitted 25 July, 2007; v1 submitted 24 January, 2007; originally announced January 2007.

MSC Class: 60H30; 60K35

Denoising Deterministic Time Series

Authors: Steven P. Lalley, Andrew B. Nobel

Abstract: This paper is concerned with the problem of recovering a finite, deterministic time series from observations that are corrupted by additive, independent noise. A distinctive feature of this problem is that the available data exhibit long-range dependence and, as a consequence, existing statistical theory and methods are not readily applicable. This paper gives an analysis of the denoising proble… ▽ More This paper is concerned with the problem of recovering a finite, deterministic time series from observations that are corrupted by additive, independent noise. A distinctive feature of this problem is that the available data exhibit long-range dependence and, as a consequence, existing statistical theory and methods are not readily applicable. This paper gives an analysis of the denoising problem that extends recent work of Lalley, but begins from first principles. Both positive and negative results are established. The positive results show that denoising is possible under somewhat restrictive conditions on the additive noise. The negative results show that, under more general conditions on the noise, no procedure can recover the underlying deterministic series. △ Less

Submitted 21 April, 2006; originally announced April 2006.

Ergodicity and Mixing Properties of the Northeast Model

Authors: George Kordzakhia, Steven P. Lalley

Abstract: The Northeast Model is a spin system on the two-dimensional integer lattice that evolves according to the following rule: Whenever a site's southerly and westerly nearest neighbors have spin $1$, it may reset its own spin by tossing a $p$-coin; at all other times, its spin remains frozen. It is proved that the northeast model has a phase transition at $p_{c}=1-β_{c}$, where $β_{c}$ is the critic… ▽ More The Northeast Model is a spin system on the two-dimensional integer lattice that evolves according to the following rule: Whenever a site's southerly and westerly nearest neighbors have spin $1$, it may reset its own spin by tossing a $p$-coin; at all other times, its spin remains frozen. It is proved that the northeast model has a phase transition at $p_{c}=1-β_{c}$, where $β_{c}$ is the critical parameter for oriented percolation. For $p<p_{c}$, the trivial measure $δ_{0}$ that puts mass one on the configuration with all spins set at $0$ is the unique ergodic, translation invariant, stationary measure. For $p\geq p_{c}$, the product Bernoulli-$p$ measure on configuration space is the unique nontrivial, ergodic, translation invariant, stationary measure for the system, and it is mixing. For $p>2/3$ it is shown that there is exponential decay of correlations. △ Less

Submitted 9 January, 2006; originally announced January 2006.

MSC Class: 60J25; 60K35

A two-species competition model on Z^d

Authors: George Kordzakhia, Steven P. Lalley

Abstract: We consider a two-type stochastic competition model on the integer lattice Z^d. The model describes the space evolution of two ``species'' competing for territory along their boundaries. Each site of the space may contain only one representative (also referred to as a particle) of either type. The spread mechanism for both species is the same: each particle produces offspring independently of ot… ▽ More We consider a two-type stochastic competition model on the integer lattice Z^d. The model describes the space evolution of two ``species'' competing for territory along their boundaries. Each site of the space may contain only one representative (also referred to as a particle) of either type. The spread mechanism for both species is the same: each particle produces offspring independently of other particles and can place them only at the neighboring sites that are either unoccupied, or occupied by particles of the opposite type. In the second case, the old particle is killed by the newborn. The rate of birth for each particle is equal to the number of neighboring sites available for expansion. The main problem we address concerns the possibility of the long-term coexistence of the two species. We have shown that if we start the process with finitely many representatives of each type, then, under the assumption that the limit set in the corresponding first passage percolation model is uniformly curved, there is positive probability of coexistence. △ Less

Submitted 23 December, 2005; v1 submitted 23 December, 2005; originally announced December 2005.

Comments: 16 pages, 2 figures

MSC Class: 60J25; 60K35

Journal ref: Stochastic processes and their applications, Vol. 115 (2005) pp. 781-796

Critical Scaling for the Simple SIS Stochastic Epidemic

Authors: R. G. Dolgoarshinnykh Steven P. Lalley

Abstract: We exhibit a scaling law for the critical SIS stochastic epidemic: If at time 0 the population consists of square root N infected and N - square root N susceptible individuals, then when time and number currently infected are both scaled by square root N, the resulting process converges, for large N, to a diffusion process related to the Feller diffusion by a change of drift. As a consequence, t… ▽ More We exhibit a scaling law for the critical SIS stochastic epidemic: If at time 0 the population consists of square root N infected and N - square root N susceptible individuals, then when time and number currently infected are both scaled by square root N, the resulting process converges, for large N, to a diffusion process related to the Feller diffusion by a change of drift. As a consequence, the rescaled size of the epidemic has a limit law that coincides with that of a first-passage time for the standard Ornstein- Uhlenbeck process. These results are the analogues for the SIS epidemic of results of Martin-Lof for the simple SIR epidemic. △ Less

Submitted 12 December, 2005; originally announced December 2005.

MSC Class: 60K30

Consistency of Bayes estimators of a binary regression function

Authors: Marc Coram, Steven P. Lalley

Abstract: When do nonparametric Bayesian procedures ``overfit''? To shed light on this question, we consider a binary regression problem in detail and establish frequentist consistency for a certain class of Bayes procedures based on hierarchical priors, called uniform mixture priors. These are defined as follows: let $ν$ be any probability distribution on the nonnegative integers. To sample a function… ▽ More When do nonparametric Bayesian procedures ``overfit''? To shed light on this question, we consider a binary regression problem in detail and establish frequentist consistency for a certain class of Bayes procedures based on hierarchical priors, called uniform mixture priors. These are defined as follows: let $ν$ be any probability distribution on the nonnegative integers. To sample a function $f$ from the prior $π^ν$, first sample $m$ from $ν$ and then sample $f$ uniformly from the set of step functions from $[0,1]$ into $[0,1]$ that have exactly $m$ jumps (i.e., sample all $m$ jump locations and $m+1$ function values independently and uniformly). The main result states that if a data-stream is generated according to any fixed, measurable binary-regression function $f_0\not\equiv1/2$, then frequentist consistency obtains: that is, for any $ν$ with infinite support, the posterior of $π^ν$ concentrates on any $L^1$ neighborhood of $f_0$. Solution of an associated large-deviations problem is central to the consistency proof. △ Less

Submitted 31 July, 2006; v1 submitted 9 December, 2004; originally announced December 2004.

Comments: Published at http://dx.doi.org/10.1214/009053606000000236 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS0153 MSC Class: 62A15; 62E20 (Primary)

Journal ref: Annals of Statistics 2006, Vol. 34, No. 3, 1233-1269