English
Related papers

Related papers: Finding flows in the one-way measurement model

200 papers

A $3$-dimensional nowhere-zero flow on a graph $G$ is a flow where each edge is assigned a $3$-dimensional vector with unit norm (which corresponds to the points of a $2$-dimensional unit sphere $S^2$). K. Jain posed two conjectures related…

Combinatorics · Mathematics 2026-03-25 Nikolay Ulyanov

Given a graph with non-negative edge weights, there are various ways to interpret the edge weights and induce a metric on the vertices of the graph. A few examples are shortest-path, when interpreting the weights as lengths; resistance…

Data Structures and Algorithms · Computer Science 2021-12-15 Lior Kalman , Robert Krauthgamer

Assuming a-priori a smooth generating vector field, we introduce a generally covariant measure of the flow geometry called the referential gradient of the flow. The main result is the explicit relation between the referential gradient and…

Mathematical Physics · Physics 2014-11-21 J. K. Edmondson

We give an iterative algorithm for finding the maximum flow between a set of sources and sinks that lie on the boundary of a planar graph. Our algorithm uses only O(n) queries to simple data structures, achieving an O(n log n) running time…

Data Structures and Algorithms · Computer Science 2013-06-25 Glencora Borradaile , Anna Harutyunyan

Networks represent how the entities of a system are connected and can be partitioned differently, prompting ways to compare partitions. Common approaches for comparing network partitions include information-theoretic measures based on…

Social and Information Networks · Computer Science 2024-01-18 Christopher Blöcker , Ingo Scholtes

A flow invariant is a quantity depending only on the UV and IR conformal fixed points and not on the flow connecting them. Typically, its value is related to the central charges a and c. In classically-conformal field theories, scale…

High Energy Physics - Theory · Physics 2009-11-07 D. Anselmi

In this work, we introduce a new way to quantify information flow in quantum systems, especially for parameterized quantum circuits. We use a graph representation of the circuits and propose a new distance metric using the mutual…

Quantum Physics · Physics 2025-01-24 Abhinav Anand , Lasse Bjørn Kristensen , Felix Frohnert , Sukin Sim , Alán Aspuru-Guzik

Existence and uniqueness of global in time measure solution for the multidimensional aggregation equation is analyzed. Such a system can be written as a continuity equation with a velocity field computed through a self-consistent…

Analysis of PDEs · Mathematics 2025-05-16 José Antonio Carrillo , Francois James , Frédéric Lagoutière , Nicolas Vauchelet

An algorithm is proposed for generalized mean curvature flow of closed two-dimensional surfaces, which include inverse mean curvature flow, powers of mean and inverse mean curvature flow, etc. Error estimates are proven for semi- and full…

Numerical Analysis · Mathematics 2021-03-16 Tim Binz , Balázs Kovács

For quantum computing (QC) to emerge as a practically indispensable computational tool, there is a need for quantum protocols with an end-to-end practical applications -- in this instance, fluid dynamics. We debut here a high performance…

Quantum Physics · Physics 2023-12-05 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

This paper aims at building a unified framework to deal with a wide class of local and nonlocal translation-invariant geometric flows. First, we introduce a class of generalized curvatures, and prove the existence and uniqueness for the…

Metric Geometry · Mathematics 2015-10-28 Antonin Chambolle , Massimiliano Morini , Marcello Ponsiglione

This paper introduces Gauge Flow Models, a novel class of Generative Flow Models. These models incorporate a learnable Gauge Field within the Flow Ordinary Differential Equation (ODE). A comprehensive mathematical framework for these…

Machine Learning · Computer Science 2026-03-04 Alexander Strunk , Roland Assam

The spectra of parallel flows (that is, flows governed by first-order differential operators parallel to one direction) are investigated, on both $L^2$ spaces and weighted-$L^2$ spaces. As a consequence, an example of a flow admitting a…

Spectral Theory · Mathematics 2013-10-29 Jonathan Ben-Artzi

Sampling a probability distribution with an unknown normalization constant is a fundamental problem in computational science and engineering. This task may be cast as an optimization problem over all probability measures, and an initial…

Machine Learning · Statistics 2024-09-12 Yifan Chen , Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M. Stuart

In this study, we utilized the quantum flow (QFlow) method to perform quantum simulations of correlated systems. The QFlow approach allows for sampling large sub-spaces of the Hilbert space by solving coupled variational problems in reduced…

Quantum Physics · Physics 2024-10-17 Karol Kowalski , Nicholas P. Bauman

In 1961, Gomory and Hu showed that the All-Pairs Max-Flow problem of computing the max-flow between all $n\choose 2$ pairs of vertices in an undirected graph can be solved using only $n-1$ calls to any (single-pair) max-flow algorithm. Even…

Data Structures and Algorithms · Computer Science 2022-08-05 Amir Abboud , Robert Krauthgamer , Jason Li , Debmalya Panigrahi , Thatchaphol Saranurak , Ohad Trabelsi

Given a countable group $G$, we say that a metrizable flow $Y$ is model-universal if by considering the various invariant measures on $Y$, we can recover every free measure-preserving $G$-system up to isomorphism. Weiss has constructed a…

Dynamical Systems · Mathematics 2019-07-17 Andy Zucker

The Willmore flow is well known problem from the differential geometry. It minimizes the Willmore functional defined as integral of the mean-curvature square over given manifold. For the graph formulation, we derive modification of the…

Numerical Analysis · Mathematics 2011-11-15 Tomas Oberhuber

We consider the number of paths that must pass through a subset $X$ of vertices of a network $N$ in a maximum sequence of arc-disjoint paths connecting two vertices $y$ and $z$. We show that when $X$ is a singleton, that number equals the…

Combinatorics · Mathematics 2021-02-09 Daniela Bubboloni , Michele Gori

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora
‹ Prev 1 3 4 5 6 7 10 Next ›