English
Related papers

Related papers: Markov processes on partitions

200 papers

A new family of stable processes indexed by metric spaces with stationary increments are introduced. They are special cases of a new family of set-indexed stable processes with Chentsov representation. At the heart of the representation, a…

Probability · Mathematics 2019-05-03 Zuopeng Fu , Yizao Wang

We consider a Markov evolution of lozenge tilings of a quarter-plane and study its asymptotics at large times. One of the boundary rays serves as a reflecting wall. We observe frozen and liquid regions, prove convergence of the local…

Representation Theory · Mathematics 2011-03-08 Alexei Borodin , Jeffrey Kuan

Markov branching systems form a fundamental class of stochastic models that are extensively applied in biology, physics, finance, and other domains. These systems are distinguished by their continuous-time evolution and inherent branching…

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2014-08-12 Mathias Niepert

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2012-06-29 Mathias Niepert

We distinguish a class of random point processes which we call Giambelli compatible point processes. Our definition was partly inspired by determinantal identities for averages of products and ratios of characteristic polynomials for random…

Mathematical Physics · Physics 2007-05-23 Alexei Borodin , Grigori Olshanski , Eugene Strahov

We show fundamental properties of the Markov semigroup of recently proposed MCMC algorithms based on Piecewise-deterministic Markov processes (PDMPs) such as the Bouncy Particle Sampler, the Zig-Zag process or the Randomized Hamiltonian…

Statistics Theory · Mathematics 2023-01-03 Peter Holderrieth

We introduce a new strategy for compositional neural surrogates for radiation-matter interactions, a key task spanning domains from particle physics through nuclear and space engineering to medical physics. Exploiting the locality and the…

In a series of works published in the 1990-s, Kerov put forth various applications of the circle of ideas centred at the Markov moment problem to the limiting shape of random continual diagrams arising in representation theory and spectral…

Probability · Mathematics 2018-01-22 Sasha Sodin

Markov models are often used to capture the temporal patterns of sequential data for statistical learning applications. While the Hidden Markov modeling-based learning mechanisms are well studied in literature, we analyze a…

Machine Learning · Statistics 2021-03-25 Devesh K. Jha

Many aspects of the asymptotics of Plancherel distributed partitions have been studied in the past fifty years, in particular the limit shape, the distribution of the longest rows, connections with random matrix theory and characters of the…

Combinatorics · Mathematics 2017-01-20 Dario De Stavola

We construct and study branching Markov processes on the space of finite configurations of the state space of a given standard process, controlled by a branching kernel and a killing one. In particular, we may start with a superprocess,…

Probability · Mathematics 2015-08-03 Lucian Beznea , Oana Lupascu

It is shown that large deviation statistical quantities of the discrete time, finite state Markov process $P_{n+1}^{(j)}=\sum_{k=1}^NH_{jk}P_n^{(k)}$, where P_n^{(j)} is the probability for the j-state at the time step n and H_{jk} is the…

Chaotic Dynamics · Physics 2009-11-13 Miki U. Kobayashi , Hirokazu Fujisaka , Syuji Miyazaki

We study infinite systems of particles which undergo coalescence and fragmentation, in a manner determined solely by their masses. A pair of particles having masses $x$ and $y$ coalesces at a given rate $K(x,y)$. A particle of mass $x$…

Probability · Mathematics 2015-08-07 Eduardo Cepeda

We construct a family of Markov processes with continuous sample trajectories on an infinite-dimensional space, the Thoma simplex. The family depends on three continuous parameters, one of which, the Jack parameter, is similar to the beta…

Probability · Mathematics 2013-03-04 Grigori Olshanski

We give a summary of the results from Parts I-V (math.RT/9804086, math.RT/9804087, math.RT/9804088, math.RT/9810013, math.RT/9810014). Our work originated from harmonic analysis on the infinite symmetric group. The problem of spectral…

Representation Theory · Mathematics 2007-05-23 Alexei Borodin , Grigori Olshanski

Poissonian ensembles of Markov loops on a finite graph define a random graph process in which the addition of a loop can merge more than two connected components. We study Markov loops on the complete graph derived from a simple random walk…

Probability · Mathematics 2014-06-18 Sophie Lemaire

We propose some backward-forward martingale decompositions for functions of reversible Markov chains. These decompositions are used to prove the functional CLT for reversible Markov chains with asymptotically linear variance of partial…

Probability · Mathematics 2018-01-16 Martial Longla

We study continuous time Markov processes on graphs. The notion of frequency is introduced, which serves well as a scaling factor between any Markov time of a continuous time Markov process and that of its jump chain. As an application, we…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

We construct discrete time Markov chains that preserve the class of Schur processes on partitions and signatures. One application is a simple exact sampling algorithm for q^{volume}-distributed skew plane partitions with an arbitrary back…

Combinatorics · Mathematics 2010-01-21 Alexei Borodin