Related papers: Jeu de taquin dynamics on infinite Young tableaux …
We recast the persistence probability for the spin located at the origin of a half-space arbitrarily $m$-magnetized Glauber-Ising chain as a Fredholm Pfaffian gap probability generating function with a sech-kernel. This is then spelled out…
Serrano (2010) introduced the shifted plactic monoid, governing Haiman's (1989) mixed insertion algorithm, as a type B analogue of the classical plactic monoid that connects jeu de taquin of Young tableaux with the Robinson-Schensted-Knuth…
One practical requirement in solving dynamic games is to ensure that the players play well from any decision point onward. To satisfy this requirement, existing efforts focus on equilibrium refinement, but the scalability and applicability…
We consider certain random matrix eigenvalue dynamics, akin to Dyson Brownian motion, introduced by Rider and Valko. We show that from every initial condition, including ones involving coinciding coordinates, the dynamics, enhanced with…
We present an algorithm for the simulation of the exact real-time dynamics of classical many-body systems with discrete energy levels. In the same spirit of kinetic Monte Carlo methods, a stochastic solution of the master equation is found,…
We generalize the diffusion-limited aggregation by issuing many randomly-walking particles, which stick to a cluster at the discrete time unit providing its growth. Using simple combinatorial arguments we determine probabilities of…
Pinning particles at random in supercooled liquids is a promising route to make substantial progress on the glass transition problem. Here we develop a mean-field theory by studying the equilibrium and non-equilibrium dynamics of the…
We propose new continuous-time formulations for first-order stochastic optimization algorithms such as mini-batch gradient descent and variance-reduced methods. We exploit these continuous-time models, together with simple Lyapunov analysis…
We give a new cyclic sieving phenomenon for semistandard Young tableaux $SSYT(\lambda,\mu)$ of shape $\lambda=(m,n^b)$ and content $\mu$, a $(b+2)$-tuple. We prove that $(SSYT(\lambda,\mu),\langle \partial^{b+2} \rangle, f(q))$ exhibits the…
We propose a stochastic model in evolutionary game theory where individuals (or subpopulations) can mutate changing their strategies randomly (but rarely) and explore the external environment. This environment affects the selective pressure…
A Kawasaki dynamics in continuum is a dynamics of an infinite system of interacting particles in $\mathbb{R}^d$ which randomly hop over the space. In this paper, we deal with an equilibrium Kawasaki dynamics which has a Gibbs measure $mu$…
A Kawasaki dynamics in continuum is a dynamics of an infinite system of interacting particles in $\mathbb R^d$ which randomly hop over the space. In this paper, we deal with an equilibrium Kawasaki dynamics which has a Gibbs measure $\mu$…
We study zero-sum games in the space of probability distributions over the Euclidean space $\mathbb{R}^d$ with entropy regularization, in the setting when the interaction function between the players is smooth and strongly convex-strongly…
We show how two techniques from statistical physics can be adapted to solve a variant of the notorious Unique Games problem, potentially opening new avenues towards the Unique Games Conjecture. The variant, which we call Count Unique Games,…
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…
We propose a new dynamics for equilibrium selection of finite player discrete strategy games. The dynamics is motivated by optimal transportation, and models individual players' myopicity, greedy and uncertainty when making decisions. The…
We study combinatorial structures arising from finite-time transition probabilities of the Totally Asymmetric Simple Exclusion Process with open boundary conditions. While much of the existing combinatorial theory regarding the TASEP…
We study closed systems of particles that are subject to stochastic forces in addition to the conservative forces. The stochastic equations of motion are set up in such a way that the energy is strictly conserved at all times. To ensure…
In this paper, we consider stochastic monotone Nash games where each player's strategy set is characterized by possibly a large number of explicit convex constraint inequalities. Notably, the functional constraints of each player may depend…
The Stackelberg game model, where a leader commits to a strategy and the follower best responds, has found widespread application, particularly to security problems. In the security setting, the goal is for the leader to compute an optimal…