Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Coherent fans in the ...
Conference paper

Coherent fans in the space of flows in framed graphs

Vladimir I. Danilov (1), Alexander V. Karzanov (2), Gleb A. Koshevoy (1)
(1) Central Institute of Economics and Mathematics of the RAS
(2) Institute for System Analysis of the RAS
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3056
License
https://about.hal.science/hal-authorisation-v1
Indicators
860
Views
1120
Downloads

Coherent fans in the space of flows in framed graphs

Vladimir I. Danilov (1), Alexander V. Karzanov (2), Gleb A. Koshevoy (1)
(1) Central Institute of Economics and Mathematics of the RAS
(2) Institute for System Analysis of the RAS
Abstract
English
Let $G=(V,E)$ be a finite acyclic directed graph. Being motivated by a study of certain aspects of cluster algebras, we are interested in a class of triangulations of the cone of non-negative flows in $G, \mathcal F_+(G)$. To construct a triangulation, we fix a raming at each inner vertex $v$ of $G$, which consists of two linear orders: one on the set of incoming edges, and the other on the set of outgoing edges of $v$. A digraph $G$ endowed with a framing at each inner vertex is called $framed$. Given a framing on $G$, we define a reflexive and symmetric binary relation on the set of extreme rays of $\mathcal F_+ (G)$. We prove that that the complex of cliques formed by this binary relation is a pure simplicial complex, and that the cones spanned by cliques constitute a unimodular simplicial regular fan $Σ (G)$ covering the entire $\mathcal F_+(G)$.
French
Soit $G=(V,E)$ un graphe orientè, fini et acyclique. Nous nous intéressons, en lien avec l’étude de certains aspects des algèbres amassées, à une classe de triangulations du cône des flots positifs de $G, \mathcal F_+(G)$. Pour construire une triangulation, nous ajoutons une structure en chaque sommet interne $v$ de $G$, constituée de deux ordres totaux : l'un sur l'ensemble des arcs entrants, l'autre sur l'ensemble des arcs sortants de $v$. On dit alors que $G$ est structurè. On définit ensuite une relation binaire réflexive et symétrique sur l'ensemble des rayons extrêmes de $\mathcal F_+ (G)$. Nous démontrons que le complexe des cliques formè par cette relation binaire est un complexe simplicial pur, et que le cône engendré par les cliques forme un éventail régulier simplicial unimodulaire $Σ (G)$ qui couvre complètement $\mathcal F_+(G)$.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Simplicial fan
  • regular fan
  • Plücker cluster algebra
  • coherence binary relation
  • weakly-separated sets
Cited by

Source: OpenCitations

  • Triangulations of flow polytopes, ample framings, and gentle algebras

    Selecta Mathematica

    Authors : Matias von Bell ORCID, Benjamin Braun ORCID, Kaitlin Bruegge, Derek Hanely ORCID, Zachery Peterson, Khrystyna Serhiyenko, Martha Yip ORCID

    Journal reference : Volume 30, 2024, pp.

    DOI : 10.1007/s00029-024-00942-6
  • A Unifying Framework for the $$\nu $$-Tamari Lattice and Principal Order Ideals in Young’s Lattice

    COMBINATORICA

    Authors : Matias von Bell ORCID, Rafael S. González D’León ORCID, Francisco A. Mayorga Cetina, Martha Yip ORCID

    Journal reference : Volume 43, 2023, pp. 479-504

    DOI : 10.1007/s00493-023-00022-x
  • Refinements and Symmetries of the Morris identity for volumes of flow polytopes

    Comptes Rendus Mathématique

    Authors : Alejandro H. Morales ORCID, William Shi

    Journal reference : Volume 359, 2021, pp. 823-851

    DOI : 10.5802/crmath.218
  • $h$-Polynomials via Reduced Forms

    The Electronic Journal of Combinatorics

    Authors : Karola Meszaros

    Journal reference : Volume 22, 2015, pp.

    DOI : 10.37236/5172
  • A Subdivision Algebra for a Product of Two Simplices via Flow Polytopes

    Discrete & Computational Geometry

    Authors : Matias von Bell ORCID

    Journal reference : Volume 72, 2024, pp. 1493-1518

    DOI : 10.1007/s00454-024-00671-9
  • On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope

    arXiv (Cornell University)

    Authors : Karola Mészáros, Alejandro H. Morales ORCID, Jessica Striker ORCID

    Journal reference : Volume 62, 2019, pp. 128-163

    DOI : 10.1007/s00454-019-00073-2
  • Column-Convex Matrices, G-Cyclic Orders, and Flow Polytopes

    Discrete & Computational Geometry

    Authors : Rafael S. González D’León ORCID, Christopher R. H. Hanusa ORCID, Alejandro H. Morales ORCID, Martha Yip ORCID

    Journal reference : Volume 70, 2023, pp. 1593-1631

    DOI : 10.1007/s00454-023-00518-9
Preview
Loading PDF preview...