Showing 1–41 of 41 results for author: Leskelä, L

Sharp constants relating the sub-Gaussian norm and the sub-Gaussian parameter

Authors: Lasse Leskelä, Matvei Zhukov

Abstract: We determine the optimal constants in the classical inequalities relating the sub-Gaussian norm \(\|X\|_{ψ_2}\) and the sub-Gaussian parameter \(σ_X\) for centered real-valued random variables. We show that \(\sqrt{3/8} \cdot \|X\|_{ψ_2} \le σ_X \le \sqrt{\log 2} \cdot \|X\|_{ψ_2}\), and that both bounds are sharp, attained by the standard Gaussian and Rademacher distributions, respectively. We determine the optimal constants in the classical inequalities relating the sub-Gaussian norm \(\|X\|_{ψ_2}\) and the sub-Gaussian parameter \(σ_X\) for centered real-valued random variables. We show that \(\sqrt{3/8} \cdot \|X\|_{ψ_2} \le σ_X \le \sqrt{\log 2} \cdot \|X\|_{ψ_2}\), and that both bounds are sharp, attained by the standard Gaussian and Rademacher distributions, respectively. △ Less

Submitted 8 July, 2025; originally announced July 2025.

Comments: 12 pages

MSC Class: 60E05; 60E15

Robust estimation of a Markov chain transition matrix from multiple sample paths

Authors: Lasse Leskelä, Maximilien Dreveton

Abstract: Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and stationary distribution from observed sample paths is a core statistical challenge, particularly when multiple independent trajectories are available. While class… ▽ More Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and stationary distribution from observed sample paths is a core statistical challenge, particularly when multiple independent trajectories are available. While classical theory typically assumes identical chains with known stationary distributions, real-world data often arise from heterogeneous chains whose transition kernels and stationary measures might differ from a common target. We analyse empirical estimators for such parallel Markov processes and establish sharp concentration inequalities that generalise Bernstein-type bounds from standard time averages to ensemble-time averages. Our results provide nonasymptotic error bounds and consistency guarantees in high-dimensional regimes, accommodating sparse or weakly mixing chains, model mismatch, nonstationary initialisations, and partially corrupted data. These findings offer rigorous foundations for statistical inference in heterogeneous Markov chain settings common in modern computational applications. △ Less

Submitted 25 June, 2025; originally announced June 2025.

Comments: 22 pages

MSC Class: 62M05; 60J10; 60F10

Consistent line clustering using geometric hypergraphs

Authors: Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

Abstract: Traditional data analysis often represents data as a weighted graph with pairwise similarities, but many problems do not naturally fit this framework. In line clustering, points in a Euclidean space must be grouped so that each cluster is well approximated by a line segment. Since any two points define a line, pairwise similarities fail to capture the structure of the problem, necessitating the us… ▽ More Traditional data analysis often represents data as a weighted graph with pairwise similarities, but many problems do not naturally fit this framework. In line clustering, points in a Euclidean space must be grouped so that each cluster is well approximated by a line segment. Since any two points define a line, pairwise similarities fail to capture the structure of the problem, necessitating the use of higher-order interactions modeled by geometric hypergraphs. We encode geometry into a 3-uniform hypergraph by treating sets of three points as hyperedges whenever they are approximately collinear. The resulting hypergraph contains information about the underlying line segments, which can then be extracted using community recovery algorithms. In contrast to classical hypergraph block models, latent geometric constraints in this construction introduce significant dependencies between hyperedges, which restricts the applicability of many standard theoretical tools. We aim to determine the fundamental limits of line clustering and evaluate hypergraph-based line clustering methods. To this end, we derive information-theoretic thresholds for exact and almost exact recovery for data generated from intersecting lines on a plane with additive Gaussian noise. We develop a polynomial-time spectral algorithm and show that it succeeds under noise conditions that match the information-theoretic bounds up to a polylogarithmic factor. △ Less

Submitted 30 May, 2025; originally announced May 2025.

Comments: 40 pages, 4 figures

MSC Class: 62H30; 62R10; 62C20; 05C65; 05C80; 62H12; 94A15; 90B15

Consistent spectral clustering in sparse tensor block models

Authors: Ian Välimaa, Lasse Leskelä

Abstract: High-order clustering aims to classify objects in multiway datasets that are prevalent in various fields such as bioinformatics, social network analysis, and recommendation systems. These tasks often involve data that is sparse and high-dimensional, presenting significant statistical and computational challenges. This paper introduces a tensor block model specifically designed for sparse integer-v… ▽ More High-order clustering aims to classify objects in multiway datasets that are prevalent in various fields such as bioinformatics, social network analysis, and recommendation systems. These tasks often involve data that is sparse and high-dimensional, presenting significant statistical and computational challenges. This paper introduces a tensor block model specifically designed for sparse integer-valued data tensors. We propose a simple spectral clustering algorithm augmented with a trimming step to mitigate noise fluctuations, and identify a density threshold that ensures the algorithm's consistency. Our approach models sparsity using a sub-Poisson noise concentration framework, accommodating heavier than sub-Gaussian tails. Remarkably, this natural class of tensor block models is closed under aggregation across arbitrary modes. Consequently, we obtain a comprehensive framework for evaluating the tradeoff between signal loss and noise reduction during data aggregation. The analysis is based on a novel concentration bound for sparse random Gram matrices. The theoretical findings are illustrated through simulation experiments. △ Less

Submitted 23 January, 2025; originally announced January 2025.

Comments: 63 pagers

MSC Class: 62H30

Information divergences and likelihood ratios of Poisson processes and point patterns

Authors: Lasse Leskelä

Abstract: This article develops an analytical framework for studying information divergences and likelihood ratios associated with Poisson processes and point patterns on general measurable spaces. The main results include explicit analytical formulas for Kullback-Leibler divergences, Rényi divergences, Hellinger distances, and likelihood ratios of the laws of Poisson point patterns in terms of their intens… ▽ More This article develops an analytical framework for studying information divergences and likelihood ratios associated with Poisson processes and point patterns on general measurable spaces. The main results include explicit analytical formulas for Kullback-Leibler divergences, Rényi divergences, Hellinger distances, and likelihood ratios of the laws of Poisson point patterns in terms of their intensity measures. The general results yield similar formulas for inhomogeneous Poisson processes, compound Poisson processes, as well as spatial and marked Poisson point patterns. Additional results include simple characterisations of absolute continuity, mutual singularity, and the existence of common dominating measures. The analytical toolbox is based on Tsallis divergences of sigma-finite measures on abstract measurable spaces. The treatment is purely information-theoretic and free of topological assumptions. △ Less

