English
Related papers

Related papers: Graph-combinatorial approach for large deviations …

200 papers

Although multivariate count data are routinely collected in many application areas, there is surprisingly little work developing flexible models for characterizing their dependence structure. This is particularly true when interest focuses…

Methodology · Statistics 2020-05-19 Arkaprava Roy , David B Dunson

Mechanistic modelling of animal movement is often formulated in discrete time despite problems with scale invariance, such as handling irregularly timed observations. A natural solution is to formulate in continuous time, yet uptake of this…

Applications · Statistics 2017-05-19 Alison Parton , Paul G. Blackwell

Using an information theoretic point of view, we investigate how a dynamics acting on a network can be coarse grained through the use of graph partitions. Specifically, we are interested in how aggregating the state space of a Markov…

Physics and Society · Physics 2017-11-07 Mauro Faccin , Michael T. Schaub , Jean-Charles Delvenne

We consider the time dependent probability distribution of a coarse grained observable Y whose evolution is governed by a discrete time map. If the map is mixing, the time dependent one-step transition probabilities converge in the long…

Statistical Mechanics · Physics 2009-10-31 Brian R. La Cour , William C. Schieve

The time which a diffusing particle spends in a certain region of space is known as the occupation time, or the residence time. Recently the joint occupation time statistics of an ensemble of non-interacting particles was addressed using…

Statistical Mechanics · Physics 2019-05-07 Tal Agranov , P. L. Krapivsky , Baruch Meerson

Consider a large system of $N$ Brownian motions in $\mathbb{R}^d$ with some non-degenerate initial measure on some fixed time interval $[0,\beta]$ with symmetrised initial-terminal condition. That is, for any $i$, the terminal location of…

Probability · Mathematics 2007-05-23 Stefan Adams , Wolfgang König

We investigate the convergence in distribution of sequential empirical processes of dependent data indexed by a class of functions F. Our technique is suitable for processes that satisfy a multiple mixing condition on a space of functions…

Probability · Mathematics 2014-09-26 Herold Dehling , Olivier Durieu , Marco Tusche

Dynamical processes can be transformed into graphs through a family of mappings called visibility algorithms, enabling the possibility of (i) making empirical data analysis and signal processing and (ii) characterising classes of dynamical…

Chaotic Dynamics · Physics 2015-06-18 Lucas Lacasa

We consider the connections among `clumped' residual allocation models (RAMs), a general class of stick-breaking processes including Dirichlet processes, and the occupation laws of certain discrete space time-inhomogeneous Markov chains…

Probability · Mathematics 2019-01-25 Zach Dietz , William Lippitt , Sunder Sethuraman

Causal discovery aims to recover graphs that represent causal relations among given variables from observations, and new methods are constantly being proposed. Increasingly, the community raises questions about how much progress is made,…

Machine Learning · Computer Science 2025-10-30 Zhufeng Li , Niki Kilbertus

Probability models on graphs are becoming increasingly important in many applications, but statistical tools for fitting such models are not yet well developed. Here we propose a general method of moments approach that can be used to fit a…

Statistics Theory · Mathematics 2012-02-24 Peter J. Bickel , Aiyou Chen , Elizaveta Levina

Graph dynamical systems (GDS) model dynamic processes on a (static) graph. Stochastic GDS has been used for network-based epidemics models such as the contact process and the reversible contact process. In this paper, we consider stochastic…

Applications · Statistics 2023-03-16 Seyyed A. Fatemi , June Zhang

We study the symmetric simple exclusion process with Glauber dynamics. When the process starts from a nonequilibrium measure, we prove central limit theorems for the occupation time in dimension two, and sample path moderate deviation…

Probability · Mathematics 2026-04-14 Linjie Zhao

The motivation of this work is to extend the techniques of higher order random walks on simplicial complexes to analyze mixing times of Markov chains for combinatorial problems. Our main result is a sharp upper bound on the second…

Data Structures and Algorithms · Computer Science 2020-02-07 Vedat Levi Alev , Lap Chi Lau

An analysis is made of a moving disturbance using a directed cyclic graph. A statistical approach is used to calculate the alternative positions in space and state of the disturbance with a defined observed time. The probability for a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

Analysing stationary point databases to extract phenomenological rate constants can become time-consuming for systems with large potential energy barriers. In the present contribution we analyse several different approaches to this problem.…

Soft Condensed Matter · Physics 2009-11-11 Semen A. Trygubenko , David J. Wales

The purpose of this paper is to ensure the conditions of G\"artner-Ellis Theorem for evaluations of the empirical measure. We show that up-to-date conditions for ensuring the convergence to a quasi-stationary distribution can be applied…

Probability · Mathematics 2020-04-21 Aurélien Velleret

We study a deterministic dynamics with two time scales in a continuous state attractor network. To the usual (fast) relaxation dynamics towards point attractors (``patterns'') we add a slow coupling dynamics that makes the visited patterns…

Neurons and Cognition · Quantitative Biology 2010-06-10 Juliana R. Dias , Rodrigo F. Oliveira , Osame Kinouchi

Separated graphs provide a powerful combinatorial tool for approximating dynamical systems. This paper details the explicit construction of Bratteli-like separated graphs -- a generalization of classical Bratteli diagrams -- that encode the…

Dynamical Systems · Mathematics 2026-03-17 Joan Claramunt

Finding the correct encoding for a generic dynamical system's trajectory is a complicated task: the symbolic sequence needs to preserve the invariant properties from the system's trajectory. In theory, the solution to this problem is found…

Chaotic Dynamics · Physics 2018-04-18 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista