RESUMO
We consider favorite (i.e., most visited) sites of a symmetric persistent random walk on ⤠, a discrete-time process typified by the correlation of its directional history. We show that the cardinality of the set of favorite sites is eventually at most three. This is a generalization of a result by Tóth for a simple random walk, used to partially prove a longstanding conjecture by Erdos and Róvósz. The original conjecture asserting that for the simple random walk on integers the cardinality of the set of favorite sites is eventually at most two was recently disproved by Ding and Shen.
RESUMO
We study propagation of avalanches in a certain excitable network. The model is a particular case of the one introduced in [24], and is mathematically equivalent to an endemic variation of the Reed-Frost epidemic model introduced in [28]. Two types of heuristic approximation are frequently used for models of this type in applications, a branching process for avalanches of a small size at the beginning of the process and a deterministic dynamical system once the avalanche spreads to a significant fraction of a large network. In this paper we prove several results concerning the exact relation between the avalanche model and these limits, including rates of convergence and rigorous bounds for common characteristics of the model.
RESUMO
We revisit the model of the ballistic deposition studied in [5] and prove several combinatorial properties of the random tree structure formed by the underlying stochastic process. Our results include limit theorems for the number of roots and the empirical average of the distance between two successive roots of the underlying tree-like structure as well as certain intricate moments calculations.
RESUMO
Assessing whether a given network is typical or atypical for a random-network ensemble (i.e., network-ensemble comparison) has widespread applications ranging from null-model selection and hypothesis testing to clustering and classifying networks. We develop a framework for network-ensemble comparison by subjecting the network to stochastic rewiring. We study two rewiring processes-uniform and degree-preserved rewiring-which yield random-network ensembles that converge to the Erdos-Rényi and configuration-model ensembles, respectively. We study convergence through von Neumann entropy (VNE)-a network summary statistic measuring information content based on the spectra of a Laplacian matrix-and develop a perturbation analysis for the expected effect of rewiring on VNE. Our analysis yields an estimate for how many rewires are required for a given network to resemble a typical network from an ensemble, offering a computationally efficient quantity for network-ensemble comparison that does not require simulation of the corresponding rewiring process.