#14654: implement class for flow polytopes
-----------------------------+----------------------------------------------
Reporter: ahmorales | Owner: sage-combinat
Type: PLEASE CHANGE | Status: new
Priority: minor | Milestone: sage-5.10
Component: combinatorics | Keywords: flow polytopes, kostant
partition function, sage days 47.5
Work issues: | Report Upstream: N/A
Reviewers: | Authors: ahmorales
Merged in: | Dependencies:
Stopgaps: |
-----------------------------+----------------------------------------------
Flow polytopes (or cones) of a directed graph is a polytope formed by
assigning a nonnegative flow to each of edges of the graph such that the
flow is conserved on internal vertices, and there is a unit of flow
entering the sources and leaving the sinks.
The faces and volume of these polytopes are of interest. Examples of these
polytopes are the Chan-Robbins-Yuen polytope and the Pitman-Stanley
polytope.
Implement a class for these polytopes to compute the faces and the volume
(maybe using #13249 or implementing known triangulations of them).
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14654>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
