Concentration inequalities for a removal-driven thinning process

DOI10.1090/QAM/1474zbMATH Open1370.35279arXiv1608.02822OpenAlexW2964068429MaRDI QIDQ5348448FDOQ5348448

Authors: Joe Klobusicky, Govind Menon 

Publication date: 16 August 2017

Published in: Quarterly of Applied Mathematics (Search for Journal in Brave)

Abstract: We prove exponential concentration estimates and a strong law of large numbers for a particle system that is the simplest representative of a general class of models for 2D grain boundary coarsening. The system consists of $n$ particles in $(0,infty)$ that move at unit speed to the left. Each time a particle hits the boundary point $0$, it is removed from the system along with a second particle chosen uniformly from the particles in $(0,infty)$. Under the assumption that the initial empirical measure of the particle system converges weakly to a measure with density $f_0(x)in{L}_{+}^1(0,infty)$, the empirical measure of the particle system at time $t$ is shown to converge to the measure with density $f(x,t)$, where $f$ is the unique solution to the kinetic equation with nonlinear boundary coupling ${\displaystyle }$partial_t f (x,t) - partial_x f(x,t) = -frac{f(0,t)}{int_0^infty f(y,t), dy} f(x,t), quad 0<x < infty, ${\displaystyle }$ and initial condition $f(x,0)=f_0(x)$. The proof relies on a concentration inequality for an urn model studied by Pittel, and Maurey's concentration inequality for Lipschitz functions on the permutation group.

Full work available at URL: https://arxiv.org/abs/1608.02822

Recommendations

• Concentration inequalities for the hydrodynamic limit of a two-species stochastic particle system
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• Concentration inequalities for mean field particle models
• Concentration of measure for Brownian particle systems interacting through their ranks
• Graphon particle system: uniform-in-time concentration bounds

zbMATH Keywords

piecewise-deterministic Markov processfunctional law of large numbersdiminishing urns

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) PDEs with randomness, stochastic partial differential equations (35R60) Exactly solvable dynamic models in time-dependent statistical mechanics (82C23) Transport processes in time-dependent statistical mechanics (82C70)

Cites Work

• Real Analysis and Probability
• Title not available (Why is that?)
• Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
• Weighted likelihood estimation under two-phase sampling
• Title not available (Why is that?)
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Analytic urns
• A method for incorporating Gauss' law into electromagnetic PIC codes
• Large-scale simulation of normal grain growth via diffusion-generated motion.
• Title not available (Why is that?)
• Dynamics and self-similarity in min-driven clustering
• Title not available (Why is that?)
• An urn model for cannibal behavior
• A kinetic model for grain growth
• An order parameter for networks of automata
• Title not available (Why is that?)
• Topological rearrangements during 2D normal grain growth

Cited In (3)

• Convergence of thinning processes using compensators
• Two-dimensional grain boundary networks: stochastic particle models and kinetic limits
• Concentration inequalities for the hydrodynamic limit of a two-species stochastic particle system

This page was built for publication: Concentration inequalities for a removal-driven thinning process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5348448)