Submitted 4 August, 2024; v1 submitted 30 March, 2024; originally announced April 2024.

Comments: Typos corrected

MSC Class: 62B10; 60G55; 94A17

Journal ref: IEEE Transactions on Information Theory 2024 (early access)

Community Detection on Block Models with Geometric Kernels

Authors: Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

Abstract: We consider the community recovery problem on a one-dimensional random geometric graph where every node has two independent labels: an observed location label and a hidden community label. A geometric kernel maps the locations of pairs of nodes to probabilities. Edges are drawn between pairs of nodes based on their communities and the value of the kernel corresponding to the respective node locati… ▽ More We consider the community recovery problem on a one-dimensional random geometric graph where every node has two independent labels: an observed location label and a hidden community label. A geometric kernel maps the locations of pairs of nodes to probabilities. Edges are drawn between pairs of nodes based on their communities and the value of the kernel corresponding to the respective node locations. Given the graph so generated along with the location labels, the latent communities of the nodes are to be inferred. In this work, we will look into the fundamental statistical limits for recovering the communities in such models. Additionally, we propose a linear-time algorithm (in the number of edges) and show that it recovers the communities of nodes exactly up to the information theoretic threshold. △ Less

Submitted 5 March, 2024; originally announced March 2024.

MSC Class: 60D05; 62F30

Spatial Queues with Nearest Neighbour Shifts

Authors: B. R. Vinay Kumar, Lasse Leskelä

Abstract: This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide whether to join the queue they arrived at, or shift to one of the nearest neighbours. Such shifting strategies affect the load on the servers, and may cause some of… ▽ More This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide whether to join the queue they arrived at, or shift to one of the nearest neighbours. Such shifting strategies affect the load on the servers, and may cause some of the servers to become overloaded. We derive a law of large numbers and a central limit theorem for the fraction of overloaded servers in the system as the total number of servers $N \to \infty$. Additionally, in the one-dimensional case ($d=1$), we evaluate the expected fraction of overloaded servers for any finite $N$. Numerical experiments are provided to support our theoretical results. Typical applications of the results include electric vehicles queueing at charging stations, and queues in airports or supermarkets. △ Less

Submitted 4 September, 2024; v1 submitted 20 February, 2024; originally announced February 2024.

Comments: A part of this work was accepted to the conference International Teletraffic Congress (ITC 35) held between 3--5 October 2023 in Turin, Italy. Revised version generalizes to general stationary arrival processes to servers with service rate $μ$. Several previous strategies are subsumed into a single main strategy

MSC Class: 60K30; 05C80

Multilayer hypergraph clustering using the aggregate similarity matrix

Authors: Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

Abstract: We consider the community recovery problem on a multilayer variant of the hypergraph stochastic block model (HSBM). Each layer is associated with an independent realization of a d-uniform HSBM on N vertices. Given the similarity matrix containing the aggregated number of hyperedges incident to each pair of vertices, the goal is to obtain a partition of the N vertices into disjoint communities. In… ▽ More We consider the community recovery problem on a multilayer variant of the hypergraph stochastic block model (HSBM). Each layer is associated with an independent realization of a d-uniform HSBM on N vertices. Given the similarity matrix containing the aggregated number of hyperedges incident to each pair of vertices, the goal is to obtain a partition of the N vertices into disjoint communities. In this work, we investigate a semidefinite programming (SDP) approach and obtain information-theoretic conditions on the model parameters that guarantee exact recovery both in the assortative and the disassortative cases. △ Less

Submitted 3 November, 2023; v1 submitted 27 January, 2023; originally announced January 2023.

Comments: 16 pages, 3 tables. Reason for replacement on 3 Nov 2023: incorporating the possibility of non-uniform layers. Reason for replacement on 18 May 2023: improving clarity of the presentation and clarifying the contribution/novelty of the paper

MSC Class: 05C65; 05C80; 62H30; 90B15; 90C22; 90C35; 94A16

Journal ref: In: Dewar, M., Prałat, P., Szufel, P., Théberge, F., Wrzosek, M. (eds) Algorithms and Models for the Web Graph. WAW 2023. Lecture Notes in Computer Science, vol 13894. Springer, Cham. pp. 83-98

Connectivity of random hypergraphs with a given hyperedge size distribution

Authors: Elmer Bergman, Lasse Leskelä

Abstract: This article discusses random hypergraphs with varying hyperedge sizes, admitting large hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size distributions. The main result describes a threshold for the random hypergraph to be connected with high probability, and shows that the average hyperedge size suffices to characterise connectivity under mild regularity assumptio… ▽ More This article discusses random hypergraphs with varying hyperedge sizes, admitting large hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size distributions. The main result describes a threshold for the random hypergraph to be connected with high probability, and shows that the average hyperedge size suffices to characterise connectivity under mild regularity assumptions. Especially, the connectivity threshold is in most cases insensitive to the shape and higher moments of the hyperedge size distribution. Similar results are also provided for related random intersection graph models. △ Less

Submitted 3 June, 2024; v1 submitted 11 July, 2022; originally announced July 2022.

Comments: 19 pages, typos corrected, references added

MSC Class: 05C65; 60C05; 60B10; 91D30; 62G35

Journal ref: Discrete Applied Mathematics 357:1--13, 2024

Ross's second conjecture and supermodular stochastic ordering

Authors: Lasse Leskelä

Abstract: This short note discusses open problems and partial solutions related to Sheldon M Ross's second conjecture about the classical single server queue subject to a randomly time-varying rate arrival rate. This short note discusses open problems and partial solutions related to Sheldon M Ross's second conjecture about the classical single server queue subject to a randomly time-varying rate arrival rate. △ Less

Submitted 25 April, 2022; originally announced April 2022.

