arXiv Science⌕ Search

arXiv · 2611.15508

A Max-Flow Min-Cut Theorem for Quantum Graphs

Abstract

We propose natural definitions of cuts and flows for quantum graphs. For cuts we consider two notions: ordinary cuts, which partition the vertex set into two parts; and generalised cuts, defined as a continuous relaxation of the binary partition function. We show that our definitions satisfy a max-flow min-cut theorem: For any disjoint terminal sets $S$ and $T$, the maximum value of an $S$-$T$-flow of a quantum graph equals the minimum value of a generalised $S$-$T$ cut, while the minimum value of an ordinary $S$-$T$ cut can be larger. While for classical graphs the values of the minimum generalised cut and the minimum ordinary cut coincide---recovering the classical max-flow min-cut theorem---we also show how it is more natural to think of flows as duals of generalised cuts instead of ordinary cuts.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Gian Luca Spitzer, Ion Nechita. 2026-11-11. A Max-Flow Min-Cut Theorem for Quantum Graphs. https://arxiv.science/abs/2611.15508

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Integrals of motion for the deformed $W$-algebra $W_{q,t}(D_l)$

The deformed $W$-algebra $W_{q,t}(D_l)$ of type $D_l$ possesses an infinite family of commuting elements that can be viewed as a two-parameter deformation of the classical Hamiltonians for the KdV hierarchy of type $D_l$; these conserved charges are termed local integrals of motion (IMs). Concurrently, the quantum toroidal algebra $U_q(D_l^{"})$ of type $D_l$ admits four distinct representations via free field realizations, each corresponding to one of the four end nodes of the affine Dynkin diagram. Utilizing these representations, we associate an infinite set of commuting operators with each node, which we define as non-local integrals of motion. Both local and non-local integrals of motion act simultaneously on a shared Fock space consisting of $l+1$ free fields. We provide a direct, computational proof demonstrating that these local and non-local integrals of motion mutually commute.

math.QA↗

iBraid group symmetries of iquantum groups via star product

We establish ibraid group symmetries on universal iquantum groups of symmetrizable Kac-Moody type, proving a conjecture of Wang and Zhang. Building on the star product realization of quantum symmetric pairs $(\widetilde{\mathbf U},\widetilde{\mathbf U}^{\imath})$, we relate these symmetries to Lusztig's braid group symmetries, extending the compatibility previously obtained via iHopf algebras in the quasi-split setting. Via the Letzter map $ψ$ from the iquantum group $\widetilde{\mathbf U}^{\imath}$ to the horospherical algebra $\mathcal A\subset \widetilde{\mathbf U}$, we show that the ibraid group symmetry $\widetilde{\mathbf T}'_{i,-1}$ of $\widetilde{\mathbf U}^{\imath}$ transported to $\mathcal A$ coincides with Lusztig's braid group symmetry $\widetilde T_{\mathbf r_i}^{-1}$ on the subalgebra $\mathcal R_{\bullet,i}^{-,r}$. Finally, a mixed product formula, together with a parabolic decomposition, yields an explicit formula for the transported action on the entire horospherical algebra $\mathcal A$.

math.QA↗

$D_n$-quasi-invariant polynomials in characteristic $p$

We give explicit descriptions of the $m$-harmonic polynomials for dihedral groups via hypergeometric functions. Using these, we compute the parameters $m$ for which the Hilbert series of the $D_n$-quasi-invariant polynomials in characteristic $p$ differs from the Hilbert series of $D_n$-quasi-invariant polynomials in characteristic $0$. We also give explicit descriptions of the generators of the $D_n$-quasi-invariant polynomials in characteristic $p$ when this is the case.

math.QA↗