English
Related papers

Related papers: Matrix product states and the quantum max-flow/min…

200 papers

The generalization of matrix product states (MPS) to continuous systems, as proposed in the breakthrough paper [F. Verstraete, J.I. Cirac, Phys. Rev. Lett. 104, 190405(2010)], provides a powerful variational ansatz for the ground state of…

Strongly Correlated Electrons · Physics 2017-06-07 Martin Ganahl , Julian Rincon , Guifre Vidal

We prove a stability threshold theorem for 2D Navier-Stokes on three unbounded domains: the whole plane $\mathbb{R} \times \mathbb{R}$, the half plane $\mathbb{R} \times [0,\infty)$ with Navier boundary conditions, and the infinite channel…

Analysis of PDEs · Mathematics 2025-03-11 Ryan Arbon , Jacob Bedrossian

We propose a novel coupling inequality of the min-max type for two random matrices with finite absolute third moments, which generalizes the quantitative versions of the well-known inequalities by Gordon. Previous results have calculated…

Probability · Mathematics 2024-11-14 Zijun Chen , Yiming Chen , Chengfu Wei

Exploiting a fluid dynamic formulation for which a probabilistic counterpart might not be available, we extend the theory of Schroedinger bridges to the case of inertial particles with losses and general, possibly singular diffusion…

Mathematical Physics · Physics 2014-10-08 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

We consider the problem of multicommodity flows in outerplanar graphs. Okamura and Seymour showed that the cut-condition is sufficient for routing demands in outerplanar graphs. We consider the unsplittable version of the problem and prove…

Data Structures and Algorithms · Computer Science 2025-05-21 David Alemán-Espinosa , Nikhil Kumar

We prove that Boolean matrices with bounded $\gamma_2$-norm or bounded normalized trace norm must contain a linear-sized all-ones or all-zeros submatrix, verifying a conjecture of Hambardzumyan, Hatami, and Hatami. We also present further…

Combinatorics · Mathematics 2025-07-01 Igor Balla , Lianna Hambardzumyan , István Tomon

We study the problem of constructing explicit families of matrices which cannot be expressed as a product of a few sparse matrices. In addition to being a natural mathematical question on its own, this problem appears in various…

Computational Complexity · Computer Science 2019-04-03 Mrinal Kumar , Ben Lee Volk

Motivated by applications to holography and Teichm\"uller theory, we prove a continuous analogue of the max flow/min cut theorem which also takes the topology of the domain into account.

Differential Geometry · Mathematics 2025-04-29 Aidan Backus

Symmetry reduction by the method of slices is applied to pipe flow in order to quotient the stream-wise translation and azimuthal rotation symmetries of turbulent flow states. Within the symmetry-reduced state space, all travelling wave…

Fluid Dynamics · Physics 2015-06-04 Ashley P. Willis , Predrag Cvitanovic , Marc Avila

Quantum backflow is a surprising phenomenon in which a quantum particle, moving in one dimension and with a state of rightwards momentum, can exhibit a net probability transfer to the left-hand half-line over a finite time interval. We…

Quantum Physics · Physics 2025-11-13 Christopher J. Fewster , Harkan J. Kirk-Karakaya

Canonical forms are central to the analytical understanding of tensor network states, underpinning key results such as the complete classification of one-dimensional symmetry-protected topological phases within the matrix product state…

Let $(M^n,g)$ be simply connected, complete, with non-positive sectional curvatures, and $\Sigma$ a 2-dimensional closed integral current (or flat chain mod 2) with compact support in $M$. Let $S$ be an area minimising integral 3-current…

Differential Geometry · Mathematics 2020-02-05 Felix Schulze

The inviscid multi-layer quasi-geostrophic equations are considered over an arbitrary bounded domain. The no-flux but non-homogeneous boundary conditions are imposed to accommodate the free fluctuations of the top and layer interfaces.…

Analysis of PDEs · Mathematics 2019-03-29 Qingshan Chen

The aim of this paper is to discuss the appropriate modelling of in- and outflow boundary conditions for nonlinear drift-diffusion models for the transport of particles including size exclusion and their effect on the behaviour of…

Analysis of PDEs · Mathematics 2016-11-03 Martin Burger , Jan-Frederik Pietschmann

The hallmark of superfluidity is the appearance of "vortex states" carrying a quantized metastable circulating current. Considering a unidirectional flow of particles in a ring, at first it appears that any amount of scattering will…

Quantum Gases · Physics 2015-08-31 Geva Arwas , Amichay Vardi , Doron Cohen

We study 3D chaotic dynamics through an analysis of transport in a granular flow in a half-full spherical tumbler rotated sequentially about two orthogonal axes (a bi-axial "blinking" tumbler). The flow is essentially quasi-2D in any…

Dynamical Systems · Mathematics 2014-07-02 Ivan C. Christov , Richard M. Lueptow , Julio M. Ottino , Rob Sturman

We study linear codes that maximize minimum distance subject to arbitrary support constraints on the parity-check matrix. Such constraints arise naturally in the design of LDPC codes, locally repairable codes, and hardware-constrained…

Information Theory · Computer Science 2026-05-12 Barron Han , Hikmet Yildiz , Babak Hassibi

A theoretical description of the low-temperature phase of short-range spin glasses has remained elusive for decades. In particular, it is unclear if theories that assert a single pair of pure states, or theories that are based infinitely…

Disordered Systems and Neural Networks · Physics 2014-11-14 Wenlong Wang , Jonathan Machta , Helmut G. Katzgraber

Many unsteady flows exhibiting complex dynamics are nevertheless characterized by emergent large-scale coherence in space and time. Reduced-order models based on Galerkin projection of the governing equations onto an orthogonal modal basis…

Fluid Dynamics · Physics 2022-06-28 Jared L. Callaham , Jean-Christophe Loiseau , Steven L. Brunton

We consider the $3$D problem of shape optimization of blood flows in moving domains. Such a geometry is adopted to take into account the modeling of rotating systems and blood pumps for instance. The blood flow is described by generalized…

Optimization and Control · Mathematics 2024-03-14 Valentin Calisti , Šárka Nečasová