English
Related papers

Related papers: A combinatorial model for computing volumes of flo…

200 papers

This paper introduces equivariant hamiltonian flows, a method for learning expressive densities that are invariant with respect to a known Lie-algebra of local symmetry transformations while providing an equivariant representation of the…

Machine Learning · Statistics 2019-10-01 Danilo Jimenez Rezende , Sébastien Racanière , Irina Higgins , Peter Toth

In this paper we study an alternating sign matrix analogue of the Chan-Robbins-Yuen polytope, which we call the ASM-CRY polytope. We show that this polytope has Catalan many vertices and its volume is equal to the number of standard Young…

Combinatorics · Mathematics 2019-01-16 Karola Mészáros , Alejandro H. Morales , Jessica Striker

The space of unit flows on a finite acyclic directed graph is a lattice polytope called the flow polytope of the graph. Given a bipartite graph $G$ with minimum degree at least two, we construct two associated acyclic directed graphs: the…

Combinatorics · Mathematics 2025-10-17 Benjamin Braun , Kaitlin Bruegge , Robert Davis , Derek Hanely

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

Recently in arXiv:2012.05599 Rudenko presented a formula for the volume of hyperbolic orthoschemes in terms of alternating polylogarithms. We use this result to provide an explicit analytic result for the one-loop scalar n-gon Feynman…

High Energy Physics - Theory · Physics 2024-04-15 Lecheng Ren , Marcus Spradlin , Cristian Vergu , Anastasia Volovich

Using the celebrated Morris Constant Term Identity, we deduce a recent conjecture of Chan, Robbins, and Yuen (math.CO/9810154), that asserts that the volume of a certain $n(n-1)/2$-dimensional polytope is given by the product of the first…

Combinatorics · Mathematics 2007-05-23 Doron Zeilberger

We introduce a "Hamiltonian"-like function, called the volume function, indispensable to describe the ensemble of jammed matter such as granular materials and emulsions from a geometrical point of view. The volume function represents the…

Soft Condensed Matter · Physics 2010-11-18 Chaoming Song , Ping Wang , Yuliang Jin , Hernan A. Makse

We present a new lower bound on the number of contingency tables, improving upon and extending previous lower bounds by Barvinok and Gurvits. As an application, we obtain new lower bounds on the volumes of flow and transportation polytopes.…

Combinatorics · Mathematics 2021-02-16 Petter Brändén , Jonathan Leake , Igor Pak

The flow polytope $\mathcal{F}_{\widetilde{G}}$ is the set of nonnegative unit flows on the graph $\widetilde{G}$. The subdivision algebra of flow polytopes prescribes a way to dissect a flow polytope $\mathcal{F}_{\widetilde{G}}$ into…

Combinatorics · Mathematics 2015-05-05 Karola Mészáros

Given a formal map $F=(F_1...,F_n)$ of the form $z+\text{higher}$ order terms, we give tree expansion formulas and associated algorithms for the D-Log of F and the formal flow F_t. The coefficients which appear in these formulas can be…

Complex Variables · Mathematics 2009-02-02 David Wright , Wenhua Zhao

Given a polytope $\mathcal{P}$ in $\mathbb{R}^d$ and a subset $U$ of its vertices, is there a triangulation of $\mathcal{P}$ using $d$-simplices that all contain $U$? We answer this question by proving an equivalent and easy-to-check…

Metric Geometry · Mathematics 2018-03-09 Michael Kerber , Robert Tichy , Mario Weitzer

There is a very extensive literature dealing with convex polytopes from the standpoints of combinatorics and numerical analysis. By contrast, the current paper adopts an alternative viewpoint that regards a polytope as an autonomous space…

Metric Geometry · Mathematics 2026-03-11 Anna B. Romanowska , Jonathan D. H. Smith , Anna Zamojska-Dzienio

The goal of this article is to obtain bounds on the coefficients of modular and integral flow and tension polynomials of graphs. To this end we make use of the fact that these polynomials can be realized as Ehrhart polynomials of inside-out…

Combinatorics · Mathematics 2010-04-21 Felix Breuer , Aaron Dall

For a family of polytopes of even dimension $2p$, known as \textit{dual-neighborly}, it has been shown for $p\ne 2$ that the associated intersection of quadrics is a connected sum of sphere products $S^p\times S^p$. In this article we give…

Geometric Topology · Mathematics 2020-06-09 Santiago López de Medrano

Mirkovic and Vilonen discovered a canonical basis of algebraic cycles for the intersection homology of (the closures of the strata of) the loop Grassmannian. The moment map images of these varieties are a collection of polytopes, and they…

Algebraic Geometry · Mathematics 2007-05-23 Jared E. Anderson

This paper shows that the topological structures of particle orbits generated by a generic class of vector fields on spherical surfaces, called {\it the flow of finite type}, are in one-to-one correspondence with discrete structures such as…

Dynamical Systems · Mathematics 2022-08-18 Takashi Sakajo , Tomoo Yokoyama

We present a computational framework to address the flow of two immiscible viscous liquids which co-flow into a shallow rectangular container at one side, and flow out into a holding container at the opposite side. Assumptions based on the…

Fluid Dynamics · Physics 2013-09-02 Shahriar Afkhami , Yuriko Renardy

We introduce a novel intrinsic volume concept in tropical geometry. This is achieved by developing the foundations of a tropical analog of lattice point counting in polytopes. We exhibit the basic properties and compare it to existing…

Metric Geometry · Mathematics 2019-08-22 Georg Loho , Matthias Schymura

Generalizing the famous Bernstein-Kushnirenko Theorem, Khovanskii proved in 1978 a combinatorial formula for the arithmetic genus of the compactification of a generic complete intersection associated to a family of lattice polytopes.…

Combinatorics · Mathematics 2016-09-30 Sandra Di Rocco , Christian Haase , Benjamin Nill

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

Combinatorics · Mathematics 2009-08-13 Sandeep Koranne , Anand Kulkarni
‹ Prev 1 3 4 5 6 7 10 Next ›