Comments: This preprint has not undergone peer review or any post-submission improvements or corrections. The Version of Record of this article is published in Queueing Systems 2022, and is available online at https://doi.org/10.1007/s11134-022-09824-0

MSC Class: 60E15; 60K25

Journal ref: Queueing Systems 100:213-215, 2022

Optimal intervention strategies for minimizing total incidence during an epidemic

Authors: Tom Britton, Lasse Leskelä

Abstract: This article considers the minimization of the total number of infected individuals over the course of an epidemic in which the rate of infectious contacts can be reduced by time-dependent nonpharmaceutical interventions. The societal and economic costs of interventions are taken into account using a linear budget constraint which imposes a trade-off between short-term heavy interventions and long… ▽ More This article considers the minimization of the total number of infected individuals over the course of an epidemic in which the rate of infectious contacts can be reduced by time-dependent nonpharmaceutical interventions. The societal and economic costs of interventions are taken into account using a linear budget constraint which imposes a trade-off between short-term heavy interventions and long-term light interventions. We search for an optimal intervention strategy in an infinite-dimensional space of controls containing multiple consecutive lockdowns, gradually imposed and lifted restrictions, and various heuristic controls based for example on tracking the effective reproduction number. Mathematical analysis shows that among all such strategies, the global optimum is achieved by a single constant-level lockdown of maximum possible magnitude. Numerical simulations highlight the need of careful timing of such interventions, and illustrate their benefits and disadvantages compared to strategies designed for minimizing peak prevalence. Rather counterintuitively, adding restrictions prior to the start of a well-planned intervention strategy may even increase the total incidence. △ Less

Submitted 15 February, 2022; originally announced February 2022.

Comments: 22 pages, 5 figures

MSC Class: 92D30; 37N25; 93C10; 49J15

Journal ref: SIAM Journal on Applied Mathematics 83(2):354-373, 2023

Consistent Bayesian community recovery in multilayer networks

Authors: Kalle Alaluusua, Lasse Leskelä

Abstract: Revealing underlying relations between nodes in a network is one of the most important tasks in network analysis. Using tools and techniques from a variety of disciplines, many community recovery methods have been developed for different scenarios. Despite the recent interest on community recovery in multilayer networks, theoretical results on the accuracy of the estimates are few and far between.… ▽ More Revealing underlying relations between nodes in a network is one of the most important tasks in network analysis. Using tools and techniques from a variety of disciplines, many community recovery methods have been developed for different scenarios. Despite the recent interest on community recovery in multilayer networks, theoretical results on the accuracy of the estimates are few and far between. Given a multilayer, e.g. temporal, network and a multilayer stochastic block model, we derive bounds for sufficient separation between intra- and inter-block connectivity parameters to achieve posterior exact and almost exact community recovery. These conditions are comparable to a well known threshold for community detection by a single-layer stochastic block model. A simulation study shows that the derived bounds translate to classification accuracy that improves as the number of observed layers increases. △ Less

Submitted 11 February, 2022; originally announced February 2022.

Comments: 13 pages, 1 table

MSC Class: 05C80; 60B10; 62F15; 62H30; 90B15; 94C15

Persistence in a large network of locally interacting neurons

Authors: Maximiliano Altamirano, Roberto Cortez, Matthieu Jonckheere, Lasse Leskelä

Abstract: This article presents a biological neural network model driven by inhomogeneous Poisson processes accounting for the intrinsic randomness of synapses. The main novelty is the introduction of local interactions: each firing neuron triggers an instantaneous increase in electric potential to a fixed number of randomly chosen neurons. We prove that, as the number of neurons approaches infinity, the fi… ▽ More This article presents a biological neural network model driven by inhomogeneous Poisson processes accounting for the intrinsic randomness of synapses. The main novelty is the introduction of local interactions: each firing neuron triggers an instantaneous increase in electric potential to a fixed number of randomly chosen neurons. We prove that, as the number of neurons approaches infinity, the finite network converges to a nonlinear meanfield process characterised by a jump-type stochastic differential equation. We show that this process displays a phase transition: the activity of a typical neuron in the infinite network either rapidly dies out, or persists forever, depending on the global parameters describing the intensity of interconnection. This provides a way to understand the emergence of persistent activity triggered by weak input signals in large neural networks. △ Less

Submitted 13 August, 2021; originally announced August 2021.

Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs

Authors: Mindaugas Bloznelis, Joona Karjalainen, Lasse Leskelä

Abstract: The clustering property of complex networks indicates the abundance of small dense subgraphs in otherwise sparse networks. For a community-affiliation network defined by a superposition of Bernoulli random graphs, which has a nonvanishing global clustering coefficient and a power-law degree distribution, we establish normal and $α$--stable approximations to the number of small cliques, cycles an… ▽ More The clustering property of complex networks indicates the abundance of small dense subgraphs in otherwise sparse networks. For a community-affiliation network defined by a superposition of Bernoulli random graphs, which has a nonvanishing global clustering coefficient and a power-law degree distribution, we establish normal and $α$--stable approximations to the number of small cliques, cycles and more general $2$-connected subgraphs. △ Less

Submitted 13 March, 2022; v1 submitted 6 July, 2021; originally announced July 2021.

MSC Class: 60F05; 05C82; 91D30

Journal ref: J. Appl. Probab. 61 (2024) 401-419

Community recovery in non-binary and temporal stochastic block models

Authors: Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

Abstract: This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not excluding even more general objects such as time series or spatial point patterns. As a generative model for such data, we introduce a stochastic block model with… ▽ More This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not excluding even more general objects such as time series or spatial point patterns. As a generative model for such data, we introduce a stochastic block model with a general measurable interaction space $\mathcal S$, for which we derive information-theoretic bounds for the minimum achievable error rate. These bounds yield sharp criteria for the existence of consistent and strongly consistent estimators in terms of data sparsity, statistical similarity between intra- and inter-block interaction distributions, and the shape and size of the interaction space. The general framework makes it possible to study temporal and multiplex networks with $\mathcal S = \{0,1\}^T$, in settings where both $N \to \infty$ and $T \to \infty$, and the temporal interaction patterns are correlated over time. For temporal Markov interactions, we derive sharp consistency thresholds. We also present fast online estimation algorithms which fully utilise the non-binary nature of the observed data. Numerical experiments on synthetic and real data show that these algorithms rapidly produce accurate estimates even for very sparse data arrays. △ Less

