English
Related papers

Related papers: Flow polytopes of signed graphs and the Kostant pa…

200 papers

The relation between the shape of the force driving a turbulent flow and the upper bound on the dimensionless dissipation factor $\beta$ is presented. We are interested in non-trivial (more than two wave numbers) forcing functions in a…

Fluid Dynamics · Physics 2011-09-16 B. Rollin , Y. Dubief , C. R. Doering

We study $2$-dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in $\mathbb R^{3}$. We give a new geometric characterization of $\mathbb S^{2}$-flows on cubic graphs. We also…

Combinatorics · Mathematics 2026-02-26 Hussein Houdrouge , Bobby Miraftab , Pat Morin

We show that the dual graph of the triangulation of the flow polytope of the zigzag graph adorned with the length-reverse-length framing is a subgraph of a grid graph. Through M\'esz\'aros, Morales, and Striker's bijection between simplices…

Combinatorics · Mathematics 2024-07-01 Rachel Brunner , Christopher R. H. Hanusa

The goal of this paper is to unify the lookdown representation and the stochastic flow of bridges, which are two approaches to construct the $\Lambda$-Fleming-Viot process along with its genealogy. First we introduce the stochastic flow of…

Probability · Mathematics 2014-06-27 Cyril Labbé

In this note we investigate under which conditions the dual of the flow polytope (henceforth referred to as the `dual flow polytope') of a quiver is k-neighborly, for generic weights near the canonical weight. We provide a lower bound on k,…

Combinatorics · Mathematics 2018-11-07 Patricio Gallardo , Daniel Mckenzie

Finite-density calculations in lattice field theory are typically plagued by sign problems. A promising way to ameliorate this issue is the holomorphic flow equations that deform the manifold of integration for the path integral to…

High Energy Physics - Lattice · Physics 2018-10-22 Henry Lamm

This article deals with the flow of Newtonian fluids through axially-symmetric corrugated tubes. An analytical method to derive the relation between volumetric flow rate and pressure drop in laminar flow regimes is presented and applied to…

Mathematical Physics · Physics 2010-06-09 Taha Sochi

We define a parabolic flow of pluriclosed metrics. This flow is of the same family introduced by the authors in \cite{ST}. We study the relationship of the existence of the flow and associated static metrics topological information on the…

Differential Geometry · Mathematics 2009-07-21 Jeffrey Streets , Gang Tian

An extended formulation of a polytope is a linear description of this polytope using extra variables besides the variables in which the polytope is defined. The interest of extended formulations is due to the fact that many interesting…

Optimization and Control · Mathematics 2013-06-14 Samuel Fiorini , Kanstantsin Pashkovich

The flow semigroup, introduced by John Rhodes, is an invariant for digraphs and a complete invariant for graphs. After collecting together previous partial results, we refine and prove Rhodes's conjecture on the structure of the maximal…

Combinatorics · Mathematics 2017-08-18 Gábor Horváth , Chrystopher L. Nehaniv , Károly Podoski

A result of Haglund implies that the $(q,t)$-bigraded Hilbert series of the space of diagonal harmonics is a $(q,t)$-Ehrhart function of the flow polytope of a complete graph with netflow vector $(-n, 1, \dots, 1)$. We study the…

Combinatorics · Mathematics 2019-11-13 Ricky Ini Liu , Karola Mészáros , Alejandro H. Morales

We present exact calculations of Potts model partition functions and the equivalent Tutte polynomials for polygon chain graphs with open and cyclic boundary conditions. Special cases of the results that yield flow and reliability…

Statistical Mechanics · Physics 2011-03-14 Robert Shrock

Flow cones of a directed acyclic graph admit a family of unimodular triangulations given by Danilov, Karzanov, and Koshevoy (DKK) whose normal fans are related to (generalizations) of the associahedron and permutahedron. A correspondence…

Combinatorics · Mathematics 2026-03-17 Antoine Abram , Jose Bastidas , Benjamin Dequêne , Alejandro H. Morales , GaYee Park , Hugh Thomas

We provide an experimental framework to measure the flow rate--pressure drop relation for Newtonian and shear-thinning fluids in two common deformable configurations: (\textit{i}) a rectangular channel and (\textit{ii}) an axisymmetric…

Fluid Dynamics · Physics 2024-04-29 SungGyu Chun , Evgeniy Boyko , Ivan C. Christov , Jie Feng

Let $G$ be a connected graph; denote by $\tau(G)$ the set of its spanning trees. Let $\mathbb F_q$ be a finite field, $s(\alpha,G)=\sum_{T\in\tau(G)} \prod_{e \in E(T)} \alpha_e$, where ${\alpha_e\in \mathbb F_q}$. Kontsevich conjectured in…

Combinatorics · Mathematics 2017-05-12 Eduard Yu. Lerner , Andrey P. Kuptsov , Sofya A. Mukhamedjanova

We study transport properties of isotropic Brownian flows. Under a transience condition for the two-point motion, we show asymptotic normality of the image of a finite measure under the flow and -- under slightly stronger assumptions --…

Probability · Mathematics 2008-11-04 Georgi Dimitroff , Michael Scheutzow

We study the long time behavior of the volume preserving $p$-flow in $\mathbb{R}^{n+1}$ for $1\leq p<\frac{n+1}{n-1}$. By extending Andrews' technique for the flow along the affine normal, we prove that every centrally symmetric solution to…

Differential Geometry · Mathematics 2015-12-11 Mohammad N. Ivaki , Alina Stancu

Fluids with shear-rate-dependent viscosity form a special class of non-Newtonian fluids that play a crucial role in continuum dynamics. We consider a compressible barotropic flow of such fluids, governed by a generalized Navier-Stokes…

Analysis of PDEs · Mathematics 2025-04-29 Pavel Ludvík , Václav Mácha

This paper studies signed graphs with possible outer-edges. We introduce and investigate the chain group, the boundary operator, the co-boundary operator, the flow group, the tension group, the homology group, the cohomology group, with…

Combinatorics · Mathematics 2025-10-13 Beifang Chen

The NP-hard problem of correlation clustering is to partition a signed graph such that the number of conflicts between the partition and the signature of the graph is minimized. This paper studies graph signatures that allow the optimal…

Combinatorics · Mathematics 2020-05-05 Jan-Hendrik Lange