English
Related papers

Related papers: Determinantal Processes and Stochastic Domination

200 papers

We introduce seven families of stochastic systems of interacting particles in one-dimension corresponding to the seven families of irreducible reduced affine root systems. We prove that they are determinantal in the sense that all…

Probability · Mathematics 2017-10-05 Makoto Katori

In this paper, we will derive the first and 2nd order Wiener chaos decomposition for the multivariate linear statistics of the determinantal point processes associated with the spectral projection kernels on the unit spheres $S^d$. We will…

Probability · Mathematics 2023-01-24 Renjie Feng , Friedrich Götze , Dong Yao

We provide an overview on how to use the measurable selection techniques to derive the dynamic programming principle for a general stochastic optimal control/stopping problem. By considering its martingale problem formulation on the…

Optimization and Control · Mathematics 2024-10-03 Nicole El Karoui , Xiaolu Tan

We provide elementary proofs of several results concerning the possible outcomes arising from a fixed profile within the class of positional voting systems. Our arguments enable a simple and explicit construction of paradoxical profiles,…

Combinatorics · Mathematics 2020-08-17 Jacqueline Anderson , Brian Camara , John Pike

Consider Dyson's Hermitian Brownian motion model after a finite time S, where the process is started at N equidistant points on the real line. These N points after time S form a determinantal process and has a limit as N tends to infinity.…

Probability · Mathematics 2009-11-10 Kurt Johansson

We first prove a mimicking theorem (also known as a Markovian projection theorem) for the marginal distributions of an Ito process conditioned to not have exited a given domain. We then apply this new result to the proof of a conjecture of…

Probability · Mathematics 2024-09-18 Rene Carmona , Daniel Lacker

A point process is said to be rigid if for any bounded domain in the phase space, the number of particles in the domain is almost surely determined by the restriction of the configuration to the complement of our bounded domain. The main…

Probability · Mathematics 2015-06-26 Alexander I. Bufetov

Random spanning trees are among the most prominent determinantal point processes. We give four examples of random spanning trees on ladder-like graphs whose rungs form stationary renewal processes or regenerative processes of order two,…

Probability · Mathematics 2017-04-04 Achim Klenke

Bertrand et al. introduced a model of parameterised systems, where each agent is represented by a finite state system, and studied the following control problem: for any number of agents, does there exist a controller able to bring all…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Thomas Colcombet , Nathanaël Fijalkow , Pierre Ohlmann

The first main result of this note, Theorem 1.2, establishes the determinantal identities (7) and (8) for the expectation, under a determinantal point process governed by an integrable projection kernel, of scaling limits of characteristic…

Probability · Mathematics 2021-11-11 Alexander I. Bufetov , Pierre Lazag

In this note we present new examples of determinantal point processes with infinitely many particles. The particles live on the half-lattice {1,2,...} or on the open half-line (0,+\infty). The main result is the computation of the…

Probability · Mathematics 2010-11-16 Leonid Petrov

A determinantal point process is a stochastic point process that is commonly used to capture negative correlations. It has become increasingly popular in machine learning in recent years. Sampling a determinantal point process however…

Numerical Analysis · Mathematics 2020-09-02 Lexing Ying

The logarithmic derivative of a point process plays a key role in the general approach, due to the third author, to constructing diffusions preserving a given point process. In this paper we explicitly compute the logarithmic derivative for…

Probability · Mathematics 2017-07-07 Alexander I. Bufetov , Andrey V. Dymov , Hirofumi Osada

The log-determinant of a kernel matrix appears in a variety of machine learning problems, ranging from determinantal point processes and generalized Markov random fields, through to the training of Gaussian processes. Exact calculation of…

Machine Learning · Statistics 2017-04-06 Jack Fitzsimons , Kurt Cutajar , Michael Osborne , Stephen Roberts , Maurizio Filippone

We study the transition from laminar to chaotic behavior in deterministic chaotic coupled map lattices and in an extension of the stochastic Domany--Kinzel cellular automaton [DK]. For the deterministic coupled map lattices we find evidence…

Statistical Mechanics · Physics 2007-05-23 René Mikkelsen , Martin van Hecke , Tomas Bohr

This paper is devoted to the analysis of the finite-dimensional distributions and asymptotic behavior of extremal Markov processes connected to the Kendall convolution. In particular, based on its stochastic representation, we provide…

Probability · Mathematics 2019-10-10 Marek Arendarczyk , Barbara Jasiulis-Gołdyn , Edward Omey

We consider the stochastic ranking process with the jump times of the particles determined by Poisson random measures. We prove that the joint empirical distribution of scaled position and intensity measure converges almost surely in the…

In this article we prove results on logaritmic convexity of fixed points of stochastic kernel operators. These results are expected to play a key role in the economic application to strategic market games.

Spectral Theory · Mathematics 2016-12-07 Aljoša Peperko

We consider stochastic systems of interacting particles or agents, with dynamics determined by an interaction kernel which only depends on pairwise distances. We study the problem of inferring this interaction kernel from observations of…

Statistics Theory · Mathematics 2020-07-31 Fei Lu , Mauro Maggioni , Sui Tang

We study how iterated convolutions of probability measures compare under stochastic domination. We give necessary and sufficient conditions for the existence of an integer $n$ such that $\mu^{*n}$ is stochastically dominated by $\nu^{*n}$…

Quantum Physics · Physics 2015-05-13 Guillaume Aubrun , Ion Nechita