Submitted 30 August, 2022; v1 submitted 11 August, 2020; originally announced August 2020.

MSC Class: 62H30; 60J10; 90B15; 91D30

Assortativity and bidegree distributions on Bernoulli random graph superpositions

Authors: Mindaugas Bloznelis, Joona Karjalainen, Lasse Leskelä

Abstract: A probabilistic generative network model with $n$ nodes and $m$ overlapping layers is obtained as a superposition of $m$ mutually independent Bernoulli random graphs of varying size and strength. When $n$ and $m$ are large and of the same order of magnitude, the model admits a sparse limiting regime with a tunable power-law degree distribution and nonvanishing clustering coefficient. In this artic… ▽ More A probabilistic generative network model with $n$ nodes and $m$ overlapping layers is obtained as a superposition of $m$ mutually independent Bernoulli random graphs of varying size and strength. When $n$ and $m$ are large and of the same order of magnitude, the model admits a sparse limiting regime with a tunable power-law degree distribution and nonvanishing clustering coefficient. In this article we prove an asymptotic formula for the joint degree distribution of adjacent nodes. This yields a simple analytical formula for the model assortativity, and opens up ways to analyze rank correlation coefficients suitable for random graphs with heavy-tailed degree distributions. We also study the effects of power laws on the asymptotic joint degree distributions. △ Less

Submitted 31 May, 2021; v1 submitted 26 February, 2020; originally announced February 2020.

Comments: 32 pages

MSC Class: 60C05; 60B10; 91D30; 62G35 ACM Class: G.3; J.4; G.2.2

Clustering and percolation on superpositions of Bernoulli random graphs

Authors: Mindaugas Bloznelis, Lasse Leskelä

Abstract: A simple but powerful network model with $n$ nodes and $m$ partly overlapping layers is generated as an overlay of independent random graphs $G_1,\dots,G_m$ with variable sizes and densities. The model is parameterised by a joint distribution $P_n$ of layer sizes and densities. When $m$ grows linearly and $P_n \to P$ as $n \to \infty$, the model generates sparse random graphs with a rich statistic… ▽ More A simple but powerful network model with $n$ nodes and $m$ partly overlapping layers is generated as an overlay of independent random graphs $G_1,\dots,G_m$ with variable sizes and densities. The model is parameterised by a joint distribution $P_n$ of layer sizes and densities. When $m$ grows linearly and $P_n \to P$ as $n \to \infty$, the model generates sparse random graphs with a rich statistical structure, admitting a nonvanishing clustering coefficient together with a limiting degree distribution and clustering spectrum with tunable power-law exponents. Remarkably, the model admits parameter regimes in which bond percolation exhibits two phase transitions: the first related to the emergence of a giant connected component, and the second to the appearance of gigantic single-layer components. △ Less

Submitted 2 November, 2020; v1 submitted 31 December, 2019; originally announced December 2019.

Comments: The article has been rewritten with updated notations, updated proofs, and added figures

MSC Class: 05C82; 60K35; 91C20; 05C80

Clique and cycle frequencies in a sparse random graph model with overlapping communities

Authors: Tommi Gröhn, Joona Karjalainen, Lasse Leskelä

Abstract: A statistical network model with overlapping communities can be generated as a superposition of mutually independent random graphs of varying size. The model is parameterized by the number of nodes, the number of communities, and the joint distribution of the community size and the edge probability. This model admits sparse parameter regimes with power-law limiting degree distributions and non-van… ▽ More A statistical network model with overlapping communities can be generated as a superposition of mutually independent random graphs of varying size. The model is parameterized by the number of nodes, the number of communities, and the joint distribution of the community size and the edge probability. This model admits sparse parameter regimes with power-law limiting degree distributions and non-vanishing clustering coefficients. This article presents large-scale approximations of clique and cycle frequencies for graph samples generated by the model, which are valid for regimes with unbounded numbers of overlapping communities. Our results reveal the growth rates of these subgraph frequencies and show that their theoretical densities can be reliably estimated from data. △ Less

Submitted 18 December, 2024; v1 submitted 28 November, 2019; originally announced November 2019.

Comments: 26 pages

MSC Class: 62F10; 05C80; 60C05

Journal ref: Stochastic Models 40(4): 634-658 (2024)

First passage percolation in sparse random graphs with boundary weights

Authors: Lasse Leskelä, Hoa Ngo

Abstract: A large and sparse random graph with independent exponentially distributed link weights can be used to model the propagation of messages or diseases in a network with an unknown connectivity structure. In this article we study an extended setting where also the nodes of the graph are equipped with nonnegative random weights which are used to model the effect of boundary delays across paths in the… ▽ More A large and sparse random graph with independent exponentially distributed link weights can be used to model the propagation of messages or diseases in a network with an unknown connectivity structure. In this article we study an extended setting where also the nodes of the graph are equipped with nonnegative random weights which are used to model the effect of boundary delays across paths in the network. Our main results provide approximative formulas for typical first passage times, typical flooding times, and maximum flooding times in the extended setting, over a time scale logarithmic with respect to the network size. △ Less

Submitted 6 March, 2019; v1 submitted 25 June, 2018; originally announced June 2018.

