English
Related papers

Related papers: Hydrodynamic limit of Robinson-Schensted-Knuth alg…

200 papers

This work studies two-dimensional fixed-flux Rayleigh-B\'enard convection with periodic boundary conditions in both horizontal and vertical directions and analyzes its dynamics using numerical continuation, secondary instability analysis…

Fluid Dynamics · Physics 2023-12-12 Chang Liu , Manjul Sharma , Keith Julien , Edgar Knobloch

We investigate the asymptotic behavior of the q-Racah probability measure on lozenge tilings of a hexagon whose side lengths scale linearly with a large parameter $L$, while the parameters $q\in(0,1)$ and $\kappa\in \mathbf{i}\mathbb{R}$…

Probability · Mathematics 2025-07-30 Alisa Knizel , Leonid Petrov

A finite-dimensional su($N$) Lie algebra equation is discussed that in the infinite $N$ limit (giving the area preserving diffeomorphism group) tends to the two-dimensional, inviscid vorticity equation on the torus. The equation is…

High Energy Physics - Theory · Physics 2009-10-22 J. S. Dowker , A. Wolski

In this paper we consider uniformly random lozenge tilings of arbitrary domains approximating (after suitable normalization) a closed, simply-connected subset of $\mathbb{R}^2$ with piecewise smooth, simple boundary. We show that the local…

Probability · Mathematics 2023-10-02 Amol Aggarwal

This work develops a quantitative homogenization theory for random suspensions of rigid particles in a steady Stokes flow, and completes recent qualitative results. More precisely, we establish a large-scale regularity theory for this…

Analysis of PDEs · Mathematics 2021-03-12 Mitia Duerinckx , Antoine Gloria

We introduce a probabilistic generalization of the dual Robinson--Schensted--Knuth correspondence, called $qt$RSK${}^*$, depending on two parameters $q$ and $t$. This correspondence extends the $q$RS$t$ correspondence, recently introduced…

Combinatorics · Mathematics 2024-03-26 Gabriel Frieden , Florian Schreier-Aigner

We present a rigorous mathematical analysis of the modeling of inviscid water waves. The free-surface is described as a parametrized curve. We introduce a numerically stable algorithm which accounts for its evolution with time. The method…

Mathematical Physics · Physics 2023-12-22 Emmanuel Dormy , Christophe Lacave

Through a discussion of some typical unsteady hydrodynamic flows, we argue that the time averaged hydrodynamic functions at each point give a rather sparse filling of the local jet space. This situation then suggests a set of time dependent…

Fluid Dynamics · Physics 2014-07-08 Clifford Chafin

We examine several numerical techniques for the calculation of the dynamics of quantum systems. In particular, we single out an iterative method which is based on expanding the time evolution operator into a finite series of Chebyshev…

Strongly Correlated Electrons · Physics 2015-05-13 Holger Fehske , Jens Schleede , Gerald Schubert , Gerhard Wellein , Vladimir S. Filinov , Alan R. Bishop

The development of randomized algorithms for numerical linear algebra, e.g. for computing approximate QR and SVD factorizations, has recently become an intense area of research. This paper studies one of the most frequently discussed…

Numerical Analysis · Computer Science 2013-08-28 Rafi Witten , Emmanuel Candes

Patience Sorting is a combinatorial algorithm that can be viewed as an iterated, non-recursive form of the Schensted Insertion Algorithm. In recent work the authors extended Patience Sorting to a full bijection between the symmetric group…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Isaiah Lankham

The effect of random surface roughness on hydrodynamics of viscous incompressible liquid is discussed. Roughness-driven contributions to hydrodynamic flows, energy dissipation, and friction force are calculated in a wide range of…

Soft Condensed Matter · Physics 2009-11-07 I. V. Ponomarev , A. E. Meyerovich

We establish linear convergence of relocated fixed-point iterations as introduced by Atenas et al. (2025) assuming the algorithmic operator satisfies a linear error bound. In particular, this framework applies to the setting where the…

Optimization and Control · Mathematics 2025-12-16 Felipe Atenas , Farhana Ahmed Simi , Matthew K Tam

Short term unpredictability is discovered numerically for high Reynolds number fluid flows under periodic boundary conditions. Furthermore, the abundance of the short term unpredictability is also discovered. These discoveries support our…

Fluid Dynamics · Physics 2019-06-28 Z. C. Feng , Y. Charles Li

Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density…

Quantum Physics · Physics 2025-08-21 Florian Oberender

The Robbins-Siegmund theorem is one of the most important results in stochastic optimization, where it is widely used to prove the convergence of stochastic algorithms. We provide a quantitative version of the theorem, establishing a bound…

Optimization and Control · Mathematics 2025-09-30 Morenikeji Neri , Thomas Powell

We consider convex hulls of random walks whose steps belong to the domain of attraction of a stable law in $\mathbb{R}^d$. We prove convergence of the convex hull in the space of all convex and compact subsets of $\mathbb{R}^d$, equipped…

Probability · Mathematics 2022-02-28 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

The identification of stream in the straight pipe as a flexible rod has allowed to present the criterion expression for determination of transition of the laminar flow regime to the turbulent as a loss of stability of the rectilinear static…

Fluid Dynamics · Physics 2007-05-23 S. L. Arsenjev , I. B. Lozovitski , Y. P. Sirik

Probabilistic algorithms are applied to prove theorems about the finite general linear and unitary groups which are typically proved by techniques such as character theory and Moebius inversion. Among the theorems studied are Steinberg's…

Group Theory · Mathematics 2007-05-23 Jason Fulman

The selective frequency damping method was applied to a bent flow. The method was used in an adaptive formulation. The most dangerous frequency was determined by solving an eigenvalue problem. It was found that one of the patterns,…

Fluid Dynamics · Physics 2020-11-06 Alexander V. Proskurin