Related papers: q-randomized Robinson-Schensted-Knuth corresponden…
We study a reversible continuous-time Markov dynamics of a discrete $(2+1)$-dimensional interface. This can be alternatively viewed as a dynamics of lozenge tilings of the $L\times L$ torus, or as a conservative dynamics for a…
Following a recent work by Yoshino, we study the aging dynamics of a directed polymer in random media, in 1+1 dimensions. Through temperature quench, and temperature cycling numerical experiments similar to the experiments on real spin…
We undertake a systematic exploration of recurrent patterns in a 1-dimensional Kuramoto-Sivashinsky system. For a small, but already rather turbulent system, the long-time dynamics takes place on a low-dimensional invariant manifold. A set…
This paper introduces a novel method for approximating the dynamics of a large autonomous system projected onto a fixed subspace. The core contribution is a novel recursive algorithm to construct an effective time-dependent generator that…
The relaxational dynamics of 1+1 dimensional directed polymer in random potential is studied by Monte Carlo simulation. A series of temperature quench experiments is performed changing waiting times. Clear crossover from quasi-equilibrium…
We present an entirely new geometric and probabilistic approach to synchronization of correspondences across multiple sets of objects or images. In particular, we present two algorithms: (1) Birkhoff-Riemannian L-BFGS for optimizing the…
We propose and simulate a protocol to evolve a quantum particle forward in time such that its trajectory closely matches that of the particle's Newtonian counterpart. Using short bursts of Schr\"odinger time-evolution interleaved with…
Neural networks and other machine learning models compute continuous representations, while humans communicate mostly through discrete symbols. Reconciling these two forms of communication is desirable for generating human-readable…
We propose and analyze numerical schemes for the gradient flow of $Q$-tensor with the quasi-entropy. The quasi-entropy is a strictly convex, rotationally invariant elementary function, giving a singular potential constraining the…
A theory of Ruelle-Pollicott (RP) resonances for stochastic differential systems is presented. These resonances are defined as the eigenvalues of the generator (Kolmogorov operator) of a given stochastic system. By relying on the theory of…
In recent years the Rosenzweig--Porter (RP) ensemble, obtained by adding a diagonal matrix with independent and identically distributed elements to a Gaussian random matrix, has been widely used as a minimal model for the emergence of…
The impact of polymer-polymer interactions of various types on the thermodynamics, structure, and accommodation of topological constraints is addressed for systems comprising many directed polymers in two spatial dimensions. The approach is…
We define and study distributions in R^{d} that we call q-Normal. For q=1 they are really multidimensional Normal, for q\in(-1,1) they have densities, compact support and many properties that resemble properties of ordinary multidimensional…
We study the query complexity of computing a function f:{0,1}^n-->R_+ in expectation. This requires the algorithm on input x to output a nonnegative random variable whose expectation equals f(x), using as few queries to the input x as…
We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, identically distributed random variables with the uniform distribution…
Iterating the skew RSK correspondence discovered by Sagan and Stanley in the late '80s, we define a deterministic dynamics on the space of pairs of skew Young tableaux $(P,Q)$. We find that this skew RSK dynamics displays conservation laws…
Using a probabilistic approach we study the parallel dynamics of fully connected Q-Ising neural networks for arbitrary Q. A Lyapunov function is shown to exist at zero temperature. A recursive scheme is set up to determine the time…
We study the dynamics of a polymer or a D-dimensional elastic manifold diffusing and convected in a non-potential static random flow (the ``randomly driven polymer model''). We find that short-range (SR) disorder is relevant for d < 4 for…
We consider two models for directed polymers in space-time independent random media (the O'Connell-Yor semi-discrete directed polymer and the continuum directed random polymer) at positive temperature and prove their KPZ universality via…
We present a simple reaction kinetics model to describe the polymer synthesis used by Lusignan et al. (PRE, 60, 5657, 1999) to produce randomly branched polymers in the vulcanization class. Numerical solution of the rate equations gives…