Comments: 19 pages, 2 figures Accepted for publication by the Applied Probability Trust (http://www.appliedprobability.org) in Journal of Applied Probability 56.2

MSC Class: 91D30; 05C80; 60K35; 92D30

Journal ref: Journal of Applied Probability 52(2):458-471 2019

Parameter estimators of random intersection graphs with thinned communities

Authors: Joona Karjalainen, Johan S. H. van Leeuwaarden, Lasse Leskelä

Abstract: This paper studies a statistical network model generated by a large number of randomly sized overlapping communities, where any pair of nodes sharing a community is linked with probability $q$ via the community. In the special case with $q=1$ the model reduces to a random intersection graph which is known to generate high levels of transitivity also in the sparse context. The parameter $q$ adds a… ▽ More This paper studies a statistical network model generated by a large number of randomly sized overlapping communities, where any pair of nodes sharing a community is linked with probability $q$ via the community. In the special case with $q=1$ the model reduces to a random intersection graph which is known to generate high levels of transitivity also in the sparse context. The parameter $q$ adds a degree of freedom and leads to a parsimonious and analytically tractable network model with tunable density, transitivity, and degree fluctuations. We prove that the parameters of this model can be consistently estimated in the large and sparse limiting regime using moment estimators based on partially observed densities of links, 2-stars, and triangles. △ Less

Submitted 24 June, 2018; v1 submitted 4 February, 2018; originally announced February 2018.

Comments: 15 pages

MSC Class: 62F10; 05C80; 60C05

Moment-based parameter estimation in binomial random intersection graph models

Authors: Joona Karjalainen, Lasse Leskelä

Abstract: Binomial random intersection graphs can be used as parsimonious statistical models of large and sparse networks, with one parameter for the average degree and another for transitivity, the tendency of neighbours of a node to be connected. This paper discusses the estimation of these parameters from a single observed instance of the graph, using moment estimators based on observed degrees and frequ… ▽ More Binomial random intersection graphs can be used as parsimonious statistical models of large and sparse networks, with one parameter for the average degree and another for transitivity, the tendency of neighbours of a node to be connected. This paper discusses the estimation of these parameters from a single observed instance of the graph, using moment estimators based on observed degrees and frequencies of 2-stars and triangles. The observed data set is assumed to be a subgraph induced by a set of $n_0$ nodes sampled from the full set of $n$ nodes. We prove the consistency of the proposed estimators by showing that the relative estimation error is small with high probability for $n_0 \gg n^{2/3} \gg 1$. As a byproduct, our analysis confirms that the empirical transitivity coefficient of the graph is with high probability close to the theoretical clustering coefficient of the model. △ Less

Submitted 24 June, 2018; v1 submitted 13 April, 2017; originally announced April 2017.

Comments: 15 pages, 6 figures

MSC Class: 62F12; 05C80

Pathwise Stieltjes integrals of discontinuously evaluated stochastic processes

Authors: Zhe Chen, Lasse Leskelä, Lauri Viitasaari

Abstract: In this article we study the existence of pathwise Stieltjes integrals of the form $\int f(X_t)\, dY_t$ for nonrandom, possibly discontinuous, evaluation functions $f$ and Hölder continuous random processes $X$ and $Y$. We discuss a notion of sufficient variability for the process $X$ which ensures that the paths of the composite process $t \mapsto f(X_t)$ are almost surely regular enough to be in… ▽ More In this article we study the existence of pathwise Stieltjes integrals of the form $\int f(X_t)\, dY_t$ for nonrandom, possibly discontinuous, evaluation functions $f$ and Hölder continuous random processes $X$ and $Y$. We discuss a notion of sufficient variability for the process $X$ which ensures that the paths of the composite process $t \mapsto f(X_t)$ are almost surely regular enough to be integrable. We show that the pathwise integral can be defined as a limit of Riemann-Stieltjes sums for a large class of discontinuous evaluation functions of locally finite variation, and provide new estimates on the accuracy of numerical approximations of such integrals, together with a change of variables formula for integrals of the form $\int f(X_t) \, dX_t$. △ Less

Submitted 6 August, 2018; v1 submitted 1 December, 2016; originally announced December 2016.

Comments: The 2nd version contains lots of new examples illustrating applications of the main results to various stochastic processes

MSC Class: 60H05; 60G22; 26A33; 60G07; 60G15

Diclique clustering in a directed random graph

Authors: Mindaugas Bloznelis, Lasse Leskelä

Abstract: We discuss a notion of clustering for directed graphs, which describes how likely two followers of a node are to follow a common target. The associated network motifs, called dicliques or bi-fans, have been found to be key structural components in various real-world networks. We introduce a two-mode statistical network model consisting of actors and auxiliary attributes, where an actor i decides t… ▽ More We discuss a notion of clustering for directed graphs, which describes how likely two followers of a node are to follow a common target. The associated network motifs, called dicliques or bi-fans, have been found to be key structural components in various real-world networks. We introduce a two-mode statistical network model consisting of actors and auxiliary attributes, where an actor i decides to follow an actor j whenever i demands an attribute supplied by j. We show that the digraph admits nontrivial clustering properties of the aforementioned type, as well as power-law indegree and outdegree distributions. △ Less

Submitted 8 July, 2016; originally announced July 2016.

Comments: 12 pages, 2 figures

MSC Class: 91D30; 60E15 ACM Class: J.4; G.3; G.2.2

The impact of degree variability on connectivity properties of large networks

Authors: Lasse Leskelä, Hoa Ngo

Abstract: The goal of is to study how increased variability in the degree distribution impacts the global connectivity properties of a large network. We approach this question by modeling the network as a uniform random graph with a given degree sequence. We analyze the effect of the degree variability on the approximate size of the largest connected component using stochastic ordering techniques. A counter… ▽ More The goal of is to study how increased variability in the degree distribution impacts the global connectivity properties of a large network. We approach this question by modeling the network as a uniform random graph with a given degree sequence. We analyze the effect of the degree variability on the approximate size of the largest connected component using stochastic ordering techniques. A counterexample shows that a higher degree variability may lead to a larger connected component, contrary to basic intuition about branching processes. When certain extremal cases are ruled out, the higher degree variability is shown to decrease the limiting approximate size of the largest connected component. △ Less

Submitted 13 January, 2017; v1 submitted 13 August, 2015; originally announced August 2015.

Comments: Extended version of WAW'15 conference article

MSC Class: 91D30; 60E15 ACM Class: J.4; G.3; G.2.2

Journal ref: Internet Mathematics 13 (2017) 1-24

Information spreading in a large population of active transmitters and passive receivers

Authors: Pekka Aalto, Lasse Leskelä

Abstract: This paper discusses a simple stochastic model for the spread of messages in a large population with two types of individuals: transmitters and receivers. Transmitters, after receiving the message, start spreading copies of the message to their neighbors. Receivers may receive the message, but will never spread it further. We derive approximations of the broadcast time and the first passage times… ▽ More This paper discusses a simple stochastic model for the spread of messages in a large population with two types of individuals: transmitters and receivers. Transmitters, after receiving the message, start spreading copies of the message to their neighbors. Receivers may receive the message, but will never spread it further. We derive approximations of the broadcast time and the first passage times of selected individuals in populations of size tending to infinity. These approximations explain how much the fact that only a fraction of the individuals are transmitters slows down the propagation of information. Our results also sharply characterize the statistical dependence structure of first passage times using Gumbel and logistic distributions of extreme value statistics. △ Less

Submitted 28 June, 2015; v1 submitted 23 December, 2014; originally announced December 2014.

Comments: 22 pages

MSC Class: 60K35; 91D30; 92D25

Journal ref: SIAM Journal on Applied Mathematics 75 (2015) 1965-1982

Flow coupling and stochastic ordering of throughputs in linear networks

Authors: Lasse Leskelä

Abstract: Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network. Classical coupling results on stochastic ordering of network populations require strong monotonicity assumptions which are often violated in practice. However, in most real-world… ▽ More Robust estimates for the performance of complicated queueing networks can be obtained by showing that the number of jobs in the network is stochastically comparable to a simpler, analytically tractable reference network. Classical coupling results on stochastic ordering of network populations require strong monotonicity assumptions which are often violated in practice. However, in most real-world applications we care more about what goes through a network than what sits inside it. This paper describes a new approach for ordering flows instead of populations by augmenting network states with their associated flow counting processes and deriving Markov couplings of the augmented state-flow processes. △ Less

Submitted 8 December, 2014; originally announced December 2014.

Comments: 12 pages, 1 figure

Conditional convex orders and measurable martingale couplings

Authors: Lasse Leskelä, Matti Vihola

Abstract: Strassen's classical martingale coupling theorem states that two real-valued random variables are ordered in the convex (resp.\ increasing convex) stochastic order if and only if they admit a martingale (resp.\ submartingale) coupling. By analyzing topological properties of spaces of probability measures equipped with a Wasserstein metric and applying a measurable selection theorem, we prove a con… ▽ More Strassen's classical martingale coupling theorem states that two real-valued random variables are ordered in the convex (resp.\ increasing convex) stochastic order if and only if they admit a martingale (resp.\ submartingale) coupling. By analyzing topological properties of spaces of probability measures equipped with a Wasserstein metric and applying a measurable selection theorem, we prove a conditional version of this result for real-valued random variables conditioned on a random element taking values in a general measurable space. We also provide an analogue of the conditional martingale coupling theorem in the language of probability kernels and illustrate how this result can be applied in the analysis of pseudo-marginal Markov chain Monte Carlo algorithms. We also illustrate how our results imply the existence of a measurable minimiser in the context of martingale optimal transport. △ Less

Submitted 30 October, 2015; v1 submitted 3 April, 2014; originally announced April 2014.

Comments: 21 pages

MSC Class: 60E15

Journal ref: Bernoulli 23 (2017) 2784-2807

Geometric juggling with q-analogues

Authors: Alexander Engström, Lasse Leskelä, Harri Varpanen

Abstract: We derive a combinatorial equilibrium for bounded juggling patterns with a random, $q$-geometric throw distribution. The dynamics are analyzed via rook placements on staircase Ferrers boards, which leads to a steady-state distribution containing $q$-rook polynomial coefficients and $q$-Stirling numbers of the second kind. We show that the equilibrium probabilities of the bounded model can be unifo… ▽ More We derive a combinatorial equilibrium for bounded juggling patterns with a random, $q$-geometric throw distribution. The dynamics are analyzed via rook placements on staircase Ferrers boards, which leads to a steady-state distribution containing $q$-rook polynomial coefficients and $q$-Stirling numbers of the second kind. We show that the equilibrium probabilities of the bounded model can be uniformly approximated with the equilibrium probabilities of a corresponding unbounded model. This observation leads to new limit formulae for $q$-analogues. Keywords: juggling pattern; $q$-Stirling number of the second kind; Ferrers board; Markov process; combinatorial equilibrium △ Less

Submitted 2 March, 2015; v1 submitted 10 October, 2013; originally announced October 2013.

Comments: 14 pages, 3 figures, final version

MSC Class: 05A99 (Primary) 60K35 (Secondary)

Journal ref: Discrete Mathematics 338 (2015), pp. 1067-1074

Hard-core thinnings of germ-grain models with power-law grain sizes

Authors: Mikko Kuronen, Lasse Leskelä

Abstract: Random sets with long-range dependence can be generated using a Boolean model with power-law grain sizes. We study thinnings of such Boolean models which have the hard-core property that no grains overlap in the resulting germ-grain model. A fundamental question is whether long-range dependence is preserved under such thinnings. To answer this question we study four natural thinnings of a Poisson… ▽ More Random sets with long-range dependence can be generated using a Boolean model with power-law grain sizes. We study thinnings of such Boolean models which have the hard-core property that no grains overlap in the resulting germ-grain model. A fundamental question is whether long-range dependence is preserved under such thinnings. To answer this question we study four natural thinnings of a Poisson germ-grain model where the grains are spheres with a regularly varying size distribution. We show that a thinning which favors large grains preserves the slow correlation decay of the original model, whereas a thinning which favors small grains does not. Our most interesting finding concerns the case where only disjoint grains are retained, which corresponds to the well-known Matérn type I thinning. In the resulting germ-grain model, typical grains have exponentially small sizes, but rather surprisingly, the long-range dependence property is still present. As a byproduct, we obtain new mechanisms for generating homogeneous and isotropic random point configurations having a power-law correlation decay. △ Less

Submitted 5 April, 2012; originally announced April 2012.

MSC Class: 60D05; 60G55

Journal ref: Advances in Applied Probability, 45(3):595-625, 2013

A local limit theorem for a transient chaotic walk in a frozen environment

Authors: Lasse Leskelä, Mikko Stenlund

Abstract: This paper studies particle propagation in a one-dimensional inhomogeneous medium where the laws of motion are generated by chaotic and deterministic local maps. Assuming that the particle's initial location is random and uniformly distributed, this dynamical system can be reduced to a random walk in a one-dimensional inhomogeneous environment with a forbidden direction. Our main result is a local… ▽ More This paper studies particle propagation in a one-dimensional inhomogeneous medium where the laws of motion are generated by chaotic and deterministic local maps. Assuming that the particle's initial location is random and uniformly distributed, this dynamical system can be reduced to a random walk in a one-dimensional inhomogeneous environment with a forbidden direction. Our main result is a local limit theorem which explains in detail why, in the long run, the random walk's probability mass function does not converge to a Gaussian density, although the corresponding limiting distribution over a coarser diffusive space scale is Gaussian. △ Less

Submitted 19 August, 2011; originally announced August 2011.

Comments: 26 pages, 2 figures. To appear in Stochastic Processes and their Applications

MSC Class: 60K37; 60F15; 37H99; 82C41; 82D30

Journal ref: Stochastic Processes and their Applications 121 (2011) 2818-2838

Stochastic order characterization of uniform integrability and tightness

Authors: Lasse Leskelä, Matti Vihola

Abstract: We show that a family of random variables is uniformly integrable if and only if it is stochastically bounded in the increasing convex order by an integrable random variable. This result is complemented by proving analogous statements for the strong stochastic order and for power-integrable dominating random variables. Especially, we show that whenever a family of random variables is stochasticall… ▽ More We show that a family of random variables is uniformly integrable if and only if it is stochastically bounded in the increasing convex order by an integrable random variable. This result is complemented by proving analogous statements for the strong stochastic order and for power-integrable dominating random variables. Especially, we show that whenever a family of random variables is stochastically bounded by a p-integrable random variable for some p>1, there is no distinction between the strong order and the increasing convex order. These results also yield new characterizations of relative compactness in Wasserstein and Prohorov metrics. △ Less

Submitted 3 June, 2011; originally announced June 2011.

Comments: 14 pages, 1 figure

MSC Class: 60E15; 60B10; 60F25

Juggler's exclusion process

Authors: Lasse Leskelä, Harri Varpanen

Abstract: Juggler's exclusion process describes a system of particles on the positive integers where particles drift down to zero at unit speed. After a particle hits zero, it jumps into a randomly chosen unoccupied site. We model the system as a set-valued Markov process and show that the process is ergodic if the family of jump height distributions is uniformly integrable. In a special case where the part… ▽ More Juggler's exclusion process describes a system of particles on the positive integers where particles drift down to zero at unit speed. After a particle hits zero, it jumps into a randomly chosen unoccupied site. We model the system as a set-valued Markov process and show that the process is ergodic if the family of jump height distributions is uniformly integrable. In a special case where the particles jump according to a set-avoiding memoryless distribution, the process reaches its equilibrium in finite nonrandom time, and the equilibrium distribution can be represented as a Gibbs measure conforming to a linear gravitational potential. △ Less

Submitted 29 June, 2012; v1 submitted 18 April, 2011; originally announced April 2011.

Comments: 17 pages, 1 figure

MSC Class: 60K35; 82C41

Journal ref: Journal of Applied Probability 49(1):266-279, 2012

A Dilution Test for the Convergence of Subseries of a Monotone Series

Authors: Lasse Leskelä, Mikko Stenlund

Abstract: Cauchy's condensation test allows to determine the convergence of a monotone series by looking at a weighted subseries that only involves terms of the original series indexed by the powers of two. It is natural to ask whether the converse is also true: Is it possible to determine the convergence of an arbitrary subseries of a monotone series by looking at a suitably weighted version of the origina… ▽ More Cauchy's condensation test allows to determine the convergence of a monotone series by looking at a weighted subseries that only involves terms of the original series indexed by the powers of two. It is natural to ask whether the converse is also true: Is it possible to determine the convergence of an arbitrary subseries of a monotone series by looking at a suitably weighted version of the original series? In this note we show that the answer is affirmative and introduce a new convergence test particularly designed for this purpose. △ Less

Submitted 17 November, 2010; originally announced November 2010.

Comments: 5 pages, 1 figure

Journal ref: Journal of Classical Analysis, Volume 1, Number 1 (2012), 17-22

Stability of parallel queueing systems with coupled service rates

Authors: Sem Borst, Matthieu Jonckheere, Lasse Leskelä

Abstract: This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the system are derived, based on stochastic monotonicity and marginal drift properties of multiclass birth and death processes. These conditions yield a sharp cha… ▽ More This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the system are derived, based on stochastic monotonicity and marginal drift properties of multiclass birth and death processes. These conditions yield a sharp characterization of stability for systems, where the service rate of each queue is decreasing in the number of customers in other queues, and has uniform limits as the queue lengths tend to infinity. The results are illustrated with applications where the stability region may be nonconvex. △ Less

Submitted 10 January, 2010; originally announced January 2010.

Comments: This is a corrected version of the article published in Discrete Event Dyn Syst (2008) 18:447-472

Report number: CWI PNA-E0613 MSC Class: 60K25; 90B22; 68M20; 60K20

Journal ref: Discrete Event Dyn Syst (2008) 18:447-472

Stability of a spatial polling system with greedy myopic service

Authors: Lasse Leskelä, Falk Unger

Abstract: This paper studies a spatial queueing system on a circle, polled at random locations by a myopic server that can only observe customers in a bounded neighborhood. The server operates according to a greedy policy, always serving the nearest customer in its neighborhood, and leaving the system unchanged at polling instants where the neighborhood is empty. This system is modeled as a measure-valued… ▽ More This paper studies a spatial queueing system on a circle, polled at random locations by a myopic server that can only observe customers in a bounded neighborhood. The server operates according to a greedy policy, always serving the nearest customer in its neighborhood, and leaving the system unchanged at polling instants where the neighborhood is empty. This system is modeled as a measure-valued random process, which is shown to be positive recurrent under a natural stability condition that does not depend on the server's scan range. When the interpolling times are light-tailed, the stable system is shown to be geometrically ergodic. The steady-state behavior of the system is briefly discussed using numerical simulations and a heuristic light-traffic approximation. △ Less

Submitted 27 April, 2010; v1 submitted 31 August, 2009; originally announced August 2009.

Comments: Revised content

Report number: TKK Mathematics Research Report A579 MSC Class: 60K25

Journal ref: Annals of Operations Research 198(1):165-183, 2012

Interacting branching processes and linear file-sharing networks

Authors: L. Leskelä, Philippe Robert, Florian Simatos

Abstract: File-sharing networks are distributed systems used to disseminate files among nodes of a communication network. The general simple principle of these systems is that once a node has retrieved a file, it may become a server for this file. In this paper, the capacity of these networks is analyzed with a stochastic model when there is a constant flow of incoming requests for a given file.… ▽ More File-sharing networks are distributed systems used to disseminate files among nodes of a communication network. The general simple principle of these systems is that once a node has retrieved a file, it may become a server for this file. In this paper, the capacity of these networks is analyzed with a stochastic model when there is a constant flow of incoming requests for a given file. It is shown that the problem can be solved by analyzing the asymptotic behavior of a class of interacting branching processes. Several results of independent interest concerning these branching processes are derived and then used to study the file-sharing systems. △ Less

Submitted 22 April, 2010; v1 submitted 2 July, 2009; originally announced July 2009.

Journal ref: Advances in Applied Probability, 42(3), 2010

Computational methods for stochastic relations and Markovian couplings

Authors: Lasse Leskelä

Abstract: Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study stochastic relations, which may be viewed as natural generalizations of stochastic orders. This generalization is motivated by the observation that for the stoch… ▽ More Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study stochastic relations, which may be viewed as natural generalizations of stochastic orders. This generalization is motivated by the observation that for the stochastic ordering of two Markov processes, it suffices that the generators of the processes preserve some, not necessarily reflexive or transitive, subrelation of the order relation. The main contributions of the paper are an algorithmic characterization of stochastic relations between finite spaces, and a truncation approach for comparing infinite-state Markov processes. The methods are illustrated with applications to loss networks and parallel queues. △ Less

Submitted 1 June, 2009; originally announced June 2009.

Report number: TKK Mathematics Research Report A571 MSC Class: 60B99; 60E15; 60J25

Stochastic relations of random variables and processes

Authors: Lasse Leskelä

Abstract: This paper generalizes the notion of stochastic order to a relation between probability measures over arbitrary measurable spaces. This generalization is motivated by the observation that for the stochastic ordering of two stationary Markov processes, it suffices that the generators of the processes preserve some, not necessarily reflexive or transitive, subrelation of the order relation. The ma… ▽ More This paper generalizes the notion of stochastic order to a relation between probability measures over arbitrary measurable spaces. This generalization is motivated by the observation that for the stochastic ordering of two stationary Markov processes, it suffices that the generators of the processes preserve some, not necessarily reflexive or transitive, subrelation of the order relation. The main contributions of the paper are: a functional characterization of stochastic relations, necessary and sufficient conditions for the preservation of stochastic relations, and an algorithm for finding subrelations preserved by probability kernels. The theory is illustrated with applications to hidden Markov processes, population processes, and queueing systems. △ Less

Submitted 22 June, 2008; originally announced June 2008.

MSC Class: 60B99; 60E15; 60G99; 60J99

Stabilization of an overloaded queueing network using measurement-based admission control

Authors: Lasse Leskelä

Abstract: Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. This paper studies how the lack of complete state information affects the system performance by considering a simple network model for distributed admission control. The stability region of… ▽ More Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. This paper studies how the lack of complete state information affects the system performance by considering a simple network model for distributed admission control. The stability region of the network is characterized and it is shown how feedback signaling makes the system very sensitive to its parameters. △ Less

Submitted 20 August, 2007; originally announced August 2007.

Comments: Published at http://dx.doi.org/10.1239/jap/1143936256 in the Journal of Applied Probability (http://projecteuclid.org/jap) by the Applied Probability Trust (http://www.appliedprobability.org/)

MSC Class: 60K25; 68M20; 90B15; 90B22

Journal ref: Journal of Applied Probability 2006 Vol. 43, No. 1, 231-244

Stochastic bounds for two-layer loss systems

Authors: Matthieu Jonckheere, Lasse Leskela

Abstract: This paper studies multiclass loss systems with two layers of servers, where each server at the first layer is dedicated to a certain customer class, while the servers at the second layer can handle all customer classes. The routing of customers follows an overflow scheme, where arriving customers are preferentially directed to the first layer. Stochastic comparison and coupling techniques are d… ▽ More This paper studies multiclass loss systems with two layers of servers, where each server at the first layer is dedicated to a certain customer class, while the servers at the second layer can handle all customer classes. The routing of customers follows an overflow scheme, where arriving customers are preferentially directed to the first layer. Stochastic comparison and coupling techniques are developed for studying how the system is affected by packing of customers, altered service rates, and altered server configurations. This analysis leads to easily computable upper and lower bounds for the performance of the system. △ Less

Submitted 15 February, 2008; v1 submitted 14 August, 2007; originally announced August 2007.

Comments: Revised content

MSC Class: 60K25; 60E15; 68M20; 90B15; 90B22

Scaling limits for random fields with long-range dependence

Authors: Ingemar Kaj, Lasse Leskelä, Ilkka Norros, Volker Schmidt

Abstract: This paper studies the limits of a spatial random field generated by uniformly scattered random sets, as the density $λ$ of the sets grows to infinity and the mean volume $ρ$ of the sets tends to zero. Assuming that the volume distribution has a regularly varying tail with infinite variance, we show that the centered and renormalized random field can have three different limits, depending on the… ▽ More This paper studies the limits of a spatial random field generated by uniformly scattered random sets, as the density $λ$ of the sets grows to infinity and the mean volume $ρ$ of the sets tends to zero. Assuming that the volume distribution has a regularly varying tail with infinite variance, we show that the centered and renormalized random field can have three different limits, depending on the relative speed at which $λ$ and $ρ$ are scaled. If $λ$ grows much faster than $ρ$ shrinks, the limit is Gaussian with long-range dependence, while in the opposite case, the limit is independently scattered with infinite second moments. In a special intermediate scaling regime, there exists a nontrivial limiting random field that is not stable. △ Less

Submitted 25 July, 2007; originally announced July 2007.

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

Report number: IMS-AOP-AOP0191 MSC Class: 60F17 (Primary) 60G60; 60G18 (Secondary)

Journal ref: Annals of Probability 2007, Vol. 35, No. 2, 528-550