English
Related papers

Related papers: Jeu de taquin dynamics on infinite Young tableaux …

200 papers

This paper is devoted to the analysis of random motions on the line and in the space R^d (d > 1) performed at finite velocity and governed by a non-homogeneous Poisson process with rate \lambda(t). The explicit distributions p(x,t) of the…

Probability · Mathematics 2015-09-23 R. Garra , E. Orsingher

One of the most classical games for stochastic processes is the zero-sum Dynkin (stopping) game. We present a complete equilibrium solution to a general formulation of this game with an underlying one-dimensional diffusion. A key result is…

Probability · Mathematics 2024-12-13 Sören Christensen , Kristoffer Lindensjö

Min-max optimization problems arise in several key machine learning setups, including adversarial learning and generative modeling. In their general form, in absence of convexity/concavity assumptions, finding pure equilibria of the…

Machine Learning · Computer Science 2022-02-23 Carles Domingo-Enrich , Joan Bruna

We propose a formalism to analyze discrete stochastic processes with finite-state-level N. By using an (N+1)-dimensional representation of su(2) Lie algebra, we re-express the master equation to a time-evolution equation for the state…

Statistical Mechanics · Physics 2015-10-27 Takashi Arai

We consider two-player stochastic games played on a finite state space for an infinite number of rounds. The games are concurrent: in each round, the two players (player 1 and player 2) choose their moves independently and simultaneously;…

Computer Science and Game Theory · Computer Science 2012-01-04 Krishnendu Chatterjee

We describe a new algorithm for trajectory optimization of mechanical systems. Our method combines pseudo-spectral methods for function approximation with variational discretization schemes that exactly preserve conserved mechanical…

Systems and Control · Computer Science 2017-05-26 Akshay Srinivasan , Madhusudhan Venkadesan

We study random partitions $\lambda=(\lambda_1,\lambda_2,...,\lambda_d)$ of $n$ whose length is not bigger than a fixed number $d$. Suppose a random partition $\lambda$ is distributed according to the Jack measure, which is a deformation of…

Combinatorics · Mathematics 2009-02-12 Sho Matsumoto

We consider compressible pressureless fluid flows in Lagrangian coordinates in one space dimension. We assume that the fluid self-interacts through a force field generated by the fluid itself. We explain how this flow can be described by a…

Analysis of PDEs · Mathematics 2014-09-16 Yann Brenier , Wilfrid Gangbo , Giuseppe Savaré , Michael Westdickenberg

We show how the sticky dynamics for the one-dimensional pressureless Euler-alignment system can be obtained as an $L^2$-gradient flow of a convex functional. This is analogous to the Lagrangian evolution introduced by Natile and Savar\'{e}…

Analysis of PDEs · Mathematics 2025-02-11 Sondre Tesdal Galtung

The existence of random dynamical systems for McKean--Vlasov SDEs is established. This is approached by considering the joint dynamics of the corresponding nonlinear Fokker-Planck equation governing the law of the system and the underlying…

Probability · Mathematics 2025-07-04 Benjamin Gess , Rishabh S. Gvalani , Shanshan Hu

A stochastic dynamics $({\bf X}(t))_{t\ge0}$ of a classical continuous system is a stochastic process which takes values in the space $\Gamma$ of all locally finite subsets (configurations) in $\Bbb R$ and which has a Gibbs measure $\mu$ as…

Probability · Mathematics 2007-05-23 Yuri Kondratiev , Eugene Lytvynov , Michael Röckner

A stochastic dynamics has a natural decomposition into a drift capturing mean rate of change and a martingale increment capturing randomness. They are two statistically uncorrelated, but not necessarily independent mechanisms contributing…

Statistical Mechanics · Physics 2021-06-28 Ying-Jen Yang , Hong Qian

Inspired by the Japanese game Pachinko, we study simple (perfectly "inelastic" collisions) dynamics of a unit ball falling amidst point obstacles (pins) in the plane. A classic example is that a checkerboard grid of pins produces the…

Computational Geometry · Computer Science 2016-01-22 Hugo A. Akitaya , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Ferran Hurtado , Jason S. Ku , Jayson Lynch

We study a robust Dynkin game over a set of mutually singular probabilities. We first prove that for the conservative player of the game, her lower and upper value processes coincide (i.e. She has a value process $V $ in the game). Such a…

Probability · Mathematics 2016-09-13 Erhan Bayraktar , Song Yao

N point particles move within a billiard table made of two circular cavities connected by a straight channel. The usual billiard dynamics is modified so that it remains deterministic, phase space volumes preserving and time reversal…

Statistical Mechanics · Physics 2020-08-26 Emilio N. M. Cirillo , Matteo Colangeli , Adrian Muntean , Omar Richardson , Lamberto Rondoni

Bayesian regression games are a special class of two-player general-sum Bayesian games in which the learner is partially informed about the adversary's objective through a Bayesian prior. This formulation captures the uncertainty in regard…

Machine Learning · Computer Science 2021-10-04 Wenshuo Guo , Michael I. Jordan , Tianyi Lin

We provide results of a deterministic approximation for non-Markovian stochastic processes modeling finite populations of individuals who recurrently play symmetric finite games and imitate each other according to payoffs. We show that a…

Dynamical Systems · Mathematics 2023-06-05 Ozgur Aydogmus , Yun Kang

The tacnode process is a universal behavior arising in nonintersecting particle systems and tiling problems. For Dyson Brownian bridges, the tacnode process describes the grazing collision of two packets of walkers. We consider such a Dyson…

Probability · Mathematics 2017-09-22 Robert Buckingham , Karl Liechty

We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the…

Optimization and Control · Mathematics 2021-10-20 Yu Mei , Jia Liu , Zhiping Chen

The dynamics of particles moving in a medium defined by its relativistically invariant stochastic properties is investigated. For this aim, the force exerted on the particles by the medium is defined by a stationary random variable as a…

Quantum Physics · Physics 2009-11-11 Alejandro Cabo-Bizet , Alejandro Cabo Montes de Oca