Related papers: Hydrodynamic limit of Robinson-Schensted-Knuth alg…
For the evolution of a compressible fluid in spherical symmetry on a Schwarzschild curved background, we design a class of well-balanced numerical algorithms with first-order or second-order of accuracy. We treat both the relativistic…
Spatial random permutations were originally studied due to their connections to Bose-Einstein condensation, but they possess many interesting properties of their own. For random permutations of a regular lattice with periodic boundary…
In this paper, we investigate the wave solutions of a stochastic rotating shallow water model. This approximate model provides an interesting simple description of the interplay between waves and random forcing ensuing either from the wind…
The equations of relativistic hydrodynamics are transformed so that steps forward in time preserves local simultaneity. In these variables, the space-time coordinates of neighboring points on the mesh are simultaneous according to co-moving…
The numerical integration of the Schr\"odinger equation by discretization of time is explored for the curved manifolds arising from finite representations based on evolving basis states. In particular, the unitarity of the evolution is…
We study entropy-bounded computational geometry, that is, geometric algorithms whose running times depend on a given measure of the input entropy. Specifically, we introduce a measure that we call range-partition entropy, which unifies and…
We study wave maps with values in S^d, defined on the future light cone {|x| <= t}, with prescribed data at the boundary {|x| = t}. Based on the work of Keel and Tao, we prove that the problem is well-posed for locally absolutely continuous…
Turbulent flows, ubiquitous in nature and engineering, comprise fluctuations over a wide range of spatial and temporal scales. While flows with fluctuations in thermodynamic variables are much more common, much less is known about these…
Stochastic approximation algorithm is a useful technique which has been exploited successfully in probability theory and statistics for a long time. The step sizes used in stochastic approximation are generally taken to be deterministic and…
We study a stochastic particle system which models the time evolution of the ranking of books by online bookstores (e.g., Amazon). In this system, particles are lined in a queue. Each particle jumps at random jump times to the top of the…
We study the evolution of the Knudsen and Reynolds numbers in (0+1)-dimensionally expanding fluids with Bjorken symmetry for systems whose microscopic mean free path rises more quickly with time than usually assumed. This allows us to…
A proposal for a calculational program in fluid turbulence is presented. It is proposed that the fluid probability density functional has an attractor for its time-evolution, just as the dynamical system itself has. The evolution of the…
Collapse of the wave function appears to violate the quantum superposition principle as well as deterministic evolution. Objective collapse models propose a dynamical explanation for this phenomenon, by making a stochastic non-unitary and…
We construct an efficient quantum algorithm to compute the quantum Schur-Weyl transform for any value of the quantum parameter $q \in [0,\infty]$. Our algorithm is a $q$-deformation of the Bacon-Chuang-Harrow algorithm, in the sense that it…
The horizontal dynamics of a bouncing ball interacting with an irregular surface is investigated and is found to demonstrate behavior analogous to a random walk. Its stochastic character is substantiated by the calculation of a permutation…
One manifestation of quantum chaos is a random-matrix-like fine-grained energy spectrum. Prior to the inverse level spacing time, random matrix theory predicts a `ramp' of increasing variance in the connected part of the spectral form…
Quantitative bounds for random embeddings of $\mathbb{R}^{k}$ into Lorentz sequence spaces are given, with improved dependence on $\varepsilon$.
We describe methods for proving upper and lower bounds on infinite-time averages in deterministic dynamical systems and on stationary expectations in stochastic systems. The dynamics and the quantities to be bounded are assumed to be…
The coarsening and wavenumber selection of striped states growing from random initial conditions are studied in a non-relaxational, spatially extended, and far-from-equilibrium system by performing large-scale numerical simulations of…
An algorithm is proposed for finding numerical solutions of a kinetic equation that describes an infinite system of point articles placed in $\mathbb{R}^d (d \geq 1)$. The particles perform random jumps with pair wise repulsion, in the…