Variations on Hammersley's interacting particle process

06/21/2021
by   Arda Atalik, et al.
0

The longest increasing subsequence problem for permutations has been studied extensively in the last fifty years. The interpretation of the longest increasing subsequence as the longest 21-avoiding subsequence in the context of permutation patterns leads to many interesting research directions. We introduce and study the statistical properties of Hammersleytype interacting particle processes related to these generalizations and explore the finer structures of their distributions. We also propose three different interacting particle systems in the plane analogous to the Hammersley process in one dimension and obtain estimates for the asymptotic orders of the mean and variance of the number of particles in the systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/05/2022

Error Analysis of Time-Discrete Random Batch Method for Interacting Particle Systems and Associated Mean-Field Limits

The random batch method provides an efficient algorithm for computing st...
research
12/13/2022

Queues on interacting networks

Interacting networks are different in nature to single networks. The stu...
research
01/16/2019

New particle representations for ergodic McKean-Vlasov SDEs

The aim of this paper is to introduce several new particle representatio...
research
03/23/2023

Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood Estimation

We study a class of interacting particle systems for implementing a marg...
research
08/25/2022

Parameter estimation of discretely observed interacting particle systems

In this paper, we consider the problem of joint parameter estimation for...
research
03/01/2023

Density fluctuations in weakly interacting particle systems via the Dean-Kawasaki equation

The Dean-Kawasaki equation - one of the most fundamental SPDEs of fluctu...
research
06/08/2022

Entropic Convergence of Random Batch Methods for Interacting Particle Diffusion

We propose a co-variance corrected random batch method for interacting p...

Please sign up or login with your details

Forgot password? Click here to reset